FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037272170> ?p ?o ?g. }

• W3037272170 abstract "This paper presents matching logic, a first-order logic (FOL) variant for specifying and reasoning about structure by means of patterns and pattern matching. Its sentences, the patterns, are constructed using variables, symbols, connectives and quantifiers, but no difference is made between function and predicate symbols. In models, a pattern evaluates into a power-set domain (the set of values that match it), in contrast to FOL where functions and predicates map into a regular domain. Matching logic uniformly generalizes several logical frameworks important for program analysis, such as: propositional logic, algebraic specification, FOL with equality, modal logic, and separation logic. Patterns can specify separation requirements at any level in any program configuration, not only in the heaps or stores, without any special logical constructs for that: the very nature of pattern matching is that if two structures are matched as part of a pattern, then they can only be spatially separated. Like FOL, matching logic can also be translated into pure predicate logic with equality, at the same time admitting its own sound and complete proof system. A practical aspect of matching logic is that FOL reasoning with equality remains sound, so off-the-shelf provers and SMT solvers can be used for matching logic reasoning. Matching logic is particularly well-suited for reasoning about programs in programming languages that have an operational semantics, but it is not limited to this." @default.
• W3037272170 created "2020-07-02" @default.
• W3037272170 creator A5053878331 @default.
• W3037272170 date "2017-05-17" @default.
• W3037272170 modified "2023-10-16" @default.
• W3037272170 title "Matching Logic" @default.
• W3037272170 cites W114225339 @default.
• W3037272170 cites W120220645 @default.
• W3037272170 cites W122465024 @default.
• W3037272170 cites W1480909796 @default.
• W3037272170 cites W1486095773 @default.
• W3037272170 cites W1495368328 @default.
• W3037272170 cites W1521372188 @default.
• W3037272170 cites W1522925810 @default.
• W3037272170 cites W1543958520 @default.
• W3037272170 cites W1545100927 @default.
• W3037272170 cites W1545681762 @default.
• W3037272170 cites W1562865234 @default.
• W3037272170 cites W1580779595 @default.
• W3037272170 cites W1581674879 @default.
• W3037272170 cites W1756661417 @default.
• W3037272170 cites W1820726602 @default.
• W3037272170 cites W1881646025 @default.
• W3037272170 cites W1896092679 @default.
• W3037272170 cites W1910824881 @default.
• W3037272170 cites W1969064066 @default.
• W3037272170 cites W1979370131 @default.
• W3037272170 cites W1984820433 @default.
• W3037272170 cites W1987975642 @default.
• W3037272170 cites W2000387514 @default.
• W3037272170 cites W2004227919 @default.
• W3037272170 cites W2008132476 @default.
• W3037272170 cites W2011721441 @default.
• W3037272170 cites W2018944629 @default.
• W3037272170 cites W2029176884 @default.
• W3037272170 cites W2031111340 @default.
• W3037272170 cites W2038216920 @default.
• W3037272170 cites W2048417351 @default.
• W3037272170 cites W2053154567 @default.
• W3037272170 cites W2061679993 @default.
• W3037272170 cites W2061786858 @default.
• W3037272170 cites W2072195664 @default.
• W3037272170 cites W2078688875 @default.
• W3037272170 cites W2081345889 @default.
• W3037272170 cites W2082036516 @default.
• W3037272170 cites W2082334237 @default.
• W3037272170 cites W2082841864 @default.
• W3037272170 cites W2095838677 @default.
• W3037272170 cites W2096529083 @default.
• W3037272170 cites W2097958972 @default.
• W3037272170 cites W2098780033 @default.
• W3037272170 cites W2101526176 @default.
• W3037272170 cites W2103490167 @default.
• W3037272170 cites W2106192381 @default.
• W3037272170 cites W2109693366 @default.
• W3037272170 cites W2114804254 @default.
• W3037272170 cites W2117802778 @default.
• W3037272170 cites W2120203109 @default.
• W3037272170 cites W2126831862 @default.
• W3037272170 cites W2131258401 @default.
• W3037272170 cites W2137628566 @default.
• W3037272170 cites W2140865947 @default.
• W3037272170 cites W2142762894 @default.
• W3037272170 cites W2148193377 @default.
• W3037272170 cites W2155581733 @default.
• W3037272170 cites W2156076209 @default.
• W3037272170 cites W2162604396 @default.
• W3037272170 cites W2213989452 @default.
• W3037272170 cites W2222934773 @default.
• W3037272170 cites W2223467641 @default.
• W3037272170 cites W2259551671 @default.
• W3037272170 cites W2284409231 @default.
• W3037272170 cites W2292164009 @default.
• W3037272170 cites W2296529720 @default.
• W3037272170 cites W2331346174 @default.
• W3037272170 cites W2336123333 @default.
• W3037272170 cites W2396555304 @default.
• W3037272170 cites W2474562651 @default.
• W3037272170 cites W2504100651 @default.
• W3037272170 cites W250432737 @default.
• W3037272170 cites W2535818195 @default.
• W3037272170 cites W2562833768 @default.
• W3037272170 cites W2610569670 @default.
• W3037272170 cites W2610670723 @default.
• W3037272170 cites W2786383442 @default.
• W3037272170 cites W2794809804 @default.
• W3037272170 cites W3020128627 @default.
• W3037272170 cites W3146075203 @default.
• W3037272170 cites W44081821 @default.
• W3037272170 cites W598175495 @default.
• W3037272170 cites W1569963244 @default.
• W3037272170 doi "https://doi.org/10.23638/lmcs-13(4:28)2017" @default.
• W3037272170 hasPublicationYear "2017" @default.
• W3037272170 type Work @default.
• W3037272170 sameAs 3037272170 @default.
• W3037272170 citedByCount "6" @default.
• W3037272170 countsByYear W30372721702019 @default.
• W3037272170 countsByYear W30372721702020 @default.
• W3037272170 countsByYear W30372721702022 @default.
• W3037272170 countsByYear W30372721702023 @default.

• next