BDD 전이 시스템의 선택적 합성: 모델 기반 테스트를 위한 새로운 구성 기법

초록

본 논문은 BDD 시나리오를 전이 시스템으로 변환한 뒤, 대안적 행동을 나타내는 여러 BDD 전이 시스템을 ‘디스정션(OR) 합성’으로 결합하는 방법을 제안한다. 형식적 정의와 심볼릭 의미론을 통해 합성 결과가 원본 시나리오들의 테스트 능력을 보존함을 증명하고, 네덜란드 철도 정보판 사례를 통해 실용성을 검증한다.

상세 분석

이 연구는 BDD(Behavior‑Driven Development)와 MBT(Model‑Based Testing)를 연결하는 새로운 모델링 프레임워크를 제시한다. 핵심은 BDD 시나리오를 BDD Transition System (BDDTS) 으로 정형화하고, 이러한 BDDTS들을 Disjunction Composition(디스정션 합성)이라는 연산으로 결합하는 것이다.

1. BDDTS 정의

   • BDDTS는 ⟨L, V, G, →, il, IG, OG⟩ 로 구성되며, L은 ◦/•‑nature(열린·닫힌) 상태를 구분하는 위치 집합, V는 모델 변수와 컨텍스트 변수로 구분되는 변수 집합, G는 입력·출력 게이트 집합이다.
   • 전이(스위치) 라벨은 ⟨gate, interaction variables, guard, assignment, target⟩ 로 이루어지며, guard는 부울식, assignment은 모델 변수에 대한 값 할당을 나타낸다.
   • OG(출력 guard)는 Then 단계에서 기대되는 결과를 기술하고, IG(입력 guard)는 Given 단계에서 초기 조건을 제한한다.

2. 디스정션 합성(Disjunction Composition)

   • 두 BDDTS B₁, B₂가 동일한 게이트 집합 G와 변수 집합 V를 공유한다고 가정한다.
   • When 단계(입력/출력 라벨)에서는 두 시스템이 모두 정의한 행동을 모두 포함한다. 즉, 동일한 액션이 존재하면 하나만 유지하고, 하나에만 존재하는 액션은 그대로 추가한다.
   • Then 단계(출력 guard)에서는 두 시스템이 모두 동의하는 기대 결과만을 보존한다. 서로 충돌하는 guard는 버려지며, 이는 테스트 시 해당 행동이 발생하면 실패하도록 만든다.
   • 합성 결과는 새로운 BDDTS B₁ ⊔ B₂ 로 표현되며, 구조적으로는 상태 집합과 전이 집합을 각각 합집합하고, 충돌이 없는 경우에만 전이가 정의된다.

3. 심볼릭 의미론(Symbolic Semantics)

   • BDDTS를 Symbolic Transition System (STS) 로 해석하여, 구체적인 데이터 값 대신 Execution Conditions (ECs) 와 Goal Implications (GIs) 로 행동을 기술한다.
   • EC는 특정 전이 시퀀스가 발생할 수 있는 조건을, GI는 그 조건이 만족될 때 Then 단계에서 기대되는 결과를 나타낸다.
   • 심볼릭 의미론은 saturated BDDTS 개념을 도입해 모든 가능한 입력·출력 조합을 명시적으로 포함시켜, 데이터 독립적인 동등성 판단을 가능하게 한다.

4. 동등성 및 테스트 보존 증명

   • 논문은 두 주요 정리를 제시한다. 첫째, Symbolic Equivalence(두 BDDTS가 동일한 EC와 GI를 가짐) 은 구체적인 테스트 케이스 수준에서 동일한 실패/통과 결과를 보장한다.
   • 둘째, 디스정션 합성된 BDDTS B₁ ⊔ B₂ 의 심볼릭 의미는 각각의 B₁, B₂ 의미의 논리적 OR 와 동등함을 증명한다. 따라서 합성 시스템은 원본 시나리오들의 테스트 능력을 손실 없이 통합한다.

5. 산업 사례 연구

   • 네덜란드 철도(Dutch Railway)의 열차 출발 정보판을 대상으로 실제 BDD 시나리오 12개를 BDDTS로 변환하고, 디스정션 합성을 적용하였다.
   • 합성 전후의 테스트 생성량, 테스트 실행 시간, 그리고 테스트 결과의 결정성(통과/실패 vs. 불확정) 등을 비교했으며, 합성 후에는 초기화 횟수가 감소하고, 테스트가 보다 결정적인 결과를 제공함을 확인하였다.
   • 또한, 합성 과정에서 발견된 모델 불일치(예: 두 시나리오가 동일한 When 액션에 대해 서로 다른 Then 기대값을 가짐)는 설계 단계에서 조기에 수정할 수 있는 중요한 피드백으로 활용되었다.

6. 기여 및 한계

   • 형식적 정의, 심볼릭 의미론, 동등성 증명, 그리고 실증적 사례까지 네 가지 핵심 기여를 제공한다.
   • 현재 합성 연산은 동일한 게이트와 변수 집합을 전제로 하며, 서로 다른 도메인 간의 합성이나 비결정적(Non‑deterministic) BDDTS에 대한 확장은 향후 연구 과제로 남는다.

전반적으로 이 논문은 BDD 시나리오를 정형 모델로 승격시키고, 그 모델들을 논리적 OR 연산으로 결합함으로써 모델 기반 테스트의 적용 범위를 넓히는 동시에, 테스트 설계 단계에서의 모호성 및 불일치를 자동으로 드러내는 실용적인 방법론을 제시한다.