Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000387514> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2000387514 abstract "This paper introduces (one-path) reachability logic, a language-independent proof system for program verification, which takes an operational semantics as axioms and derives reachability rules, which generalize Hoare triples. This system improves on previous work by allowing operational semantics given with conditional rewrite rules, which are known to support all major styles of operational semantics. In particular, Kahn's big-step and Plotkin's small-step semantic styles are now supported. The reachability logic proof system is shown sound (i.e., partially correct) and (relatively) complete. Reachability logic thus eliminates the need to independently define an axiomatic and an operational semantics for each language, and the nonnegligible effort to prove the former sound and complete w.r.t. the latter. The soundness result has also been formalized in Coq, allowing reachability logic derivations to serve as formal proof certificates that rely only on the operational semantics." @default.
- W2000387514 created "2016-06-24" @default.
- W2000387514 creator A5006183595 @default.
- W2000387514 creator A5026036782 @default.
- W2000387514 creator A5047605505 @default.
- W2000387514 creator A5053878331 @default.
- W2000387514 date "2013-06-01" @default.
- W2000387514 modified "2023-10-18" @default.
- W2000387514 title "One-Path Reachability Logic" @default.
- W2000387514 cites W118153159 @default.
- W2000387514 cites W1493592607 @default.
- W2000387514 cites W1980939032 @default.
- W2000387514 cites W1982866418 @default.
- W2000387514 cites W1983696848 @default.
- W2000387514 cites W2000826973 @default.
- W2000387514 cites W2007809070 @default.
- W2000387514 cites W2008132476 @default.
- W2000387514 cites W2011721441 @default.
- W2000387514 cites W2031111340 @default.
- W2000387514 cites W2048417351 @default.
- W2000387514 cites W2055378322 @default.
- W2000387514 cites W2091448415 @default.
- W2000387514 cites W2106298491 @default.
- W2000387514 cites W2109693366 @default.
- W2000387514 cites W2137628566 @default.
- W2000387514 cites W2140421645 @default.
- W2000387514 cites W2154311790 @default.
- W2000387514 cites W2500166317 @default.
- W2000387514 cites W4205313167 @default.
- W2000387514 cites W4251912342 @default.
- W2000387514 cites W4255006224 @default.
- W2000387514 doi "https://doi.org/10.1109/lics.2013.42" @default.
- W2000387514 hasPublicationYear "2013" @default.
- W2000387514 type Work @default.
- W2000387514 sameAs 2000387514 @default.
- W2000387514 citedByCount "40" @default.
- W2000387514 countsByYear W20003875142013 @default.
- W2000387514 countsByYear W20003875142014 @default.
- W2000387514 countsByYear W20003875142015 @default.
- W2000387514 countsByYear W20003875142016 @default.
- W2000387514 countsByYear W20003875142017 @default.
- W2000387514 countsByYear W20003875142018 @default.
- W2000387514 countsByYear W20003875142019 @default.
- W2000387514 countsByYear W20003875142020 @default.
- W2000387514 countsByYear W20003875142021 @default.
- W2000387514 countsByYear W20003875142022 @default.
- W2000387514 countsByYear W20003875142023 @default.
- W2000387514 crossrefType "proceedings-article" @default.
- W2000387514 hasAuthorship W2000387514A5006183595 @default.
- W2000387514 hasAuthorship W2000387514A5026036782 @default.
- W2000387514 hasAuthorship W2000387514A5047605505 @default.
- W2000387514 hasAuthorship W2000387514A5053878331 @default.
- W2000387514 hasConcept C136643341 @default.
- W2000387514 hasConcept C156325763 @default.
- W2000387514 hasConcept C167729594 @default.
- W2000387514 hasConcept C184337299 @default.
- W2000387514 hasConcept C199360897 @default.
- W2000387514 hasConcept C207648694 @default.
- W2000387514 hasConcept C2524010 @default.
- W2000387514 hasConcept C2777735758 @default.
- W2000387514 hasConcept C33923547 @default.
- W2000387514 hasConcept C39920170 @default.
- W2000387514 hasConcept C41008148 @default.
- W2000387514 hasConcept C58041814 @default.
- W2000387514 hasConcept C80444323 @default.
- W2000387514 hasConcept C89497691 @default.
- W2000387514 hasConceptScore W2000387514C136643341 @default.
- W2000387514 hasConceptScore W2000387514C156325763 @default.
- W2000387514 hasConceptScore W2000387514C167729594 @default.
- W2000387514 hasConceptScore W2000387514C184337299 @default.
- W2000387514 hasConceptScore W2000387514C199360897 @default.
- W2000387514 hasConceptScore W2000387514C207648694 @default.
- W2000387514 hasConceptScore W2000387514C2524010 @default.
- W2000387514 hasConceptScore W2000387514C2777735758 @default.
- W2000387514 hasConceptScore W2000387514C33923547 @default.
- W2000387514 hasConceptScore W2000387514C39920170 @default.
- W2000387514 hasConceptScore W2000387514C41008148 @default.
- W2000387514 hasConceptScore W2000387514C58041814 @default.
- W2000387514 hasConceptScore W2000387514C80444323 @default.
- W2000387514 hasConceptScore W2000387514C89497691 @default.
- W2000387514 hasLocation W20003875141 @default.
- W2000387514 hasOpenAccess W2000387514 @default.
- W2000387514 hasPrimaryLocation W20003875141 @default.
- W2000387514 hasRelatedWork W2000387514 @default.
- W2000387514 hasRelatedWork W2021607301 @default.
- W2000387514 hasRelatedWork W2125406856 @default.
- W2000387514 hasRelatedWork W2137980890 @default.
- W2000387514 hasRelatedWork W2681723658 @default.
- W2000387514 hasRelatedWork W2753815840 @default.
- W2000387514 hasRelatedWork W3023973746 @default.
- W2000387514 hasRelatedWork W3110303672 @default.
- W2000387514 hasRelatedWork W4287788020 @default.
- W2000387514 hasRelatedWork W783270985 @default.
- W2000387514 isParatext "false" @default.
- W2000387514 isRetracted "false" @default.
- W2000387514 magId "2000387514" @default.
- W2000387514 workType "article" @default.