Редактирование: ВПнМ/Теормин
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
ПРЕДУПРЕЖДЕНИЕ: Длина этой страницы составляет 91 килобайт. Страницы, размер которых приближается к 32 КБ или превышает это значение, могут неверно отображаться в некоторых браузерах. Пожалуйста, рассмотрите вариант разбиения страницы на меньшие части.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 795: | Строка 795: | ||
=== Подходы к верификации программ. Доказательство теорем. Область применения, плюсы и минусы. === | === Подходы к верификации программ. Доказательство теорем. Область применения, плюсы и минусы. === | ||
- | Основные пункты: | ||
- | * система и её свойста - формулы | ||
- | * задан набор аксиом и правил вывода | ||
- | * строится доказательство свойства-теоремы | ||
- | * таким образом, производится '' качественный '' анализ системы | ||
- | |||
- | ''Пример: Лекция 1, слайд 28 '' | ||
- | |||
- | <u>Достоинства:</u> | ||
- | * работа с бесконечными пространствами состояний | ||
- | * даёт более глубокое понимание системы | ||
- | |||
- | <u>Недостатки</u> | ||
- | * медленная скорость работы | ||
- | * может потребоваться помощь человека (построение инвариантов циклов) | ||
- | * в общем случае нельзя построить полную систему аксиом и правил вывода | ||
- | |||
=== Подходы к верификации программ. Статический анализ исходного кода программ. Область применения, плюсы и минусы. === | === Подходы к верификации программ. Статический анализ исходного кода программ. Область применения, плюсы и минусы. === | ||