Skip to content

From Dependent Type Theory to Dependently Typed Higher Order Logic (Technical Report)

· 0 citations · 34 references

TL;DR

A translation from a fragment of DTT to polymorphic DHOL is introduced, preserving constructs such as polymorphism and dependent types and suggesting that the translation could be used in a hammer system.

View source

Similar papers

Book Open access Aug 2026

What Have We Learned about Dependently Typed Programming from Haskell? (Keynote)

The "rebound" library is used to demonstrate and reflect on the current capabilities of dependently-typed programming in Haskell, and supports working with well-scoped de Bruijn indices in abstract syntax trees.

Stephanie Weirich · 0 citations
Open access Sep 2026

Dependently Typed Model Composition for Matching Logic

This paper investigates model composition—often referred to as"gluing"—within the framework of matching logic. Specifically, we examine the systematic combination of existing signatures, variable valuations, theories, and their corresponding models. Our primary objective is to ensure that this composition preserves...

Ádám Kurucz, Péter Bereczky, Dániel Horpácsi · 0 citations

A light-weight proof checker for TSTP refutations

A proof checker called Nörgler is introduced that builds upon and extends the established approach pioneered by GDV and supports checking propositional, (untyped and typed) first-order, and higher-order refutations represented in TSTP.

Melanie Taprogge, H. Sariyanto, Alexander Steen · 1 citation
Open access Sep 2026

Domain Theory Meets Interaction Trees in Rocq

We present a domain-theoretical formalization of interaction trees in the Rocq prover. Unlike existing formalizations, ours does not rely on Rocq's built-in coinduction. Hence, we avoid complications occurring in earlier works, such as artificially including silent steps to comply with Rocq's productivity checker, trea...

David Nowak, Vlad Rusu · 0 citations
Preprint Sep 2026

Formal Verification of Proofs from Automated Theorem Provers for Higher-Order Logic

The resulting prototype reconstructs about 80% of generated proof steps automatically, making Leo-III the first higher-order automated theorem prover to support independently checkable proof reconstruction and providing a basis for cross-system reuse.

Melanie Taprogge, F. Blanqui, Alexander Steen · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.