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.| 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.


