Kapitel 7Fortgeschritten27 Min.
Invariantenfasern untersuchen
Zustandsgraphen, Rückwärtsdenken und Klassen · Abschnitt 27 von 64
Beweis
Invariantenfasern untersuchen
Eine vollständige Klassifikation hat zwei Beweisrichtungen: Invarianten trennen verschiedene Klassen; eine Konstruktion verbindet alle Zustände innerhalb derselben Klasse.
Checkliste
Erreichbarkeits-Audit
Sind Zugrichtung und Zustandsgrenzen berücksichtigt?
Ist die Invariantenbedingung wirklich notwendig bewiesen?
Gibt es für Hinreichendheit eine explizite Konstruktion?
Bleiben alle Zwischenzustände legal?