Редактирование: ВПнМ/Теормин
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
ПРЕДУПРЕЖДЕНИЕ: Длина этой страницы составляет 92 килобайт. Страницы, размер которых приближается к 32 КБ или превышает это значение, могут неверно отображаться в некоторых браузерах. Пожалуйста, рассмотрите вариант разбиения страницы на меньшие части.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 469: | Строка 469: | ||
''Лекция 5, слайды 2-14.'' | ''Лекция 5, слайды 2-14.'' | ||
- | '''Требования правильности''' | + | '''Требования правильности''' -- утверждения о возможных и невозможных вариантах выполнения программы. |
<u>Двойственность</u> : | <u>Двойственность</u> : | ||
- | * если какое-то утверждение невозможно, то обратное | + | * если какое-то утверждение невозможно, то обратное -- неизбежно |
- | * если какое-то утверждение неизбежно, то обратное | + | * если какое-то утверждение неизбежно, то обратное -- невозможно |
* при помощи логики от одного можно переходить к другому при помощи отрицания | * при помощи логики от одного можно переходить к другому при помощи отрицания | ||
Строка 481: | Строка 481: | ||
* в Promela: | * в Promela: | ||
** свойства состояний | ** свойства состояний | ||
- | *** | + | *** asserts |
**** локальные ассерты процессов | **** локальные ассерты процессов | ||
**** [http://ru.wikipedia.org/wiki/%D0%98%D0%BD%D0%B2%D0%B0%D1%80%D0%B8%D0%B0%D0%BD%D1%82#.D0.98.D0.BD.D0.B2.D0.B0.D1.80.D0.B8.D0.B0.D0.BD.D1.82.D1.8B_.D0.B2_.D0.BF.D1.80.D0.BE.D0.B3.D1.80.D0.B0.D0.BC.D0.BC.D0.B8.D1.80.D0.BE.D0.B2.D0.B0.D0.BD.D0.B8.D0.B8 инварианты] системы процессов | **** [http://ru.wikipedia.org/wiki/%D0%98%D0%BD%D0%B2%D0%B0%D1%80%D0%B8%D0%B0%D0%BD%D1%82#.D0.98.D0.BD.D0.B2.D0.B0.D1.80.D0.B8.D0.B0.D0.BD.D1.82.D1.8B_.D0.B2_.D0.BF.D1.80.D0.BE.D0.B3.D1.80.D0.B0.D0.BC.D0.BC.D0.B8.D1.80.D0.BE.D0.B2.D0.B0.D0.BD.D0.B8.D0.B8 инварианты] системы процессов | ||
Строка 487: | Строка 487: | ||
**** задаём допустимые точки останова прочесса | **** задаём допустимые точки останова прочесса | ||
** свойства последовательностей состояний | ** свойства последовательностей состояний | ||
- | *** метки прогресса | + | *** метки прогресса - чтобы найти циклы бездействия |
- | *** утверждения о невозможности (never claims) | + | *** утверждения о невозможности (never claims) - например, LTL формулы |
- | *** трассовые ассерты | + | *** трассовые ассерты - используются для описания правильных последовательностей выполнения операторов отправки и приема сообщения |
=== Свойства правильности. Свойства безопасности и живучести. Проверка таких свойств. Примеры свойств. === | === Свойства правильности. Свойства безопасности и живучести. Проверка таких свойств. Примеры свойств. === |