A teaching tool for proving equivalences between logical formulae

Authors:
Josje Lodder;Bastiaan Heeren
Affiliations:
School of Computer Science, Open Universiteit Nederland, Heerlen, The Netherlands;School of Computer Science, Open Universiteit Nederland, Heerlen, The Netherlands
Venue:
TICTTL'11 Proceedings of the Third international congress conference on Tools for teaching logic
Year:
2011

Citing 2
Cited 1

A tutorial program for propositional logic with human/computer interactive learning

SIGCSE '02 Proceedings of the 33rd SIGCSE technical symposium on Computer science education
Using IDEAS in Teaching Logic, Lessons Learned

CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 05

Interleaving strategies

MKM'11 Proceedings of the 18th Calculemus and 10th international conference on Intelligent computer mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we describe a teaching tool for proving equivalences between propositional logic formulae, using rewrite rules such as De Morgan's laws and double negation. This tool is based on an earlier tool for rewriting logical formulae into disjunctive normal form (DNF). Both tools make use of a rewrite strategy, which specifies how an exercise can be solved stepwise. Different types of feedback can be calculated automatically from such a strategy specification. We describe a strategy for constructing expert-like equivalence proofs, and present two techniques for improving the proofs that are generated by the strategy.