5.5 provIng lIveness propertIes usI

5.5 provIng lIveness propertIes usIng Well-founDeD sets

A classical method of proving a liveness property is to discover a mapping function f : S → WF, where S is the set of global states of the system and WF = {w1, w2, w3, …} is a well- founded set. Among the elements of the well-founded set, there should be a total order ≫, such that the following two properties hold:

• There does not exist any infinite chain w1 ≫ w2 ≫ w3… in WF.
• If an action changes the system state from s1 to s2, and w1 = f(s1), w2 = f(s2), then
w1 ≫ w2.

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

5.5, доказывая живучесть свойств с помощью состоятельные наборы Классический метод доказательства живучесть свойство является для обнаружения сопоставления функции f: S → WF, где S — это набор глобальных состояний системы и WF = {w1, w2, w3,...} является хорошо-основан набор. Среди элементов обоснованной набор необходимо общий порядок ≫, таким образом, чтобы провести следующие два свойства:• Не существует каких-либо бесконечной цепи w1 ≫ w2 w3 ≫ в WF.• Если действие изменяет состояние системы s1 s2 и w1 = f(s1), w2 = f(s2), тоW1 ≫ w2.

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

5.5 доказав LIVENESS свойств с помощью фундированных множеств

классическим методом доказав живучести свойство, чтобы обнаружить функцию отображение F: S → WF, где S есть множество глобальных состояний системы и WF = {w1, w2, w3, ...} является вполне обоснованные множество. Среди элементов обоснованном набор, должен быть общий порядок », таким образом, что следующие два свойства:

• Там не существует какой - либо бесконечную цепь w1» w2 »w3 ... в WF.
• Если действие изменяет систему состояние от s1 до s2, и w1 = F (s1), w2 = F (s2), то
w1 »w2.

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

5.5 доказательства свойств с помощью обоснованным устанавливает параметрыклассический метод доказывания параметры имущество для картирования функции f: S → кв, где S - комплекс глобальных государствами системы и кв = {W1, W2 W3.} - это хорошо обоснованной.среди элементов обоснованные, должна быть общей для ≫, такие, что следующие два свойства проводить:• не существует никаких бесконечной цепи W1 ≫ W2 ≫ W3. в кв.• если иск изменения системы государства от S1 по с2 и W1 = f (S1), W2 = f (S2), затемW1 ≫ W2.