streams.tum.de 강의 녹음을 다운로드합니다. 37 예: 바운드 추월 프로세스 P1이 임계 섹션을 입력하려고 할 때마다 P2는 프로세스 P1이 입력되기 전에 최대 한 번 입력됩니다. 55 두 발언 검증해야 할 속성의 대부분은 안전입니다. 아무도 진정한 살아있는 재산의 위반을 관찰하지 않지만, 공정성은 간단한 생활로 복잡한 안전을 설정하는 유용한 추상화이다. 76 중요한 안전 성특성Invariance는 시퀀싱 aw bbW ccw d = aw (bθ W (cθ W d)) 76 부분 주문 방법 비동기 프로토콜에서 좋은 감소를 제공합니다 : „인공”예제에서 기하 급수적 인 감소 5-10 배 빠른 „실제”예 구현 SPIN에서 또한 Verisoft에서 구현 (우리는 이것을 나중에 다시 방문 할 것이다!) . . 65 로직스 선형 분기 안전 STL 라이브니스 CTL 26 아무도 이제까지 진정한 살아있는 재산의 위반을 관찰하지 않지만, 공정성은 간단한 활기로 복잡한 안전을 켜유용한 추상화이다. 왜 생생해야 하는가? „결국, 우리는 모두 죽었어!” 대답은 : 추상화 및 공정성 42 q1 a, b b q2 q3 infRunss ** finRunss * 폐쇄 * 한정 분기 53 BDDs 하드웨어 맥밀란의 대미 에서 큰 돌파구는 ACM 논수상 인텔, IBM, 모토로라는 모두 BDD 기반 모델 체커를 가지고, 큰 „공식 „공식 확인”팀을 기반으로 합니다. BDDs는 압축 적으로 전환 관계를 나타냅니다 회로가 „경계”통신이있는 경우, 다음 전환 관계는 작은 이미지이며 도달 세트가 불어하는 경향이 있음을 증명할 수 있습니다 . 73 정의 된 양식에 의해 존재 – 아 – 다음 에 존재 = =아X AX 다음 에 대한 다음 에 존재합니다 . 71 부분 주문 방법 프로토콜은 일반적으로 프로세스의 비동기 구성으로 모델링 (인터리빙 모델) 부분 순서 감소는 여전히 전체 상태 공간에 대한 속성을 증명할 수 있습니다 상태 공간의 일부만 탐구 4 왜 이것의 우리에게 관심이 있습니까? 이산 시스템의 역학은 크립케 구조에 의해 포착될 수 있기 때문이다. 개별 시스템의 일부 동적 속성은 모달 논리에 명시될 수 있기 때문입니다.

( 모델 확인 = 시스템 확인 . 45 q1 a,b b q2 q3 공정성 제약 조건: 녹색 전환을 영원히 무시할 수 없습니다. 12 선형 시간 논리(예: LTL)는 모델을 트레이스 분기 시간 논리(예: CTL)의 집합으로 모델을 뷰를 추적 트리 분기 대 선형 집합으로 봅니다. . 43 바이진 결정 다이어그램 [브라이언트] f에 대한 주문 결정 트리 = a 11101001000101010 d dddddd cc 01 0 101 0 101 0 1010101 bb a 12 모델 검사 문제 [= S 시스템 모델 시스템 속성 만족도 관계.