모델체킹 기초

모델체킹 기법을 구성하는 3요소(오토마타 모델, 검증속성, 모델체킹 알고리즘)를 소개한다.

오토마타

1.	오토마타	모델체킹의 개념을 정의하고, 오토마타를 예제를 통해 이해한다.
2.	오토마타 - Execution	오토마타의 Execution을 이해하고 Execution Tree를 정의한다.
3.	오토마타 - 정의	오토마타를 수학적으로 정의한다.
4.	프린터 매니저 예제	Printer Manager를 오토마타로 정의한다
5.	트랜지션 시스템	Transition System 을 정의하고, 일반 오토마타로부터 Transition System을 도출하는 방법을 이해한다.
6.	싱크로나이즈드 프러덕트 (1)	Synchronized Product 을 정의하고, 사용되는 상황을 이해한다.
7.	싱크로나이즈드 프러덕트 (2)	Synchronized Product 을 정의하고, 사용되는 상황을 이해한다.
8.	메시지 교환을 통한 Sync.	Message Passing을 통해 Synchronization Product를 구현한다.
9.	공유 변수를 통한 Sync.	Shared Variables을 통해 Synchronization Product를 구현한다.
10.	시제 논리 (1)	Temporal Logic의 6단계 특징을 정의한다.
11.	시제 논리 (2)	Temporal Logic의 6단계 특징을 정의한다.
12.	시제 논리 - 정의	Temporal Logic의 Syntax와 Semantics를 정의한다.
13.	CTL 모델 체킹	CTL 모델 체킹 알고리즘을 정의한다.
14.	LTL 모델 체킹	LTL 모델 체킹 알고리즘을 정의한다.