See this document in CiteSeerX!

Using Theory Morphisms for Implementing Formal Methods Tools (2003)  (Make Corrections)  (1 citation)
Achim D. Brucker, Burkhart Wolff
Types for Proof and Programs



  Home/Search   Context   Related

 
View or download:
infsec.ethz.ch/WebBIB...embedding.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  infsec.ethz.ch/cgib...search.cgi (more)
Homepages:  A.Brucker  B.Wolff
  

Rate this article: (best)
  Comment on this article  
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