Matches in SemOpenAlex for { <https://semopenalex.org/work/W3021453356> ?p ?o ?g. }
- W3021453356 endingPage "543" @default.
- W3021453356 startingPage "515" @default.
- W3021453356 abstract "Abstract We propose a novel logic, called Frame Logic (FL), that extends first-order logic (with recursive definitions) using a construct $$textit{Sp}(cdot )$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>Sp</mml:mi> <mml:mo>(</mml:mo> <mml:mo>·</mml:mo> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> that captures the implicit supports of formulas— the precise subset of the universe upon which their meaning depends. Using such supports, we formulate proof rules that facilitate frame reasoning elegantly when the underlying model undergoes change. We show that the logic is expressive by capturing several data-structures and also exhibit a translation from a precise fragment of separation logic to frame logic. Finally, we design a program logic based on frame logic for reasoning with programs that dynamically update heaps that facilitates local specifications and frame reasoning. This program logic consists of both localized proof rules as well as rules that derive the weakest tightest preconditions in FL." @default.
- W3021453356 created "2020-05-13" @default.
- W3021453356 creator A5005922328 @default.
- W3021453356 creator A5021229064 @default.
- W3021453356 creator A5026601607 @default.
- W3021453356 creator A5063862584 @default.
- W3021453356 date "2020-01-01" @default.
- W3021453356 modified "2023-10-17" @default.
- W3021453356 title "A First-Order Logic with Frames" @default.
- W3021453356 cites W100246148 @default.
- W3021453356 cites W135237429 @default.
- W3021453356 cites W1495368328 @default.
- W3021453356 cites W1522925810 @default.
- W3021453356 cites W1528322206 @default.
- W3021453356 cites W1548974835 @default.
- W3021453356 cites W1553421328 @default.
- W3021453356 cites W1555179958 @default.
- W3021453356 cites W1562865234 @default.
- W3021453356 cites W1580779595 @default.
- W3021453356 cites W1781094 @default.
- W3021453356 cites W1841862047 @default.
- W3021453356 cites W1976401986 @default.
- W3021453356 cites W1982839286 @default.
- W3021453356 cites W2023234892 @default.
- W3021453356 cites W2041030963 @default.
- W3021453356 cites W2074285438 @default.
- W3021453356 cites W2078020391 @default.
- W3021453356 cites W2080769562 @default.
- W3021453356 cites W2102928769 @default.
- W3021453356 cites W2108611287 @default.
- W3021453356 cites W2125398300 @default.
- W3021453356 cites W2130162474 @default.
- W3021453356 cites W2148193377 @default.
- W3021453356 cites W2162315884 @default.
- W3021453356 cites W2168916522 @default.
- W3021453356 cites W2171685273 @default.
- W3021453356 cites W2211800868 @default.
- W3021453356 cites W2397043727 @default.
- W3021453356 cites W2512685755 @default.
- W3021453356 cites W2563639488 @default.
- W3021453356 cites W2777169505 @default.
- W3021453356 cites W307329190 @default.
- W3021453356 cites W32928793 @default.
- W3021453356 cites W4229793125 @default.
- W3021453356 cites W4238355442 @default.
- W3021453356 cites W4245933182 @default.
- W3021453356 cites W634201214 @default.
- W3021453356 doi "https://doi.org/10.1007/978-3-030-44914-8_19" @default.
- W3021453356 hasPublicationYear "2020" @default.
- W3021453356 type Work @default.
- W3021453356 sameAs 3021453356 @default.
- W3021453356 citedByCount "5" @default.
- W3021453356 countsByYear W30214533562020 @default.
- W3021453356 countsByYear W30214533562022 @default.
- W3021453356 countsByYear W30214533562023 @default.
- W3021453356 crossrefType "book-chapter" @default.
- W3021453356 hasAuthorship W3021453356A5005922328 @default.
- W3021453356 hasAuthorship W3021453356A5021229064 @default.
- W3021453356 hasAuthorship W3021453356A5026601607 @default.
- W3021453356 hasAuthorship W3021453356A5063862584 @default.
- W3021453356 hasBestOaLocation W30214533561 @default.
- W3021453356 hasConcept C104317684 @default.
- W3021453356 hasConcept C105580179 @default.
- W3021453356 hasConcept C11413529 @default.
- W3021453356 hasConcept C126042441 @default.
- W3021453356 hasConcept C149364088 @default.
- W3021453356 hasConcept C154945302 @default.
- W3021453356 hasConcept C185592680 @default.
- W3021453356 hasConcept C199360897 @default.
- W3021453356 hasConcept C2776235265 @default.
- W3021453356 hasConcept C2780801425 @default.
- W3021453356 hasConcept C41008148 @default.
- W3021453356 hasConcept C55493867 @default.
- W3021453356 hasConcept C76155785 @default.
- W3021453356 hasConcept C80444323 @default.
- W3021453356 hasConceptScore W3021453356C104317684 @default.
- W3021453356 hasConceptScore W3021453356C105580179 @default.
- W3021453356 hasConceptScore W3021453356C11413529 @default.
- W3021453356 hasConceptScore W3021453356C126042441 @default.
- W3021453356 hasConceptScore W3021453356C149364088 @default.
- W3021453356 hasConceptScore W3021453356C154945302 @default.
- W3021453356 hasConceptScore W3021453356C185592680 @default.
- W3021453356 hasConceptScore W3021453356C199360897 @default.
- W3021453356 hasConceptScore W3021453356C2776235265 @default.
- W3021453356 hasConceptScore W3021453356C2780801425 @default.
- W3021453356 hasConceptScore W3021453356C41008148 @default.
- W3021453356 hasConceptScore W3021453356C55493867 @default.
- W3021453356 hasConceptScore W3021453356C76155785 @default.
- W3021453356 hasConceptScore W3021453356C80444323 @default.
- W3021453356 hasLocation W30214533561 @default.
- W3021453356 hasOpenAccess W3021453356 @default.
- W3021453356 hasPrimaryLocation W30214533561 @default.
- W3021453356 hasRelatedWork W2109507516 @default.
- W3021453356 hasRelatedWork W2112962394 @default.
- W3021453356 hasRelatedWork W2118300983 @default.
- W3021453356 hasRelatedWork W2166247150 @default.
- W3021453356 hasRelatedWork W2382501300 @default.
- W3021453356 hasRelatedWork W2740990710 @default.