Matches in SemOpenAlex for { <https://semopenalex.org/work/W3184432289> ?p ?o ?g. }
- W3184432289 endingPage "741" @default.
- W3184432289 startingPage "718" @default.
- W3184432289 abstract "Abstract Most existing program verifiers check trace properties such as functional correctness, but do not support the verification of hyperproperties, in particular, information flow security. In principle, product programs allow one to reduce the verification of hyperproperties to trace properties and, thus, apply standard verifiers to check them; in practice, product constructions are usually defined only for simple programming languages without features like dynamic method binding or concurrency and, consequently, cannot be directly applied to verify information flow security in a full-fledged language. However, many existing verifiers encode programs from source languages into simple intermediate verification languages, which opens up the possibility of constructing a product program on the intermediate language level, reusing the existing encoding and drastically reducing the effort required to develop new verification tools for information flow security. In this paper, we explore the potential of this approach along three dimensions: (1) Soundness: We show that the combination of an encoding and a product construction that are individually sound can still be unsound, and identify a novel condition on the encoding that ensures overall soundness. (2) Concurrency: We show how sequential product programs on the intermediate language level can be used to verify information flow security of concurrent source programs. (3) Performance: We implement a product construction in Nagini, a Python verifier built upon the Viper intermediate language, and evaluate it on a number of challenging examples. We show that the resulting tool offers acceptable performance, while matching or surpassing existing tools in its combination of language feature support and expressiveness." @default.
- W3184432289 created "2021-08-02" @default.
- W3184432289 creator A5020924967 @default.
- W3184432289 creator A5046632033 @default.
- W3184432289 creator A5073853337 @default.
- W3184432289 date "2021-01-01" @default.
- W3184432289 modified "2023-09-26" @default.
- W3184432289 title "Product Programs in the Wild: Retrofitting Program Verifiers to Check Information Flow Security" @default.
- W3184432289 cites W1480909796 @default.
- W3184432289 cites W1498831343 @default.
- W3184432289 cites W1532097571 @default.
- W3184432289 cites W1545038039 @default.
- W3184432289 cites W1555179958 @default.
- W3184432289 cites W1587425253 @default.
- W3184432289 cites W1588132240 @default.
- W3184432289 cites W1606177908 @default.
- W3184432289 cites W1820726602 @default.
- W3184432289 cites W1977764760 @default.
- W3184432289 cites W1993255342 @default.
- W3184432289 cites W1995008247 @default.
- W3184432289 cites W2028481887 @default.
- W3184432289 cites W2055477538 @default.
- W3184432289 cites W2074285438 @default.
- W3184432289 cites W2081773912 @default.
- W3184432289 cites W2104658241 @default.
- W3184432289 cites W2130427425 @default.
- W3184432289 cites W2132761501 @default.
- W3184432289 cites W2138224468 @default.
- W3184432289 cites W2138652462 @default.
- W3184432289 cites W2139799388 @default.
- W3184432289 cites W2155102815 @default.
- W3184432289 cites W2165623482 @default.
- W3184432289 cites W2294722445 @default.
- W3184432289 cites W2554831868 @default.
- W3184432289 cites W26752331 @default.
- W3184432289 cites W2794674744 @default.
- W3184432289 cites W2801875311 @default.
- W3184432289 cites W2883459807 @default.
- W3184432289 cites W2913530642 @default.
- W3184432289 cites W2957876159 @default.
- W3184432289 cites W2965927083 @default.
- W3184432289 cites W2995573473 @default.
- W3184432289 cites W2997326335 @default.
- W3184432289 cites W3047136290 @default.
- W3184432289 cites W4230069715 @default.
- W3184432289 cites W4250728693 @default.
- W3184432289 cites W4256477861 @default.
- W3184432289 cites W44396093 @default.
- W3184432289 cites W5424990 @default.
- W3184432289 cites W57185801 @default.
- W3184432289 doi "https://doi.org/10.1007/978-3-030-81685-8_34" @default.
- W3184432289 hasPublicationYear "2021" @default.
- W3184432289 type Work @default.
- W3184432289 sameAs 3184432289 @default.
- W3184432289 citedByCount "2" @default.
- W3184432289 countsByYear W31844322892023 @default.
- W3184432289 crossrefType "book-chapter" @default.
- W3184432289 hasAuthorship W3184432289A5020924967 @default.
- W3184432289 hasAuthorship W3184432289A5046632033 @default.
- W3184432289 hasAuthorship W3184432289A5073853337 @default.
- W3184432289 hasBestOaLocation W31844322891 @default.
- W3184432289 hasConcept C138885662 @default.
- W3184432289 hasConcept C173856430 @default.
- W3184432289 hasConcept C193702766 @default.
- W3184432289 hasConcept C199360897 @default.
- W3184432289 hasConcept C39920170 @default.
- W3184432289 hasConcept C41008148 @default.
- W3184432289 hasConcept C41895202 @default.
- W3184432289 hasConcept C519991488 @default.
- W3184432289 hasConcept C55439883 @default.
- W3184432289 hasConcept C75291252 @default.
- W3184432289 hasConcept C80444323 @default.
- W3184432289 hasConceptScore W3184432289C138885662 @default.
- W3184432289 hasConceptScore W3184432289C173856430 @default.
- W3184432289 hasConceptScore W3184432289C193702766 @default.
- W3184432289 hasConceptScore W3184432289C199360897 @default.
- W3184432289 hasConceptScore W3184432289C39920170 @default.
- W3184432289 hasConceptScore W3184432289C41008148 @default.
- W3184432289 hasConceptScore W3184432289C41895202 @default.
- W3184432289 hasConceptScore W3184432289C519991488 @default.
- W3184432289 hasConceptScore W3184432289C55439883 @default.
- W3184432289 hasConceptScore W3184432289C75291252 @default.
- W3184432289 hasConceptScore W3184432289C80444323 @default.
- W3184432289 hasLocation W31844322891 @default.
- W3184432289 hasLocation W31844322892 @default.
- W3184432289 hasOpenAccess W3184432289 @default.
- W3184432289 hasPrimaryLocation W31844322891 @default.
- W3184432289 hasRelatedWork W1584342183 @default.
- W3184432289 hasRelatedWork W2413414728 @default.
- W3184432289 hasRelatedWork W2581223864 @default.
- W3184432289 hasRelatedWork W2596443718 @default.
- W3184432289 hasRelatedWork W2962148629 @default.
- W3184432289 hasRelatedWork W3184432289 @default.
- W3184432289 hasRelatedWork W4245752324 @default.
- W3184432289 hasRelatedWork W4285597959 @default.
- W3184432289 hasRelatedWork W4301346958 @default.
- W3184432289 hasRelatedWork W4302940624 @default.
- W3184432289 isParatext "false" @default.