{"id":"https://openalex.org/W4223911053","doi":"https://doi.org/10.1145/3563943","title":"Towards Porting Operating Systems with Program Synthesis","display_name":"Towards Porting Operating Systems with Program Synthesis","publication_year":2022,"publication_date":"2022-09-20","ids":{"openalex":"https://openalex.org/W4223911053","doi":"https://doi.org/10.1145/3563943"},"language":"en","primary_location":{"id":"doi:10.1145/3563943","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3563943","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3563943","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3563943","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070358948","display_name":"Jingmei Hu","orcid":"https://orcid.org/0000-0002-4434-5057"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jingmei Hu","raw_affiliation_strings":["Harvard University, Boston, MA"],"raw_orcid":"https://orcid.org/0000-0002-4434-5057","affiliations":[{"raw_affiliation_string":"Harvard University, Boston, MA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035976021","display_name":"Eric Lu","orcid":"https://orcid.org/0000-0003-1228-9887"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Lu","raw_affiliation_strings":["Harvard University, Boston, MA"],"raw_orcid":"https://orcid.org/0000-0003-1228-9887","affiliations":[{"raw_affiliation_string":"Harvard University, Boston, MA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055046230","display_name":"David A. Holland","orcid":"https://orcid.org/0000-0002-8701-0345"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David A. Holland","raw_affiliation_strings":["Harvard University, Boston, MA"],"raw_orcid":"https://orcid.org/0000-0002-9328-1686","affiliations":[{"raw_affiliation_string":"Harvard University, Boston, MA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010589761","display_name":"Ming Kawaguchi","orcid":"https://orcid.org/0000-0001-5999-2882"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ming Kawaguchi","raw_affiliation_strings":["Harvard University, Boston, MA"],"raw_orcid":"https://orcid.org/0000-0001-5999-2882","affiliations":[{"raw_affiliation_string":"Harvard University, Boston, MA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046383149","display_name":"Stephen Chong","orcid":"https://orcid.org/0000-0002-6734-5383"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen Chong","raw_affiliation_strings":["Harvard University, Boston, MA"],"raw_orcid":"https://orcid.org/0000-0002-6734-5383","affiliations":[{"raw_affiliation_string":"Harvard University, Boston, MA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054751297","display_name":"Margo Seltzer","orcid":"https://orcid.org/0000-0002-2165-4658"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Margo Seltzer","raw_affiliation_strings":["The University of British Columbia, Vancouver, BC, Canada"],"raw_orcid":"https://orcid.org/0000-0002-2165-4658","affiliations":[{"raw_affiliation_string":"The University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5070358948"],"corresponding_institution_ids":["https://openalex.org/I2801851002"],"apc_list":null,"apc_paid":null,"fwci":0.8323,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77002113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"45","issue":"1","first_page":"1","last_page":"70"},"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.9986000061035156,"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.9052850008010864},{"id":"https://openalex.org/keywords/toolchain","display_name":"Toolchain","score":0.8707260489463806},{"id":"https://openalex.org/keywords/porting","display_name":"Porting","score":0.799117922782898},{"id":"https://openalex.org/keywords/software-portability","display_name":"Software portability","score":0.6645957827568054},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5946094393730164},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5460039973258972},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.47133374214172363},{"id":"https://openalex.org/keywords/abstract-machine","display_name":"Abstract machine","score":0.4649701416492462},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.4374500811100006},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4303584694862366},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3898325562477112},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3813779652118683},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3794192671775818},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.27384835481643677}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9052850008010864},{"id":"https://openalex.org/C2777062904","wikidata":"https://www.wikidata.org/wiki/Q545406","display_name":"Toolchain","level":3,"score":0.8707260489463806},{"id":"https://openalex.org/C106251023","wikidata":"https://www.wikidata.org/wiki/Q851989","display_name":"Porting","level":3,"score":0.799117922782898},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.6645957827568054},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5946094393730164},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5460039973258972},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.47133374214172363},{"id":"https://openalex.org/C88977235","wikidata":"https://www.wikidata.org/wiki/Q787114","display_name":"Abstract machine","level":2,"score":0.4649701416492462},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.4374500811100006},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4303584694862366},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3898325562477112},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3813779652118683},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3794192671775818},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.27384835481643677},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3563943","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3563943","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3563943","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2204.07167","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.07167","pdf_url":"https://arxiv.org/pdf/2204.07167","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":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3563943","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3563943","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3563943","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4066417867","display_name":null,"funder_award_id":"FA8750-16-C-0045","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4713059963","display_name":null,"funder_award_id":"FA8750","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320321652","display_name":"Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich","ror":"https://ror.org/05a28rw58"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4223911053.pdf","grobid_xml":"https://content.openalex.org/works/W4223911053.grobid-xml"},"referenced_works_count":73,"referenced_works":["https://openalex.org/W73192751","https://openalex.org/W979215280","https://openalex.org/W1128447031","https://openalex.org/W1480909796","https://openalex.org/W1567790484","https://openalex.org/W1579437898","https://openalex.org/W1657896522","https://openalex.org/W1969031936","https://openalex.org/W1974514467","https://openalex.org/W2002915275","https://openalex.org/W2006662411","https://openalex.org/W2037777200","https://openalex.org/W2043861555","https://openalex.org/W2060610732","https://openalex.org/W2063257831","https://openalex.org/W2069107692","https://openalex.org/W2094878426","https://openalex.org/W2104641431","https://openalex.org/W2122960384","https://openalex.org/W2130371489","https://openalex.org/W2130427425","https://openalex.org/W2136310957","https://openalex.org/W2141978322","https://openalex.org/W2148662736","https://openalex.org/W2149236697","https://openalex.org/W2151355704","https://openalex.org/W2153185479","https://openalex.org/W2160145830","https://openalex.org/W2160985005","https://openalex.org/W2168075869","https://openalex.org/W2276356546","https://openalex.org/W2293962294","https://openalex.org/W2294628582","https://openalex.org/W2514974017","https://openalex.org/W2533429627","https://openalex.org/W2584709123","https://openalex.org/W2603034903","https://openalex.org/W2751455878","https://openalex.org/W2883187296","https://openalex.org/W2898543817","https://openalex.org/W2899599233","https://openalex.org/W2912012512","https://openalex.org/W2914399017","https://openalex.org/W2914982603","https://openalex.org/W2939057911","https://openalex.org/W2964228214","https://openalex.org/W2974073952","https://openalex.org/W2987990363","https://openalex.org/W3011737828","https://openalex.org/W3016587724","https://openalex.org/W3042778520","https://openalex.org/W3048927533","https://openalex.org/W3049058030","https://openalex.org/W3081770884","https://openalex.org/W3082643037","https://openalex.org/W3136286122","https://openalex.org/W3143310372","https://openalex.org/W3160847122","https://openalex.org/W3205944947","https://openalex.org/W4229675450","https://openalex.org/W4234350570","https://openalex.org/W4237412827","https://openalex.org/W4237708614","https://openalex.org/W4245234767","https://openalex.org/W4245618235","https://openalex.org/W4246166885","https://openalex.org/W4250020452","https://openalex.org/W4250052151","https://openalex.org/W4250981365","https://openalex.org/W4253977062","https://openalex.org/W4300746813","https://openalex.org/W4301666354","https://openalex.org/W6676741116"],"related_works":["https://openalex.org/W2013037783","https://openalex.org/W4386228146","https://openalex.org/W2384929034","https://openalex.org/W2130241392","https://openalex.org/W4251625807","https://openalex.org/W3000490272","https://openalex.org/W4251692710","https://openalex.org/W1603447557","https://openalex.org/W4384026609","https://openalex.org/W2572499666"],"abstract_inverted_index":{"The":[0,193],"end":[1],"of":[2,10,44,54,69,73,100,164,167,195,209,212,231],"Moore\u2019s":[3],"Law":[4],"has":[5,30],"ushered":[6],"in":[7,14,34,147],"a":[8,121,129,151,165],"diversity":[9],"hardware":[11,178],"not":[12],"seen":[13],"decades.":[15],"Operating":[16],"system":[17,20,84,103],"(OS)":[18],"(and":[19],"software)":[21],"portability":[22],"is":[23,61,77,207],"accordingly":[24],"becoming":[25],"increasingly":[26],"critical.":[27],"Simultaneously,":[28],"there":[29],"been":[31],"tremendous":[32],"progress":[33],"program":[35,47,213],"synthesis.":[36],"We":[37,91,119,180],"set":[38,89,110,141],"out":[39],"to":[40,49,62,137,190,200,235],"explore":[41],"the":[42,51,74,134,138,161,210,227],"feasibility":[43,211],"using":[45],"modern":[46],"synthesis":[48,163,189,214],"generate":[50,63],"machine-dependent":[52,82,101,216],"parts":[53],"an":[55,117,125,145],"operating":[56,83,102],"system.":[57],"Our":[58],"ultimate":[59],"goal":[60],"new":[64,70],"ports":[65],"automatically":[66],"from":[67,171],"descriptions":[68],"machines.":[71],"One":[72],"issues":[75],"involved":[76],"writing":[78],"specifications,":[79],"both":[80],"for":[81,87,97,107,175,186,203,215],"functionality":[85,104],"and":[86,105,128,143,198,229],"instruction":[88,109,140],"architectures.":[90],"designed":[92],"two":[93,172],"domain-specific":[94],"languages:":[95],"Alewife":[96,126],"machine-independent":[98,135],"specifications":[99,206],"Cassiopea":[106,130],"describing":[108],"architecture":[111,142],"semantics.":[112],"Automated":[113],"porting":[114],"also":[115,181,225],"requires":[116],"implementation.":[118],"developed":[120,182],"toolchain":[122],"that,":[123],"given":[124],"specification":[127,136],"machine":[131],"description,":[132],"specializes":[133],"target":[139],"synthesizes":[144],"implementation":[146],"assembly":[148,188],"language":[149],"with":[150],"customized":[152],"symbolic":[153],"execution":[154],"engine.":[155],"Using":[156],"this":[157],"approach,":[158],"we":[159,224],"demonstrate":[160],"successful":[162],"total":[166],"140":[168,205],"OS":[169,217,237],"components":[170],"pre-existing":[173],"OSes":[174],"four":[176],"real":[177],"platforms.":[179],"several":[183],"optimization":[184],"methods":[185],"OS-related":[187],"improve":[191],"scalability.":[192],"effectiveness":[194],"our":[196,232],"languages":[197],"ability":[199],"synthesize":[201],"code":[202],"all":[204],"evidence":[208],"code.":[218],"However,":[219],"many":[220],"research":[221],"challenges":[222],"remain;":[223],"discuss":[226],"benefits":[228],"limitations":[230],"synthesis-based":[233],"approach":[234],"automated":[236],"porting.":[238]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}