Статья 477

Идут поиски путей упрощения стадии доказательства, связанных с модуляризацией этого процесса. Вместо того чтобы применять временные рассуждения к программе в целом, их применяют к меньшим программным модулям. Затем рассуждение переносится от отдельных модулей на всю программу.
В настоящем параграфе рассматривался подход, при котором временная логика используется как инструмент верификации уже построенных программ, с помощью которого мы сможем только ответить, правильна или нет данная программа. Развивается направление, связанное с синтезом программ с помощью временных спецификаций. Например, в работах Э. Эмерсона и Д. Халперна исследуется применение временных спецификаций для синтеза синхронизирующей части параллельных программ, отвечающей за правильную координацию выполнения составляющих процессов.

Поиск доказательства.

программу

программу

Возможны ли логические процедуры поиска выводов и доказательств.