FRINK Linked Data Fragments server

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

• W1864194708 abstract "Investigating soundness and completeness of verification calculi for imperative programming languages is a challenging task. Many incorrect results have been published in the past. We take advantage of the computer-aided proof tool LEGO to interactively establish soundness and completeness of both Hoare Logic and the operation decomposition rules of the Vienna Development Method (VDM) with respect to operational semantics. We deal with parameterless recursive procedures and local variables in the context of total correctness. As a case study, we use LEGO to verify the correctness of Quicksort in Hoare Logic. As our main contribution, we illuminate the role of auxiliary variables in Hoare Logic. They are required to relate the value of program variables in the final state with the value of program variables in the initial state. In our formalisation, we reflect their purpose by interpreting assertions as relations on states and a domain of auxiliary variables. Furthermore, we propose a new structural rule for adjusting auxiliary variables when strengthening preconditions and weakening postconditions. This rule is stronger than all previously suggested structural rules, including rules of adaptation. With the new treatment, we are able to show that, contrary to common belief, Hoare Logic subsumes VDM in that every derivation in VDM can be naturally embedded in Hoare Logic. Moreover, we establish completeness results uniformly as corollaries of Most General Formula theorems which remove the need to reason about arbitrary assertions." @default.
• W1864194708 created "2016-06-24" @default.
• W1864194708 creator A5069424812 @default.
• W1864194708 date "1998-07-01" @default.
• W1864194708 modified "2023-09-23" @default.
• W1864194708 title "Hoare Logic and VDM: Machine-Checked Soundness and Completeness Proofs" @default.
• W1864194708 cites W10365329 @default.
• W1864194708 cites W137816674 @default.
• W1864194708 cites W1483991276 @default.
• W1864194708 cites W1484366641 @default.
• W1864194708 cites W1485193184 @default.
• W1864194708 cites W1492575033 @default.
• W1864194708 cites W1511850051 @default.
• W1864194708 cites W1520395147 @default.
• W1864194708 cites W1538467230 @default.
• W1864194708 cites W1539335665 @default.
• W1864194708 cites W1559870885 @default.
• W1864194708 cites W1576395732 @default.
• W1864194708 cites W1583103249 @default.
• W1864194708 cites W1594315934 @default.
• W1864194708 cites W1773829243 @default.
• W1864194708 cites W1834038514 @default.
• W1864194708 cites W1864574667 @default.
• W1864194708 cites W191371315 @default.
• W1864194708 cites W1938490108 @default.
• W1864194708 cites W1970495662 @default.
• W1864194708 cites W1974190112 @default.
• W1864194708 cites W1999659898 @default.
• W1864194708 cites W2000866930 @default.
• W1864194708 cites W2003003800 @default.
• W1864194708 cites W2004165456 @default.
• W1864194708 cites W2005958325 @default.
• W1864194708 cites W2009992143 @default.
• W1864194708 cites W2011277486 @default.
• W1864194708 cites W2011721441 @default.
• W1864194708 cites W2014030742 @default.
• W1864194708 cites W2021907707 @default.
• W1864194708 cites W2031506341 @default.
• W1864194708 cites W2051871492 @default.
• W1864194708 cites W2063113502 @default.
• W1864194708 cites W2068567986 @default.
• W1864194708 cites W2069300761 @default.
• W1864194708 cites W2074360935 @default.
• W1864194708 cites W2075350371 @default.
• W1864194708 cites W2084291524 @default.
• W1864194708 cites W2091990349 @default.
• W1864194708 cites W2111619838 @default.
• W1864194708 cites W2124729849 @default.
• W1864194708 cites W2131024625 @default.
• W1864194708 cites W2140295918 @default.
• W1864194708 cites W2150174224 @default.
• W1864194708 cites W2160888386 @default.
• W1864194708 cites W2164256202 @default.
• W1864194708 cites W2164591125 @default.
• W1864194708 cites W2259407217 @default.
• W1864194708 cites W2279194953 @default.
• W1864194708 cites W2339337913 @default.
• W1864194708 cites W2397784562 @default.
• W1864194708 cites W2913907045 @default.
• W1864194708 cites W2947605994 @default.
• W1864194708 cites W3039529476 @default.
• W1864194708 cites W3145405294 @default.
• W1864194708 cites W3146075203 @default.
• W1864194708 cites W569543113 @default.
• W1864194708 cites W614783011 @default.
• W1864194708 cites W76713427 @default.
• W1864194708 cites W2515137615 @default.
• W1864194708 hasPublicationYear "1998" @default.
• W1864194708 type Work @default.
• W1864194708 sameAs 1864194708 @default.
• W1864194708 citedByCount "14" @default.
• W1864194708 countsByYear W18641947082014 @default.
• W1864194708 countsByYear W18641947082019 @default.
• W1864194708 crossrefType "dissertation" @default.
• W1864194708 hasAuthorship W1864194708A5069424812 @default.
• W1864194708 hasConcept C104949639 @default.
• W1864194708 hasConcept C108710211 @default.
• W1864194708 hasConcept C134306372 @default.
• W1864194708 hasConcept C156325763 @default.
• W1864194708 hasConcept C17231256 @default.
• W1864194708 hasConcept C173856430 @default.
• W1864194708 hasConcept C184337299 @default.
• W1864194708 hasConcept C199360897 @default.
• W1864194708 hasConcept C207648694 @default.
• W1864194708 hasConcept C2524010 @default.
• W1864194708 hasConcept C33923547 @default.
• W1864194708 hasConcept C39920170 @default.
• W1864194708 hasConcept C41008148 @default.
• W1864194708 hasConcept C55439883 @default.
• W1864194708 hasConcept C58041814 @default.
• W1864194708 hasConcept C80444323 @default.
• W1864194708 hasConceptScore W1864194708C104949639 @default.
• W1864194708 hasConceptScore W1864194708C108710211 @default.
• W1864194708 hasConceptScore W1864194708C134306372 @default.
• W1864194708 hasConceptScore W1864194708C156325763 @default.
• W1864194708 hasConceptScore W1864194708C17231256 @default.
• W1864194708 hasConceptScore W1864194708C173856430 @default.
• W1864194708 hasConceptScore W1864194708C184337299 @default.
• W1864194708 hasConceptScore W1864194708C199360897 @default.
• W1864194708 hasConceptScore W1864194708C207648694 @default.

• next