CSP-Based Verification for Web Service Orchestration and Choreography

Yeung, Wing Lok

doi:10.1177/0037549707079227

Cited by 10 publications

(4 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, they made sure to check only the temporal properties. Still, in [16] Yeung uses CSP (Communicating Sequential Processes) as a formal basis for verifying the logical consistency between choreography and an abstract description by adopting the notion of behavioural consistency. Indeed, he shows how a WS-CDL specification may be filed with the CSP.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A service-oriented architecture (SOA) framework for choreography verification

Rebai

Kacem

Karaa

et al. 2015

2015 IEEE/ACIS 14th International Conference on Computer and Information Science (ICIS)

View full text Add to dashboard Cite

Service composition is fundamental in the SOA paradigm. It is oriented to build complex applications from smaller components. The design of composing service-based applications is mainly carried out throughout two composition techniques namely choreography and orchestration. Although these two composition models are different in nature, they are complementary. Choreography presents an abstract description of protocols. It offers a top view of the management rules which govern the interactions between the services involved in a decentralized application. On the other hand, orchestration provides details of the executable process at single peers which are necessary for the implementation of choreography. In this context, one open research problem, is the correct transformation of choreography specifications to orchestration specifications since orchestration provides more details to choreography specification. The choreography transformation has been the subject of several research works. Nevertheless, the existing works have considered that the choreography, on which their transformations are based, is correct by default. So, they have not sought to verify whether it is free of any error or not. Actually, due to the message passing nature of web services interaction, many subtle errors can occur. So, it is crucial to implement a checking process oriented to identify eventual incompatibilities that may arise. For this purpose, we present a formal verification approach based on the SPIN model-checker. The approach automatically transforms WS-CDL choreography specifications to Promela code for verification purposes. We verify non-functional properties that are expressed with linear temporal logic.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Otherwise, there are many works which investigate mechanisms for analysing and synthesizing a composition. The majority of them have used Finite State Process, CSP [16], Finite State Automata or Petri Net. In addition, their work has focused on verifying some features of choreography specification.…”

Section: Introductionmentioning

confidence: 99%

A service-oriented architecture (SOA) framework for choreography verification

Rebai

Kacem

Karaa

et al. 2015

2015 IEEE/ACIS 14th International Conference on Computer and Information Science (ICIS)

View full text Add to dashboard Cite

show abstract

“…However, they made sure to check only the temporal properties. Still, in [15] Yeung uses CSP (Communicating Sequential Processes) as a formal basis for verifying the logical consistency between choreography and an abstract description by adopting the notion of behavioural consistency. Indeed, he shows how a WS-CDL specification may be filed with the CSP.…”

Section: Related Workmentioning

confidence: 99%

CDLVT: A Formal Verification Tool of Non-functional Properties for WS-CDL Specification

Rebai

Kacem

Karaa

et al. 2015

2015 IEEE 24th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises

View full text Add to dashboard Cite

Service-oriented architectures (SOA) are hugely adopted. Within the SOA, service composition is fundamental. The design of composing service-based applications is mainly carried out throughout two composition techniques namely choreography and orchestration. Although these two composition models are different in nature, they are complementary. Choreography presents an abstract description of protocols. It offers a top view of the management rules which govern the interactions between the services involved in a decentralized application. On the other hand, orchestration provides details of the executable process at single peers which are necessary for the implementation of choreography. In this context, one open research problem, is the correct transformation of choreography specifications to orchestration specifications since orchestration provides more details to choreography specification. The choreography transformation has been the subject of several research works. Nevertheless, the existing works have considered that the choreography, on which their transformations are based, is correct by default. So, it is crucial to implement a checking process oriented to identify eventual incompatibilities that may arise. For this purpose, we present a formal verification approach based on the SPIN model-checker. The approach automatically transforms WS-CDL choreography specifications to Promela code for verification purposes. We verify non-functional properties that are expressed with linear temporal logic.

show abstract

“…A process algebraic formulation of workflow is proposed in [8]. However these semantics cannot handle failures in activities and hence not suitable for modeling business processes.…”

Section: Related Workmentioning

confidence: 99%

Activity Diagrams : A Formal Framework to Model Business Processes and Code Generation.

Bhattacharjee¹,

Shyamasundar²

2009

JOT

View full text Add to dashboard Cite

Activity Diagram is an important component of the set of diagrams used in UML. The OMG document on UML 2.0 proposes a Petri net based semantics for Activity Diagrams. While Petri net based approach is useful and interesting, it does not exploit the underlying inherent reactive behaviour of activity diagrams. In the first part of the paper, we shall capture activity diagrams in synchronous language framework to arrive at executional models which will be useful in model based design of software. This also enables validated code generation using code generation mechanism of synchronous language environments such as Esterel and its programming environments. Further, the framework leads to scalable verification methods. The traditional semantics proposed in OMG standard need enrichment when the activities are prone to failure and need compensating actions. Such extensions are expected to have applications in modelling complex business processes. In the second part of the paper, we propose an enrichment of the UML Activity Diagrams that include compensable actions. We shall use some of the foundations on Compensable Transactions and Communicating Sequential Processes due to Tony Hoare. This enriched formalism allows UML Activity Diagrams to model business processes that can fail and require compensating actions.

show abstract

CSP-Based Verification for Web Service Orchestration and Choreography

Cited by 10 publications

References 10 publications

A service-oriented architecture (SOA) framework for choreography verification

A service-oriented architecture (SOA) framework for choreography verification

CDLVT: A Formal Verification Tool of Non-functional Properties for WS-CDL Specification

Activity Diagrams : A Formal Framework to Model Business Processes and Code Generation.

Contact Info

Product

Resources

About