{"id":"https://openalex.org/W2604254497","doi":"https://doi.org/10.1145/3037697.3037733","title":"An Architecture Supporting Formal and Compositional Binary Analysis","display_name":"An Architecture Supporting Formal and Compositional Binary Analysis","publication_year":2017,"publication_date":"2017-04-04","ids":{"openalex":"https://openalex.org/W2604254497","doi":"https://doi.org/10.1145/3037697.3037733","mag":"2604254497"},"language":"en","primary_location":{"id":"doi:10.1145/3037697.3037733","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3037697.3037733","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Second International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"type":"article","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/A5000084643","display_name":"Joseph McMahan","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joseph McMahan","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101637424","display_name":"Michael Christensen","orcid":"https://orcid.org/0000-0002-7614-5295"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Christensen","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060968441","display_name":"Lawton Nichols","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lawton Nichols","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076140574","display_name":"Jared Roesch","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jared Roesch","raw_affiliation_strings":["University of Washington, Seattle, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052933553","display_name":"Sung-Yee Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sung-Yee Guo","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074393511","display_name":"Ben Hardekopf","orcid":"https://orcid.org/0009-0008-1199-6129"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ben Hardekopf","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036932071","display_name":"Timothy Sherwood","orcid":"https://orcid.org/0000-0002-6550-6075"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Timothy Sherwood","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5000084643"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.9751,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8133249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9995999932289124,"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/T11424","display_name":"Security and Verification in Computing","score":0.9995999932289124,"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9835000038146973,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9824000000953674,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8614991903305054},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.779099702835083},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.5042327642440796},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.479868084192276},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.45912373065948486},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4500265419483185},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.43168574571609497},{"id":"https://openalex.org/keywords/abstract-machine","display_name":"Abstract machine","score":0.4283732771873474},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.42702287435531616},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.38411203026771545},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.343915194272995},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.28808555006980896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8614991903305054},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.779099702835083},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.5042327642440796},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.479868084192276},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.45912373065948486},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4500265419483185},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.43168574571609497},{"id":"https://openalex.org/C88977235","wikidata":"https://www.wikidata.org/wiki/Q787114","display_name":"Abstract machine","level":2,"score":0.4283732771873474},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.42702287435531616},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.38411203026771545},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.343915194272995},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.28808555006980896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3037697.3037733","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3037697.3037733","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Second International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/12","score":0.5299999713897705,"display_name":"Responsible consumption and production"}],"awards":[{"id":"https://openalex.org/G8408865627","display_name":null,"funder_award_id":"1239567, 1162187, 1563935","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W87050269","https://openalex.org/W130848762","https://openalex.org/W603413624","https://openalex.org/W1484103960","https://openalex.org/W1502111570","https://openalex.org/W1516018459","https://openalex.org/W1529372568","https://openalex.org/W1579338145","https://openalex.org/W1581442032","https://openalex.org/W1594240305","https://openalex.org/W1606177908","https://openalex.org/W1614940381","https://openalex.org/W1717223777","https://openalex.org/W1863850585","https://openalex.org/W1977764760","https://openalex.org/W1982170863","https://openalex.org/W1991570511","https://openalex.org/W1995559387","https://openalex.org/W1997143185","https://openalex.org/W2016017569","https://openalex.org/W2019376542","https://openalex.org/W2032072432","https://openalex.org/W2040856861","https://openalex.org/W2044224215","https://openalex.org/W2047932652","https://openalex.org/W2053903411","https://openalex.org/W2061056245","https://openalex.org/W2067012475","https://openalex.org/W2075142560","https://openalex.org/W2081324807","https://openalex.org/W2091345373","https://openalex.org/W2098959411","https://openalex.org/W2101241724","https://openalex.org/W2106043479","https://openalex.org/W2106573617","https://openalex.org/W2107776555","https://openalex.org/W2112774031","https://openalex.org/W2113757735","https://openalex.org/W2120534322","https://openalex.org/W2122049982","https://openalex.org/W2128180740","https://openalex.org/W2129278597","https://openalex.org/W2130970533","https://openalex.org/W2134569009","https://openalex.org/W2136310957","https://openalex.org/W2138896980","https://openalex.org/W2140566629","https://openalex.org/W2141729404","https://openalex.org/W2143472559","https://openalex.org/W2148662736","https://openalex.org/W2150174204","https://openalex.org/W2152108583","https://openalex.org/W2156392592","https://openalex.org/W2162273778","https://openalex.org/W2165594098","https://openalex.org/W2166822586","https://openalex.org/W2167804035","https://openalex.org/W2170598551","https://openalex.org/W2213989452","https://openalex.org/W2232440662","https://openalex.org/W2269745365","https://openalex.org/W2295885203","https://openalex.org/W2296133386","https://openalex.org/W2309862273","https://openalex.org/W2504100651","https://openalex.org/W2539209300","https://openalex.org/W2997271062","https://openalex.org/W3147482974","https://openalex.org/W4206599048","https://openalex.org/W4232666937","https://openalex.org/W4236116060","https://openalex.org/W4242464041","https://openalex.org/W4246191294","https://openalex.org/W4249075482","https://openalex.org/W6618214184"],"related_works":["https://openalex.org/W2037121848","https://openalex.org/W4312733571","https://openalex.org/W2006962382","https://openalex.org/W2149716943","https://openalex.org/W4315606162","https://openalex.org/W2340807904","https://openalex.org/W1547517160","https://openalex.org/W1483297389","https://openalex.org/W1965143747","https://openalex.org/W2104890704"],"abstract_inverted_index":{"Building":[0],"a":[1,54,63,140,208,226,230],"trustworthy":[2],"life-critical":[3],"embedded":[4,162,176],"system":[5,22,118,187],"requires":[6],"deep":[7],"reasoning":[8,89],"about":[9],"the":[10,32,72,83,93,121,166,186,197,204,213,217,220],"potential":[11],"effects":[12],"that":[13,131,232],"sequences":[14],"of":[15,78,103,168,200,203,210,212,216,222],"machine":[16],"instructions":[17,36],"can":[18,37,135],"have":[19],"on":[20,76],"full":[21,146],"operation.":[23],"Rather":[24],"than":[25],"trying":[26],"to":[27,68,81,87,106,143,160],"analyze":[28],"complete":[29,152],"binaries":[30],"and":[31,116,148,151,181,190,229],"countless":[33],"ways":[34],"their":[35],"interact":[38],"with":[39,71,111],"one":[40],"another":[41],"---":[42,51],"memory,":[43],"side":[44],"effects,":[45],"control":[46],"registers,":[47],"implicit":[48],"state,":[49],"etc.":[50],"we":[52],"explore":[53],"new":[55],"approach.":[56],"We":[57,129],"propose":[58],"an":[59,175],"architecture":[60,194],"controlled":[61],"by":[62],"thin":[64],"computational":[65,133],"layer":[66,134],"designed":[67],"tightly":[69],"correspond":[70],"lambda":[73],"calculus,":[74],"drawing":[75],"principles":[77],"functional":[79],"programming":[80],"bring":[82],"assembly":[84],"much":[85],"closer":[86],"myriad":[88],"frameworks,":[90],"such":[91,139],"as":[92,142],"Coq":[94],"proof":[95,209],"assistant.":[96],"This":[97],"approach":[98],"allows":[99,195],"assembly-level":[100,214],"verified":[101],"versions":[102],"critical":[104,236],"code":[105],"operate":[107],"safely":[108],"in":[109,138],"tandem":[110],"arbitrary":[112],"code,":[113],"including":[114,207],"imperative":[115,191],"unverified":[117],"components,":[119,192],"without":[120],"need":[122],"for":[123,196],"large":[124],"supporting":[125],"trusted":[126,223],"computing":[127],"bases.":[128],"demonstrate":[130,165],"this":[132,169],"be":[136],"built":[137],"way":[141],"simultaneously":[144],"provide":[145],"programmability":[147],"compact,":[149],"precise,":[150],"semantics,":[153],"while":[154],"still":[155],"using":[156],"hardware":[157],"resources":[158],"comparable":[159],"normal":[161],"systems.":[163],"To":[164],"practicality":[167],"approach,":[170],"our":[171,193,233],"FPGA-implemented":[172],"prototype":[173,234],"runs":[174],"medical":[177],"application":[178],"which":[179],"monitors":[180],"treats":[182],"life-threatening":[183],"arrhythmias.":[184],"Though":[185],"integrates":[188],"untrusted":[189],"formal":[198],"verification":[199],"multiple":[201],"properties":[202],"end-to-end":[205],"system,":[206],"correctness":[211],"implementation":[215],"core":[218],"algorithm,":[219],"integrity":[221],"data":[224],"via":[225],"non-interference":[227],"proof,":[228],"guarantee":[231],"meets":[235],"timing":[237],"requirements.":[238]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}