{"id":"https://openalex.org/W2105941113","doi":"https://doi.org/10.1145/1065579.1065776","title":"Dynamic abstraction using SAT-based BMC","display_name":"Dynamic abstraction using SAT-based BMC","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2105941113","doi":"https://doi.org/10.1145/1065579.1065776","mag":"2105941113"},"language":"en","primary_location":{"id":"doi:10.1145/1065579.1065776","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1065579.1065776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 42nd annual conference on Design automation  - DAC '05","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/A5107194340","display_name":"Liang Zhang","orcid":"https://orcid.org/0000-0002-5055-1527"},"institutions":[{"id":"https://openalex.org/I66217453","display_name":"Cadence Design Systems (United States)","ror":"https://ror.org/04w8xa018","country_code":"US","type":"company","lineage":["https://openalex.org/I66217453"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Liang Zhang","raw_affiliation_strings":["Cadence Design Systems, San Jose, CA","Cadence Design Systems, San Jose, CA USA"],"affiliations":[{"raw_affiliation_string":"Cadence Design Systems, San Jose, CA","institution_ids":["https://openalex.org/I66217453"]},{"raw_affiliation_string":"Cadence Design Systems, San Jose, CA USA","institution_ids":["https://openalex.org/I66217453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101870966","display_name":"Mukul R. Prasad","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094759","display_name":"Fujitsu (United States)","ror":"https://ror.org/0073whr05","country_code":"US","type":"company","lineage":["https://openalex.org/I2252096349","https://openalex.org/I4210094759"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mukul R. Prasad","raw_affiliation_strings":["Fujitsu Laboratories of America, Sunnyvale, CA","Fujitsu Labs. of America, Sunnyvale, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories of America, Sunnyvale, CA","institution_ids":["https://openalex.org/I4210094759"]},{"raw_affiliation_string":"Fujitsu Labs. of America, Sunnyvale, CA#TAB#","institution_ids":["https://openalex.org/I4210094759"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108516165","display_name":"Michael S. Hsiao","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael S. Hsiao","raw_affiliation_strings":["Virginia Tech, Blacksburg, VA","Virginia Tech , Blacksburg, VA"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Virginia Tech , Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009984431","display_name":"Thomas Sidle","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094759","display_name":"Fujitsu (United States)","ror":"https://ror.org/0073whr05","country_code":"US","type":"company","lineage":["https://openalex.org/I2252096349","https://openalex.org/I4210094759"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Sidle","raw_affiliation_strings":["Fujitsu Laboratories of America, Sunnyvale, CA","Fujitsu Labs. of America, Sunnyvale, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories of America, Sunnyvale, CA","institution_ids":["https://openalex.org/I4210094759"]},{"raw_affiliation_string":"Fujitsu Labs. of America, Sunnyvale, CA#TAB#","institution_ids":["https://openalex.org/I4210094759"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5107194340"],"corresponding_institution_ids":["https://openalex.org/I66217453"],"apc_list":null,"apc_paid":null,"fwci":2.0198,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87339221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"754","last_page":"754"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9990000128746033,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.7356436848640442},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.7025679349899292},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5827892422676086},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4743731617927551},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41802161931991577},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.05921822786331177},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.058776021003723145}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7356436848640442},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.7025679349899292},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5827892422676086},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4743731617927551},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41802161931991577},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.05921822786331177},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.058776021003723145}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1065579.1065776","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1065579.1065776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 42nd annual conference on Design automation  - DAC '05","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1536007121","https://openalex.org/W1538960375","https://openalex.org/W1605593319","https://openalex.org/W1779418668","https://openalex.org/W1819209966","https://openalex.org/W1822320350","https://openalex.org/W1836483134","https://openalex.org/W2103351789","https://openalex.org/W2115383281","https://openalex.org/W2141393830","https://openalex.org/W2146297576","https://openalex.org/W2146422945","https://openalex.org/W2159503942","https://openalex.org/W2162945176"],"related_works":["https://openalex.org/W278680301","https://openalex.org/W2144996318","https://openalex.org/W2130642229","https://openalex.org/W4388675521","https://openalex.org/W4289687320","https://openalex.org/W2108135022","https://openalex.org/W2116366046","https://openalex.org/W3148810651","https://openalex.org/W2898772359","https://openalex.org/W925418074"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2],"new":[3],"dynamic":[4,57,77],"method":[5],"of":[6,15,40,43,45,88],"abstraction,":[7],"which":[8],"can":[9,79],"be":[10],"applied":[11],"during":[12],"successive":[13],"steps":[14],"the":[16,23,41,53,61,83,86],"model":[17,24,48,62],"checking":[18,49],"algorithm":[19],"to":[20,64],"further":[21],"reduce":[22],"produced":[25],"by":[26,34],"traditional":[27],"static":[28],"abstraction":[29,58,78,90],"methods.":[30],"This":[31],"is":[32],"facilitated":[33],"information":[35],"gathered":[36],"from":[37],"an":[38],"analysis":[39],"proof":[42],"unsatisfiability":[44],"SAT-based":[46],"bounded":[47],"problems":[50],"formulated":[51],"on":[52,71],"original":[54],"design.":[55],"The":[56],"effectively":[59],"allows":[60],"checker":[63],"work":[65],"with":[66],"smaller":[67],"abstract":[68],"models.":[69],"Experiments":[70],"several":[72],"industrial":[73],"benchmarks":[74],"demonstrate":[75],"that":[76],"significantly":[80],"improve":[81],"both":[82],"performance":[84],"and":[85],"capacity":[87],"typical":[89],"refinement":[91],"flows.":[92]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}