Isabelle’s Metalogic: Formalization and Proof Checker

Tobias Nipkow, Simon Roßkopf

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

Isabelle is a generic theorem prover with a fragment of higher-order logic as a metalogic for defining object logics. Isabelle also provides proof terms. We formalize this metalogic and the language of proof terms in Isabelle/HOL, define an executable (but inefficient) proof term checker and prove its correctness w.r.t. the metalogic. We integrate the proof checker with Isabelle and run it on a range of logics and theories to check the correctness of all the proofs in those theories.

Original languageEnglish
Title of host publicationAutomated Deduction – CADE 28 - 28th International Conference on Automated Deduction, 2021, Proceedings
EditorsAndré Platzer, Geoff Sutcliffe
PublisherSpringer Science and Business Media Deutschland GmbH
Pages93-110
Number of pages18
ISBN (Print)9783030798758
DOIs
StatePublished - 2021
Event28th International Conference on Automated Deduction, CADE 28 2021 - Virtual, Online
Duration: 12 Jul 202115 Jul 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12699 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference28th International Conference on Automated Deduction, CADE 28 2021
CityVirtual, Online
Period12/07/2115/07/21

Fingerprint

Dive into the research topics of 'Isabelle’s Metalogic: Formalization and Proof Checker'. Together they form a unique fingerprint.

Cite this