Answers are grounded in this paper and cite their sources.
Formalization simplifies proof of Lemma A13 in lambda-terms, indicating improved verification methods.
This paper formalizes the proof of Lemma A13 given in the paper ``Compositional characterizations of lambda-terms using intersection types'' by M.~Dezani-Ciancaglini et al, so that one can verify it by a theorem prover such as HOL by typing the content of this paper. The proof in the original paper is simplified by reorganizing case analysis. Several properties implicitly used in the original paper are explicitly stated and proved.
No takes yet. Share an insight, caveat, or question.
Makoto Tatsuta (2012) studied this question.