{"id":"https://openalex.org/W4411267568","doi":"https://doi.org/10.1145/3729276","title":"CompCertOC: Verified Compositional Compilation of Multi-threaded Programs with Shared Stacks","display_name":"CompCertOC: Verified Compositional Compilation of Multi-threaded Programs with Shared Stacks","publication_year":2025,"publication_date":"2025-06-10","ids":{"openalex":"https://openalex.org/W4411267568","doi":"https://doi.org/10.1145/3729276"},"language":"en","primary_location":{"id":"doi:10.1145/3729276","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3729276","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3729276","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":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3729276","any_repository_has_fulltext":false},"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/A5102640393","display_name":"Yalun Liang","orcid":"https://orcid.org/0009-0002-1943-8662"},"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":"Yalun Liang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0002-1943-8662","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"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":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13024311,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"PLDI","first_page":"651","last_page":"674"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9987999796867371,"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.9983000159263611,"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.866045355796814},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7249176502227783},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6270756125450134},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5856930017471313},{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.5569785237312317},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5554599761962891},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.5392507314682007},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.5129758715629578},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.45065614581108093},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.42816218733787537},{"id":"https://openalex.org/keywords/call-stack","display_name":"Call stack","score":0.427871972322464},{"id":"https://openalex.org/keywords/principle-of-compositionality","display_name":"Principle of compositionality","score":0.4184225797653198},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.4139888286590576},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12472587823867798},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.09199154376983643}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.866045355796814},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7249176502227783},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6270756125450134},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5856930017471313},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.5569785237312317},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5554599761962891},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.5392507314682007},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.5129758715629578},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.45065614581108093},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.42816218733787537},{"id":"https://openalex.org/C119024030","wikidata":"https://www.wikidata.org/wiki/Q759899","display_name":"Call stack","level":3,"score":0.427871972322464},{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.4184225797653198},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.4139888286590576},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12472587823867798},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.09199154376983643},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3729276","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3729276","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3729276","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"}],"best_oa_location":{"id":"doi:10.1145/3729276","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3729276","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3729276","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/G2621134657","display_name":null,"funder_award_id":"62372290, 62002217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411267568.pdf","grobid_xml":"https://content.openalex.org/works/W4411267568.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W2064390891","https://openalex.org/W2095770127","https://openalex.org/W2099470183","https://openalex.org/W2101939036","https://openalex.org/W2165594098","https://openalex.org/W2294599249","https://openalex.org/W2343018180","https://openalex.org/W2564852534","https://openalex.org/W2798365728","https://openalex.org/W2900135310","https://openalex.org/W2954518791","https://openalex.org/W2964672981","https://openalex.org/W2994990491","https://openalex.org/W3033965825","https://openalex.org/W3172076348","https://openalex.org/W4206371544","https://openalex.org/W4239690658","https://openalex.org/W4281651418","https://openalex.org/W4281763171","https://openalex.org/W4315606098","https://openalex.org/W4322716434","https://openalex.org/W6893189183"],"related_works":["https://openalex.org/W2165874960","https://openalex.org/W2985615839","https://openalex.org/W2011836220","https://openalex.org/W2032767692","https://openalex.org/W4392488547","https://openalex.org/W4232408220","https://openalex.org/W2050572856","https://openalex.org/W2152043747","https://openalex.org/W1537636533","https://openalex.org/W1517264599"],"abstract_inverted_index":{"It":[0],"is":[1,21,32],"a":[2,60,99],"long-standing":[3],"open":[4,67,139],"problem":[5,68],"to":[6,90,112,170,175],"support":[7,91],"verified":[8,181],"compilation":[9],"of":[10,16,30,36,46,51,72,79,96,138,149,173,187],"multi-threaded":[11,121,189],"programs":[12,190],"compositionally":[13],"when":[14],"sharing":[15,42,80,95],"stack":[17,47,81],"data":[18],"between":[19],"threads":[20,140],"allowed.":[22],"Although":[23],"certain":[24],"solutions":[25],"exist":[26],"on":[27],"paper,":[28],"none":[29],"them":[31],"completely":[33],"formalized":[34],"because":[35],"the":[37,70,77,135,178],"difficulty":[38],"in":[39,49,69,98,120],"simultaneously":[40],"enabling":[41,134,147],"and":[43,94,141],"forbidding":[44],"modification":[45],"memory":[48,53,87,101],"presence":[50],"arbitrary":[52],"operations":[54],"(e.g.,":[55],"pointer":[56],"arithmetic).":[57],"We":[58,103,123,166],"present":[59],"compiler":[61,150,154,182],"verification":[62,137,186],"framework":[63,169],"that":[64,125,183],"solves":[65],"this":[66,168],"setting":[71],"cooperative":[73,188],"multi-threading.":[74],"To":[75],"address":[76],"challenges":[78],"data,":[82],"we":[83],"introduce":[84,105],"threaded":[85,106,126,157],"Kripke":[86],"relations":[88],"(TKMR)":[89],"both":[92,130],"protection":[93],"stacks":[97],"multi-stack":[100],"model.":[102],"further":[104],"forward":[107,127,158],"simulations":[108,128,159],"parameterized":[109],"by":[110],"TKMR":[111],"capture":[113],"semantics":[114],"preservation":[115],"for":[116,152],"compiling":[117],"program":[118],"modules":[119],"contexts.":[122],"show":[124],"are":[129],"horizontally":[131],"composable\u2014":[132,145],"thereby":[133,146],"compositional":[136,185],"heterogeneous":[142],"modules\u2014and":[143],"vertically":[144],"composition":[148],"correctness":[151],"multiple":[153],"passes.":[155],"Furthermore,":[156],"can":[160],"be":[161],"converted":[162],"into":[163],"backward":[164],"simulations.":[165],"apply":[167],"18":[171],"passes":[172],"CompCert":[174],"get":[176],"CompCertOC,":[177],"first":[179],"optimizing":[180],"supports":[184],"with":[191],"shared":[192],"stacks.":[193]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}