Home
Scholarly Works
Calculational relation-algebraic proofs in the...
Journal article

Calculational relation-algebraic proofs in the teaching tool CalcCheck

Abstract

The proof checker CALCCHECK has been developed for teaching calculational proofs in the style of Gries and Schneider's textbook classic “A Logical Approach to Discrete Math”. While originally only AC-rewriting was supported, we now added also support for operators that are only associative, which is essential for convenience in reasoning about composition of (in particular) relations. We demonstrate how the CALCCHECK language including this and several other recent improvements supports readable and writeable machine-checked proofs of interesting relation-algebraic developments.

Authors

Kahl W

Journal

Journal of Logical and Algebraic Methods in Programming, Vol. 117, ,

Publisher

Elsevier

Publication Date

December 1, 2020

DOI

10.1016/j.jlamp.2020.100581

ISSN

2352-2208

Contact the Experts team