DeepAI AI Chat
Log In Sign Up

Classifying topoi in synthetic guarded domain theory

10/10/2022
by   Daniele Palombi, et al.
0

Several different topoi have played an important role in the development and applications of synthetic guarded domain theory (SGDT), a new kind of synthetic domain theory that abstracts the concept of guarded recursion frequently employed in the semantics of programming languages. In order to unify the accounts of guarded recursion and coinduction, several authors have enriched SGDT with multiple "clocks" parameterizing different time-streams, leading to more complex and difficult to understand topos models. Until now these topoi have been understood very concretely qua categories of presheaves, and the logico-geometrical question of what theories these topoi classify has remained open. We show that several important topos models of SGDT classify very simple geometric theories, and that the passage to various forms of multi-clock guarded recursion can be rephrased more compositionally in terms of the lower bagtopos construction of Vickers and variations thereon due to Johnstone. We contribute to the consolidation of SGDT by isolating the universal property of multi-clock guarded recursion as a modular construction that applies to any topos model of single-clock guarded recursion.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/24/2022

Strict universes for Grothendieck topoi

Hofmann and Streicher famously showed how to lift Grothendieck universes...
03/09/2018

Clocked Definitions in HOL

Many potentially non-terminating functions cannot be directly defined in...
02/11/2018

Denotational semantics for guarded dependent type theory

We present a new model of Guarded Dependent Type Theory (GDTT), a type t...
03/25/2023

Clo(o)k: A Clock That Looks

What if a clock could do more than just tell time - what if it could act...
05/01/2018

Denotational semantics of recursive types in synthetic guarded domain theory

Just like any other branch of mathematics, denotational semantics of pro...
11/17/2021

It's About Time: Analog Clock Reading in the Wild

In this paper, we present a framework for reading analog clocks in natur...
06/02/2021

Digital homotopy relations and digital homology theories

In this paper we prove results relating to two homotopy relations and fo...