Before demonstrating the proof of c

Before demonstrating the proof of convergence (which is a liveness property), we encourage the readers to try out a few cases and watch how the phases are synchronized after a finite number of clock ticks. Observe that once the clock phases are synchronized, they remain so forever, since only the second action is chosen.
To prove convergence to a good state using a well-founded set, first consider a pair of neighboring clocks i and (i + 1). If c[i + 1] = c[i] + 1mod 3, then draw an arrow (←) from clock (i + 1) to i; else if c[i] = c[i + 1] + 1mod 3, then draw an arrow (→) from clock i to (i + 1). There is no arrow between i and (i + 1) when c[i] = c[i + 1]. From an arbitrary initial state (which may be reached via a failure or a perturbation), observe the following facts about the proposed protocol:

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

Прежде чем демонстрировать доказательство сходимости (который является свойством живучесть), мы призываем читателей, чтобы попробовать несколько случаев и наблюдать, как этапы синхронизации после конечного числа тактов часов. Обратите внимание, что, после того, как часы фазы синхронизации, они остаются так навсегда, поскольку выбраны только второе действие.Чтобы доказать конвергенции в хорошем состоянии, используя обоснованные набор, сначала рассмотрим пару соседних часов я и (i + 1). Если c [i + 1] = c [i] + 1mod 3, затем нарисуйте стрелку (←) от часов (i + 1) я; остальное, если c [i] = c [i + 1] + 1mod 3, затем нарисуйте стрелку (→) от часов i (i + 1). Нет никакой стрелки между i и (i + 1) когда c [i] = c [i + 1]. От произвольного начальное состояние (которое может быть достигнуто через провал или возмущений) соблюдайте следующие факты о предлагаемом протоколе:

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

Прежде чем демонстрировать доказательство сходимости (что является свойством живучести), мы рекомендуем читателям попробовать несколько случаев и наблюдать , как фазы синхронизированы через конечное число тактов. Заметим , что когда - фазы часы синхронизированы, они остаются таковыми навсегда, так как выбирается только второе действие.
Чтобы доказать сходимость к хорошем состоянии , используя хорошо обоснованный набор, сначала рассмотрим пару соседних часов я и (я + 1) , Если с [I + 1] = с [я] + 1mod 3, а затем нарисовать стрелку (←) из часов (я + 1) к I; иначе , если с [я] = с [+ 1] + 1mod 3, а затем нарисовать стрелку (→) от часов я (я + 1). Там нет стрелка между I и (I + 1) при с [I] = с [г + 1]. Из произвольного начального состояния (которое может быть достигнуто посредством отказа или возмущения), необходимо соблюдать следующие факты о предлагаемом протоколе: