{"id":"https://openalex.org/W2994884018","doi":"https://doi.org/10.1145/3372885.3373811","title":"Verifying x86 instruction implementations","display_name":"Verifying x86 instruction implementations","publication_year":2020,"publication_date":"2020-01-20","ids":{"openalex":"https://openalex.org/W2994884018","doi":"https://doi.org/10.1145/3372885.3373811","mag":"2994884018"},"language":"en","primary_location":{"id":"doi:10.1145/3372885.3373811","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372885.3373811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1912.10285","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043845066","display_name":"Shilpi Goel","orcid":"https://orcid.org/0000-0001-8037-0201"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shilpi Goel","raw_affiliation_strings":["Centaur Technology, USA"],"affiliations":[{"raw_affiliation_string":"Centaur Technology, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065271127","display_name":"Anna Slobodov\u00e1","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anna Slobodova","raw_affiliation_strings":["Centaur Technology, USA"],"affiliations":[{"raw_affiliation_string":"Centaur Technology, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062826365","display_name":"Rob Sumners","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rob Sumners","raw_affiliation_strings":["Centaur Technology, USA"],"affiliations":[{"raw_affiliation_string":"Centaur Technology, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017285113","display_name":"Sol Swords","orcid":"https://orcid.org/0000-0002-5958-9580"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sol Swords","raw_affiliation_strings":["Centaur Technology, USA"],"affiliations":[{"raw_affiliation_string":"Centaur Technology, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043845066"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02937749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"60"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9993000030517578,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.863287091255188},{"id":"https://openalex.org/keywords/x86","display_name":"x86","score":0.71896892786026},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6436854600906372},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5583613514900208},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5560071468353271},{"id":"https://openalex.org/keywords/microcode","display_name":"Microcode","score":0.5229947566986084},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4968138039112091},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.48931047320365906},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.48355934023857117},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.45322901010513306},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.43094396591186523},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.4100310206413269},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13567319512367249},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.13273757696151733}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.863287091255188},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.71896892786026},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6436854600906372},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5583613514900208},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5560071468353271},{"id":"https://openalex.org/C22174128","wikidata":"https://www.wikidata.org/wiki/Q175869","display_name":"Microcode","level":2,"score":0.5229947566986084},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4968138039112091},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.48931047320365906},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.48355934023857117},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.45322901010513306},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.43094396591186523},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.4100310206413269},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13567319512367249},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.13273757696151733}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3372885.3373811","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372885.3373811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1912.10285","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.10285","pdf_url":"https://arxiv.org/pdf/1912.10285","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2994884018","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1912.10285","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1912.10285","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1912.10285","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1912.10285","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.10285","pdf_url":"https://arxiv.org/pdf/1912.10285","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2994884018.pdf","grobid_xml":"https://content.openalex.org/works/W2994884018.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W22388517","https://openalex.org/W197484898","https://openalex.org/W1493919131","https://openalex.org/W1508918024","https://openalex.org/W1516936561","https://openalex.org/W1517035691","https://openalex.org/W1582175290","https://openalex.org/W1595364754","https://openalex.org/W1840291739","https://openalex.org/W1865448657","https://openalex.org/W1972934510","https://openalex.org/W2005344510","https://openalex.org/W2077391533","https://openalex.org/W2131750946","https://openalex.org/W2134113233","https://openalex.org/W2156269363","https://openalex.org/W2301876601","https://openalex.org/W2476747876","https://openalex.org/W2610642879","https://openalex.org/W2624503265","https://openalex.org/W2752387439","https://openalex.org/W2896564492","https://openalex.org/W3105891951","https://openalex.org/W3141152287","https://openalex.org/W3150183069"],"related_works":["https://openalex.org/W3001429675","https://openalex.org/W87240014","https://openalex.org/W2542209384","https://openalex.org/W2109821323","https://openalex.org/W1973369219","https://openalex.org/W1601167865","https://openalex.org/W2203657859","https://openalex.org/W2074186102","https://openalex.org/W1493466221","https://openalex.org/W1577313861","https://openalex.org/W2749272025","https://openalex.org/W2166538840","https://openalex.org/W2121127534","https://openalex.org/W1948968279","https://openalex.org/W2885643150","https://openalex.org/W1992177542","https://openalex.org/W2402056577","https://openalex.org/W2167499546","https://openalex.org/W2065785821","https://openalex.org/W2011957978"],"abstract_inverted_index":{"Verification":[0],"of":[1,13,23,26,42,48,60,67,75,80,88,119,158,172,174],"modern":[2,49],"microprocessors":[3,51],"is":[4],"a":[5,10,39,73,105,108],"complex":[6],"task":[7],"that":[8],"requires":[9],"substantial":[11],"allocation":[12],"resources.":[14],"Despite":[15],"significant":[16],"progress":[17],"in":[18,91,131,169],"formal":[19,43,123],"verification,":[20],"the":[21,46,65,86,117,121,127,140,154,170],"goal":[22],"complete":[24],"verification":[25,101,171],"an":[27,68,175],"industrial":[28],"design":[29],"has":[30],"not":[31],"been":[32],"achieved.":[33],"In":[34],"this":[35,132],"paper,":[36],"we":[37],"describe":[38,116],"current":[40],"contribution":[41],"methods":[44],"to":[45,82],"validation":[47],"x86":[50,176],"at":[52],"Centaur":[53],"Technology.":[54],"We":[55,115,151],"focus":[56],"on":[57],"proving":[58],"correctness":[59],"instruction":[61],"implementations,":[62],"which":[63,103,146],"includes":[64,104],"decoding":[66],"instruction,":[69],"its":[70],"translation":[71],"into":[72,143],"sequence":[74],"micro-operations,":[76],"any":[77],"subsequent":[78],"execution":[79,92],"traps":[81],"microcode":[83],"ROM,":[84],"and":[85,112,129,156],"implementation":[87],"these":[89,95],"micro-operations":[90],"units.":[93],"All":[94],"tasks":[96],"are":[97,165],"performed":[98],"within":[99],"one":[100],"framework,":[102,133],"theorem":[106],"prover,":[107],"verified":[109],"symbolic":[110],"simulator,":[111],"SAT":[113],"solvers.":[114],"work":[118],"defining":[120],"needed":[122],"models":[124],"for":[125,138],"both":[126],"architecture":[128],"micro-architecture":[130],"as":[134,136],"well":[135],"tools":[137],"decomposing":[139],"requisite":[141],"properties":[142],"smaller":[144],"lemmas":[145],"can":[147],"be":[148],"automatically":[149],"checked.":[150],"additionally":[152],"cover":[153],"advantages":[155],"limitations":[157],"our":[159,162],"approach.":[160],"To":[161],"knowledge,":[163],"there":[164],"no":[166],"similar":[167],"results":[168],"implementations":[173],"microprocessor.":[177]},"counts_by_year":[],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}