[논문 리뷰] Web Services: A Process Algebra Approach

Andrea Ferrara|ArXiv.org|2004. 06. 28.

Service-Oriented Architecture and Web Services참고 문헌 14인용 수 25

한 줄 요약

이 논문은 프로세스 대수인 LOTOS와 BPEL4WS 사이의 이중 방향 매핑을 제안하여 웹 서비스 설계 및 검증을 위한 양방향 번역을 가능하게 한다. 이 접근법은 시간 논리 모델 체킹, 이분화, 시뮬레이션을 통한 형식적 검증을 지원하며, 계층적 정밀화와 재사용을 가능하게 하며, 자동 검증 및 형식적 사양에서 실행 가능한 코드 생성이라는 주요 기여를 한다.

ABSTRACT

It is now well-admitted that formal methods are helpful for many issues raised in the Web service area. In this paper we present a framework for the design and verification of WSs using process algebras and their tools. We define a two-way mapping between abstract specifications written using these calculi and executable Web services written in BPEL4WS. Several choices are available: design and correct errors in BPEL4WS, using process algebra verification tools, or design and correct in process algebra and automatically obtaining the corresponding BPEL4WS code. The approaches can be combined. Process algebra are not useful only for temporal logic verification: we remark the use of simulation/bisimulation both for verification and for the hierarchical refinement design method. It is worth noting that our approach allows the use of any process algebra depending on the needs of the user at different levels (expressiveness, existence of reasoning tools, user expertise).

연구 동기 및 목표

• 웹 서비스 개발에서 형식적 설계 및 검증 지원의 부족을 해결하기 위해 소프트웨어 생명주기 내에서 프로세스 대수를 통합함으로써.
• 추상적 프로세스 대수 사양(LOTOS)과 실행 가능한 BPEL4WS 코드 사이의 이중 방향 번역을 가능하게 하기 위해.
• 정확성과 행동 동치성 검증을 위해 시간 논리, 이분화, 시뮬레이션을 활용한 웹 서비스의 형식적 검증을 지원하기 위해.
• 시뮬레이션 및 이분화 분석을 통해 웹 서비스 사양의 계층적 정밀화를 가능하게 하기 위해.
• 형식적 LOTOS 사양에서 자동으로 BPEL4WS 코드를 생성함으로써 초기 단계의 형식적 검증과 재사용을 지원하기 위해.

제안 방법

• 모든 핵심 구조를 포함한, LOTOS 프로세스 대수와 BPEL4WS 사이의 이중 방향 매핑을 정의하며, 오류 처리, 보상, 이벤트 핸들러를 포함한다.
• 행동 동치성 검증을 위해 이분화 및 시뮬레이션과 같은 형식적 기법을 사용하여 추상적 및 구체적 프로세스 모델 간의 동치성을 검증한다.
• 기존의 프로세스 대수 도구(예: 모델 체킹 및 추적 분석용)를 활용하여 안전성, 활성성, 공정성 등의 시간 논리 성질을 검증한다.
• 계층적 정밀화 방법론 적용: 반복적으로 추상적 LOTOS 사양을 정밀화하면서 시뮬레이션/이분화를 통해 행동 동치성을 유지한다.
• 순서, 흐름, while, pick, switch 활동 등을 포함한 프로세스 대수 구조를 BPEL4WS 구조로 매핑하는 일반적인 번역 지침을 제공한다.
• 개발 방향을 양방향으로 지원: BPEL에서 설계하고 LOTOS에서 형식적 검증을 하거나, LOTOS에서 설계하고 자동으로 BPEL 코드를 생성한다.

실험 결과

연구 질문

• RQ1 어떻게 프로세스 대수를 사용하여 추상적 설계와 실행 가능한 구현을 동시에 지원하는 방식으로 웹 서비스를 형식적으로 사양하고 검증할 수 있는가?
• RQ2 행동 의미를 유지하는 LOTOS와 BPEL4WS 사이의 이중 방향 매핑의 성격과 구조는 어떠한가?
• RQ3 시뮬레이션과 이분화는 웹 서비스 사양의 계층적 정밀화에 어떻게 기여하는가?
• RQ4 어떻게 번역을 통해 프로세스 대수로 변환된 BPEL4WS 서비스에 대해 모델 체킹 및 추적 분석과 같은 형식적 검증 기법을 적용할 수 있는가?
• RQ5 웹 서비스 조합, 정확성, 재사용을 위한 중간 형식적 수단으로서 프로세스 대수를 사용할 때 실용적인 이점은 무엇인가?

주요 결과

• 제안된 이중 방향 매핑은 LOTOS와 BPEL4WS 간의 양방향 번역을 가능하게 하여 형식적 검증과 실행 가능한 코드 생성을 모두 지원한다.
• 이분화 및 시뮬레이션의 사용은 엄밀한 행동 동치성 검증을 가능하게 하여 웹 서비스 설계에서 계층적 정밀화를 실현한다.
• 시간 논리 모델 체킹을 통한 형식적 검증은 웹 서비스 조합에서의 안전성, 활성성, 공정성 성질을 보장한다.
• 이 프레임워크는 형식적 LOTOS 사양에서 BPEL4WS 코드를 자동으로 생성하여 초기 단계의 형식적 검증을 촉진한다.
• 기존 BPEL 서비스의 역설계 및 검증을 가능하게 하여, 이를 형식적 LOTOS 모델로 변환해 분석할 수 있다.
• 매핑에 오류 처리, 보상, 이벤트 핸들러를 통합함으로써 생산 수준의 웹 서비스에 대한 적용 가능성을 넓혔다.