THE MACHINE ASSISTED PROOF OF PROGRAMMING
LANGUAGE PROPERTIES
MYRA VANINWEGEN
A DISSERTATION
in
COMPUTER AND INFORMATION SCIENCE
Presented to the Faculties of the UniversityofPennsylvania in Partial Ful llment of the
Requirements for the Degree of Do ctor of Philosophy
August
Carl Gunter
Sup ervisor of Dissertation
Peter Buneman Graduate Group Chairp erson
ABSTRACT
The Machine Assisted Proof of Programming Language Properties
Myra VanInwegen
Advisor Carl Gunter
The goals of the pro ject describ ed in this thesis are twofold First wewanted to demon
strate that if a programming language has a semantics that is complete and rigorous