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

