Automated synthesis of composite BPEL4WS Web services

In this paper we propose a technique for the automated synthesis of new composite web services. Given a set of ab-stract BPEL4WS descriptions of component services, and a composition requirement, we automatically generate an ex-ecutable BPEL4WS process that, once deployed, is able to interact with the components to satisfy the requirement. We implement the proposed approach exploiting efficient syn-thesis techniques, and experiment with some case studies taken from real world applications and with a parameter-ized domain. We show that the technique can scale up to cases in which the manual development of BPEL4WS com-posite services is not trivial and is time consuming.

Automated synthesis of executable web service compositions from BPEL4WS processes

We propose a technique for the automated synthesis of new com-posite web services. Given a set of abstract BPEL4WS descriptions of component services, and a composition requirement, we auto-matically generate a concrete BPEL4WS process that, when exe-cuted, interacts with the components and satisfies the requirement. We implement the proposed approach exploiting efficient repre-sentation techniques, and we show its scalability over case stud-ies taken from a real world application and over a parameterized domain

ПІДХІД ДЛЯ АВТОМАТИЗОВАНОЇ КОМПОЗИЦІЇ BPEL ПРОЦЕСІВ / ПЕРЕКЛАД СТАТТІ «AN APPROACH FOR THE AUTOMATED COMPOSITION OF BPEL PROCESSES» (ПЕРЕКЛАД РЕМАРОВИЧ С.)

Ми описуємо метод для автоматизованого синтезу нових композитних Веб-сервісів. Враховуючи набір компонентних сервісів, які описані як абстрактні BPEL4WS процеси, збагачені семантичними анотаціями, а також враховуючи вимогу композиції, ми автоматично генеруємо виконуваний BPEL4WS процес, який після розгортання здатний взаємодіяти з компонентами, щоб задовольнити вимогу. Ми орієнтуємося, зокрема, на опис анотацій, які ми повинні додати до \ud абстрактних BPEL4WS процесів для того, щоб охопити «семантичні» аспекти їх виконання, і на роль, яку ці семантичні анотації грають в завданні автоматизованої композиції

An Integrated Methodology for Creating Composed Web/Grid Services

This thesis presents an approach to design, specify, validate, verify, implement, and evaluate composed web/grid services. Web and grid services can be composed to create new services with complex behaviours. The BPEL (Business Process Execution Language) standard was created to enable the orchestration of web services, but there have also been investigation of its use for grid services. BPEL specifies the implementation of service composition but has no formal semantics; implementations are in practice checked by testing. Formal methods are used in general to define an abstract model of system behaviour that allows simulation and reasoning about properties. The approach can detect and reduce potentially costly errors at design time. CRESS (Communication Representation Employing Systematic Specification) is a domainindependent, graphical, abstract notation, and integrated toolset for developing composite web service. The original version of CRESS had automated support for formal specification in LOTOS (Language Of Temporal Ordering Specification), executing formal validation with MUSTARD (Multiple-Use Scenario Testing and Refusal Description), and implementing in BPEL4WS as the early version of BPEL standard. This thesis work has extended CRESS and its integrated tools to design, specify, validate, verify, implement, and evaluate composed web/grid services. The work has extended the CRESS notation to support a wider range of service compositions, and has applied it to grid services as a new domain. The thesis presents two new tools, CLOVE (CRESS Language-Oriented Verification Environment) and MINT (MUSTARD Interpreter), to respectively support formal verification and implementation testing. New work has also extended CRESS to automate implementation of composed services using the more recent BPEL standard WS-BPEL 2.0

АВТОМАТИЗОВАНИЙ СИНТЕЗ КОМПОЗИТНИХ BPEL4WS ВЕБ-СЕРВІСІВ. ПЕРЕКЛАД СТАТТІ «AUTOMATED SYNTHESIS OF COMPOSITE BPEL4WS WEB SERVICES» (ПЕРЕКЛАД РЕМАРОВИЧ С.)

У цій статті ми пропонуємо метод для автоматизованого синтезу нових композитних Веб-сервісів. Враховуючи набір абстрактних BPEL4WS описів компонентних сервісів, а також вимогу композиції, ми автоматично генеруємо виконуваний BPEL4WS процес, який, після розгортання, здатний взаємодіяти з компонентами, щоб задовольнити вимогу. Ми реалізували запропонований підхід, використовуючи ефективні засоби синтезу, і експеримент з деякими тематичними дослідженнями, взятими з реальних застосувань і з параметризованим доменом. Ми показали, що метод може масштабуватися до випадків, в яких ручна розробка BPEL4WS композитних сервісів не є тривіальною і вимагає багато часу

What Automated Planning Can Do for Business Process Management

Business Process Management (BPM) is a central element of today organizations. Despite over the years its main focus has been the support of processes in highly controlled domains, nowadays many domains of interest to the BPM community are characterized by ever-changing requirements, unpredictable environments and increasing amounts of data that influence the execution of process instances. Under such dynamic conditions, BPM systems must increase their level of automation to provide the reactivity and flexibility necessary for process management. On the other hand, the Artificial Intelligence (AI) community has concentrated its efforts on investigating dynamic domains that involve active control of computational entities and physical devices (e.g., robots, software agents, etc.). In this context, Automated Planning, which is one of the oldest areas in AI, is conceived as a model-based approach to synthesize autonomous behaviours in automated way from a model. In this paper, we discuss how automated planning techniques can be leveraged to enable new levels of automation and support for business processing, and we show some concrete examples of their successful application to the different stages of the BPM life cycle

A theorem proving framework for the formal verification of Web Services Composition

We present a rigorous framework for the composition of Web Services within a higher order logic theorem prover. Our approach is based on the proofs-as-processes paradigm that enables inference rules of Classical Linear Logic (CLL) to be translated into pi-calculus processes. In this setting, composition is achieved by representing available web services as CLL sentences, proving the requested composite service as a conjecture, and then extracting the constructed pi-calculus term from the proof. Our framework, implemented in HOL Light, not only uses an expressive logic that allows us to incorporate multiple Web Services properties in the composition process, but also provides guarantees of soundness and correctness for the composition.Comment: In Proceedings WWV 2011, arXiv:1108.208

Automatic Service Composition. Models, Techniques and Tools.

Maurizio Lenzerini, Giuseppe De Giacomo, Massimo Mecell