Aller au contenu
Base de connaissances

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.

La vérification globale pose une seule question sur l’ensemble du questionnaire : existe-t-il au moins un ensemble de réponses qui

  1. respecte le domaine de chaque item, et
  2. 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.

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.

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.

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.

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.

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.

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.

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.

La validation d’un questionnaire peut s’effectuer à trois niveaux, de plus en plus approfondis et coûteux en calcul :

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.

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.

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).

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.
  • 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.
  • 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.
Contraintes de base BSAT ?Tous les W_i sont UNSATF est UNSATSystème de base défaillantTous les W_i UNSAT ?F est SATQuestionnaire cohérentVérifications par item suffisantesUn W_i SATVérifier la SAT de FTous les itemsatteignables en cumulé ?F est UNSATAucun chemin de remplissage valideEntièrement validePas de code mortRemplissable maiscontient du code mort UNSATSATOuiNonSATUNSATOuiNon

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.

Compte tenu de ces relations, une stratégie de validation rigoureuse procède par couches :

  1. 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
  1. 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
  1. 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
  1. 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

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.