Статья 468

Шуели.
Для доказательства наличия у данной программы свойств, характеризующих ее правильное вычислительное поведение, автор этой статьи предлагает следующую систему аксиом и правил вывода.
Используя аксиомы и правила вывода этой системы, А. Шуели выводит так называемое инвариантное правило. Суть его состоит в следующем. Чтобы установить инвариантность неизменность некоторого свойства в данной программе, надо установить, что оно имеет место в начале программы и сохраняется после выполнения каждой команды этой программы, где множество всех меток программы.
С помощью этого правила можно доказывать наличие данной программы разнообразных инвариантных свойств, в частности, свойство исключения критических секций.
Рассмотрим доказательство того, что программа из Примера 3 действительно обладает инвариантным свойством взаимного исключения критических секций, где формула, описывающая исходные условия этой программы.