Logiciels pour l’automatisation des preuves en logique intuitionniste

vendredi 10 février 2012
par  Joseph Vidal-Rosset
popularité : 5%

On donne dans cet article quelques liens qui permettent de se procurer des logiciels qui prouvent ou réfutent automatiquement la validité intuitionniste des formules du calcul propositionnel.

On trouve sur la page The ILTP Library - Benchmarking Theorem Provers for Intuitionistic Logic une liste de liens vers certains "prouveurs" pour la logique intuitionniste.

On cite encore les suivants :

- STRIP, écrit en C et conçu par Dominique Larchey-Wendling, Daniel Mery, et Didier Galmiche, tous trois chercheurs au Loria (Nancy).
- fCube, écrit en Prolog, concu par Mauro Ferrari, Camillo Fiorentini et Guido Fiorino.
- g5ip.pl, écrit en Prolog, par Frank Pfenning.
- LJT.pl, écrit en Prolog, par Roy Dyckhoff..
- CRIP.pl, article et texte d’un programme Prolog écrit par Roy Dyckhoff et Luis Pinto.
- Minlog, pour la logique minimale et la logique intuitionniste, écrit en C par John Slaney.
- Prouveur via S4, écrit en Ocaml avec une interface web, par Michel Levy .
- Déduction Naturelle, pour la logique propositionnelle intuitionniste et classique : une formule prouvée par le prouveur sans l’aide de la règle classique de la réduction à l’absurde (Raa) est une formule valide en logique intuitionniste. Il faut autoriser les fenêtres pop-up pour le site du prouveur pour voir la mention de l’usage des règles dans la preuve . Des informations plus complètes sur ce prouveur sont données pas Michel Lévy sur cette page.


Le code source de ces logiciels sera donné sur cette page, avec l’autorisation des auteurs.



Commentaires

Agenda

<<

2013

 

<<

Juin

 

Aujourd'hui

LuMaMeJeVeSaDi
272829303112
3456789
10111213141516
17181920212223
24252627282930
Aucun évènement à venir les 6 prochains mois