유리 그래프 모델에서 시제 논리의 기호적 모델 검증

** 이 논문은 무한 상태 시스템에 대한 형식적 검증 기법을 확장하기 위해 ‘유리 크립키 모델(Rational Kripke Model, RKM)’이라는 새로운 모델 클래스를 제안한다. RKM은 정규 언어로 표현되는 정점 집합 S와, 두 머리 비동기식 유한 자동기(라디컬 트랜스듀서)로 인식되는 전이 관계 R을 갖는다. 정점 라벨은 원자 명제 p에 대해 정규 언어 V(p) ⊆ Σ* 로 정의되며, 이는 자동기 기반의 효율적인 집합 연산을 가능하게 한다. 논문은 먼저 기본 시제 논리 Kt를 소개한다. Kt는 전통적인 명제 논리에 전방 모달리티