Zum Inhalt springen
Wissensdatenbank

Umfassende Fragebogenvalidierung

Diese Seite erklärt, wie eine globale Erfüllbarkeitsprüfung eines ganzen Fragebogens mit den Prüfungen pro Item zusammenhängt, die Askalot ausführt, und mit der pfadbasierten Prüfung, die toten Code findet. Sie legt dar, welche Schlüsse aus welchen Prüfungen folgen, und veranschaulicht jeden an einem Beispiel. Die Definitionen, Sätze und ihre Beweise stehen im begutachteten Beitrag, der auf der ICAI 2026 (13th International Conference on Applied Informatics) vorgestellt wurde, Tagungsband S. 227–243, doi:10.17048/icai.2026.227; die Quellenangabe enthält das vollständige Zitat.

Wie in Fragebogenanalyse beschrieben, hat jede Antwort einen Wertebereich, und die Wertebereiche bilden zusammen die Basisbedingung. Jedes Item hat eine Vorbedingung, die entscheidet, ob es angezeigt wird, und eine Nachbedingung, die eine gültige Antwort erfüllen muss. Beide sind Bedingungen über die Antworten.

Die globale Prüfung stellt dem ganzen Fragebogen eine einzige Frage: Gibt es mindestens eine Antwortkombination, die

  1. den Wertebereich jedes Items einhält und
  2. jedes Item entweder überspringt (seine Vorbedingung ist nicht erfüllt) oder seine Nachbedingung erfüllt?

Gibt es eine solche Antwortkombination, besteht der Fragebogen die globale Prüfung.

Für ein einzelnes Item fragt die Zeugenfrage: Gibt es eine Antwortkombination, die die Wertebereiche einhält, das Item erreicht (seine Vorbedingung ist erfüllt) und seine Nachbedingung verletzt? Eine solche Antwort ist ein Zeuge dafür, dass das Item die Validierung nicht bestehen kann.

  • Gibt es keinen Zeugen, ist das Item lokal gültig: Wann immer es erreicht wird, ist seine Nachbedingung erfüllt.
  • Gibt es einen Zeugen, kann das Item verletzt werden, und der Zeuge wird als Diagnose gemeldet.

Die folgenden Zusammenhänge sagen genau, was die Prüfungen pro Item über die globale Prüfung aussagen und was nicht.

Sind die Wertebereiche überhaupt erfüllbar und hat kein Item einen Zeugen, besteht der Fragebogen die globale Prüfung.

Anders gesagt: Ist jedes Item lokal gültig, erfüllt jede Antwortkombination, die die Wertebereiche einhält, bereits jede Nachbedingung, die greift. Es gibt also einen gültigen Durchlauf.

Praktische Konsequenz: Die Validierung pro Item ist eine hinreichende Bedingung für globale Konsistenz. Besteht jedes Item seine eigene Prüfung, ist die aufwendigere globale Prüfung nicht nötig. Der Beweis steht im Beitrag.

Satz: Lokale Ungültigkeit impliziert keine globale Unerfüllbarkeit

Abschnitt betitelt „Satz: Lokale Ungültigkeit impliziert keine globale Unerfüllbarkeit“

Ein Zeuge für ein Item bedeutet nicht, dass der Fragebogen die globale Prüfung nicht besteht. Der Zeuge zeigt, dass eine Antwortkombination dieses Item verletzt; die globale Prüfung fragt, ob irgendeine andere Antwortkombination alles zugleich erfüllt.

Satz: Angesammelte Bedingungen können globale Unerfüllbarkeit verursachen

Abschnitt betitelt „Satz: Angesammelte Bedingungen können globale Unerfüllbarkeit verursachen“

Es gibt Fragebögen, in denen für sich genommen kein Item INFEASIBLE ist, die globale Prüfung aber trotzdem fehlschlägt.

Prüfungen pro Item betrachten jede Nachbedingung einzeln anhand der Wertebereiche. Im Interview werden die Items jedoch in Abhängigkeitsreihenfolge beantwortet, und die Nachbedingungen früherer Items müssen bereits erfüllt sein, wenn ein späteres Item erreicht wird. Diese angesammelten Bedingungen sehen die Prüfungen pro Item nicht.

Die globale Prüfung wertet ein Item immer dann als in Ordnung, wenn seine Vorbedingung nicht erfüllt ist. Sie kann daher ein Item, das zu Recht übersprungen wird, nicht von einem unterscheiden, das nie erreicht werden kann. Die pfadbasierte Validierung schließt diese Lücke.

