LSC 일관성 검증을 위한 논리 기반 프레임워크

초록

본 논문은 라이브 시퀀스 차트(LSC)의 일관성을 논리 프로그래밍으로 검증하는 L2C2 프레임워크를 제안한다. 외부 이벤트 시퀀스를 정규식에 병렬 연산자와 테스트 제어를 추가한 형식으로 기술하고, 메모이제이션을 활용한 깊이 우선 탐색으로 시뮬레이션한다. 결과는 상태 전이 그래프 또는 실패 트레이스로 제공된다.

상세 분석

L2C2는 LSC 사양의 일관성 검증을 위해 논리 기반 시뮬레이터를 설계하였다. 핵심 아이디어는 LSC의 실행 의미를 논리 프로그램으로 변환하고, 메모이제이션을 적용한 깊이 우선 탐색(DFS)으로 가능한 실행 경로를 효율적으로 탐색하는 것이다. 메모이제이션은 동일한 시스템 상태와 남은 이벤트 시퀀스 조합이 재방문될 때 중복 계산을 방지함으로써 탐색 복잡도를 크게 낮춘다. 외부 이벤트 시퀀스는 정규식에 병렬 연산자(‖)와 테스트 제어(⟨·⟩)를 추가한 확장 표기법으로 정의된다. 병렬 연산자는 서로 독립적인 이벤트 흐름을 동시에 고려하도록 허용하여, 실제 시스템에서 발생할 수 있는 인터리브(interleaved) 상황을 자연스럽게 모델링한다. 테스트 제어는 특정 시점에 CTL과 같은 시간 논리식의 만족 여부를 검사하도록 LSC 내부에 “테스트 차트”를 삽입하는 메커니즘을 제공한다. 이를 통해 사용자는 전통적인 모델 검증 기법과 동일한 수준의 형식적 검증을 LSC 차트 자체에서 수행할 수 있다. 구현은 Prolog 계열 언어로 이루어졌으며, LSC의 객체, 메시지, 조건, 타이머 등을 사실(predicate)로 표현한다. 시뮬레이션 과정에서 발생한 불일치는 두 가지 형태로 보고된다. 첫째, 상태 전이 그래프는 모든 정상 실행 경로를 시각화하여 사용자가 시스템 동작을 직관적으로 파악하도록 돕는다. 둘째, 실패 트레이스는 일관성 위반이 발생한 구체적인 이벤트 순서와 해당 시점의 시스템 상태를 상세히 기록한다. 이러한 출력은 디버깅과 사양 수정에 직접 활용될 수 있다. 논문은 또한 기존 LSC 검증 도구와 비교해 탐색 효율성, 표현력, 사용자 친화성 측면에서 장점을 강조한다. 다만, 논리 프로그램 기반 구현 특성상 매우 큰 상태 공간을 가진 시스템에서는 메모리 사용량이 급증할 수 있다는 한계점도 언급한다.