{"id":"https://openalex.org/W2102021362","doi":"https://doi.org/10.1007/s00165-011-0212-5","title":"Reasoning about orchestrations of web services using partial correctness","display_name":"Reasoning about orchestrations of web services using partial correctness","publication_year":2011,"publication_date":"2011-11-16","ids":{"openalex":"https://openalex.org/W2102021362","doi":"https://doi.org/10.1007/s00165-011-0212-5","mag":"2102021362"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-011-0212-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-011-0212-5","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-011-0212-5","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-011-0212-5","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039241744","display_name":"A L Stewart","orcid":"https://orcid.org/0000-0002-4853-8155"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alan Stewart","raw_affiliation_strings":["School of EEE & Computer Science, The Queen\u2019s University of Belfast, BT7 1NN, Belfast, Northern Ireland, UK","School of EEE & Computer Science, The Queen's University of Belfast, Belfast, Northern Ireland, UK BT7 1NN#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EEE & Computer Science, The Queen\u2019s University of Belfast, BT7 1NN, Belfast, Northern Ireland, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"School of EEE & Computer Science, The Queen's University of Belfast, Belfast, Northern Ireland, UK BT7 1NN#TAB#","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026910404","display_name":"Joaquim Gabarr\u00f3","orcid":"https://orcid.org/0000-0003-3771-2813"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Joaquim Gabarro","raw_affiliation_strings":["Dep. LSI, Universitat Polit\u00e8cnica de Catalunya, Jordi Girona, 1-3, 08034, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dep. LSI, Universitat Polit\u00e8cnica de Catalunya, Jordi Girona, 1-3, 08034, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086735883","display_name":"Anthony Keenan","orcid":null},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Anthony Keenan","raw_affiliation_strings":["School of EEE & Computer Science, The Queen\u2019s University of Belfast, BT7 1NN, Belfast, Northern Ireland, UK","School of EEE & Computer Science, The Queen's University of Belfast, Belfast, Northern Ireland, UK BT7 1NN#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EEE & Computer Science, The Queen\u2019s University of Belfast, BT7 1NN, Belfast, Northern Ireland, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"School of EEE & Computer Science, The Queen's University of Belfast, Belfast, Northern Ireland, UK BT7 1NN#TAB#","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5283,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.88762479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"25","issue":"6","first_page":"833","last_page":"846"},"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.9998000264167786,"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.9998000264167786,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/correctness","display_name":"Correctness","score":0.8813098669052124},{"id":"https://openalex.org/keywords/stateless-protocol","display_name":"Stateless protocol","score":0.8601342439651489},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8108552694320679},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.6855301856994629},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6574639081954956},{"id":"https://openalex.org/keywords/orchestration","display_name":"Orchestration","score":0.6517995595932007},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5271582007408142},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.48743680119514465},{"id":"https://openalex.org/keywords/business-process-execution-language","display_name":"Business Process Execution Language","score":0.4416130483150482},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.44063663482666016},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3894732892513275},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36109718680381775},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34642666578292847},{"id":"https://openalex.org/keywords/service-oriented-architecture","display_name":"Service-oriented architecture","score":0.2858469486236572},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.24116778373718262}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8813098669052124},{"id":"https://openalex.org/C103613024","wikidata":"https://www.wikidata.org/wiki/Q230924","display_name":"Stateless protocol","level":3,"score":0.8601342439651489},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8108552694320679},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.6855301856994629},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6574639081954956},{"id":"https://openalex.org/C199168358","wikidata":"https://www.wikidata.org/wiki/Q3367000","display_name":"Orchestration","level":3,"score":0.6517995595932007},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5271582007408142},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.48743680119514465},{"id":"https://openalex.org/C4927394","wikidata":"https://www.wikidata.org/wiki/Q787631","display_name":"Business Process Execution Language","level":4,"score":0.4416130483150482},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44063663482666016},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3894732892513275},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36109718680381775},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34642666578292847},{"id":"https://openalex.org/C57041688","wikidata":"https://www.wikidata.org/wiki/Q220644","display_name":"Service-oriented architecture","level":3,"score":0.2858469486236572},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.24116778373718262},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00165-011-0212-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-011-0212-5","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-011-0212-5","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},{"id":"pmh:oai:www.recercat.cat:2072/237982","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/23530","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/59132973-4d2a-4aee-859a-1bee277544da","is_oa":false,"landing_page_url":"https://pure.qub.ac.uk/en/publications/59132973-4d2a-4aee-859a-1bee277544da","pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Stewart , A , Gabarro , J & Keenan , A 2012 , ' Reasoning about orchestrations of web services using partial correctness ' , Formal Aspects of Computing , vol. null , no. null , pp. 1-14 . https://doi.org/10.1007/s00165-011-0212-5","raw_type":"article"},{"id":"pmh:oai:upcommons.upc.edu:2117/23530","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/23530","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s00165-011-0212-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-011-0212-5","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-011-0212-5","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3158020495","display_name":"ECHO - Enabling Cloud Hosted Organisations","funder_award_id":"EP/I03405X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4658389209","display_name":null,"funder_award_id":"EP/I03405X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2102021362.pdf","grobid_xml":"https://content.openalex.org/works/W2102021362.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W119570465","https://openalex.org/W1500859230","https://openalex.org/W1511826042","https://openalex.org/W1520072032","https://openalex.org/W1528588771","https://openalex.org/W1544908136","https://openalex.org/W1563399792","https://openalex.org/W1565645576","https://openalex.org/W1602926262","https://openalex.org/W1729090042","https://openalex.org/W1965484730","https://openalex.org/W1973291434","https://openalex.org/W1974817955","https://openalex.org/W1979524713","https://openalex.org/W2030865387","https://openalex.org/W2062251861","https://openalex.org/W2068060962","https://openalex.org/W2103953153","https://openalex.org/W2111706174","https://openalex.org/W2116960910","https://openalex.org/W2124831391","https://openalex.org/W2144609998","https://openalex.org/W2912883082","https://openalex.org/W2987907651","https://openalex.org/W3023519444","https://openalex.org/W3144368627","https://openalex.org/W3146075203","https://openalex.org/W3150304274","https://openalex.org/W4241481410","https://openalex.org/W4253748132","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2465848154","https://openalex.org/W2156144933","https://openalex.org/W1548422763","https://openalex.org/W2208347154","https://openalex.org/W2150570828","https://openalex.org/W2391018907","https://openalex.org/W3103500337","https://openalex.org/W4247445481","https://openalex.org/W1596547404","https://openalex.org/W2002233526"],"abstract_inverted_index":{"Abstract":[0],"A":[1,43],"service":[2,24],"is":[3,9,46,82,106],"a":[4,18,47,61,67,102],"remote":[5,52],"computational":[6],"facility":[7],"which":[8,37,50],"made":[10],"available":[11],"for":[12,40],"general":[13],"use":[14],"by":[15],"means":[16,68],"of":[17,23,69,77,92,112],"wide-area":[19],"network.":[20],"Several":[21],"types":[22],"arise":[25],"in":[26,54],"practice:":[27],"stateless":[28,80],"services,":[29],"shared":[30],"state":[31],"services":[32,34,53,71,81,86],"and":[33,72],"with":[35],"states":[36],"are":[38,87],"customised":[39],"individual":[41],"users.":[42],"service-based":[44],"orchestration":[45],"multi-threaded":[48],"computation":[49],"invokes":[51],"order":[55],"to":[56,60,108],"deliver":[57],"results":[58],"back":[59],"user":[62],"(publication).":[63],"In":[64],"this":[65,100],"paper":[66],"specifying":[70],"reasoning":[73],"about":[74],"the":[75,90,110],"correctness":[76],"orchestrations":[78,95],"over":[79],"presented.":[83],"As":[84],"web":[85],"potentially":[88],"unreliable":[89],"termination":[91],"even":[93],"finite":[94],"cannot":[96],"be":[97],"guaranteed.":[98],"For":[99],"reason":[101],"partial-correctness":[103],"powerdomain":[104],"approach":[105],"proposed":[107],"capture":[109],"semantics":[111],"recursive":[113],"orchestrations.":[114]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}