CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Taclets: a new paradigm for writing theorem provers

Taclets: Un nuevo paradigma para construir demostradores automáticos interactivos

Bernhard Beckert ; Martin Giese (Institutionen för datavetenskap, Formella metoder) ; Elmar Habermalz ; Reiner Hähnle (Institutionen för datavetenskap, Formella metoder) ; Andreas Roth ; Philipp Rümmer ; Steffen Schlager
REVISTA DE LA REAL ACADEMIA DE CIENCIAS, Serie A: Matemáticas (1578-7303). Vol. 98 (2004), 1, p. 17-53.
[Artikel, refereegranskad vetenskaplig]

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.

Nyckelord: logic, theorem proving, interactive theorem proving

Denna post skapades 2006-09-28. Senast ändrad 2013-05-14.
CPL Pubid: 2342


Institutioner (Chalmers)

Institutionen för datavetenskap, Formella metoder (2002-2004)
Institutionen för data- och informationsteknik, datavetenskap (GU) (GU)


Information Technology

Chalmers infrastruktur