NII Technical Report (NII-2012-002E)

Title Formalization of Lemma for Adjacent Replacement Paths
Authors Makoto Tatsuta
Abstract 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.
Language English
Published Feb 17, 2012
Pages 25p
PDF File 12-002E.pdf

NII Technical Reports
National Institute of Informatics