Theoretical Computer Science
pl.programming-languages semantics proof-assistants
Updated Thu, 16 Jun 2022 03:55:26 GMT

Formal semantics of tactics


Tactics are supposed to represent inference rules in a system, and it might seem unnecessary at first to formalize the semantics of tactics; nevertheless, modern theorem provers can have pretty complicated tactics which have complex semantics.

My question is, thus, has there been any work on the formalization of tactics in interactive theorem proving, either for Coq-style or LCF/HOL-style theorem provers?




Solution

I'm not sure this answers your question, but the first (?) paper on the subject of tactics appears to have been Milner's The Use of Machines to Assist in Rigorous Proof.







External Links

External links referenced by this document: