1
A
답변
1
복잡도 측면에서 수식에 사용 된 X 및 U 연산자를 계산하는 것이 좋습니다. 당신이 U을 (Syntax of LTL 참조)를 사용하여 문법적으로 W 같은 F, G, R 및 을 운영 간주 할 수 있습니다.
타당성 확인 : 모델이 시스템을 점검 할 때 시스템의 각 상태에 대해 가능한 미래를 고려해야합니다. 따라서 X ... 또는 U ...의 하위 수식이 true 또는 false 일 수 있습니다. 따라서 각 상태에 대해 2^n 개의 가능성이 있습니다. 여기서 n은 X 및 U 연산자의 수입니다.
보다 정확하게 말하면, 예를 들어 Lichtenstein과 Pnueli의 공식을 검증하기위한 알고리듬을 사용하면, s가 상태의 수인 < = s * 2^n의 그래프에서 강하게 연결된 구성 요소 (SCC)를 검색 할 수 있습니다. 당신의 LTL 구문은 지난 연산자를 허용하는 경우
, 너무, 당신은 운영자Y와 유사 S를 추가 할 수 있습니다.
관련 문제
- 1. PNG 파일의 크기는 얼마입니까?
- 2. start_urls의 최대 크기는 얼마입니까
- 3. 쿠키의 최대 크기는 얼마입니까?
- 4. Seam의 세션 크기는 얼마입니까?
- 5. 파일을 복사해야하는 크기는 얼마입니까?
- 6. MySQL의 정확한 크기는 얼마입니까?
- 7. CMS 데이터베이스의 크기는 얼마입니까?
- 8. HANDLE의 크기는 얼마입니까?
- 9. Scripting.Dictionary의 최대 크기는 얼마입니까?
- 10. 정수 캐시의 크기는 얼마입니까?
- 11. BufferedReader의 버퍼 크기는 얼마입니까?
- 12. PHP에서 bool의 크기는 얼마입니까?
- 13. UIToolbarbutton의 아이콘 크기는 얼마입니까?
- 14. 클래스의 권장 크기는 얼마입니까?
- 15. UITableViewCell에서 UIImage의 기본 크기는 얼마입니까?
- 16. 도쿄 캐비닛의 최대 크기는 얼마입니까?
- 17. MySQL 데이터베이스의 최대 크기는 얼마입니까?
- 18. Plone 4 데이터베이스의 크기는 얼마입니까?
- 19. SqlBulkCopy의 권장 배치 크기는 얼마입니까?
- 20. OCaml의 함수 스택의 크기는 얼마입니까?
- 21. 서랍 머리글 이미지의 크기는 얼마입니까?
- 22. lokijs.js의 최대 정지 크기는 얼마입니까?
- 23. Node.js의 기본 스택 크기는 얼마입니까?
- 24. glviewport의 인수의 단위 크기는 얼마입니까?
- 25. 이중 포인터 문자열의 크기는 얼마입니까?
- 26. SockJS 메시지의 최대 크기는 얼마입니까?
- 27. 운영체제 : 가상 메모리의 크기는 얼마입니까?
- 28. UINavigationBar titleView의 최대 크기는 얼마입니까?
- 29. H4의 기본 글꼴 크기는 얼마입니까?
- 30. 패싯의 특수 문자의 크기는 얼마입니까?
.. LTL 공식을 설명하는 문자열의 길이 일 수 있습니까? – Ayrat