{"id":"https://openalex.org/W2339276203","doi":"https://doi.org/10.1145/2908080.2908121","title":"Stratified synthesis: automatically learning the x86-64 instruction set","display_name":"Stratified synthesis: automatically learning the x86-64 instruction set","publication_year":2016,"publication_date":"2016-06-02","ids":{"openalex":"https://openalex.org/W2339276203","doi":"https://doi.org/10.1145/2908080.2908121","mag":"2339276203"},"language":"en","primary_location":{"id":"doi:10.1145/2908080.2908121","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2908080.2908121","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2908121&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2908121&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064408830","display_name":"Stefan Heule","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stefan Heule","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077176328","display_name":"Eric Schkufza","orcid":null},"institutions":[{"id":"https://openalex.org/I74786994","display_name":"Kitware (United States)","ror":"https://ror.org/02s2acn37","country_code":"US","type":"company","lineage":["https://openalex.org/I74786994"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Schkufza","raw_affiliation_strings":["VMware, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VMware, USA","institution_ids":["https://openalex.org/I74786994"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101769895","display_name":"Rahul Sharma","orcid":"https://orcid.org/0000-0001-7527-4653"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Sharma","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087402475","display_name":"Alex Aiken","orcid":"https://orcid.org/0000-0002-3723-9555"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Aiken","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.9068,"has_fulltext":true,"cited_by_count":60,"citation_normalized_percentile":{"value":0.98618603,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"237","last_page":"250"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9980000257492065,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9977999925613403,"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.8388173580169678},{"id":"https://openalex.org/keywords/x86","display_name":"x86","score":0.7801477909088135},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7197911739349365},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.7130453586578369},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5160074234008789},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4604770243167877},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.45834657549858093},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.32407790422439575},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3225378692150116}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8388173580169678},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.7801477909088135},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7197911739349365},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.7130453586578369},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5160074234008789},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4604770243167877},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.45834657549858093},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.32407790422439575},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3225378692150116}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2908080.2908121","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2908080.2908121","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2908121&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2908080.2908121","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2908080.2908121","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2908121&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G2466434921","display_name":null,"funder_award_id":"CCF-1160904","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G298583580","display_name":null,"funder_award_id":"FA84750-14-2-0006","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G3009979998","display_name":"SHF: Medium: Stochastic Program Optimization","funder_award_id":"1409813","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6253966236","display_name":"Synthesis and Analysis of Heap Data Structures","funder_award_id":"1160904","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6534039568","display_name":null,"funder_award_id":"CCF-1160904,CCF-1409813","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G753810255","display_name":null,"funder_award_id":"CCF-1409813","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"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2339276203.pdf","grobid_xml":"https://content.openalex.org/works/W2339276203.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W17195072","https://openalex.org/W22973579","https://openalex.org/W1500085611","https://openalex.org/W1544225867","https://openalex.org/W1568194905","https://openalex.org/W1593690673","https://openalex.org/W1856462361","https://openalex.org/W1997199152","https://openalex.org/W2013596093","https://openalex.org/W2018325363","https://openalex.org/W2029251029","https://openalex.org/W2048027175","https://openalex.org/W2063257831","https://openalex.org/W2093535699","https://openalex.org/W2103953062","https://openalex.org/W2113489899","https://openalex.org/W2119251836","https://openalex.org/W2121344286","https://openalex.org/W2125076295","https://openalex.org/W2134734244","https://openalex.org/W2142934822","https://openalex.org/W2160145830","https://openalex.org/W2162960800","https://openalex.org/W2170371367","https://openalex.org/W2188582538","https://openalex.org/W2294628582","https://openalex.org/W3137139687","https://openalex.org/W4238846789","https://openalex.org/W4242364663","https://openalex.org/W4242942449","https://openalex.org/W4245234767"],"related_works":["https://openalex.org/W3036972880","https://openalex.org/W3129725704","https://openalex.org/W2072493788","https://openalex.org/W2257517306","https://openalex.org/W2188386601","https://openalex.org/W2245685274","https://openalex.org/W2100934637","https://openalex.org/W3037420009","https://openalex.org/W2158105805","https://openalex.org/W3007870257"],"abstract_inverted_index":{"The":[0,84],"x86-64":[1,39,46,76,151],"ISA":[2,47],"sits":[3],"at":[4],"the":[5,8,36,45,67,75,105,115,122,131,150,156,173,179,189],"bottom":[6],"of":[7,11,18,35,38,66,74,81,97,107,117,133,149,175,202],"software":[9,22],"stack":[10],"most":[12],"desktop":[13],"and":[14,24,52,165,201],"server":[15],"software.":[16],"Because":[17],"its":[19],"importance,":[20],"many":[21,79],"analysis":[23],"verification":[25],"tools":[26],"depend,":[27],"either":[28],"explicitly":[29],"or":[30],"implicitly,":[31],"on":[32],"correct":[33],"modeling":[34],"semantics":[37,43,65,100,106,111,132,144,158,162,182],"instructions.":[40,136],"However,":[41],"formal":[42,64,143],"for":[44,70,145],"are":[48,101,112,169],"difficult":[49],"to":[50,86,103,129,192],"obtain":[51],"often":[53],"written":[54,161,181,199],"manually":[55,160,180,198],"through":[56],"great":[57],"effort.":[58],"We":[59,154,186],"describe":[60],"an":[61,184],"automatically":[62,141],"synthesized":[63,142],"input/output":[68],"behavior":[69],"a":[71,95],"large":[72],"fraction":[73],"Haswell":[77,152],"ISA\u2019s":[78],"thousands":[80],"instruction":[82,147],"variants.":[83],"key":[85],"our":[87],"results":[88],"is":[89],"stratified":[90],"synthesis,":[91],"where":[92,178],"we":[93,140],"use":[94],"set":[96,116],"instructions":[98,109,120],"whose":[99,110],"known":[102],"synthesize":[104,130],"additional":[108],"unknown.":[113],"As":[114],"formally":[118,170],"described":[119],"increases,":[121],"synthesis":[123],"vocabulary":[124],"expands,":[125],"making":[126],"it":[127],"possible":[128],"increasingly":[134],"complex":[135],"Using":[137],"this":[138],"technique":[139],"1,795":[146],"variants":[148],"ISA.":[153],"evaluate":[155],"learned":[157,190],"against":[159],"(where":[163],"available)":[164],"find":[166,188],"that":[167],"they":[168],"equivalent":[171],"with":[172],"exception":[174],"50":[176],"instructions,":[177],"contain":[183],"error.":[185],"further":[187],"formulas":[191],"be":[193],"largely":[194],"as":[195,197],"precise":[196],"ones":[200],"similar":[203],"size.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}