FRINK Linked Data Fragments server

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

• W2765563486 abstract "Abstract separation logics are a family of extensions of Hoare logic for reasoning about programs that manipulate resources such as memory locations. These logics are because they are independent of any particular concrete resource model. Their assertion languages, called propositional abstract separation logics (PASLs), extend the logic of (Boolean) Bunched Implications (BBI) in various ways. In particular, these logics contain the connectives $*$ and $-!*$, denoting the composition and extension of resources respectively. This added expressive power comes at a price since the resulting logics are all undecidable. Given their wide applicability, even a semi-decision procedure for these logics is desirable. Although several PASLs and their relationships with BBI are discussed in the literature, the proof theory and automated reasoning for these logics were open problems solved by the conference version of this paper, which developed a modular proof theory for various PASLs using cut-free labelled sequent calculi. This paper non-trivially improves upon this previous work by giving a general framework of calculi on which any new axiom in the logic satisfying a certain form corresponds to an inference rule in our framework, and the completeness proof is generalised to consider such axioms. Our base calculus handles Calcagno et al.'s original logic of separation algebras by adding sound rules for partial-determinism and cancellativity, while preserving cut-elimination. We then show that many important properties in separation logic, such as indivisible unit, disjointness, splittability, and cross-split, can be expressed in our general axiom form. Thus our framework offers inference rules and completeness for these properties for free. Finally, we show how our calculi reduce to calculi with global label substitutions, enabling more efficient implementation." @default.
• W2765563486 created "2017-11-10" @default.
• W2765563486 creator A5019623257 @default.
• W2765563486 creator A5055734272 @default.
• W2765563486 creator A5071064651 @default.
• W2765563486 creator A5088219777 @default.
• W2765563486 date "2017-10-30" @default.
• W2765563486 modified "2023-09-23" @default.
• W2765563486 title "Modular Labelled Sequent Calculi for Abstract Separation Logics" @default.
• W2765563486 cites W106929792 @default.
• W2765563486 cites W1155763687 @default.
• W2765563486 cites W1448383169 @default.
• W2765563486 cites W1486095773 @default.
• W2765563486 cites W1528233644 @default.
• W2765563486 cites W1549217957 @default.
• W2765563486 cites W1555563750 @default.
• W2765563486 cites W1562865234 @default.
• W2765563486 cites W1585533089 @default.
• W2765563486 cites W1600923511 @default.
• W2765563486 cites W1714661887 @default.
• W2765563486 cites W1819989006 @default.
• W2765563486 cites W1822136335 @default.
• W2765563486 cites W1861989620 @default.
• W2765563486 cites W1974265510 @default.
• W2765563486 cites W1976678664 @default.
• W2765563486 cites W1988079752 @default.
• W2765563486 cites W1996109622 @default.
• W2765563486 cites W2008132476 @default.
• W2765563486 cites W2014708731 @default.
• W2765563486 cites W2018547229 @default.
• W2765563486 cites W2025750846 @default.
• W2765563486 cites W2046869259 @default.
• W2765563486 cites W2075373350 @default.
• W2765563486 cites W2085320115 @default.
• W2765563486 cites W2092534351 @default.
• W2765563486 cites W2103490167 @default.
• W2765563486 cites W2104275190 @default.
• W2765563486 cites W2110499608 @default.
• W2765563486 cites W2118029706 @default.
• W2765563486 cites W2125505801 @default.
• W2765563486 cites W2131238121 @default.
• W2765563486 cites W2137628566 @default.
• W2765563486 cites W2142263709 @default.
• W2765563486 cites W2143383453 @default.
• W2765563486 cites W2144482530 @default.
• W2765563486 cites W2146329212 @default.
• W2765563486 cites W2148687959 @default.
• W2765563486 cites W2154768716 @default.
• W2765563486 cites W2157109596 @default.
• W2765563486 cites W2163806865 @default.
• W2765563486 cites W2165815681 @default.
• W2765563486 cites W2231494278 @default.
• W2765563486 cites W2278309366 @default.
• W2765563486 cites W2284409231 @default.
• W2765563486 cites W2330028608 @default.
• W2765563486 cites W2478146632 @default.
• W2765563486 cites W2508779702 @default.
• W2765563486 cites W2517851471 @default.
• W2765563486 cites W2564359929 @default.
• W2765563486 cites W2591349272 @default.
• W2765563486 cites W2749928091 @default.
• W2765563486 cites W2920954622 @default.
• W2765563486 cites W29700130 @default.
• W2765563486 cites W608917308 @default.
• W2765563486 hasPublicationYear "2017" @default.
• W2765563486 type Work @default.
• W2765563486 sameAs 2765563486 @default.
• W2765563486 citedByCount "0" @default.
• W2765563486 crossrefType "posted-content" @default.
• W2765563486 hasAuthorship W2765563486A5019623257 @default.
• W2765563486 hasAuthorship W2765563486A5055734272 @default.
• W2765563486 hasAuthorship W2765563486A5071064651 @default.
• W2765563486 hasAuthorship W2765563486A5088219777 @default.
• W2765563486 hasConcept C102993220 @default.
• W2765563486 hasConcept C108710211 @default.
• W2765563486 hasConcept C118615104 @default.
• W2765563486 hasConcept C134306372 @default.
• W2765563486 hasConcept C144760519 @default.
• W2765563486 hasConcept C153269930 @default.
• W2765563486 hasConcept C154945302 @default.
• W2765563486 hasConcept C167729594 @default.
• W2765563486 hasConcept C17231256 @default.
• W2765563486 hasConcept C173856430 @default.
• W2765563486 hasConcept C192034797 @default.
• W2765563486 hasConcept C195653647 @default.
• W2765563486 hasConcept C199360897 @default.
• W2765563486 hasConcept C2318724 @default.
• W2765563486 hasConcept C2524010 @default.
• W2765563486 hasConcept C33203268 @default.
• W2765563486 hasConcept C33923547 @default.
• W2765563486 hasConcept C3746660 @default.
• W2765563486 hasConcept C40422974 @default.
• W2765563486 hasConcept C41008148 @default.
• W2765563486 hasConcept C42011625 @default.
• W2765563486 hasConcept C5263885 @default.
• W2765563486 hasConcept C58166 @default.
• W2765563486 hasConcept C65880906 @default.
• W2765563486 hasConcept C69562738 @default.
• W2765563486 hasConcept C80444323 @default.
• W2765563486 hasConcept C86602344 @default.

• next