[논문 리뷰] V\'erification Formelle des Processus Workflow Collaboratifs

Zohra Sbaï, Kamel Barkaoui|arXiv (Cornell University)|2013. 06. 18.

Business Process Modeling and Analysis참고 문헌 16인용 수 1

한 줄 요약

이 논문은 SPIN 모델 체커를 사용하여 협업 워크플로 프로세스의 형식적 검증 방법을 제시한다. WF-net을 Promela로 변환하여 모델링하고, 선형 시간 논리(LTL)로 음성성 성질을 표현하며, 복수의 워크플로 인스턴스에 대한 k-음성성과 공유 자원이 있는 워크플로에 대한 (k,R)-음성성을 검증하고, 성질 위반이 발생할 경우 반례를 생성한다.

ABSTRACT

In this paper, we present a method of verification of collaborative workflow processes based on model checking techniques. In particular, we propose to verify soundness properties of these processes using SPIN model checker. First we translate the adopted specification of workflows (i.e. the WF-net) to Promela which is the description language of models to be verified by SPIN. Then we express the soundness properties in Linear Temporal Logic (LTL) and use SPIN to test whether each property is satisfied by the Promela model of the WF-net in question. Finally, we express the properties of k-soundness for WF-nets modeling multiple instances and (k,R)-soundness for workflow processes with multiple instances and sharing resources.

연구 동기 및 목표

• 협업 워크플로 프로세스의 형식적 검증 프레임워크를 제공하여 정확성과 신뢰성을 확보하기 위해.
• 다중 인스턴스와 공유 자원을 포함한 복잡한 워크플로의 검증 과제를 해결하기 위해.
• 기존의 음성성 검증을 자원 제약과 동시 실행을 지원하도록 확장하기 위해.
• 반례 생성을 통해 자동으로 행동적 결함을 탐지할 수 있도록 하기 위해.
• 모델 체킹 기법을 활용하여 워크플로 모델링과 형식적 검증 간 격차를 메우기 위해.

제안 방법

• SPIN 모델 체커의 입력 언어인 Promela로 WF-net 사양을 변환하기.
• 종료성, 적절한 진행성, 생존성과 같은 음성성 성질을 선형 시간 논리(LTL)로 표현하기.
• LTL 공식을 사용하여 k개의 동시 워크플로 인스턴스를 모델링하는 WF-net에 대한 k-음성성 검증하기.
• 공유 자원을 추가 장소와 초기 마킹으로 모델링하여 WFR-net으로 모델을 확장하기.
• 자원 장소에서 다중 토큰 소비 및 생성을 지원하기 위해 Promela 매크로(제거I 및 추가J)를 수정하기.
• SPIN을 사용하여 LTL 성질을 자동으로 검증하고, 위반이 발생할 경우 반례를 생성하기.

실험 결과

연구 질문

• RQ1 WF-net 기반 워크플로 프로세스는 모델 체킹을 통해 어떻게 형식적으로 검증할 수 있는가?
• RQ2 다중 인스턴스 워크플로에서 k-음성성을 보장하기 위해 필요한 충분한 LTL 성질은 무엇인가?
• RQ3 협업 워크플로에서의 자원 공유는 어떻게 형식적으로 모델링하고 검증할 수 있는가?
• RQ4 자원 제약은 워크플로 음성성에 어떤 영향을 미치며, (k,R)-음성성은 어떻게 형식적으로 표현할 수 있는가?
• RQ5 SPIN은 디버깅을 지원하기 위해 실질적인 반례를 생성할 수 있는가?

주요 결과

• 제안된 방법은 LTL 성질을 활용하여 복수의 동시 인스턴스를 포함한 WF-net에 대한 k-음성성 검증에 성공적으로 적용되었다.
• 자원을 공유하는 워크플로에 대해 (k,R)-음성성 성질을 형식적으로 표현하고 검증하였으며, 실행 후 자원이 올바르게 해제됨을 보장하였다.
• 워크플로가 음성성 조건을 위반할 경우 SPIN이 반례를 생성하여 설계 결함의 식별과 수정을 가능하게 하였다.
• 다중 토큰 연산을 지원하도록 Promela 매크로를 확장함으로써 자원 소비 및 생산의 정확한 모델링이 가능해졌다.
• 이 방법은 복잡한 워크플로 패턴을 지원하며 협업 워크플로의 형식적 검증을 위한 확장 가능한 프레임워크를 제공한다.
• 비일관된 워크플로 동작을 탐지하는 사례 연구를 통해 실제 적용 가능성도 입증되었다.