Universität · Informatik · 6. Semester – Abschluss und Bachelorarbeit
Programmverifikation: Hoare-Logik, Schleifeninvarianten und Vor-/Nachbedingungen
4 Abschnitte1 Karteikarten-Decks1 Quizze
Programmverifikation mit Hoare-Logik Die Hoare-Logik, entwickelt von Sir Tony Hoare (1969), ist ein formales System zur Spezifikation und Verifikation imperativer Programme. Die zentrale Idee ist das Hoare-Tripel: {P} S {Q} wobei P die Vorbedingung (Precondition) ist – eine Aussage über den Zust…
Inhaltsübersicht
- Hoare-Tripel und das Hoare-Kalkül
- Schleifeninvarianten: Finden, Beweisen und Beispiele
- Terminierungsbeweise und Werkzeuge für Programmverifikation
- Partielle vs. totale Korrektheit und die Konsequenzregel in der Praxis
📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.
Jetzt kostenlos lernen →Verwandte Themen
Interaktiv lernen mit Karteikarten & Quizzen
Melde dich an und lerne Formale Methoden und Verifikation mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen