The Guarded Lambda-Calculus: Programming and Reasoning with Guarded Recursion for Coinductive Types

We present the guarded lambda-calculus, an extension of the simply typed lambda-calculus with guarded recursive and coinductive types. The use of guarded recursive types ensures the productivity of well-typed programs. Guarded recursive types may be transformed into coinductive types by a type-forme...

Full description

Bibliographic Details
Main Authors: Ranald Clouston, Aleš Bizjak, Hans Bugge Grathwohl, Lars Birkedal
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2017-04-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/2019/pdf