Timing Constraints Specification and Verification for Web Service Compositions

Dai, Guilan; Liu, Rujuab; Zhao, Chongchong; Hu, Changjun

doi:10.1109/apscc.2008.59

Cited by 7 publications

(5 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[21] adds timing constraints information to a business process model described by BPEL4 WS (Business Process Execu tion Language for Web Services) [22]. In this work, time is not described as an integral part of a business process behavior, but described in a different layer, separately.…”

Section: Related Workmentioning

confidence: 99%

Extending and Formalizing UML 2.0 Activity Diagrams for the specification of time-constrained business processes

Benghazi

Garrido

Noguera

et al. 2010

2010 Fourth International Conference on Research Challenges in Information Science (RCIS)

View full text Add to dashboard Cite

In real world, most business processes are subject to time constraints. Equally important as the execution of a process is the time in which it is to be performed. A time constrained business process can be defined as a process whose correct behavior depends not only on the results obtained, but also on the time it is carried out. UML has become an important tool for model-driven software development, perhaps partly thanks to its visually oriented modeling concepts, and it is increasingly being used in business process modeling too. In this paper, we extend UML 2.0 Activity Diagrams with time annotations and new modelling constructs inspired of the Timed esp language.Furthermore, in order to overcome the lack of formal semantics that these diagrams suffer from, we introduce a set of mapping rules to derive formal specifications in terms of Timed esp processes from models in the extended Activity Diagrams being proposed. Timed esp has several features that make it well suited to give a formal semantics for extended Activity Diagrams (e.g., compositionality, well defined denotational and operational semantics, etc.). The proposed mapping rules enable checking whether the model described in an Activity Diagram satisfies such properties as timeliness, deadlock freeness, Iiveness, etc. In order to show the applicability of our approach, we present a case study from a manufacturing domain.

show abstract

Section: Related Workmentioning

confidence: 99%

Extending and Formalizing UML 2.0 Activity Diagrams for the specification of time-constrained business processes

Benghazi

Garrido

Noguera

et al. 2010

2010 Fourth International Conference on Research Challenges in Information Science (RCIS)

View full text Add to dashboard Cite

show abstract

“…Using the example of Olympic comprehensive information service system [9] to describe the validation process, client hope to invoke daily schedule: check the weather, according to the weather to decide that if no rain then one-day tour, else watching match, which need to check match situation firstly and match place secondly, and according to these information to check traffic line and book tickets, if there is no suitable transport touts or unable to book tickets for match, return to the query for match and choose another match. In figure6, each atomic service can be invoked in available time constraint, suppose that available times are as follows: T1 check weather [2,3]; T2 one-day tour [2,27]; T3 check match situation [2,8]; T4 check match place [4,12]; T5 check traffic line [7,24]; T6 book tickets [7,24]; 2) for (i=1, i<=n;i++) // for each place i p if…”

Section: Examplementioning

confidence: 99%

“…OWL-S description specification which makes up for the lack of available time description; it increased semantic information expression and provided the possibility of automatic composition relative to the use of BPEL as a combination of standard [7]. Moreover, the time condition of Web service triggering and extended time Petri net(ETPN) theory are introduced to establish the mapping rules and transformations method from OWL-S process model to ETPN, described the Web service basic structure, and then proposed the available time relation matrix for time conflict on service composition to avoid the waste of Web Service resource.…”

mentioning

confidence: 99%

Verification of Time Constraints Consistency on Web Service Composition Based on ETPN

Chen

Geng

2011

AMM

View full text Add to dashboard Cite

The work of Web Service verification mainly concentrated in testing service functional correctness, the non-functioning attribute description and verification is relatively rare. For the lack of non-functioning attribute service verification, the available time phrase of Web Service is added into the OWL-S model to describe time-attribute, establish the mapping rules and transformation method from OWL-S process model to ETPN, and the available time relation matrix is proposed to verify time constraints consistency based on the ETPN theory, it can help to remove the plan of service composition has time conflict and avoid the waste of Web Service resource.

show abstract

“…Nowadays, several approaches in the areas of orchestration [5] composite web service with temporal constraints have been proposed [6,7,8,9,10,11]. Even if all of them are successful in unraveling weaknesses in the informal specification, they are of different significance for the verification (see [12] for an overview).…”

Section: Introductionmentioning

confidence: 99%

Formal Verification of WS-BPEL Using Timed Trace Theory

Kongburan

Pradubsuwun

2014

AMR

View full text Add to dashboard Cite

A web service composition is able to create a new service by incorporating some existing web services. Currently, Web Service Business Process Execution Language or WS-BPEL is a promising language used to describe the web service composition. Since in the real world most of business processes have been involved temporal context and they are quite complex interaction, it is impossible to completely eliminate all failures in them. Therefore, a formal verification is required to assure the correctness and reliability of the web service composition. In this paper, timed trace theory has been applied to verify the web service composition with temporal constraints. Both safety and timing failures can be examined. Experimenting with a ticket reservation system, the proposed approach shows its effectiveness.

show abstract

Timing Constraints Specification and Verification for Web Service Compositions

Cited by 7 publications

References 23 publications

Extending and Formalizing UML 2.0 Activity Diagrams for the specification of time-constrained business processes

Extending and Formalizing UML 2.0 Activity Diagrams for the specification of time-constrained business processes

Verification of Time Constraints Consistency on Web Service Composition Based on ETPN

Formal Verification of WS-BPEL Using Timed Trace Theory

Contact Info

Product

Resources

About