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.
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
|Date Deposited:||12 Jun 2003|
|Last Modified:||02 Mar 2012 11:57|
|Contributors:||Lehmann, Helko (Author)
Leuschel, Michael (Author)
|Further Information:||Google Scholar|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)