This paper presents a certified theorem prover for Grzegorczyk logic (Grz) implemented in the general-purpose proof assistant HOL Light. Our prover builds on original HOL Light formalisations of modal adequacy for Grz with respect to finite partially ordered frames, and on the standard full and faithful translation of Grz into G{\"o}del--L{\"o}b logic (GL). This formalised embedding allows us to extend the range of modal systems supported by the HOLMS library for automated modal reasoning, and constitutes a new methodology experimented in our framework, being the first logic added to the library through a modal translation.

Growing HOLMS: a verified automated prover for Grzegorczyk logic in HOL light / Bilotta, A., Maggesi, M., Perini Brogi, C.. - 16688:(2026), pp. 414-435. (IJCAR 2026 - 13th International Joint Conference on Automated Reasoning Lisboa, Portugal 26-29/07/2026) [10.1007/978-3-032-32589-1_25].

Growing HOLMS: a verified automated prover for Grzegorczyk logic in HOL light

Perini Brogi Cosimo
2026

Abstract

This paper presents a certified theorem prover for Grzegorczyk logic (Grz) implemented in the general-purpose proof assistant HOL Light. Our prover builds on original HOL Light formalisations of modal adequacy for Grz with respect to finite partially ordered frames, and on the standard full and faithful translation of Grz into G{\"o}del--L{\"o}b logic (GL). This formalised embedding allows us to extend the range of modal systems supported by the HOLMS library for automated modal reasoning, and constitutes a new methodology experimented in our framework, being the first logic added to the library through a modal translation.
2026
978-3-032-32589-1
Automated Theorem Proving, Modal Reasoning, HOL Light, Grzegorczyk Logic, Gödel-Löb Logic, Modal Embedding, Logical Verification
File in questo prodotto:
File Dimensione Formato  
978-3-032-32589-1_25.pdf

accesso aperto

Descrizione: Growing HOLMS: A Verified Automated Prover for Grzegorczyk Logic in HOL Light
Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 1.03 MB
Formato Adobe PDF
1.03 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/43438
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • OpenAlex ND
social impact