Model-checking Web Services Orchestrations using BP-calculus

Abouzaid, Faisal; Mullins, John

doi:10.1016/j.entcs.2009.10.022

Cited by 13 publications

(14 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some research efforts on model checking web services have already been proposed [1,11,21,23]. The most related paper that we are aware of is by Nakajima [20] who introduces a lattice-based security labelling into BPEL in order to detect potential insecure…”

Section: Resultsmentioning

confidence: 99%

Model Checking Adaptive Multilevel Service Compositions

Rossi

2012

Formal Aspects of Component Software

View full text Add to dashboard Cite

Abstract. In this paper we present a logic-based technique for verifying both security and correctness properties of multilevel service compositions. We define modal µ-calculus formulae interpreted over service configurations. Our formulae characterize those compositions which satisfy a non-interference property and are compliant, i.e., are both deadlock and livelock free. Moreover, we use filters as prescriptions of behavior (coercions to prevent service misbehavior) and we devise a model checking algorithm for adaptive service compositions which automatically synthesizes an adapting filter.

show abstract

Section: Resultsmentioning

confidence: 99%

Model Checking Adaptive Multilevel Service Compositions

Rossi

2012

Formal Aspects of Component Software

View full text Add to dashboard Cite

show abstract

“…based on model checking (as in [14,15]), for Blite specifications. This way, we would be able to specify in Blite an orchestration scenario, validate its behaviour by using formal tools, and deploy it as a set of WS-BPEL programs.…”

Section: Discussionmentioning

confidence: 99%

A tool for rapid development of WS-BPEL applications

Cesari

Lapadula

Pugliese

et al. 2010

Proceedings of the 2010 ACM Symposium on Applied Computing

View full text Add to dashboard Cite

WS-BPEL is imposing itself as a standard for orchestration of web services. However, there are still some well-known difficulties that make programming in WS-BPEL a tricky task. In this paper, we present BliteC, a software tool we have developed for supporting a rapid and easy development of WS-BPEL applications. BliteC translates service orchestrations written in Blite, a formal language inspired to but simpler than WS-BPEL, into readily executable WS-BPEL programs. We illustrate our approach by means of a few practical programming examples.

show abstract

“…According to the RM model in Fig. 2, the labeled messages videoformat (1,3) and video (1,3) Fig. 2 can express the composition requirement in example 1.…”

Section: Rm=(s Lm Le T I F)wherementioning

confidence: 99%

“…A large number of research work has been developed for synthesis of composite services to address service composition issue by using formal methods such as process algebras (see, e.g, [3], [4]), automata (see, e.g, [5], [6]) or Petri Net (see, e.g, [7], [8]). For example, in [3], the authors present a BP-calculus, a π-like calculus and define specific equivalence relations.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A Correctness Assurance Approach to Automatic Synthesis of Composite Web Services

Fan

Huang

Tang

2014

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYOne of the most important problems in web services application is the integration of different existing services into a new composite service. Existing work has the following disadvantages: (i) developers are often required to provide a composite service model first and perform formal verifications to check whether the model is correct. This makes the synthesis process of composite services semi-automatic, complex and inefficient; (ii) there is no assurance that composite services synthesized by using the fully-automatic approaches are correct; (iii) some approaches only handle simple composition problems where existing services are atomic.To address these problems, we propose a correct assurance approach for automatically synthesizing composite services based on finite state machine model. The syntax and semantics of the requirement model specifying composition requirements is also proposed. Given a set of abstract BPEL descriptions of existing services, and a composition requirement, our approach automatically generate the BPEL implementation of the composite service. Compared with existing approaches, the composite service generated by utilizing our proposed approach is guaranteed to be correct and does not require any formal verification. The correctness of our approach is proved. Moreover, the case analysis indicates that our approach is feasible and effective.

show abstract

Model-checking Web Services Orchestrations using BP-calculus

Cited by 13 publications

References 6 publications

Model Checking Adaptive Multilevel Service Compositions

Model Checking Adaptive Multilevel Service Compositions

A tool for rapid development of WS-BPEL applications

A Correctness Assurance Approach to Automatic Synthesis of Composite Web Services

Contact Info

Product

Resources

About