{"id":"https://openalex.org/W4408219250","doi":"https://doi.org/10.1145/3721141","title":"BPPChecker: An SMT-based Model Checker on Basic Parallel Processes","display_name":"BPPChecker: An SMT-based Model Checker on Basic Parallel Processes","publication_year":2025,"publication_date":"2025-03-05","ids":{"openalex":"https://openalex.org/W4408219250","doi":"https://doi.org/10.1145/3721141"},"language":"en","primary_location":{"id":"doi:10.1145/3721141","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721141","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721141","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.1145/3721141","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100354142","display_name":"Guoqiang Li","orcid":"https://orcid.org/0000-0001-9005-7112"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoqiang Li","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9005-7112","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017820760","display_name":"Qizhe Yang","orcid":"https://orcid.org/0009-0000-9010-5364"},"institutions":[{"id":"https://openalex.org/I21945476","display_name":"Shanghai Normal University","ror":"https://ror.org/01cxqmw89","country_code":"CN","type":"education","lineage":["https://openalex.org/I21945476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qizhe Yang","raw_affiliation_strings":["Shanghai Normal University, Shanghai, China","Shanghai Normal University, Shanghai China"],"raw_orcid":"https://orcid.org/0009-0000-9010-5364","affiliations":[{"raw_affiliation_string":"Shanghai Normal University, Shanghai, China","institution_ids":["https://openalex.org/I21945476"]},{"raw_affiliation_string":"Shanghai Normal University, Shanghai China","institution_ids":["https://openalex.org/I21945476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074230942","display_name":"Jinhao Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jinhao Tan","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong","The University of Hong Kong, Hong Kong Hong Kong"],"raw_orcid":"https://orcid.org/0009-0005-5779-8409","affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]},{"raw_affiliation_string":"The University of Hong Kong, Hong Kong Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ying Zhao","orcid":"https://orcid.org/0009-0002-4891-6854"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Zhao","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Jiao Tong University, Shanghai China"],"raw_orcid":"https://orcid.org/0009-0002-4891-6854","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04573364,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"3","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9970999956130981,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965999722480774,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7697448134422302},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.694401204586029},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.605243444442749},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5808055996894836},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4853202700614929}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7697448134422302},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.694401204586029},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.605243444442749},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5808055996894836},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4853202700614929}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3721141","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721141","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721141","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"}],"best_oa_location":{"id":"doi:10.1145/3721141","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721141","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721141","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/G3737443498","display_name":null,"funder_award_id":"61872232 and 61672340","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":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4408219250.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W160689082","https://openalex.org/W800647461","https://openalex.org/W1493367105","https://openalex.org/W1493373428","https://openalex.org/W1541031870","https://openalex.org/W1563374799","https://openalex.org/W1566704763","https://openalex.org/W1593923841","https://openalex.org/W1947886897","https://openalex.org/W1977601940","https://openalex.org/W2022846948","https://openalex.org/W2055081868","https://openalex.org/W2060345611","https://openalex.org/W2106001218","https://openalex.org/W2125768798","https://openalex.org/W2148778089","https://openalex.org/W2157148396","https://openalex.org/W2158126713","https://openalex.org/W2165678589","https://openalex.org/W2800575625","https://openalex.org/W3118222663","https://openalex.org/W3157357863","https://openalex.org/W3157598257","https://openalex.org/W4388820563"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Due":[0],"to":[1,42,69,132,160],"the":[2,60,76,111,119,123,133,137,147,171],"general":[3],"undecidable":[4],"results,":[5],"verification":[6,30,62,180],"of":[7,56,84,121,125,135,139,177,182],"concurrent":[8,66],"programs":[9,67],"is":[10,91],"a":[11,54,82,106,153,175],"big":[12],"challenge.":[13],"Most":[14],"existing":[15,172],"verifiers":[16],"adopt":[17],"Petri":[18,57],"net":[19],"and":[20,26,38,45,128],"its":[21,70],"extensions":[22],"based":[23],"on":[24,86],"abstraction":[25],"approximation":[27],"as":[28,59],"their":[29],"models,":[31],"which":[32,94],"yet":[33],"suffer":[34],"from":[35],"intractable":[36],"complexity":[37],"are":[39,96],"thus":[40],"challenging":[41],"be":[43],"efficient":[44],"complete.":[46],"We":[47,73],"choose":[48],"Basic":[49],"Parallel":[50],"Process":[51],"(BPP)":[52],",":[53,152],"subclass":[55,83],"nets,":[58],"backbone":[61],"model":[63,78,155],"for":[64,80,110,156,174],"verifying":[65,81],"due":[68],"lower":[71],"complexity.":[72],"propose":[74],"BPPChecker,":[75],"first":[77],"checker":[79],"CTL":[85],"BPP.":[87,161],"A":[88],"constraint-based":[89],"algorithm":[90],"given":[92],"in":[93],"formulas":[95],"handled":[97],"by":[98],"SMT":[99],"solver":[100],"Z3.":[101],"Our":[102],"approach":[103],"involves":[104],"introducing":[105],"k":[107],"-step":[108],"semantics":[109],"EG":[112,126],"operator.":[113],"By":[114],"doing":[115],"so,":[116],"we":[117,145],"reduce":[118],"problem":[120,134],"deciding":[122,136],"satisfiability":[124,138],"-formulas":[127,131],"EF":[129],"1":[130],"linear":[140],"integer":[141],"arithmetic":[142],"formulas.":[143],"Besides,":[144],"encode":[146],"Actor":[148],"Communicating":[149],"System":[150],"(ACS)":[151],"program":[154],"asynchronously":[157],"communicating":[158],"programs,":[159],"Experimental":[162],"results":[163],"show":[164],"that":[165],"BPPChecker":[166],"performs":[167],"more":[168],"efficiently":[169],"than":[170],"tools":[173],"series":[176],"branching-time":[178],"property":[179],"problems":[181],"Erlang":[183],"programs.":[184]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}