Back to Search Start Over

External sources of axioms in lean theorem proving

Authors :
Brunetto, Robert
Suda, Martin
Pudlák, Petr
Publication Year :
2012

Abstract

Automated theorem provers can be modified in order to use external sources of axioms. This was recently searched in combination with saturation based theorem prover SPASS-XDB. It sends queries to external sources and receives answers during its saturation loop. Lean theorem provers are based on semantic tableau calculus. That's why they need to use different approach. An idea that proving is separated from communication is beeing introduced by this work. Prover generetes so called schematic proof which is later checked if it can be filled with external data so the proof can be completed. This work demonstates this idea on modified version of LeanCoP.

Details

Language :
Czech
Database :
OpenAIRE
Accession number :
edsair.od......2186..eb5931de3b80b1adcc1003286fcf2339