{"id":"https://openalex.org/W3145367454","doi":"https://doi.org/10.1109/date.2009.5090920","title":"An efficient path-oriented bitvector encoding width computation algorithm for bit-precise verification","display_name":"An efficient path-oriented bitvector encoding width computation algorithm for bit-precise verification","publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W3145367454","doi":"https://doi.org/10.1109/date.2009.5090920","mag":"3145367454"},"language":"en","primary_location":{"id":"doi:10.1109/date.2009.5090920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2009.5090920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Design, Automation &amp; Test in Europe Conference &amp; Exhibition","raw_type":"proceedings-article"},"type":"conference-paper","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/A5028244738","display_name":"Nicky Sijia He","orcid":"https://orcid.org/0009-0006-4689-7599"},"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":"N. He","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","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":"M.S. Hsiao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I859038795"],"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":"1602","last_page":"1607"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10472","display_name":"Semiconductor materials and devices","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10472","display_name":"Semiconductor materials and devices","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9901000261306763,"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/T10683","display_name":"Mass Spectrometry Techniques and Applications","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.7089370489120483},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6874894499778748},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.6817948222160339},{"id":"https://openalex.org/keywords/bit-array","display_name":"Bit array","score":0.6731910705566406},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6483495831489563},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6366373300552368},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6158098578453064},{"id":"https://openalex.org/keywords/controllability","display_name":"Controllability","score":0.6099224090576172},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5338351130485535},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4744606614112854},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3243202567100525},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2989872694015503},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1327415406703949},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.12338480353355408}],"concepts":[{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.7089370489120483},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6874894499778748},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.6817948222160339},{"id":"https://openalex.org/C150807984","wikidata":"https://www.wikidata.org/wiki/Q1992074","display_name":"Bit array","level":3,"score":0.6731910705566406},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6483495831489563},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6366373300552368},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6158098578453064},{"id":"https://openalex.org/C48209547","wikidata":"https://www.wikidata.org/wiki/Q1331104","display_name":"Controllability","level":2,"score":0.6099224090576172},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5338351130485535},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4744606614112854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3243202567100525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2989872694015503},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1327415406703949},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.12338480353355408},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/date.2009.5090920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2009.5090920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Design, Automation &amp; Test in Europe Conference &amp; Exhibition","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1558113545","https://openalex.org/W1562679818","https://openalex.org/W1919297764","https://openalex.org/W2021705219","https://openalex.org/W2096247094","https://openalex.org/W2109337044","https://openalex.org/W2127725806","https://openalex.org/W2129538349","https://openalex.org/W2137249130","https://openalex.org/W2143294213","https://openalex.org/W2151066490","https://openalex.org/W2281785532","https://openalex.org/W3000428991","https://openalex.org/W6633348134","https://openalex.org/W6641861457","https://openalex.org/W6679495168","https://openalex.org/W6681145429"],"related_works":["https://openalex.org/W1986570998","https://openalex.org/W2332386680","https://openalex.org/W1983142522","https://openalex.org/W2782529250","https://openalex.org/W2508171592","https://openalex.org/W2037921533","https://openalex.org/W2801563517","https://openalex.org/W2130864543","https://openalex.org/W2068126039","https://openalex.org/W2041749520"],"abstract_inverted_index":{"Bit-precise":[0],"verification":[1,24,46],"with":[2,168],"variables":[3,43,116],"modeled":[4],"as":[5],"bitvectors":[6],"has":[7],"recently":[8],"drawn":[9],"much":[10],"interest.":[11],"However,":[12],"a":[13,61,111],"huge":[14],"search":[15,126,154],"space":[16],"usually":[17],"results":[18],"after":[19],"bit-blasting.":[20],"To":[21],"accelerate":[22],"the":[23,45,77,83,86,90,93,99,125,142,153],"of":[25,42,76,85,92,102,113],"bit-vector":[26],"formulae,":[27],"we":[28],"propose":[29],"an":[30],"efficient":[31],"algorithm":[32,68,148],"to":[33,59,88,119],"discover":[34],"non-uniform":[35,170],"encoding":[36,96],"widths.":[37],"W":[38],"<sub":[39],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[40],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">e</sub>":[41],"in":[44,71,82,105,137],"model,":[47],"which":[48],"may":[49],"be":[50],"smaller":[51],"than":[52],"their":[53,95],"original":[54],"modeling":[55],"widths":[56,97,104],"but":[57],"sufficient":[58],"find":[60],"counterexample.":[62],"Different":[63],"from":[64,127],"existing":[65],"approaches,":[66],"our":[67,147],"is":[69,117],"path-oriented,":[70],"that":[72,146],"it":[73],"takes":[74],"advantage":[75],"controllability":[78],"and":[79,98],"observability":[80],"values":[81],"structure":[84],"model":[87],"guide":[89],"computation":[91],"paths,":[94],"effective":[100],"adjustment":[101],"these":[103],"subsequent":[106],"steps.":[107],"For":[108],"path":[109],"selection,":[110],"subset":[112],"single-bit":[114],"path-controlling":[115],"set":[118],"constant":[120],"values.":[121],"This":[122],"can":[123,149],"restrict":[124],"those":[128,159,165],"paths":[129,162],"deemed":[130],"less":[131],"favorable":[132],"or":[133],"have":[134],"been":[135],"checked":[136],"previous":[138],"steps,":[139],"thus":[140],"simplifying":[141],"problem.":[143],"Experiments":[144],"show":[145],"significantly":[150],"speed":[151],"up":[152],"by":[155],"focusing":[156],"first":[157],"on":[158],"promising,":[160],"easy":[161],"for":[163],"verifying":[164],"path-intensive":[166],"models,":[167],"reduced,":[169],"bitwidth":[171],"encoding.":[172]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}