210. Методы доказательства корректности программ с хорошей логикой

Логика программы – предикат, истинный на значениях переменных тогда и только тогда, когда некоторое исполнение программы завершается с этими значениями. Для программ с хорошей логикой (без циклов типа while и указателей) определяется формула тотальной корректности. Теорема тождества спецификации и программы вводит более простую формулу корректности, применимую для однозначных спецификаций. Разработана система правил доказательства корректности для различных видов операторов программы. Генерация и доказательство формул корректности проводится проще, чем для верификации по методу Хоара. Правила доказательства корректности применимы также для программного синтеза.

 

Файл с полным текстом: Shelekhov_prlogic.pdf
Файл презентации: Pres_Shelekhov.pdf