Abstract for "Semantic Orthogonality of Type Disciplines"

Semantic Orthogonality of Type Disciplines
Jon G. Riecke and Ramesh Subrahmanyam. 1997.

Abstract: We consider a version of PCF, and prove, using both syntactic and semantic means, that the operational equivalences of the base language are preserved when the language is extended with sum and product types, with polymorphic types, and with recursive types. These theorems show that the additions to the type systems are orthogonal to the original language.