292
правки
Изменения
Нет описания правки
Обнаруживает ошибки, которые могли бы быть скрыты в определенном запуске из-за race conditions.
Например, классическую проблема взаимного исключениядля двух процессов: локальный предикат "процесс в критической секции".
Если есть срез, в котором два процесса в критической секции, то всё плохо.
А если такого нет, то любые две критические секции упорядочены.
Ещё пример WCP предиката: “в системе нет координатора”, причем локальное условие – “я не координатор”.