Un algorithme déterministe produit le même résultat avec les mêmes entrées sous les mêmes règles d'exécution.
CONCEPT GENOS · VÉRIFICATION FORMELLE
Procédures déterministes
dans GenOS.
Un algorithme déterministe produit le même résultat avec les mêmes entrées sous les mêmes règles d'exécution.
SCIENCE ET FORMALISATION
Comprendre le
mécanisme.
Si x_1=x_2, alors f(x_1)=f(x_2) à version et environnement identiques ; conserver ces paramètres.
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: Procédures déterministes
Un modèle pédagogique qualitatif de ce concept. Il n'exécute pas GenOS et ne valide pas son implémentation.
01Figer entrée et versionENTRÉE
02Exécuter la procédureMÉCANISME
03Comparer les sorties répétéesISSUE SOUS CONDITIONS
Transition en cours · Étape 1Figer entrée et version
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.
Figer entrée et version
Un algorithme déterministe produit le même résultat avec les mêmes entrées sous les mêmes règles d'exécution.
Exécuter la procédure
Si x_1=x_2, alors f(x_1)=f(x_2) à version et environnement identiques ; conserver ces paramètres.
Comparer les sorties répétées
Pour Procédures déterministes, 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 Procédures déterministes, 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 Procédures déterministes.
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/agents/deterministicWorkerProcedures.js ↗Code : backend/src/services/agents/deterministicWorkerVerifier.js ↗Code : backend/tests/test_deterministic_worker_verifier.js ↗