Reducing Adapter Synthesis to Controller Synthesis
Authors:
- 23 December 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. 5 (1) , 72-85
Abstract
Service-oriented computing aims to create complex systems by composing less-complex systems, called services. Since services can be developed independently, the integration of services requires an adaptation mechanism for bridging any incompatibilities. Behavioral adapters aim to adjust the communication between some services to be composed in order to establish proper interaction between them. We present a novel approach for specifying such adapters, based on domain-specific transformation rules that reflect the elementary operations that adapters can perform. We also present a novel way to synthesize complex adapters that adhere to these rules, viz., by consistently separating data and control, and by using existing controller-synthesis algorithms. Our approach has been implemented, and we discuss some example applications, including real business processes in WS-BPEL.Keywords
This publication has 34 references indexed in Scilit:
- Analyzing interacting WS-BPEL processes using flexible model generationData & Knowledge Engineering, 2008
- Formal semantics and analysis of control flow in WS-BPELScience of Computer Programming, 2007
- An algorithm for matching non-deterministic services with operating guidelinesInternational Journal of Business Process Integration and Management, 2007
- On the semantics of software adaptationScience of Computer Programming, 2006
- A formal approach to component adaptationJournal of Systems and Software, 2005
- Formalizing Web Service ChoreographiesElectronic Notes in Theoretical Computer Science, 2004
- A survey of approaches to automatic schema matchingThe VLDB Journal, 2001
- Deriving Petri nets from finite transition systemsIEEE Transactions on Computers, 1998
- Protocol specifications and component adaptorsACM Transactions on Programming Languages and Systems, 1997
- Petri nets: Properties, analysis and applicationsProceedings of the IEEE, 1989