Sie baut auf dem Abhängigkeitsgraphen und der Auswertungsreihenfolge auf, die der Kahn-Algorithmus daraus berechnet.

Ein Ausführungspfad ist eine Folge von Items in einer Reihenfolge, die die topologische Sortierung des Abhängigkeitsgraphen zulässt und in der die Vorbedingung jedes Items unter den Bedingungen erfüllt ist, die sich aus den vorangehenden Items angesammelt haben.

Ein Pfad ist realisierbar, wenn es eine Antwortkombination gibt, die die Wertebereiche einhält und für jedes Item auf dem Pfad sowohl dessen Vorbedingung als auch dessen Nachbedingung erfüllt.

Der Unterschied zur globalen Prüfung: Ein Item auf einem Pfad muss tatsächlich erreicht werden. Seine Vorbedingung muss tatsächlich gelten; es genügt nicht, dass sie auch unerfüllt bleiben dürfte.

Satz: Globale Gültigkeit ist notwendig für Pfadgültigkeit

Abschnitt betitelt „Satz: Globale Gültigkeit ist notwendig für Pfadgültigkeit“

Schlägt die globale Prüfung fehl, ist kein Ausführungspfad realisierbar. Antworten, die einen Pfad realisierbar machen, würden auch die globale Prüfung erfüllen, da die Items auf dem Pfad erreicht und gültig sind und die Items außerhalb des Pfads übersprungen werden. Eine fehlgeschlagene globale Prüfung bedeutet daher, dass es keinen gültigen Weg durch den Fragebogen gibt.

Satz: Globale Gültigkeit garantiert nicht, dass alle Items erreichbar sind

Abschnitt betitelt „Satz: Globale Gültigkeit garantiert nicht, dass alle Items erreichbar sind“

Ein Fragebogen kann die globale Prüfung bestehen, während ein Item, dessen Vorbedingung für sich genommen nicht unmöglich ist, auf jedem realisierbaren Pfad unerreichbar bleibt.

In der Praxis werden die Pfade nicht einzeln aufgezählt. Die Analyse durchläuft die Items in der topologischen Reihenfolge, die der Kahn-Algorithmus berechnet (siehe Abhängigkeitsanalyse), und prüft jedes Item anhand der Bedingungen, die sich aus allen vorangehenden Items angesammelt haben.

Ein Item ist angesammelt erreichbar, wenn eine Antwortkombination die Wertebereiche einhält, die Nachbedingung jedes früheren Items überall dort erfüllt, wo dieses Item erreicht wird, und die Vorbedingung dieses Items wahr macht. Frühere Items sind hier alle Items, die in der topologischen Reihenfolge davor stehen, nicht nur diejenigen, von denen es direkt abhängt.

Ein CONDITIONAL-Item, das nicht angesammelt erreichbar ist, ist toter Code: Seine Vorbedingung kann unter den Bedingungen, die die vorangehenden Items auferlegen, nie erfüllt sein.

Die Fragebogenvalidierung lässt sich auf drei Ebenen mit zunehmender Gründlichkeit und zunehmendem Rechenaufwand durchführen:

Für jedes Item unabhängig:

  • Erreichbarkeit: die Vorbedingung als ALWAYS, NEVER oder CONDITIONAL einstufen
  • Gültigkeit: die Nachbedingung mithilfe der Zeugenfrage als TAUTOLOGICAL, CONSTRAINING oder INFEASIBLE einstufen

Das ist die schnellste Ebene: Jedes Item lässt sich für sich und parallel prüfen.

Beide Prüfungen berücksichtigen Antworten, die eine befragte Person leer lassen kann. Eine Vorbedingung, die eine solche Antwort liest, ist bei leerer Antwort unentschieden und blendet das Item aus; das Item ist daher CONDITIONAL statt ALWAYS. Eine Nachbedingung, die übergangen wird, weil eine von ihr gelesene Antwort leer ist, zählt nicht als erfüllt und wird daher nicht als TAUTOLOGICAL gemeldet. Eine leere Antwort wird nur dort berücksichtigt, wo die eigene Nachbedingung der Frage sie zulässt; q.outcome is not None als Nachbedingung macht eine Antwort verpflichtend.

Details finden Sie unter Vorbedingungen und Nachbedingungen.

