Abstrakt. Detta dokument presenterar en formalisering av Nuprls metateori i Coq. Den innehåller en nominell definition av Nuprl-språket, dess minskningsregler, en myntduktiv beräkningslikvärdighet, och ett system av Currystyle-typ där en typ definieras som en Partial Equivalence Relation (PER) à la Allen. Detta typsystem omfattar Martin-Löf beroende typer, en hierarki av universer, induktiva typer och partiella typer. Vi bevisar sedan att typehood reglerna för Nurl är giltiga w.r.t. Detta PER semantik och därmed minska Nuprls konsistens till Coqs konsistens.
I en stor utveckling har Nurls metateori formaliserats i Coq REF.
Towards a Formally Verified Proof Assistant
{'venue': 'ITP', 'journal': None, 'mag_field_of_study': ['Computer Science']}