Slide 1

Slide 1 text

Как доказывать программы ЕФРЕМОВ Д. В. ([email protected]) ИСП РАН

Slide 2

Slide 2 text

Код (бинарный поиск нижней границы)

Slide 3

Slide 3 text

Код (бинарный поиск нижней границы)

Slide 4

Slide 4 text

Код (бинарный поиск нижней границы)

Slide 5

Slide 5 text

Код (бинарный поиск нижней границы)

Slide 6

Slide 6 text

В каком контексте код работает корректно

Slide 7

Slide 7 text

В каком контексте код работает корректно

Slide 8

Slide 8 text

В каком контексте код работает корректно

Slide 9

Slide 9 text

Что делает код

Slide 10

Slide 10 text

Что делает код

Slide 11

Slide 11 text

Что делает код

Slide 12

Slide 12 text

Что делает код

Slide 13

Slide 13 text

Циклы

Slide 14

Slide 14 text

Циклы

Slide 15

Slide 15 text

Циклы

Slide 16

Slide 16 text

Как показывается соответствие кода спецификациям

Slide 17

Slide 17 text

СПАСИБО! Инструменты верификации http://astraver.linuxtesting.org/ Спецификации к функциям ядра Linux https://github.com/evdenis/verker