A note on subject reduction in (?,?) ( ? , ? ) -Curry with respect to complete developments
The type system with existential quantifier and arrow is recalled. It is known that the system does not enjoy subject reduction with respect to beta reduction. Subject reduction is proved with a notion of parallel beta reduction.
subject reduction type systems existential quantifier formal semantics abstract data types