Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898855465> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2898855465 abstract "We provide a practical way to ease the verification of programs whose state evolves monotonically. The main idea is that a property witnessed in a prior state can be recalled in the current state, provided (1) state evolves according to a given preorder, and (2) the property is preserved by this preorder. In many realistic scenarios, such monotonic reasoning yields concise modular proofs, saving the need for explicit program invariants. We distill our approach into the monotonic-state monad, a general yet compact interface for Hoare-style reasoning about monotonic state in a dependently typed language. We prove the soundness of the monotonic-state monad and use it as a unified foundation for reasoning about monotonic state in the F* verification system. Based on this foundation, we build libraries for various mutable data structures like monotonic references and apply these libraries at scale to the verification of several distributed applications." @default.
- W2898855465 created "2018-11-09" @default.
- W2898855465 creator A5009220862 @default.
- W2898855465 creator A5015333000 @default.
- W2898855465 creator A5039334115 @default.
- W2898855465 creator A5050436525 @default.
- W2898855465 creator A5082774652 @default.
- W2898855465 creator A5083750560 @default.
- W2898855465 date "2018-01-07" @default.
- W2898855465 modified "2023-10-16" @default.
- W2898855465 title "Recalling a Witness: Foundations and Applications of Monotonic State" @default.
- W2898855465 hasPublicationYear "2018" @default.
- W2898855465 type Work @default.
- W2898855465 sameAs 2898855465 @default.
- W2898855465 citedByCount "1" @default.
- W2898855465 countsByYear W28988554652018 @default.
- W2898855465 crossrefType "proceedings-article" @default.
- W2898855465 hasAuthorship W2898855465A5009220862 @default.
- W2898855465 hasAuthorship W2898855465A5015333000 @default.
- W2898855465 hasAuthorship W2898855465A5039334115 @default.
- W2898855465 hasAuthorship W2898855465A5050436525 @default.
- W2898855465 hasAuthorship W2898855465A5082774652 @default.
- W2898855465 hasAuthorship W2898855465A5083750560 @default.
- W2898855465 hasConcept C101468663 @default.
- W2898855465 hasConcept C108710211 @default.
- W2898855465 hasConcept C111472728 @default.
- W2898855465 hasConcept C118615104 @default.
- W2898855465 hasConcept C134306372 @default.
- W2898855465 hasConcept C138885662 @default.
- W2898855465 hasConcept C156772000 @default.
- W2898855465 hasConcept C189950617 @default.
- W2898855465 hasConcept C199360897 @default.
- W2898855465 hasConcept C2333172 @default.
- W2898855465 hasConcept C2524010 @default.
- W2898855465 hasConcept C2779478453 @default.
- W2898855465 hasConcept C2780624054 @default.
- W2898855465 hasConcept C33923547 @default.
- W2898855465 hasConcept C33959348 @default.
- W2898855465 hasConcept C39920170 @default.
- W2898855465 hasConcept C41008148 @default.
- W2898855465 hasConcept C42383842 @default.
- W2898855465 hasConcept C48103436 @default.
- W2898855465 hasConcept C54355233 @default.
- W2898855465 hasConcept C72169020 @default.
- W2898855465 hasConcept C80444323 @default.
- W2898855465 hasConcept C86803240 @default.
- W2898855465 hasConceptScore W2898855465C101468663 @default.
- W2898855465 hasConceptScore W2898855465C108710211 @default.
- W2898855465 hasConceptScore W2898855465C111472728 @default.
- W2898855465 hasConceptScore W2898855465C118615104 @default.
- W2898855465 hasConceptScore W2898855465C134306372 @default.
- W2898855465 hasConceptScore W2898855465C138885662 @default.
- W2898855465 hasConceptScore W2898855465C156772000 @default.
- W2898855465 hasConceptScore W2898855465C189950617 @default.
- W2898855465 hasConceptScore W2898855465C199360897 @default.
- W2898855465 hasConceptScore W2898855465C2333172 @default.
- W2898855465 hasConceptScore W2898855465C2524010 @default.
- W2898855465 hasConceptScore W2898855465C2779478453 @default.
- W2898855465 hasConceptScore W2898855465C2780624054 @default.
- W2898855465 hasConceptScore W2898855465C33923547 @default.
- W2898855465 hasConceptScore W2898855465C33959348 @default.
- W2898855465 hasConceptScore W2898855465C39920170 @default.
- W2898855465 hasConceptScore W2898855465C41008148 @default.
- W2898855465 hasConceptScore W2898855465C42383842 @default.
- W2898855465 hasConceptScore W2898855465C48103436 @default.
- W2898855465 hasConceptScore W2898855465C54355233 @default.
- W2898855465 hasConceptScore W2898855465C72169020 @default.
- W2898855465 hasConceptScore W2898855465C80444323 @default.
- W2898855465 hasConceptScore W2898855465C86803240 @default.
- W2898855465 hasLocation W28988554651 @default.
- W2898855465 hasOpenAccess W2898855465 @default.
- W2898855465 hasPrimaryLocation W28988554651 @default.
- W2898855465 hasRelatedWork W1995361020 @default.
- W2898855465 hasRelatedWork W2021081188 @default.
- W2898855465 hasRelatedWork W2070864670 @default.
- W2898855465 hasRelatedWork W2611825361 @default.
- W2898855465 hasRelatedWork W2734330146 @default.
- W2898855465 hasRelatedWork W2945188579 @default.
- W2898855465 hasRelatedWork W2952320176 @default.
- W2898855465 hasRelatedWork W2952550495 @default.
- W2898855465 hasRelatedWork W2973760949 @default.
- W2898855465 hasRelatedWork W3033059456 @default.
- W2898855465 hasRelatedWork W3108594459 @default.
- W2898855465 hasRelatedWork W3117064498 @default.
- W2898855465 hasRelatedWork W3136909257 @default.
- W2898855465 hasRelatedWork W3141833118 @default.
- W2898855465 hasRelatedWork W3144594077 @default.
- W2898855465 hasRelatedWork W3167607673 @default.
- W2898855465 hasRelatedWork W3174501452 @default.
- W2898855465 hasRelatedWork W3178034096 @default.
- W2898855465 hasRelatedWork W3194769714 @default.
- W2898855465 hasRelatedWork W3200178276 @default.
- W2898855465 isParatext "false" @default.
- W2898855465 isRetracted "false" @default.
- W2898855465 magId "2898855465" @default.
- W2898855465 workType "article" @default.