We discuss a modular natural deduction framework for intuitionistic modal logics dealing with applicative functors and verificationist knowledge, extending a calculus for belief/applicative programming (IEL⁻) to one (IEL) for knowledge in mathematics and other contexts as well. Through the proofs-as-programs paradigm, we map these systems into modal type theories and prove strong normalisation via CPS translations, uniformly handling detours and permutations. Finally, we give a categorical interpretation of the modal operator as a monoidal functor, reflecting the rewrite structure of the calculi.

From applicative programming to verification-based knowledge: a Curry-Howard-Lambek reading / Perini Brogi, Cosimo. - 4142:(2025), pp. 143-152. ( OVERLAY 2025 - 7th International Workshop on Artificial Intelligence and Formal Verification, Logic, Automata, and Synthesis Bologna, Italy 26/10/2025).

From applicative programming to verification-based knowledge: a Curry-Howard-Lambek reading

Perini Brogi Cosimo
2025

Abstract

We discuss a modular natural deduction framework for intuitionistic modal logics dealing with applicative functors and verificationist knowledge, extending a calculus for belief/applicative programming (IEL⁻) to one (IEL) for knowledge in mathematics and other contexts as well. Through the proofs-as-programs paradigm, we map these systems into modal type theories and prove strong normalisation via CPS translations, uniformly handling detours and permutations. Finally, we give a categorical interpretation of the modal operator as a monoidal functor, reflecting the rewrite structure of the calculi.
2025
Verificationist epistemic logic, Proofs-as-programs, Intuitionistic modalities, Normalisation theorems, Categorical semantics
File in questo prodotto:
File Dimensione Formato  
paper16.pdf

accesso aperto

Descrizione: From Applicative Programming to Verification-based Knowledge: A Curry-Howard-Lambek Reading
Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 1.4 MB
Formato Adobe PDF
1.4 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/39298
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
social impact