How to prove programs

Как доказывать программы
Ефремов Д. В. (efremov@ispras.ru)
Доклад прочитан на конференции PHDays VII в секции Lightning Talks.
Текстовые комментарий к докладу https://blog.llkl.org/phdays-how-to-prove-programms/

PHDays VII, Moscow, May 23 2017

Transcript

1. Как доказывать программы ЕФРЕМОВ Д. В. (EFREMOV@ISPRAS.RU) ИСП РАН
2. Код (бинарный поиск нижней границы)
3. Код (бинарный поиск нижней границы)
4. Код (бинарный поиск нижней границы)
5. Код (бинарный поиск нижней границы)
6. В каком контексте код работает корректно
7. В каком контексте код работает корректно
8. В каком контексте код работает корректно
9. Что делает код
10. Что делает код
11. Что делает код
12. Что делает код
13. Циклы
14. Циклы
15. Циклы
16. Как показывается соответствие кода спецификациям
17. СПАСИБО! Инструменты верификации http://astraver.linuxtesting.org/ Спецификации к функциям ядра Linux https://github.com/evdenis/verker