Isabelle/Spartan – A Dependent Type Theory Framework for Isabelle

02/14/2020
by   Joshua Chen, et al.
0

This paper introduces Isabelle/Spartan, an implementation of intensional dependent type theory with cumulative universes as an object logic in the Isabelle proof assistant. In contrast to other systems supporting dependent type theory, Isabelle is based on simple type theory – yet I show how its existing logical framework infrastructure is able to handle automation tasks that are typically implemented on the source code level of dependently-typed systems. I also go some way in integrating the propositions-as-types paradigm with the declarative Isar proof language. Isabelle/Spartan supports book HoTT and the univalence axiom, and its capabilities are demonstrated by the formalization of foundational results from the Homotopy Type Theory book.

READ FULL TEXT

page 10

page 11

page 12

page 13

research
10/31/2019

An Implementation of Homotopy Type Theory in Isabelle/Pure

In this Masters thesis we present an implementation of a fragment of "bo...
research
10/22/2018

Canonicity and normalisation for Dependent Type Theory

We show canonicity and normalization for dependent type theory with a cu...
research
08/16/2023

A topological counterpart of well-founded trees in dependent type theory

Within dependent type theory, we provide a topological counterpart of we...
research
09/20/2022

Staged Compilation with Two-Level Type Theory

The aim of staged compilation is to enable metaprogramming in a way such...
research
04/19/2021

Simple Type Theory is not too Simple: Grothendieck's Schemes without Dependent Types

We report on a formalization of schemes in the proof assistant Isabelle/...
research
09/21/2023

Stratified Type Theory

To exploit the expressivity of being able to refer to the type of types,...
research
10/24/2019

A Definitional Implementation of the Lax Logical Framework LLFP in Coq, for Supporting Fast and Loose Reasoning

The Lax Logical Framework, LLFP, was introduced, by a team including the...

Please sign up or login with your details

Forgot password? Click here to reset