МФСП, 13 лекция (от 03 декабря)
Материал из eSyr's wiki.
(Различия между версиями)
м («МФСП, 14 лекция (от 03 декабря)» переименована в «МФСП, 13 лекция (от 03 декабря)») |
|||
| (2 промежуточные версии не показаны) | |||
| Строка 1: | Строка 1: | ||
[http://www.ispras.ru/~RedVerst/RedVerst/Lectures%20and%20training%20courses/MSU%20course%20Formal%20specification%20of%20software/Tutorial.doc Пример первой задачи] | [http://www.ispras.ru/~RedVerst/RedVerst/Lectures%20and%20training%20courses/MSU%20course%20Formal%20specification%20of%20software/Tutorial.doc Пример первой задачи] | ||
| - | В данной задаче в первом методе Флойда получилось 6 базовых путей и соответствующих предикатов. На коллоквиуме нужно будет каждый из | + | В данной задаче в первом методе Флойда получилось 6 базовых путей и соответствующих предикатов. На коллоквиуме нужно будет каждый из таких предикатов сформулировать на языке теории PVS (синтаксические ошибки не будут строго караться) и описать последовательность команд, которая приведёт к доказательству его истинности. Дерево строить не надо. |
Пример (для первого предиката): | Пример (для первого предиката): | ||
| Строка 8: | Строка 8: | ||
# (flatten) | # (flatten) | ||
# (assert) | # (assert) | ||
| + | |||
| + | {{МФСП}} | ||
| + | {{Lection-stub}} | ||
Текущая версия
В данной задаче в первом методе Флойда получилось 6 базовых путей и соответствующих предикатов. На коллоквиуме нужно будет каждый из таких предикатов сформулировать на языке теории PVS (синтаксические ошибки не будут строго караться) и описать последовательность команд, которая приведёт к доказательству его истинности. Дерево строить не надо.
Пример (для первого предиката):
- (skolem!)
- (skolem!)
- (flatten)
- (assert)
Формальная спецификация и верификация программ
|
|
Эта статья является конспектом лекции.
Эта статья ещё не вычитана. Пожалуйста, вычитайте её и исправьте ошибки, если они есть.
