{"id":"https://openalex.org/W2885643150","doi":null,"title":"Applications of Formal And Semi-formal Verification on Software Testing, High-level Synthesis And Energy Internet","display_name":"Applications of Formal And Semi-formal Verification on Software Testing, High-level Synthesis And Energy Internet","alternate_titles":[],"publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2885643150","mag":"2885643150"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt6jj2b6jn","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/6jj2b6jn","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"parent_works":[],"lineage":["https://openalex.org/W2885643150"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/uc/item/6jj2b6jn","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020484399","display_name":"Min Gao","orcid":"https://orcid.org/0000-0003-0127-7477","observed_orcids":["https://orcid.org/0000-0003-0127-7477"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Min Gao","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0127-7477","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5020484399"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.7914999723434448,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.7914999723434448,"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/T10142","display_name":"Formal Methods in Verification","score":0.19679999351501465,"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.006399999838322401,"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/formal-verification","display_name":"formal verification","score":0.9660000205039978},{"id":"https://openalex.org/keywords/semi-formal-verification","display_name":"semi-formal verification","score":0.9670000076293945},{"id":"https://openalex.org/keywords/concolic-testing","display_name":"concolic testing","score":0.9279999732971191},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"symbolic execution","score":0.7760000228881836},{"id":"https://openalex.org/keywords/bounded-model-checking","display_name":"bounded model checking","score":0.9819999933242798},{"id":"https://openalex.org/keywords/klee","display_name":"KLEE","score":0.8880000114440918},{"id":"https://openalex.org/keywords/branch-coverage","display_name":"branch coverage","score":0.8410000205039978},{"id":"https://openalex.org/keywords/embedded-software-testing","display_name":"embedded software testing","score":0.9589999914169312},{"id":"https://openalex.org/keywords/hardware-in-the-loop-testing","display_name":"hardware-in-the-loop testing","score":0.8069999814033508},{"id":"https://openalex.org/keywords/high-level-synthesis","display_name":"high-level synthesis","score":0.7390000224113464},{"id":"https://openalex.org/keywords/vlsi","display_name":"VLSI","score":0.621999979019165},{"id":"https://openalex.org/keywords/energy-internet","display_name":"energy internet","score":0.8090000152587891}],"concepts":[{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.8796943426132202},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7687448859214783},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6896557807922363},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.641342282295227},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.6175335645675659},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5604405999183655},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5300799608230591},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5195901393890381},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4679502546787262},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.4383505582809448},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4304669499397278},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.38409578800201416},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3715146481990814},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12572115659713745},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:escholarship.org/ark:/13030/qt6jj2b6jn","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/6jj2b6jn","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},{"id":"pmh:qt6jj2b6jn","doi":null,"is_oa":true,"landing_page_url":"http://www.escholarship.org/uc/item/6jj2b6jn","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Gao, Min. (2018). Applications of Formal And Semi-formal Verification on Software Testing, High-level Synthesis And Energy Internet. UCLA: Electrical Engineering 0303. Retrieved from: http://www.escholarship.org/uc/item/6jj2b6jn","raw_type":"dissertation"},{"id":"mag:2885643150","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt6jj2b6jn/qt6jj2b6jn.pdf?t=paewvq","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":{"id":"pmh:oai:escholarship.org/ark:/13030/qt6jj2b6jn","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/6jj2b6jn","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2885643150.pdf","grobid_xml":"https://content.openalex.org/works/W2885643150.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W1497028280","https://openalex.org/W1506441957","https://openalex.org/W1507006488","https://openalex.org/W1516256348","https://openalex.org/W1517351977","https://openalex.org/W1710734607","https://openalex.org/W1819209966","https://openalex.org/W1862398452","https://openalex.org/W1899556575","https://openalex.org/W1965953351","https://openalex.org/W1968676143","https://openalex.org/W1970005004","https://openalex.org/W1970032753","https://openalex.org/W1971488976","https://openalex.org/W1975191777","https://openalex.org/W1978529441","https://openalex.org/W1979345446","https://openalex.org/W1979693894","https://openalex.org/W1992431017","https://openalex.org/W1992485833","https://openalex.org/W2002758617","https://openalex.org/W2004144979","https://openalex.org/W2008812751","https://openalex.org/W2009489720","https://openalex.org/W2022325669","https://openalex.org/W2036107243","https://openalex.org/W2045287414","https://openalex.org/W2060476709","https://openalex.org/W2071133126","https://openalex.org/W2079893838","https://openalex.org/W2094998159","https://openalex.org/W2104993088","https://openalex.org/W2107147876","https://openalex.org/W2107475403","https://openalex.org/W2114337691","https://openalex.org/W2114345296","https://openalex.org/W2120484044","https://openalex.org/W2121825249","https://openalex.org/W2122228234","https://openalex.org/W2129766426","https://openalex.org/W2138584505","https://openalex.org/W2140417075","https://openalex.org/W2144789370","https://openalex.org/W2150119568","https://openalex.org/W2156499539","https://openalex.org/W2159899121","https://openalex.org/W2161246680","https://openalex.org/W2163499368","https://openalex.org/W2166029537","https://openalex.org/W2171469152","https://openalex.org/W2171999426","https://openalex.org/W2285736937","https://openalex.org/W2295023886","https://openalex.org/W2306633338","https://openalex.org/W2326874813","https://openalex.org/W2477858827","https://openalex.org/W2507314474","https://openalex.org/W2512979881","https://openalex.org/W2513641134","https://openalex.org/W2556470655","https://openalex.org/W2559965572","https://openalex.org/W2562172891","https://openalex.org/W2567666012","https://openalex.org/W2570025844","https://openalex.org/W2577854396","https://openalex.org/W2590053116","https://openalex.org/W2606906085","https://openalex.org/W2608689243","https://openalex.org/W2619104685","https://openalex.org/W2734909543","https://openalex.org/W2782876185","https://openalex.org/W2783138752","https://openalex.org/W2954901571","https://openalex.org/W3147121795","https://openalex.org/W3148913902","https://openalex.org/W3160978791","https://openalex.org/W4233804448","https://openalex.org/W4237492309","https://openalex.org/W4241824853","https://openalex.org/W4243326882","https://openalex.org/W4244413641","https://openalex.org/W4246385123"],"related_works":["https://openalex.org/W2562172891","https://openalex.org/W2536379404","https://openalex.org/W2001348737","https://openalex.org/W2140833016","https://openalex.org/W4240745441","https://openalex.org/W129506400","https://openalex.org/W7097346431","https://openalex.org/W1496209395","https://openalex.org/W2395900497","https://openalex.org/W7097655399"],"abstract_inverted_index":{"With":[0,185,243],"the":[1,26,32,63,77,133,148,157,171,180,207,226,233,244,253,258,280,286,321,338,352,372,394,397,483,513,518,523,526,540,546,597,609,631,636,641,670,682,685,689],"increasing":[2],"power":[3],"of":[4,28,34,55,65,76,153,222,232,249,252,257,323,371,387,396,517,522,548,599,608,657,684],"computers":[5],"and":[6,13,67,155,176,211,248,290,326,355,376,436,499,509,515,543,562,573,649,676,688],"advances":[7],"in":[8,57,70,108,206,225,285,337,365,539,645],"constraint":[9],"solving":[10],"technologies,":[11],"formal":[12,45,66,375,391,560,582],"semi-formal":[14,68],"verification":[15,24,50,69,401,426,561,583],"have":[16,52,146,162],"received":[17],"great":[18],"attentions":[19],"on":[20,80,132,151,195,202,212,219,279,351,433,440,504,528,625,655],"many":[21],"applications.":[22],"Formal":[23],"is":[25,267,303,335,417,535],"act":[27],"proving":[29],"or":[30,47,283],"disproving":[31],"correctness":[33,395],"intended":[35],"algorithms":[36],"underlying":[37],"a":[38,43,262,271,366,412,424,457,467,536,558,563,591,619],"system":[39,534,588,637,671],"with":[40,165,390],"respect":[41],"to":[42,104,269,305,310,319,378,473,495,569,617,629,668],"certain":[44],"specification":[46],"property.":[48],"These":[49],"techniques":[51],"wide":[53],"range":[54],"applications":[56,64,527],"real":[58,281,605],"life.":[59],"This":[60],"dissertation":[61,78,234,373,524],"describes":[62],"four":[71],"parts.":[72],"The":[73,96,679],"first":[74,455],"part":[75,231,370,521,538],"focuses":[79],"software":[81,84,260,278],"testing.":[82],"For":[83],"testing,":[85,121],"symbolic/concolic":[86,236,300],"testing":[87,114,188,237,324],"reasons":[88],"about":[89],"data":[90],"symbolically":[91],"but":[92],"enumerates":[93,100],"program":[94,124,137,327,348,446],"paths.":[95],"existing":[97],"concolic":[98,113,120],"technique":[99],"paths":[101,138],"sequentially,":[102],"leading":[103],"poor":[105],"branch":[106,199,216,308],"coverage":[107,200,217,309],"limited":[109],"time.":[110],"We":[111,145,161,292],"improve":[112],"by":[115,130,589],"bounded":[116],"model":[117,409,595,623],"checking.":[118],"During":[119,554],"we":[122,422,444,454,465,486,580,613,639,663],"identify":[123],"regions":[125,141],"that":[126,136,274,302,331,344],"can":[127,275,346],"be":[128],"encoded":[129],"BMC":[131],"fly":[134],"so":[135],"within":[139],"these":[140],"are":[142,567],"checked":[143],"simultaneously.":[144],"implemented":[147,651],"new":[149,158],"algorithm":[150],"top":[152,656],"KLEE":[154,166],"called":[156],"tool":[159],"Llsplat.":[160],"compared":[163],"Llsplat":[164,193],"using":[167,492],"10":[168,204],"programs":[169,178,205,224],"from":[170,179,506],"Windows":[172,208],"NT":[173],"Drivers":[174],"Simplified":[175],"88":[177,223],"GNU":[181,227],"Coreutils":[182,228],"benchmark":[183,511],"sets.":[184],"3600":[186],"second":[187,230],"time":[189,477],"for":[190,382,428,451,551,585],"each":[191],"program,":[192],"provides":[194],"average":[196,213],"13%":[197],"relative":[198,215],"improvement":[201,218],"all":[203],"drivers":[209],"set,":[210],"16%":[214],"80":[220],"out":[221],"set.The":[229],"implements":[235,299],"methods":[238,392],"onto":[239],"an":[240,488,626],"embedded":[241,254,259,277,353],"platform.":[242],"more":[245],"extensive":[246,665],"use":[247],"higher":[250],"demand":[251],"systems,":[255],"reliability":[256,572,672],"becomes":[261],"critical":[263],"issue.":[264],"Thus":[265],"it":[266],"important":[268],"design":[270,295,556],"test":[272,276,312,329],"harness":[273],"platform":[282],"hardware":[284],"loop":[287],"framework":[288,472],"comprehensively":[289],"systematically.":[291],"present":[293],"our":[294],"prototype":[296],"Codecomb.":[297],"Codecomb":[298,345],"execution":[301,415,432,471],"able":[304],"achieve":[306,320],"high":[307],"generated":[311],"cases.":[313],"It":[314],"mainly":[315],"exploits":[316],"client/server":[317],"architecture":[318,598],"isolation":[322],"tools":[325],"under":[328,545],"such":[330,359,407],"complex":[332],"computing":[333,508,659],"job":[334],"performed":[336],"server":[339],"side.":[340],"Experimental":[341],"results":[342],"show":[343],"detect":[347],"deficiency":[349],"automatically":[350],"platform,":[354],"precisely":[356],"locate":[357],"errors":[358],"as":[360,408],"buffer":[361],"overflow,":[362],"memory":[363],"leak":[364],"running":[367,624],"program.The":[368],"third":[369],"applies":[374],"semi-methods":[377],"high-level":[379,388],"synthesis":[380,389],"(HLS)":[381],"VLSI.":[383],"Verifying":[384],"functional":[385,425],"equivalence":[386],"ensures":[393],"transformation":[398],"flow.":[399],"Current":[400],"work":[402],"widely":[403],"uses":[404],"static":[405],"analysis":[406],"checking,":[410],"while":[411],"pure":[413,469],"dynamic":[414],"flow":[416,427],"missing.":[418],"In":[419,577],"this":[420,578,652],"part,":[421],"propose":[423,466,618],"HLS":[429],"utilizing":[430],"symbolic":[431,470],"both":[434],"C":[435,442,498],"Verilog":[437,452,500],"directly.":[438],"Specifically,":[439],"behavior":[441],"level":[443],"collect":[445,474],"traces":[447],"via":[448],"symbolicexecution.":[449],"As":[450],"level,":[453],"generate":[456],"circuit":[458],"satisfiability":[459],"modulo":[460],"theory":[461],"(SMT)":[462],"representation.":[463],"Then":[464],"light-weight":[468],"Verilog\u2019s":[475],"on-the-fly":[476],"invariant":[478],"version-based":[479],"traces.":[480,501],"To":[481,603,634],"alleviate":[482],"scalability":[484],"issue,":[485],"develop":[487],"operation":[489],"abstraction":[490],"method":[491],"SMT":[493],"solvers":[494],"match":[496],"potential":[497],"Extensive":[502],"experiments":[503],"circuits":[505],"numerical":[507],"Chstone":[510],"verify":[512,604],"validity":[514],"effectiveness":[516,683],"flow.The":[519],"last":[520],"investigates":[525],"Energy":[529,531,549],"Internet.":[530],"Router":[532],"based":[533,587,601,611,647],"crucial":[537],"energy":[541,642],"transmission":[542],"management":[544],"circumstance":[547],"Internet":[550],"green":[552],"cities.":[553],"its":[555,571],"process,":[557],"sound":[559],"performance":[564],"monitoring":[565,690],"scheme":[566],"needed":[568],"check":[570],"meaningful":[574],"quantitative":[575,674],"properties.":[576],"chapter,":[579],"provide":[581],"solutions":[584],"ER":[586,600,610,627,646],"proposing":[590],"continuous-time":[592],"Markov":[593,620],"chain":[594],"describing":[596],"system.":[602],"world":[606],"function":[607],"system,":[612,648],"choose":[614],"electricity":[615],"trading":[616,632],"decision":[621],"process":[622,644,654],"subsystem":[628],"describe":[630],"behaviour.":[633],"monitor":[635],"performance,":[638],"project":[640],"scheduling":[643,653,677],"then":[650],"cloud":[658],"experiment":[660,666,680],"tool.":[661],"Finally,":[662],"perform":[664],"evaluations":[667],"investigate":[669],"properties,":[673,675],"behaviours.":[678],"verifies":[681],"proposed":[686],"models":[687],"scheme.":[691]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2885643150","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2018-08-22T00:00:00"}
