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.
Ausgangslage
Abschnitt betitelt „Ausgangslage“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.
Formel der globalen Erfüllbarkeit
Abschnitt betitelt „Formel der globalen Erfüllbarkeit“Die globale Prüfung stellt dem ganzen Fragebogen eine einzige Frage: Gibt es mindestens eine Antwortkombination, die
- den Wertebereich jedes Items einhält und
- 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.
Zeugenformel
Abschnitt betitelt „Zeugenformel“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.
Zentrale Zusammenhänge
Abschnitt betitelt „Zentrale Zusammenhänge“Die folgenden Zusammenhänge sagen genau, was die Prüfungen pro Item über die globale Prüfung aussagen und was nicht.
Satz: Korrektheit der Gültigkeit pro Item
Abschnitt betitelt „Satz: Korrektheit der Gültigkeit pro Item“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.
Pfadbasierte Validierung
Abschnitt betitelt „Pfadbasierte Validierung“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.
Ausführungspfad
Abschnitt betitelt „Ausführungspfad“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.
Formel der Pfadbedingung
Abschnitt betitelt „Formel der Pfadbedingung“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.
Angesammelte Erreichbarkeit
Abschnitt betitelt „Angesammelte Erreichbarkeit“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.
Validierungshierarchie
Abschnitt betitelt „Validierungshierarchie“Die Fragebogenvalidierung lässt sich auf drei Ebenen mit zunehmender Gründlichkeit und zunehmendem Rechenaufwand durchführen:
Ebene 1: Validierung pro Item
Abschnitt betitelt „Ebene 1: Validierung pro Item“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.
Ebene 2: Globale Validierung
Abschnitt betitelt „Ebene 2: Globale Validierung“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.
Ebene 3: Pfadbasierte Validierung
Abschnitt betitelt „Ebene 3: Pfadbasierte Validierung“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).
Beziehungen zwischen den Ebenen
Abschnitt betitelt „Beziehungen zwischen den Ebenen“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.
Wann welche Ebene genügt
Abschnitt betitelt „Wann welche Ebene genügt“- 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.
Übersicht der Validierungsergebnisse
Abschnitt betitelt „Übersicht der Validierungsergebnisse“- 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.
Grafische Übersicht
Abschnitt betitelt „Grafische Übersicht“Im Diagramm ist B die Basisbedingung, W_i die Zeugenfrage von Item i und F die globale Prüfung.
Praktische Validierungsstrategie
Abschnitt betitelt „Praktische Validierungsstrategie“Aus diesen Zusammenhängen ergibt sich eine tragfähige, mehrschichtige Validierungsstrategie:
Schicht 1: Prüfung der Basisbedingung
Abschnitt betitelt „Schicht 1: Prüfung der Basisbedingung“- 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
Schicht 2: Analyse pro Item
Abschnitt betitelt „Schicht 2: Analyse pro Item“- 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
Schicht 3: Globale Konsistenz (optional)
Abschnitt betitelt „Schicht 3: Globale Konsistenz (optional)“- 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
Schicht 4: Pfadbasierte Analyse (optional)
Abschnitt betitelt „Schicht 4: Pfadbasierte Analyse (optional)“- 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
Matrix-Nachbedingungen
Abschnitt betitelt „Matrix-Nachbedingungen“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.
Weiterführende Informationen
Abschnitt betitelt „Weiterführende Informationen“- Grundlagen der Fragebogenanalyse – Zentrale Definitionen und Notation
- Vorbedingungen und Nachbedingungen – Erreichbarkeit und Klassifizierung der Bedingungen
- Abhängigkeitsanalyse und Zykluserkennung – Auswertungsreihenfolge sicherstellen und zirkuläre Abhängigkeiten erkennen
- Komplexe Typen – Erweiterungen für Vektor- und Matrix-Items