“…The problem of proving strong normalisation for typed λ-calculi and higher type rewrite systems has been studied extensively in the literature: see, for example, Tait (1971), Girard (1972), Troelstra (1973), Luckhardt (1973), Vogel (1976), Coquand (1985), Bezem (1985), Geuvers and Nederhof (1991), Barendregt (1992), van de Pol and Schwichtenberg (1995), McAllester et al (1995), Barbanera et al (1997), Blanqui et al (1999) and Matthes (2001).…”