{"id":"https://openalex.org/W4313563599","doi":"https://doi.org/10.1145/3551349.3561159","title":"Prioritized Constraint-Aided Dynamic Partial-Order Reduction","display_name":"Prioritized Constraint-Aided Dynamic Partial-Order Reduction","publication_year":2022,"publication_date":"2022-10-10","ids":{"openalex":"https://openalex.org/W4313563599","doi":"https://doi.org/10.1145/3551349.3561159"},"language":"en","primary_location":{"id":"doi:10.1145/3551349.3561159","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3551349.3561159","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-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/A5017790992","display_name":"Jie Su","orcid":"https://orcid.org/0000-0002-5098-8040"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Su","raw_affiliation_strings":["ICTT and ISN Laboratory, Xidian University, China"],"raw_orcid":"https://orcid.org/0000-0002-5098-8040","affiliations":[{"raw_affiliation_string":"ICTT and ISN Laboratory, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003990194","display_name":"Cong Tian","orcid":"https://orcid.org/0000-0002-5429-4580"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cong Tian","raw_affiliation_strings":["ICTT and ISN Laboratory, Xidian University, China"],"raw_orcid":"https://orcid.org/0000-0002-5429-4580","affiliations":[{"raw_affiliation_string":"ICTT and ISN Laboratory, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057921312","display_name":"Zuchao Yang","orcid":"https://orcid.org/0000-0002-7214-3989"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zuchao Yang","raw_affiliation_strings":["ICTT and ISN Laboratory, Xidian University, China"],"raw_orcid":"https://orcid.org/0000-0002-7214-3989","affiliations":[{"raw_affiliation_string":"ICTT and ISN Laboratory, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091891691","display_name":"Jiyu Yang","orcid":"https://orcid.org/0000-0003-1355-8137"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiyu Yang","raw_affiliation_strings":["ICTT and ISN Laboratory, Xidian University, China"],"raw_orcid":"https://orcid.org/0000-0003-1355-8137","affiliations":[{"raw_affiliation_string":"ICTT and ISN Laboratory, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020586569","display_name":"Bin Yu","orcid":"https://orcid.org/0000-0002-1680-3129"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Yu","raw_affiliation_strings":["ICTT and ISN Laboratory, Xidian University, China"],"raw_orcid":"https://orcid.org/0000-0002-1680-3129","affiliations":[{"raw_affiliation_string":"ICTT and ISN Laboratory, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071051896","display_name":"Zhenhua Duan","orcid":"https://orcid.org/0000-0002-3119-3242"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenhua Duan","raw_affiliation_strings":["ICTT and ISN Laboratory, Xidian University, China"],"raw_orcid":"https://orcid.org/0000-0002-3119-3242","affiliations":[{"raw_affiliation_string":"ICTT and ISN Laboratory, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.8311,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"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.9990000128746033,"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.9990000128746033,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9972000122070312,"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/partial-order-reduction","display_name":"Partial order reduction","score":0.8842442035675049},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7294819355010986},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6097018718719482},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5368868112564087},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.5130123496055603},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5065604448318481},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5038163065910339},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48652786016464233},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4605855345726013},{"id":"https://openalex.org/keywords/alternation","display_name":"Alternation (linguistics)","score":0.4239894449710846},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.38869574666023254},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3557928204536438},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.24029883742332458},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2037242352962494},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1285403072834015}],"concepts":[{"id":"https://openalex.org/C94633896","wikidata":"https://www.wikidata.org/wiki/Q7140378","display_name":"Partial order reduction","level":3,"score":0.8842442035675049},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7294819355010986},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6097018718719482},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5368868112564087},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.5130123496055603},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5065604448318481},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5038163065910339},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48652786016464233},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4605855345726013},{"id":"https://openalex.org/C26826806","wikidata":"https://www.wikidata.org/wiki/Q438358","display_name":"Alternation (linguistics)","level":2,"score":0.4239894449710846},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.38869574666023254},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3557928204536438},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.24029883742332458},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2037242352962494},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1285403072834015},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3551349.3561159","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3551349.3561159","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1122466766","display_name":null,"funder_award_id":"No. 62192734; No. 61732013; No. 62172322","funder_id":"https://openalex.org/F4320334062","funder_display_name":"National Natural Science Foundation of China-Liaoning Joint Fund"},{"id":"https://openalex.org/G4661109251","display_name":null,"funder_award_id":"No. 2018AAA0103202","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320334062","display_name":"National Natural Science Foundation of China-Liaoning Joint Fund","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1452568986","https://openalex.org/W1481403881","https://openalex.org/W1493367105","https://openalex.org/W1503170978","https://openalex.org/W1510368738","https://openalex.org/W1528441743","https://openalex.org/W1540223539","https://openalex.org/W1549714654","https://openalex.org/W1553511155","https://openalex.org/W1568729458","https://openalex.org/W1583869287","https://openalex.org/W1606436461","https://openalex.org/W1819209966","https://openalex.org/W1850312962","https://openalex.org/W1967993207","https://openalex.org/W1999288406","https://openalex.org/W2008078972","https://openalex.org/W2023408771","https://openalex.org/W2061438988","https://openalex.org/W2080267935","https://openalex.org/W2093709900","https://openalex.org/W2127574686","https://openalex.org/W2134326845","https://openalex.org/W2161253570","https://openalex.org/W2162630235","https://openalex.org/W2169870841","https://openalex.org/W2287743060","https://openalex.org/W2528919074","https://openalex.org/W2734336505","https://openalex.org/W2767836794","https://openalex.org/W2786247985","https://openalex.org/W2885205415","https://openalex.org/W2912557590","https://openalex.org/W2912640545","https://openalex.org/W3016370218","https://openalex.org/W3194810227","https://openalex.org/W4225474367","https://openalex.org/W4225751037","https://openalex.org/W4226029302","https://openalex.org/W4226083129","https://openalex.org/W4232306982","https://openalex.org/W4237492309","https://openalex.org/W4250846042"],"related_works":["https://openalex.org/W1973954352","https://openalex.org/W1573151257","https://openalex.org/W1545972740","https://openalex.org/W1523442991","https://openalex.org/W1965309410","https://openalex.org/W1546995467","https://openalex.org/W1868864221","https://openalex.org/W1791159949","https://openalex.org/W2906490148","https://openalex.org/W2462966030"],"abstract_inverted_index":{"Thread":[0],"alternation":[1],"aggravates":[2],"the":[3,10,20,32,38,47,64,83,99,105,117,124,128,138,142,149,161,175,186],"difficulty":[4],"of":[5,12,22,51,59,101,141,155,163,188],"concurrent":[6,24,182],"program":[7,25],"verification":[8],"since":[9],"number":[11,58,187],"traces":[13,39,61],"to":[14,46,81,93,109,120,136,193],"be":[15],"explored":[16,62,189],"grows":[17],"rapidly":[18],"as":[19,152,160],"scale":[21],"a":[23,56,69,87],"increases.":[26],"Partial-Order":[27,76],"Reduction":[28,77],"(POR)":[29],"techniques":[30],"alleviate":[31],"trace-space":[33],"explosion":[34],"problem":[35],"by":[36,157],"partitioning":[37],"into":[40],"different":[41],"equivalent":[42,112],"classes.":[43],"However,":[44],"due":[45],"coarse":[48],"dependency":[49,89],"approximation":[50],"transitions,":[52,97],"there":[53],"are":[54,132],"still":[55],"large":[57],"redundant":[60,84,111],"throughout":[63],"verification.":[65],"In":[66,184],"this":[67],"paper,":[68],"symbolic":[70],"approach,":[71],"namely":[72],"Prioritized":[73],"Constraint-Aided":[74],"Dynamic":[75],"(PC-DPOR),":[78],"is":[79,91,107,191],"proposed":[80,150],"reduce":[82,110,174],"traces.":[85,113],"Specifically,":[86],"constrained":[88],"graph":[90,106],"presented":[92],"refine":[94],"dependencies":[95],"between":[96],"and":[98,134,177],"exploration":[100],"isolated":[102],"transitions":[103,126],"in":[104],"prioritized":[108],"Further,":[114],"we":[115],"utilize":[116],"generated":[118],"constraints":[119],"dynamically":[121],"detect":[122],"whether":[123],"enabled":[125],"at":[127],"given":[129],"reachable":[130],"states":[131,190],"dependent,":[133],"thereby":[135],"overcome":[137],"inherent":[139],"imprecision":[140],"traditional":[143],"dependence":[144],"over-approximation.":[145],"We":[146],"have":[147],"implemented":[148],"approach":[151,171],"an":[153],"extension":[154],"CPAchecker":[156],"utilizing":[158],"BDDs":[159],"representation":[162],"state":[164],"sets.":[165],"Experimental":[166],"results":[167],"show":[168],"that":[169],"our":[170],"can":[172],"effectively":[173],"time":[176],"memory":[178],"consumption":[179],"for":[180],"verifying":[181],"programs.":[183],"particular,":[185],"reduced":[192],"8.62%":[194],"on":[195],"average.":[196]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}