{"id":"https://openalex.org/W7169589164","doi":"https://doi.org/10.1145/3803437.3805563","title":"IDPVerifier: Verifying Interrupt-driven Programs Efficiently via Heuristic and Reduced Partial-order Constraints","display_name":"IDPVerifier: Verifying Interrupt-driven Programs Efficiently via Heuristic and Reduced Partial-order Constraints","publication_year":2026,"publication_date":"2026-07-05","ids":{"openalex":"https://openalex.org/W7169589164","doi":"https://doi.org/10.1145/3803437.3805563"},"language":null,"primary_location":{"id":"doi:10.1145/3803437.3805563","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3803437.3805563","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on the Foundations of Software Engineering","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3803437.3805563","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110235164","display_name":"Zixuan Yuan","orcid":"https://orcid.org/0009-0008-1809-8807"},"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":"Zixuan Yuan","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0008-1809-8807","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, 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":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-1680-3129","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075803725","display_name":"Xu Lu","orcid":"https://orcid.org/0000-0002-3421-1987"},"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":"Xu Lu","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-3421-1987","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100720713","display_name":"Wensheng Wang","orcid":"https://orcid.org/0000-0002-8842-3432"},"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":"Wensheng Wang","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0003-0980-7628","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5141074057","display_name":"Yuanzhe Liu","orcid":"https://orcid.org/0009-0001-6789-7591"},"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":"Yuanzhe Liu","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0001-6789-7591","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101716786","display_name":"Cheng Wen","orcid":"https://orcid.org/0000-0003-1826-6213"},"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":"Cheng Wen","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-1826-6213","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5141090663","display_name":"Meng Wang","orcid":"https://orcid.org/0009-0007-8656-7137"},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Wang","raw_affiliation_strings":["Hebei University, Baoding, China"],"raw_orcid":"https://orcid.org/0009-0007-8656-7137","affiliations":[{"raw_affiliation_string":"Hebei University, Baoding, China","institution_ids":["https://openalex.org/I43337087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5135605493","display_name":"Chu Chen","orcid":"https://orcid.org/0000-0001-8015-9633"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chu Chen","raw_affiliation_strings":["Qufu Normal University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0001-8015-9633","affiliations":[{"raw_affiliation_string":"Qufu Normal University, Qingdao, China","institution_ids":["https://openalex.org/I202126657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1237","last_page":"1241"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/interrupt","display_name":"Interrupt","score":0.7329000234603882},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.608299970626831},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.589900016784668},{"id":"https://openalex.org/keywords/assertion","display_name":"Assertion","score":0.5493000149726868},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5324000120162964},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5134000182151794},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.48410001397132874},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4546000063419342},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4302999973297119}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8410000205039978},{"id":"https://openalex.org/C41661131","wikidata":"https://www.wikidata.org/wiki/Q220764","display_name":"Interrupt","level":3,"score":0.7329000234603882},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.608299970626831},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.589900016784668},{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.5493000149726868},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5324000120162964},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5134000182151794},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.48410001397132874},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.48019999265670776},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4546000063419342},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4343999922275543},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4302999973297119},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.3917999863624573},{"id":"https://openalex.org/C28533478","wikidata":"https://www.wikidata.org/wiki/Q1541162","display_name":"Interrupt handler","level":4,"score":0.3785000145435333},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3752000033855438},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.359499990940094},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.33709999918937683},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.3215999901294708},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.3021000027656555},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.2987000048160553},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C2775907273","wikidata":"https://www.wikidata.org/wiki/Q7805281","display_name":"Time constraint","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26109999418258667},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.2565999925136566},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.25110000371932983},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3803437.3805563","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3803437.3805563","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on the Foundations of Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3803437.3805563","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3803437.3805563","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on the Foundations of Software Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W327452528","https://openalex.org/W2098151336","https://openalex.org/W2099749154","https://openalex.org/W2127321265","https://openalex.org/W2146249236","https://openalex.org/W2146878883","https://openalex.org/W2154569078","https://openalex.org/W2512664867","https://openalex.org/W2618092901","https://openalex.org/W2621304065","https://openalex.org/W2914275755","https://openalex.org/W2932843291","https://openalex.org/W2953461934","https://openalex.org/W3113880080","https://openalex.org/W3125309327","https://openalex.org/W4213237398","https://openalex.org/W4285586642","https://openalex.org/W4384155551","https://openalex.org/W4388212257","https://openalex.org/W4389159406"],"related_works":[],"abstract_inverted_index":{"Interrupt-driven":[0],"programs":[1],"are":[2,88],"widely":[3],"used":[4],"in":[5,83,93,104,137,145],"safety-critical":[6],"systems,":[7],"but":[8],"non-deterministic":[9],"interleavings":[10],"of":[11],"prioritized":[12],"tasks":[13],"often":[14],"lead":[15],"to":[16,51],"concurrency":[17],"defects.":[18],"While":[19],"assertion":[20],"violation":[21],"detection":[22],"is":[23],"essential":[24],"for":[25,34,96],"program":[26],"correctness,":[27],"achieving":[28],"precision":[29],"and":[30,90],"efficiency":[31],"remains":[32],"challenging":[33],"current":[35],"tools.":[36],"To":[37],"address":[38],"this":[39],"issue,":[40],"we":[41],"propose":[42],"a":[43,105],"model":[44,106],"checking":[45],"approach":[46,100],"that":[47,116],"leverages":[48],"interrupt":[49,135],"mechanisms":[50],"prune":[52],"the":[53,57,75,80,142],"search":[54],"space":[55],"at":[56],"constraint-encoding":[58],"stage.":[59],"Specifically,":[60],"precise":[61],"partial-order":[62,86],"constraints":[63,69,87],"represent":[64],"task":[65],"interleavings,":[66],"while":[67,123],"heuristic":[68],"based":[70],"on":[71],"concurrency-control":[72],"relations":[73],"guide":[74],"solver.":[76],"Furthermore,":[77],"by":[78],"considering":[79],"enable-before":[81],"mechanism":[82],"interrupts,":[84],"infeasible":[85],"identified":[89],"eliminated,":[91],"resulting":[92],"simplified":[94],"formulas":[95],"efficient":[97],"reasoning.":[98],"Our":[99],"has":[101],"been":[102],"implemented":[103],"checker":[107],"namely":[108],"IDPVerifier.":[109],"Evaluation":[110],"across":[111],"24":[112],"real-world":[113],"benchmarks":[114],"demonstrates":[115],"our":[117],"strategies":[118],"significantly":[119],"reduce":[120],"solving":[121],"time":[122],"maintaining":[124],"high":[125],"accuracy,":[126],"outperforming":[127],"state-of-the-art":[128],"baselines.":[129],"This":[130],"work":[131],"shows":[132],"how":[133],"leveraging":[134],"semantics":[136],"constraint":[138],"encoding":[139],"can":[140],"mitigate":[141],"state-space":[143],"explosion":[144],"verifying":[146],"complex":[147],"embedded":[148],"software.":[149]},"counts_by_year":[],"updated_date":"2026-07-18T05:58:53.570196","created_date":"2026-07-18T00:00:00"}