Skip to search boxSkip to navigationSkip to main content

What makes guarded types tick?

Research Output:
Contribution to conference - NOT published in proceeding or journal
Paper
Peer-review

Open access

Publication Information

Output type

Research Output:
Contribution to conference - NOT published in proceeding or journal
Paper
Peer-review

Original language

English

Publication milestones

  • Published - 2018

Publication status

Published - 2018

Abstract

We give an overview of the syntax and semantics of Clocked Type Theory (CloTT), a dependent type theory for guarded recursion with many clocks, in which one can encode coinductive types and capture the notion of productivity in types. The main novelty of CloTT is the notion of ticks, which allows one to open the delay type modality, and, e.g., define a dependent form of applicative functor action, which can be used for reasoning about coinductive data. In the talk we will give examples of programming and reasoning about guarded recursive and coinductive data in CloTT, and we will present the main syntactic results: Strong normalisation, canonicity and decidability of type checking. If time permits, we will also sketch the main ideas of the denotational semantics for CloTT.

Access to documents

Accepted author manuscript, 253.86 KB

Related Event

Title

Programming And Reasoning on Infinite Structures

Event type

Workshop

Degree of recognition

International event

Date

07/07/2018 - 08/07/2018

Location

OxfordUnited Kingdom