Practical Proof Checking for Program Certification (2005)
Cached
Download Links
| Venue: | Proceedings of the CADE-20 Workshop on Empirically Successful Classical Automated Reasoning (ESCAR’05 |
| Citations: | 5 - 4 self |
BibTeX
@INPROCEEDINGS{Sutcliffe05practicalproof,
author = {Geoff Sutcliffe and Ewen Denney and Bernd Fischer},
title = {Practical Proof Checking for Program Certification},
booktitle = {Proceedings of the CADE-20 Workshop on Empirically Successful Classical Automated Reasoning (ESCAR’05},
year = {2005}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Program certification aims to provide explicit evidence that a program meets a specified level of safety. This evidence must be independently reproducible and verifiable. We have developed a system, based on theorem proving, that generates proofs that auto-generated aerospace code adheres to a number of safety policies. For certification purposes, these proofs need to be verified by a proof checker. Here, we describe and evaluate a semantic derivation verification approach to proof checking. The evaluation is based on 109 safety obligations that are attempted by EP and SPASS. Our system is able to verify 129 out of the 131 proofs found by the two provers. The majority of the proofs are checked completely in less than 15 seconds wall clock time. This shows that the proof checking task arising from a substantial prover application is practically tractable. 1
