A new type for tactics

The type of tactics in all (procedural) proof assistants is (a variant of) the one introduced in LCF. We discuss why this is inconvenient and we propose a new type for tactics that 1) allows the implementation of more clever tactics; 2) improves the implementation of declarative languages on top of procedural ones; 3) allows for better proof structuring; 4) improves proof automation; 5) allows tactics to rearrange and delay the goals to be proved (e.g. in case of side conditions or PVS subtyping judgements).

[1]  John Harrison,et al.  A Mizar Mode for HOL , 1996, TPHOLs.

[2]  Dov M. Gabbay,et al.  Background : computational structures , 1992 .

[3]  César Muñoz,et al.  A Calculus of Substitutions for Incomplete-Proof Representation in Type Theory , 1997 .

[4]  Xin Yu,et al.  MetaPRL - A Modular Logical Environment , 2003, TPHOLs.

[5]  Andrea Asperti,et al.  An Interactive Driver for Goal-directed Proof Strategies , 2008, UITP@TPHOLs.

[6]  Claudio Sacerdoti Coen,et al.  Tinycals: Step by Step Tacticals , 2007, UITP@FLoC.

[7]  Dov M. Gabbay,et al.  Handbook of logic in computer science. Volume 2. Background: Computational structures , 1993, LICS 1993.

[8]  César A. Muñoz,et al.  PVS#: Streamlined Tacticals for PVS , 2007, Electron. Notes Theor. Comput. Sci..

[9]  Michael J. C. Gordon,et al.  Edinburgh LCF: A mechanised logic of computation , 1979 .

[10]  Herman Geuvers,et al.  Open Proofs and Open Terms: A Basis for Interactive Logic , 2002, CSL.

[11]  Markus Wenzel,et al.  Isar - A Generic Interpretative Approach to Readable Formal Proof Documents , 1999, TPHOLs.

[12]  Andrea Asperti,et al.  The Matita Interactive Theorem Prover , 2011, CADE.

[13]  J. Grundy,et al.  Theorem proving in higher order logics : 9th International Conference, TPHOLsʾ96, Turku, Finland, August 26-30, 1996 : proceedings , 1996 .

[14]  E. Tassi,et al.  A compact kernel for the calculus of inductive constructions , 2009 .

[15]  Matthieu Sozeau,et al.  First-Class Type Classes , 2008, TPHOLs.

[16]  David Delahaye,et al.  Information Retrieval in a Coq Proof Library Using Type Isomorphisms , 1999, TYPES.

[17]  Freek Wiedijk,et al.  MMode, a Mizar Mode for the proof assistant Coq , 2003 .

[18]  Andrea Asperti,et al.  User Interaction with the Matita Proof Assistant , 2007, Journal of Automated Reasoning.

[19]  Hugo Herbelin,et al.  The Coq proof assistant : reference manual, version 6.1 , 1997 .