We present an integrated proof environment for Z specifications based on Isabelle/HOL.
Abstract: We present a new proof environment for the specification language Z. The basis is a semantic representation of Z in a structure-preserving, shallow embedding in Isabelle/HOL. On top of the embedding, new proof support for the Z schema calculus and for proof structuring are developed. Thus, we integrate Z into a well-known and trusted theorem prover with advanced deduction technology such as higher-order rewriting, tableaux-based provers and arithmetic decision procedures. A further achievement... (Update)
Similar documents (at the sentence level):
8.0%: Hol-Z 2.0: A Proof Environment for Z-Specifications (Extended.. - Brucker, al. (2002)
(Correct)
Active bibliography (related documents): More All
0.5: Using Formal Methods for Teaching Software Engineering: A.. - Ciancarini, Mascolo (1998)
(Correct)
0.3: HOL-OCL: Experiences, Consequences and Design Choices - Brucker, Wolff (2002)
(Correct)
0.3: Isomorphisms - A Link Between the Shallow and the Deep - Santen (1999)
(Correct)
Similar documents based on text: More All
0.3: Checking OCL Constraints in Distributed Component Based Systems - Brucker, Wolff (2001)
(Correct)
0.3: A Case Study of a Formalized Security Architecture - Brucker, Wolff (2003)
(Correct)
0.3: A Proposal for a Formal OCL Semantics in Isabelle/HOL - Brucker, Wolff (2002)
(Correct)
BibTeX entry: (Update)
@article{ brucker.ea:hol-z:2003,
abstract = {We present a new proof environment for the specification
language Z. The basis is a semantic representation of Z in
a structure-preserving, shallow embedding in Isabelle/HOL.
On top of the embedding, new proof support for the Z schema
calculus and for proof structuring are developed. Thus, we
integrate Z into a well-known and trusted theorem prover
with advanced deduction technology such as higher-order
rewriting, tableaux-based provers and arithmetic decision
procedures. A further achievement of this work is the
integration of our embedding into a new tool-chain
providing a Z-oriented type checker, documentation
facilities and macro support for refinement proofs; as a
result, the gap has been closed between a logical embedding
proven correct and a \emph{tool} suited for applications of
non-trivial size.},
author = {Achim D. Brucker and Frank Rittinger and Burkhart Wolff},
journal = {Journal of Universal Computer Science},
language = {USenglish},
title = {{HOL}-{Z} 2.0: {A} Proof Environment for
{Z}-Specifications},
volume = 9,
number = 2,
pages = {152--172},
month = feb,
year = 2003,
ps = {http://www.brucker.ch/bibliography/download/2003/jucs_holz_02.ps.gz},
pdf = {http://www.brucker.ch/bibliography/download/2003/jucs_holz_02.pdf},
copyright = {\copyright J.UCS},
categories = {holz},
issn = {0948-6968},
classification= {journal},
copyrighturl = {http://www.jucs.org/jucs_9_2/hol_z_2},
url = {citeseer.ist.psu.edu/569836.html},
url = {\url{http://www.brucker.ch/bibliography/abstract/brucker.ea-hol-z-2003}} }
Citations (may not include all citations):
419
A formulation of the simple theory of types (context) - Church - 1940
294
Isabelle: a generic theorem prover (context) - Paulson - 1994
200
Prentice Hall International Series in Computer Science (context) - Spivey, The et al. - 1992
151
An Introduction to Mathematical Logic and Type Theory: To Tr.. (context) - Andrews - 1986
126
Introduction to HOL (context) - Gordon, Melham - 1993
26
A corrected failure-divergence model for CSP in Isabelle/HOL
- Tej, Wol - 1997
21
tu-berlin (context) - http, cs - 2003
18
A structure preserving encoding of Z in Isabelle/HOL
- Santen, Wol - 1996
17
A proposal for a formal OCL semantics in Isabelle/HOL
- Brucker, Wol - 2002
14
Objectoriented verification based on record subtyping in Hig..
- Naraschewski, Wenzel - 1998
7
Mechanizing UNITY in Isabelle
- Paulson - 2000
7
A logic for the schema calculus
- Henson, Reeves - 1998
6
Deep Embedding VHDL (context) - Reetz - 1995
6
Prentice Hall (context) - Woodock, Davies et al. - 1996
6
the semantic relation of Z and HOL (context) - Santen - 1998
2
A shallow embedding of Z in HOL
- Bowen, Gordon - 1995
1
A CVSServer security architecture --- concepts and formal an.. (context) - Brucker, Rittinger et al. - 2002
1
caz evewelcome (context) - http, on et al. - 2003
Documents on the same site (http://www.infsec.ethz.ch/cgi-bin/publications/search.cgi): More
Model Driven Security for Process-Oriented Systems - Basin, Doser, Lodderstedt (2003)
(Correct)
A Proposal for a Formal OCL Semantics in Isabelle/HOL - Brucker, Wolff (2002)
(Correct)
Using Theory Morphisms for Implementing Formal Methods Tools - Brucker, Wolff (2003)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC