The simplicial model of univalent foundations (after Voevodsky)

K Kapulkin, PLF Lumsdaine - Journal of the European Mathematical …, 2021 - ems.press
We present Voevodsky's construction of a model of univalent type theory in the category of
simplicial sets. To this end, we first give a general technique for constructing categorical …

Towards a mathematical operational semantics

D Turi, G Plotkin - … of Twelfth Annual IEEE Symposium on Logic …, 1997 - ieeexplore.ieee.org
We present a categorical theory of'well-behaved'operational semantics which aims at
complementing the established theory of domains and denotational semantics to form a …

Syntax and semantics of dependent types

M Hofmann, M Hofmann - Extensional Constructs in Intensional Type …, 1997 - Springer
In this chapter we fix a particular syntax for a dependently typed calculus and define an
abstract notion of model as well as a general interpretation function mapping syntactical …

Internal type theory

P Dybjer - International Workshop on Types for Proofs and …, 1995 - Springer
We introduce categories with families as a new notion of model for a basic framework of
dependent types. This notion is close to ordinary syntax and yet has a clean categorical …

Nominal logic, a first order theory of names and binding

AM Pitts - Information and computation, 2003 - Elsevier
This paper formalises within first-order logic some common practices in computer science to
do with representing and reasoning about syntactical structures involving lexically scoped …

Semantics for probabilistic programming: higher-order functions, continuous distributions, and soft constraints

S Staton, H Yang, F Wood, C Heunen… - Proceedings of the 31st …, 2016 - dl.acm.org
We study the semantic foundation of expressive probabilistic programming languages, that
support higher-order functions, continuous distributions, and soft constraints (such as …

[图书][B] The semantics and proof theory of the logic of bunched implications

DJ Pym - 2013 - books.google.com
This is a monograph about logic. Specifically, it presents the mathe matical theory of the
logic of bunched implications, BI: I consider Bl's proof theory, model theory and computation …

Extensional concepts in intensional type theory

M Hofmann - 1995 - era.ed.ac.uk
Theories of dependent types have been proposed as a foundation of constructive
mathematics and as a framework in which to construct certified programs. In these …

On an intuitionistic modal logic

GM Bierman, VCV de Paiva - Studia Logica, 2000 - Springer
In this paper we consider an intuitionistic variant of the modal logic S4 (which we call IS4).
The novelty of this paper is that we place particular importance on the natural deduction …

[PDF][PDF] Axioms for modelling cubical type theory in a topos

I Orton, AM Pitts - Logical Methods in Computer Science, 2018 - lmcs.episciences.org
The homotopical approach to intensional type theory views proofs of equality as paths. We
explore what is required of an object I in a topos to give such a path-based model of type …