Scottish Theorem Proving

Friday 22nd March 2002, 2.00pm - 5.00pm

Room F161, Department of Computing Science, University of Glasgow

17 Lilybank Gardens, Glasgow

This meeting of the Scottish Theorem Proving seminar has been organised by Simon Gay and Alice Miller. Please contact Simon Gay for further details or clarification. In any case, please let Simon Gay know if you are planning to attend, so that we have some idea of numbers.

Travel information, maps etc. can be found here.

More information about Scottish Theorem Proving can be found here.


2.00pm - 2.20pm: 21st Century Theorem Proving: A Personal View

Richard Boulton, University of St Andrews


I will present a personal view of the current status of theorem proving (mechanised reasoning) research, highlighting some of the hot topics, and suggesting some challenges for future research. The talk will not be an exhaustive overview of the field, nor a very objective one, but I hope it may stimulate some discussion and provide some inspiration to both newcomers and experienced TP researchers.

2.20pm - 2.25pm: Questions/Discussion

2.25pm - 2.55pm: Combining Theorem Proving and Symbolic Trajectory Evaluation

Ashish Darbari, University of Glasgow


STE has been very successful in large scale data path verification of hardware circuits. However its link with Theorem Proving have been less explored. The foundation of any possible link rests on the semantic connection between the logic of properties in the STE and the logic of theorem prover. In this talk I'll give some thoughts on what is available and some future directions towards a strong connection between the Theorem Proving and the STE World.

2.55pm - 3.00pm: Questions/Discussion

3.00pm - 3.30pm: Coffee/Tea Break

3.30pm - 4.00pm: Five Ways to use Symmetry and Induction in Model-checking

Alice Miller, University of Glasgow


Different ways in which symmetry and induction can be used to aid model-checking will be discussed, and examples given. One situation in which symmetry reductions could certainly help is in case-reduction. I will illustrate this scenario via a feature interaction example and ask the question: Can theorem proving help here?

4.00pm - 4.10pm: Questions/Discussion

4.10pm - 4.50pm: Using Proof-Planning to Investigate the Structure of Proof in Non-Standard Analysis

Ewen Maclean, University of Edinburgh


This talk presents an investigation into the structure of proof in non-standard analysis using proof-planning. The theory of non-standard analysis was developed by Robinson in the 1960s. It offers a more algebraic way of looking at proof in analysis. Proof-planning is a technique for reasoning about proof at the meta-level. We use proof-planning to encapsulate the patterns of reasoning that occur in non-standard analysis proofs.

We first introduce in detail the mathematical theory and the proof-planning architecture. We then present our research methodology, and describe the formal framework, which includes an axiomatisation. We then present our development of proof-plans for theorems involving limits, continuity and differentiation. Finally, we explain how proof-planning applies to theorems which combine induction and non-standard analysis.

4.50pm - 5.00pm Questions/Discussion

5.00pm (approx) End