Изменения

Перейти к: навигация, поиск

Слабый конъюнктивный предикат (WCP)

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

Навигация