A propos de la vérification de modèles en logique modale K
Résumé
Cet article présente une première étape vers une comparaison expérimentale rigoureuse de l'état de l'art pour la résolution pratique de la satisfiabilité de formules en logique modale K.
Basé sur l'expérience acquise ces vingt dernières années sur l'évaluation de solveurs dans le cadre de la logique propositionnelle (SAT, MAXSAT, PBO, QBF), nous présentons un cadre pour comparer les performances de solveurs en logique modale K, permettant dans certains cas de valider les réponses des solveurs.
Nous proposons pour cela un format de certificat et un vérificateur pour valider ces certificats. Nous présentons quelques résultats expérimentaux de solveurs de l'état de l'art, modifiés pour intégrer cette étape de vérification.
Nous avons pu valider 67% des réponses SAT renvoyées par ces solveurs, ce qui permet d'obtenir un ensemble de problèmes avec une réponse validée indépendamment qui peut être réutilisée pour valider de nouveaux solveurs.
Nous discutons la limite de notre approche dans la dernière partie de cet article.