Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964342690> ?p ?o ?g. }
- W2964342690 endingPage "34" @default.
- W2964342690 startingPage "1" @default.
- W2964342690 abstract "When designing a type system, we may want to mechanically check the design to guide its further development. We describe algorithms that perform symbolic reasoning about executable models of type systems. The algorithms support three queries. First, they check type soundness and synthesize a counterexample program if such a soundness bug is found. Second, they compare two versions of a type system, synthesizing a program accepted by one but rejected by the other. Third, they minimize the size of synthesized counterexample programs. These algorithms symbolically evaluate typecheckers and interpreters, producing formulas that characterize the set of programs that fail or succeed in the typechecker and the interpreter. However, symbolically evaluating interpreters poses efficiency challenges, which are caused by having to merge execution paths of the various possible input programs. Our main contribution is the bonsai tree , a novel symbolic representation of programs and program states that addresses these challenges. Bonsai trees encode complex syntactic information in terms of logical constraints, enabling more efficient merging. We implement these algorithms in the Bonsai tool, an assistant for type system designers. We perform case studies on how Bonsai helps test and explore a variety of type systems. Bonsai efficiently synthesizes counterexamples for soundness bugs previously inaccessible to automatic tools and is the first automated tool to find a counterexample for the recently discovered Scala soundness bug SI-9633." @default.
- W2964342690 created "2019-07-30" @default.
- W2964342690 creator A5009878055 @default.
- W2964342690 creator A5085160432 @default.
- W2964342690 date "2017-12-27" @default.
- W2964342690 modified "2023-09-24" @default.
- W2964342690 title "Bonsai: synthesis-based reasoning for type systems" @default.
- W2964342690 cites W1570258731 @default.
- W2964342690 cites W1604147565 @default.
- W2964342690 cites W1691700263 @default.
- W2964342690 cites W1799755352 @default.
- W2964342690 cites W1963572054 @default.
- W2964342690 cites W1980629081 @default.
- W2964342690 cites W1980939032 @default.
- W2964342690 cites W1984762903 @default.
- W2964342690 cites W1987647365 @default.
- W2964342690 cites W1988537734 @default.
- W2964342690 cites W1992431017 @default.
- W2964342690 cites W2036812689 @default.
- W2964342690 cites W2040832338 @default.
- W2964342690 cites W2057156093 @default.
- W2964342690 cites W2061079066 @default.
- W2964342690 cites W2066155701 @default.
- W2964342690 cites W2078739175 @default.
- W2964342690 cites W2098643127 @default.
- W2964342690 cites W2101432564 @default.
- W2964342690 cites W2101512909 @default.
- W2964342690 cites W2101811680 @default.
- W2964342690 cites W2102182691 @default.
- W2964342690 cites W2103094658 @default.
- W2964342690 cites W2103714221 @default.
- W2964342690 cites W2112447468 @default.
- W2964342690 cites W2136316331 @default.
- W2964342690 cites W2136601052 @default.
- W2964342690 cites W2136952590 @default.
- W2964342690 cites W2146079248 @default.
- W2964342690 cites W2149236697 @default.
- W2964342690 cites W2151156765 @default.
- W2964342690 cites W2155621670 @default.
- W2964342690 cites W2156428492 @default.
- W2964342690 cites W2160456755 @default.
- W2964342690 cites W2168986107 @default.
- W2964342690 cites W2249862487 @default.
- W2964342690 cites W2289066165 @default.
- W2964342690 cites W2533631495 @default.
- W2964342690 cites W2620976285 @default.
- W2964342690 cites W2996075572 @default.
- W2964342690 cites W4232512250 @default.
- W2964342690 cites W4234122891 @default.
- W2964342690 cites W4237412827 @default.
- W2964342690 cites W4238083723 @default.
- W2964342690 cites W4243882797 @default.
- W2964342690 cites W4247694393 @default.
- W2964342690 cites W4250846042 @default.
- W2964342690 doi "https://doi.org/10.1145/3158150" @default.
- W2964342690 hasPublicationYear "2017" @default.
- W2964342690 type Work @default.
- W2964342690 sameAs 2964342690 @default.
- W2964342690 citedByCount "7" @default.
- W2964342690 countsByYear W29643426902018 @default.
- W2964342690 countsByYear W29643426902019 @default.
- W2964342690 countsByYear W29643426902020 @default.
- W2964342690 countsByYear W29643426902021 @default.
- W2964342690 countsByYear W29643426902022 @default.
- W2964342690 countsByYear W29643426902023 @default.
- W2964342690 crossrefType "journal-article" @default.
- W2964342690 hasAuthorship W2964342690A5009878055 @default.
- W2964342690 hasAuthorship W2964342690A5085160432 @default.
- W2964342690 hasBestOaLocation W29643426902 @default.
- W2964342690 hasConcept C110251889 @default.
- W2964342690 hasConcept C118615104 @default.
- W2964342690 hasConcept C122783720 @default.
- W2964342690 hasConcept C138958017 @default.
- W2964342690 hasConcept C160145156 @default.
- W2964342690 hasConcept C162838799 @default.
- W2964342690 hasConcept C173608175 @default.
- W2964342690 hasConcept C18903297 @default.
- W2964342690 hasConcept C197129107 @default.
- W2964342690 hasConcept C199360897 @default.
- W2964342690 hasConcept C2777299769 @default.
- W2964342690 hasConcept C2777904410 @default.
- W2964342690 hasConcept C2779639559 @default.
- W2964342690 hasConcept C33923547 @default.
- W2964342690 hasConcept C39920170 @default.
- W2964342690 hasConcept C41008148 @default.
- W2964342690 hasConcept C80444323 @default.
- W2964342690 hasConcept C86803240 @default.
- W2964342690 hasConcept C93682546 @default.
- W2964342690 hasConcept C98183937 @default.
- W2964342690 hasConceptScore W2964342690C110251889 @default.
- W2964342690 hasConceptScore W2964342690C118615104 @default.
- W2964342690 hasConceptScore W2964342690C122783720 @default.
- W2964342690 hasConceptScore W2964342690C138958017 @default.
- W2964342690 hasConceptScore W2964342690C160145156 @default.
- W2964342690 hasConceptScore W2964342690C162838799 @default.
- W2964342690 hasConceptScore W2964342690C173608175 @default.
- W2964342690 hasConceptScore W2964342690C18903297 @default.
- W2964342690 hasConceptScore W2964342690C197129107 @default.