Ticking clocks as dependent right adjoints: Denotational semantics for clocked type theory

Ticking clocks as dependent right adjoints: Denotational semantics for clocked type theory

Clocked Type Theory (CloTT) is a type theory for guarded recursion useful for programming with coinductive types, allowing productivity to be encoded in types, and for reasoning about advanced programming language features using an abstract form of step-indexing. CloTT has previously been shown to e...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Bassel Mannaa, Rasmus Ejlers Møgelberg, Niccolò Veltri
Định dạng:	Bài viết
Ngôn ngữ:	English
Được phát hành:	Logical Methods in Computer Science e.V. 2020-12-01
Loạt:	Logical Methods in Computer Science
Những chủ đề:	computer science - logic in computer science
Truy cập trực tuyến:	https://lmcs.episciences.org/6278/pdf

Những quyển sách tương tự

Probabilistic Timed Automata with One Clock and Initialised Clock-Dependent Probabilities
Bằng: Jeremy Sproston
Được phát hành: (2021-11-01)

Relational Parametricity for Computational Effects
Bằng: Rasmus Ejlers Møgelberg, et al.
Được phát hành: (2009-08-01)

First steps in synthetic guarded domain theory: step-indexing in the topos of trees
Bằng: Lars Birkedal, et al.
Được phát hành: (2012-10-01)

Transpension: The Right Adjoint to the Pi-type
Bằng: Andreas Nuyts, et al.
Được phát hành: (2024-06-01)

Discriminating Lambda-Terms Using Clocked Boehm Trees
Bằng: Joerg Endrullis, et al.
Được phát hành: (2014-05-01)

Linear-use CPS translations in the Enriched Effect Calculus
Bằng: Jeff Egger, et al.
Được phát hành: (2012-10-01)

One-Clock Priced Timed Games with Negative Weights
Bằng: Thomas Brihaye, et al.
Được phát hành: (2022-08-01)

Linear usage of state
Bằng: Rasmus Ejlers Møgelberg, et al.
Được phát hành: (2014-03-01)

The Independence of Markov's Principle in Type Theory
Bằng: Thierry Coquand, et al.
Được phát hành: (2017-08-01)

On the equivalence of game and denotational semantics for the probabilistic mu-calculus
Bằng: Matteo Mio
Được phát hành: (2012-06-01)

Model Checking One-clock Priced Timed Automata
Bằng: Patricia Bouyer, et al.
Được phát hành: (2008-06-01)

Constructing Higher Inductive Types as Groupoid Quotients
Bằng: Niccolò Veltri, et al.
Được phát hành: (2021-04-01)

Linear Abadi and Plotkin Logic
Bằng: Lars Birkedal, et al.
Được phát hành: (2006-11-01)

Model Checking Probabilistic Timed Automata with One or Two Clocks
Bằng: Marcin Jurdzinski, et al.
Được phát hành: (2008-09-01)

A theory of clock synchronization
Bằng: Patt, Boaz
Được phát hành: (2007)

A Denotational Semantics for SPARC TSO
Bằng: Ryan Kavanagh, et al.
Được phát hành: (2019-05-01)

Bialgebraic Semantics for Logic Programming
Bằng: Filippo Bonchi, et al.
Được phát hành: (2015-03-01)

Globally Governed Session Semantics
Bằng: Dimitrios Kouzapas, et al.
Được phát hành: (2014-12-01)

On the Relation of Interaction Semantics to Continuations and Defunctionalization
Bằng: Ulrich Schöpp
Được phát hành: (2014-12-01)

Coalgebraic Semantics for Probabilistic Logic Programming
Bằng: Tao Gu, et al.
Được phát hành: (2021-04-01)

Global semantic typing for inductive and coinductive computing
Bằng: Daniel M Leivant
Được phát hành: (2014-12-01)

Active optical clock distribution
Bằng: Simpkins, Travis L. (Travis Lee), 1977-
Được phát hành: (2014)

Multimodal Dependent Type Theory
Bằng: Daniel Gratzer, et al.
Được phát hành: (2021-07-01)

A Sorted Semantic Framework for Applied Process Calculi
Bằng: Johannes Borgström, et al.
Được phát hành: (2016-03-01)

Initial Algebra Semantics for Cyclic Sharing Tree Structures
Bằng: Makoto Hamana
Được phát hành: (2010-09-01)

Coalgebraic Trace Semantics for Continuous Probabilistic Transition Systems
Bằng: Henning Kerstan, et al.
Được phát hành: (2013-12-01)

Extensional Semantics for Higher-Order Logic Programs with Negation
Bằng: Panos Rondogiannis, et al.
Được phát hành: (2018-06-01)

Unifying the Linear Time-Branching Time Spectrum of Process Semantics
Bằng: David de Frutos Escrig, et al.
Được phát hành: (2013-06-01)

Size, Cost, and Capacity: A Semantic Technique for Hard Random QBFs
Bằng: Olaf Beyersdorff, et al.
Được phát hành: (2019-02-01)

A revised completeness result for the simply typed $\lambda\mu$-calculus using realizability semantics
Bằng: Karim Nour, et al.
Được phát hành: (2017-08-01)

Kripke Semantics for Martin-L\"of's Extensional Type Theory
Bằng: Steve Awodey, et al.
Được phát hành: (2011-09-01)

A Hoare logic for the coinductive trace-based big-step semantics of While
Bằng: Keiko Nakata, et al.
Được phát hành: (2015-02-01)

Modularity and Combination of Associative Commutative Congruence Closure Algorithms enriched with Semantic Properties
Bằng: Deepak Kapur
Được phát hành: (2023-03-01)

Designing the ClockSketch user experience
Bằng: Hobbs, Katherine Anna
Được phát hành: (2016)

Techniques for low jitter clock multiplication
Bằng: Helal, Belal M., 1971-
Được phát hành: (2009)

Clock synchronization over bluetooth
Bằng: Chang, Jun Wei
Được phát hành: (2017)

Clock synchronization over bluetooth
Bằng: Pham, Bao Trung
Được phát hành: (2017)

Presentable signatures and initial semantics
Bằng: Benedikt Ahrens, et al.
Được phát hành: (2021-05-01)

Disentangling Parallelism and Interference in Game Semantics
Bằng: Simon Castellan, et al.
Được phát hành: (2024-09-01)

Denotational proof languages
Bằng: Arkoudas, Konstantinos, 1968-
Được phát hành: (2013)