We present an approach for deriving the mass of these theorems mechanically from a meta logic brary.
Abstract: Tools for a specification language can be implemented directly (by building a special purpose theorem prover) or by a conservative embedding into a typed meta-logic, which allows their safe and logically consistent implementation and the reuse of existing theorem prover engines. (Update)
Context of citations to this paper: More
...if the right hand operand is zero. In order to achieve a clean separation of concerns, we apply the technique developed in [7]. Conceptually, a theory morphism is used to convert a normal behavior model into a model enriched by exceptional behavior. Technically,...
Cited by: More
Formalizing Java's Two's-Complement Integral Type in Isabelle/HOL - Rauch, Wolff (2003)
(Correct)
Active bibliography (related documents): More All
1.5: Using Theory Morphisms for Implementing Formal Methods Tools - Brucker, Wolff (2003)
(Correct)
0.5: The CVS-Server Case Study: A Formalized Security Architecture.. - Brucker, al. (2002)
(Correct)
0.3: HOL-OCL: Experiences, Consequences and Design Choices - Brucker, Wolff (2002)
(Correct)
Similar documents based on text: More All
0.8: A Proposal for a Formal OCL Semantics in Isabelle/HOL - Brucker, Wolff (2002)
(Correct)
0.6: Checking OCL Constraints in Distributed Component Based Systems - Brucker, Wolff (2001)
(Correct)
0.5: Hol-Z 2.0: A Proof Environment for Z-Specifications (Extended.. - Brucker, al. (2002)
(Correct)
BibTeX entry: (Update)
A. D. Brucker and B. Wol#. Using theory morphisms for implementing formal methods tools. In Types for Proof and Programs, LNCS, 2003. http://citeseer.ist.psu.edu/article/brucker03using.html More
@STRING{lncs = "Lecture Notes in Computer Science" }
@InCollection{ brucker.ea:embedding:2003,
abstract = {Tools for a specification language can be implemented
\emph{directly} (by building a special purpose theorem
prover) or \emph{by a conservative embedding} into a typed
meta-logic, which allows their safe and logically
consistent implementation and the reuse of existing theorem
prover engines. For being useful, the conservative
extension approach must provide derivations for several
thousand ``folklore'' theorems. In this paper, we present
an approach for deriving the mass of these theorems
mechanically from an existing library of the meta-logic.
The approach presupposes a structured \emph{theory
morphism} mapping library datatypes and library functions
to new functions of the specification language while
uniformly modifying some semantic properties; for example,
new functions may have a different treatment of
undefinedness compared to old ones.},
keywords = {Formal Methods, Formal Semantics, Shallow Embeddings,
Theorem Proving, OCL},
paddress = {Heidelberg},
address = {Nijmegen},
author = {Achim D. Brucker and Burkhart Wolff},
booktitle = {Types for Proof and Programs},
copyright = {\copyright Springer-Verlag},
copyrighturl = {http://link.springer-ny.com/link/service/series/0558/},
language = {USenglish},
pages = {59--77},
publisher = {Springer-Verlag},
series = lncs,
number = 2646,
isbn = {3-540-14031-X},
editor = {Herman Geuvers and Freek Wiedijk},
pdf = {http://www.brucker.ch/bibliography/download/2003/embedding.pdf},
ps = {http://www.brucker.ch/bibliography/download/2003/embedding.ps.gz},
project = {CSFMDOS},
title = {Using Theory Morphisms for Implementing Formal Methods
Tools},
issn = {0302-9743},
categories = {holocl},
classification= {workshop},
year = 2003,
url = {citeseer.ist.psu.edu/article/brucker03using.html},
url = {\url{http://www.brucker.ch/bibliography/abstract/brucker.ea-embedding-2003}} }
Citations (may not include all citations):
419
A formulation of the simple theory of types (context) - Church - 1940
382
Lambda Calculi with Types
- Barendregt - 1992
254
Comprehending monads
- Wadler - 1990
234
Institutions: abstract model theory for specification and pr.. (context) - Goguen, Burstall - 1992
200
Prentice Hall International Series in Computer Science (context) - Spivey, The et al. - 1992
194
The Formal Semantics of Programming Languages (context) - Winskel - 1993
172
Higher-order abstract syntax (context) - Pfenning - 1988
151
An Introduction to Mathematical Logic and Type Theory: To Tr.. (context) - Andrews - 1986
126
Introduction to HOL (context) - Gordon, Melham - 1993
121
Proving and applying program transformations expressed with .. (context) - Huet
69
IsabelleHOL Proof Assistant Higher Order Logic (context) - Wenzel, Proof et al. - 2002
36
OMG: Unified Modeling Language Specification (context) - Modeling, Version - 2001
32
A User's Guide to ALF
- Altenkirch, Gaspes et al. - 1994
31
right: Towards a mechanized semantics textbook (context) - Nipkow - 1998
30
Java: Embedding a programming language in a theorem prover
- Nipkow, von Oheimb et al. - 2000
26
Order-sorted polymorphism in Isabelle (context) - Nipkow - 1993
21
Combining monads
- King, Wadler - 1992
18
A structure preserving encoding of Z in Isabelle /HOL
- Santen, Wol - 1996
17
proposal formal OCL semantic IsabelleHOL
- proposal, OCL et al. - 2002
11
Response to the UML (context) - Warmer, Kleppe et al. - 2001
6
Deep Embedding VHDL (context) - Reetz - 1995
5
The Object Contraint Language: Precise Modelling with UML (context) - Warmer, Kleppe - 1999
5
consequences and design choices (context) - Brucker, Wol - 2002
2
A proof environment for Z-specifications (context) - Brucker, Friedrich et al. - 2002
2
DOVE:a tool for design modelling and verification in safety ..
- Ozols, Eastaugh et al. - 1998
http://isabelle.in.tum.de
http://www.ora.on.ca/z-eves/welcome.html
http://pauillac.inria.fr/coq/
http://i11www.ira.uka.de/~kiv/
http://www.nuprl.org
http://svrc.it.uq.edu.au/pages/Ergo.html
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)
Hol-Z 2.0: A Proof Environment for Z-Specifications - Brucker, Rittinger, 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