Modal dependent type theory and dependent right adjoints
- Lars Birkedal,
- Ranald Clouston,
- Bassel Mannaa,
- ,
- Andrew M. Pitts,
- Bas Spitters
- Aarhus University,
- Aalborg University,
- Australian National University,
- Concordium Research ApS,
- ,
- University of Cambridge
Research Output:
Journal Article or Conference Article in Journal
Journal article
Research
Peer-reviewOpen access
Abstract
In recent years, we have seen several new models of dependent type theory extended with some form of modal necessity operator, including nominal type theory, guarded and clocked type theory and spatial and cohesive type theory. In this paper, we study modal dependent type theory: dependent type theory with an operator satisfying (a dependent version of) the K axiom of modal logic. We investigate both semantics and syntax. For the semantics, we introduce categories with families with a dependent right adjoint (CwDRA) and show that the examples above can be presented as such. Indeed, we show that any category with finite limits and an adjunction of endofunctors give rise to a CwDRA via the local universe construction. For the syntax, we introduce a dependently typed extension of Fitch-style modal λ-calculus, show that it can be interpreted in any CwDRA, and build a term model. We extend the syntax and semantics with universes.
Publication Information
Output type
Research Output:
Journal Article or Conference Article in Journal
Journal article
Research
Peer-reviewOriginal language
EnglishJournal (Volume, Issue Number)
Mathematical Structures in Computer SciencePublication milestones
- Accepted/In press - 2019
- Published - 12/2019
Publication status
Published - 12/2019
ISSN
0960-1295Publication IDs
- Scopus: 85076567664
Publication metrics
PlumX, opens in new tab
Citation count
35
Captures
12
Access to documents
Accepted author manuscript, 568.94 KB
