데이터 중심 비즈니스 프로세스 추론

초록

본 논문은 비즈니스 프로세스를 작은 조각(프래그먼트)으로 모델링하고, 각 조각 간 상호작용을 1차 논리식으로 제한한다. 데이터 변형 명령이 달린 그래프 형태의 프래그먼트를 이용해 데이터 흐름을 기술하고, 데이터 진화에 대한 속성을 1차 분기시간 논리로 표현한다. 구체적 초기 상태가 없을 때의 일반 모델 검증 문제를 해결하기 위해, tableau 기반 절차를 제시하여 문제를 산술 1차 논리로 환원하고, 기존 정리 증명기에 맡긴다. 구현 및 실험 결과도 보고한다.

상세 분석

이 연구는 전통적인 비즈니스 프로세스 모델링이 정적인 워크플로우와 고정된 초기 데이터에 의존하는 한계를 극복하고자 한다. 저자들은 프로세스를 “프래그먼트”라 부르는 작은 그래프 단위로 분해하고, 각 프래그먼트는 상태 전이와 데이터 조작 명령을 포함한다. 프래그먼트 간 연결은 1차 논리식(FOL)으로 기술되며, 이는 프로세스 흐름이 데이터 조건에 따라 동적으로 결정될 수 있음을 의미한다. 예를 들어, 고객 주문이 특정 금액 이상일 때만 할인 절차가 활성화되는 경우를 논리식으로 명시한다.

데이터 모델은 정수, 레코드, 배열 등 내장 이론을 지원하는 풍부한 형식을 채택한다. 이러한 형식 위에 정의된 1차 분기시간 논리(FO‑CTL)는 전통적인 CTL의 확장으로, 경로 양측에서 데이터 값의 변화를 직접 서술할 수 있다. 따라서 “모든 실행 경로에서 주문 총액이 음수가 될 수 없다”와 같은 속성을 정밀하게 표현한다.

핵심 기술은 구체적 초기 상태가 주어지지 않은 일반 모델 검증 문제를 해결하는 tableau 절차이다. 절차는 먼저 목표 속성을 부정 형태로 전환하고, 이를 만족시키는 실행 트리를 구성한다. 각 노드에서는 현재 데이터 상태를 1차 논리식으로 요약하고, 프래그먼트 전이 조건과 데이터 조작 명령을 적용한다. 이렇게 생성된 논리식 집합은 결국 산술 1차 논리(예: LIA, 배열 이론)로 환원된다. 환원된 식은 기존 SMT 솔버나 자동 정리 증명기에 전달되어 충족 가능성 여부를 판단한다.

이 접근법의 장점은 두 가지이다. 첫째, 기존의 “구체적 초기 상태 기반” 검증 도구를 그대로 활용할 수 있어 구현 비용이 낮다. 둘째, 데이터 중심 로직을 명시적으로 다루므로, 데이터 무결성, 보안 정책, 비즈니스 규칙 등 복합적인 요구사항을 하나의 프레임워크 안에서 검증할 수 있다. 그러나 논리식의 크기가 전이 수와 데이터 복잡도에 비례해 급격히 증가하는 점, 그리고 tableau 탐색 과정에서 발생하는 상태 폭발(state explosion) 문제가 여전히 남아 있다. 저자들은 이를 완화하기 위해 부분적인 전이 압축, 불필요한 분기를 제거하는 정리 규칙, 그리고 증명기와의 인터페이스 최적화를 제안한다.

실험에서는 주문 처리, 재고 관리 등 실제 기업 시나리오를 모델링하고, 속성 검증에 소요된 시간과 메모리 사용량을 측정한다. 결과는 중간 규모의 모델(수십 개 프래그먼트, 수백 개 데이터 변수)에서도 SMT 기반 검증이 수초 내에 완료될 수 있음을 보여준다. 이는 기존의 구체적 초기 상태 가정 하에만 가능한 검증보다 범용성을 크게 확대한 것으로 평가된다.

전체적으로 이 논문은 데이터 중심 비즈니스 프로세스의 형식적 모델링과 검증을 통합하는 새로운 패러다임을 제시한다. 프래그먼트 기반 설계, 1차 논리 기반 제약, tableau‑to‑SMT 변환이라는 세 축을 통해, 복잡한 데이터 흐름과 비즈니스 규칙을 동시에 다룰 수 있는 실용적인 도구 체인을 제공한다는 점이 가장 큰 기여라 할 수 있다.