当前位置: X-MOL 学术J. Log. Algebr. Methods Program. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Calculational relation-algebraic proofs in the teaching tool CalcCheck
Journal of Logical and Algebraic Methods in Programming ( IF 0.9 ) Pub Date : 2020-07-20 , DOI: 10.1016/j.jlamp.2020.100581
Wolfram Kahl

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.



中文翻译:

CalcCheck教学工具中的计算关系-代数证明

证明检查器CALCCHECK的开发目的是按照Gries和Schneider教科书经典的“离散数学的逻辑方法”的风格教授计算证明。虽然最初只支持AC重写,但现在我们还增加了对仅具有关联性的运算符的支持,这对于方便(特别是)关系的推理至关重要。我们演示了CALCCHECK语言(包括此功能和其他一些近期改进)如何支持有趣的关系代数开发的可读性和可写性机器检查证明。

更新日期:2020-07-20
down
wechat
bug