Přednáška:
Pátek, 10:40, SU1 (liché týdny – sudé kalendářní) (Jan Kofroň)
Stránka v SIS: NSWI162
Zakončení: Zápočet
Stránka v SIS: NSWI162
Zakončení: Zápočet
Aktuality
- Zadání třetí domácí úlohy je v prednaska06.pdf. Termín pro odevzdání je 24. 1. 2020.
- Zadání druhé domácí úlohy je v prednaska05.pdf. Termín pro odevzdání je 13. 12. 2019.
- Zadání první domácí úlohy je v prednaska03.pdf. Termín pro odevzdání je 15. 11. 2019.
Přednášky
| Datum | Název | Soubory |
|---|---|---|
| 4. 10. 2019 | Úvod, výroková logika, speciální teorie, kontrakty pro specifikace programů | prednaska01.pdf |
| 18. 10. 2019 | Indukce | prednaska02.pdf, LinearSearch.pi |
| 1. 11. 2019 | Pi a PiVC | prednaska03.pdf |
| 15. 11. 2019 | Částečná správnost | prednaska04.pdf, UnsortedUnion-soln.pi, InsertionSort-soln.pi |
| 29. 11. 2019 | Úplná správnost | prednaska05.pdf, Pytel-termination.pi, BubbleSort-termination.pi, QuickSort-termination.pi, MergeSort-termination.pi |
| 13. 12. 2019 | Strategie pro psaní anotací | prednaska06.pdf, QuickSort.pi |
| 10. 1. 2020 | Reálné systémy pro verifikaci pomocí kontraktů | prednaska07.pdf |
Anotace
Cílem kurzu je seznámit studenty se základy sémantiky imperativních programovacích jazyků. Studenti budou seznámeni s nástrojem pro verifikaci vlastností programů. Zápočet bude udělen za vypracování tří domácích úloh malého rozsahu.
Sylabus
- Představení pojmu sémantiky programů
- Metody specifikace vlastností imperativních programů
- Matematické základy specifikace
- Dokazování vlastností programů
Literatura
- A. R. Bradley, Z. Manna: The Calculus of Computation, Springer-Verlag, 2007
- E. M. Clarke, O. Grumberg, D. A. Peled: Model Checking, MIT Press, 1999
- J. Galenson: PiVC – Verifikující překladač jazyka Pi – https://github.com/jgalenson/piVC (upravený klient pro PiVC systém stáhněte zde).