МФСП, 13 лекция (от 03 декабря)
Материал из eSyr's wiki.
В данной задаче в первом методе Флойда получилось 6 базовых путей и соответствующих предикатов. На коллоквиуме нужно будет каждый из них сформулировать на языке теории PVS (синтаксические ошибки не будут строго караться) и описать последовательность команд, которая приведёт к доказательству его истинности. Дерево строить не надо.
Пример (для первого предиката):
- (skolem!)
- (skolem!)
- (flatten)
- (assert)