Führen Sie die globale Prüfung aus: Gibt es mindestens eine Antwortkombination, die jedes Item überspringt oder gültig beantwortet?

Das bestätigt, dass mindestens ein gültiger Durchlauf existiert, wertet aber jedes übersprungene Item als in Ordnung.

Prüfen Sie für jedes bedingte Item seine angesammelte Erreichbarkeit: Ist seine Vorbedingung noch erfüllbar, wenn die Nachbedingungen aller früheren Items der topologischen Reihenfolge gelten? Statt Ausführungspfade einzeln aufzuzählen, durchläuft die Analyse die Items in topologischer Reihenfolge und testet jedes bedingte Item anhand der Bedingungen, die sich aus seinen Vorgängern angesammelt haben (siehe Angesammelte Erreichbarkeit oben).

Das ist die gründlichste Ebene. Sie erkennt Items, die durch angesammelte Nachbedingungen unerreichbar werden (toter Code).

Die drei Ebenen hängen so zusammen:

  • Besteht die Prüfung pro Item, besteht auch die globale. Nach dem Korrektheitssatz ist die globale Prüfung garantiert bestanden, wenn kein Item einen Zeugen hat (jede Nachbedingung ist TAUTOLOGICAL). Weitere Prüfungen sind nicht nötig.
  • Schlägt die globale Prüfung fehl, schlägt auch die pfadbasierte fehl. Schlägt die globale Prüfung fehl, kann kein Ausführungspfad gültig sein. Die globale Prüfung ist eine notwendige Bedingung für die Gültigkeit des Fragebogens.
  • Eine bestandene globale Prüfung heißt nicht, dass jeder Pfad gültig ist. Die globale Prüfung kann bestehen, während manche Items unerreichbar sind, weil sie ein übersprungenes Item als in Ordnung wertet.
  • Die Validierung pro Item genügt, wenn alle Nachbedingungen TAUTOLOGICAL sind. Der Fragebogen hat dann keine einschränkende Logik, und jede Antwortkombination ist gültig.
  • Die globale Validierung genügt, wenn Sie nur bestätigen müssen, dass irgendein gültiger Durchlauf existiert, und toter Code (unerreichbare Items) akzeptabel ist.
  • Die pfadbasierte Validierung ist nötig, wenn jedes bedingte Item auf mindestens einem gültigen Pfad tatsächlich erreichbar sein muss. Sie erkennt Entwurfsfehler, bei denen angesammelte Nachbedingungen Items unerreichbar machen.
  • Kein Item hat einen Zeugen: Alle Nachbedingungen sind TAUTOLOGICAL. Nach dem Korrektheitssatz sind globale und pfadbasierte Gültigkeit garantiert; weitere Prüfungen sind nicht nötig.
  • Ein Item hat einen Zeugen und die globale Prüfung schlägt fehl: Angesammelte CONSTRAINING-Nachbedingungen widersprechen sich, und kein Ausführungspfad ist gültig. Das ist ein Entwurfsfehler.
  • Ein Item hat einen Zeugen, die globale Prüfung besteht und jedes Item ist angesammelt erreichbar: Der Fragebogen ist vollständig gültig, durchlaufbar und ohne toten Code.
  • Ein Item hat einen Zeugen, die globale Prüfung besteht und ein Item ist nicht angesammelt erreichbar: Der Fragebogen ist durchlaufbar, enthält aber toten Code (unerreichbare Items), der als Warnung gemeldet wird.
  • Ein Item ist INFEASIBLE: Die Nachbedingung kann beim Erreichen des Items nicht erfüllt werden – ein Entwurfsfehler, der behoben werden muss.
  • Ein Item ist NEVER erreichbar (pro Item): Die Vorbedingung ist schon ohne angesammelte Bedingungen unerfüllbar – ein Entwurfsfehler.
Basisbedingungen BSAT?Alle W_i sind UNSATF ist UNSATDefektes BasissystemAlle W_i UNSAT?F ist SATFragebogen konsistentPrüfungen pro Item genügenEin W_i SATSAT von F prüfenAlle Items angesammelterreichbar?F ist UNSATKein gültiger DurchlaufVollständig gültigKein toter CodeDurchlaufbar, enthältaber toten Code UNSATSATJaNeinSATUNSATJaNein

Im Diagramm ist B die Basisbedingung, W_i die Zeugenfrage von Item i und F die globale Prüfung.

