Scholarly Horizons: University of Minnesota, Morris Undergraduate Journal
Document Type
Article
Abstract
A constructive proof proves the existence of a mathematical object by giving the steps necessary to construct said object. Proofs of this type can be interpreted as an algorithm for creating such an object. Intuitionistic Propositional Logic (IPL) is a propositional logic system wherein all valid proofs are constructive. intuitR is a theorem prover for IPL, that is, it determines whether a given formula is valid in IPL or not. In this paper, we describe how intuitR determines the validity of a formula and review its performance. When compared on a benchmark set of problems, intuitR was determined to solve more problems and to be of comparable speed or better than other IPL-provers.
Recommended Citation
Rauer, Erik
(2022)
"intuitR: A Theorem Prover for Intuitionistic Propositional Logic,"
Scholarly Horizons: University of Minnesota, Morris Undergraduate Journal: Vol. 9:
Iss.
2, Article 7.
DOI: https://doi.org/10.61366/2576-2176.1111
Available at:
https://digitalcommons.morris.umn.edu/horizons/vol9/iss2/7
Primo Type
Article