See this document in CiteSeerX!

The Formal Specification of Programming Languages (1994)  (Make Corrections)  
Myra Vaninwegen



  Home/Search   Context   Related

 
View or download:
upenn.edu/pub/papers/m...proposal.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  upenn.edu (more)
(Enter author homepages)

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

Abstract: In this thesis proposal we propose to prove type preservation for Core SML. Type preservation is stated roughly as follows: if a phrase has type and evaluates to a value v, then v has type . In addition to being a very important property of SML, the proof of this theorem, which will be done with the theorem prover HOL, will demonstrate several things. First, that theorem provers are now capable of tackling big software problems. Second, that the specification technique used in the The... (Update)

Similar documents (at the sentence level):
33.2%:   The Machine-Assisted Proof Of Programming Language Properties - Vaninwegen (1996)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Type-Secure Meta-Programming - Christopher Bentley Dornan (1998)   (Correct)
0.4:   Specification Standards - A White Paper for the Center for High.. - Gunter (1996)   (Correct)
0.1:   Reflections on Standard ML - MacQueen (1994)   (Correct)

Similar documents based on text:   More   All
0.1:   HOL-Ml - VanInwegen, Gunter   (Correct)
0.1:   Managing Interesting Rules in Sequence Mining - Spiliopoulou (1999)   (Correct)
0.1:   A Calibration Mechanism Identifying the Optimization Technique .. - Spiliopoulou (1996)   (Correct)

BibTeX entry:   (Update)

@misc{ vaninwegen-formal,
  author = "Myra Vaninwegen",
  title = "The Formal Specification of Programming Languages",
  url = "citeseer.ist.psu.edu/vaninwegen94formal.html" }
Citations (may not include all citations):
809   A Theory of Type Polymorphism in Programming (context) - Milner - 1978
592   Introduction to HOL: A theorem proving environment for highe.. (context) - Gordon, Melham - 1993
476   Programming Language (context) - Kernighan, Ritchie - 1978
384   The Definition of Standard ML (context) - Milner, Tofte et al. - 1990
315   Dynamic Typing in a Statically Typed Language - Abadi, Cardelli et al. - 1992  ACM   DBLP
306   A Syntactic Approach to Type Soundness - Wright, Felleisen - 1992  ACM   DBLP
197   Revised 3 Report on the Algorithmic Language Scheme - Rees, Clinger - 1986
178   Standard ML of New Jersey - Appel, MacQueen - 1991  DBLP
163   Commentary on Standard ML (context) - Milner, Tofte - 1991
128   On Understanding Types (context) - Cardelli, Wegner
56   Automating Recursive Type Definitions in Higher Order Logic - Melham - 1988
50   A Simple Applicative Language: Mini-ML (context) - Cl'ement, Despeyroux et al. - 1986  ACM   DBLP
37   Higher Order Logic and Hardware Verification (context) - Melham - 1993  ACM
35   Typing FirstClass Continuations in ML - Harper, Duba et al.
31   Reasoning with Inductively Defined Relations in the HOL Theo.. (context) - Camilleri, Melham - 1992
29   Polymorphism by name for references and continuations (context) - Leroy - 1993  ACM   DBLP
28   A Mechanically Verified Code Generator - Young - 1989  ACM   DBLP
23   A Critique of Standard ML - Appel - 1992  DBLP
21   Revised Report on the Algorithmic Language Algol (context) - van Wijngaarden - 1975
20   Reasoning with the Formal Definition of Standard ML in HOL - Syme - 1993  ACM   DBLP
18   the Design of Programming Languages (context) - Wirth - 1974
17   An Operational Semantics of First-class Synchronous Operatio.. (context) - Reppy - 1991
15   Studying the ML Module System in HOL - Maharaj, Gunter - 1994  ACM   DBLP
15   Mistakes and Ambiguities in the Definition of Standard ML - Kahrs - 1993
13   Report on the Algorithmic Language ALGOL (context) - Naur - 1960
12   Standard ML weak polymorphism and imperative constructs (context) - Hoang, Mitchell et al. - 1992
7   Recursive Functions of Symbolic Expressions (context) - McCarthy - 1960
6   The Remaining Trouble Spots in ALGOL (context) - Knuth - 1967
6   Information and Computation (context) - Tofte, Polymorphic - 1990
2   Computational Logic Incorporated Technical Report No (context) - Good, Siebert et al. - 1990
2   Computational Logic Incorporated Technical Report No (context) - Cohen, Programs - 1989

Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cis.upenn.edu.html):   More
User-Controlled Physics-Based Animation for Articulated.. - Kokkevis, Metaxas, Badler (1996)   (Correct)
Semistructured Data - Buneman (1997)   (Correct)
A Hybrid Approach to Formal Verification Applied to an ATM.. - Clarke, Lee (1996)   (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