Summary: Erratum in
``Verifying a Semantic ##­Conversion Test for
Martin­L˜of Type Theory''
and
``Irrelevance in Type Theory with a
Heterogeneous Equality Judgement''
Andreas Abel
22 September 2011
The Kripke model for completeness presented in Section 5 of the article
[ACD08] has problems. The relation # cannot be shown transitive, at least not
directly, thus Lemma 1 breaks.
The definition is:
# # f : FunXF # # # # f # : FunX # F #
## for all “
# # #, “
# # # # # , d, d # , “
# # d : X # “
# # # d # : X #
implies “
# # f · d : F · d # “

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universität München

Collections: Computer Technologies and Information Sciences