FRINK Linked Data Fragments server

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

• W1567852989 abstract "This paper proposes a type-and-effect system called Teq↓, which distinguishes terminating terms and total functions from possibly diverging terms and partial functions, for a lambda calculus with general recursion and equality types. The central idea is to include a primitive type-form t, expressing that term t is terminating; and then allow terms t to be coerced from possibly diverging to total, using a proof of Terminates t. We call such coercions termination casts, and show how to implement terminating recursion using them. For the meta-theory of the system, we describe a translation from Teq↓ to a logical theory of termination for general recursive, simply typed functions. Every typing judgment of Teq↓ is translated to a theorem expressing the appropriate termination property of the computational part of the Teq↓ term. Comments University of Pennsylvania Department of Computer and Information Science Technical Report No. MSCIS-10-21. This technical report is available at ScholarlyCommons: http://repository.upenn.edu/cis_reports/930 Termination Casts: A Flexible Approach to Termination with General Recursion (Technical Appendix) Aaron Stump Computer Science The University of Iowa astump@acm.org Vilhelm Sjoberg Computer and Information Science University of Pennsylvania vilhelm@cis.upenn.edu Stephanie Weirich Computer and Information Science University of Pennsylvania sweirich@cis.upenn.edu Abstract This paper proposes a type-and-effect system called Teq↓, which distinguishes terminating terms and total functions from possibly diverging terms and partial functions, for a lambda calculus with general recursion and equality types. The central idea is to include a primitive type-form “Terminates t”, expressing that term t is terminating; and then allow terms t to be coerced from possibly diverging to total, using a proof of Terminates t. We call such coercions termination casts, and show how to implement terminating recursion using them. For the meta-theory of the system, we describe a translation from Teq↓ to a logical theory of termination for general recursive, simply typed functions. Every typing judgment of Teq↓ is translated to a theorem expressing the appropriate termination property of the computational part of the Teq↓ term.This paper proposes a type-and-effect system called Teq↓, which distinguishes terminating terms and total functions from possibly diverging terms and partial functions, for a lambda calculus with general recursion and equality types. The central idea is to include a primitive type-form “Terminates t”, expressing that term t is terminating; and then allow terms t to be coerced from possibly diverging to total, using a proof of Terminates t. We call such coercions termination casts, and show how to implement terminating recursion using them. For the meta-theory of the system, we describe a translation from Teq↓ to a logical theory of termination for general recursive, simply typed functions. Every typing judgment of Teq↓ is translated to a theorem expressing the appropriate termination property of the computational part of the Teq↓ term." @default.
• W1567852989 created "2016-06-24" @default.
• W1567852989 creator A5049220962 @default.
• W1567852989 creator A5072489480 @default.
• W1567852989 creator A5076549227 @default.
• W1567852989 date "2010-01-01" @default.
• W1567852989 modified "2023-09-27" @default.
• W1567852989 title "Termination Casts: A Flexible Approach to Termination With General Recursion (Technical Appendix)" @default.
• W1567852989 cites W126684958 @default.
• W1567852989 cites W1496429054 @default.
• W1567852989 cites W1518290936 @default.
• W1567852989 cites W1554068457 @default.
• W1567852989 cites W1567156820 @default.
• W1567852989 cites W1978871081 @default.
• W1567852989 cites W2000139857 @default.
• W1567852989 cites W2022518532 @default.
• W1567852989 cites W2027584005 @default.
• W1567852989 cites W2038677544 @default.
• W1567852989 cites W2096529083 @default.
• W1567852989 cites W2128992690 @default.
• W1567852989 cites W2134801812 @default.
• W1567852989 cites W2140216155 @default.
• W1567852989 cites W2144209827 @default.
• W1567852989 cites W2146471655 @default.
• W1567852989 cites W2148387264 @default.
• W1567852989 cites W2162592943 @default.
• W1567852989 hasPublicationYear "2010" @default.
• W1567852989 type Work @default.
• W1567852989 sameAs 1567852989 @default.
• W1567852989 citedByCount "0" @default.
• W1567852989 crossrefType "journal-article" @default.
• W1567852989 hasAuthorship W1567852989A5049220962 @default.
• W1567852989 hasAuthorship W1567852989A5072489480 @default.
• W1567852989 hasAuthorship W1567852989A5076549227 @default.
• W1567852989 hasConcept C118615104 @default.
• W1567852989 hasConcept C121332964 @default.
• W1567852989 hasConcept C124416688 @default.
• W1567852989 hasConcept C136119220 @default.
• W1567852989 hasConcept C139503435 @default.
• W1567852989 hasConcept C159333733 @default.
• W1567852989 hasConcept C168773036 @default.
• W1567852989 hasConcept C18903297 @default.
• W1567852989 hasConcept C199343813 @default.
• W1567852989 hasConcept C199360897 @default.
• W1567852989 hasConcept C202444582 @default.
• W1567852989 hasConcept C2777299769 @default.
• W1567852989 hasConcept C2777686260 @default.
• W1567852989 hasConcept C33923547 @default.
• W1567852989 hasConcept C41008148 @default.
• W1567852989 hasConcept C61797465 @default.
• W1567852989 hasConcept C62520636 @default.
• W1567852989 hasConcept C71924100 @default.
• W1567852989 hasConcept C86803240 @default.
• W1567852989 hasConcept C93682546 @default.
• W1567852989 hasConceptScore W1567852989C118615104 @default.
• W1567852989 hasConceptScore W1567852989C121332964 @default.
• W1567852989 hasConceptScore W1567852989C124416688 @default.
• W1567852989 hasConceptScore W1567852989C136119220 @default.
• W1567852989 hasConceptScore W1567852989C139503435 @default.
• W1567852989 hasConceptScore W1567852989C159333733 @default.
• W1567852989 hasConceptScore W1567852989C168773036 @default.
• W1567852989 hasConceptScore W1567852989C18903297 @default.
• W1567852989 hasConceptScore W1567852989C199343813 @default.
• W1567852989 hasConceptScore W1567852989C199360897 @default.
• W1567852989 hasConceptScore W1567852989C202444582 @default.
• W1567852989 hasConceptScore W1567852989C2777299769 @default.
• W1567852989 hasConceptScore W1567852989C2777686260 @default.
• W1567852989 hasConceptScore W1567852989C33923547 @default.
• W1567852989 hasConceptScore W1567852989C41008148 @default.
• W1567852989 hasConceptScore W1567852989C61797465 @default.
• W1567852989 hasConceptScore W1567852989C62520636 @default.
• W1567852989 hasConceptScore W1567852989C71924100 @default.
• W1567852989 hasConceptScore W1567852989C86803240 @default.
• W1567852989 hasConceptScore W1567852989C93682546 @default.
• W1567852989 hasLocation W15678529891 @default.
• W1567852989 hasOpenAccess W1567852989 @default.
• W1567852989 hasPrimaryLocation W15678529891 @default.
• W1567852989 hasRelatedWork W115354277 @default.
• W1567852989 hasRelatedWork W1585482631 @default.
• W1567852989 hasRelatedWork W1595139175 @default.
• W1567852989 hasRelatedWork W1605675993 @default.
• W1567852989 hasRelatedWork W1762925969 @default.
• W1567852989 hasRelatedWork W1968494160 @default.
• W1567852989 hasRelatedWork W1984066424 @default.
• W1567852989 hasRelatedWork W1996928519 @default.
• W1567852989 hasRelatedWork W2091036953 @default.
• W1567852989 hasRelatedWork W2250490484 @default.
• W1567852989 hasRelatedWork W2346756139 @default.
• W1567852989 hasRelatedWork W2469137997 @default.
• W1567852989 hasRelatedWork W2605464743 @default.
• W1567852989 hasRelatedWork W2946595379 @default.
• W1567852989 hasRelatedWork W2946916337 @default.
• W1567852989 hasRelatedWork W3037084568 @default.
• W1567852989 hasRelatedWork W3092546402 @default.
• W1567852989 hasRelatedWork W3146610348 @default.
• W1567852989 hasRelatedWork W34175919 @default.
• W1567852989 hasRelatedWork W658818708 @default.
• W1567852989 isParatext "false" @default.
• W1567852989 isRetracted "false" @default.
• W1567852989 magId "1567852989" @default.

• next