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.
翻译:若干不同的编剧在合成防护域理论(SGDT)的发展和应用中发挥了重要作用。 合成防护域理论(SGDT)是一种新的合成域理论,它总结了编程语言语义中经常使用的保密重复的概念。为了统一保密重复和硬币的叙述,若干作者用多个“时钟”使SGDT丰富了不同时间流的“时钟”参数,导致更复杂和难以理解的套位模型。直到现在,这些托皮一直非常具体地被理解到前舍韦的类别,而且这些将哪些理论分类仍然开放的逻辑-地理测量学问题。我们表明,若干重要的SGDDT模型对非常简单的几何理论进行分类,对于各种形式的多小时保密重复理论的通路口可以用小包托波建造维克斯和因约翰斯通而出现的变形来进行更精确的重新表述。我们通过分离多小时看守的通用财产作为适用于任何单小时看守重置模型的模块建设,促进SGDTD的整合。