Proof of correctnessThe absence of

Proof of correctness
The absence of deadlock can be trivially demonstrated using arguments similar to those used in Lemma 17.1. We focus on convergence only.
For a process i, call the processes i + 1 and i − 1 to be the right and the left neighbors, respectively. Define two predicates L • i and R • i as follows:

Результаты (русский) 1:

Доказательство корректностиОтсутствие взаимоблокировки может быть продемонстрирована тривиально, используя аргументы, аналогичные используемым в "ЛЕММА" 17.1. Мы ориентируемся на сближение только.Для процесса, вызовите процессы i + 1 и − 1 для правой и левой соседей, соответственно. Определение двух предикатов L • i и R • i следующим образом:

Результаты (русский) 2:

Доказательство правильности
Отсутствие тупика может быть тривиальным образом продемонстрирована с использованием рассуждения , аналогичные тем , которые используются в лемме 17.1. Мы сосредотачиваемся на том только сходимости.
Для процесса я, называю процессы я + 1 и я - 1 , чтобы быть правым и левым соседей, соответственно. Определим два предиката L • I и R • I следующим образом :

Результаты (русский) 3:

доказательством правильностиотсутствие затор можно trivially продемонстрировал, используя аргументы, аналогичных тем, которые используются в лемма 17.1.мы нацелены на сближение.в процессе я, называют процессы, i + 1, а я - 1 будет правой и левой соседей, соответственно.определить два утверждения L - I и R - я следующим образом: