CalcCheck: A Proof Checker for Teaching the “Logical Approach to Discrete Math”

Kahl, Wolfram

doi:10.1007/978-3-319-94821-8_19

Cited by 8 publications

(2 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are two proof assistants for Calculational Logic; CalcCheck [26], and CalcCheck web [27]. The last two applications are basically the same, the difference is that the first one requires installation and the second one runs with a browser and internet connection.…”

Section: Related Jobsmentioning

confidence: 99%

Education-oriented Proof Assistant Based on Calculational Logic: Proof Theory Algorithms and Assessment Experience

Flaviani,

Carballosa

2023

CLEIej

View full text Add to dashboard Cite

This work presents an interactive proof assistant, based on Dijkstra-Scholten logic, aimed at teaching logic and discrete mathematics in higher education. The assistant interface is web and easy to use, since inferences can be made just with the mouse. The educational experience is presented showing a correlation between the grades of the assessments in class and those made with the application web. Additionally, an algorithm proof theory for the Disjktra-Scholten system are made and the following algorithms are shown: 1) a versatile printing algorithm that allows the administrator to configure the symbols of a theory, by assigning the desired presentation with LaTeX; 2) An algorithm, based on Broda and Damas combinators, for generate monotonic or anti monotonic inferences in the Dijkstra-Scholten logic; 3) An algorithm to generate the proofs of dual theorems in Boolean Algebra theory.

show abstract

Section: Related Jobsmentioning

confidence: 99%

Education-oriented Proof Assistant Based on Calculational Logic: Proof Theory Algorithms and Assessment Experience

Flaviani,

Carballosa

2023

CLEIej

View full text Add to dashboard Cite

show abstract

“…This allows point-free formulations of the new conditions and corresponding point-free proofs of the ensuing laws. Selected results have been machine-verified using the tool [ 9 , 10 ].…”

Section: Introductionmentioning

confidence: 99%

The $$\theta $$-Join as a Join with $$\theta $$

Desharnais

Möller

2020

Relational and Algebraic Methods in Computer Science

View full text Add to dashboard Cite

We present an algebra for the classical database operators. Contrary to most approaches we use (inner) join and projection as the basic operators. Theta joins result by representing theta as a database table itself and defining theta-join as a join with that table. The same technique works for selection. With this, (point-free) proofs of the standard optimisation laws become very simple and uniform. The approach also applies to proving join/projection laws for preference queries. Extending the earlier approach of [ 16 ], we replace disjointness assumptions on the table types by suitable consistency conditions. Selected results have been machine-verified using the tool.

show abstract

Calculational Relation-Algebraic Proofs in the Teaching Tool CalcCheck

Kahl

2018

Relational and Algebraic Methods in Computer Science

View full text Add to dashboard Cite

CalcCheck: A Proof Checker for Teaching the “Logical Approach to Discrete Math”

Cited by 8 publications

References 8 publications

Education-oriented Proof Assistant Based on Calculational Logic: Proof Theory Algorithms and Assessment Experience

Education-oriented Proof Assistant Based on Calculational Logic: Proof Theory Algorithms and Assessment Experience

The $$\theta $$-Join as a Join with $$\theta $$

Calculational Relation-Algebraic Proofs in the Teaching Tool CalcCheck

Contact Info

Product

Resources

About