Validation complète du questionnaire
Cette page explique comment une vérification de satisfiabilité globale de tout un questionnaire se rattache aux vérifications par item qu’effectue Askalot, ainsi qu’à la vérification par chemin qui détecte le code mort. Elle indique quelles conclusions découlent de quelles vérifications et illustre chacune d’un exemple. Les définitions, les théorèmes et leurs démonstrations figurent dans l’article évalué par les pairs présenté à l’ICAI 2026 (13th International Conference on Applied Informatics), actes p. 227–243, doi:10.17048/icai.2026.227 ; l’encadré Référence en donne la référence bibliographique complète.
Comme l’explique la page Analyse de questionnaires : fondements, chaque réponse a un domaine, et l’ensemble des domaines forme la contrainte de base. Chaque item a une précondition, qui décide s’il est présenté, et une postcondition, que doit remplir une réponse valide. Toutes deux sont des conditions portant sur les réponses.
Formule de satisfiabilité globale
Section intitulée « Formule de satisfiabilité globale »La vérification globale pose une seule question sur l’ensemble du questionnaire : existe-t-il au moins un ensemble de réponses qui
- respecte le domaine de chaque item, et
- pour chaque item, soit le saute (sa précondition est fausse), soit remplit sa postcondition ?
Si un tel ensemble de réponses existe, le questionnaire réussit la vérification globale.
Formule du témoin
Section intitulée « Formule du témoin »Pour un item donné, la question du témoin est la suivante : existe-t-il un ensemble de réponses qui respecte les domaines, atteint l’item (sa précondition est vraie) et viole sa postcondition ? Une réponse qui y parvient est un témoin de ce que l’item peut échouer à la validation.
- S’il n’existe aucun témoin, l’item est localement valide : chaque fois qu’il est atteint, sa postcondition est vraie.
- S’il existe un témoin, l’item peut être violé, et le témoin est signalé à titre de diagnostic.
Relations clés
Section intitulée « Relations clés »Les relations ci-dessous indiquent précisément ce que les vérifications par item vous apprennent sur la vérification globale, et ce qu’elles ne vous apprennent pas.
Théorème : correction de la validité par item
Section intitulée « Théorème : correction de la validité par item »Si les domaines peuvent être satisfaits et qu’aucun item n’a de témoin, le questionnaire réussit la vérification globale.
Autrement dit, si chaque item est localement valide, tout ensemble de réponses qui respecte les domaines remplit déjà toutes les postconditions applicables : un remplissage valide existe donc.
Conséquence pratique : la validation par item est une condition suffisante de la cohérence globale. Lorsque chaque item réussit sa propre vérification, la vérification globale, plus coûteuse, est inutile. L’article en donne la démonstration.
Théorème : l’invalidité locale n’implique pas l’insatisfiabilité globale
Section intitulée « Théorème : l’invalidité locale n’implique pas l’insatisfiabilité globale »Un témoin pour un item ne signifie pas que le questionnaire échoue à la vérification globale. Le témoin montre qu’un certain ensemble de réponses viole cet item ; la vérification globale demande si un autre ensemble de réponses satisfait tout à la fois.
Théorème : l’accumulation des contraintes peut rendre le questionnaire globalement insatisfiable
Section intitulée « Théorème : l’accumulation des contraintes peut rendre le questionnaire globalement insatisfiable »Il existe des questionnaires dans lesquels aucun item n’est INFEASIBLE pris isolément, et dont la vérification globale échoue pourtant.
Les vérifications par item examinent chaque postcondition séparément, par rapport aux domaines. Or, dans un entretien, les items reçoivent leur réponse dans l’ordre des dépendances, et les postconditions des items antérieurs doivent déjà être remplies lorsqu’un item ultérieur est atteint. Les vérifications par item ne voient pas ces contraintes accumulées.
Validation par chemin
Section intitulée « Validation par chemin »La vérification globale tient un item pour correct dès que sa précondition est fausse : elle ne peut donc pas distinguer un item légitimement sauté d’un item qui ne peut jamais être atteint. La validation par chemin comble cette lacune.
Elle s’appuie sur le graphe de dépendances et sur l’ordre d’évaluation que l’algorithme de Kahn en déduit.
Chemin d’exécution
Section intitulée « Chemin d’exécution »Un chemin d’exécution est une suite d’items dans un ordre que permet le tri topologique du graphe de dépendances, et dans laquelle la précondition de chaque item est vraie compte tenu des contraintes accumulées par les items qui le précèdent.
Formule de contrainte de chemin
Section intitulée « Formule de contrainte de chemin »Un chemin est réalisable lorsqu’il existe un ensemble de réponses qui respecte les domaines et qui, pour chaque item du chemin, remplit à la fois sa précondition et sa postcondition.
La différence avec la vérification globale tient à ce qu’un item du chemin doit effectivement être atteint : sa précondition doit être vraie, et pas seulement avoir le droit d’être fausse.
Théorème : la validité globale est nécessaire à la validité d’un chemin
Section intitulée « Théorème : la validité globale est nécessaire à la validité d’un chemin »Si la vérification globale échoue, aucun chemin d’exécution n’est réalisable. Des réponses qui rendraient un chemin réalisable satisferaient aussi la vérification globale, puisque les items du chemin sont atteints et valides, et que les items hors du chemin sont sautés. L’échec de la vérification globale signifie donc qu’il n’existe aucun parcours valide du questionnaire.
Théorème : la validité globale ne garantit pas que tous les items soient atteignables
Section intitulée « Théorème : la validité globale ne garantit pas que tous les items soient atteignables »Un questionnaire peut réussir la vérification globale alors qu’un item dont la précondition n’est pas impossible en elle-même reste inatteignable sur tous les chemins réalisables.
Atteignabilité cumulée
Section intitulée « Atteignabilité cumulée »En pratique, les chemins ne sont pas énumérés un par un. L’analyse parcourt les items dans l’ordre topologique calculé par l’algorithme de Kahn (voir Analyse des dépendances) et vérifie chaque item par rapport aux contraintes accumulées par tous les items qui le précèdent.
Un item est atteignable en cumulé lorsqu’un ensemble de réponses respecte les domaines, remplit la postcondition de chaque item antérieur partout où cet item est atteint, et rend vraie la précondition de l’item considéré. Les items antérieurs sont ici tous les items qui le précèdent dans l’ordre topologique, et pas seulement ceux dont il dépend directement.
Un item CONDITIONAL qui n’est pas atteignable en cumulé est du code mort : sa précondition ne peut jamais être vraie compte tenu des contraintes imposées par les items qui le précèdent.
Hiérarchie de validation
Section intitulée « Hiérarchie de validation »La validation d’un questionnaire peut s’effectuer à trois niveaux, de plus en plus approfondis et coûteux en calcul :
Niveau 1 : validation par item
Section intitulée « Niveau 1 : validation par item »Pour chaque item, indépendamment :
- Atteignabilité : classer la précondition en ALWAYS, NEVER ou CONDITIONAL
- Validité : classer la postcondition en TAUTOLOGICAL, CONSTRAINING ou INFEASIBLE, au moyen de la question du témoin
C’est le niveau le plus rapide : chaque item peut être vérifié isolément et en parallèle.
Les deux vérifications tiennent compte des réponses qu’un répondant peut laisser vides. Une précondition qui lit une telle réponse est indéterminée lorsque celle-ci est vide, ce qui masque l’item : l’item est donc CONDITIONAL plutôt qu’ALWAYS. Une postcondition levée parce qu’une réponse qu’elle lit est vide n’est pas comptée comme remplie : elle n’est donc pas signalée TAUTOLOGICAL. Une réponse vide n’est envisagée que là où la propre postcondition de la question l’accepte ; q.outcome is not None employé comme postcondition rend une réponse obligatoire.
Voir Préconditions et postconditions pour plus de détails.
Niveau 2 : validation globale
Section intitulée « Niveau 2 : validation globale »Effectuer la vérification globale : existe-t-il au moins un ensemble de réponses qui saute chaque item ou y répond de façon valide ?
Cette vérification établit qu’au moins un remplissage valide existe, mais elle tient tout item sauté pour correct.
Niveau 3 : validation par chemin
Section intitulée « Niveau 3 : validation par chemin »Pour chaque item conditionnel, vérifier son atteignabilité cumulée : sa précondition reste-t-elle satisfiable une fois imposées les postconditions de tous les items antérieurs dans l’ordre topologique ? Au lieu d’énumérer les chemins d’exécution un par un, l’analyse parcourt les items dans l’ordre topologique et teste chaque item conditionnel par rapport aux contraintes accumulées par ses prédécesseurs (voir Atteignabilité cumulée plus haut).
C’est le niveau le plus approfondi : il détecte les items rendus inatteignables par l’accumulation des postconditions (code mort).
Relations entre les niveaux
Section intitulée « Relations entre les niveaux »Les trois niveaux sont liés comme suit :
- Réussite par item, donc réussite globale. D’après le résultat de correction, si aucun item n’a de témoin (toutes les postconditions sont TAUTOLOGICAL), la vérification globale réussit à coup sûr. Aucune autre vérification n’est nécessaire.
- Échec global, donc échec par chemin. Si la vérification globale échoue, aucun chemin d’exécution ne peut être valide. La vérification globale est une condition nécessaire de la validité du questionnaire.
- Une réussite globale ne signifie pas que tous les chemins sont valides. La vérification globale peut réussir alors que certains items sont inatteignables, car elle tient un item sauté pour correct.
Quand chaque niveau suffit
Section intitulée « Quand chaque niveau suffit »- La validation par item suffit lorsque toutes les postconditions sont TAUTOLOGICAL. Le questionnaire ne comporte aucune logique contraignante : toute combinaison de réponses est valide.
- La validation globale suffit lorsque vous avez seulement besoin de vérifier qu’un remplissage valide existe et que le code mort (items inatteignables) est acceptable.
- La validation par chemin est nécessaire lorsque vous exigez que chaque item conditionnel soit effectivement atteignable sur au moins un chemin valide. Elle détecte les erreurs de conception dans lesquelles l’accumulation des postconditions rend des items inatteignables.
Récapitulatif des résultats de validation
Section intitulée « Récapitulatif des résultats de validation »- Aucun item n’a de témoin : toutes les postconditions sont TAUTOLOGICAL. D’après le résultat de correction, la validité globale et la validité par chemin sont garanties ; aucune autre vérification n’est nécessaire.
- Un item a un témoin et la vérification globale échoue : des postconditions CONSTRAINING accumulées entrent en conflit, et aucun chemin d’exécution n’est valide. C’est une erreur de conception.
- Un item a un témoin, la vérification globale réussit et chaque item est atteignable en cumulé : le questionnaire est entièrement valide, peut être rempli et ne contient pas de code mort.
- Un item a un témoin, la vérification globale réussit et un item n’est pas atteignable en cumulé : le questionnaire peut être rempli mais contient du code mort (items inatteignables), signalé par un avertissement.
- Un item est INFEASIBLE : la postcondition ne peut pas être satisfaite lorsque l’item est atteint ; c’est une erreur de conception à corriger.
- Un item est classé NEVER (vérification par item) : la précondition est insatisfiable même sans contraintes accumulées ; c’est une erreur de conception.
Récapitulatif visuel
Section intitulée « Récapitulatif visuel »Dans le diagramme, B est la contrainte de base, W_i la question du témoin de l’item i, et F la vérification globale.
Stratégie de validation pratique
Section intitulée « Stratégie de validation pratique »Compte tenu de ces relations, une stratégie de validation rigoureuse procède par couches :
Couche 1 : vérification de la contrainte de base
Section intitulée « Couche 1 : vérification de la contrainte de base »- Vérifier que les domaines peuvent être satisfaits
- Si non : signaler une erreur de conception fondamentale dans les contraintes de domaine
- Si oui : passer à l’analyse par item
Couche 2 : analyse par item
Section intitulée « Couche 2 : analyse par item »- Pour chaque item :
- Vérifier l’atteignabilité de la précondition : ALWAYS, NEVER ou CONDITIONAL
- Vérifier le statut de la postcondition : VACUOUS, TAUTOLOGICAL, CONSTRAINING ou INFEASIBLE
- Signaler, à titre de diagnostic, les affectations précises qui violent la postcondition
- Signaler comme erreurs de conception les items classés NEVER et les postconditions INFEASIBLE
Couche 3 : cohérence globale (facultatif)
Section intitulée « Couche 3 : cohérence globale (facultatif) »- Si un haut niveau de confiance est nécessaire, effectuer la vérification globale :
- Confirmer qu’il existe au moins un chemin de remplissage valide
- Si elle échoue malgré la validité par item, rechercher les conflits entre items
- Si elle réussit, présenter éventuellement les réponses obtenues comme exemple de parcours valide de l’enquête
Couche 4 : analyse par chemin (facultatif)
Section intitulée « Couche 4 : analyse par chemin (facultatif) »- Pour une validation complète :
- Vérifier l’atteignabilité cumulée de chaque item CONDITIONAL
- Signaler par un avertissement de code mort les items devenus inatteignables
- S’assurer que tous les parcours d’enquête prévus sont effectivement réalisables
Postconditions de matrice
Section intitulée « Postconditions de matrice »Depuis askalot_qml 1.14.0, les postconditions de matrice des items MatrixQuestion
participent à la même hiérarchie de validation par item, globale et par chemin
que les items scalaires. Les trois motifs canoniques (symétrie, répartition
à somme fixe, et classement / valeurs distinctes) sont vérifiés statiquement lorsqu’ils sont écrits
sous leur forme canonique :
- Symétrie :
all([m.outcome[j][k] == m.outcome[k][j] for j in range(N) for k in range(N) if k > j]) - Somme fixe :
all([sum([m.outcome[j][k] for k in range(N)]) == T for j in range(M)]) - Classement / valeurs distinctes :
all([len(set([m.outcome[j][k] for k in range(N)])) == N for j in range(M)])
Chaque MatrixQuestion alloue un Int Z3 par cellule, indexé par (row, col).
Les listes en compréhension sur un range(N) littéral (ou sur range(len(m.rows)) /
range(len(m.columns))) sont déroulées statiquement à la construction en clauses
par cellule, ce qui permet au validateur de détecter les postconditions INFEASIBLE (par exemple une
somme cible que les bornes du domaine des cellules ne peuvent pas atteindre) avant la mise en service du
questionnaire. m.rows, m.columns et les qg.questions d’un QuestionGroup sont les listes
déclarées de l’item, lisibles aussi à l’exécution : range(len(m.rows))
vaut donc la borne utilisée par le validateur pour le déroulement.
Une matrice est vérifiée cellule par cellule. Une condition qui lit la réponse entière
(m.outcome == 1, if m.outcome:) ou une ligne entière (m.outcome[0] == [1, 2])
n’a aucune cellule sur laquelle raisonner ; elle s’exécute au moment de la réponse et le validateur
la signale comme une condition ignorée, en nommant la matrice. De même,
len(set([...])) == N sur des Questions susceptibles d’être sautées n’est pas vérifié : une
Question sautée compte comme une réponse vide dans l’ensemble, ce que la
preuve de valeurs distinctes ne peut pas garantir.
Variantes qui se rabattent sur une vérification à l’exécution. Quelques formes
d’écriture sont acceptées par l’exécution (FlowProcessor + PythonRunner) mais
refusées par le validateur statique : les bornes de départ de range calculées par BinOp (range(j+1, N)),
zip / enumerate, les formes d’unicité partielle (len(set(...)) == K avec
K < N), et les agrégats min / max. Ces postconditions restent exécutées au moment
où le répondant valide sa réponse, mais la sortie statique de validate_qml_file
les signale comme coverage_gaps par item : l’auteur voit ainsi exactement quelles
contraintes ont été reportées à l’exécution au lieu d’être abandonnées en silence.
Pour aller plus loin
Section intitulée « Pour aller plus loin »- Analyse de questionnaires : fondements - Définitions et notation
- Préconditions et postconditions - Atteignabilité et classification des contraintes
- Analyse des dépendances et détection des cycles - Garantir l’ordre d’évaluation et détecter les dépendances circulaires
- Extension aux types d’items vecteur et matrice - Extensions aux items vecteur et matrice