FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2900045822> ?p ?o ?g. }

• W2900045822 endingPage "31" @default.
• W2900045822 startingPage "1" @default.
• W2900045822 abstract "Gradually typed languages are designed to support both dynamically typed and statically typed programming styles while preserving the benefits of each. While existing gradual type soundness theorems for these languages aim to show that type-based reasoning is preserved when moving from the fully static setting to a gradual one, these theorems do not imply that correctness of type-based refactorings and optimizations is preserved. Establishing correctness of program transformations is technically difficult, because it requires reasoning about program equivalence, and is often neglected in the metatheory of gradual languages. In this paper, we propose an axiomatic account of program equivalence in a gradual cast calculus, which we formalize in a logic we call gradual type theory (GTT). Based on Levy’s call-by-push-value, GTT gives an axiomatic account of both call-by-value and call-by-name gradual languages. Based on our axiomatic account we prove many theorems that justify optimizations and refactorings in gradually typed languages. For example, uniqueness principles for gradual type connectives show that if the βη laws hold for a connective, then casts between that connective must be equivalent to the so-called “lazy” cast semantics. Contrapositively, this shows that “eager” cast semantics violates the extensionality of function types. As another example, we show that gradual upcasts are pure functions and, dually, gradual downcasts are strict functions. We show the consistency and applicability of our axiomatic theory by proving that a contract-based implementation using the lazy cast semantics gives a logical relations model of our type theory, where equivalence in GTT implies contextual equivalence of the programs. Since GTT also axiomatizes the dynamic gradual guarantee, our model also establishes this central theorem of gradual typing. The model is parametrized by the implementation of the dynamic types, and so gives a family of implementations that validate type-based optimization and the gradual guarantee." @default.
• W2900045822 created "2018-11-16" @default.
• W2900045822 creator A5009198759 @default.
• W2900045822 creator A5050680882 @default.
• W2900045822 creator A5084250644 @default.
• W2900045822 date "2019-01-02" @default.
• W2900045822 modified "2023-10-03" @default.
• W2900045822 title "Gradual type theory" @default.
• W2900045822 cites W129833001 @default.
• W2900045822 cites W1496853143 @default.
• W2900045822 cites W1508098446 @default.
• W2900045822 cites W1544818949 @default.
• W2900045822 cites W1996450703 @default.
• W2900045822 cites W2003969655 @default.
• W2900045822 cites W2023861274 @default.
• W2900045822 cites W2027189949 @default.
• W2900045822 cites W2034355944 @default.
• W2900045822 cites W2052973434 @default.
• W2900045822 cites W2059703978 @default.
• W2900045822 cites W2073686054 @default.
• W2900045822 cites W2100559921 @default.
• W2900045822 cites W2112121519 @default.
• W2900045822 cites W2128303158 @default.
• W2900045822 cites W2133828278 @default.
• W2900045822 cites W2139597778 @default.
• W2900045822 cites W2145617779 @default.
• W2900045822 cites W2150998213 @default.
• W2900045822 cites W2169661165 @default.
• W2900045822 cites W2184230987 @default.
• W2900045822 cites W2295283668 @default.
• W2900045822 cites W2296599395 @default.
• W2900045822 cites W2561856298 @default.
• W2900045822 cites W2566906701 @default.
• W2900045822 cites W2736821074 @default.
• W2900045822 cites W2767557842 @default.
• W2900045822 cites W2886526538 @default.
• W2900045822 cites W2900045822 @default.
• W2900045822 cites W753900477 @default.
• W2900045822 cites W776882319 @default.
• W2900045822 doi "https://doi.org/10.1145/3290328" @default.
• W2900045822 hasPublicationYear "2019" @default.
• W2900045822 type Work @default.
• W2900045822 sameAs 2900045822 @default.
• W2900045822 citedByCount "15" @default.
• W2900045822 countsByYear W29000458222018 @default.
• W2900045822 countsByYear W29000458222019 @default.
• W2900045822 countsByYear W29000458222020 @default.
• W2900045822 countsByYear W29000458222021 @default.
• W2900045822 countsByYear W29000458222022 @default.
• W2900045822 countsByYear W29000458222023 @default.
• W2900045822 crossrefType "journal-article" @default.
• W2900045822 hasAuthorship W2900045822A5009198759 @default.
• W2900045822 hasAuthorship W2900045822A5050680882 @default.
• W2900045822 hasAuthorship W2900045822A5084250644 @default.
• W2900045822 hasBestOaLocation W29000458221 @default.
• W2900045822 hasConcept C118615104 @default.
• W2900045822 hasConcept C135790938 @default.
• W2900045822 hasConcept C136119220 @default.
• W2900045822 hasConcept C150355047 @default.
• W2900045822 hasConcept C167729594 @default.
• W2900045822 hasConcept C184337299 @default.
• W2900045822 hasConcept C18903297 @default.
• W2900045822 hasConcept C199343813 @default.
• W2900045822 hasConcept C199360897 @default.
• W2900045822 hasConcept C202444582 @default.
• W2900045822 hasConcept C20528804 @default.
• W2900045822 hasConcept C2524010 @default.
• W2900045822 hasConcept C2777299769 @default.
• W2900045822 hasConcept C2777686260 @default.
• W2900045822 hasConcept C2780069185 @default.
• W2900045822 hasConcept C33923547 @default.
• W2900045822 hasConcept C39920170 @default.
• W2900045822 hasConcept C41008148 @default.
• W2900045822 hasConcept C55439883 @default.
• W2900045822 hasConcept C71924100 @default.
• W2900045822 hasConcept C86803240 @default.
• W2900045822 hasConcept C93682546 @default.
• W2900045822 hasConceptScore W2900045822C118615104 @default.
• W2900045822 hasConceptScore W2900045822C135790938 @default.
• W2900045822 hasConceptScore W2900045822C136119220 @default.
• W2900045822 hasConceptScore W2900045822C150355047 @default.
• W2900045822 hasConceptScore W2900045822C167729594 @default.
• W2900045822 hasConceptScore W2900045822C184337299 @default.
• W2900045822 hasConceptScore W2900045822C18903297 @default.
• W2900045822 hasConceptScore W2900045822C199343813 @default.
• W2900045822 hasConceptScore W2900045822C199360897 @default.
• W2900045822 hasConceptScore W2900045822C202444582 @default.
• W2900045822 hasConceptScore W2900045822C20528804 @default.
• W2900045822 hasConceptScore W2900045822C2524010 @default.
• W2900045822 hasConceptScore W2900045822C2777299769 @default.
• W2900045822 hasConceptScore W2900045822C2777686260 @default.
• W2900045822 hasConceptScore W2900045822C2780069185 @default.
• W2900045822 hasConceptScore W2900045822C33923547 @default.
• W2900045822 hasConceptScore W2900045822C39920170 @default.
• W2900045822 hasConceptScore W2900045822C41008148 @default.
• W2900045822 hasConceptScore W2900045822C55439883 @default.
• W2900045822 hasConceptScore W2900045822C71924100 @default.
• W2900045822 hasConceptScore W2900045822C86803240 @default.

• next