This paper introduces HOLMS (HOL-Light Library for Modal Systems), a new framework within the HOL Light proof assistant, designed for automated theorem proving and countermodel construction in modal logics. Building on our prior work focused on Gödel-Löb logic (GL), we generalise our approach to cover a broader range of normal modal systems, starting here with the minimal system K. HOLMS provides a flexible mechanism for automating proof search and countermodel generation by leveraging labelled sequent calculi, interactive theorem proving, and formal completeness results. It thus offers the inception of a comprehensive tool for modal logic reasoning at a high level of confidence and automation. Our on-going HOLMS project aims to create a uniform, scalable method for handling multiple modal systems within HOL Light, thereby advancing the automation of modal reasoning within proof assistants.

Growing HOLMS, a HOL Light Library for Modal Systems

Perini Brogi C.;
2025

Abstract

This paper introduces HOLMS (HOL-Light Library for Modal Systems), a new framework within the HOL Light proof assistant, designed for automated theorem proving and countermodel construction in modal logics. Building on our prior work focused on Gödel-Löb logic (GL), we generalise our approach to cover a broader range of normal modal systems, starting here with the minimal system K. HOLMS provides a flexible mechanism for automating proof search and countermodel generation by leveraging labelled sequent calculi, interactive theorem proving, and formal completeness results. It thus offers the inception of a comprehensive tool for modal logic reasoning at a high level of confidence and automation. Our on-going HOLMS project aims to create a uniform, scalable method for handling multiple modal systems within HOL Light, thereby advancing the automation of modal reasoning within proof assistants.
2025
Automated reasoning
HOL Light
Interactive theorem proving
Logical verification
Modal logic
File in questo prodotto:
File Dimensione Formato  
paper5.pdf

accesso aperto

Descrizione: Growing HOLMS, a HOL Light Library for Modal Systems
Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 1.14 MB
Formato Adobe PDF
1.14 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/35898
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
social impact