Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045900383> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2045900383 abstract "SMT-based checking of refinement types for call-by-value languages is a well-studied subject. Unfortunately, the classical translation of refinement types to verification conditions is unsound under lazy evaluation. When checking an expression, such systems implicitly assume that all the free variables in the expression are bound to values. This property is trivially guaranteed by eager, but does not hold under lazy, evaluation. Thus, to be sound and precise, a refinement type system for Haskell and the corresponding verification conditions must take into account which subset of binders actually reduces to values. We present a stratified type system that labels binders as potentially diverging or not, and that (circularly) uses refinement types to verify the labeling. We have implemented our system in LIQUIDHASKELL and present an experimental evaluation of our approach on more than 10,000 lines of widely used Haskell libraries. We show that LIQUIDHASKELL is able to prove 96% of all recursive functions terminating, while requiring a modest 1.7 lines of termination-annotations per 100 lines of code." @default.
- W2045900383 created "2016-06-24" @default.
- W2045900383 creator A5002412544 @default.
- W2045900383 creator A5029108294 @default.
- W2045900383 creator A5078144924 @default.
- W2045900383 creator A5081423958 @default.
- W2045900383 creator A5084805025 @default.
- W2045900383 date "2014-08-19" @default.
- W2045900383 modified "2023-10-17" @default.
- W2045900383 title "Refinement types for Haskell" @default.
- W2045900383 cites W1480909796 @default.
- W2045900383 cites W174956004 @default.
- W2045900383 cites W1993836075 @default.
- W2045900383 cites W1996945638 @default.
- W2045900383 cites W2024914463 @default.
- W2045900383 cites W2027584005 @default.
- W2045900383 cites W2036961426 @default.
- W2045900383 cites W2048536148 @default.
- W2045900383 cites W2055477538 @default.
- W2045900383 cites W2059703978 @default.
- W2045900383 cites W2075623758 @default.
- W2045900383 cites W2099473324 @default.
- W2045900383 cites W2120172501 @default.
- W2045900383 cites W2125690388 @default.
- W2045900383 cites W2125995229 @default.
- W2045900383 cites W2128992690 @default.
- W2045900383 cites W2135322712 @default.
- W2045900383 cites W2139143398 @default.
- W2045900383 cites W2144160229 @default.
- W2045900383 cites W2144538202 @default.
- W2045900383 cites W2146306932 @default.
- W2045900383 cites W2148387264 @default.
- W2045900383 cites W2171496589 @default.
- W2045900383 cites W2295923951 @default.
- W2045900383 cites W4240226860 @default.
- W2045900383 cites W4252361379 @default.
- W2045900383 cites W52272913 @default.
- W2045900383 doi "https://doi.org/10.1145/2628136.2628161" @default.
- W2045900383 hasPublicationYear "2014" @default.
- W2045900383 type Work @default.
- W2045900383 sameAs 2045900383 @default.
- W2045900383 citedByCount "157" @default.
- W2045900383 countsByYear W20459003832013 @default.
- W2045900383 countsByYear W20459003832014 @default.
- W2045900383 countsByYear W20459003832015 @default.
- W2045900383 countsByYear W20459003832016 @default.
- W2045900383 countsByYear W20459003832017 @default.
- W2045900383 countsByYear W20459003832018 @default.
- W2045900383 countsByYear W20459003832019 @default.
- W2045900383 countsByYear W20459003832020 @default.
- W2045900383 countsByYear W20459003832021 @default.
- W2045900383 countsByYear W20459003832022 @default.
- W2045900383 countsByYear W20459003832023 @default.
- W2045900383 crossrefType "proceedings-article" @default.
- W2045900383 hasAuthorship W2045900383A5002412544 @default.
- W2045900383 hasAuthorship W2045900383A5029108294 @default.
- W2045900383 hasAuthorship W2045900383A5078144924 @default.
- W2045900383 hasAuthorship W2045900383A5081423958 @default.
- W2045900383 hasAuthorship W2045900383A5084805025 @default.
- W2045900383 hasBestOaLocation W20459003832 @default.
- W2045900383 hasConcept C199360897 @default.
- W2045900383 hasConcept C2780624054 @default.
- W2045900383 hasConcept C41008148 @default.
- W2045900383 hasConcept C42383842 @default.
- W2045900383 hasConceptScore W2045900383C199360897 @default.
- W2045900383 hasConceptScore W2045900383C2780624054 @default.
- W2045900383 hasConceptScore W2045900383C41008148 @default.
- W2045900383 hasConceptScore W2045900383C42383842 @default.
- W2045900383 hasFunder F4320337387 @default.
- W2045900383 hasFunder F4320337388 @default.
- W2045900383 hasLocation W20459003831 @default.
- W2045900383 hasLocation W20459003832 @default.
- W2045900383 hasOpenAccess W2045900383 @default.
- W2045900383 hasPrimaryLocation W20459003831 @default.
- W2045900383 hasRelatedWork W1481383228 @default.
- W2045900383 hasRelatedWork W1498739950 @default.
- W2045900383 hasRelatedWork W1601811574 @default.
- W2045900383 hasRelatedWork W1798975336 @default.
- W2045900383 hasRelatedWork W1955339238 @default.
- W2045900383 hasRelatedWork W2047292526 @default.
- W2045900383 hasRelatedWork W2068737373 @default.
- W2045900383 hasRelatedWork W2111594816 @default.
- W2045900383 hasRelatedWork W2166083622 @default.
- W2045900383 hasRelatedWork W3193945067 @default.
- W2045900383 isParatext "false" @default.
- W2045900383 isRetracted "false" @default.
- W2045900383 magId "2045900383" @default.
- W2045900383 workType "article" @default.