{"id":"https://openalex.org/W2969364049","doi":"https://doi.org/10.3384/diss.diva-157626","title":"Scalable Dynamic Analysis of Binary Code","display_name":"Scalable Dynamic Analysis of Binary Code","publication_year":2019,"publication_date":"2019-08-25","ids":{"openalex":"https://openalex.org/W2969364049","doi":"https://doi.org/10.3384/diss.diva-157626","mag":"2969364049"},"language":"en","primary_location":{"id":"doi:10.3384/diss.diva-157626","is_oa":true,"landing_page_url":"https://doi.org/10.3384/diss.diva-157626","pdf_url":"http://liu.diva-portal.org/smash/get/diva2:1343472/FULLTEXT01","source":{"id":"https://openalex.org/S4210177482","display_name":"Link\u00f6ping studies in science and technology. Dissertations","issn_l":"0345-7524","issn":["0345-7524"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310317096","host_organization_name":"Link\u00f6ping University Electronic Press","host_organization_lineage":["https://openalex.org/P4310317096"],"host_organization_lineage_names":["Link\u00f6ping University Electronic Press"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Link\u00f6ping Studies in Science and Technology. Dissertations","raw_type":"monograph"},"type":"book","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://liu.diva-portal.org/smash/get/diva2:1343472/FULLTEXT01","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082932780","display_name":"Ulf Karg\u00e9n","orcid":"https://orcid.org/0000-0002-3009-4314"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Ulf Karg\u00e9n","raw_affiliation_strings":["Department of Computer and Information Science, Database and information techniques, Link\u00f6ping University, Link\u00f6ping, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Database and information techniques, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5082932780"],"corresponding_institution_ids":["https://openalex.org/I102134673"],"apc_list":null,"apc_paid":null,"fwci":0.5995,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74834123,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9621000289916992,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9621000289916992,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9384999871253967,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9106000065803528,"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/computer-science","display_name":"Computer science","score":0.7480039000511169},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.6817255020141602},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5947287082672119},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5278608202934265},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5224946141242981},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4243192672729492},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14969190955162048},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11353543400764465},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08940494060516357}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7480039000511169},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6817255020141602},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5947287082672119},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5278608202934265},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5224946141242981},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4243192672729492},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14969190955162048},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11353543400764465},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08940494060516357},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3384/diss.diva-157626","is_oa":true,"landing_page_url":"https://doi.org/10.3384/diss.diva-157626","pdf_url":"http://liu.diva-portal.org/smash/get/diva2:1343472/FULLTEXT01","source":{"id":"https://openalex.org/S4210177482","display_name":"Link\u00f6ping studies in science and technology. Dissertations","issn_l":"0345-7524","issn":["0345-7524"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310317096","host_organization_name":"Link\u00f6ping University Electronic Press","host_organization_lineage":["https://openalex.org/P4310317096"],"host_organization_lineage_names":["Link\u00f6ping University Electronic Press"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Link\u00f6ping Studies in Science and Technology. Dissertations","raw_type":"monograph"},{"id":"pmh:oai:DiVA.org:liu-157626","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-157626","pdf_url":null,"source":{"id":"https://openalex.org/S4306400837","display_name":"DiVA (Linkoping University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"doi:10.3384/diss.diva-157626","is_oa":true,"landing_page_url":"https://doi.org/10.3384/diss.diva-157626","pdf_url":"http://liu.diva-portal.org/smash/get/diva2:1343472/FULLTEXT01","source":{"id":"https://openalex.org/S4210177482","display_name":"Link\u00f6ping studies in science and technology. Dissertations","issn_l":"0345-7524","issn":["0345-7524"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310317096","host_organization_name":"Link\u00f6ping University Electronic Press","host_organization_lineage":["https://openalex.org/P4310317096"],"host_organization_lineage_names":["Link\u00f6ping University Electronic Press"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Link\u00f6ping Studies in Science and Technology. Dissertations","raw_type":"monograph"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2969364049.pdf","grobid_xml":"https://content.openalex.org/works/W2969364049.grobid-xml"},"referenced_works_count":121,"referenced_works":["https://openalex.org/W7103708","https://openalex.org/W145355838","https://openalex.org/W152645600","https://openalex.org/W157156687","https://openalex.org/W170732776","https://openalex.org/W191489030","https://openalex.org/W345398754","https://openalex.org/W596492259","https://openalex.org/W614438062","https://openalex.org/W646354405","https://openalex.org/W1507654557","https://openalex.org/W1507845365","https://openalex.org/W1516632679","https://openalex.org/W1531203382","https://openalex.org/W1546956568","https://openalex.org/W1577933227","https://openalex.org/W1593651251","https://openalex.org/W1690253345","https://openalex.org/W1710734607","https://openalex.org/W1820253543","https://openalex.org/W1821004526","https://openalex.org/W1910686388","https://openalex.org/W1942295288","https://openalex.org/W1963971515","https://openalex.org/W1964999724","https://openalex.org/W1976878954","https://openalex.org/W1980767016","https://openalex.org/W1981033991","https://openalex.org/W1984846967","https://openalex.org/W1988524530","https://openalex.org/W2000414759","https://openalex.org/W2002934700","https://openalex.org/W2009614414","https://openalex.org/W2012523719","https://openalex.org/W2020376286","https://openalex.org/W2021162507","https://openalex.org/W2064452120","https://openalex.org/W2066220442","https://openalex.org/W2087064593","https://openalex.org/W2096522207","https://openalex.org/W2098202130","https://openalex.org/W2098456636","https://openalex.org/W2100894869","https://openalex.org/W2102970979","https://openalex.org/W2103078876","https://openalex.org/W2104355531","https://openalex.org/W2105082291","https://openalex.org/W2109518951","https://openalex.org/W2110066339","https://openalex.org/W2111038628","https://openalex.org/W2113864883","https://openalex.org/W2115175195","https://openalex.org/W2116818527","https://openalex.org/W2119251836","https://openalex.org/W2120215974","https://openalex.org/W2123302446","https://openalex.org/W2126762719","https://openalex.org/W2128128820","https://openalex.org/W2128832779","https://openalex.org/W2128985333","https://openalex.org/W2129487583","https://openalex.org/W2135531618","https://openalex.org/W2135841285","https://openalex.org/W2136245903","https://openalex.org/W2138385884","https://openalex.org/W2139643778","https://openalex.org/W2143546156","https://openalex.org/W2144344516","https://openalex.org/W2144789413","https://openalex.org/W2145373440","https://openalex.org/W2151139698","https://openalex.org/W2153315398","https://openalex.org/W2160510992","https://openalex.org/W2161992906","https://openalex.org/W2166462894","https://openalex.org/W2171248081","https://openalex.org/W2193838104","https://openalex.org/W2343875716","https://openalex.org/W2401156470","https://openalex.org/W2401617229","https://openalex.org/W2414803796","https://openalex.org/W2496999134","https://openalex.org/W2499898264","https://openalex.org/W2504609973","https://openalex.org/W2514578992","https://openalex.org/W2514974017","https://openalex.org/W2515236103","https://openalex.org/W2519952770","https://openalex.org/W2532962075","https://openalex.org/W2535617737","https://openalex.org/W2547625248","https://openalex.org/W2574017551","https://openalex.org/W2577142429","https://openalex.org/W2613534458","https://openalex.org/W2620946705","https://openalex.org/W2701225458","https://openalex.org/W2741068848","https://openalex.org/W2752559890","https://openalex.org/W2777430404","https://openalex.org/W2792156287","https://openalex.org/W2888875512","https://openalex.org/W2949986519","https://openalex.org/W2963064278","https://openalex.org/W2964097210","https://openalex.org/W2964241064","https://openalex.org/W3004185948","https://openalex.org/W3104664063","https://openalex.org/W4230648425","https://openalex.org/W4231040899","https://openalex.org/W4235261014","https://openalex.org/W4240738830","https://openalex.org/W4242377092","https://openalex.org/W4243928723","https://openalex.org/W4245435048","https://openalex.org/W4245487037","https://openalex.org/W4246378947","https://openalex.org/W4250948891","https://openalex.org/W4251877850","https://openalex.org/W4252881265","https://openalex.org/W4253637600","https://openalex.org/W6704683568"],"related_works":["https://openalex.org/W2100349471","https://openalex.org/W2134880816","https://openalex.org/W2111298487","https://openalex.org/W4308157887","https://openalex.org/W2055498716","https://openalex.org/W2279238589","https://openalex.org/W4386075138","https://openalex.org/W1984130439","https://openalex.org/W3016499519","https://openalex.org/W2562873141"],"abstract_inverted_index":{"In":[0,128,305,357,396],"recent":[1],"years,":[2],"binary":[3,78,107,383],"code":[4,14,59,384,411],"analysis,":[5,81,210],"i.e.,":[6],"applying":[7],"program":[8,256,501],"analysis":[9,43,68,76,112,140,188,224,460],"directly":[10,349],"at":[11],"the":[12,32,52,56,87,94,133,263,298,311,337,439,445,453,457,488,493,519,529],"machine":[13],"level,":[15],"has":[16,204],"become":[17,124],"an":[18,389,406],"increasingly":[19],"important":[20,47,205],"topic":[21],"of":[22,39,44,51,55,77,96,136,153,199,265,300,313,331,336,371,408,452,490,513,521,531],"study.":[23],"This":[24,333],"is":[25,69,100,239,267,511],"driven":[26],"to":[27,64,106,229,244,271,284,327,359,374,386,402,437,466,483,487,497],"a":[28,125,177,183,194,233,255,361,393],"large":[29,270],"extent":[30],"by":[31,150,320,344,443],"information":[33,74,117,165,253,266,348,481],"security":[34,37,211,246],"community,":[35],"where":[36],"auditing":[38],"closed-source":[40],"software":[41],"and":[42,99,157,171,181,203,213,325,382,417,480],"malware":[45,209],"are":[46,60],"applications.":[48],"Since":[49,109,262],"most":[50],"high-level":[53,97],"semantics":[54],"original":[57],"source":[58],"lost":[61],"upon":[62],"compilation":[63],"executable":[65,391],"code,":[66],"static":[67],"intractable":[70],"for,":[71],"e.g.,":[72,208],"fine-grained":[73,110,164],"flow":[75],"code.":[79,108],"Dynamic":[80,161],"however,":[82],"does":[83],"not":[84],"suffer":[85],"in":[86,93,225,242,273,292,303,341,421,431,477,505,518],"same":[88],"way":[89],"from":[90,350],"reduced":[91],"accuracy":[92],"absence":[95],"semantics,":[98],"therefore":[101],"also":[102,217,367],"more":[103],"readily":[104],"applicable":[105],"dynamic":[111,139,155,187,223,250,277,301,314,365,380,435,459],"often":[113,268],"requires":[114],"recording":[115],"detailed":[116,252],"about":[118,166,254,405],"every":[119],"instruction":[120,158,469],"execution,":[121],"scalability":[122,134,463],"can":[123,172,316],"significant":[126,354,522],"challenge.":[127],"this":[129,306,399,432,509],"thesis,":[130,307],"we":[131,308,464,473],"address":[132],"challenges":[135],"two":[137,200,226],"powerful":[138,178],"methods":[141,279,343],"whose":[142,462],"widespread":[143],"use":[144,249,530],"has,":[145],"so":[146],"far,":[147],"been":[148],"impeded":[149],"their":[151],"lack":[152],"scalability:":[154],"slicing":[156,162,278,302,315,366,381,436],"trace":[159,191,470],"alignment.":[160],"provides":[163,193],"dependencies":[167],"between":[168],"individual":[169],"instructions,":[170],"be":[173,260,317],"used":[174,241,340,476],"both":[175],"as":[176,182],"debugging":[179],"aid":[180],"foundation":[184],"for":[185,196,527],"other":[186],"techniques.":[189],"Instruction":[190],"alignment":[192,471],"means":[195],"comparing":[197],"executions":[198],"similar":[201],"programs":[202],"applications":[206],"in,":[207],"auditing,":[212],"plagiarism":[214],"detection.":[215],"We":[216,503],"apply":[218,280],"our":[219,372,397,491,506],"work":[220,427],"on":[221,428,448],"scalable":[222,364],"novel":[227],"approaches":[228],"improve":[230,467],"fuzzing":[231,403,416,429,446],"\u2014":[232,468,472],"popular":[234,422],"random":[235],"testing":[236],"technique":[237,461],"that":[238,310,508],"widely":[240],"industry":[243],"discover":[245],"vulnerabilities.":[247],"To":[248],"slicing,":[251],"execution":[257],"must":[258],"first":[259,377,494],"recorded.":[261],"amount":[264],"too":[269],"fit":[272],"main":[274],"memory,":[275],"existing":[276,390],"various":[281],"time-versus-space":[282],"trade-offs":[283,290,339],"reduce":[285],"memory":[286],"requirements.":[287],"However,":[288],"these":[289],"result":[291],"very":[293],"high":[294],"time":[295],"overheads,":[296],"limiting":[297],"usefulness":[299],"practice.":[304],"show":[309,504],"speed":[312],"greatly":[318],"improved":[319],"carefully":[321],"designing":[322],"data":[323],"structures":[324],"algorithms":[326],"exploit":[328],"temporal":[329],"locality":[330],"programs.":[332],"allows":[334],"avoidance":[335],"expensive":[338],"earlier":[342],"accessing":[345],"recorded":[346],"runtime":[347],"secondary":[351],"storage":[352],"without":[353],"random-access":[355],"overhead.":[356],"addition":[358],"being":[360],"standalone":[362],"contribution,":[363],"forms":[368],"integral":[369],"parts":[370,451],"contributions":[373],"fuzzing.":[375],"Our":[376],"contribution":[378],"uses":[379,434],"mutation":[385],"automatically":[387],"turn":[388],"into":[392],"test":[394],"generator.":[395],"experiments,":[398],"new":[400],"approach":[401,496],"achieved":[404],"order":[407],"magnitude":[409],"better":[410],"coverage":[412],"than":[413],"traditional":[414],"mutational":[415],"found":[418],"several":[419],"bugs":[420],"Linux":[423],"software.":[424],"The":[425],"second":[426,458],"presented":[430],"thesis":[433],"accelerate":[438],"state-of-the-art":[440],"fuzzer":[441],"AFL":[442],"focusing":[444],"effort":[447],"previously":[449],"unexplored":[450],"input":[454],"space.":[455],"For":[456],"sought":[465],"employed":[474],"techniques":[475],"speech":[478],"recognition":[479],"retrieval":[482],"design":[484],"what":[485],"is,":[486],"best":[489],"knowledge,":[492],"general":[495],"aligning":[498],"realistically":[499],"long":[500],"traces.":[502],"experiments":[507],"method":[510],"capable":[512],"producing":[514],"meaningful":[515],"alignments":[516],"even":[517],"presence":[520],"syntactic":[523],"differences":[524],"stemming":[525],"from,":[526],"example,":[528],"different":[532],"compilers":[533],"or":[534],"optimization":[535],"levels.":[536]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}