Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Principals in Programming Languages: Technical Results

Principals in Programming Languages: Technical Results

File(s)
99-1752.ps (712.43 KB)
99-1752.pdf (322.51 KB)
Permanent Link(s)
https://hdl.handle.net/1813/7406
Collections
Computer Science Technical Reports
Author
Zdancewic, Steve
Grossman, Dan
Abstract

This is the companion technical report for Principals in Programming Languages'' [20]. See that document for a more readable version of these results. In this paper, we describe two variants of the simply typed $\lambda$-calculus extended with a notion of {\em principal}. The results are languages in which intuitive statements like the client must call $\mathtt{open}$ to obtain a file handle'' can be phrased and proven formally. The first language is a two-agent calculus with references and recursive types, while the second language explores the possibility of multiple agents with varying amounts of type information. We use these calculi to give syntactic proofs of some type abstraction results that traditionally require semantic arguments.

Date Issued
1999-06
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR99-1752
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance