Formalizing Monoidal Categories and Actions for Syntax with Binders

07/30/2023
by   Benedikt Ahrens, et al.
0

We discuss some aspects of our work on the mechanization of syntax and semantics in the UniMath library, based on the proof assistant Coq. We focus on experiences where Coq (as a type-theoretic proof assistant with decidable typechecking) made us use more theory or helped us to see theory more clearly.

READ FULL TEXT

page 1

page 2

page 3

research
01/25/2022

Semantics for two-dimensional type theory

In this work, we propose a general notion of model for two-dimensional t...
research
07/17/2019

Shallow Embedding of Type Theory is Morally Correct

There are multiple ways to formalise the metatheory of type theory. For ...
research
11/04/2018

Syntax and Typing for Cedille Core

This document specifies a core version of the type theory implemented in...
research
08/08/2022

Independence of the Continuum Hypothesis: an Intuitive Introduction

The independence of the continuum hypothesis is a result of broad impact...
research
08/10/2023

Substitution for Non-Wellfounded Syntax with Binders

We describe a generic construction of non-wellfounded syntax involving v...
research
04/28/2021

A Mechanised Proof of Gödel's Incompleteness Theorems using Nominal Isabelle

An Isabelle/HOL formalisation of Gödel's two incompleteness theorems is ...
research
10/14/2021

zk-Fabric, a Polylithic Syntax Zero Knowledge Joint Proof System

In this paper, we create a single-use and full syntax zero-knowledge pro...

Please sign up or login with your details

Forgot password? Click here to reset