FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Tactics and certificates in Meta Dedukti

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: