Coq Tacticals and PVS Strategies: A Small Step Semantics

The need for a small step semantics and more generally for a thorough documentation and understanding of Coq's tacticals and PVS's strategies arise with their growing use and the progressive uncovering of their subtleties. The purpose of the following study is to provide a simple and clear formal framework to describe their detailed semantics, and highlight their differences and similarities.

[1]  Gordon D. Plotkin,et al.  A structural approach to operational semantics , 2004, J. Log. Algebraic Methods Program..

[2]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[3]  Matthias Felleisen,et al.  A Syntactic Approach to Type Soundness , 1994, Inf. Comput..

[4]  Claude Kirchner,et al.  Rewrite strategies in the rewriting calculus , 2003, WRS.

[5]  Shankar Natarajan,et al.  The Formal Semantics of PVS , 1999 .

[6]  Catherine Dubois.  Proving ML Type Soundness Within Coq , 2000, TPHOLs.

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