Matches in SemOpenAlex for { <https://semopenalex.org/work/W4232354397> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4232354397 endingPage "14" @default.
- W4232354397 startingPage "3" @default.
- W4232354397 abstract "We present VeriStar , a verified theorem prover for a decidable subset of separation logic. Together with VeriSmall [3], a proved-sound Smallfoot-style program analysis for C minor, VeriStar demonstrates that fully machine-checked static analyses equipped with efficient theorem provers are now within the reach of formal methods. As a pair, VeriStar and VeriSmall represent the first application of the Verified Software Toolchain [4], a tightly integrated collection of machine-verified program logics and compilers giving foundational correctness guarantees. VeriStar is (1) purely functional , (2) machine-checked , (3) end-to-end , (4) efficient and (5) modular . By purely functional, we mean it is implemented in Gallina, the pure functional programming language embedded in the Coq theorem prover. By machine-checked, we mean it has a proof in Coq that when the prover says valid, the checked entailment holds in a proved-sound separation logic for C minor. By end-to-end, we mean that when the static analysis+theorem prover says a C minor program is safe, the program will be compiled to a semantically equivalent assembly program that runs on real hardware. By efficient, we mean that the prover implements a state-of-the-art algorithm for deciding heap entailments and uses highly tuned verified functional data structures. By modular, we mean that VeriStar can be retrofitted to other static analyses as a plug-compatible entailment checker and its soundness proof can easily be ported to other separation logics." @default.
- W4232354397 created "2022-05-12" @default.
- W4232354397 creator A5004766305 @default.
- W4232354397 creator A5005561151 @default.
- W4232354397 creator A5075091834 @default.
- W4232354397 date "2012-09-09" @default.
- W4232354397 modified "2023-09-26" @default.
- W4232354397 title "Verified heap theorem prover by paramodulation" @default.
- W4232354397 cites W1507112684 @default.
- W4232354397 cites W1549217957 @default.
- W4232354397 cites W1562865234 @default.
- W4232354397 cites W2013050211 @default.
- W4232354397 cites W2034711041 @default.
- W4232354397 cites W2053154567 @default.
- W4232354397 cites W2096639003 @default.
- W4232354397 cites W2114925693 @default.
- W4232354397 cites W2143485404 @default.
- W4232354397 cites W2144433126 @default.
- W4232354397 cites W2148662736 @default.
- W4232354397 cites W2166989203 @default.
- W4232354397 cites W29700130 @default.
- W4232354397 cites W3015951847 @default.
- W4232354397 cites W3106191599 @default.
- W4232354397 cites W4229793125 @default.
- W4232354397 cites W4246191294 @default.
- W4232354397 cites W81349459 @default.
- W4232354397 cites W92909155 @default.
- W4232354397 doi "https://doi.org/10.1145/2398856.2364531" @default.
- W4232354397 hasPublicationYear "2012" @default.
- W4232354397 type Work @default.
- W4232354397 citedByCount "4" @default.
- W4232354397 countsByYear W42323543972014 @default.
- W4232354397 countsByYear W42323543972015 @default.
- W4232354397 countsByYear W42323543972017 @default.
- W4232354397 countsByYear W42323543972021 @default.
- W4232354397 crossrefType "journal-article" @default.
- W4232354397 hasAuthorship W4232354397A5004766305 @default.
- W4232354397 hasAuthorship W4232354397A5005561151 @default.
- W4232354397 hasAuthorship W4232354397A5075091834 @default.
- W4232354397 hasConcept C108710211 @default.
- W4232354397 hasConcept C11413529 @default.
- W4232354397 hasConcept C134757568 @default.
- W4232354397 hasConcept C159718280 @default.
- W4232354397 hasConcept C173856430 @default.
- W4232354397 hasConcept C199360897 @default.
- W4232354397 hasConcept C203265346 @default.
- W4232354397 hasConcept C206880738 @default.
- W4232354397 hasConcept C2524010 @default.
- W4232354397 hasConcept C2777062904 @default.
- W4232354397 hasConcept C2777904410 @default.
- W4232354397 hasConcept C33923547 @default.
- W4232354397 hasConcept C39920170 @default.
- W4232354397 hasConcept C41008148 @default.
- W4232354397 hasConcept C80444323 @default.
- W4232354397 hasConceptScore W4232354397C108710211 @default.
- W4232354397 hasConceptScore W4232354397C11413529 @default.
- W4232354397 hasConceptScore W4232354397C134757568 @default.
- W4232354397 hasConceptScore W4232354397C159718280 @default.
- W4232354397 hasConceptScore W4232354397C173856430 @default.
- W4232354397 hasConceptScore W4232354397C199360897 @default.
- W4232354397 hasConceptScore W4232354397C203265346 @default.
- W4232354397 hasConceptScore W4232354397C206880738 @default.
- W4232354397 hasConceptScore W4232354397C2524010 @default.
- W4232354397 hasConceptScore W4232354397C2777062904 @default.
- W4232354397 hasConceptScore W4232354397C2777904410 @default.
- W4232354397 hasConceptScore W4232354397C33923547 @default.
- W4232354397 hasConceptScore W4232354397C39920170 @default.
- W4232354397 hasConceptScore W4232354397C41008148 @default.
- W4232354397 hasConceptScore W4232354397C80444323 @default.
- W4232354397 hasIssue "9" @default.
- W4232354397 hasLocation W42323543971 @default.
- W4232354397 hasOpenAccess W4232354397 @default.
- W4232354397 hasPrimaryLocation W42323543971 @default.
- W4232354397 hasRelatedWork W1515169568 @default.
- W4232354397 hasRelatedWork W2143485404 @default.
- W4232354397 hasRelatedWork W2797950816 @default.
- W4232354397 hasRelatedWork W2964806919 @default.
- W4232354397 hasRelatedWork W2972221491 @default.
- W4232354397 hasRelatedWork W3187205106 @default.
- W4232354397 hasRelatedWork W3187382182 @default.
- W4232354397 hasRelatedWork W3201393941 @default.
- W4232354397 hasRelatedWork W4232354397 @default.
- W4232354397 hasRelatedWork W787793384 @default.
- W4232354397 hasVolume "47" @default.
- W4232354397 isParatext "false" @default.
- W4232354397 isRetracted "false" @default.
- W4232354397 workType "article" @default.