{"id":"https://openalex.org/W4322716434","doi":"https://doi.org/10.1145/3632914","title":"Fully Composable and Adequate Verified Compilation with Direct Refinements between Open Modules","display_name":"Fully Composable and Adequate Verified Compilation with Direct Refinements between Open Modules","publication_year":2024,"publication_date":"2024-01-02","ids":{"openalex":"https://openalex.org/W4322716434","doi":"https://doi.org/10.1145/3632914"},"language":"en","primary_location":{"id":"doi:10.1145/3632914","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3632914","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3632914","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3632914","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100450716","display_name":"Ling Zhang","orcid":"https://orcid.org/0000-0001-7190-6983"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-7190-6983","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100384219","display_name":"Yuting Wang","orcid":"https://orcid.org/0000-0003-3990-2418"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuting Wang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3990-2418","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042974427","display_name":"WU Jin-hua","orcid":"https://orcid.org/0000-0001-5812-053X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinhua Wu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5812-053X","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084958510","display_name":"J\u00e9r\u00e9mie Koenig","orcid":"https://orcid.org/0000-0002-3168-5925"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00e9mie Koenig","raw_affiliation_strings":["Yale University, New Haven, USA"],"raw_orcid":"https://orcid.org/0000-0002-3168-5925","affiliations":[{"raw_affiliation_string":"Yale University, New Haven, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070627140","display_name":"Zhong Shao","orcid":"https://orcid.org/0000-0001-8184-7649"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhong Shao","raw_affiliation_strings":["Yale University, New Haven, USA"],"raw_orcid":"https://orcid.org/0000-0001-8184-7649","affiliations":[{"raw_affiliation_string":"Yale University, New Haven, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4044,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89221548,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"8","issue":"POPL","first_page":"2160","last_page":"2190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9991999864578247,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9991999864578247,"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.9987000226974487,"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/T11424","display_name":"Security and Verification in Computing","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8904100656509399},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7773497104644775},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7662369012832642},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.738893985748291},{"id":"https://openalex.org/keywords/principle-of-compositionality","display_name":"Principle of compositionality","score":0.7001503109931946},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5380894541740417},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.4441411793231964},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.25793591141700745},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.13699433207511902},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07560083270072937}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8904100656509399},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7773497104644775},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7662369012832642},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.738893985748291},{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.7001503109931946},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5380894541740417},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.4441411793231964},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.25793591141700745},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.13699433207511902},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07560083270072937}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3632914","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3632914","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3632914","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2302.12990","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2302.12990","pdf_url":"https://arxiv.org/pdf/2302.12990","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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/3632914","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3632914","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3632914","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3110387430","display_name":null,"funder_award_id":"62002217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G422597058","display_name":"SHF: Small: Compositional Certified Concurrent Abstraction Layers","funder_award_id":"2313433","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G536862562","display_name":"SHF: Medium: DeepSEA: A Language for Programming and Synthesizing Certified Software","funder_award_id":"1763399","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7633656707","display_name":null,"funder_award_id":"62002217,62372290","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G799499955","display_name":null,"funder_award_id":"1763399,2019285,2313433","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8557257388","display_name":"FMitF: Track I: ADVERT: Compositional Atomic Specifications for Distributed System Verification","funder_award_id":"2019285","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/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4322716434.pdf","grobid_xml":"https://content.openalex.org/works/W4322716434.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W188282463","https://openalex.org/W563467911","https://openalex.org/W1508098446","https://openalex.org/W1526037585","https://openalex.org/W1800691016","https://openalex.org/W1998263113","https://openalex.org/W2165594098","https://openalex.org/W2233169398","https://openalex.org/W2294599249","https://openalex.org/W2564852534","https://openalex.org/W2798365728","https://openalex.org/W2900135310","https://openalex.org/W2952419681","https://openalex.org/W2954518791","https://openalex.org/W2963153477","https://openalex.org/W2964672981","https://openalex.org/W2994990491","https://openalex.org/W2995075587","https://openalex.org/W3024303244","https://openalex.org/W3033965825","https://openalex.org/W3124307800","https://openalex.org/W3139619551","https://openalex.org/W3172076348","https://openalex.org/W3207724643","https://openalex.org/W4206371544","https://openalex.org/W4239690658","https://openalex.org/W4281763171","https://openalex.org/W4309131240","https://openalex.org/W4315606098","https://openalex.org/W4315630763","https://openalex.org/W4322716434","https://openalex.org/W6911081899","https://openalex.org/W6911114466"],"related_works":["https://openalex.org/W1526190050","https://openalex.org/W4251923961","https://openalex.org/W2477397717","https://openalex.org/W2500457737","https://openalex.org/W2010490241","https://openalex.org/W4287025733","https://openalex.org/W4317425742","https://openalex.org/W4252501555","https://openalex.org/W2003848320","https://openalex.org/W2896400991"],"abstract_inverted_index":{"Verified":[0],"compilation":[1,75,84,185,200,212],"of":[2,19,54,82,85,105,118,176,183,201,214,243],"open":[3,177,202,229],"modules":[4,6,87,178,246],"(i.e.,":[5],"whose":[7],"functionality":[8],"depends":[9],"on":[10,48,101,139,155],"other":[11,252],"modules)":[12],"provides":[13],"a":[14,108,112,116,124],"foundation":[15],"for":[16,33,60,130,142,165,198],"end-to-end":[17,241],"verification":[18,66,238,242],"modular":[20],"programs":[21],"ubiquitous":[22],"in":[23,30,43,79,89],"contemporary":[24],"software.":[25],"However,":[26],"despite":[27],"intensive":[28],"investigation":[29],"this":[31,147,207],"topic":[32],"decades,":[34],"the":[35,51,65,80,102,131,136,192,210],"proposed":[36],"approaches":[37],"are":[38,181],"still":[39],"difficult":[40,59],"to":[41,63,72,209,230,234],"use":[42,235],"practice":[44],"as":[45,123,169],"they":[46],"rely":[47],"assumptions":[49,78],"about":[50],"internal":[52],"working":[53],"compilers":[55,168],"which":[56],"make":[57],"it":[58],"external":[61],"users":[62],"apply":[64],"results.":[67],"We":[68,204],"propose":[69],"an":[70],"approach":[71,98,208],"verified":[73,199],"compositional":[74,162],"without":[76],"such":[77],"setting":[81],"verifying":[83],"heterogeneous":[86,245],"written":[88],"first-order":[90],"languages":[91],"supporting":[92],"global":[93],"memory":[94,103,119,140],"and":[95,107,126,151,179,194,221,232],"pointers.":[96],"Our":[97],"is":[99,228],"based":[100],"model":[104],"CompCert":[106,215],"new":[109],"discovery":[110],"that":[111,171,180,223,247],"Kripke":[113,148],"relation":[114],"with":[115,216,236],"notion":[117],"protection":[120],"can":[121],"serve":[122],"uniform":[125],"composable":[127],"semantic":[128],"interface":[129],"compiler":[132,144,156,225],"passes.":[133],"By":[134],"absorbing":[135],"rely-guarantee":[137],"conditions":[138],"evolution":[141],"all":[143,191],"passes":[145],"into":[146],"Memory":[149],"Relation":[150],"by":[152],"piggybacking":[153],"requirements":[154],"optimizations":[157],"onto":[158],"it,":[159],"we":[160],"get":[161],"correctness":[163,226],"theorems":[164],"realistic":[166],"optimizing":[167],"refinements":[170,189],"directly":[172],"relate":[173],"native":[174],"semantics":[175],"ignorant":[182],"intermediate":[184],"processes.":[186],"Such":[187],"direct":[188],"support":[190],"compositionality":[193],"adequacy":[195],"properties":[196],"essential":[197],"modules.":[203],"have":[205],"applied":[206],"full":[211],"chain":[213],"its":[217],"Clight":[218],"source":[219],"language":[220],"demonstrated":[222],"our":[224],"theorem":[227],"composition":[231],"intuitive":[233],"reduced":[237],"complexity":[239],"through":[240],"non-trivial":[244],"may":[248],"freely":[249],"invoke":[250],"each":[251],"(e.g.,":[253],"mutually":[254],"recursively).":[255]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2023-03-03T00:00:00"}