2014-10-29 2 views
2

기본적으로 모델 검사는 시스템이 만족해야하는 모델 'm'(시스템의 동작 설명)과 'p'속성을 처리합니다. 두 아티팩트 모두를 사용하여 모델 검사기가 모델이 특성을 충족시키는 지 여부를 판별합니다.모델을 LTL로 표현

제 질문은 LTL 수식으로 'm'모델을 지정하고 LTL 'm'으로 모델이 'p'속성을 충족시키는 지 확인할 수 있는지입니다.

이론적으로 우리는 LTL 공식 'p'에 대해 하나와 모델 'm'에 대해 설명하는 LTL 속성에 대해 두 가지 Büchi 오토 마톤을 생성 할 수 있기 때문에 이론적으로이 접근법이 효과가 있다고 생각합니다. 두 개의 비 결정적 오토마타의 교집합이 비어있는 경우 LTL로 모델 'm'이 속성을 충족시킵니다.

누군가 내게 힌트를 줄 수 있습니까? 가능한가?

답변

0

재미있는 질문 : 짧은 대답은 아마도 아니오입니다.

https://en.wikipedia.org/wiki/Linear_temporal_logic_to_B%C3%BCchi_automaton

일반적으로 모델 확인시, 부치 오토마타에 LTL의 변환이 수행됩니다. 이것은 LTL이 Buchi Automata보다 표현력이 훨씬 적기 때문에 가능합니다. 그러나 기존 디자인이있는 경우 LTL로 캡처 할 수 없습니다. 예를 들어 디자인에 많은 상태가 많은 경우 LTL에서 문제가 될 수 있습니다.