LTL과 동일하지만 추적과 같은 두 가지 전이 시스템의 쉬운 예를 찾고 있습니다. 필자는 "모델 확인 원칙"(Baier / Katoen) 책에서 LTL 동등성보다 미량 동등성에 대한 증거를 읽었지만 실제로 이해하고 있는지 잘 모르겠습니다. 그림을 그릴 수 없습니다. 차이를 시각화 할 수있는 간단한 예가 있습니까?
레이블이 지정된 전이 시스템이 애플리케이션에 적합한 모델이라는 것을 알았습니다. 즉, LTS를 사용한 사용 사례 모델링에 대한 논문이 있습니다. 문제는 LTS에 대해 쉽게 입증 할 수있는 것입니다. 기존 솔루션을 재사용하여 적용에 유용한 지 확인하고 싶습니다. LTS (및 사용 사례)의 속성을 쉽게 자동으로 입증 할 수있는 방법을 알고 싶습니다. 따라서 사용 사례의 …
LTL , Büchi / QPTL , CTL 및 CTL * 의 표현력 사이에는 어떤 관계가 있습니까? 가능한 한 많은 시간적 논리 (특히 선형 시간과 분기 시간 사이)를 다루는 참고 자료를 줄 수 있습니까? 이러한 시간적 논리와 실제 특성을 예로 든 벤 다이어그램이 완벽합니다. 예를 들어 : Büchi에는 지정할 수 있지만 …
평가판을 사용하면 요소 목록을 효율적으로 저장할 수 있습니다. 접두사는 공유되므로 공간 효율적입니다. 나무를 효율적으로 저장하는 비슷한 방법을 찾고 있습니다. 주어진 트리가 저장된 트리의 하위 트리인지 또는 주어진 트리의 하위 트리 인 저장된 트리가 존재하는지 알고, 멤버쉽을 확인하고 요소를 추가 할 수 있기를 원합니다. 일반적으로 높이가 50 미만인 불균형 이진 트리 …
이것은 잘 알려져 있다는 모달 -calculusμμ\mu 나무 / 그래프의 특성을 표현하기위한 가장 시간적 논리 표현 중 하나 인 것을 CTL *이 엄격 이하 표현력보다 -calculus.μμ\mu 여기서는 가능한 한 간단하고 CTL *로 표현할 수없는 -calculus 공식 의 예를 묻고 싶습니다. 고유의 의미를 설명하기를 바랍니다 (고정 소수점 공식은 빨리 읽을 수 없게됩니다). …