Koktání bisimulace - Stutter bisimulation - Wikipedia

Koktání bisimulace[1] je definována v a koinduktivní způsobem, jako bisimulace.
Nechť TS = (S, Act, →, I, AP, L) je a přechodový systém. A koktání bisimulace pro TS je
A binární relace R na S takový, že pro všechny (s1, s2) který je v R:

  1. L (s1) = L (s.)2).
  2. Pokud s1' je na příspěvku (s1) s (s1', s2) není v R,

pak existuje konečný fragment cesty s2u1… Uns2' s n≥0 a
(s1, ui) je v R a (s1', s2') je v R.

  1. Pokud s2' je na příspěvku (s2) s (s1, s2') není v R,

pak existuje konečný fragment cesty s1proti1…protins1' s n≥0 a
(protii, s2) je v R a (s1', s2') je v R.

Reference

  1. ^ Zásady kontroly modelu, Christel Baier a Joost-Pieter Katoen, The MIT Press, Cambridge, Massachusetts.