Skip to main content
Erschienen in: Business & Information Systems Engineering 6/2009

01.12.2009 | BISE - Research paper

Verification of Web Service Compositions: An Operationalization of Correctness and a Requirements Framework for Service-oriented Modeling Techniques

verfasst von: Dipl.-Wirtsch.-Inf. Maximilian Röglinger

Erschienen in: Business & Information Systems Engineering | Ausgabe 6/2009

Einloggen

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

search-config
loading …

Abstract

Web service compositions coordinate Web services of different enterprises. They are expected to constitute the foundation of service-oriented architectures, to improve business processes as well as to foster intra- and inter-organizational integration. Especially in inter-organizational contexts, quality of service referring to non-functional requirements and conformance to functional requirements are becoming vital properties. With Web service compositions being asynchronous and distributed systems, the latter property – which is also called correctness – can be shown best by verification. This paper examines from a system-theoretic perspective how correctness can be operationalized for Web service compositions. It also proposes a requirements framework for service-oriented modeling techniques so that correctness can be shown by verification and Web service compositions can be modeled intuitively. In order to show the framework’s principle applicability, an example approach is analyzed with respect to the corresponding requirements.

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

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!

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+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!

Weitere Produktempfehlungen anzeigen
Literatur
Zurück zum Zitat Alonso G, Casati F, Harumi K, Machiraju V (2004) Web services. Concepts, architectures, applications. Springer, Heidelberg Alonso G, Casati F, Harumi K, Machiraju V (2004) Web services. Concepts, architectures, applications. Springer, Heidelberg
Zurück zum Zitat Alves A, Arkin A, Askary S, Barreto C, Bloch B, Curbera F, Ford M, Goland Y, Guízar A, Kartha N, Liu C, Khalaf R, König D, Marin M, Mehta V, Thatte S, van der Rjin D, Yendluri P, Yiu A (2007) Web Services Business Process Execution Language. Version 2.0. http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html. Accessed 2008-12-29 Alves A, Arkin A, Askary S, Barreto C, Bloch B, Curbera F, Ford M, Goland Y, Guízar A, Kartha N, Liu C, Khalaf R, König D, Marin M, Mehta V, Thatte S, van der Rjin D, Yendluri P, Yiu A (2007) Web Services Business Process Execution Language. Version 2.0. http://​docs.​oasis-open.​org/​wsbpel/​2.​0/​OS/​wsbpel-v2.​0-OS.​html.​ Accessed 2008-12-29
Zurück zum Zitat Andrews T, Curbera F, Dholakia H, Goland Y, Klein J, Leymann F, Liu K, Roller D, Smith D, Thatte S, Trickovic I, Weerawarana S (2003) Business Process Execution Language for Web Services. Version 1.1. http://download.boulder.ibm.com/ibmdl/pub/software/dw/specs/ws-bpel/ws-bpel.pdf. Accessed 2008-12-29 Andrews T, Curbera F, Dholakia H, Goland Y, Klein J, Leymann F, Liu K, Roller D, Smith D, Thatte S, Trickovic I, Weerawarana S (2003) Business Process Execution Language for Web Services. Version 1.1. http://​download.​boulder.​ibm.​com/​ibmdl/​pub/​software/​dw/​specs/​ws-bpel/​ws-bpel.​pdf.​ Accessed 2008-12-29
Zurück zum Zitat Arjansani A (2004) Service-oriented modeling and architecture. How to identify, specify, and realize services for your SOA. http://www.ibm.com/developerworks/library/ws-soa-design1/. Accessed 2008-12-29 Arjansani A (2004) Service-oriented modeling and architecture. How to identify, specify, and realize services for your SOA. http://​www.​ibm.​com/​developerworks/​library/​ws-soa-design1/​.​ Accessed 2008-12-29
Zurück zum Zitat Arkin A, Askary S, Fordin S, Jekeli W, Kawaguchi K, Orchard D, Pogliani S, Riemer K, Struble S, Takacsi-Nagy P, Trickovic I, Zimek S (2002) Web Service Choreography Interface (WSCI) 1.0. http://www.w3.org/TR/2002/NOTE-wsci-20020808. Accessed 2008-12-29 Arkin A, Askary S, Fordin S, Jekeli W, Kawaguchi K, Orchard D, Pogliani S, Riemer K, Struble S, Takacsi-Nagy P, Trickovic I, Zimek S (2002) Web Service Choreography Interface (WSCI) 1.0. http://​www.​w3.​org/​TR/​2002/​NOTE-wsci-20020808.​ Accessed 2008-12-29
Zurück zum Zitat Balzert H (1998) Lehrbuch der Software-Technik. Software-Management, Software-Qualitätssicherung, Unternehmensmodellierung. Spektrum, Heidelberg Balzert H (1998) Lehrbuch der Software-Technik. Software-Management, Software-Qualitätssicherung, Unternehmensmodellierung. Spektrum, Heidelberg
Zurück zum Zitat Bell M (2008) Service-oriented modeling. Service analysis, design, and architecture. Wiley, Hoboken Bell M (2008) Service-oriented modeling. Service analysis, design, and architecture. Wiley, Hoboken
Zurück zum Zitat Booth D, Haas H, McCabe F, Newcomer E, Champion M, Ferris C, Orchard D (2004) Web services architecture. http://www.w3.org/TR/ws-arch/. Accessed 2008-12-29 Booth D, Haas H, McCabe F, Newcomer E, Champion M, Ferris C, Orchard D (2004) Web services architecture. http://​www.​w3.​org/​TR/​ws-arch/​.​ Accessed 2008-12-29
Zurück zum Zitat Christensen E, Curbera F, Meredith G, Weerawarana S (2001) Web Services Description Language (WSDL) 1.1. http://www.w3.org/TR/2001/NOTE-wsdl-20010315. Accessed 2008-12-29 Christensen E, Curbera F, Meredith G, Weerawarana S (2001) Web Services Description Language (WSDL) 1.1. http://​www.​w3.​org/​TR/​2001/​NOTE-wsdl-20010315.​ Accessed 2008-12-29
Zurück zum Zitat Clark J, DeRose S (1999) XML Path Language (XPath). http://www.w3.org/TR/1999/REC-xpath-19991116. Accessed 2008-12-29 Clark J, DeRose S (1999) XML Path Language (XPath). http://​www.​w3.​org/​TR/​1999/​REC-xpath-19991116.​ Accessed 2008-12-29
Zurück zum Zitat Clarke EM, Grumberg O, Peled DA (2001) Model checking, 3rd edn. MIT Press, Cambridge Clarke EM, Grumberg O, Peled DA (2001) Model checking, 3rd edn. MIT Press, Cambridge
Zurück zum Zitat Dostal W, Jeckle M, Melzer I, Zengler B (2005) Serviceorientierte Architekturen mit Web Services. Elsevier Spektrum Akademischer Verlag Dostal W, Jeckle M, Melzer I, Zengler B (2005) Serviceorientierte Architekturen mit Web Services. Elsevier Spektrum Akademischer Verlag
Zurück zum Zitat Dubray J (2008) BPML. http://www.ebpml.org/bpml.htm. Accessed 2008-12-29 Dubray J (2008) BPML. http://​www.​ebpml.​org/​bpml.​htm.​ Accessed 2008-12-29
Zurück zum Zitat Erl T (2004) Service-oriented architecture – A field guide to integrating XML and web services. Prentice Hall PTR, Upper Saddle River Erl T (2004) Service-oriented architecture – A field guide to integrating XML and web services. Prentice Hall PTR, Upper Saddle River
Zurück zum Zitat Fahland D, Reisig W (2005) ASM-based semantics for BPEL: The negative control flow. In: Borger E, Beauquier D, Slissenko A (eds) Proceedings 12th international workshop on abstract state machines, Paris Fahland D, Reisig W (2005) ASM-based semantics for BPEL: The negative control flow. In: Borger E, Beauquier D, Slissenko A (eds) Proceedings 12th international workshop on abstract state machines, Paris
Zurück zum Zitat Farahbod R, Glässer U, Vajihollahi M (2005) A formal semantics for the Business Process Execution Language for Web Services. In: Joint workshop on web services and model-driven enterprise information systems, Miami Farahbod R, Glässer U, Vajihollahi M (2005) A formal semantics for the Business Process Execution Language for Web Services. In: Joint workshop on web services and model-driven enterprise information systems, Miami
Zurück zum Zitat Farahbod R, Glässer U, Vajohollahi M (2004) Specification and validation of the Business Process Execution Language for Web Services. In: Zimmermann W, Thalheim B (eds) Abstract state machines. Springer, pp 79–94 Farahbod R, Glässer U, Vajohollahi M (2004) Specification and validation of the Business Process Execution Language for Web Services. In: Zimmermann W, Thalheim B (eds) Abstract state machines. Springer, pp 79–94
Zurück zum Zitat Ferrara A (2004) Web Services: A process algebra approach. In: Proceedings 2nd international conference on service oriented computing, New York Ferrara A (2004) Web Services: A process algebra approach. In: Proceedings 2nd international conference on service oriented computing, New York
Zurück zum Zitat Ferstl OK, Sinz EJ (2006) Grundlagen der Wirtschaftsinformatik, 5th edn Ferstl OK, Sinz EJ (2006) Grundlagen der Wirtschaftsinformatik, 5th edn
Zurück zum Zitat Floyd RW (1967) Assigning meaning to programs. In: Proceedings 19th American Mathematical Society symposium in applied mathematics, Providence Floyd RW (1967) Assigning meaning to programs. In: Proceedings 19th American Mathematical Society symposium in applied mathematics, Providence
Zurück zum Zitat Fu X, Bultan T, Su J (2004a) Analysis of interacting BPEL web services. In: 13th International WWW conference, New York Fu X, Bultan T, Su J (2004a) Analysis of interacting BPEL web services. In: 13th International WWW conference, New York
Zurück zum Zitat Fu X, Bultan T, Su J (2004b) WSAT: A tool for formal analysis of web services. In: 16th international conference of computer aided verification, Boston Fu X, Bultan T, Su J (2004b) WSAT: A tool for formal analysis of web services. In: 16th international conference of computer aided verification, Boston
Zurück zum Zitat Fu X, Bultan T, Su J (2005) Synchronizability of conversations among web services. IEEE Transactions on Software Engineering 31(12):1042–1055CrossRef Fu X, Bultan T, Su J (2005) Synchronizability of conversations among web services. IEEE Transactions on Software Engineering 31(12):1042–1055CrossRef
Zurück zum Zitat Fu X, Bultan T, Su J (2006) Analyzing the conversations of web services. IEEE Internet Computing 10(1):18–25 Fu X, Bultan T, Su J (2006) Analyzing the conversations of web services. IEEE Internet Computing 10(1):18–25
Zurück zum Zitat Herman I (2003) Introduction to the semantic web. http://www.w3.org/2003/Talks/0624-BrusselsSW-IH/. Accessed 2008-12-29 Herman I (2003) Introduction to the semantic web. http://​www.​w3.​org/​2003/​Talks/​0624-BrusselsSW-IH/​.​ Accessed 2008-12-29
Zurück zum Zitat Hevner AR, March ST, Park J, Ram S (2004) Design science in information systems research. MIS Quarterly 28(1):75–105 Hevner AR, March ST, Park J, Ram S (2004) Design science in information systems research. MIS Quarterly 28(1):75–105
Zurück zum Zitat Hoare CAR (1969) An axiomatic basis for computer programming. Communications of the ACM 12(10):576–583CrossRef Hoare CAR (1969) An axiomatic basis for computer programming. Communications of the ACM 12(10):576–583CrossRef
Zurück zum Zitat Holzmann GJ (2003) The SPIN model checker. Primer and reference manual. Addison Wesley, Boston Holzmann GJ (2003) The SPIN model checker. Primer and reference manual. Addison Wesley, Boston
Zurück zum Zitat Kallus M (2004) Web Services vor dem Durchbruch. http://www.cio.de/news/802604/index1.html. Accessed 2008-12-29 Kallus M (2004) Web Services vor dem Durchbruch. http://​www.​cio.​de/​news/​802604/​index1.​html.​ Accessed 2008-12-29
Zurück zum Zitat Kavantzas N, Burdett D, Ritzinger G, Fletcher T, Lafon Y, Barreto C (2005) Web Services Choreography Description Language. Version 1.0. http://www.w3.org/TR/ws-cdl-10/. Accessed 2008-12-29 Kavantzas N, Burdett D, Ritzinger G, Fletcher T, Lafon Y, Barreto C (2005) Web Services Choreography Description Language. Version 1.0. http://​www.​w3.​org/​TR/​ws-cdl-10/​.​ Accessed 2008-12-29
Zurück zum Zitat Klyne G, Carroll J (2004) Resource Description Framework (RDF). Concepts and abstract syntax. http://www.w3.org/TR/2004/REC-rdf-concepts-20040210. Accessed 2008-12-29 Klyne G, Carroll J (2004) Resource Description Framework (RDF). Concepts and abstract syntax. http://​www.​w3.​org/​TR/​2004/​REC-rdf-concepts-20040210.​ Accessed 2008-12-29
Zurück zum Zitat Kopp O, Frenkler C, Lohmann N (2006) Korrektheit und Zuverlässigkeit zusammengesetzter Web Services am Beispiel der Geschäftsprozess-Modellierungssprache BPEL. ftp://ftp.informatik.uni-stuttgart.de/pub/library/ncstrl.ustuttgart_fi/INPROC-2006–67/INPROC-2006–67.pdf. Accessed 2008-12-29 Kopp O, Frenkler C, Lohmann N (2006) Korrektheit und Zuverlässigkeit zusammengesetzter Web Services am Beispiel der Geschäftsprozess-Modellierungssprache BPEL. ftp://ftp.informatik.uni-stuttgart.de/pub/library/ncstrl.ustuttgart_fi/INPROC-2006–67/INPROC-2006–67.pdf. Accessed 2008-12-29
Zurück zum Zitat Lee K, Jeon J, Lee W, Jeong S, Park S (2003) QoS for web services. Requirements and possible approaches. http://www.w3c.or.kr/kr-office/TR/2003/ws-qos/. Accessed 2008-12-29 Lee K, Jeon J, Lee W, Jeong S, Park S (2003) QoS for web services. Requirements and possible approaches. http://​www.​w3c.​or.​kr/​kr-office/​TR/​2003/​ws-qos/​.​ Accessed 2008-12-29
Zurück zum Zitat Lohmann N (2007) A feature-complete Petri net semantics for WS-BPEL 2.0. In: van Hee K, Reisig W, Wolf K (eds) Proceedings of the workshop on formal approaches to business processes and web services, Podlasie Lohmann N (2007) A feature-complete Petri net semantics for WS-BPEL 2.0. In: van Hee K, Reisig W, Wolf K (eds) Proceedings of the workshop on formal approaches to business processes and web services, Podlasie
Zurück zum Zitat Martens A (2005) Analyzing web service based business processes. In: Cerioli M (ed) Proceedings 8th international conference on fundamental approaches to software engineering Martens A (2005) Analyzing web service based business processes. In: Cerioli M (ed) Proceedings 8th international conference on fundamental approaches to software engineering
Zurück zum Zitat Martin D, Burstein M, Hobbs J, Lassila O, McDermott D, McIlraith S, Narayanan S, Paolucci M, Parsia B, Payne T, Sirin E, Srinivasan N, Sycara K (2004) OWL-S: Semantic markup for web services. http://www.w3.org/Submission/OWL-S/. Accessed 2008-12-29 Martin D, Burstein M, Hobbs J, Lassila O, McDermott D, McIlraith S, Narayanan S, Paolucci M, Parsia B, Payne T, Sirin E, Srinivasan N, Sycara K (2004) OWL-S: Semantic markup for web services. http://​www.​w3.​org/​Submission/​OWL-S/​.​ Accessed 2008-12-29
Zurück zum Zitat Mitra N (2003) SOAP version 1.2 Part 0: Primer. http://www.w3.org/TR/2003/REC-soap12-part0–20030624/. Accessed 2008-12-29 Mitra N (2003) SOAP version 1.2 Part 0: Primer. http://​www.​w3.​org/​TR/​2003/​REC-soap12-part0–20030624/. Accessed 2008-12-29
Zurück zum Zitat Moser S, Martens A, Görlach K, Amme W, Godlinski A (2007) Advanced verification of distributed WS-BPEL business processes incorporating CSSA-based data flow analysis. In: Proceedings of the IEEE international conference on services computing, Salt Lake City Moser S, Martens A, Görlach K, Amme W, Godlinski A (2007) Advanced verification of distributed WS-BPEL business processes incorporating CSSA-based data flow analysis. In: Proceedings of the IEEE international conference on services computing, Salt Lake City
Zurück zum Zitat Newcomer E, Lomow G (2005) Understanding service-oriented architecture with web services. Addison Wesley Longman, Amsterdam Newcomer E, Lomow G (2005) Understanding service-oriented architecture with web services. Addison Wesley Longman, Amsterdam
Zurück zum Zitat Papazoglou MP, van den Heuvel W (2006) Service-oriented design and development methodology. International Journal of Web Engineering and Technology 2(4):412–442CrossRef Papazoglou MP, van den Heuvel W (2006) Service-oriented design and development methodology. International Journal of Web Engineering and Technology 2(4):412–442CrossRef
Zurück zum Zitat Peltz C (2003) Web services orchestration and choreography. Computer 36(10):46–52CrossRef Peltz C (2003) Web services orchestration and choreography. Computer 36(10):46–52CrossRef
Zurück zum Zitat Rozinat A, van der Aalst WMP (2008) Conformance checking of processes based on monitoring real behavior. Information Systems 33(1):64–95CrossRef Rozinat A, van der Aalst WMP (2008) Conformance checking of processes based on monitoring real behavior. Information Systems 33(1):64–95CrossRef
Zurück zum Zitat Schlingloff H, Martens A, Schmidt K (2005) Modeling and model checking web services. In: Electronic lecture notes in computer science: Issue on logics and communication in multi-agent systems, Berlin Schlingloff H, Martens A, Schmidt K (2005) Modeling and model checking web services. In: Electronic lecture notes in computer science: Issue on logics and communication in multi-agent systems, Berlin
Zurück zum Zitat Schneider K (2004) Verification of reactive systems. Formal methods and algorithms. Springer, Heidelberg Schneider K (2004) Verification of reactive systems. Formal methods and algorithms. Springer, Heidelberg
Zurück zum Zitat Sommerville I (2004) Software engineering, 7th edn. Addison Wesley, Boston Sommerville I (2004) Software engineering, 7th edn. Addison Wesley, Boston
Zurück zum Zitat Stahl C (2005) A Petri net semantics for BPEL. http://www2.informatik.hu-berlin.de/Institut/struktur/systemanalyse/preprint/stahl188.pdf. Access 2008-12-29 Stahl C (2005) A Petri net semantics for BPEL. http://​www2.​informatik.​hu-berlin.​de/​Institut/​struktur/​systemanalyse/​preprint/​stahl188.​pdf.​ Access 2008-12-29
Zurück zum Zitat van Breugel F, Koshkina M (2006) Models and verification of BPEL. http://www.cse.yorku.ca/~franck/research/drafts/tutorial.pdf. Accessed 2008-12-29 van Breugel F, Koshkina M (2006) Models and verification of BPEL. http://​www.​cse.​yorku.​ca/​~franck/​research/​drafts/​tutorial.​pdf.​ Accessed 2008-12-29
Zurück zum Zitat Vardi MY, Wolper P (1986) An automata-theoretic approach to automatic program verification. In: First symposium on logic in computer sciences, Cambridge Vardi MY, Wolper P (1986) An automata-theoretic approach to automatic program verification. In: First symposium on logic in computer sciences, Cambridge
Zurück zum Zitat Wilde T, Hess T (2007) Forschungsmethoden der Wirtschaftsinformatik – Eine empirische Untersuchung. WIRTSCHAFTSINFORMATIK 49(4):280–287CrossRef Wilde T, Hess T (2007) Forschungsmethoden der Wirtschaftsinformatik – Eine empirische Untersuchung. WIRTSCHAFTSINFORMATIK 49(4):280–287CrossRef
Zurück zum Zitat Zimmermann O, Krogdahl P, Gee C (2004) Elements of service-oriented analysis and design. An interdisciplinary modeling approach for SOA projects. http://www.ibm.com/developerworks/library/ws-soad1/. Accessed 2008-12-29 Zimmermann O, Krogdahl P, Gee C (2004) Elements of service-oriented analysis and design. An interdisciplinary modeling approach for SOA projects. http://​www.​ibm.​com/​developerworks/​library/​ws-soad1/​.​ Accessed 2008-12-29
Metadaten
Titel
Verification of Web Service Compositions: An Operationalization of Correctness and a Requirements Framework for Service-oriented Modeling Techniques
verfasst von
Dipl.-Wirtsch.-Inf. Maximilian Röglinger
Publikationsdatum
01.12.2009
Verlag
SP Gabler Verlag
Erschienen in
Business & Information Systems Engineering / Ausgabe 6/2009
Print ISSN: 2363-7005
Elektronische ISSN: 1867-0202
DOI
https://doi.org/10.1007/s12599-009-0074-z

Weitere Artikel der Ausgabe 6/2009

Business & Information Systems Engineering 6/2009 Zur Ausgabe

BISE - Catchword

ISO 20000 for IT

BISE - Editorial notes

BISE – Editorial Notes

BISE - Impressum

Impressum