Aus diesen Zusammenhängen ergibt sich eine tragfähige, mehrschichtige Validierungsstrategie:

  1. Prüfen, ob die Wertebereiche überhaupt erfüllbar sind
    • Wenn nicht: einen grundlegenden Entwurfsfehler in den Wertebereichsbedingungen melden
    • Wenn ja: mit der Analyse pro Item fortfahren
  1. Für jedes Item:
    • Erreichbarkeit der Vorbedingung prüfen: ALWAYS, NEVER oder CONDITIONAL
    • Status der Nachbedingung prüfen: VACUOUS, TAUTOLOGICAL, CONSTRAINING oder INFEASIBLE
    • Konkrete verletzende Belegungen als Diagnose melden
    • NEVER erreichbare Items und INFEASIBLE-Nachbedingungen als Entwurfsfehler kennzeichnen
  1. Wenn hohe Sicherheit nötig ist, die globale Prüfung ausführen:
    • Bestätigen, dass mindestens ein gültiger Durchlauf existiert
    • Schlägt sie trotz Gültigkeit pro Item fehl, Konflikte zwischen Items untersuchen
    • Besteht sie, optional die erfüllenden Antworten als Beispiel für einen gültigen Umfragepfad ausgeben
  1. Für eine umfassende Validierung:
    • Angesammelte Erreichbarkeit jedes CONDITIONAL-Items prüfen
    • Items, die unerreichbar werden, als Warnungen zu totem Code melden
    • Sicherstellen, dass alle beabsichtigten Umfragepfade tatsächlich realisierbar sind

Seit askalot_qml 1.14.0 durchlaufen Matrix-Nachbedingungen von MatrixQuestion-Items dieselbe Validierungshierarchie pro Item, global und pfadbasiert wie skalare Items. Die drei kanonischen Muster – Symmetrie, Verteilung auf eine feste Summe und Rangfolge / Verschiedenheit – werden statisch verifiziert, wenn sie in ihrer kanonischen Form geschrieben sind:

  • Symmetrie: all([m.outcome[j][k] == m.outcome[k][j] for j in range(N) for k in range(N) if k > j])
  • Feste Summe: all([sum([m.outcome[j][k] for k in range(N)]) == T for j in range(M)])
  • Rangfolge / Verschiedenheit: all([len(set([m.outcome[j][k] for k in range(N)])) == N for j in range(M)])

Jede MatrixQuestion legt pro Zelle eine Z3-Variable Int an, indiziert über (row, col). Comprehensions über ein literales range(N) (oder range(len(m.rows)) / range(len(m.columns))) werden zur Build-Zeit statisch in Klauseln pro Zelle ausgerollt. So kann der Validator INFEASIBLE-Nachbedingungen erkennen (z. B. eine Zielsumme, die die Wertebereichsgrenzen der Zellen nicht erreichen können), bevor der Fragebogen ausgeliefert wird. m.rows, m.columns und qg.questions einer QuestionGroup sind die deklarierten Listen des Items und auch zur Laufzeit lesbar, sodass range(len(m.rows)) genau die Grenze ergibt, die der Validator ausgerollt hat.

Eine Matrix wird Zelle für Zelle verifiziert. Eine Bedingung, die die gesamte Antwort (m.outcome == 1, if m.outcome:) oder eine ganze Zeile (m.outcome[0] == [1, 2]) liest, bietet keine Zelle, über die sich schließen ließe; sie wird erst während der Befragung ausgewertet, und der Validator meldet sie als übersprungene Bedingung unter Nennung der Matrix. Ebenso wird len(set([...])) == N über Questions, die übersprungen werden können, nicht verifiziert: Eine übersprungene Question zählt in der Menge als leere Antwort, was der Beweis der Verschiedenheit nicht abdecken kann.

Varianten, die erst zur Laufzeit durchgesetzt werden. Einige Schreibweisen akzeptiert die Laufzeitumgebung (FlowProcessor + PythonRunner), der statische Validator lehnt sie aber ab: BinOp-Startwerte bei Ranges (range(j+1, N)), zip / enumerate, Formen teilweiser Verschiedenheit (len(set(...)) == K mit K < N) sowie min- / max-Faltungen. Diese Nachbedingungen werden weiterhin geprüft, wenn die befragte Person absendet, werden aber in der Ausgabe des statischen validate_qml_file als coverage_gaps pro Item gemeldet. So sehen Sie genau, welche Bedingungen erst zur Laufzeit geprüft werden, statt stillschweigend zu entfallen.