{"id":"https://openalex.org/W2149645486","doi":null,"title":"Mining constraints for Testing and Verification","display_name":"Mining constraints for Testing and Verification","publication_year":2009,"publication_date":"2009-01-20","ids":{"openalex":"https://openalex.org/W2149645486","mag":"2149645486"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.321.1000","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.321.1000","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://scholar.lib.vt.edu/theses/available/etd-01282009-222714/unrestricted/Thesis.pdf","raw_type":"text"},"volume":null,"type":"article","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/A5062689387","display_name":"Weixin Wu","orcid":"https://orcid.org/0000-0003-3246-2042","observed_orcids":["https://orcid.org/0000-0003-3246-2042"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Weixin Wu","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3246-2042","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5062689387"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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.9961000084877014,"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.9961000084877014,"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.0013000000035390258,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.000699999975040555,"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/equivalence-checking","display_name":"equivalence checking","score":0.7310000061988831},{"id":"https://openalex.org/keywords/sequential-circuits","display_name":"sequential circuits","score":0.6129999756813049},{"id":"https://openalex.org/keywords/boolean-satisfiability","display_name":"Boolean satisfiability","score":0.8759999871253967},{"id":"https://openalex.org/keywords/functional-constraints","display_name":"functional constraints","score":0.44699999690055847},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.7110000252723694},{"id":"https://openalex.org/keywords/hardware-verification","display_name":"hardware verification","score":0.5040000081062317},{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"automatic test pattern generation","score":0.49799999594688416}],"concepts":[{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.8707730770111084},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7525148391723633},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7166975140571594},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5773329138755798},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5513076186180115},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.522940993309021},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5043333768844604},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.47078579664230347},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.44819676876068115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4239393472671509},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.4188661575317383},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38645273447036743},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.212782621383667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1683727204799652},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.321.1000","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.321.1000","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://scholar.lib.vt.edu/theses/available/etd-01282009-222714/unrestricted/Thesis.pdf","raw_type":"text"},{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/31056","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10919/31056","pdf_url":null,"source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"mag:2149645486","doi":null,"is_oa":false,"landing_page_url":"https://vtechworks.lib.vt.edu/handle/10919/31056","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":51,"referenced_works":["https://openalex.org/W1518705996","https://openalex.org/W1553696291","https://openalex.org/W1566041312","https://openalex.org/W1568407911","https://openalex.org/W1584106701","https://openalex.org/W1916451820","https://openalex.org/W1923495615","https://openalex.org/W1976140238","https://openalex.org/W1991547699","https://openalex.org/W1999997889","https://openalex.org/W2001859357","https://openalex.org/W2009833850","https://openalex.org/W2011039300","https://openalex.org/W2024148935","https://openalex.org/W2044560939","https://openalex.org/W2057361103","https://openalex.org/W2060090911","https://openalex.org/W2062897452","https://openalex.org/W2072927260","https://openalex.org/W2081193615","https://openalex.org/W2096307462","https://openalex.org/W2100406636","https://openalex.org/W2103735047","https://openalex.org/W2109087211","https://openalex.org/W2111523115","https://openalex.org/W2111991727","https://openalex.org/W2115780004","https://openalex.org/W2119241964","https://openalex.org/W2119709001","https://openalex.org/W2120069732","https://openalex.org/W2128229078","https://openalex.org/W2129428181","https://openalex.org/W2133241461","https://openalex.org/W2137442640","https://openalex.org/W2140129471","https://openalex.org/W2142732755","https://openalex.org/W2142785340","https://openalex.org/W2144821487","https://openalex.org/W2145117664","https://openalex.org/W2147717514","https://openalex.org/W2151773147","https://openalex.org/W2158439616","https://openalex.org/W2160444875","https://openalex.org/W2161273503","https://openalex.org/W2162772242","https://openalex.org/W2163172021","https://openalex.org/W2163730402","https://openalex.org/W2164754947","https://openalex.org/W2165370339","https://openalex.org/W2170923027","https://openalex.org/W2613161123"],"related_works":["https://openalex.org/W2714449088","https://openalex.org/W172503392","https://openalex.org/W2186244845","https://openalex.org/W4240044963","https://openalex.org/W2138728917","https://openalex.org/W2371982206","https://openalex.org/W2140288930","https://openalex.org/W2048095287","https://openalex.org/W2236833104","https://openalex.org/W2056847529"],"abstract_inverted_index":{"With":[0],"the":[1,9,24,34,41,54,59,85,101,105,127,133,165,173,184,188,217,247,256,275,292,299,303,312,316,364],"advances":[2],"in":[3,177,187,202,235],"VLSI":[4],"and":[5,37,58,81,274,319,359],"System-On-Chip":[6],"(SOC)":[7],"technologies,":[8],"complexity":[10,19],"of":[11,33,40,53,93,104,113,126,194,255,271,311,350,356],"hardware":[12,26,88],"systems":[13],"has":[14,30,61],"increased":[15],"manifold.":[16],"The":[17,68],"increasing":[18],"poses":[20],"serious":[21],"challenges":[22],"to":[23,64,66,122,131,139,146,152,172,183,216,227,291,296,322,346,369,373],"digital":[25],"design.":[27],"Functional":[28],"verification":[29,48,77],"become":[31],"one":[32],"most":[35,70],"expensive":[36],"time-consuming":[38],"components":[39],"current":[42],"product":[43],"development":[44,56],"cycle.":[45],"Today,":[46],"design":[47,76,86,106,129],"alone":[49],"often":[50],"surpasses":[51],"70%":[52],"total":[55],"cost":[57],"situation":[60],"been":[62],"projected":[63],"continue":[65],"worsen.":[67],"two":[69],"widely":[71],"used":[72],"formal":[73],"methods":[74],"for":[75,95,246,302],"are":[78,326,367],"Equivalence":[79,159,161,178,192],"Checking":[80,162,179,193],"Model":[82],"Checking.":[83,160],"During":[84],"phase,":[87],"goes":[89],"through":[90],"several":[91,232],"stages":[92],"optimizations":[94],"area,":[96],"speed,":[97],"power,":[98],"etc.":[99],"Determining":[100],"functional":[102,124,135,339,352,365,376],"correctness":[103,125],"after":[107],"each":[108],"optimization":[109],"step":[110],"by":[111,252],"means":[112],"exhaustive":[114],"simulation":[115],"can":[116,180],"be":[117,147,169,181,279],"prohibitively":[118],"expensive.":[119],"An":[120],"alternative":[121],"prove":[123],"optimized":[128],"is":[130,144,156,263],"determine":[132],"design's":[134],"equivalence":[136,250],"with":[137],"respect":[138],"some":[140],"golden":[141],"model":[142],"which":[143,354],"known":[145,157],"functionally":[148,170],"correct.":[149],"Efficient":[150],"techniques":[151,345],"perform":[153],"this":[154,203,208],"process":[155],"as":[158,287],"requires":[163],"that":[164],"implementation":[166],"circuit":[167,185],"should":[168],"equivalent":[171],"specification":[174],"circuit.":[175,238],"Complexities":[176],"exponential":[182],"size":[186,270],"worst":[189],"case.":[190],"Since":[191],"sequential":[195,237,249],"circuits":[196],"still":[197],"remains":[198],"a":[199,224,236,240,267,308,331,348,370],"challenging":[200],"problem,":[201],"thesis,":[204],"we":[205],"first":[206],"address":[207],"problem":[209],"using":[210],"efficient":[211],"learning":[212,219],"techniques.":[213],"In":[214,239],"contrast":[215],"traditional":[218],"methods,":[220],"our":[221,260],"method":[222,335],"employs":[223],"mining":[225,261,344],"algorithm":[226,262],"discover":[228],"global":[229],"constraints":[230,340,353,366],"among":[231],"nodes":[233],"efficiently":[234],"Boolean":[241],"satisfiability":[242],"(SAT)":[243],"based":[244,336],"framework":[245],"bounded":[248],"checking,":[251],"taking":[253],"advantage":[254],"repeated":[257],"search":[258,313],"space,":[259],"only":[264],"performed":[265],"on":[266,337],"small":[268],"window":[269],"unrolled":[272],"circuit,":[273],"mined":[276],"relations":[277],"could":[278],"reused":[280],"subsequently.":[281],"These":[282],"powerful":[283],"relations,":[284],"when":[285],"added":[286],"new":[288],"constraint":[289],"clauses":[290],"original":[293],"formula,":[294],"help":[295],"significantly":[297],"increase":[298],"deductive":[300],"power":[301],"SAT":[304],"engine,":[305],"thereby":[306],"pruning":[307],"larger":[309],"portion":[310],"space.":[314],"Likewise,":[315],"memory":[317],"required":[318],"time":[320],"taken":[321],"solve":[323],"these":[324],"problems":[325],"alleviated.":[327],"We":[328,342],"also":[329],"propose":[330],"pseudo-functional":[332],"test":[333],"generation":[334],"effective":[338],"extraction.":[341],"use":[343],"extract":[347],"set":[349],"multi-node":[351],"consists":[355],"illegal":[357],"states":[358],"internal":[360],"signal":[361],"correlation.":[362],"Then":[363],"imposed":[368],"ATPG":[371],"tool":[372],"generate":[374],"pseudo":[375],"delay":[377],"tests.":[378]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2016-06-24T00:00:00"}