Proof Theoretic Approach To Specification Languages (1995)
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Discussions Vijay Gehlot and Ramesh Subramanium and Anuj Dawar and Chuck Liang and Jawahar Lal Chirimar and Jawahar Lal Chirimar and Jawahar Lal Chirimar},
title = {Proof Theoretic Approach To Specification Languages},
institution = {},
year = {1995}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
PROOF THEORETIC APPROACH TO SPECIFICATION LANGUAGES Jawahar Lal Chirimar Advisor: Dale Miller In this thesis I study FORUM as a specification language. FORUM is a higher-order logic based on the logical connectives of Linear Logic. As an initial example, I demonstrate that FORUM is well suited for specifying concurrent computations by specifying the higherorder ß calculus. Next, I focus on the problem of specifying programming languages with higher-order functions, and imperative features such as assignable variables, exceptions and first-class continuations. I provide a modular and declarative specification of an untyped programming language, UML, which contains the above mentioned features. Further, I use the proof theory of FORUM to study program equivalence for the functional core of UML augmented with assignable variables. Using my compositional specifications in FORUM, I prove equivalence of programs that have been challenging for other specification languages. Finally I study t...
Citations
No citations identified.
