{"id":"https://openalex.org/W2171735771","doi":null,"title":"Strategies for sat-based formal verification","display_name":"Strategies for sat-based formal verification","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2171735771","mag":"2171735771"},"language":"en","primary_location":{"id":"mag:2171735771","doi":null,"is_oa":false,"landing_page_url":"http://scholar.lib.vt.edu/theses/available/etd-01312007-121134/unrestricted/vimjam_phd_dissertation.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5108516165","display_name":"Michael S. Hsiao","orcid":"https://orcid.org/0000-0003-1562-4409","observed_orcids":["https://orcid.org/0000-0003-1562-4409"]},"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 Polytechnic Inst & State Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Inst & State Univ","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049735113","display_name":"Vishnu C. Vimjam","orcid":null,"observed_orcids":[]},"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":"Vishnu C. Vimjam","raw_affiliation_strings":["Virginia Polytechnic Inst & State Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Inst & State Univ","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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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.9994999766349792,"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.00019999999494757503,"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/T10126","display_name":"Logic, programming, and type systems","score":9.999999747378752e-05,"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/bounded-model-checking","display_name":"bounded model checking","score":0.9980000257492065},{"id":"https://openalex.org/keywords/sequential-circuits","display_name":"sequential circuits","score":0.7260000109672546}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7517437934875488},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7223594784736633},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6753325462341309},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.6530337333679199},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.6384871006011963},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.5552442073822021},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5387400984764099},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.5159152746200562},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5126029849052429},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.49325627088546753},{"id":"https://openalex.org/C3406870","wikidata":"https://www.wikidata.org/wiki/Q6044160","display_name":"Intelligent verification","level":5,"score":0.49178245663642883},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.4866829514503479},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48016494512557983},{"id":"https://openalex.org/C187250869","wikidata":"https://www.wikidata.org/wiki/Q5754573","display_name":"High-level verification","level":5,"score":0.4595206677913666},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44434037804603577},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.441289484500885},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.43542835116386414},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.41131591796875},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37725430727005005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3321843147277832},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.15702107548713684},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.15070828795433044},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.12533798813819885},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2171735771","doi":null,"is_oa":false,"landing_page_url":"http://scholar.lib.vt.edu/theses/available/etd-01312007-121134/unrestricted/vimjam_phd_dissertation.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W1494481937","https://openalex.org/W1495266209","https://openalex.org/W1503170978","https://openalex.org/W1510368738","https://openalex.org/W1511155470","https://openalex.org/W1519854356","https://openalex.org/W1524329362","https://openalex.org/W1525668847","https://openalex.org/W1538960375","https://openalex.org/W1549820563","https://openalex.org/W1552280794","https://openalex.org/W1560470017","https://openalex.org/W1566041312","https://openalex.org/W1582237333","https://openalex.org/W1591802374","https://openalex.org/W1602476740","https://openalex.org/W1608553953","https://openalex.org/W1749917042","https://openalex.org/W1787074469","https://openalex.org/W1813581279","https://openalex.org/W1836483134","https://openalex.org/W1889322523","https://openalex.org/W1950282396","https://openalex.org/W1973267383","https://openalex.org/W1977294468","https://openalex.org/W2002125840","https://openalex.org/W2036265926","https://openalex.org/W2041833446","https://openalex.org/W2044560939","https://openalex.org/W2046239089","https://openalex.org/W2048413377","https://openalex.org/W2056597596","https://openalex.org/W2062897452","https://openalex.org/W2071470864","https://openalex.org/W2075959177","https://openalex.org/W2080267935","https://openalex.org/W2096307462","https://openalex.org/W2098046166","https://openalex.org/W2102945171","https://openalex.org/W2105941113","https://openalex.org/W2111265695","https://openalex.org/W2111523115","https://openalex.org/W2111575167","https://openalex.org/W2114766961","https://openalex.org/W2115780004","https://openalex.org/W2117188169","https://openalex.org/W2117189826","https://openalex.org/W2117928198","https://openalex.org/W2119709001","https://openalex.org/W2120176225","https://openalex.org/W2120485094","https://openalex.org/W2123184721","https://openalex.org/W2123736383","https://openalex.org/W2129369779","https://openalex.org/W2135453964","https://openalex.org/W2139171217","https://openalex.org/W2142306100","https://openalex.org/W2142785340","https://openalex.org/W2144883917","https://openalex.org/W2145117664","https://openalex.org/W2146662253","https://openalex.org/W2149107969","https://openalex.org/W2149968564","https://openalex.org/W2151398141","https://openalex.org/W2153335387","https://openalex.org/W2154755648","https://openalex.org/W2158754249","https://openalex.org/W2160130484","https://openalex.org/W2160667400","https://openalex.org/W2161215542","https://openalex.org/W2162772242","https://openalex.org/W2167452021","https://openalex.org/W2171471221","https://openalex.org/W2225800216","https://openalex.org/W2340735175","https://openalex.org/W2466425043","https://openalex.org/W2971807880","https://openalex.org/W4239569538","https://openalex.org/W4243399171","https://openalex.org/W4245047141"],"related_works":["https://openalex.org/W2294700934","https://openalex.org/W35227111","https://openalex.org/W3149190493","https://openalex.org/W1526260260","https://openalex.org/W2401940852","https://openalex.org/W2001859357","https://openalex.org/W4242206114","https://openalex.org/W2158533859","https://openalex.org/W621300437","https://openalex.org/W2168081446"],"abstract_inverted_index":{"Verification":[0],"of":[1,39,54,88,113,120,191,205,213,254,267,308,314],"digital":[2],"hardware":[3],"designs":[4,13,64],"is":[5,57,122],"becoming":[6,18],"an":[7,234],"increasingly":[8],"complex":[9,19],"task":[10],"as":[11],"the":[12,40,60,63,86,111,134,141,174,182,192,203,237,290,300,328],"are":[14,208,217,227,231],"incorporating":[15],"more":[16,36,66],"functionality,":[17],"and":[20,34,230,251,279,293],"growing":[21],"larger":[22],"in":[23,30,148,173,236,296,317],"size.":[24],"Today,":[25],"verification":[26,44,103,206],"remains":[27],"a":[28,52,89,97,114,117,189,211,222,255,268,306],"bottleneck":[29,190],"meeting":[31],"time-to-market":[32],"requirements":[33],"consumes":[35],"than":[37],"70%":[38],"overall":[41,318],"design-costs.":[42],"Traditionally,":[43],"has":[45,169],"been":[46,105,188],"done":[47],"using":[48,221],"simulation-based":[49,69],"approaches,":[50,143],"where":[51],"set":[53,119,204,212],"appropriate":[55],"test-stimuli":[56],"used":[58],"by":[59],"designer.":[61],"As":[62,96],"become":[65],"complex,":[67],"however,":[68],"techniques":[70,262,325],"often":[71,138,180,228],"fail":[72],"to":[73,93,116,233,263,298,327],"capture":[74],"corner-case":[75],"errors.":[76],"Furthermore,":[77],"unless":[78],"exhaustively":[79],"tested,":[80],"these":[81],"approaches":[82,179],"do":[83],"not":[84],"guarantee":[85],"correctness":[87],"system":[90],"with":[91,284],"respect":[92],"its":[94],"specifications.":[95],"consequence,":[98],"formal":[99,109,142,166],"methods":[100],"for":[101,129,219],"design":[102,115],"have":[104,145],"sought":[106],"after.":[107],"In":[108,200,258],"verification,":[110,167],"conformance":[112],"given":[118],"specifications":[121],"proven":[123,277],"mathematically,":[124],"thereby":[125],"leaving":[126],"no":[127],"room":[128],"unexplored":[130],"search":[131],"spaces.":[132],"Despite":[133],"exponential":[135],"time/memory":[136],"complexities":[137],"involved":[139],"within":[140],"they":[144,274],"shown":[146],"promise":[147],"capturing":[149],"subtle":[150],"bugs,":[151],"which":[152,168,186,216,247],"were":[153],"missed":[154],"otherwise.":[155],"\r\nIn":[156],"this":[157],"dissertation,":[158],"we":[159,243,260],"focus":[160],"on":[161,305],"Boolean":[162,214],"Satisfiability":[163],"(SAT)":[164],"based":[165],"gained":[170],"tremendous":[171],"importance":[172],"recent":[175],"past.":[176],"Importantly,":[177],"SAT-based":[178,201,331],"alleviate":[181],"memory":[183],"explosion":[184,235],"problem,":[185],"had":[187],"traditional":[193],"symbolic":[194],"(Binary":[195],"Decision":[196],"Diagram":[197],"based)":[198],"approaches.":[199,332],"techniques,":[202],"tasks":[207],"converted":[209],"into":[210],"formulae,":[215],"checked":[218],"satisfiability":[220],"SAT":[223],"solver.":[224],"These":[225],"problems":[226],"NP-complete":[229],"prone":[232],"required":[238],"run-time.":[239],"To":[240],"overcome":[241],"this,":[242],"propose":[244],"novel":[245],"strategies":[246],"utilize":[248],"both":[249],"structural":[250],"logical":[252],"information":[253],"sequential":[256],"circuit.":[257],"particular,":[259],"devise":[261],"extract":[264],"non-trivial":[265],"invariants":[266],"design,":[269],"strengthen":[270],"properties":[271],"such":[272],"that":[273,312],"can":[275,320],"be":[276,321],"faster":[278],"interleave":[280],"bounded":[281,285],"reachability":[282],"analysis":[283],"model":[286],"checking.":[287],"We":[288],"provide":[289],"necessary":[291],"algorithms":[292],"implementation":[294],"details":[295],"order":[297],"automate":[299],"proposed":[301],"techniques.":[302],"Experiments":[303],"conducted":[304],"variety":[307],"benchmark":[309],"circuits":[310],"show":[311],"orders":[313],"magnitude":[315],"improvement":[316],"run-times":[319],"achieved":[322],"via":[323],"our":[324],"compared":[326],"existing":[329],"state-of-the-art":[330]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}