Formale Verifikation
Informatik · Universität · Formale Verifikation
In dieser Einheit lernst du: Hoare-Tripel · Korrektheitsbegriffe und Model Checking als Idee kennen; Zuweisungsaxiom anwenden und LTL-Grundoperatoren verstehen; Invarianten und Varianten finden und Schleifen beweisen; Kripke-Strukturen · LTL · CTL und Zustandsexplosion verstehen; Alle Inhalte prüfungsnah anwenden.
Zum Üben gibt es 50 Aufgaben: interaktive Aufgaben. Jede Antwort bekommt sofort eine Rückmeldung, kostenlos und ohne Anmeldung.
Das gehört dazu
- Hoare-Tripel · Korrektheitsbegriffe und Model Checking als Idee kennen
- Zuweisungsaxiom anwenden und LTL-Grundoperatoren verstehen
- Invarianten und Varianten finden und Schleifen beweisen
- Kripke-Strukturen · LTL · CTL und Zustandsexplosion verstehen
- Alle Inhalte prüfungsnah anwenden
Beispielaufgaben
- Was bedeutet das Hoare-Tripel {P} S {Q} im Sinne der partiellen Korrektheit?
- Stimmt das? „Partielle Korrektheit garantiert, dass das Programm terminiert.“
- Was ist totale Korrektheit?