Temporal Logic에 대한 그래프 모형 : Concurrent 프로그램의 자동생성 및 검증을 위한 도구

본 논문에서는 [3]에서 제안된 그래프 모형을 마크함으로써 eventuality성질을 보다 분명히 표현할 수 있도록 그래프 모형을 구성하는 방법과, 구성된 그래프 모형의 간소화 알고리즘을 제안하였다. 또한 두 개의 프로세스와 synchronizer로 구성된 문제에서 Propositional Temporal Logic으로 표현된 프로그램 사양의 그래프 모형을 구성하고, 그래프 모형이 프로그램의 합성 및 사양의 검증에 이용될 수 있음을 보였다.