{"id":"https://openalex.org/W4247648759","doi":"https://doi.org/10.1145/1926385.1926393","title":"Relaxed-memory concurrency and verified compilation","display_name":"Relaxed-memory concurrency and verified compilation","publication_year":2011,"publication_date":"2011-01-24","ids":{"openalex":"https://openalex.org/W4247648759","doi":"https://doi.org/10.1145/1926385.1926393"},"language":"en","primary_location":{"id":"doi:10.1145/1926385.1926393","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1926385.1926393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028591689","display_name":"Jaroslav \u0160ev\u010d\u00edk","orcid":null},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Jaroslav \u015cev\u010dik","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023359178","display_name":"Viktor Vafeiadis","orcid":"https://orcid.org/0000-0001-8436-0334"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Viktor Vafeiadis","raw_affiliation_strings":["MPI-SWS, Saarbruecken , Germany"],"affiliations":[{"raw_affiliation_string":"MPI-SWS, Saarbruecken , Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032148955","display_name":"Francesco Zappa Nardelli","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Francesco Zappa Nardelli","raw_affiliation_strings":["INRIA, Rocquencourt, France"],"affiliations":[{"raw_affiliation_string":"INRIA, Rocquencourt, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034957233","display_name":"Suresh Jagannathan","orcid":"https://orcid.org/0000-0001-6871-2424"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suresh Jagannathan","raw_affiliation_strings":["Purdue University, West Lafayette, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083405043","display_name":"Peter Sewell","orcid":"https://orcid.org/0000-0001-9352-1013"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter Sewell","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5028591689"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":7.7032,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.97781256,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"54"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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/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/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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.8845488429069519},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.7758030891418457},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6775438189506531},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.666350245475769},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.633983850479126},{"id":"https://openalex.org/keywords/x86","display_name":"x86","score":0.6176788806915283},{"id":"https://openalex.org/keywords/concurrent-computing","display_name":"Concurrent computing","score":0.5034825205802917},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4401063919067383},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.43835172057151794},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.41935673356056213},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4101922810077667},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.40534597635269165},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.15027767419815063}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8845488429069519},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7758030891418457},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6775438189506531},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.666350245475769},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.633983850479126},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.6176788806915283},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.5034825205802917},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4401063919067383},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.43835172057151794},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.41935673356056213},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4101922810077667},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.40534597635269165},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.15027767419815063},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1926385.1926393","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1926385.1926393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320322771","display_name":"Secret\u00e1rio de Ci\u00eancia, Tecnologia e Ensino Superior, Governo do Estado de Parana","ror":"https://ror.org/05nyhnc56"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W258022877","https://openalex.org/W1482397304","https://openalex.org/W1509000726","https://openalex.org/W1521087854","https://openalex.org/W1525350307","https://openalex.org/W1595593557","https://openalex.org/W1808398105","https://openalex.org/W1995825057","https://openalex.org/W2001154106","https://openalex.org/W2023035194","https://openalex.org/W2029601347","https://openalex.org/W2054739713","https://openalex.org/W2084175640","https://openalex.org/W2085773946","https://openalex.org/W2091085450","https://openalex.org/W2091345373","https://openalex.org/W2096529083","https://openalex.org/W2098643127","https://openalex.org/W2104795876","https://openalex.org/W2148662736","https://openalex.org/W4234066571","https://openalex.org/W4239064133","https://openalex.org/W6630104300","https://openalex.org/W6635497607","https://openalex.org/W6658907054","https://openalex.org/W6683905482"],"related_works":["https://openalex.org/W2022941486","https://openalex.org/W3004785956","https://openalex.org/W2020936745","https://openalex.org/W2997101070","https://openalex.org/W2118183611","https://openalex.org/W2086685683","https://openalex.org/W1973618823","https://openalex.org/W2094991402","https://openalex.org/W2061450115","https://openalex.org/W2169019163"],"abstract_inverted_index":{"In":[0,66],"this":[1,68],"paper,":[2],"we":[3],"consider":[4],"the":[5,36,40,42,50,58],"semantic":[6],"design":[7,24],"and":[8,57,77],"verified":[9,71],"compilation":[10,74],"of":[11,25,39,44],"a":[12,27,61],"C-like":[13],"programming":[14,64],"language":[15,28],"for":[16,60],"concurrent":[17,48,55],"shared-memory":[18],"computation":[19],"above":[20],"x86":[21],"multiprocessors.":[22],"The":[23],"such":[26],"is":[29],"made":[30],"surprisingly":[31],"subtle":[32],"by":[33],"several":[34],"factors:":[35],"relaxed-memory":[37],"behaviour":[38],"hardware,":[41],"effects":[43],"compiler":[45],"optimisation":[46],"on":[47],"code,":[49],"need":[51],"to":[52],"support":[53],"high-performance":[54],"algorithms,":[56],"desire":[59],"reasonably":[62],"simple":[63],"model.":[65],"turn,":[67],"complexity":[69],"makes":[70],"(or":[72],"verifying)":[73],"both":[75],"essential":[76],"challenging.":[78]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":11}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}