상태 전이 다이어그램을 이용한 기능 명세와 정제

초록

본 논문은 상태 전이 다이어그램(STD)을 그래픽 기반 명세 기법으로 제시하고, 스트림 기반 형식 의미론을 통해 STD의 정제 규칙을 정의한다. 정제 관계를 활용해 기능을 기존 명세에 추가하는 방법을 제시하며, 충돌하는 기능을 식별하는 기준을 제공한다. 예시를 통해 단계적 개발 과정을 시연한다.

상세 분석

이 논문은 소프트웨어 공학에서 오래된 난제인 기능 상호작용 문제를 해결하기 위해, 상태 전이 다이어그램(STD)이라는 시각적 명세 도구에 형식적 기반을 부여한다는 점에서 혁신적이다. 먼저 저자들은 STD를 “스트림 기반 의미론”에 매핑한다. 여기서 스트림은 입력·출력 이벤트의 연속을 의미하며, STD의 각 상태와 전이는 해당 스트림의 부분 함수로 해석된다. 이러한 해석은 기존의 알파벳식 전이 시스템보다 더 풍부한 시간적·동시적 특성을 포착한다는 장점이 있다.

정제 규칙은 크게 두 종류로 나뉜다. 첫 번째는 구조적 정제(rule‑preserving)로, 기존 전이와 상태를 보존하면서 새로운 전이를 삽입하거나 전이 조건을 강화한다. 두 번째는 행동적 정제(rule‑extending)로, 이전에 정의되지 않았던 입력에 대해 새로운 반응을 추가한다. 두 규칙 모두 “정제 관계(R⊑S)”라는 이항 관계를 통해 형식적으로 정의되며, 이는 R이 S의 구현임을 의미한다. 즉, R이 S보다 더 구체적이고 제한적인 동작을 수행한다는 뜻이다.

특히, 논문은 “기능(feature)”을 “특정 정제”로 모델링한다. 기본 STD는 시스템의 핵심 동작을 기술하고, 각 기능은 이 기본 명세에 정제 규칙을 적용해 새로운 전이·상태를 삽입한다. 기능 간 충돌은 두 정제가 동일한 입력에 대해 서로 다른 출력 또는 상태 전이를 요구할 때 발생한다. 저자들은 정제 관계의 반사성·전이성을 이용해 충돌 검출을 정형화한다. 즉, F₁⊑B와 F₂⊑B가 모두 성립하지만 F₁⊈F₂·∧·F₂⊈F₁이면 충돌이 존재한다는 논리적 판단을 제시한다.

실제 사례는