{"id":"https://openalex.org/W2304000253","doi":"https://doi.org/10.1109/tsmca.2010.2093884","title":"A Petri Net Approach to Analyzing Behavioral Compatibility and Similarity of Web Services","display_name":"A Petri Net Approach to Analyzing Behavioral Compatibility and Similarity of Web Services","publication_year":2011,"publication_date":"2011-01-10","ids":{"openalex":"https://openalex.org/W2304000253","doi":"https://doi.org/10.1109/tsmca.2010.2093884","mag":"2304000253"},"language":"en","primary_location":{"id":"doi:10.1109/tsmca.2010.2093884","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmca.2010.2093884","pdf_url":null,"source":{"id":"https://openalex.org/S4210201610","display_name":"IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans","issn_l":"1083-4427","issn":["1083-4427","1558-2426"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082600899","display_name":"Xitong Li","orcid":"https://orcid.org/0000-0002-8005-7212"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xitong Li","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China","MIT Sloan School of Management, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"MIT Sloan School of Management, Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088943410","display_name":"Yushun Fan","orcid":"https://orcid.org/0000-0002-0071-4893"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yushun Fan","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080744092","display_name":"Quan Z. Sheng","orcid":"https://orcid.org/0000-0002-3326-4147"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Quan Z. Sheng","raw_affiliation_strings":["School of Computer Science, University of Adelaide, Adelaide, SA, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Adelaide, Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027966392","display_name":"Zakaria Maamar","orcid":"https://orcid.org/0000-0003-4462-8337"},"institutions":[{"id":"https://openalex.org/I91044093","display_name":"Zayed University","ror":"https://ror.org/03snqfa66","country_code":"AE","type":"education","lineage":["https://openalex.org/I91044093"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Zakaria Maamar","raw_affiliation_strings":["College of Information Technology, Zayed University, Dubai, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Technology, Zayed University, Dubai, UAE","institution_ids":["https://openalex.org/I91044093"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101416110","display_name":"Hongwei Zhu","orcid":"https://orcid.org/0000-0002-6943-6027"},"institutions":[{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongwei Zhu","raw_affiliation_strings":["College of Business and Public Administration, Old Dominion University, Norfolk, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Business and Public Administration, Old Dominion University, Norfolk, VA, USA","institution_ids":["https://openalex.org/I81365321"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":26.561,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.99428249,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"41","issue":"3","first_page":"510","last_page":"521"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.8200116157531738},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7920017838478088},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7888501882553101},{"id":"https://openalex.org/keywords/compatibility","display_name":"Compatibility (geochemistry)","score":0.7110080122947693},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.627007782459259},{"id":"https://openalex.org/keywords/backward-compatibility","display_name":"Backward compatibility","score":0.5236389636993408},{"id":"https://openalex.org/keywords/service-oriented-architecture","display_name":"Service-oriented architecture","score":0.42050686478614807},{"id":"https://openalex.org/keywords/ws-policy","display_name":"WS-Policy","score":0.41827917098999023},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.37406402826309204},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.37247002124786377},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3289080262184143},{"id":"https://openalex.org/keywords/web-application-security","display_name":"Web application security","score":0.2898111939430237},{"id":"https://openalex.org/keywords/web-development","display_name":"Web development","score":0.2204212248325348},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19526582956314087},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10810062289237976},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10010457038879395}],"concepts":[{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.8200116157531738},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7920017838478088},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7888501882553101},{"id":"https://openalex.org/C2778648169","wikidata":"https://www.wikidata.org/wiki/Q967768","display_name":"Compatibility (geochemistry)","level":2,"score":0.7110080122947693},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.627007782459259},{"id":"https://openalex.org/C20574231","wikidata":"https://www.wikidata.org/wiki/Q844605","display_name":"Backward compatibility","level":2,"score":0.5236389636993408},{"id":"https://openalex.org/C57041688","wikidata":"https://www.wikidata.org/wiki/Q220644","display_name":"Service-oriented architecture","level":3,"score":0.42050686478614807},{"id":"https://openalex.org/C190515685","wikidata":"https://www.wikidata.org/wiki/Q749179","display_name":"WS-Policy","level":5,"score":0.41827917098999023},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.37406402826309204},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.37247002124786377},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3289080262184143},{"id":"https://openalex.org/C59241245","wikidata":"https://www.wikidata.org/wiki/Q4781497","display_name":"Web application security","level":4,"score":0.2898111939430237},{"id":"https://openalex.org/C79373723","wikidata":"https://www.wikidata.org/wiki/Q386275","display_name":"Web development","level":3,"score":0.2204212248325348},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19526582956314087},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10810062289237976},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10010457038879395},{"id":"https://openalex.org/C42360764","wikidata":"https://www.wikidata.org/wiki/Q83588","display_name":"Chemical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsmca.2010.2093884","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmca.2010.2093884","pdf_url":null,"source":{"id":"https://openalex.org/S4210201610","display_name":"IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans","issn_l":"1083-4427","issn":["1083-4427","1558-2426"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans","raw_type":"journal-article"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/70372","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/70372","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1109/tsmca.2010.2093884","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321125","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56"},{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W327731419","https://openalex.org/W1488556964","https://openalex.org/W1500350767","https://openalex.org/W1534850333","https://openalex.org/W1562764889","https://openalex.org/W1593004113","https://openalex.org/W1658511540","https://openalex.org/W1759712729","https://openalex.org/W1995008247","https://openalex.org/W2018957348","https://openalex.org/W2028722689","https://openalex.org/W2049252484","https://openalex.org/W2062245965","https://openalex.org/W2067360210","https://openalex.org/W2097164499","https://openalex.org/W2100095098","https://openalex.org/W2104970573","https://openalex.org/W2113418311","https://openalex.org/W2114105411","https://openalex.org/W2114719092","https://openalex.org/W2117939701","https://openalex.org/W2118620599","https://openalex.org/W2119211913","https://openalex.org/W2120740840","https://openalex.org/W2122471000","https://openalex.org/W2123197446","https://openalex.org/W2126163520","https://openalex.org/W2128454338","https://openalex.org/W2129040775","https://openalex.org/W2129466958","https://openalex.org/W2130310612","https://openalex.org/W2131468409","https://openalex.org/W2135049367","https://openalex.org/W2136277350","https://openalex.org/W2144407204","https://openalex.org/W2145391336","https://openalex.org/W2145686722","https://openalex.org/W2150872152","https://openalex.org/W2157392086","https://openalex.org/W2166309559","https://openalex.org/W2171601419","https://openalex.org/W2310250136","https://openalex.org/W2372347091","https://openalex.org/W2891255201","https://openalex.org/W3217002478","https://openalex.org/W4234261252","https://openalex.org/W4392110879","https://openalex.org/W6611242074","https://openalex.org/W6629986490","https://openalex.org/W6637226772","https://openalex.org/W6674912908","https://openalex.org/W6685441947","https://openalex.org/W6800068985"],"related_works":["https://openalex.org/W128084838","https://openalex.org/W2103734435","https://openalex.org/W2388297596","https://openalex.org/W2066550866","https://openalex.org/W2226237160","https://openalex.org/W2312598952","https://openalex.org/W1551703449","https://openalex.org/W2371078869","https://openalex.org/W2783582617","https://openalex.org/W3176673918"],"abstract_inverted_index":{"Web":[0,13,33,86,123,141,177,222,237,275],"services":[1,14,34,87,142,238,276],"have":[2],"become":[3],"the":[4,29,37,40,56,79,134,174,240,243,258,267,269],"technology":[5],"of":[6,31,39,58,81,98,138,176,190,196,215,231,245,271,274],"choice":[7],"for":[8,257],"service-oriented":[9],"computing":[10],"implementation,":[11],"where":[12,136],"can":[15,224,277],"be":[16,53,115,225,278],"composed":[17],"in":[18,43,133,239,263,280],"response":[19],"to":[20,27,35,52,72,114,154,165,172,185],"some":[21],"users'":[22],"needs.":[23],"It":[24],"is":[25,67,101,128,163,249],"critical":[26],"verify":[28,73],"compatibility":[30,120],"component":[32,140],"ensure":[36],"correctness":[38],"whole":[41],"composition":[42,127],"which":[44],"these":[45],"components":[46],"participate.":[47],"Traditionally,":[48],"two":[49,75],"conditions":[50],"need":[51],"satisfied":[54,116],"during":[55],"verification":[57,259,270],"compatibility:":[59],"reachable":[60,111],"termination":[61,112],"and":[62,69,132,199,218,260],"proper":[63],"termination.":[64],"Unfortunately,":[65],"it":[66,162,262],"complex":[68],"time":[70],"consuming":[71],"those":[74],"conditions.":[76],"To":[77],"reduce":[78],"complexity":[80],"this":[82,208],"verification,":[83],"we":[84,210],"model":[85],"using":[88],"colored":[89],"Petri":[90],"nets":[91],"(PNs)":[92],"so":[93],"that":[94,109,169,220],"a":[95,126,159,201,212,221,264],"specific":[96],"property":[97],"their":[99],"structures":[100],"looked":[102],"into,":[103],"namely,":[104],"well":[105],"structuredness.":[106],"We":[107,252],"prove":[108],"only":[110],"needs":[113,153],"when":[117],"verifying":[118,246],"behavioral":[119,187,197,272],"among":[121],"well-structured":[122],"services.":[124,178],"When":[125],"declared":[129],"as":[130,158],"valid":[131],"case":[135],"one":[137,149,171],"its":[139],"fails":[143],"at":[144],"run":[145],"time,":[146],"an":[147,228,255,281],"alternative":[148,229],"with":[150,204],"similar":[151,232],"behavior":[152,233],"come":[155],"into":[156],"play":[157],"substitute.":[160],"Thus,":[161],"important":[164],"develop":[166],"effective":[167],"approaches":[168,182],"permit":[170],"analyze":[173,186],"similarity":[175,198,217,273],"Although":[179],"many":[180],"existing":[181],"utilize":[183],"PNs":[184],"compatibility,":[188],"few":[189],"them":[191],"explore":[192],"further":[193],"appropriate":[194],"definitions":[195],"provide":[200,254],"user-friendly":[202],"tool":[203],"automatic":[205,282],"verification.":[206],"In":[207],"paper,":[209],"introduce":[211],"formal":[213],"definition":[214],"context-independent":[216],"show":[219],"service":[223,247],"substituted":[226],"by":[227],"peer":[230],"without":[234],"intervening":[235],"other":[236],"composition.":[241],"Therefore,":[242],"cost":[244],"substitutability":[248],"largely":[250],"reduced.":[251],"also":[253],"algorithm":[256],"implement":[261],"tool.":[265],"Using":[266],"tool,":[268],"performed":[279],"way.":[283]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":12}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}