Author: Raphaël Cauderlier
Paper Information
Title: | Tactics and certificates in Meta Dedukti |
Authors: | Raphaël Cauderlier |
Proceedings: | ITP Papers |
Editors: | Jeremy Avigad and Assia Mahboubi |
Keywords: | Dedukti, meta programming, tactics, rewriting, dependent types, certificate checking |
Abstract: | ABSTRACT. Tactics are often featured in proof assistants to simplify the interactive development of proofs by allowing domain-specific automation. Moreover, tactics are also helpful to check the output of automatic theorem provers because the provers often omit details. We use meta-programming to define a tactic language for the Dedukti logical framework which can be used both for checking certificates produced by automatic provers and for developing Dedukti proofs interactively. More precisely, we propose a dependently-typed tactic language for first-order logic in Meta Dedukti and an untyped certificate language built on top of the tactic language. We show the expressivity of these languages on three examples: a decision procedure for minimal logic, a transfer tactic, and a certifying resolution certificate checker. |
Pages: | 19 |
Talk: | Jul 11 12:00 (Session 64C) |
Paper: |