See this document in CiteSeerX!

Mechanizing the Metatheory of Standard ML (2006)  (Make Corrections)  (1 citation)
Daniel K. Lee, Karl Crary, Robert Harper



  Home/Search   Context   Related

 
View or download:
cmu.edu/~rwh/papers/tslf/short.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/~rwh/papers (more)
(Enter author homepages)

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

Abstract: We present an internal language with equivalent expressive power to Standard ML, and discuss its formalization in LF and the machine-checked verification of its type safety in Twelf. The internal language is intended to serve as the target of elaboration in an elaborative semantics for Standard ML in the style of Harper and Stone. Therefore, it includes all the programming mechanisms necessary to implement Standard ML, including translucent modules, abstraction, polymorphism, higher kinds,... (Update)

Cited by:   More
Mechanizing the Metatheory of Standard ML - Lee, Crary, Harper (2006)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Modular Type Classes - Derek Dreyer Toyota (2006)   (Correct)
0.4:   Mechanizing Language Definitions - Harper, Licata (2006)   (Correct)
0.3:   Manifest Security for Distributed Information - Crary, Harper, Pfenning (2006)   (Correct)

Similar documents based on text:
6.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

Daniel K. Lee, Karl Crary, and Robert Harper. Mechanizing the metatheory of Standard ML. Technical Report CMU-CS-06-138, Carnegie Mellon University, School of Computer Science, 2006. http://citeseer.ist.psu.edu/lee06mechanizing.html   More

@misc{ lee06mechanizing,
  author = "D. Lee and K. Crary and R. Harper",
  title = "Mechanizing the metatheory of Standard ML",
  text = "Daniel K. Lee, Karl Crary, and Robert Harper. Mechanizing the metatheory
    of Standard ML. Technical Report CMU-CS-06-138, Carnegie Mellon University,
    School of Computer Science, 2006.",
  year = "2006",
  url = "citeseer.ist.psu.edu/lee06mechanizing.html" }
Citations (may not include all citations):
906   A structural approach to operational semantics - Plotkin - 1981
729   The Lambda Calculus: Its Syntax and Semantics (context) - Barendregt - 1984
592   Introduction to HOL: A Theorem Proving Environment for Highe.. (context) - Gordon, Melham - 1993
434   A framework for defining logics - Harper, Honsell et al. - 1993  ACM   DBLP
384   The Definition of Standard ML (context) - Milner, Tofte et al. - 1997  ACM
343   Principal type-schemes for functional programs (context) - Damas, Milner - 1982
215   A type-theoretic approach to higher-order modules with shari.. - Harper, Lillibridge - 1994
210   TIL: A type-directed optimizing compiler for ML - Tarditi, Morrisett et al. - 1996  DBLP
129   The foundation of a generic theorem prover - Paulson - 1989  ACM   DBLP
121   Higher-order modules and the phase distinction - Harper, Mitchell et al. - 1990
85   Abstract models of memory management (context) - Morrisett, Felleisen et al. - 1995  ACM   DBLP
75   Applicative functors and fully transparent higherorder modul.. - Leroy - 1995
64   Types and Programming Languages (context) - Pierce - 2002  ACM
52   A type-theoretic interpretation of Standard ML - Harper, Stone - 2000
52   A simplified account of polymorphic references - Harper - 1994  ACM   DBLP
40   modules and separate compilation (context) - Leroy - 1994
21   A type system for higher-order modules - Dreyer, Crary et al. - 2003  ACM   DBLP
18   The Machine-Assisted Proof of Programming Language Propertie.. - VanInwegen - 1996  ACM
9   Termination and reduction checking in the logical framework - Pientka, Pfenning - 2000
9   A concurrent logical framework: The propositional fragment - Watkins, Cervesato et al. - 2004
9   Theoretical Computer Science (context) - Pierce, Steffen - 1997  ACM
9   Implementing the TILT internal language - Petersen, Cheng et al. - 2000
8   Towards an operational semantics and proof of type soundness.. - Drossopoulou, Eisenbach - 1998
6   Foundational certified code in a metalogical framework - Crary, Sarkar - 2003
6   A machine-checked model for a Java-like language (context) - Klein, Nipkow - 2004
5   Understanding and Evolving the ML Module System (context) - Dreyer - 2005
5   Available electronically httpwww (context) - Pfenning, urmann et al. - 2002
3   Java type soundness revisited - Drossopoulou, Valkevych et al. - 2000
3   ACM Transactions on Computational Logic (context) - Stone, Harper et al. - 2006
1   A proof-theoretic account of logical relations (context) - Sarnat, urmann - 2006
1   Mechanizing the metatheory of Standard ML - Lee, Crary et al. - 2006
1   Modular type classes - Dreyer, Harper et al. - 2006
1   School of Computer Science (context) - Stone, Singleton et al. - 2000
1   Certfying Compilation for Standard ML in a Type Analysis Fra.. (context) - Petersen - 2005
1   Mechanizing language definitions - Harper, Licata - 2006
http://www.cs.cmu.edu/~twelf

Documents on the same site (http://www.cs.cmu.edu/~rwh/papers.htm):   More
On the Unusual Effectiveness of Logic in Computer Science - Halpern, Harper.. (2000)   (Correct)
Adaptive Functional Programming - Acar, Blelloch, Harper (2001)   (Correct)
A Performance Comparison of Interval Arithmetic and.. - Seshia, Blelloch, Harper (2000)   (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