Taclets: a new paradigm for writing theorem provers

Beckert, Bernhard (författare)

Giese, Martin, 1970 (författare): Chalmers tekniska högskola,Chalmers University of Technology

Habermalz, Elmar (författare)

Hähnle, Reiner, 1962 (författare): Chalmers tekniska högskola,Chalmers University of Technology

Roth, Andreas (författare)

Rümmer, Philipp, 1978 (författare): Göteborgs universitet,University of Gothenburg

Schlager, Steffen (författare)

(creator_code:org_t)

2004
2004
Engelska.
Ingår i: Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales - Serie A: Matematicas. - 1578-7303 .- 1579-1505. ; 98:1, s. 17-53

Abstract Ämnesord

Stäng

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.

Av författaren/redakt...: Beckert, Bernhar ...; Giese, Martin, 1 ...; Habermalz, Elmar; Hähnle, Reiner, ...; Roth, Andreas; Rümmer, Philipp, ...; visa fler...; Schlager, Steffe ...; visa färre...

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.