vix.ing · top · new · best · stats · spec

DeLaM: A Dependent Layered Modal Type Theory for Meta-programming

2024/04/25 by Jason Z. S. Hu, Hu, Jason Z. S., Brigitte Pientka +1
Computer Science · #Advanced Software Engineering Methodologies #FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #Logic, programming, and type systems #Model-Driven Software Engineering Techniques #Programming Languages (cs.PL)

paper · pdf · doi:10.48550/arxiv.2404.17065

openalex publication_date 2024/04/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We scale layered modal type theory to dependent types, introducing DeLaM, dependent layered modal type theory. This type theory is novel in that we have one uniform type theory in which we can not only compose and execute code, but also intensionally analyze the code of types and terms. The latter in particular allows us to write tactics as meta-programs and use regular libraries when writing tactics. DeLaM provides a sound foundation for proof assistants to support type-safe tactic mechanism.

Related