Бисимуляция заикания - Stutter bisimulation - Wikipedia

Бисимуляция заикания[1] определяется в коиндуктивный манера, как бисимуляция.
Пусть TS = (S, Act, →, I, AP, L) - переходная система. А бисимуляция заикания для TS
а бинарное отношение R на S такое, что для всех (s1, с2) который находится в R:

  1. L (с1) = L (s2).
  2. Если s1' находится в сообщении (s1) с (s1', с2) не находится в R,

то существует конечный фрагмент пути s2ты1… Тыпs2' с n≥0 и
1, тыя) находится в R, а (s1', с2') находится в R.

  1. Если s2' находится в сообщении (s2) с (s1, с2') не находится в R,

то существует конечный фрагмент пути s1v1… Vпs1' с n≥0 и
(vя, с2) находится в R, а (s1', с2') находится в R.

Рекомендации

  1. ^ Принципы проверки модели, автор: Кристель Байер и Joost-Pieter Katoen, MIT Press, Кембридж, Массачусетс.