Bicategorical type theory: semantics and syntax

We develop semantics and syntax for bicategorical type theory. Bicategorical type theory features contexts, types, terms, and directed reductions between terms. This type theory is naturally interpreted in a class of structured bicategories. We start by developing the semantics, in the form of compr...

Full description

Saved in:
Bibliographic Details
Published inMathematical structures in computer science Vol. 33; no. 10; pp. 868 - 912
Main Authors Ahrens, Benedikt, North, Paige Randall, van der Weide, Niels
Format Journal Article
LanguageEnglish
Published 01.11.2023
Online AccessGet full text
ISSN0960-1295
1469-8072
1469-8072
DOI10.1017/S0960129523000312

Cover

More Information
Summary:We develop semantics and syntax for bicategorical type theory. Bicategorical type theory features contexts, types, terms, and directed reductions between terms. This type theory is naturally interpreted in a class of structured bicategories. We start by developing the semantics, in the form of comprehension bicategories . Examples of comprehension bicategories are plentiful; we study both specific examples as well as classes of examples constructed from other data. From the notion of comprehension bicategory, we extract the syntax of bicategorical type theory, that is, judgment forms and structural inference rules. We prove soundness of the rules by giving an interpretation in any comprehension bicategory. The semantic aspects of our work are fully checked in the Coq proof assistant, based on the UniMath library.
ISSN:0960-1295
1469-8072
1469-8072
DOI:10.1017/S0960129523000312