스태터 쌍시뮬레이션

Stutter bisimulation

이론 컴퓨터 과학에서, 버터[1] 2시뮬레이션은 2시뮬레이션과 마찬가지로 공유도적인 방식으로 정의된다.
TS=(S,Act,→,I,AP,L)를 전환 시스템으로 합니다.TS의 스태터 바이시뮬레이션은 다음과 같습니다.
R에 있는 모든 (s1,s2)에 대해 다음과 같이 S 위의 이항 관계 R:

  1. L(s1) = L(s2).
  2. 가 Post에 있고 (s, s2)가11' R에 없는 경우1'

그러면 유한 경로 fragment21 su…us는n2' nµ0과
(s1,ui)는 R, (s1',s2')는 R입니다.

  1. 가 Post에 있고 (s, s2')가21 R에 없는 경우2'

nµ0 및 nµ0의 유한 경로 fragment11 sv…vs가n1' 존재합니다.
(vi,s2)는 R, (s1',s2')는 R입니다.

레퍼런스

  1. ^ 모델 체크의 원리(Martassachusetts, Cambridge, MIT Press, Massachusetts) Christel Baier와 Joost-Pieter Katoen에 의해 작성되었습니다.