Duduqlanish bisimulyatsiyasi - Stutter bisimulation

Duduqlanish bisimulyatsiyasi[1] a-da aniqlangan koinduktiv uslubi, kabi bisimulyatsiya.
TS = (S, Act, →, I, AP, L) a bo'lsin o'tish tizimi. A duduqlanish bisimulyatsiyasi TS uchun
a ikkilik munosabat $ S $ ga teng, shuning uchun hamma uchun (lar)1, s2) Rda joylashgan:

  1. L (lar)1) = L (s)2).
  2. Agar s1' Post (s1) da (lar) bilan1', s2) Rda emas,

u holda cheklangan yo'l parchasi mavjud2siz1… Uns2' n≥0 va bilan
(lar)1, umen) Rda va (lar) da1', s2') R.da

  1. Agar s2' Post (s2) da (lar) bilan1, s2') Rda emas,

u holda cheklangan yo'l parchasi mavjud1v1… Vns1' n≥0 va bilan
(v.)men, s2) Rda va (lar) da1', s2') R.da

Adabiyotlar

  1. ^ Modelni tekshirish tamoyillari, tomonidan Christel Baier va Joost-Pieter Katoen, The MIT Press, Kembrij, Massachusets.