Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949105534> ?p ?o ?g. }
- W2949105534 endingPage "554" @default.
- W2949105534 startingPage "537" @default.
- W2949105534 abstract "We present a new approach to automated reasoning about higher-order programs by extending symbolic execution to use behavioral contracts as symbolic values, thus enabling symbolic approximation of higher-order behavior. Our approach is based on the idea of an abstract reduction semantics that gives an operational semantics to programs with both concrete and symbolic components. Symbolic components are approximated by their contract and our semantics gives an operational interpretation of contracts-as-values. The result is an executable semantics that soundly predicts program behavior, including contract failures, for all possible instantiations of symbolic components. We show that our approach scales to an expressive language of contracts including arbitrary programs embedded as predicates, dependent function contracts, and recursive contracts. Supporting this rich language of specifications leads to powerful symbolic reasoning using existing program constructs. We then apply our approach to produce a verifier for contract correctness of components, including a sound and computable approximation to our semantics that facilitates fully automated contract verification. Our implementation is capable of verifying contracts expressed in existing programs, and of justifying contract-elimination optimizations." @default.
- W2949105534 created "2019-06-27" @default.
- W2949105534 creator A5043677781 @default.
- W2949105534 creator A5091183810 @default.
- W2949105534 date "2012-10-19" @default.
- W2949105534 modified "2023-10-17" @default.
- W2949105534 title "Higher-order symbolic execution via contracts" @default.
- W2949105534 cites W1976808561 @default.
- W2949105534 cites W1986693746 @default.
- W2949105534 cites W1998223027 @default.
- W2949105534 cites W1998838326 @default.
- W2949105534 cites W2004944457 @default.
- W2949105534 cites W2007270285 @default.
- W2949105534 cites W2013885073 @default.
- W2949105534 cites W2022873112 @default.
- W2949105534 cites W2043100293 @default.
- W2949105534 cites W2059703978 @default.
- W2949105534 cites W2092351491 @default.
- W2949105534 cites W2096368963 @default.
- W2949105534 cites W2100962534 @default.
- W2949105534 cites W2101512909 @default.
- W2949105534 cites W2105614525 @default.
- W2949105534 cites W2106553898 @default.
- W2949105534 cites W2110507526 @default.
- W2949105534 cites W2128303158 @default.
- W2949105534 cites W2132897303 @default.
- W2949105534 cites W2135667613 @default.
- W2949105534 cites W2139597778 @default.
- W2949105534 cites W2141505892 @default.
- W2949105534 cites W2145619371 @default.
- W2949105534 cites W2169309022 @default.
- W2949105534 cites W2169661165 @default.
- W2949105534 cites W2170466119 @default.
- W2949105534 cites W2295923951 @default.
- W2949105534 cites W4234542549 @default.
- W2949105534 cites W4237492309 @default.
- W2949105534 cites W4242057943 @default.
- W2949105534 cites W4247948196 @default.
- W2949105534 cites W4256174789 @default.
- W2949105534 doi "https://doi.org/10.1145/2398857.2384655" @default.
- W2949105534 hasPublicationYear "2012" @default.
- W2949105534 type Work @default.
- W2949105534 sameAs 2949105534 @default.
- W2949105534 citedByCount "5" @default.
- W2949105534 countsByYear W29491055342014 @default.
- W2949105534 countsByYear W29491055342019 @default.
- W2949105534 countsByYear W29491055342021 @default.
- W2949105534 crossrefType "journal-article" @default.
- W2949105534 hasAuthorship W2949105534A5043677781 @default.
- W2949105534 hasAuthorship W2949105534A5091183810 @default.
- W2949105534 hasBestOaLocation W29491055342 @default.
- W2949105534 hasConcept C110251889 @default.
- W2949105534 hasConcept C11171543 @default.
- W2949105534 hasConcept C11219265 @default.
- W2949105534 hasConcept C156325763 @default.
- W2949105534 hasConcept C15744967 @default.
- W2949105534 hasConcept C160145156 @default.
- W2949105534 hasConcept C184337299 @default.
- W2949105534 hasConcept C199360897 @default.
- W2949105534 hasConcept C23123167 @default.
- W2949105534 hasConcept C2776095079 @default.
- W2949105534 hasConcept C2777904410 @default.
- W2949105534 hasConcept C2779639559 @default.
- W2949105534 hasConcept C41008148 @default.
- W2949105534 hasConcept C55439883 @default.
- W2949105534 hasConcept C80444323 @default.
- W2949105534 hasConceptScore W2949105534C110251889 @default.
- W2949105534 hasConceptScore W2949105534C11171543 @default.
- W2949105534 hasConceptScore W2949105534C11219265 @default.
- W2949105534 hasConceptScore W2949105534C156325763 @default.
- W2949105534 hasConceptScore W2949105534C15744967 @default.
- W2949105534 hasConceptScore W2949105534C160145156 @default.
- W2949105534 hasConceptScore W2949105534C184337299 @default.
- W2949105534 hasConceptScore W2949105534C199360897 @default.
- W2949105534 hasConceptScore W2949105534C23123167 @default.
- W2949105534 hasConceptScore W2949105534C2776095079 @default.
- W2949105534 hasConceptScore W2949105534C2777904410 @default.
- W2949105534 hasConceptScore W2949105534C2779639559 @default.
- W2949105534 hasConceptScore W2949105534C41008148 @default.
- W2949105534 hasConceptScore W2949105534C55439883 @default.
- W2949105534 hasConceptScore W2949105534C80444323 @default.
- W2949105534 hasIssue "10" @default.
- W2949105534 hasLocation W29491055341 @default.
- W2949105534 hasLocation W29491055342 @default.
- W2949105534 hasLocation W29491055343 @default.
- W2949105534 hasOpenAccess W2949105534 @default.
- W2949105534 hasPrimaryLocation W29491055341 @default.
- W2949105534 hasRelatedWork W2291243181 @default.
- W2949105534 hasRelatedWork W2300079627 @default.
- W2949105534 hasRelatedWork W2405754747 @default.
- W2949105534 hasRelatedWork W2569478784 @default.
- W2949105534 hasRelatedWork W2949105534 @default.
- W2949105534 hasRelatedWork W2972209643 @default.
- W2949105534 hasRelatedWork W3033206483 @default.
- W2949105534 hasRelatedWork W3039319427 @default.
- W2949105534 hasRelatedWork W4304136009 @default.
- W2949105534 hasRelatedWork W4376123179 @default.
- W2949105534 hasVolume "47" @default.