An Equational Logical Framework for Type Theories

06/02/2021
by   Robert Harper, et al.
0

A wide range of intuitionistic type theories may be presented as equational theories within a logical framework. This method was formulated by Per Martin-Löf in the mid-1980's and further developed by Uemura, who used it to prove an initiality result for a class of models. Herein is presented a logical framework for type theories that includes an extensional equality type so that a type theory may be given by a signature of constants. The framework is illustrated by a number of examples of type-theoretic concepts, including identity and equality types, and a hierarchy of universes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/11/2021

Implementation of Two Layers Type Theory in Dedukti and Application to Cubical Type Theory

In this paper, we make a substantial step towards an encoding of Cubical...
research
07/06/2022

Extending Logical Neural Networks using First-Order Theories

Logical Neural Networks (LNNs) are a type of architecture which combine ...
research
07/06/2021

A Framework for Proof-carrying Logical Transformations

In various provers and deductive verification tools, logical transformat...
research
03/01/1998

Tractability of Theory Patching

In this paper we consider the problem of `theory patching', in which we ...
research
01/08/2018

Applicable Mathematics in a Minimal Computational Theory of Sets

In previous papers on this project a general static logical framework fo...
research
07/15/2023

Combining Finite Combination Properties: Finite Models and Busy Beavers

This work is a part of an ongoing effort to understand the relationships...
research
07/12/2018

A Generic Framework for Implicate Generation Modulo Theories

The clausal logical consequences of a formula are called its implicates....

Please sign up or login with your details

Forgot password? Click here to reset