Proof Theoretic Approach To Specification Languages

Proof Theoretic Approach To Specification Languages (1995)

Cached

Download Links

[ftp.cis.upenn.edu]

by Discussions Vijay Gehlot , Ramesh Subramanium , Anuj Dawar , Chuck Liang , Jawahar Lal Chirimar , Jawahar Lal Chirimar , Jawahar Lal Chirimar

Versions

Version History

Metadata Version 4

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Proof Theoretic Approach To Specification Languages	user correction - Legacy Corrections
AUTHOR NAME	Discussions Vijay Gehlot	SVM HeaderParse 0.1
AUTHOR NAME	Ramesh Subramanium	SVM HeaderParse 0.1
AUTHOR NAME	Anuj Dawar	SVM HeaderParse 0.1
AUTHOR NAME	Chuck Liang	SVM HeaderParse 0.1
AUTHOR NAME	Jawahar Lal Chirimar	SVM HeaderParse 0.1
AUTHOR AFFIL	COMPUTER AND INFORMATION SCIENCE	SVM HeaderParse 0.2
AUTHOR NAME	Jawahar Lal Chirimar	SVM HeaderParse 0.1
AUTHOR AFFIL	COMPUTER AND INFORMATION SCIENCE	SVM HeaderParse 0.2
AUTHOR NAME	Jawahar Lal Chirimar	SVM HeaderParse 0.1
AUTHOR AFFIL	COMPUTER AND INFORMATION SCIENCE	SVM HeaderParse 0.2
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...	user correction - Legacy Corrections
YEAR	1995	INFERENCE
VENUE TYPE	TECHREPORT	INFERENCE
TECH	PhD thesis	INFERENCE
CITATIONS	66 found	ParsCit 1.0