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: | ![]() |
