Programming Language Semantics in Foundational Type Theory

Programming Language Semantics in Foundational Type Theory (1996)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by K. Crary

Venue:	In Proc. the IFIP TC2/WG2.2,2.3 International Conference on Programming Concepts and Methods (PROCOMET’98
Citations:	5 - 1 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Programming Language Semantics in Foundational Type Theory	user correction - Legacy Corrections
AUTHOR NAME	K. Crary	SVM HeaderParse 0.1
AUTHOR AFFIL	Cornell University	SVM HeaderParse 0.2
AUTHOR ADDR	Ithaca, New York 14853	SVM HeaderParse 0.1
ABSTRACT	There are compelling benefits to using foundational type theory as a framework for programming language semantics. I give a semantics of an expressive programming calculus in the foundational type theory of Nuprl. Previous typetheoretic semantics have used less expressive type theories, or have sacrificed important programming constructs such as recursion and modules. The primary mechanisms of this semantics are partial types, for typing recursion, set types, for encoding power and singleton kinds, which are used for subtyping and module programming, and very dependent function types, for encoding signatures. Keywords Semantics, program verification, type theory, functional programming 1 INTRODUCTION Type theory has become a popular framework for formal reasoning in computer science and has formed the basis for a number of automated deduction systems, including Automath, Nuprl, HOL and Coq, among others. In addition to formalizing mathematics, these systems are widely used for the a...	user correction - Legacy Corrections
YEAR	1996	user correction - Legacy Corrections
VENUE	In Proc. the IFIP TC2/WG2.2,2.3 International Conference on Programming Concepts and Methods (PROCOMET’98	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	107--125	INFERENCE
TECH	Technical Report CS TR98-1666	INFERENCE
CITATIONS	30 found	ParsCit 1.0