Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129671708> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2129671708 abstract "We present a new approach for constructing and verifying higher-order, imperative programs using the Coq proof assistant. We build on the past work on the Ynot system, which is based on Hoare Type Theory. That original system was a proof of concept, where every program verification was accomplished via laborious manual proofs, with much code devoted to uninteresting low-level details. In this paper, we present a re-implementation of Ynot which makes it possible to implement fully-verified, higher-order imperative programs with reasonable proof burden. At the same time, our new system is implemented entirely in Coq source files, showcasing the versatility of that proof assistant as a platform for research on language design and verification. Both versions of the system have been evaluated with case studies in the verification of imperative data structures, such as hash tables with higher-order iterators. The verification burden in our new system is reduced by at least an order of magnitude compared to the old system, by replacing manual proof with automation. The core of the automation is a simplification procedure for implications in higher-order separation logic, with hooks that allow programmers to add domain-specific simplification rules." @default.
- W2129671708 created "2016-06-24" @default.
- W2129671708 creator A5064972235 @default.
- W2129671708 creator A5071077157 @default.
- W2129671708 creator A5076825131 @default.
- W2129671708 creator A5078100439 @default.
- W2129671708 creator A5079889502 @default.
- W2129671708 date "2009-08-31" @default.
- W2129671708 modified "2023-10-17" @default.
- W2129671708 title "Effective interactive proofs for higher-order imperative programs" @default.
- W2129671708 cites W1553511155 @default.
- W2129671708 cites W1562865234 @default.
- W2129671708 cites W1978871081 @default.
- W2129671708 cites W1980881991 @default.
- W2129671708 cites W1991837261 @default.
- W2129671708 cites W1993836075 @default.
- W2129671708 cites W2013050211 @default.
- W2129671708 cites W2018045485 @default.
- W2129671708 cites W2062887328 @default.
- W2129671708 cites W2109772966 @default.
- W2129671708 cites W2129695855 @default.
- W2129671708 cites W2134801812 @default.
- W2129671708 cites W2147650421 @default.
- W2129671708 cites W2159152974 @default.
- W2129671708 cites W4239702739 @default.
- W2129671708 cites W4241892188 @default.
- W2129671708 doi "https://doi.org/10.1145/1596550.1596565" @default.
- W2129671708 hasPublicationYear "2009" @default.
- W2129671708 type Work @default.
- W2129671708 sameAs 2129671708 @default.
- W2129671708 citedByCount "82" @default.
- W2129671708 countsByYear W21296717082012 @default.
- W2129671708 countsByYear W21296717082013 @default.
- W2129671708 countsByYear W21296717082014 @default.
- W2129671708 countsByYear W21296717082015 @default.
- W2129671708 countsByYear W21296717082016 @default.
- W2129671708 countsByYear W21296717082017 @default.
- W2129671708 countsByYear W21296717082018 @default.
- W2129671708 countsByYear W21296717082019 @default.
- W2129671708 countsByYear W21296717082020 @default.
- W2129671708 countsByYear W21296717082021 @default.
- W2129671708 countsByYear W21296717082022 @default.
- W2129671708 crossrefType "proceedings-article" @default.
- W2129671708 hasAuthorship W2129671708A5064972235 @default.
- W2129671708 hasAuthorship W2129671708A5071077157 @default.
- W2129671708 hasAuthorship W2129671708A5076825131 @default.
- W2129671708 hasAuthorship W2129671708A5078100439 @default.
- W2129671708 hasAuthorship W2129671708A5079889502 @default.
- W2129671708 hasBestOaLocation W21296717082 @default.
- W2129671708 hasConcept C108710211 @default.
- W2129671708 hasConcept C115901376 @default.
- W2129671708 hasConcept C127413603 @default.
- W2129671708 hasConcept C159718280 @default.
- W2129671708 hasConcept C173856430 @default.
- W2129671708 hasConcept C199360897 @default.
- W2129671708 hasConcept C203265346 @default.
- W2129671708 hasConcept C206880738 @default.
- W2129671708 hasConcept C2524010 @default.
- W2129671708 hasConcept C33923547 @default.
- W2129671708 hasConcept C41008148 @default.
- W2129671708 hasConcept C78519656 @default.
- W2129671708 hasConceptScore W2129671708C108710211 @default.
- W2129671708 hasConceptScore W2129671708C115901376 @default.
- W2129671708 hasConceptScore W2129671708C127413603 @default.
- W2129671708 hasConceptScore W2129671708C159718280 @default.
- W2129671708 hasConceptScore W2129671708C173856430 @default.
- W2129671708 hasConceptScore W2129671708C199360897 @default.
- W2129671708 hasConceptScore W2129671708C203265346 @default.
- W2129671708 hasConceptScore W2129671708C206880738 @default.
- W2129671708 hasConceptScore W2129671708C2524010 @default.
- W2129671708 hasConceptScore W2129671708C33923547 @default.
- W2129671708 hasConceptScore W2129671708C41008148 @default.
- W2129671708 hasConceptScore W2129671708C78519656 @default.
- W2129671708 hasLocation W21296717081 @default.
- W2129671708 hasLocation W21296717082 @default.
- W2129671708 hasOpenAccess W2129671708 @default.
- W2129671708 hasPrimaryLocation W21296717081 @default.
- W2129671708 hasRelatedWork W1515169568 @default.
- W2129671708 hasRelatedWork W1524804222 @default.
- W2129671708 hasRelatedWork W2124145386 @default.
- W2129671708 hasRelatedWork W2160478595 @default.
- W2129671708 hasRelatedWork W2461166840 @default.
- W2129671708 hasRelatedWork W2886069053 @default.
- W2129671708 hasRelatedWork W3100311625 @default.
- W2129671708 hasRelatedWork W3101557913 @default.
- W2129671708 hasRelatedWork W4281843089 @default.
- W2129671708 hasRelatedWork W787793384 @default.
- W2129671708 isParatext "false" @default.
- W2129671708 isRetracted "false" @default.
- W2129671708 magId "2129671708" @default.
- W2129671708 workType "article" @default.