See this document in CiteSeerX!

μJava: Embedding a Programming Language in a Theorem Prover (2000)  (Make Corrections)  
Tobias Nipkow, David von Oheimb, Cornelia Pusch



  Home/Search   Context   Related

 
View or download:
www4.informatik.tum...NipkowOP00.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  www4.informatik.tum...NipkowOP00 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . This paper introduces the subset Java of Java, essentially by omitting everything but classes. The type system and semantics of this language (and a corresponding abstract Machine JVM) are formalized in the theorem prover Isabelle/HOL. Type safety both of Java and the JVM are mechanically verified. To make the paper self-contained, it begins with introductions to Isabelle/HOL and the art of embedding languages in theorem provers. 1 Introduction Embedding a programming language in a... (Update)

Similar documents (at the sentence level):
74.3%:   μJava: Embedding a Programming Language in a Theorem.. - Nipkow, von Oheimb, Pusch (2000)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Owicki/Gries in Isabelle/HOL - Nipkow, Nieto (1999)   (Correct)
0.4:   Proving the Soundness of a Java Bytecode Verifier Specification in .. - Pusch (1999)   (Correct)
0.3:   Proving the Soundness of a Java Bytecode Verifier in Isabelle/HOL - Pusch (1998)   (Correct)

Similar documents based on text:   More   All
0.6:   Isabelle HOL - The Tutorial - Nipkow (2000)   (Correct)
0.4:   Isabelle's Logics: HOL - Nipkow, Paulson, Wenzel (2000)   (Correct)
0.3:   Executing Higher Order Logic - Berghofer, Nipkow (2000)   (Correct)

BibTeX entry:   (Update)

@misc{ nipkow-mujava,
  author = "Tobias Nipkow and David von Oheimb and Cornelia Pusch",
  title = "μJava: Embedding a Programming Language in a Theorem Prover",
  url = "citeseer.ist.psu.edu/nipkow00mujava.html" }
Citations (may not include all citations):
746   The Java Virtual Machine Specification (context) - Lindholm, Yellin - 1996
592   Introduction to HOL: a theoremproving environment for higher.. (context) - Gordon, Melham - 1993
505   Implementing Mathematics with the Nuprl Proof Development Sy.. - Constable - 1986
419   A formulation of the simple theory of types (context) - Church - 1940
380   The Java Language Specification (context) - Gosling, Joy et al. - 1996
210   Logic programming in the LF Logical Framework - Pfenning - 1991
191   A meta-environment for generating programming environments (context) - Klint - 1993
169   A type system for Java bytecode subroutines - Stata, Abadi - 1998
151   An Introduction to Mathematical Logic and Type Theory: to Tr.. (context) - Andrews - 1986
136   System description: Twelf --- a metalogical framework for de.. - Pfenning, Schurmann - 1999
109   A type system for object initialization in the Java bytecode.. - Freund, Mitchell - 1998
72   The Theory of LEGO: A Proof Checker for the Extended Calculu.. - Pollack - 1994
70   Mechanizing programming logics in higher order logic - Gordon - 1989
69   Proving Java type soundness - Syme - 1999
59   Is the Java type system sound - Drossopoulou, Eisenbach - 1997
53   A formal specification of Java Virtual Machine instructions .. - Qian - 1999
52   TPS: A theorem proving system for classical type theory - Andrews, Bishop et al. - 1996
49   Reasoning about Java classes - Jacobs, Huisman et al. - 1998
45   HOL --- a machine oriented formulation of higher-order logic - Gordon - 1985
43   Describing the semantics of Java and proving type soundness (context) - Drossopoulou, Eisenbach - 1999
43   Experience with embedding hardware description languages in .. - Boulton, Gordon et al. - 1992
43   Logic and Computation (context) - Paulson - 1987
42   The Coq Proof Assistant Reference Manual --- Version V (context) - Barras, Boutin et al. - 1997
35   A specification of Java loading and bytecode verification - Goldberg - 1998
34   The defensive Java Virtual Machine specification (context) - Cohen - 1997
33   The operational semantics of a Java secure processor - Hartel, Butler et al. - 1999
31   right: Towards a mechanized semantics textbook (context) - Nipkow, almost - 1998
26   A corrected failure-divergence model for CSP in Isabelle/HOL - Tej, Wolff - 1997
26   ight is type-safe --- definitely (context) - Nipkow, von Oheimb - 1998
26   Function definition in higher order logic (context) - Slind - 1996
20   Reasoning with the formal definition of Standard ML in HOL - Syme
19   Derivation and use of induction schemes in higher-order logi.. (context) - Slind - 1997
17   HOL-ML - VanInwegen, Gunter
15   Studying the ml module system in hol - Maharaj, Gunter - 1994
15   Program verification using HOL-UNITY - Andersen, Petersen et al. - 1994
15   Proving the soundness of a Java bytecode verifier specificat.. - Pusch - 1999
14   Hoare Logic and VDM: Machine-Checked Soundness and Completen.. - Kleymann - 1998
14   A modular coding of Unity in Coq (context) - Heyd, Cr'egut - 1996
12   Higher Order Logic Theorem Proving and Its Applications (context) - Joyce, Seger - 1994
11   Reasoning with executable specifications - Bertot, Fraer - 1995
11   Reasoning about Terminating Functional Programs (context) - Slind - 1999
11   Machine-checking the Java specification: Proving type-safety - von Oheimb, Nipkow - 1999
9   Value-passing CCS in HOL (context) - Nesi - 1994
8   Hoare logic for mutual recursion and local variables - von Oheimb - 1999
7   Mechanizing UNITY in Isabelle - Paulson - 1999
6   Java bytecode verification by model checking (context) - Basin, Friedrich et al. - 1999
5   Experiences with the PSG --- Programming System Generator (context) - Snelting - 1985
5   Defining the Java Virtual Machine as platform for provably c.. - Borger, Schulte - 1998
4   Unpublished Manuscript (context) - Nipkow, HOL - 1999
3   and Val'erie Pascual (context) - Borras, Cl'ement et al. - 1988
3   Towards verified bytecode verifiers (context) - Nipkow - 1999
2   Formal metatheory using implicit syntax (context) - Felty, Howe et al. - 1999
2   A programmer friendly modular definition of the semantics of.. - Borger, Schulte - 1999
2   Mechanically Supported Design of Self-stabilising Algorithms (context) - Prasetya - 1995
1   Isabelle home page: http://isabelle (context) - Paulson, Theorem et al. - 1994

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