Set Partition and Trace Based Verification of Web Service Composition
De*signing and running Web services compositions are error-prone as it is difficult to determine the behavior of web services during execution and their conformance to functional requirements. Interaction among composite Web services may cause concurrency related issues. In this paper, we present a...
Saved in:
| Published in: | Procedia computer science Vol. 52; pp. 278 - 285 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
2015
|
| Subjects: | |
| ISSN: | 1877-0509, 1877-0509 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | De*signing and running Web services compositions are error-prone as it is difficult to determine the behavior of web services during execution and their conformance to functional requirements. Interaction among composite Web services may cause concurrency related issues. In this paper, we present a formal model for reasoning and verifying Web services composition at design level. We partition the candidate services being considered for composition into several subsets on the basis of their service invocation order. We arrange these subsets to form a Web services set partition graph and transform to a set of interacting traces. Then, we propose a novel methodology for service interaction verification that uses service description (from WSDL file) to extract the necessary information and facilitates the process of modeling, analyzing, and reasoning the composite services. As a part of verification technique, we use two levels of modeling. This includes abstract modeling that further leads to detailed modeling if required, thereby reducing the computation time and modeling complexity. |
|---|---|
| AbstractList | De*signing and running Web services compositions are error-prone as it is difficult to determine the behavior of web services during execution and their conformance to functional requirements. Interaction among composite Web services may cause concurrency related issues. In this paper, we present a formal model for reasoning and verifying Web services composition at design level. We partition the candidate services being considered for composition into several subsets on the basis of their service invocation order. We arrange these subsets to form a Web services set partition graph and transform to a set of interacting traces. Then, we propose a novel methodology for service interaction verification that uses service description (from WSDL file) to extract the necessary information and facilitates the process of modeling, analyzing, and reasoning the composite services. As a part of verification technique, we use two levels of modeling. This includes abstract modeling that further leads to detailed modeling if required, thereby reducing the computation time and modeling complexity. |
| Author | Gangadharan, G.R. Rai, Gopal N. |
| Author_xml | – sequence: 1 givenname: Gopal N. surname: Rai fullname: Rai, Gopal N. organization: IDRBT, Masab Tank, Hyderabad-500057, India – sequence: 2 givenname: G.R. surname: Gangadharan fullname: Gangadharan, G.R. email: geeyaar@gmail.com organization: IDRBT, Masab Tank, Hyderabad-500057, India |
| BookMark | eNqFkM9KAzEQxoNUsNY-gZe8wK7JJrubHDxoqX-goNCqx5DOJpDSbkoSCr696daDeNDhgxmY-Q183yUa9b43CF1TUlJCm5tNuQ8eYlkRWpckS9AzNKaibQtSEzn6MV-gaYwbkosJIWk7RvOlSfhVh-SS8z3WfYdXQYPB9zqaDr-b4KwDPSy9xR9mjZcmHFy-mPnd3seBu0LnVm-jmX73CXp7mK9mT8Xi5fF5drcogHGRipa2TLBaWrYWnDQADeVSasJBNpbzSnLIE4MagHYENK_XtmpsxjpBaKXZBLHTXwg-xmCs2ge30-FTUaKOYaiNGsJQxzAUyRI0U_IXBS4NllLQbvsPe3tiTbZ1cCaoCM70YDoXDCTVefcn_wXGqH1G |
| CitedBy_id | crossref_primary_10_4018_IJISMD_2018040103 crossref_primary_10_1002_cpe_4434 crossref_primary_10_1109_TSC_2018_2789454 crossref_primary_10_1002_dac_3808 |
| Cites_doi | 10.1016/j.eswa.2014.05.046 10.1109/TASE.2008.916747 10.1007/s12599-009-0074-z 10.1016/j.eswa.2012.07.069 10.1016/j.entcs.2004.11.011 10.1016/j.ins.2012.09.016 |
| ContentType | Journal Article |
| Copyright | 2015 The Authors |
| Copyright_xml | – notice: 2015 The Authors |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1016/j.procs.2015.05.081 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1877-0509 |
| EndPage | 285 |
| ExternalDocumentID | 10_1016_j_procs_2015_05_081 S1877050915008819 |
| GroupedDBID | --K 0R~ 0SF 1B1 457 5VS 6I. 71M AACTN AAEDT AAEDW AAFTH AAIKJ AALRI AAQFI AAXUO ABMAC ACGFS ADBBV ADEZE ADVLN AEXQZ AFTJW AGHFR AITUG AKRWK ALMA_UNASSIGNED_HOLDINGS AMRAJ E3Z EBS EJD EP3 FDB FNPLU HZ~ IXB KQ8 M41 M~E NCXOZ O-L O9- OK1 P2P RIG ROL SES SSZ 9DU AAYWO AAYXX ABWVN ACRPL ACVFH ADCNI ADNMO AEUPX AFPUW AIGII AKBMS AKYEP CITATION ~HD |
| ID | FETCH-LOGICAL-c348t-71738359f3b8406cc61499a04c96f44294cc963c5cc1d0ca45bf26f717d8012a3 |
| ISICitedReferencesCount | 3 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000361567100033&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1877-0509 |
| IngestDate | Sat Nov 29 02:44:39 EST 2025 Tue Nov 18 22:08:00 EST 2025 Sat Aug 31 16:02:33 EDT 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | formal verification modeling Web service composition Web service interaction |
| Language | English |
| License | http://creativecommons.org/licenses/by-nc-nd/4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c348t-71738359f3b8406cc61499a04c96f44294cc963c5cc1d0ca45bf26f717d8012a3 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.procs.2015.05.081 |
| PageCount | 8 |
| ParticipantIDs | crossref_primary_10_1016_j_procs_2015_05_081 crossref_citationtrail_10_1016_j_procs_2015_05_081 elsevier_sciencedirect_doi_10_1016_j_procs_2015_05_081 |
| PublicationCentury | 2000 |
| PublicationDate | 2015 2015-00-00 |
| PublicationDateYYYYMMDD | 2015-01-01 |
| PublicationDate_xml | – year: 2015 text: 2015 |
| PublicationDecade | 2010 |
| PublicationTitle | Procedia computer science |
| PublicationYear | 2015 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Zheng, Zhou, Krause (bib0030) 2007 El Kholy, Bentahar, El Menshawy, Qu, Dssouli (bib0050) 2014; 41 Röglinger (bib0010) 2009; 1 Foster, Uchitel, Magee, Kramer (bib0020) 2003 Hamadi, Benatallah (bib0055) 2003 Betin-Can, Bultan, Fu (bib0015) 2005 Baier, Katoen (bib0075) 2008 Schlingloff, Martens, Schmidt (bib0070) 2005; 126 Zhu, Lan, Ma, Chen (bib0035) 2009 Fu, Bultan, Su (bib0025) 2004 Tan, Fan, Zhou (bib0065) 2009; 6 Bentahar, Yahyaoui, Kova, Maamar (bib0040) 2013; 40 Sheng, Maamar, Yao, Szabo, Bourne (bib0045) 2014; 258 Alonso, Casati, Kuno, Machiraju (bib0005) 2004 Zhang, Chang, Chung, Kim, Ws-net (bib0060) 2004 Bentahar (10.1016/j.procs.2015.05.081_bib0040) 2013; 40 Zhang (10.1016/j.procs.2015.05.081_bib0060) 2004 Betin-Can (10.1016/j.procs.2015.05.081_bib0015) 2005 Alonso (10.1016/j.procs.2015.05.081_bib0005) 2004 Zheng (10.1016/j.procs.2015.05.081_bib0030) 2007 Fu (10.1016/j.procs.2015.05.081_bib0025) 2004 El Kholy (10.1016/j.procs.2015.05.081_bib0050) 2014; 41 Schlingloff (10.1016/j.procs.2015.05.081_bib0070) 2005; 126 Baier (10.1016/j.procs.2015.05.081_bib0075) 2008 Röglinger (10.1016/j.procs.2015.05.081_bib0010) 2009; 1 Zhu (10.1016/j.procs.2015.05.081_bib0035) 2009 Hamadi (10.1016/j.procs.2015.05.081_bib0055) 2003 Tan (10.1016/j.procs.2015.05.081_bib0065) 2009; 6 Sheng (10.1016/j.procs.2015.05.081_bib0045) 2014; 258 Foster (10.1016/j.procs.2015.05.081_bib0020) 2003 |
| References_xml | – start-page: 1 year: 2009 end-page: 6 ident: bib0035 article-title: Describing and verifying semantic web service composition with MDA publication-title: In: International Conference on E-Business and Information System Security (EBISS ‘09). IEEE; – start-page: 420 year: 2004 end-page: 427 ident: bib0060 article-title: a petri-net based specification model for web services publication-title: In: Proceedings of the IEEE International Conference on Web Services. IEEE; – start-page: 191 year: 2003 end-page: 200 ident: bib0055 article-title: A petri net-based model for web service composition publication-title: In: Proceedings of the 14th Australasian database conference-Volume 17. Australian Computer Society, Inc.; – volume: 126 start-page: 3 year: 2005 end-page: 26 ident: bib0070 article-title: Modeling and model checking web services publication-title: Electronic Notes in Theoretical Computer Science. – volume: 40 start-page: 508 year: 2013 end-page: 522 ident: bib0040 article-title: Symbolic model checking composite web services using operational and control behaviors publication-title: Expert Systems with Applications – start-page: 750 year: 2005 end-page: 759 ident: bib0015 article-title: Design for verification for asynchronously communicating web services publication-title: In: Proceedings of the 14th international conference on World Wide Web. ACM; – start-page: 715 year: 2007 end-page: 722 ident: bib0030 article-title: A model checking based test case generation framework for web services publication-title: In: 4th International Conference on Information Technology (ITNG ‘07). IEEE; – start-page: 621 year: 2004 end-page: 630 ident: bib0025 article-title: Analysis of interacting bpel web services publication-title: In: Proceedings of the 13th International Conference on World Wide Web; WWW ‘04. ACM; – volume: 41 start-page: 7478 year: 2014 end-page: 7494 ident: bib0050 article-title: Modeling and verifying choreographed multi-agent-based web service compositions regulated by commitment protocols publication-title: Expert Systems with Applications – volume: 6 start-page: 94 year: 2009 end-page: 106 ident: bib0065 article-title: A petri net-based method for compatibility analysis and composition of web services in business process execution language publication-title: IEEE Transactions on Automation Science and Engineering – volume: 1 start-page: 429 year: 2009 end-page: 437 ident: bib0010 article-title: Verification of web service compositions: An operationalization of correctness and a requirements framework for service- oriented modeling techniques publication-title: Business & Information Systems Engineering – start-page: 152 year: 2003 end-page: 161 ident: bib0020 article-title: Model-based verification of web service compositions publication-title: In: Proceedings of the 18th IEEE International Conference on Automated Software Engineering. IEEE; – year: 2008 ident: bib0075 publication-title: Principles of model checking. MIT press Cambridge; – volume: 258 start-page: 416 year: 2014 end-page: 433 ident: bib0045 article-title: Behavior modeling and automated verification of web services publication-title: Information Sciences – year: 2004 ident: bib0005 article-title: Web Services - Concepts publication-title: Architectures and Applications. Data-Centric Systems and Applications. Springer; – start-page: 621 year: 2004 ident: 10.1016/j.procs.2015.05.081_bib0025 article-title: Analysis of interacting bpel web services publication-title: In: Proceedings of the 13th International Conference on World Wide Web; WWW ‘04. ACM; – start-page: 750 year: 2005 ident: 10.1016/j.procs.2015.05.081_bib0015 article-title: Design for verification for asynchronously communicating web services publication-title: In: Proceedings of the 14th international conference on World Wide Web. ACM; – start-page: 191 year: 2003 ident: 10.1016/j.procs.2015.05.081_bib0055 article-title: A petri net-based model for web service composition publication-title: In: Proceedings of the 14th Australasian database conference-Volume 17. Australian Computer Society, Inc.; – year: 2008 ident: 10.1016/j.procs.2015.05.081_bib0075 publication-title: Principles of model checking. MIT press Cambridge; – volume: 41 start-page: 7478 issue: 16 year: 2014 ident: 10.1016/j.procs.2015.05.081_bib0050 article-title: Modeling and verifying choreographed multi-agent-based web service compositions regulated by commitment protocols publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2014.05.046 – volume: 6 start-page: 94 issue: 1 year: 2009 ident: 10.1016/j.procs.2015.05.081_bib0065 article-title: A petri net-based method for compatibility analysis and composition of web services in business process execution language publication-title: IEEE Transactions on Automation Science and Engineering doi: 10.1109/TASE.2008.916747 – start-page: 420 year: 2004 ident: 10.1016/j.procs.2015.05.081_bib0060 article-title: a petri-net based specification model for web services publication-title: In: Proceedings of the IEEE International Conference on Web Services. IEEE; – volume: 1 start-page: 429 issue: 6 year: 2009 ident: 10.1016/j.procs.2015.05.081_bib0010 article-title: Verification of web service compositions: An operationalization of correctness and a requirements framework for service- oriented modeling techniques publication-title: Business & Information Systems Engineering doi: 10.1007/s12599-009-0074-z – start-page: 152 year: 2003 ident: 10.1016/j.procs.2015.05.081_bib0020 article-title: Model-based verification of web service compositions publication-title: In: Proceedings of the 18th IEEE International Conference on Automated Software Engineering. IEEE; – start-page: 715 year: 2007 ident: 10.1016/j.procs.2015.05.081_bib0030 article-title: A model checking based test case generation framework for web services publication-title: In: 4th International Conference on Information Technology (ITNG ‘07). IEEE; – volume: 40 start-page: 508 issue: 2 year: 2013 ident: 10.1016/j.procs.2015.05.081_bib0040 article-title: Symbolic model checking composite web services using operational and control behaviors publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2012.07.069 – volume: 126 start-page: 3 year: 2005 ident: 10.1016/j.procs.2015.05.081_bib0070 article-title: Modeling and model checking web services publication-title: Electronic Notes in Theoretical Computer Science. doi: 10.1016/j.entcs.2004.11.011 – year: 2004 ident: 10.1016/j.procs.2015.05.081_bib0005 article-title: Web Services - Concepts publication-title: Architectures and Applications. Data-Centric Systems and Applications. Springer; – start-page: 1 year: 2009 ident: 10.1016/j.procs.2015.05.081_bib0035 article-title: Describing and verifying semantic web service composition with MDA publication-title: In: International Conference on E-Business and Information System Security (EBISS ‘09). IEEE; – volume: 258 start-page: 416 year: 2014 ident: 10.1016/j.procs.2015.05.081_bib0045 article-title: Behavior modeling and automated verification of web services publication-title: Information Sciences doi: 10.1016/j.ins.2012.09.016 |
| SSID | ssj0000388917 |
| Score | 1.9907845 |
| Snippet | De*signing and running Web services compositions are error-prone as it is difficult to determine the behavior of web services during execution and their... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 278 |
| SubjectTerms | formal verification modeling Web service composition Web service interaction |
| Title | Set Partition and Trace Based Verification of Web Service Composition |
| URI | https://dx.doi.org/10.1016/j.procs.2015.05.081 |
| Volume | 52 |
| WOSCitedRecordID | wos000361567100033&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1877-0509 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000388917 issn: 1877-0509 databaseCode: M~E dateStart: 20100101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3NT8IwFG8MevDitxG_0oM3HBls3dajGtSLxCgqt6XrWiMhgwAaTv7tvn5sTiFEDiZkGQ0tY-_H7712r--H0JkMPepLYD-gwNTxiZc4TEgXpiqEE-XQ3SDRYhNhux11u_TeyqWOtZxAmGXRdEqH_2pqaANjq62zS5i7GBQa4ByMDkcwOxz_ZPhHMYG4cGSKEOlnA-CP4N97Cf4qrT3DJUi7TqcCxReR5HyhucHmcJVjVr2XAGCk08-VAkTNus3SMyK9vA7z736tXS9Selj2ylJVEFoz2039oV5eYzD7Ky0hRiHYkbiG1sScNsuipg5tToNGlsd61KYR5Zkha7Nu0FOugqvK6Q2ii6gaCZefpbF_uawikTDPUevFepBYDRK78FK78VebIaFKzuPu83vdTVW_oVqIufgZeTEqnfY3czHzA5ZSENLZQht29oAvjNW30YrIdtBmrsyBLVHvohaAABcgwAACrEGANQhwGQR4IDGAAFsQ4BII9tDTdatzdetYwQyHe340cVRGBUTUVHoJzNsDziH2opS5PqeB9CHy8DmceZxw3khdznySyGYgoVuqAhXm7aNKNsjEAcIRzLykK8PQTYDWGwnzUuKLQEYiiZjHWRU187sSc1tNXoma9OMFJqmi86LT0BRTWfzxIL_dsQW2ifNiQNCijofLfc8RWlfvzMLaMapMRu_iBK3xj8nbeHSq4fMFACJ_Tw |
| linkProvider | ISSN International Centre |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Set+Partition+and+Trace+Based+Verification+of+Web+Service+Composition&rft.jtitle=Procedia+computer+science&rft.au=Rai%2C+Gopal+N.&rft.au=Gangadharan%2C+G.R.&rft.date=2015&rft.issn=1877-0509&rft.eissn=1877-0509&rft.volume=52&rft.spage=278&rft.epage=285&rft_id=info:doi/10.1016%2Fj.procs.2015.05.081&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_procs_2015_05_081 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1877-0509&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1877-0509&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1877-0509&client=summon |