Taclets: a new paradigm for writing theorem provers
Journal article, 2004

Frameworks for interactive theorem proving give the user explicit control over the construction of proofs based on meta languages that contain dedicated control structures for describing proof construction. Such languages are not easy to master and thus contribute to the already long list of skills required by prospective users of interactive theorem provers. Most users, however, only need a convenient formalism that allows to introduce new rules with minimal overhead. On the the other hand, rules of calculi have not only purely logical content, but contain restrictions on the expected context of rule applications and heuristic information. We suggest a new and minimalist concept for implementing interactive theorem provers called taclet. Their usage can be mastered in a matter of hours, and they are efficiently compiled into the GUI of a prover. We implemented the KeY system, an interactive theorem prover for the full JavaCard language based on taclets.


theorem proving

interactive theorem proving


Bernhard Beckert

Martin Giese

Chalmers, Department of Computing Science, Formal Methods

Elmar Habermalz

Reiner Hähnle

Chalmers, Department of Computing Science, Formal Methods

Andreas Roth

Philipp Rümmer

University of Gothenburg

Steffen Schlager

Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales - Serie A: Matematicas

1578-7303 (ISSN) 1579-1505 (eISSN)

Vol. 98 1 17-53

Subject Categories

Computer and Information Science

More information