[논문 리뷰] Towards Controlling Refinements of Statecharts

Conner Hansen, Eugene Syriani외 1명|arXiv (Cornell University)|2015. 03. 25.

Model-Driven Software Engineering Techniques참고 문헌 5인용 수 3

한 줄 요약

이 논문은 상태도(Statecharts)에 대한 형식적 정련 관계를 제안하여, 허용 가능한 수정 사항에 엄격한 경계를 설정함으로써 증분 개발 중 외부 행동의 유지 보장을 한다. 수정을 추가적인 변화—예를 들어 '가상' 상태 내에서 전이와 상태를 추가하는 것—으로 국한하면서도 이벤트, 가드, 구조적 연결성을 유지함으로써, 이는 후행 호환성과 예측 가능성을 보장하며, 기존의 가정이나 행동을 손상시키지 않고도 모델의 안전한 재사용과 진화를 가능하게 한다.

ABSTRACT

In incremental development strategies, modelers frequently refine Statecharts models to satisfy requirements and changes. Although several solutions exist to the problem of Statecharts refinement, they provide such levels of freedom that a statechart cannot make assumptions or guarantees about its future structure. In this paper, we propose a set of bounding rules to limit the allowable Statecharts refinement operations such that certain assumptions will hold.

연구 동기 및 목표

• 기존 상태도 정련 접근 방식에서의 제어 부족 문제를 해결하기 위해, 행동 가정을 깨뜨릴 수 있는 임의의 수정이 허용되는 문제를 해결한다.
• 원래 상태도의 외부 행동을 유지하는 제약 조건을 적용하여 안전하고 증분적인 모델 진화를 가능하게 한다.
• 소프트웨어 공학 원칙인 개방-폐쇄 원칙과 리스코프 치환 원칙과 일치하는 재사용성과 유지보수성을 지원하는 형식적 정련 메커니즘을 제공한다.
• 원래 모델의 행동적 완전성을 유지하는 데에만 국한된 제한된 현실적인 규칙 세트를 정의한다.
• 새로운 전이와 상태가 추가될 수 있는 위치를 국소화하고 제어할 수 있도록 '가상' 상태를 구조적 구성 요소로 도입한다.

제안 방법

• 원본 상태도 SC₀와 정련된 상태도 SCᵣ 사이의 정련 관계 R을 정의하기 위해, SCᵣ의 각 요소가 정확히 하나의 SC₀ 요소에 매핑되도록 역전사(역상 사상)를 사용한다.
• 원본 모델의 외부 인터페이스를 유지하기 위해 이벤트 및 변수 포함 조건(E₀ ⊆ Eᵣ 및 V₀ ⊆ Vᵣ)을 강제한다.
• 가드 포함 조건을 통해 정련된 전이의 모든 가드가 원본 전이의 가드에 대응되도록 하여 사전 조건을 유지한다.
• LTS(Labeled Transition System) 의미론을 통해 구조적 포함 조건을 강제한다: SC₀ 내의 어떤 전이 경로도 SCᵣ에서 직접 또는 중간 단계를 통해 실현되어야 하며, 연결성이 유지되어야 한다.
• 새로운 전이와 상태를 '가상' 상태—특수화된 컨테이너 상태—내에서만 허용하여, 원본 상태도의 핵심 구조를 변경하지 않은 채 제어 가능한 확장을 가능하게 한다.
• 상태, 전이, 이벤트의 제거를 금지하고, 원본 상태의 소스/대상 상태 또는 이벤트 트리거의 수정을 금지하며, 가드에서 논리합(OR) 대신 논리곱(AND)만 허용하여 사전 조건을 약화시키지 않도록 한다.

실험 결과

연구 질문

• RQ1 증분 개발 중 원본 모델의 외부 행동을 유지하기 위해 상태도 정련을 어떻게 제어할 수 있는가?
• RQ2 정련된 모델이 원본 가정과의 후행 호환성과 예측 가능성을 유지하기 위해 필요한 형식적 제약 조건은 무엇인가?
• RQ3 어떤 방식으로 정련을 제한하면 행동 보장을 해치지 않으면서도 위험을 최소화한 확장을 보장할 수 있는가?
• RQ4 가상 상태 개념을 어떻게 활용하여 모델 진화를 국소화하고 제어하면서도 구조적 완전성을 유지할 수 있는가?
• RQ5 개발 자유도와 행동 안전성을 균형 잡는 데에 최소한이면서도 효과적인 규칙는 무엇인가?

주요 결과

• 제안된 정련 관계는 원본 상태도의 모든 원본 이벤트, 변수, 전이 경로가 정련된 모델에 유지되도록 하여 외부 행동을 성공적으로 유지한다.
• 역전사와 LTS 의미론을 통한 구조적 포함 조건은 원본 모델에서 관찰 가능한 어떤 행동도 정련된 버전에서 실현될 수 있음을 보장한다.
• '가상' 상태 내에 새로운 전이와 상태를 국한함으로써, 의도하지 않은 구조적 변경이 발생할 수 없도록 제어 가능한 확장을 가능하게 하며, 행동 가정을 손상시키지 않는다.
• 이 방법은 기존 도구들(예: UML, Rhapsody)에서 흔히 발생하는 이벤트나 가드 변경, 전이 제거, 소스/대상 재할당과 같은 해로운 수정을 방지한다.
• 증분 개발 사례에 대한 실증 평가 결과, 원본 행동이 유지되면서도 광범위하고 안전한 확장이 가능함을 확인하였다.
• 행동 예측 가능성을 보장하기 위해 더 엄격하고 행동 보존을 강제하는 제약 조건을 적용함으로써, 이 방법은 기존 접근 방식(UML, Rhapsody, μ-Charts 등)보다 뛰어난 성능을 보였다.