{"id":"https://openalex.org/W2315617411","doi":"https://doi.org/10.1587/transinf.2015edp7121","title":"Path Feasibility Analysis of BPEL Processes under Dead Path Elimination Semantics","display_name":"Path Feasibility Analysis of BPEL Processes under Dead Path Elimination Semantics","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2315617411","doi":"https://doi.org/10.1587/transinf.2015edp7121","mag":"2315617411"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2015edp7121","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015edp7121","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/3/E99.D_2015EDP7121/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/3/E99.D_2015EDP7121/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100721351","display_name":"Hongda Wang","orcid":"https://orcid.org/0000-0003-4266-9012"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongda WANG","raw_affiliation_strings":["College of Defense Engineering, PLA University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Defense Engineering, PLA University of Science and Technology","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024263354","display_name":"Jianchun Xing","orcid":"https://orcid.org/0000-0001-6168-1434"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianchun XING","raw_affiliation_strings":["College of Defense Engineering, PLA University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Defense Engineering, PLA University of Science and Technology","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003906700","display_name":"Juelong Li","orcid":"https://orcid.org/0000-0002-6058-1893"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juelong LI","raw_affiliation_strings":["Technical Management Office of Naval Defense Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical Management Office of Naval Defense Engineering","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100650553","display_name":"Qiliang Yang","orcid":"https://orcid.org/0000-0002-3274-2119"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiliang YANG","raw_affiliation_strings":["College of Defense Engineering, PLA University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Defense Engineering, PLA University of Science and Technology","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100601224","display_name":"Xuewei Zhang","orcid":"https://orcid.org/0000-0003-4512-1335"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuewei ZHANG","raw_affiliation_strings":["College of Defense Engineering, PLA University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Defense Engineering, PLA University of Science and Technology","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091317423","display_name":"Deshuai Han","orcid":"https://orcid.org/0000-0001-6562-3792"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deshuai HAN","raw_affiliation_strings":["College of Defense Engineering, PLA University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Defense Engineering, PLA University of Science and Technology","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100642721","display_name":"Kai Li","orcid":"https://orcid.org/0000-0002-8464-2443"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kai LI","raw_affiliation_strings":["State Grid Xinjiang Information and Telecommunication Company"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Grid Xinjiang Information and Telecommunication Company","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02065895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E99.D","issue":"3","first_page":"641","last_page":"649"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9803000092506409,"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/business-process-execution-language","display_name":"Business Process Execution Language","score":0.9775968790054321},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8841032385826111},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.505394458770752},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.5011942386627197},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.47359827160835266},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.4703638255596161},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.43150418996810913},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4170509874820709},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.41434311866760254},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36998748779296875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32742777466773987},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.32484734058380127},{"id":"https://openalex.org/keywords/service-oriented-architecture","display_name":"Service-oriented architecture","score":0.2979363203048706},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12006983160972595}],"concepts":[{"id":"https://openalex.org/C4927394","wikidata":"https://www.wikidata.org/wiki/Q787631","display_name":"Business Process Execution Language","level":4,"score":0.9775968790054321},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8841032385826111},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.505394458770752},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5011942386627197},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.47359827160835266},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.4703638255596161},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.43150418996810913},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4170509874820709},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.41434311866760254},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36998748779296875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32742777466773987},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.32484734058380127},{"id":"https://openalex.org/C57041688","wikidata":"https://www.wikidata.org/wiki/Q220644","display_name":"Service-oriented architecture","level":3,"score":0.2979363203048706},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12006983160972595}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2015edp7121","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015edp7121","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/3/E99.D_2015EDP7121/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2015edp7121","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015edp7121","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/3/E99.D_2015EDP7121/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G6667581590","display_name":null,"funder_award_id":"61321491","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2315617411.pdf","grobid_xml":"https://content.openalex.org/works/W2315617411.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W31771106","https://openalex.org/W1485302172","https://openalex.org/W1546383657","https://openalex.org/W1553630057","https://openalex.org/W1577602361","https://openalex.org/W1581214603","https://openalex.org/W1586312958","https://openalex.org/W1982205631","https://openalex.org/W1984842289","https://openalex.org/W1997662350","https://openalex.org/W2010452422","https://openalex.org/W2011367000","https://openalex.org/W2044769532","https://openalex.org/W2053994573","https://openalex.org/W2059131026","https://openalex.org/W2067836954","https://openalex.org/W2079098039","https://openalex.org/W2088192118","https://openalex.org/W2101512909","https://openalex.org/W2101832655","https://openalex.org/W2129487583","https://openalex.org/W2130274814","https://openalex.org/W2143263092","https://openalex.org/W2145011047","https://openalex.org/W2163767413","https://openalex.org/W2164778826","https://openalex.org/W2170324459","https://openalex.org/W2311040138","https://openalex.org/W3147946029","https://openalex.org/W4210905120"],"related_works":["https://openalex.org/W2351479876","https://openalex.org/W4247445481","https://openalex.org/W1596547404","https://openalex.org/W2002233526","https://openalex.org/W2129443448","https://openalex.org/W2136521909","https://openalex.org/W4233877817","https://openalex.org/W2134588905","https://openalex.org/W2109480844","https://openalex.org/W2097368534"],"abstract_inverted_index":{"Web":[0],"Service":[1],"Business":[2],"Process":[3],"Execution":[4],"Language":[5],"(BPEL)":[6],"has":[7],"become":[8],"the":[9,34,69,78,113,145,174,183,193],"de":[10],"facto":[11],"standard":[12],"for":[13,74,116],"developing":[14],"instant":[15],"service-oriented":[16],"workflow":[17],"applications":[18],"in":[19,55],"open":[20],"environment.":[21],"The":[22],"correctness":[23],"and":[24,88,182,195],"reliability":[25],"of":[26,45,59,65,71,148,161,176,186,197],"BPEL":[27,46,60,66,72,83,117,129,136,149,162,187],"processes":[28,67,84,163,188],"have":[29,48],"gained":[30],"increasing":[31],"concerns.":[32],"However,":[33],"unique":[35,122],"features":[36,123],"(e.g.,":[37],"dead":[38],"path":[39,56,99,114,160],"elimination":[40],"(DPE)":[41],"semantics,":[42,90],"parallelism,":[43],"etc.)":[44],"language":[47],"raised":[49],"enormous":[50],"problems":[51],"to":[52,77,97,111,120,143],"it,":[53],"especially":[54],"feasibility":[57,63,100,115,196],"analysis":[58,64],"processes.":[61,118,150],"Path":[62],"is":[68,141],"basis":[70],"testing,":[73],"it":[75],"relates":[76],"test":[79],"case":[80,202],"generation.":[81],"Since":[82],"support":[85],"both":[86],"parallelism":[87],"DPE":[89],"existing":[91],"techniques":[92],"can't":[93],"be":[94],"directly":[95],"applied":[96],"its":[98],"analysis.":[101],"To":[102],"address":[103],"this":[104,154],"problem,":[105],"we":[106,126,156,169],"present":[107],"a":[108,128,201],"novel":[109],"technique":[110,199],"analyze":[112],"First,":[119],"tackle":[121],"mentioned":[124],"above,":[125],"transform":[127],"process":[130],"into":[131],"an":[132],"intermediary":[133],"model":[134],"\u2014":[135],"control":[137],"flow":[138,147],"graph,":[139],"which":[140],"proposed":[142],"abstract":[144],"execution":[146],"Second,":[151],"based":[152],"on":[153],"abstraction,":[155],"symbolically":[157],"encode":[158],"every":[159],"as":[164],"some":[165],"Satisfiability":[166,177],"formulas.":[167],"Finally,":[168],"solve":[170],"these":[171],"formulas":[172],"with":[173],"help":[175],"Modulo":[178],"Theory":[179],"(SMT)":[180],"solvers":[181],"feasible":[184],"paths":[185],"are":[189],"obtained.":[190],"We":[191],"illustrate":[192],"applicability":[194],"our":[198],"through":[200],"study.":[203]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}