МФСП, 13 лекция (от 03 декабря)

Материал из eSyr's wiki.

(Различия между версиями)
Перейти к: навигация, поиск
Строка 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 базовых путей и соответствующих предикатов. На коллоквиуме нужно будет каждый из них сформулировать на языке теории PVS (синтаксические ошибки не будут строго караться) и описать последовательность команд, которая приведёт к доказательству его истинности. Дерево строить не надо.
+
В данной задаче в первом методе Флойда получилось 6 базовых путей и соответствующих предикатов. На коллоквиуме нужно будет каждый из таких предикатов сформулировать на языке теории PVS (синтаксические ошибки не будут строго караться) и описать последовательность команд, которая приведёт к доказательству его истинности. Дерево строить не надо.
Пример (для первого предиката):
Пример (для первого предиката):

Версия 17:12, 6 декабря 2008

Пример первой задачи

В данной задаче в первом методе Флойда получилось 6 базовых путей и соответствующих предикатов. На коллоквиуме нужно будет каждый из таких предикатов сформулировать на языке теории PVS (синтаксические ошибки не будут строго караться) и описать последовательность команд, которая приведёт к доказательству его истинности. Дерево строить не надо.

Пример (для первого предиката):

  1. (skolem!)
  2. (skolem!)
  3. (flatten)
  4. (assert)
Получено с http://esyr.org/wiki/%D0%9C%D0%A4%D0%A1%D0%9F%2C_13_%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F_%28%D0%BE%D1%82_03_%D0%B4%D0%B5%D0%BA%D0%B0%D0%B1%D1%80%D1%8F%29
Личные инструменты
Разделы