DeepAI AI Chat
Log In Sign Up

Systematic Translation of Formalizations of Type Theory from Intrinsic to Extrinsic Style

by   Florian Rabe, et al.

Type theories can be formalized using the intrinsically (hard) or the extrinsically (soft) typed style. In large libraries of type theoretical features, often both styles are present, which can lead to code duplication and integration issues. We define an operator that systematically translates a hard-typed into the corresponding soft-typed formulation. Even though this translation is known in principle, a number of subtleties make it more difficult than naively expected. Importantly, our translation preserves modularity, i.e., it maps structured sets of hard-typed features to correspondingly structured soft-typed ones. We implement our operator in the MMT system and apply it to a library of type-theoretical features.


page 1

page 2

page 3

page 4


A Gentzen-style monadic translation of Gödel's System T

We present a monadic translation of Gödel's System T in the spirit of Ge...

An Investigation of Kripke-style Modal Type Theories

This technical report investigates Kripke-style modal type theories, bot...

Isabelle/HOL/GST: A Formal Proof Environment for Generalized Set Theories

A generalized set theory (GST) is like a standard set theory but also ca...

On the Performance under Hard and Soft Bitwise Mismatched-Decoding

We investigated a suitable auxiliary channel setting and the gap between...

Probabilistic Soft Type Assignment

We model randomized complexity classes in the style of Implicit Computat...

A Dictionary-Passing Translation of Featherweight Go

The Go programming language is an increasingly popular language but some...