{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T12:10:52Z","timestamp":1770293452054,"version":"3.49.0"},"reference-count":0,"publisher":"EasyChair","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>This paper proposes a type-and-effect system called Teqt, 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 Teqt to a logical theory of termination for general recursive, simply typed functions. Every typing judgment of Teqt is translated to a theorem expressing the appropriate termination property of the computational part of the Teqt term.<\/jats:p>","DOI":"10.29007\/3w36","type":"proceedings-article","created":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T21:38:52Z","timestamp":1516743532000},"page":"84-66","source":"Crossref","is-referenced-by-count":2,"title":["Termination Casts: A Flexible Approach to Termination with General Recursion"],"prefix":"10.29007","volume":"5","author":[{"given":"Aaron","family":"Stump","sequence":"first","affiliation":[]},{"given":"Vilhelm","family":"Sj\u00f6berg","sequence":"additional","affiliation":[]},{"given":"Stephanie","family":"Weirich","sequence":"additional","affiliation":[]}],"member":"11545","event":{"name":"PAR-10. Partiality and Recursion in Interactive Theorem Provers"},"container-title":["EPiC Series in Computing"],"original-title":[],"deposited":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T21:38:53Z","timestamp":1516743533000},"score":1,"resource":{"primary":{"URL":"https:\/\/easychair.org\/publications\/paper\/fm4X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":0,"URL":"https:\/\/doi.org\/10.29007\/3w36","relation":{},"ISSN":["2398-7340"],"issn-type":[{"value":"2398-7340","type":"print"}],"subject":[]}}