Zenon: an Extensible Automated Theorem Prover Producing Checkable Proofs

Richard Bonichon (1) , David Delahaye (2) , Damien Doligez (3)

1 SPI - Sémantiques, preuves et implantation
2 CEDRIC - Centre d'études et de recherche en informatique et communications
3 GALLIUM - Programming languages, types, compilation and proofs

We present Zenon, an automated theorem prover for first order classical logic (with equality), based on the tableau method. Zenon is intended to be the dedicated prover of the Focal environment, an object-oriented algebraic specification and proof system, which is able to produce OCaml code for execution and Coq code for certification. Zenon can directly generate Coq proofs (proof scripts or proof terms), which can be reinserted in the Coq specifications produced by Focal. Zenon can also be extended, which makes specific (and possibly local) automation possible in Focal.

Domaines: Logique en informatique [cs.LO]; Intelligence artificielle [cs.AI]; Logique [math.LO]

Richard Bonichon, David Delahaye, Damien Doligez. Zenon: an Extensible Automated Theorem Prover Producing Checkable Proofs. LPAR 2007 - 14th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, Oct 2007, Yerevan, Armenia. pp.151-165, ⟨10.1007/978-3-540-75560-9_13⟩. ⟨inria-00315920⟩