Matches in SemOpenAlex for { <https://semopenalex.org/work/W4292744789> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4292744789 abstract "Relational properties describe multiple runs of one or more programs. They characterize many useful notions of security, program refinement, and equivalence for programs with diverse computational effects, and they have received much attention in the recent literature. Rather than developing separate tools for special classes of effects and relational properties, we advocate using a general purpose proof assistant as a unifying framework for the relational verification of effectful programs. The essence of our approach is to model effectful computations using monads and to prove relational properties on their monadic representations, making the most of existing support for reasoning about pure programs. We apply this method in F* and evaluate it by encoding a variety of relational program analyses, including information flow control, program equivalence and refinement at higher order, correctness of program optimizations and game-based cryptographic security. By relying on SMT-based automation, unary weakest preconditions, user-defined effects, and monadic reification, we show that, compared to unary properties, verifying relational properties requires little additional effort from the F* programmer." @default.
- W4292744789 created "2022-08-23" @default.
- W4292744789 creator A5009220862 @default.
- W4292744789 creator A5015333000 @default.
- W4292744789 creator A5039334115 @default.
- W4292744789 creator A5055019834 @default.
- W4292744789 creator A5059351004 @default.
- W4292744789 creator A5082774652 @default.
- W4292744789 creator A5083160984 @default.
- W4292744789 creator A5083750560 @default.
- W4292744789 creator A5088477741 @default.
- W4292744789 creator A5088954009 @default.
- W4292744789 date "2017-02-28" @default.
- W4292744789 modified "2023-10-16" @default.
- W4292744789 title "A Monadic Framework for Relational Verification: Applied to Information Security, Program Equivalence, and Optimizations" @default.
- W4292744789 doi "https://doi.org/10.48550/arxiv.1703.00055" @default.
- W4292744789 hasPublicationYear "2017" @default.
- W4292744789 type Work @default.
- W4292744789 citedByCount "0" @default.
- W4292744789 crossrefType "posted-content" @default.
- W4292744789 hasAuthorship W4292744789A5009220862 @default.
- W4292744789 hasAuthorship W4292744789A5015333000 @default.
- W4292744789 hasAuthorship W4292744789A5039334115 @default.
- W4292744789 hasAuthorship W4292744789A5055019834 @default.
- W4292744789 hasAuthorship W4292744789A5059351004 @default.
- W4292744789 hasAuthorship W4292744789A5082774652 @default.
- W4292744789 hasAuthorship W4292744789A5083160984 @default.
- W4292744789 hasAuthorship W4292744789A5083750560 @default.
- W4292744789 hasAuthorship W4292744789A5088477741 @default.
- W4292744789 hasAuthorship W4292744789A5088954009 @default.
- W4292744789 hasBestOaLocation W42927447891 @default.
- W4292744789 hasConcept C118615104 @default.
- W4292744789 hasConcept C160191386 @default.
- W4292744789 hasConcept C17744445 @default.
- W4292744789 hasConcept C199360897 @default.
- W4292744789 hasConcept C199539241 @default.
- W4292744789 hasConcept C201377581 @default.
- W4292744789 hasConcept C2778514511 @default.
- W4292744789 hasConcept C2780069185 @default.
- W4292744789 hasConcept C33923547 @default.
- W4292744789 hasConcept C40207289 @default.
- W4292744789 hasConcept C41008148 @default.
- W4292744789 hasConcept C55439883 @default.
- W4292744789 hasConcept C5655090 @default.
- W4292744789 hasConcept C77088390 @default.
- W4292744789 hasConcept C78023250 @default.
- W4292744789 hasConcept C80444323 @default.
- W4292744789 hasConcept C94625758 @default.
- W4292744789 hasConcept C99436015 @default.
- W4292744789 hasConceptScore W4292744789C118615104 @default.
- W4292744789 hasConceptScore W4292744789C160191386 @default.
- W4292744789 hasConceptScore W4292744789C17744445 @default.
- W4292744789 hasConceptScore W4292744789C199360897 @default.
- W4292744789 hasConceptScore W4292744789C199539241 @default.
- W4292744789 hasConceptScore W4292744789C201377581 @default.
- W4292744789 hasConceptScore W4292744789C2778514511 @default.
- W4292744789 hasConceptScore W4292744789C2780069185 @default.
- W4292744789 hasConceptScore W4292744789C33923547 @default.
- W4292744789 hasConceptScore W4292744789C40207289 @default.
- W4292744789 hasConceptScore W4292744789C41008148 @default.
- W4292744789 hasConceptScore W4292744789C55439883 @default.
- W4292744789 hasConceptScore W4292744789C5655090 @default.
- W4292744789 hasConceptScore W4292744789C77088390 @default.
- W4292744789 hasConceptScore W4292744789C78023250 @default.
- W4292744789 hasConceptScore W4292744789C80444323 @default.
- W4292744789 hasConceptScore W4292744789C94625758 @default.
- W4292744789 hasConceptScore W4292744789C99436015 @default.
- W4292744789 hasLocation W42927447891 @default.
- W4292744789 hasOpenAccess W4292744789 @default.
- W4292744789 hasPrimaryLocation W42927447891 @default.
- W4292744789 hasRelatedWork W2102657258 @default.
- W4292744789 hasRelatedWork W2171733626 @default.
- W4292744789 hasRelatedWork W2382358600 @default.
- W4292744789 hasRelatedWork W2592672954 @default.
- W4292744789 hasRelatedWork W2736133668 @default.
- W4292744789 hasRelatedWork W2800044382 @default.
- W4292744789 hasRelatedWork W3137189469 @default.
- W4292744789 hasRelatedWork W3203718306 @default.
- W4292744789 hasRelatedWork W4238823939 @default.
- W4292744789 hasRelatedWork W1498019480 @default.
- W4292744789 isParatext "false" @default.
- W4292744789 isRetracted "false" @default.
- W4292744789 workType "article" @default.