Formulas Rewritten and Normalized Computationally, and Intuitionistically Simplified - Archive ouverte HAL
Communication Dans Un Congrès Année : 2025

Formulas Rewritten and Normalized Computationally, and Intuitionistically Simplified

Résumé

We give a verified implementation of a procedure for simplifying formulas of intuitionistic propositional logic, relying on a particular contractionfree sequent calculus for this logic. We apply this procedure to simplify the output given by a verified program for computing propositional quantifiers of such formulas, developed by the the first-and second-named authors in earlier work. This also allows us to simplify and improve the efficiency of that program, as well as the proof of its correctness.

Fichier principal
Vignette du fichier
jfla2025-final18.pdf (500.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04859429 , version 1 (30-12-2024)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-04859429 , version 1

Citer

Hugo Férée, Sam V Gool, Yago Iglesias Vázquez. Formulas Rewritten and Normalized Computationally, and Intuitionistically Simplified. 36es Journées Francophones des Langages Applicatifs (JFLA 2025), Jan 2025, Roiffé, France. ⟨hal-04859429⟩
0 Consultations
0 Téléchargements

Partager

More