Search Results

Documents authored by Bilotta, Antonella

Artifact
Software
DOI: 10.4230/artifacts.25484
HOLMS: A HOL Light Library for Modal Systems

Authors: Antonella Bilotta, Marco Maggesi, and Cosimo Perini Brogi

Abstract
Cite as

Antonella Bilotta, Marco Maggesi, Cosimo Perini Brogi. HOLMS: A HOL Light Library for Modal Systems (Software, Source code). Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@misc{dagstuhl-artifact-25484,
   title = {{HOLMS: A HOL Light Library for Modal Systems}}, 
   author = {Bilotta, Antonella and Maggesi, Marco and Perini Brogi, Cosimo},
   note = {Software, swhId: \href{https://archive.softwareheritage.org/swh:1:dir:36edca29f53f3fdd0a7fc675702990743eda4c8d}{\texttt{swh:1:dir:36edca29f53f3fdd0a7fc675702990743eda4c8d}} (visited on 2026-02-18)},
   url = {https://github.com/HOLMS-lib/HOLMS},
   doi = {10.4230/artifacts.25484},
}
Artifact
Software
DOI: 10.4230/artifacts.25485
Webpage of HOLMS: A HOL Light Library for Modal Systems

Authors: Antonella Bilotta, Marco Maggesi, and Cosimo Perini Brogi

Abstract
Cite as

Antonella Bilotta, Marco Maggesi, Cosimo Perini Brogi. Webpage of HOLMS: A HOL Light Library for Modal Systems (Software, Project Documentation Website). Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@misc{holms-website,
   title = {{Webpage of HOLMS: A HOL Light Library for Modal Systems}}, 
   author = {Bilotta, Antonella and Maggesi, Marco and Perini Brogi, Cosimo},
   note = {Software (visited on 2026-02-18)},
   url = {https://holms-lib.github.io/},
   doi = {10.4230/artifacts.25485},
}
Document
DOI: 10.4230/LIPIcs.CSL.2026.18
A Modular Framework for Proof-Search via Formalised Modal Completeness in HOL Light

Authors: Antonella Bilotta, Marco Maggesi, and Cosimo Perini Brogi

Published in: LIPIcs, Volume 363, 34th EACSL Annual Conference on Computer Science Logic (CSL 2026)

Abstract
We extend the existing HOL Light Library for Modal Systems (HOLMS) to support a modular implementation of modal reasoning within the HOL Light proof assistant. We deeply embed axiomatic calculi and relational semantics for seven normal modal logics (K, T, B, K4, S4, S5, GL) and formalise modal adequacy theorems for these systems. We then leverage those formalisations to implement a mechanism for automated reasoning via proof-search in the associated labelled sequent calculi, which we shallowly embed in HOL Light’s goal-stack mechanism. This way, we equip the general-purpose proof assistant with (semi)decision procedures for these logics that, in case of failure to construct a proof for the input formula, return a certified countermodel within the appropriate class for the logic under consideration. On the methodological side, we propose a precise measure of the modularity of our approach by systematically adopting Christopher Strachey’s distinction between ad hoc and parametric polymorphism throughout the library.
Cite as

Antonella Bilotta, Marco Maggesi, and Cosimo Perini Brogi. A Modular Framework for Proof-Search via Formalised Modal Completeness in HOL Light. In 34th EACSL Annual Conference on Computer Science Logic (CSL 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 363, pp. 18:1-18:29, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{bilotta_et_al:LIPIcs.CSL.2026.18,
  author =	{Bilotta, Antonella and Maggesi, Marco and Perini Brogi, Cosimo},
  title =	{{A Modular Framework for Proof-Search via Formalised Modal Completeness in HOL Light}},
  booktitle =	{34th EACSL Annual Conference on Computer Science Logic (CSL 2026)},
  pages =	{18:1--18:29},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-411-6},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{363},
  editor =	{Guerrini, Stefano and K\"{o}nig, Barbara},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2026.18},
  URN =		{urn:nbn:de:0030-drops-254427},
  doi =		{10.4230/LIPIcs.CSL.2026.18},
  annote =	{Keywords: Modal logic, HOL Light, Labelled sequent calculi, Logical verification, Interactive theorem proving, Automated proof-search}
}
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact