Termination Casts: A Flexible Approach to Termination With General Recursion (Technical Appendix)
dc.contributor.author | Stump, Aaron | |
dc.contributor.author | Sjoberg, Vilhelm | |
dc.contributor.author | Weirich, Stephanie | |
dc.date | 2023-05-17T03:43:22.000 | |
dc.date.accessioned | 2023-05-22T13:01:57Z | |
dc.date.available | 2023-05-22T13:01:57Z | |
dc.date.issued | 2010-01-01 | |
dc.date.submitted | 2010-05-19T06:56:51-07:00 | |
dc.description.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. | |
dc.description.comments | University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-10-21. | |
dc.identifier.uri | https://repository.upenn.edu/handle/20.500.14332/7899 | |
dc.legacy.articleid | 1976 | |
dc.legacy.fulltexturl | https://repository.upenn.edu/cgi/viewcontent.cgi?article=1976&context=cis_reports&unstamped=1 | |
dc.source.issue | 930 | |
dc.source.journal | Technical Reports (CIS) | |
dc.source.status | published | |
dc.title | Termination Casts: A Flexible Approach to Termination With General Recursion (Technical Appendix) | |
dc.type | Report | |
digcom.identifier | cis_reports/930 | |
digcom.identifier.contextkey | 1319068 | |
digcom.identifier.submissionpath | cis_reports/930 | |
digcom.type | report | |
dspace.entity.type | Publication | |
relation.isAuthorOfPublication | b66c11a3-4446-4985-a8af-67bf0f02b419 | |
relation.isAuthorOfPublication | b66c11a3-4446-4985-a8af-67bf0f02b419 | |
relation.isAuthorOfPublication.latestForDiscovery | b66c11a3-4446-4985-a8af-67bf0f02b419 | |
upenn.schoolDepartmentCenter | Technical Reports (CIS) |
Files
Original bundle
1 - 1 of 1