Matches in SemOpenAlex for { <https://semopenalex.org/work/W2734330146> ?p ?o ?g. }
- W2734330146 abstract "We provide a 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 soundly 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 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.
- W2734330146 created "2017-07-21" @default.
- W2734330146 creator A5009220862 @default.
- W2734330146 creator A5015333000 @default.
- W2734330146 creator A5039334115 @default.
- W2734330146 creator A5050436525 @default.
- W2734330146 creator A5082774652 @default.
- W2734330146 creator A5083750560 @default.
- W2734330146 date "2017-07-08" @default.
- W2734330146 modified "2023-10-16" @default.
- W2734330146 title "Recalling a Witness: Foundations and Applications of Monotonic State" @default.
- W2734330146 cites W1488885199 @default.
- W2734330146 cites W1493411447 @default.
- W2734330146 cites W1498831343 @default.
- W2734330146 cites W1553421328 @default.
- W2734330146 cites W1974265510 @default.
- W2734330146 cites W2103222205 @default.
- W2734330146 cites W2640092413 @default.
- W2734330146 cites W2736133668 @default.
- W2734330146 cites W2751696670 @default.
- W2734330146 cites W2955321487 @default.
- W2734330146 hasPublicationYear "2017" @default.
- W2734330146 type Work @default.
- W2734330146 sameAs 2734330146 @default.
- W2734330146 citedByCount "0" @default.
- W2734330146 crossrefType "posted-content" @default.
- W2734330146 hasAuthorship W2734330146A5009220862 @default.
- W2734330146 hasAuthorship W2734330146A5015333000 @default.
- W2734330146 hasAuthorship W2734330146A5039334115 @default.
- W2734330146 hasAuthorship W2734330146A5050436525 @default.
- W2734330146 hasAuthorship W2734330146A5082774652 @default.
- W2734330146 hasAuthorship W2734330146A5083750560 @default.
- W2734330146 hasConcept C101468663 @default.
- W2734330146 hasConcept C108710211 @default.
- W2734330146 hasConcept C111472728 @default.
- W2734330146 hasConcept C118615104 @default.
- W2734330146 hasConcept C134306372 @default.
- W2734330146 hasConcept C138885662 @default.
- W2734330146 hasConcept C156772000 @default.
- W2734330146 hasConcept C189950617 @default.
- W2734330146 hasConcept C199360897 @default.
- W2734330146 hasConcept C2333172 @default.
- W2734330146 hasConcept C2524010 @default.
- W2734330146 hasConcept C2779478453 @default.
- W2734330146 hasConcept C2780624054 @default.
- W2734330146 hasConcept C33923547 @default.
- W2734330146 hasConcept C33959348 @default.
- W2734330146 hasConcept C39920170 @default.
- W2734330146 hasConcept C41008148 @default.
- W2734330146 hasConcept C42383842 @default.
- W2734330146 hasConcept C48103436 @default.
- W2734330146 hasConcept C54355233 @default.
- W2734330146 hasConcept C72169020 @default.
- W2734330146 hasConcept C80444323 @default.
- W2734330146 hasConcept C86803240 @default.
- W2734330146 hasConceptScore W2734330146C101468663 @default.
- W2734330146 hasConceptScore W2734330146C108710211 @default.
- W2734330146 hasConceptScore W2734330146C111472728 @default.
- W2734330146 hasConceptScore W2734330146C118615104 @default.
- W2734330146 hasConceptScore W2734330146C134306372 @default.
- W2734330146 hasConceptScore W2734330146C138885662 @default.
- W2734330146 hasConceptScore W2734330146C156772000 @default.
- W2734330146 hasConceptScore W2734330146C189950617 @default.
- W2734330146 hasConceptScore W2734330146C199360897 @default.
- W2734330146 hasConceptScore W2734330146C2333172 @default.
- W2734330146 hasConceptScore W2734330146C2524010 @default.
- W2734330146 hasConceptScore W2734330146C2779478453 @default.
- W2734330146 hasConceptScore W2734330146C2780624054 @default.
- W2734330146 hasConceptScore W2734330146C33923547 @default.
- W2734330146 hasConceptScore W2734330146C33959348 @default.
- W2734330146 hasConceptScore W2734330146C39920170 @default.
- W2734330146 hasConceptScore W2734330146C41008148 @default.
- W2734330146 hasConceptScore W2734330146C42383842 @default.
- W2734330146 hasConceptScore W2734330146C48103436 @default.
- W2734330146 hasConceptScore W2734330146C54355233 @default.
- W2734330146 hasConceptScore W2734330146C72169020 @default.
- W2734330146 hasConceptScore W2734330146C80444323 @default.
- W2734330146 hasConceptScore W2734330146C86803240 @default.
- W2734330146 hasLocation W27343301461 @default.
- W2734330146 hasOpenAccess W2734330146 @default.
- W2734330146 hasPrimaryLocation W27343301461 @default.
- W2734330146 hasRelatedWork W1540321537 @default.
- W2734330146 hasRelatedWork W1560733996 @default.
- W2734330146 hasRelatedWork W1573343851 @default.
- W2734330146 hasRelatedWork W1602113634 @default.
- W2734330146 hasRelatedWork W1845792698 @default.
- W2734330146 hasRelatedWork W1938581937 @default.
- W2734330146 hasRelatedWork W1995361020 @default.
- W2734330146 hasRelatedWork W2021081188 @default.
- W2734330146 hasRelatedWork W2052184002 @default.
- W2734330146 hasRelatedWork W2070864670 @default.
- W2734330146 hasRelatedWork W2809678222 @default.
- W2734330146 hasRelatedWork W2898855465 @default.
- W2734330146 hasRelatedWork W2945188579 @default.
- W2734330146 hasRelatedWork W2973760949 @default.
- W2734330146 hasRelatedWork W3033059456 @default.
- W2734330146 hasRelatedWork W3108594459 @default.
- W2734330146 hasRelatedWork W3136909257 @default.
- W2734330146 hasRelatedWork W3141833118 @default.
- W2734330146 hasRelatedWork W3167607673 @default.