Abstrakt. Vi ger ett enkelt intuitionistiskt fullständighetsbevis på Kripke semantik med konstant domän för intuitionslogik med implicit och universell kvantifiering. Vi använder en cut-free intuitionistic sequent calculus som formellt system och genom att kombinera ljud med fullständighet, får vi en exekverbar cut-eliminering förfarande. Beviset, som har formaliserats i Coq bevisassistenten, sträcker sig lätt till fallet med absurditet bindväv med Kripke modeller med exploderande noder.
Baserat på Coquands arbete har ett konstruktivt fullständighetsbevis för Kripke semantik för intuitionslogik med implicit och universell kvantifiering verifierats med Coq av Heberlin och Lee REF.
Forcing-based cut-elimination for Gentzen-style intuitionistic sequent calculus
{'venue': 'FroCos', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}