{"id":"https://openalex.org/W2142684026","doi":"https://doi.org/10.1109/ecbs.2009.26","title":"Distributed BMC: A Depth-First Approach to Explore Clause Symmetry","display_name":"Distributed BMC: A Depth-First Approach to Explore Clause Symmetry","publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W2142684026","doi":"https://doi.org/10.1109/ecbs.2009.26","mag":"2142684026"},"language":"en","primary_location":{"id":"doi:10.1109/ecbs.2009.26","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecbs.2009.26","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 16th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems","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/A5020200827","display_name":"S\u00e9rgio Campos","orcid":"https://orcid.org/0000-0002-0377-3143"},"institutions":[{"id":"https://openalex.org/I3018999404","display_name":"Centro Universit\u00e1rio de Belo Horizonte","ror":"https://ror.org/04m3xd186","country_code":"BR","type":"education","lineage":["https://openalex.org/I3018999404"]},{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"S. Campos","raw_affiliation_strings":["Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","Dept. of Comput. Sci., Univ. Fed. de Minas Gerais, Belo Horizonte"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Univ. Fed. de Minas Gerais, Belo Horizonte","institution_ids":["https://openalex.org/I3018999404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036613299","display_name":"Julio Neves","orcid":"https://orcid.org/0000-0002-0520-9976"},"institutions":[{"id":"https://openalex.org/I170935008","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica de Minas Gerais","ror":"https://ror.org/03j1rr444","country_code":"BR","type":"education","lineage":["https://openalex.org/I170935008"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"J. Neves","raw_affiliation_strings":["Department of Computer Science, Pontif\u00edcia Universidade Cat\u00f3lica de Minas Gerais, Belo Horizonte, Brazil","Dept. of Comput. Sci., Pontificia Univ. Catolica de Minas Gerais, Belo Horizonte"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Pontif\u00edcia Universidade Cat\u00f3lica de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I170935008"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Pontificia Univ. Catolica de Minas Gerais, Belo Horizonte","institution_ids":["https://openalex.org/I170935008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056686523","display_name":"Luis E. Z\u00e1rate","orcid":"https://orcid.org/0000-0001-7063-1658"},"institutions":[{"id":"https://openalex.org/I170935008","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica de Minas Gerais","ror":"https://ror.org/03j1rr444","country_code":"BR","type":"education","lineage":["https://openalex.org/I170935008"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"L. Zarate","raw_affiliation_strings":["Department of Computer Science, Pontif\u00edcia Universidade Cat\u00f3lica de Minas Gerais, Belo Horizonte, Brazil","Dept. of Comput. Sci., Pontificia Univ. Catolica de Minas Gerais, Belo Horizonte"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Pontif\u00edcia Universidade Cat\u00f3lica de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I170935008"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Pontificia Univ. Catolica de Minas Gerais, Belo Horizonte","institution_ids":["https://openalex.org/I170935008"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024617587","display_name":"Mark Song","orcid":"https://orcid.org/0000-0001-7315-3874"},"institutions":[{"id":"https://openalex.org/I170935008","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica de Minas Gerais","ror":"https://ror.org/03j1rr444","country_code":"BR","type":"education","lineage":["https://openalex.org/I170935008"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"M. Song","raw_affiliation_strings":["Department of Computer Science, Pontif\u00edcia Universidade Cat\u00f3lica de Minas Gerais, Belo Horizonte, Brazil","Dept. of Comput. Sci., Pontificia Univ. Catolica de Minas Gerais, Belo Horizonte"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Pontif\u00edcia Universidade Cat\u00f3lica de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I170935008"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Pontificia Univ. Catolica de Minas Gerais, Belo Horizonte","institution_ids":["https://openalex.org/I170935008"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020200827"],"corresponding_institution_ids":["https://openalex.org/I110200422","https://openalex.org/I3018999404"],"apc_list":null,"apc_paid":null,"fwci":0.3428,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63514547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"797","issue":null,"first_page":"89","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9944000244140625,"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.9858999848365784,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.7506113052368164},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.7440240383148193},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6963157653808594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.675957202911377},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.5322798490524292},{"id":"https://openalex.org/keywords/true-quantified-boolean-formula","display_name":"True quantified Boolean formula","score":0.4689953625202179},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4403468072414398},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43635275959968567},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4324912428855896},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35730665922164917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3008384704589844}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.7506113052368164},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7440240383148193},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6963157653808594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.675957202911377},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.5322798490524292},{"id":"https://openalex.org/C200415742","wikidata":"https://www.wikidata.org/wiki/Q1350285","display_name":"True quantified Boolean formula","level":2,"score":0.4689953625202179},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4403468072414398},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43635275959968567},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4324912428855896},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35730665922164917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3008384704589844},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ecbs.2009.26","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecbs.2009.26","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 16th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6100000143051147,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1489391022","https://openalex.org/W1544718909","https://openalex.org/W1560908187","https://openalex.org/W1782479956","https://openalex.org/W1787074469","https://openalex.org/W1812552228","https://openalex.org/W2024148935","https://openalex.org/W2046612382","https://openalex.org/W2092775861","https://openalex.org/W2100404896","https://openalex.org/W2107470986","https://openalex.org/W2112132583","https://openalex.org/W2130403783","https://openalex.org/W2142408995","https://openalex.org/W2146662253","https://openalex.org/W2317153852","https://openalex.org/W2752573522","https://openalex.org/W2913459036","https://openalex.org/W3145128584","https://openalex.org/W4241233758","https://openalex.org/W4252315883","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4256514009","https://openalex.org/W2953113086","https://openalex.org/W1552191998","https://openalex.org/W2056825861","https://openalex.org/W2400856453","https://openalex.org/W4226455345","https://openalex.org/W2765989158","https://openalex.org/W1993103557","https://openalex.org/W1523041988","https://openalex.org/W1521782397"],"abstract_inverted_index":{"In":[0,160],"recent":[1],"years":[2],"new":[3],"and":[4],"efficient":[5],"symbolic":[6],"model":[7,16],"checking":[8,17],"algorithms":[9],"have":[10,164],"been":[11,21],"developed.":[12],"One":[13],"technique,":[14],"bounded":[15],"or":[18],"BMC,":[19],"has":[20,109],"particularly":[22],"promising.":[23],"BMC":[24,42],"models":[25],"the":[26,44,53,56,59,82,85,97,104,117,121,130,156],"system":[27,45,60],"being":[28],"verified":[29],"as":[30],"a":[31,77,110,123,140],"boolean":[32],"formula":[33,57],"whose":[34],"satisfying":[35],"assignments":[36],"provide":[37],"counterexamples":[38],"for":[39,126],"properties":[40],"verified.":[41],"unrolls":[43],"in":[46,69,76,129,171,174],"its":[47],"multiple":[48,137],"iterations.":[49],"Because":[50],"of":[51,55,84,106,120,167],"this":[52,74],"structure":[54],"representing":[58],"is":[61],"very":[62],"symmetric,":[63],"since":[64,96],"all":[65],"iterations":[66],"are":[67,89,100],"similar":[68],"structure.":[70],"This":[71,91],"work":[72],"explores":[73],"symmetry":[75],"distributed":[78],"algorithm":[79],"by":[80],"postponing":[81],"unrolling":[83,105],"formulas":[86,98],"until":[87],"they":[88],"used.":[90],"minimizes":[92],"communication":[93],"among":[94],"processors":[95],"transmitted":[99],"shorter.":[101],"Moreover,":[102],"avoiding":[103],"conflict":[107,124,143],"clauses":[108,144],"more":[111,150],"pronounced":[112],"effect,":[113],"because":[114],"due":[115],"to":[116,135,169],"symmetric":[118],"nature":[119],"formula,":[122],"clause":[125],"one":[127],"instant":[128],"execution":[131],"can":[132,145],"be":[133,146],"applied":[134],"time":[136,173],"instants.":[138],"As":[139],"consequence,":[141],"short":[142],"unrolled":[147],"into":[148],"much":[149],"effective":[151],"clauses,":[152],"cutting":[153],"back":[154],"on":[155],"search":[157],"space":[158],"significantly.":[159],"our":[161],"experiments":[162],"we":[163],"obtained":[165],"gains":[166],"up":[168],"35%":[170],"verification":[172],"some":[175],"examples.":[176]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}