The Elfe System - Verifying mathematical proofs of undergraduate students

Maximilian Doré,Krysia Broda
DOI: https://doi.org/10.48550/arXiv.1801.10513
2018-01-31
Logic in Computer Science
Abstract:Elfe is an interactive system for teaching basic proof methods in discrete mathematics. The user inputs a mathematical text written in fair English which is converted to a special data-structure of first-order formulas. Certain proof obligations implied by this intermediate representation are checked by automated theorem provers which try to either prove the obligations or find countermodels if an obligation is wrong. The result of the verification process is then returned to the user. Elfe is implemented in Haskell and can be accessed via a reactive web interface or from the command line. Background libraries for sets, relations and functions have been developed. It has been tested by students in the beginning of their mathematical studies.
What problem does this paper attempt to address?