Termination Casts: A Flexible Approach to Termination With General Recursion (Technical Appendix)

dc.contributor.authorStump, Aaron
dc.contributor.authorSjoberg, Vilhelm
dc.contributor.authorWeirich, Stephanie
dc.date2023-05-17T03:43:22.000
dc.date.accessioned2023-05-22T13:01:57Z
dc.date.available2023-05-22T13:01:57Z
dc.date.issued2010-01-01
dc.date.submitted2010-05-19T06:56:51-07:00
dc.description.abstractThis 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.commentsUniversity of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-10-21.
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/7899
dc.legacy.articleid1976
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1976&context=cis_reports&unstamped=1
dc.source.issue930
dc.source.journalTechnical Reports (CIS)
dc.source.statuspublished
dc.titleTermination Casts: A Flexible Approach to Termination With General Recursion (Technical Appendix)
dc.typeReport
digcom.identifiercis_reports/930
digcom.identifier.contextkey1319068
digcom.identifier.submissionpathcis_reports/930
digcom.typereport
dspace.entity.typePublication
relation.isAuthorOfPublicationb66c11a3-4446-4985-a8af-67bf0f02b419
relation.isAuthorOfPublicationb66c11a3-4446-4985-a8af-67bf0f02b419
relation.isAuthorOfPublication.latestForDiscoveryb66c11a3-4446-4985-a8af-67bf0f02b419
upenn.schoolDepartmentCenterTechnical Reports (CIS)
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Test.pdf
Size:
185.76 KB
Format:
Adobe Portable Document Format
Collection