Maurice H. ter Beek (ISTI–CNR, Pisa, Italy)

Slides:



Advertisements
Similar presentations
3° Workshop Nazionale del Gruppo di Interesse in Ingegneria del Software Genova, 2-3 ottobre 2006 CASE – Libera Università di Bolzano-Bozen RCOST – Università
Advertisements

Web Services Choreography Description Language Overview 24th November2004 Steve Ross-Talbot Chief Scientist, Enigmatec Corporation Ltd Chair W3C Web Services.
Web Services Choreography Description Language Overview 6th December 2004 JP Morgan Steve Ross-Talbot Chair W3C Web Services Activity Co-chair W3C Web.
Web Service Composition Prepared by Robert Ma February 5, 2007.
1 University of Namur, Belgium PReCISE Research Center Using context to improve data semantic mediation in web services composition Michaël Mrissa (spokesman)
1 Intention of slide set Inform WSMOLX of what is planned for Choreography & Orhestration in DIP CONTENTS Terminology Clarification / what will be described.
1 FLACOS Malta October 2008 Service Oriented Architectures: The new Software Paradigm W. Reisig Humboldt-Universität zu Berlin Theory of Programming.
Formal Methods in Software Engineering Credit Hours: 3+0 By: Qaisar Javaid Assistant Professor Formal Methods in Software Engineering1.
OASIS Reference Model for Service Oriented Architecture 1.0
A. Bucchiarone / Pisa/ 30 Jan 2007 Dynamic Software Architectures for Global Computing Antonio Bucchiarone PhD Student – IMT Graduate School Piazza S.
Formal Methods for Service Composition Antonio Bucchiarone Monday, November 24 (joint work with: Maurice ter Beek and Stefania Gnesi (ISTI–CNR)
A. Bucchiarone / Dagstuhl/ 2007 APL Antonio Bucchiarone PhD Student – IMT Graduate School Piazza S. Ponziano, Lucca (Italy)
Latest techniques and Applications in Interprocess Communication and Coordination Xiaoou Zhang.
Model Checking. Used in studying behaviors of reactive systems Typically involves three steps: Create a finite state model (FSM) of the system design.
Business Process Orchestration
Chapter 13: Process Specifications Service-Oriented Computing: Semantics, Processes, Agents – Munindar P. Singh and Michael N. Huhns, Wiley, 2005.
The WSMO / L / X Approach Michael Stollberg DERI – Digital Enterprise Research Institute Alternative Frameworks for Semantics in Web Services: Possibilities.
TRAVEL RESERVATION SYSTEM USING WEB SERVICES COMPOSITION LANGUAGE
Kmi.open.ac.uk Semantic Execution Environments Service Engineering and Execution Barry Norton and Mick Kerrigan.
1 Adapting BPEL4WS for the Semantic Web The Bottom-Up Approach to Web Service Interoperation Daniel J. Mandell and Sheila McIlraith Presented by Axel Polleres.
Cheng/Dillon-Software Engineering: Formal Methods Model Checking.
Špindlerův Mlýn, Czech Republic, SOFSEM Semantically-aided Data-aware Service Workflow Composition Ondrej Habala, Marek Paralič,
SOA, BPM, BPEL, jBPM.
THE NEXT STEP IN WEB SERVICES By Francisco Curbera,… Memtimin MAHMUT 2012.
1 An Analytical Evaluation of BPMN Using a Semiotic Quality Framework Terje Wahl & Guttorm Sindre NTNU, Norway Terje Wahl, 14. June 2005.
A Survey on Service Composition Languages and Models Antonio Bucchiarone Antonio Bucchiarone and Stefania Gnesi Istituto di Scienza e Tecnologie dell’Informazione.
 Copyright 2005 Digital Enterprise Research Institute. All rights reserved. Towards Translating between XML and WSML based on mappings between.
Agent Model for Interaction with Semantic Web Services Ivo Mihailovic.
Model-based Methods for Web Service Verification.
Architecting Web Services Unit – II – PART - III.
Formal Methods for Service Composition Maurice H. ter Beek (ISTI–CNR, Pisa, Italy) Saturday, December 1 SEEFM 2007  joint work with: Antonio Bucchiarone.
Semantic Web Fred: Project Objectives & SWF Framework Michael Stollberg Reinhold Herzog Peter Zugmann - 07 April
10/18/20151 Business Process Management and Semantic Technologies B. Ramamurthy.
WSMX Execution Semantics Executable Software Specification Eyal Oren DERI
© DATAMAT S.p.A. – Giuseppe Avellino, Stefano Beco, Barbara Cantalupo, Andrea Cavallini A Semantic Workflow Authoring Tool for Programming Grids.
Using WSMX to Bind Requester & Provider at Runtime when Executing Semantic Web Services Matthew Moran, Michal Zaremba, Adrian Mocan, Christoph Bussler.
An Ontological Framework for Web Service Processes By Claus Pahl and Ronan Barrett.
95-843: Service Oriented Architecture 1 Master of Information System Management Service Oriented Architecture Lecture 7: BPEL Some notes selected from.
Presented By Venkatavasishta Chemudupati
Enabling Grids for E-sciencE Astronomical data processing workflows on a service-oriented Grid architecture Valeria Manna INAF - SI The.
BPEL Business Process Engineering Language A technology used to build programs in SOA architecture.
16/11/ Web Services Choreography Requirements Presenter: Emilia Cimpian, NUIG-DERI, 07April W3C Working Draft.
16/11/ Semantic Web Services Language Requirements Presenter: Emilia Cimpian
WSDL – Web Service Definition Language  WSDL is used to describe, locate and define Web services.  A web service is described by: message format simple.
Course: COMS-E6125 Professor: Gail E. Kaiser Student: Shanghao Li (sl2967)
A Mediated Approach towards Web Service Choreography Michael Stollberg, Dumitru Roman, Juan Miguel Gomez DERI – Digital Enterprise Research Institute
Qusay H. Mahmoud CIS* CIS* Service-Oriented Computing Qusay H. Mahmoud, Ph.D.
 Copyright 2005 Digital Enterprise Research Institute. All rights reserved. SOA-RM Overview and relation with SEE Adrian Mocan
SE 548 Process Modelling WEB SERVICE ORCHESTRATION AND COMPOSITION ÖZLEM BİLGİÇ.
1 Seminar on SOA Seminar on Service Oriented Architecture BPEL Some notes selected from “Business Process Execution Language for Web Services” by Matjaz.
WWW: WSMO, WSML, and WSMX in a Nutshell Dumitru Roman 1, Jos de Bruijn 1, Adrian Mocan 1, Holger Lausen 1,2, John Domingue 3, Christoph Bussler 2, and.
WP4 Models and Contents Quality Assessment
ORACLE SOA 11g ONLINE TRAINING
Architecting Web Services
The GEMBus Architecture and Core Components
Architecting Web Services
Web Service Modeling Ontology (WSMO)
Web Ontology Language for Service (OWL-S)
Software Design Methodology
Business Process Modelling & Semantic Web Services
Gabor Madl Ph.D. Candidate, UC Irvine Advisor: Nikil Dutt
Service-centric Software Engineering
Internet of Things A Process Calculus Approach
CSSSPEC6 SOFTWARE DEVELOPMENT WITH QUALITY ASSURANCE
CSCE 813 Internet Security Fall 2012
The Anatomy and The Physiology of the Grid
Business Process Management and Semantic Technologies
Distributed System using Web Services
Toward an Ontology-Driven Architectural Framework for B2B E. Kajan, L
Presentation transcript:

Maurice H. ter Beek (ISTI–CNR, Pisa, Italy) Web Service Composition Approaches: From Industrial Standards to Formal Methods Maurice H. ter Beek (ISTI–CNR, Pisa, Italy) Tuesday, May 15 ICIW 2007 joint work with: Antonio Bucchiarone (Nokia Siemens, Lisbon, Portugal) and Stefania Gnesi (ISTI–CNR)

Outline Compare formal methods w.r.t. characteristics Conclusions Background WS composition approaches Syntactic WS composition Semantic WS composition WS composition characteristics Connectivity, correctness and QoS Compare standardization approaches w.r.t. characteristics Formal methods for WS composition Automata, Petri nets and process algebras Compare formal methods w.r.t. characteristics Conclusions

Background Service-Oriented Computing (SOC) Web Services (WSs) An emerging cross-disciplinary paradigm for distributed computing Changes the way in which software applications are designed, architected (SOA), delivered and consumed Web Services (WSs) Autonomous, platform-independent computational elements, possibly managed by different organizations Described, published, discovered, orchestrated and programmed to build networks of collaborating applications, distributed both within and across organizational boundaries We survey and compare WS composition approaches (both industrial and academic)

Syntactic WS Composition Approaches WS Orchestration (like BPEL4WS) Combines available WSs by adding a central coordinator This orchestrator is responsible for invoking and combining WSs WS Choreography (like WS-CDL) No central coordinator Complex tasks defined by conversations of the participating WSs Composition of peer-to-peer interactions among the collaborating WSs

BPEL vs. WS-CDL Both XML-based BPEL: coordination/composition of WSs (WSDL-based) Processes model the flow of WSs by connecting activities that communicate with external WS providers WS-CDL: choreography description of WSs Interactions describe the information exchange by specifying participants, information and channel Exception handling and compensations supported through exception and finalizer work units Contrary to BPEL, WS-CDL describes a global view of the behavior of the message exchanges of all WSs (rather than behavior defined from viewpoint of one WS)

Semantic WS Composition Approaches Aim: the automation of WS discovery, invocation, composition, interoperation and execution monitoring Describe WSs by explicit, machine-understandable semantics Often rely on ontologies to formalize the domain concepts shared among WSs (like OWL-S and WSMO) The Internet is seen as a globally linked database in which web pages are marked with semantic annotations

OWL-S vs. WSMO Both ontology-based OWL-S WSMO Defines a WS ontology with four main elements: service concept, service profile, service model and service grounding No clear distinction between choreography and orchestration WSMO Defines a model to describe semantic WSs with four main elements: ontologies, WSs, goals and mediators Conceptual design in WSMF, annotations in WSML, execution environment WSMX for dynamic discovery/selection/invocation OWL-S more mature in certain aspects (choreography), while WSMO provides a more complete conceptual model

WS Composition Characteristics I Connectivity: Reliability The ability to deliver responses continuously in time The ability to correctly deliver messages between two endpoints Accessibility The percentage of responses per WS request Exception handling/Compensations What happens in case of an error and how to undo the already completed activities The ability to manage compensations of WS invocations (in case of a failure)

WS Composition Characteristics II Correctness: Safety/Liveness Assertions that some bad event never happens in the course of a computation Assertions that some event does eventually happen in the course of a computation Security/Trust The ability of a WS (composition) to provide proper authentication, authorization, confidentiality and data encryption The assurance that a WS (composition) will perform as expected despite possible environmental disruptions, human and operators errors, hostile attacks and design and implementation errors

WS Composition Characteristics III Quality of Service (QoS): Accuracy The error rate of a WS, measured as the number of errors generated by a WS in a certain time interval Availability The probability that a WS is available at any given time, measured as the percentage of time a WS is available over an extended time period Performance Measured as the success rate of WS requests: Maximum time needed to complete a request (response time) Number of completed requests over a period of time (throughput) Time needed by a WS to process a request (latency)

Comparison of Standardization Approaches Neither of these approaches offer any direct support for the verification of WS compositions at design time This is where formal methods come into play !

Formal Methods for WS Composition I Automata Well-known model underlying formal specifications I/O automata, timed automata, team automata, etc. Their formal basis allows for automatic tool support Exemplary approaches (see paper for references) Frameworks to analyze and verify properties of WS compositions of BPEL processes Translations from BPEL to Promela (finite automata) to use the SPIN model checker to verify LTL properties Translations from WS-CDL to timed automata to use the UPPAAL model checker to verify (timed) CTL properties

Formal Methods for WS Composition II Petri nets Well-known framework for modeling concurrent systems Their ease of conceptual modeling (graphical notation) has made Petri nets the model of choice in many applications Their formal basis allows for automatic tool support Exemplary approaches (see paper for references) Mapping of all BPEL control-flow constructs into labeled Petri nets (including the dead-path-elimination technique) Open-source tools BPEL2PNML and WofBPEL automatically transform BPEL processes in Petri nets and analyze them (including reachability analysis)

Formal Methods for WS Composition III Process Algebras Precise and well-studied set of formalisms CCS, π-calculus (which inspired BPEL to a certain extent), LOTOS, etc. Their formal basis allows automatic verification of behavioral properties Rich theory on bisimulation analysis for equivalence testing (to verify substitutivity and redundancy in WS compositions) Exemplary approaches (see paper for references) Specify and compose WSs in CCS to use Concurrency Workbench to validate correctness properties Translations from BPEL to LOTOS to use CADP model-checking toolbox to verify temporal properties

Comparing Formal Methods Paper provides a reference for WS composition designers and developers willing to use formal methods and tools

Conclusions Most standardization approaches to WS composition lack: Support to verify the (behavioral) correctness of WS compositions Support to perform quantitative analysis of QoS aspects Formal Methods and tools allow one to simulate and verify the behavior of one’s model at design time Thus enable the detection and correction of errors as early as possible and in any case before implementation ! The use of formal methods can increase the confidence in the correctness of one’s (WS composition) design