Matches in SemOpenAlex for { <https://semopenalex.org/work/W2736133668> ?p ?o ?g. }
- W2736133668 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.
- W2736133668 created "2017-07-21" @default.
- W2736133668 creator A5009220862 @default.
- W2736133668 creator A5015333000 @default.
- W2736133668 creator A5039334115 @default.
- W2736133668 creator A5055019834 @default.
- W2736133668 creator A5059351004 @default.
- W2736133668 creator A5082774652 @default.
- W2736133668 creator A5083160984 @default.
- W2736133668 creator A5083750560 @default.
- W2736133668 creator A5088477741 @default.
- W2736133668 creator A5088954009 @default.
- W2736133668 date "2018-01-08" @default.
- W2736133668 modified "2023-10-17" @default.
- W2736133668 title "A monadic framework for relational verification: applied to information security, program equivalence, and optimizations" @default.
- W2736133668 cites W1482412090 @default.
- W2736133668 cites W1522079290 @default.
- W2736133668 cites W1587844310 @default.
- W2736133668 cites W1677369896 @default.
- W2736133668 cites W1939647617 @default.
- W2736133668 cites W1964110138 @default.
- W2736133668 cites W1979366339 @default.
- W2736133668 cites W1988079752 @default.
- W2736133668 cites W1990409169 @default.
- W2736133668 cites W2008580443 @default.
- W2736133668 cites W2008880956 @default.
- W2736133668 cites W2023149698 @default.
- W2736133668 cites W2034527657 @default.
- W2736133668 cites W2055259417 @default.
- W2736133668 cites W2076954302 @default.
- W2736133668 cites W2091015169 @default.
- W2736133668 cites W2101443478 @default.
- W2736133668 cites W2104334667 @default.
- W2736133668 cites W2104658241 @default.
- W2736133668 cites W2115974895 @default.
- W2736133668 cites W2118671630 @default.
- W2736133668 cites W2122049982 @default.
- W2736133668 cites W2125379835 @default.
- W2736133668 cites W2133455247 @default.
- W2736133668 cites W2134087751 @default.
- W2736133668 cites W2135365827 @default.
- W2736133668 cites W2149996206 @default.
- W2736133668 cites W2156745311 @default.
- W2736133668 cites W2162846161 @default.
- W2736133668 cites W2170528665 @default.
- W2736133668 cites W2267469130 @default.
- W2736133668 cites W2294422796 @default.
- W2736133668 cites W2315369658 @default.
- W2736133668 cites W2418260908 @default.
- W2736133668 cites W2472147697 @default.
- W2736133668 cites W2521663436 @default.
- W2736133668 cites W2565203757 @default.
- W2736133668 cites W2571169473 @default.
- W2736133668 cites W2626217303 @default.
- W2736133668 cites W2736133668 @default.
- W2736133668 cites W2963472894 @default.
- W2736133668 cites W2997271062 @default.
- W2736133668 cites W3016757878 @default.
- W2736133668 cites W3106186972 @default.
- W2736133668 cites W3124158019 @default.
- W2736133668 cites W4239690658 @default.
- W2736133668 cites W4244177239 @default.
- W2736133668 doi "https://doi.org/10.1145/3167090" @default.
- W2736133668 hasPublicationYear "2018" @default.
- W2736133668 type Work @default.
- W2736133668 sameAs 2736133668 @default.
- W2736133668 citedByCount "16" @default.
- W2736133668 countsByYear W27361336682017 @default.
- W2736133668 countsByYear W27361336682018 @default.
- W2736133668 countsByYear W27361336682019 @default.
- W2736133668 countsByYear W27361336682020 @default.
- W2736133668 countsByYear W27361336682021 @default.
- W2736133668 countsByYear W27361336682022 @default.
- W2736133668 countsByYear W27361336682023 @default.
- W2736133668 crossrefType "proceedings-article" @default.
- W2736133668 hasAuthorship W2736133668A5009220862 @default.
- W2736133668 hasAuthorship W2736133668A5015333000 @default.
- W2736133668 hasAuthorship W2736133668A5039334115 @default.
- W2736133668 hasAuthorship W2736133668A5055019834 @default.
- W2736133668 hasAuthorship W2736133668A5059351004 @default.
- W2736133668 hasAuthorship W2736133668A5082774652 @default.
- W2736133668 hasAuthorship W2736133668A5083160984 @default.
- W2736133668 hasAuthorship W2736133668A5083750560 @default.
- W2736133668 hasAuthorship W2736133668A5088477741 @default.
- W2736133668 hasAuthorship W2736133668A5088954009 @default.
- W2736133668 hasBestOaLocation W27361336682 @default.
- W2736133668 hasConcept C111498074 @default.
- W2736133668 hasConcept C118615104 @default.
- W2736133668 hasConcept C14331664 @default.
- W2736133668 hasConcept C160191386 @default.
- W2736133668 hasConcept C17744445 @default.
- W2736133668 hasConcept C199360897 @default.
- W2736133668 hasConcept C199539241 @default.
- W2736133668 hasConcept C201377581 @default.
- W2736133668 hasConcept C2778514511 @default.
- W2736133668 hasConcept C2780069185 @default.
- W2736133668 hasConcept C33923547 @default.
- W2736133668 hasConcept C40207289 @default.
- W2736133668 hasConcept C41008148 @default.
- W2736133668 hasConcept C55439883 @default.