Matches in SemOpenAlex for { <https://semopenalex.org/work/W1198020716> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1198020716 abstract "Matching logic is a first-order logic (FOL) variant to reason about structure. Its sentences, called patterns, are constructed using variables, symbols, connectives and quantifiers, but no di erence 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, predicates and connectives map into a domain. Matching logic generalizes several logical frameworks important for program analysis, such as: propositional logic, algebraic specification, FOL with equality, and separation logic. Patterns allow for specifying 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, but it also admits its own sound and complete proof system. I. Introduction and Motivation Matching logic's formulae, called patterns, are defined using variables, symbols from a signature, and FOL connectives and quantifiers. We only treat the many-sorted first-order case in this paper, but the same ideas can be extended to order-sorted or higher-order contexts. Specifically, if (S; ) is a many-sorted signature and Var an S -sorted set of variables, the patterns 's of sort s2 S are defined as follows:" @default.
- W1198020716 created "2016-06-24" @default.
- W1198020716 creator A5053878331 @default.
- W1198020716 date "2014-01-20" @default.
- W1198020716 modified "2023-10-16" @default.
- W1198020716 title "Matching Logic: A Logic for Structural Reasoning" @default.
- W1198020716 cites W122465024 @default.
- W1198020716 cites W1480909796 @default.
- W1198020716 cites W1495368328 @default.
- W1198020716 cites W1910824881 @default.
- W1198020716 cites W2000387514 @default.
- W1198020716 cites W2008132476 @default.
- W1198020716 cites W2018944629 @default.
- W1198020716 cites W2095838677 @default.
- W1198020716 cites W2103490167 @default.
- W1198020716 cites W2109693366 @default.
- W1198020716 cites W2120203109 @default.
- W1198020716 cites W2137628566 @default.
- W1198020716 cites W2162604396 @default.
- W1198020716 hasPublicationYear "2014" @default.
- W1198020716 type Work @default.
- W1198020716 sameAs 1198020716 @default.
- W1198020716 citedByCount "1" @default.
- W1198020716 countsByYear W11980207162014 @default.
- W1198020716 crossrefType "journal-article" @default.
- W1198020716 hasAuthorship W1198020716A5053878331 @default.
- W1198020716 hasConcept C100481476 @default.
- W1198020716 hasConcept C102993220 @default.
- W1198020716 hasConcept C110039528 @default.
- W1198020716 hasConcept C11413529 @default.
- W1198020716 hasConcept C118615104 @default.
- W1198020716 hasConcept C140146324 @default.
- W1198020716 hasConcept C144791301 @default.
- W1198020716 hasConcept C169896238 @default.
- W1198020716 hasConcept C19689857 @default.
- W1198020716 hasConcept C199360897 @default.
- W1198020716 hasConcept C203659156 @default.
- W1198020716 hasConcept C2524010 @default.
- W1198020716 hasConcept C2779696439 @default.
- W1198020716 hasConcept C33203268 @default.
- W1198020716 hasConcept C33923547 @default.
- W1198020716 hasConcept C41008148 @default.
- W1198020716 hasConcept C73314972 @default.
- W1198020716 hasConcept C80444323 @default.
- W1198020716 hasConceptScore W1198020716C100481476 @default.
- W1198020716 hasConceptScore W1198020716C102993220 @default.
- W1198020716 hasConceptScore W1198020716C110039528 @default.
- W1198020716 hasConceptScore W1198020716C11413529 @default.
- W1198020716 hasConceptScore W1198020716C118615104 @default.
- W1198020716 hasConceptScore W1198020716C140146324 @default.
- W1198020716 hasConceptScore W1198020716C144791301 @default.
- W1198020716 hasConceptScore W1198020716C169896238 @default.
- W1198020716 hasConceptScore W1198020716C19689857 @default.
- W1198020716 hasConceptScore W1198020716C199360897 @default.
- W1198020716 hasConceptScore W1198020716C203659156 @default.
- W1198020716 hasConceptScore W1198020716C2524010 @default.
- W1198020716 hasConceptScore W1198020716C2779696439 @default.
- W1198020716 hasConceptScore W1198020716C33203268 @default.
- W1198020716 hasConceptScore W1198020716C33923547 @default.
- W1198020716 hasConceptScore W1198020716C41008148 @default.
- W1198020716 hasConceptScore W1198020716C73314972 @default.
- W1198020716 hasConceptScore W1198020716C80444323 @default.
- W1198020716 hasLocation W11980207161 @default.
- W1198020716 hasOpenAccess W1198020716 @default.
- W1198020716 hasPrimaryLocation W11980207161 @default.
- W1198020716 hasRelatedWork W129785242 @default.
- W1198020716 hasRelatedWork W14540953 @default.
- W1198020716 hasRelatedWork W1481268856 @default.
- W1198020716 hasRelatedWork W1497884533 @default.
- W1198020716 hasRelatedWork W1540355970 @default.
- W1198020716 hasRelatedWork W1578430302 @default.
- W1198020716 hasRelatedWork W1873828378 @default.
- W1198020716 hasRelatedWork W19828094 @default.
- W1198020716 hasRelatedWork W2103781132 @default.
- W1198020716 hasRelatedWork W2184050095 @default.
- W1198020716 hasRelatedWork W2592315028 @default.
- W1198020716 hasRelatedWork W2860675612 @default.
- W1198020716 hasRelatedWork W2911591172 @default.
- W1198020716 hasRelatedWork W2950990748 @default.
- W1198020716 hasRelatedWork W2970957458 @default.
- W1198020716 hasRelatedWork W3022531386 @default.
- W1198020716 hasRelatedWork W3102269161 @default.
- W1198020716 hasRelatedWork W339710562 @default.
- W1198020716 hasRelatedWork W35542109 @default.
- W1198020716 hasRelatedWork W431976570 @default.
- W1198020716 isParatext "false" @default.
- W1198020716 isRetracted "false" @default.
- W1198020716 magId "1198020716" @default.
- W1198020716 workType "article" @default.