Skip to main content
Erschienen in:
Buchtitelbild

2015 | OriginalPaper | Buchkapitel

Formal Modelling and Verification of Transactional Web Service Composition: A Refinement and Proof Approach with Event-B

verfasst von : Idir Ait-Sadoune, Yamine Ait-Ameur

Erschienen in: Correct Software in Web Applications and Web Services

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Several languages for describing Web service compositions, like BPEL (Business Process Execution Language), make use of fault and compensation constructs to handle internal and/or external runtime errors of the composed service. This situation particularly occurs for transactional services. However, the absence of a rigorous definition of these BPEL constructors makes it difficult to correctly define the transactional behaviour of a BPEL process. The definitions of such constructs are usually given by their informal descriptions available in the standards. Our contribution proposes an approach to formally define the semantics of these operators. Thus, this paper presents a new Event-B semantics for formal modelling of Web service compositions that covers the scope, the fault and the compensation handlers introduced by the BPEL language specification. It also proposes a methodology showing how we can use Event-B method to design transactional BPEL processes. The proposed approach is illustrated by a case study.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abrial, J.R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press, New York (1996)MATHCrossRef Abrial, J.R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press, New York (1996)MATHCrossRef
2.
Zurück zum Zitat Abrial, J.R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press, Cambridge (2010)CrossRef Abrial, J.R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press, Cambridge (2010)CrossRef
3.
Zurück zum Zitat Abrial, J.R., Hallerstede, S.: Refinement, decomposition, and instantiation of discrete models: application to Event-B. Fundam. Inform. 77, 1–28 (2007)MATHMathSciNet Abrial, J.R., Hallerstede, S.: Refinement, decomposition, and instantiation of discrete models: application to Event-B. Fundam. Inform. 77, 1–28 (2007)MATHMathSciNet
4.
Zurück zum Zitat Ait-Ameur, Y., Baron, M., Kamel, N., Mota, J.M.: Encoding a process algebra using the Event B method. Int. J. Softw. Tools Technol. Transfer 11(3), 239–253 (2009)CrossRef Ait-Ameur, Y., Baron, M., Kamel, N., Mota, J.M.: Encoding a process algebra using the Event B method. Int. J. Softw. Tools Technol. Transfer 11(3), 239–253 (2009)CrossRef
5.
Zurück zum Zitat Ait-Sadoune, I., Ait-Ameur, Y.: A proof based approach for modelling and verifying web services compositions. In: 14th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS), pp. 1–10. IEEE Computer Society, Potsdam (2009) Ait-Sadoune, I., Ait-Ameur, Y.: A proof based approach for modelling and verifying web services compositions. In: 14th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS), pp. 1–10. IEEE Computer Society, Potsdam (2009)
6.
Zurück zum Zitat Ait-Sadoune, I., Ait-Ameur, Y.: Stepwise design of BPEL web services compositions, an Event B refinement based approach. In: 8th ACIS International Conference on Software Engineering Research, Management and Applications (SERA), pp. 51–68, Montreal (2010) Ait-Sadoune, I., Ait-Ameur, Y.: Stepwise design of BPEL web services compositions, an Event B refinement based approach. In: 8th ACIS International Conference on Software Engineering Research, Management and Applications (SERA), pp. 51–68, Montreal (2010)
7.
Zurück zum Zitat Borger, E., Thalheim, B.: Modeling workflows, interaction patterns, web services and business processes: the ASM-based approach. In: Abstract State Machines, B and Z (ABZ 2008). Lecture Notes in Computer Science, vol. 5238. Springer, Heidelberg (2008) Borger, E., Thalheim, B.: Modeling workflows, interaction patterns, web services and business processes: the ASM-based approach. In: Abstract State Machines, B and Z (ABZ 2008). Lecture Notes in Computer Science, vol. 5238. Springer, Heidelberg (2008)
8.
Zurück zum Zitat Butler, M., Ferreira, C., Ng, M.Y.: Precise modelling of compensating business transactions and its application to BPEL. J. Univers. Comput. Sci. 11(5), 712–743 (2005) Butler, M., Ferreira, C., Ng, M.Y.: Precise modelling of compensating business transactions and its application to BPEL. J. Univers. Comput. Sci. 11(5), 712–743 (2005)
9.
Zurück zum Zitat Dijkstra, E.W.: A Discipline of Programming, 1st edn. Prentice Hall PTR, Upper Saddle River (1977) Dijkstra, E.W.: A Discipline of Programming, 1st edn. Prentice Hall PTR, Upper Saddle River (1977)
10.
Zurück zum Zitat Fahland, D., Reisig, W.: ASM-based semantics for BPEL: the negative Control Flow. In: 12th International Workshop on Abstract State Machines, pp. 131–151 (2005) Fahland, D., Reisig, W.: ASM-based semantics for BPEL: the negative Control Flow. In: 12th International Workshop on Abstract State Machines, pp. 131–151 (2005)
11.
Zurück zum Zitat Farahbod, R., Glasser, U., Vajihollahi, M.: An abstract machine architecture for web service based business process management. In: Business Process Management Workshops. Lecture Notes in Computer Science, vol. 3812, pp. 144–157. Springer, Heidelberg (2005) Farahbod, R., Glasser, U., Vajihollahi, M.: An abstract machine architecture for web service based business process management. In: Business Process Management Workshops. Lecture Notes in Computer Science, vol. 3812, pp. 144–157. Springer, Heidelberg (2005)
12.
Zurück zum Zitat Foster, H., Uchitel, S., Magee, J., Kramer, J.: Model-based verification of web service compositions. In: 18th IEEE International Conference on Automated Software Engineering (ASE’03), pp. 152–163 (2003) Foster, H., Uchitel, S., Magee, J., Kramer, J.: Model-based verification of web service compositions. In: 18th IEEE International Conference on Automated Software Engineering (ASE’03), pp. 152–163 (2003)
13.
Zurück zum Zitat Guidi, C., Lucchi, R., Mazzara, M.: A formal framework for web services coordination. Electron. Notes Theor. Comput. Sci. 180, 55–70 (2007)CrossRef Guidi, C., Lucchi, R., Mazzara, M.: A formal framework for web services coordination. Electron. Notes Theor. Comput. Sci. 180, 55–70 (2007)CrossRef
14.
Zurück zum Zitat He, Y., Zhao, L., Wu, Z., Li, F.: Formal modeling of transaction behavior in WS-BPEL. In: International Conference on Computer Science and Software Engineering (CSSE 2008) (2008) He, Y., Zhao, L., Wu, Z., Li, F.: Formal modeling of transaction behavior in WS-BPEL. In: International Conference on Computer Science and Software Engineering (CSSE 2008) (2008)
15.
Zurück zum Zitat Hinz, S., Schmidt, K., Stahl, C.: Transforming BPEL to petri nets. In: Springer-Verlag (ed.) 3rd International Conference on Business Process Management. Lecture Notes in Computer Science, vol. 2649. Springer, Heidelberg (2005) Hinz, S., Schmidt, K., Stahl, C.: Transforming BPEL to petri nets. In: Springer-Verlag (ed.) 3rd International Conference on Business Process Management. Lecture Notes in Computer Science, vol. 2649. Springer, Heidelberg (2005)
16.
Zurück zum Zitat Hoare, C.A.R.: An axiomatic basis for computer programming. Commun. ACM 12, 576–580 (1969)MATHCrossRef Hoare, C.A.R.: An axiomatic basis for computer programming. Commun. ACM 12, 576–580 (1969)MATHCrossRef
17.
Zurück zum Zitat Kovacs, M., Varro, D., Gonczy, L.: Formal analysis of BPEL workflows with compensation by model checking. Int. J. Ccomput. Syst. Sci. Eng. 23(5), 35–49 (2008) Kovacs, M., Varro, D., Gonczy, L.: Formal analysis of BPEL workflows with compensation by model checking. Int. J. Ccomput. Syst. Sci. Eng. 23(5), 35–49 (2008)
18.
Zurück zum Zitat Leuschel, M., Butler, M.: ProB: a model checker for B. In: Formal Methods, International Symposium of Formal Methods Europe (FME’03). Lecture Notes in Computer Science, vol. 2805, pp. 855–874. Springer, Heidelberg (2003) Leuschel, M., Butler, M.: ProB: a model checker for B. In: Formal Methods, International Symposium of Formal Methods Europe (FME’03). Lecture Notes in Computer Science, vol. 2805, pp. 855–874. Springer, Heidelberg (2003)
19.
Zurück zum Zitat Lohmann, N.: A feature-complete petri net semantics for WS-BPEL 2.0. In: Web Services and Formal Methods International Workshop WSFM 2007 (2007) Lohmann, N.: A feature-complete petri net semantics for WS-BPEL 2.0. In: Web Services and Formal Methods International Workshop WSFM 2007 (2007)
20.
Zurück zum Zitat Marconi, A., Pistore, M.: Synthesis and composition of web services. In: Formal Methods for Web Services - 9th International School on Formal Methods for the Design of Computer, Communication and Software Systems: Web Services. Lecture Notes in Computer Science, vol. 5569. Springer, Heidelberg (2009) Marconi, A., Pistore, M.: Synthesis and composition of web services. In: Formal Methods for Web Services - 9th International School on Formal Methods for the Design of Computer, Communication and Software Systems: Web Services. Lecture Notes in Computer Science, vol. 5569. Springer, Heidelberg (2009)
21.
Zurück zum Zitat Nakajima, S.: Model-checking behavioral specification of BPEL applications. Electron. Notes Theor. Comput. Sci. 151, 89–105 (2006)CrossRef Nakajima, S.: Model-checking behavioral specification of BPEL applications. Electron. Notes Theor. Comput. Sci. 151, 89–105 (2006)CrossRef
25.
Zurück zum Zitat Salaun, G., Bordeaux, L., Schaerf, M.: Describing and reasoning on web services using process algebra. In: IEEE International Conference on Web Services (ICWS’04), pp. 43–51 (2004) Salaun, G., Bordeaux, L., Schaerf, M.: Describing and reasoning on web services using process algebra. In: IEEE International Conference on Web Services (ICWS’04), pp. 43–51 (2004)
26.
Zurück zum Zitat ter Beek, M.H., Bucchiarone, A., Gnesi1, S.: Formal methods for service composition. Ann. Math. Comput. Teleinformatics 1(5), 1–14 (2007) ter Beek, M.H., Bucchiarone, A., Gnesi1, S.: Formal methods for service composition. Ann. Math. Comput. Teleinformatics 1(5), 1–14 (2007)
27.
Zurück zum Zitat van der Aalst, W.M., Mooil, A.J., Stahl, C., Wolf, K.: Service interaction: patterns, formalization, and analysis. In: Formal Methods for Web Services - 9th International School on Formal Methods for the Design of Computer, Communication and Software Systems: Web Services. Lecture Notes in Computer Science, vol. 5569. Springer, Heidelberg (2009) van der Aalst, W.M., Mooil, A.J., Stahl, C., Wolf, K.: Service interaction: patterns, formalization, and analysis. In: Formal Methods for Web Services - 9th International School on Formal Methods for the Design of Computer, Communication and Software Systems: Web Services. Lecture Notes in Computer Science, vol. 5569. Springer, Heidelberg (2009)
Metadaten
Titel
Formal Modelling and Verification of Transactional Web Service Composition: A Refinement and Proof Approach with Event-B
verfasst von
Idir Ait-Sadoune
Yamine Ait-Ameur
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-17112-8_1

Premium Partner