Orchestrateur de vérification formelle SMT-LIB 2.7 / AIGER / BTOR2 (CDCL + BMC + k-induction + interpolation de Craig + IC3)

Contexte

L'ingénieur conçoit une unité arithmétique et souhaite prouver formellement que la multiplication 16 bits est commutative pour toutes les combinaisons d'entrées possibles.

Problème

Prouver que l'assertion ¬(a · b = b · a) est insatisfiable (UNSAT) sur l'ensemble des entiers 16 bits.

Utilisation

Sélectionner le modèle de démonstration SMT-LIB commutativité, choisir le moteur combiné « all » avec une profondeur k de 10, puis lancer la vérification.

Résultat

Le cœur CDCL bit-blaste les multiplicateurs, réfute la négation de l'égalité et renvoie le statut UNSAT avec les statistiques détaillées des conflits et décisions.

Contexte

L'enseignant prépare un support de travaux pratiques illustrant la recherche de contre-exemples par model checking borné sur un compteur 8 bits incrémenté par pas de 25.

Problème

Identifier le nombre minimal de pas nécessaires pour violer la propriété de sûreté spécifiant que le compteur ne doit jamais atteindre la valeur 200.

Utilisation

Charger la démo de compteur BTOR2, définir le moteur sur « all » et configurer la borne k à 30 pour explorer l'espace séquentiel.

Résultat

Le BMC et la k-induction confirment le statut UNSAFE et produisent le tableau de la trace témoin détaillée montrant les 9 transitions menant à l'état 200.