Generating inductive verification proofs for Isabelle using the partial evaluator Ecce


Lehmann, Helko and Leuschel, Michael (2002) Generating inductive verification proofs for Isabelle using the partial evaluator Ecce.

Download

[img] PDF
Download (307Kb)

Description/Abstract

Ecce is a partial deduction system which can be used to automatically generate abstractions for the model checking of many infinite state systems. We show that to verify the abstractions generated by Ecce we may employ the proof assistant Isabelle. Thereby Ecce is used to generate the specification, hypotheses and proof script in Isabelle's theory format. Then, in many cases, Isabelle can automatically execute these proof scripts and thereby verify the soundness of Ecce's abstraction. In this work we focus on the specification and verification of Petri nets.

Item Type: Monograph (Technical Report)
Keywords: Verification, Model Checking, Inductive Theorem Proving, Infinite State Systems, Petri nets, Partial Evaluation
Divisions: Faculty of Physical and Applied Science > Electronics and Computer Science
Item ID: 257670
Date Deposited: 12 Jun 2003
Last Modified: 02 Mar 2012 11:57
Contributors: Lehmann, Helko (Author)
Leuschel, Michael (Author)
Date: September 2002
Status: Published
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/257670

Actions (login required)

View Item View Item