Natural Semantics and Some of its Meta-Theory in Elf (1991)
Cached
Download Links
- [www.lb.cs.cmu.edu]
- [www.cs.cmu.edu]
- [www.lb.cs.cmu.edu]
- [www-cgi.cs.cmu.edu]
- [www-cgi.cs.cmu.edu.]
- [www-cgi.cs.cmu.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | Proceedings of the Second International Workshop on Extensions of Logic Programming |
| Citations: | 40 - 14 self |
BibTeX
@INPROCEEDINGS{Michaylov91naturalsemantics,
author = {Spiro Michaylov and Frank Pfenning and Im Stadtwald},
title = {Natural Semantics and Some of its Meta-Theory in Elf},
booktitle = {Proceedings of the Second International Workshop on Extensions of Logic Programming},
year = {1991},
pages = {299--344},
publisher = {Springer-Verlag LNAI}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Operational semantics provide a simple, high-level and elegant means of specifying interpreters for programming languages. In natural semantics, a form of operational semantics, programs are traditionally represented as first-order tree structures and reasoned about using natural deduction-like methods. Hannan and Miller combined these methods with higher-order representations using Prolog. In this paper we go one step further and investigate the use of the logic programming language Elf to represent natural semantics. Because Elf is based on the LF Logical Framework with dependent types, it is possible to write programs that reason about their own partial correctness. We illustrate these techniques by giving type checking rules and operational semantics for Mini-ML, a small functional language based on a simply typed -calculus with polymorphism, constants, products, conditionals, and recursive function definitions. We also partially internalize proofs for some meta-theoretic properti...
