Generating inductive verification proofs for Isabelle using the partial evaluator Ecce
Generating inductive verification proofs for Isabelle using the partial evaluator Ecce
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.
Verification, Model Checking, Inductive Theorem Proving, Infinite State Systems, Petri nets, Partial Evaluation
Lehmann, Helko
4f3377c6-3d27-423d-8de9-dcb8feebf814
Leuschel, Michael
c2c18572-66cf-4f84-ade4-218ce3afe78b
September 2002
Lehmann, Helko
4f3377c6-3d27-423d-8de9-dcb8feebf814
Leuschel, Michael
c2c18572-66cf-4f84-ade4-218ce3afe78b
Lehmann, Helko and Leuschel, Michael
(2002)
Generating inductive verification proofs for Isabelle using the partial evaluator Ecce
Record type:
Monograph
(Project Report)
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.
Text
is-tr.dsse-2002-2.pdf
- Other
More information
Published date: September 2002
Keywords:
Verification, Model Checking, Inductive Theorem Proving, Infinite State Systems, Petri nets, Partial Evaluation
Organisations:
Electronics & Computer Science
Identifiers
Local EPrints ID: 257670
URI: http://eprints.soton.ac.uk/id/eprint/257670
PURE UUID: 8e97e5aa-c671-4695-8878-41cdbcb6e868
Catalogue record
Date deposited: 12 Jun 2003
Last modified: 14 Mar 2024 06:01
Export record
Contributors
Author:
Helko Lehmann
Author:
Michael Leuschel
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics