Matches in SemOpenAlex for { <https://semopenalex.org/work/W5424990> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W5424990 endingPage "43" @default.
- W5424990 startingPage "29" @default.
- W5424990 abstract "Relational Hoare Logic is a generalization of Hoare logic that allows reasoning about executions of two programs, or two executions of the same program. It can be used to verify that a program is robust or (information flow) secure, and that two programs are observationally equivalent. Product programs provide a means to reduce verification of relational judgments to the verification of a (standard) Hoare judgment, and open the possibility of applying standard verification tools to relational properties. However, previous notions of product programs are defined for deterministic and structured programs. Moreover, these notions are symmetric, and cannot be applied to properties such as refinement, which are asymmetric and involve universal quantification on the traces of the first program and existential quantification on the traces of the second program. Asymmetric products generalize previous notions of products in three directions: they are based on a control-flow graph representation of programs, they are applicable to non-deterministic languages, and they are by construction asymmetric. Thanks to these characteristics, asymmetric products allow to validate abstraction/refinement relations between two programs, and to prove the correctness of advanced loop optimizations that could not be handled by our previous work. We validate their effectiveness by applying a prototype implementation to verify representative examples from translation validation and predicate abstraction." @default.
- W5424990 created "2016-06-24" @default.
- W5424990 creator A5004667371 @default.
- W5424990 creator A5075142030 @default.
- W5424990 creator A5075577852 @default.
- W5424990 date "2013-01-01" @default.
- W5424990 modified "2023-10-03" @default.
- W5424990 title "Beyond 2-Safety: Asymmetric Product Programs for Relational Program Verification" @default.
- W5424990 cites W1497571013 @default.
- W5424990 cites W1561578075 @default.
- W5424990 cites W1587844310 @default.
- W5424990 cites W1608869910 @default.
- W5424990 cites W1984580286 @default.
- W5424990 cites W2043100293 @default.
- W5424990 cites W2114261459 @default.
- W5424990 cites W2115974895 @default.
- W5424990 cites W2123991163 @default.
- W5424990 cites W2133074047 @default.
- W5424990 cites W2144387778 @default.
- W5424990 cites W2154942048 @default.
- W5424990 cites W2911450990 @default.
- W5424990 cites W2997326335 @default.
- W5424990 cites W3081247399 @default.
- W5424990 cites W4239184784 @default.
- W5424990 cites W4241223029 @default.
- W5424990 cites W57185801 @default.
- W5424990 doi "https://doi.org/10.1007/978-3-642-35722-0_3" @default.
- W5424990 hasPublicationYear "2013" @default.
- W5424990 type Work @default.
- W5424990 sameAs 5424990 @default.
- W5424990 citedByCount "48" @default.
- W5424990 countsByYear W54249902013 @default.
- W5424990 countsByYear W54249902014 @default.
- W5424990 countsByYear W54249902015 @default.
- W5424990 countsByYear W54249902016 @default.
- W5424990 countsByYear W54249902017 @default.
- W5424990 countsByYear W54249902018 @default.
- W5424990 countsByYear W54249902019 @default.
- W5424990 countsByYear W54249902020 @default.
- W5424990 countsByYear W54249902021 @default.
- W5424990 countsByYear W54249902022 @default.
- W5424990 countsByYear W54249902023 @default.
- W5424990 crossrefType "book-chapter" @default.
- W5424990 hasAuthorship W5424990A5004667371 @default.
- W5424990 hasAuthorship W5424990A5075142030 @default.
- W5424990 hasAuthorship W5424990A5075577852 @default.
- W5424990 hasBestOaLocation W54249902 @default.
- W5424990 hasConcept C104949639 @default.
- W5424990 hasConcept C110251889 @default.
- W5424990 hasConcept C140146324 @default.
- W5424990 hasConcept C156325763 @default.
- W5424990 hasConcept C160191386 @default.
- W5424990 hasConcept C173856430 @default.
- W5424990 hasConcept C184337299 @default.
- W5424990 hasConcept C199360897 @default.
- W5424990 hasConcept C27458966 @default.
- W5424990 hasConcept C2776937632 @default.
- W5424990 hasConcept C2779907942 @default.
- W5424990 hasConcept C30128091 @default.
- W5424990 hasConcept C41008148 @default.
- W5424990 hasConcept C55439883 @default.
- W5424990 hasConcept C80444323 @default.
- W5424990 hasConcept C98183937 @default.
- W5424990 hasConceptScore W5424990C104949639 @default.
- W5424990 hasConceptScore W5424990C110251889 @default.
- W5424990 hasConceptScore W5424990C140146324 @default.
- W5424990 hasConceptScore W5424990C156325763 @default.
- W5424990 hasConceptScore W5424990C160191386 @default.
- W5424990 hasConceptScore W5424990C173856430 @default.
- W5424990 hasConceptScore W5424990C184337299 @default.
- W5424990 hasConceptScore W5424990C199360897 @default.
- W5424990 hasConceptScore W5424990C27458966 @default.
- W5424990 hasConceptScore W5424990C2776937632 @default.
- W5424990 hasConceptScore W5424990C2779907942 @default.
- W5424990 hasConceptScore W5424990C30128091 @default.
- W5424990 hasConceptScore W5424990C41008148 @default.
- W5424990 hasConceptScore W5424990C55439883 @default.
- W5424990 hasConceptScore W5424990C80444323 @default.
- W5424990 hasConceptScore W5424990C98183937 @default.
- W5424990 hasLocation W54249901 @default.
- W5424990 hasLocation W54249902 @default.
- W5424990 hasOpenAccess W5424990 @default.
- W5424990 hasPrimaryLocation W54249901 @default.
- W5424990 hasRelatedWork W1552857339 @default.
- W5424990 hasRelatedWork W1664980806 @default.
- W5424990 hasRelatedWork W1965910013 @default.
- W5424990 hasRelatedWork W2136767512 @default.
- W5424990 hasRelatedWork W2294635730 @default.
- W5424990 hasRelatedWork W4229576726 @default.
- W5424990 hasRelatedWork W4297797338 @default.
- W5424990 hasRelatedWork W4297852701 @default.
- W5424990 hasRelatedWork W5424990 @default.
- W5424990 hasRelatedWork W2611025373 @default.
- W5424990 isParatext "false" @default.
- W5424990 isRetracted "false" @default.
- W5424990 magId "5424990" @default.
- W5424990 workType "book-chapter" @default.