{"id":"https://openalex.org/W2955008836","doi":"https://doi.org/10.1145/3314221.3314601","title":"A complete formal semantics of x86-64 user-level instruction set architecture","display_name":"A complete formal semantics of x86-64 user-level instruction set architecture","publication_year":2019,"publication_date":"2019-06-07","ids":{"openalex":"https://openalex.org/W2955008836","doi":"https://doi.org/10.1145/3314221.3314601","mag":"2955008836"},"language":"en","primary_location":{"id":"doi:10.1145/3314221.3314601","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3314221.3314601","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3314221.3314601","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3314221.3314601","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016183413","display_name":"Sandeep Dasgupta","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sandeep Dasgupta","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103027911","display_name":"Daejun Park","orcid":"https://orcid.org/0000-0001-9255-071X"},"institutions":[{"id":"https://openalex.org/I4210161168","display_name":"Runtime Verification (United States)","ror":"https://ror.org/04gmecg65","country_code":"US","type":"company","lineage":["https://openalex.org/I4210161168"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daejun Park","raw_affiliation_strings":["Runtime Verification, USA"],"affiliations":[{"raw_affiliation_string":"Runtime Verification, USA","institution_ids":["https://openalex.org/I4210161168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067886522","display_name":"Theodoros Kasampalis","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Theodoros Kasampalis","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059017058","display_name":"Vikram Adve","orcid":"https://orcid.org/0000-0002-0760-9690"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vikram S. Adve","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053878331","display_name":"Grigore Ro\u015fu","orcid":"https://orcid.org/0000-0002-3102-0421"},"institutions":[{"id":"https://openalex.org/I4210161168","display_name":"Runtime Verification (United States)","ror":"https://ror.org/04gmecg65","country_code":"US","type":"company","lineage":["https://openalex.org/I4210161168"]},{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grigore Ro\u015fu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA / Runtime Verification, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA / Runtime Verification, USA","institution_ids":["https://openalex.org/I4210161168","https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5016183413"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":4.6245,"has_fulltext":true,"cited_by_count":56,"citation_normalized_percentile":{"value":0.95798854,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1133","last_page":"1148"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8267917037010193},{"id":"https://openalex.org/keywords/x86","display_name":"x86","score":0.7565119862556458},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7119028568267822},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.6976704597473145},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6424449682235718},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.5209978222846985},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5070500373840332},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.44951605796813965},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.43505704402923584},{"id":"https://openalex.org/keywords/action-semantics","display_name":"Action semantics","score":0.42767006158828735},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.364108681678772},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.2644611597061157},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.0904625952243805}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8267917037010193},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.7565119862556458},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7119028568267822},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.6976704597473145},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6424449682235718},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.5209978222846985},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5070500373840332},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.44951605796813965},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.43505704402923584},{"id":"https://openalex.org/C150607116","wikidata":"https://www.wikidata.org/wiki/Q4677421","display_name":"Action semantics","level":5,"score":0.42767006158828735},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.364108681678772},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.2644611597061157},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0904625952243805},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3314221.3314601","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3314221.3314601","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3314221.3314601","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3314221.3314601","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3314221.3314601","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3314221.3314601","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7799999713897705}],"awards":[{"id":"https://openalex.org/G4250368390","display_name":null,"funder_award_id":"N00014-17-1-2996","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4349266416","display_name":null,"funder_award_id":"Sub HRL 17090-181687 US","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4504108201","display_name":null,"funder_award_id":"N00014-17-1","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4751570384","display_name":null,"funder_award_id":"4-17-1-","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6235198367","display_name":null,"funder_award_id":"1619275","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8669819097","display_name":null,"funder_award_id":"N00014-17-1-2996","funder_id":"https://openalex.org/F4320338298","funder_display_name":"Office of Naval Research Global"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"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"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338298","display_name":"Office of Naval Research Global","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2955008836.pdf","grobid_xml":"https://content.openalex.org/works/W2955008836.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W17195072","https://openalex.org/W1514171102","https://openalex.org/W1522250664","https://openalex.org/W1525350307","https://openalex.org/W1562605315","https://openalex.org/W1597068544","https://openalex.org/W1710734607","https://openalex.org/W1995825057","https://openalex.org/W2009248821","https://openalex.org/W2012262513","https://openalex.org/W2023035194","https://openalex.org/W2030906223","https://openalex.org/W2048417351","https://openalex.org/W2060335091","https://openalex.org/W2063257831","https://openalex.org/W2074371713","https://openalex.org/W2086234010","https://openalex.org/W2109693366","https://openalex.org/W2109880615","https://openalex.org/W2111979321","https://openalex.org/W2114780348","https://openalex.org/W2153185479","https://openalex.org/W2162604396","https://openalex.org/W2170267084","https://openalex.org/W2170371367","https://openalex.org/W2294628582","https://openalex.org/W2328210346","https://openalex.org/W2339276203","https://openalex.org/W2514974017","https://openalex.org/W2535818195","https://openalex.org/W2547390950","https://openalex.org/W2578546025","https://openalex.org/W2594389189","https://openalex.org/W2603034903","https://openalex.org/W2606939423","https://openalex.org/W2769194423","https://openalex.org/W2798776451","https://openalex.org/W2898652659","https://openalex.org/W2899599233","https://openalex.org/W2907501963","https://openalex.org/W3211084315","https://openalex.org/W4255006224"],"related_works":["https://openalex.org/W2066556632","https://openalex.org/W1988438613","https://openalex.org/W3036972880","https://openalex.org/W1822117798","https://openalex.org/W1492764525","https://openalex.org/W2348616540","https://openalex.org/W2072493788","https://openalex.org/W2257517306","https://openalex.org/W2092481413","https://openalex.org/W1426476981"],"abstract_inverted_index":{"We":[0,79],"present":[1],"the":[2,19,25,57,71],"most":[3],"complete":[4],"and":[5,45,56,75,91],"thoroughly":[6],"tested":[7,48],"formal":[8,89],"semantics":[9,15,41,86],"of":[10,24,84],"x86-64":[11,26,72],"to":[12,37],"date.":[13],"Our":[14],"faithfully":[16],"formalizes":[17],"all":[18],"non-deprecated,":[20],"sequential":[21],"user-level":[22],"instructions":[23],"Haswell":[27],"instruction":[28,34],"set":[29],"architecture.":[30],"This":[31,62],"totals":[32],"3155":[33],"variants,":[35],"corresponding":[36],"774":[38],"mnemonics.":[39],"The":[40],"is":[42],"fully":[43],"executable":[44],"has":[46],"been":[47],"against":[49],"more":[50],"than":[51],"7,000":[52],"instruction-level":[53],"test":[54,60],"cases":[55],"GCC":[58],"torture":[59],"suite.":[61],"extensive":[63],"testing":[64],"paid":[65],"off,":[66],"revealing":[67],"bugs":[68],"in":[69,87],"both":[70],"reference":[73],"manual":[74],"other":[76],"existing":[77],"semantics.":[78],"also":[80],"illustrate":[81],"potential":[82],"applications":[83],"our":[85],"different":[88],"analyses,":[90],"discuss":[92],"how":[93],"it":[94],"can":[95],"be":[96],"useful":[97],"for":[98],"processor":[99],"verification.":[100]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}