Evaluation Opportunities in Mechanized Theories

10.29007/7kx8 ◽  
2018 ◽  
Author(s):  
Joe Hurd

This invited talk will look at logic solvers through the application lens of constructing and processing a theory library of mechanized mathematics. In fact, constructing and processing theories are two distinct applications, and each will be considered in turn. Construction is carried out by formalizing a mathematical theory using an interactive theorem prover, and logic solvers can remove much of the drudgery by automating common reasoning tasks. At the theory library level, logic solvers can provide assistance with theory engineering tasks such as compressing theories, managing dependencies, and constructing new theories from reusable theory components.

2002 ◽  
Vol 5 ◽  
pp. 194-219 ◽  
Author(s):  
Mark Utting ◽  
Peter Robinson ◽  
Ray Nickson

AbstractTo support formal reasoning in mathematical and software engineering applications, it is desirable to have a generic prover that can be instantiated with a range of logics. This allows the prover to be applied to a wider variety of reasoning tasks than a fixed-logic prover. This paper describes the design principles and the architecture of the latest version of the Ergo proof engine, Ergo 6. Ergo 6 is a generic interactive theorem prover, similar to Isabelle, but with better support for proving schematic theorems with user-defined constraints, and with a different approach to handling variable scoping. A major theme of the paper is that Prolog implementation technology can be generalized to obtain efficient implementations of generic proof engines. This is demonstrated via a Qu-Prolog implementation of Ergo 6.


Author(s):  
Jürg Kohlas ◽  
Paul-André Monney
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document