Un solveur SMT vérifie la satisfaisabilité de formules dans des théories déclarées. SAT ou UNSAT dépend de l'encodage et du contrôleur.
CONCEPT GENOS · VÉRIFICATION FORMELLE
Couche de solveur SMT
dans GenOS.
Un solveur SMT vérifie la satisfaisabilité de formules dans des théories déclarées. SAT ou UNSAT dépend de l'encodage et du contrôleur.
SCIENCE ET FORMALISATION
Comprendre le
mécanisme.
Pour formule φ dans théorie T : SAT avec modèle m, ou UNSAT sous T ; vérifier modèle ou certificat si disponible.
Ce modèle explique le principe. Son implémentation et ses preuves sont décrites dans la source GenOS versionnée ; l'analogie scientifique ne les valide pas.
SCHÉMA ANIMÉ · MODÈLE INTERACTIF
01 / 03Explorer le mécanisme: Couche de solveur SMT
Un modèle pédagogique qualitatif de ce concept. Il n'exécute pas GenOS et ne valide pas son implémentation.
01Encoder les contraintesENTRÉE
02Résoudre SAT ou UNSATMÉCANISME
03Contrôler modèle ou certificatISSUE SOUS CONDITIONS
Transition en cours · Étape 1Encoder les contraintes
La transition modélisée peut avancer. Modifiez l'hypothèse et parcourez les étapes pour examiner la décision.
ÉTAPES PROPRES AU CONCEPT
Du signal
au résultat.
Encoder les contraintes
Un solveur SMT vérifie la satisfaisabilité de formules dans des théories déclarées. SAT ou UNSAT dépend de l'encodage et du contrôleur.
Résoudre SAT ou UNSAT
Pour formule φ dans théorie T : SAT avec modèle m, ou UNSAT sous T ; vérifier modèle ou certificat si disponible.
Contrôler modèle ou certificat
Pour Couche de solveur SMT, cette issue découle du modèle ci-dessus seulement si ses hypothèses et le contrôle de résultat sont satisfaits.
RECHERCHE PRIMAIRE · MÉCANISME
Sources et
limites.
An axiomatic basis for computer programming
C. A. R. Hoare · Communications of the ACM 12(10), 576–580
Recherche primaire sur preuve de correction des programmes. Elle éclaire l'analogie avec Couche de solveur SMT, sans valider l'implémentation GenOS.
Ouvrir la source ↗Ces références expliquent le mécanisme ou la technologie d'origine ; elles ne constituent pas une preuve de fonctionnement de GenOS.
IMPLÉMENTATION ET PREUVES
Vérifier la portée de Couche de solveur SMT.
Le schéma animé est pédagogique. La fiche source versionnée décrit l'implémentation ; les statuts ci-dessous indiquent sa maturité sans déduire un fonctionnement réel de l'analogie scientifique.
Implémentation : partielIntégration : appelablePreuve : tests unitairesSource GenOS versionnée ↗Code : backend/src/services/cognitiveEpistemicCheckService.js ↗Code : backend/tests/test_cognitive_epistemic_check.js ↗