Affiliation:
1. University of Gothenburg, Sweden / Chalmers University of Technology, Sweden
Abstract
Up-to techniques are used to make it easier—or feasible—to construct, for instance, proofs of bisimilarity. This text shows how many up-to techniques can be framed as
size-preserving functions
, using sized types to keep track of sizes.
Through a number of examples it is argued that this approach to up-to techniques is often convenient to use in practice. Some examples of functions that cannot be made size-preserving are also included, in order to illustrate the limits of the approach. On the more theoretical side a class of up-to techniques intended to capture a natural mode of use of size-preserving functions is defined. This class turns out to correspond closely to "functions below the companion", a notion recently introduced by Pous.
Publisher
Association for Computing Machinery (ACM)
Subject
Safety, Risk, Reliability and Quality,Software
Reference45 articles.
1. Type-Based Termination, Inflationary Fixed-Points, and Mixed Inductive-Coinductive Types
2. Well-founded recursion with copatterns and sized types
3. Copatterns
4. Normalization by evaluation for sized dependent types
5. The Agda Team. 2017. The Agda Wiki. (2017). Retrieved 2017-11-07 from http://wiki.portal.chalmers.se/agda/ The Agda Team. 2017. The Agda Wiki. (2017). Retrieved 2017-11-07 from http://wiki.portal.chalmers.se/agda/
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献