Certifying Proofs in the First-Order Theory of Rewriting
Keyword(s):
AbstractThe first-order theory of rewriting is a decidable theory for linear variable-separated rewrite systems. The decision procedure is based on tree automata techniques and recently we completed a formalization in the Isabelle proof assistant. In this paper we present a certificate language that enables the output of software tools implementing the decision procedure to be formally verified. To show the feasibility of this approach, we present , a reincarnation of the decision tool with certifiable output, and the formally verified certifier .
2007 ◽
Vol 17
(1)
◽
pp. 99-127
◽
1986 ◽
Vol 51
(2)
◽
pp. 412-420
◽
Keyword(s):
Keyword(s):
2015 ◽
Vol 57
(2)
◽
pp. 157-185
◽
1971 ◽
Vol 3
(3)
◽
pp. 271-362
◽
1963 ◽
Vol 14
(2)
◽
pp. 148-155
◽