{"id":"https://openalex.org/W4256041698","doi":"https://doi.org/10.1145/2103656.2103717","title":"Clarifying and compiling C/C++ concurrency","display_name":"Clarifying and compiling C/C++ concurrency","publication_year":2012,"publication_date":"2012-01-24","ids":{"openalex":"https://openalex.org/W4256041698","doi":"https://doi.org/10.1145/2103656.2103717"},"language":"en","primary_location":{"id":"doi:10.1145/2103656.2103717","doi":"https://doi.org/10.1145/2103656.2103717","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2103656.2103717","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5043076240","display_name":"Mark Batty","orcid":"https://orcid.org/0000-0001-7053-4364","observed_orcids":["https://orcid.org/0000-0001-7053-4364"]},"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":"Mark Batty","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013809751","display_name":"Kayvan Memarian","orcid":"https://orcid.org/0000-0003-3723-636X","observed_orcids":["https://orcid.org/0000-0003-3723-636X"]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"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":["FR","GB"],"is_corresponding":false,"raw_author_name":"Kayvan Memarian","raw_affiliation_strings":["University of Cambridge & INRIA, Cambridge, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge & INRIA, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049346665","display_name":"Scott Owens","orcid":"https://orcid.org/0000-0002-7437-4780","observed_orcids":["https://orcid.org/0000-0002-7437-4780"]},"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":"Scott Owens","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073254249","display_name":"Susmit Sarkar","orcid":"https://orcid.org/0000-0002-4259-9213","observed_orcids":["https://orcid.org/0000-0002-4259-9213"]},"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":"Susmit Sarkar","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083405043","display_name":"Peter Sewell","orcid":"https://orcid.org/0000-0001-9352-1013","observed_orcids":["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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.3243,"has_fulltext":false,"cited_by_count":97,"citation_normalized_percentile":{"value":0.97386083,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"509","last_page":"520"},"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.6934000253677368,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.6934000253677368,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.2273000031709671,"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.06750000268220901,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/relaxed-memory-models","display_name":"relaxed memory models","score":0.7440000176429749},{"id":"https://openalex.org/keywords/c-11","display_name":"C++11","score":0.9629999995231628},{"id":"https://openalex.org/keywords/memory-models","display_name":"memory models","score":0.4749999940395355},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"sequential consistency","score":0.8840000033378601},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.8349999785423279},{"id":"https://openalex.org/keywords/multiprocessor-systems","display_name":"multiprocessor systems","score":0.75},{"id":"https://openalex.org/keywords/model-equivalence","display_name":"model equivalence","score":0.4659999907016754}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8412017822265625},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8025683760643005},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7965533137321472},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7784960269927979},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.6150498986244202},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.5733252167701721},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5199336409568787},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5167673826217651},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.505774974822998},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.48963218927383423},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4641358256340027},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4169246256351471},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3264945447444916},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.3056499660015106},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.24374088644981384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08627855777740479},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"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":3,"locations":[{"id":"doi:10.1145/2103656.2103717","doi":"https://doi.org/10.1145/2103656.2103717","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2103656.2103717","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages","raw_type":"proceedings-article"},{"id":"pmh:oai:kar.kent.ac.uk:31893","doi":null,"is_oa":false,"landing_page_url":"https://kar.kent.ac.uk/31893/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference or workshop item"},{"id":"pmh:oai:kar.kent.ac.uk:50268","doi":null,"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2103656.2103717>)","pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Book section"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6428170234","display_name":null,"funder_award_id":"EP/H005633","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7478574072","display_name":"Semantic Foundations for Real-World Systems","funder_award_id":"EP/H005633/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8905044169","display_name":"Multiprocessors: From Microarchitecture to Semantic Theory","funder_award_id":"EP/H027351/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1521087854","https://openalex.org/W1541537810","https://openalex.org/W1808398105","https://openalex.org/W2039509099","https://openalex.org/W2054739713","https://openalex.org/W2058317042","https://openalex.org/W2079605740","https://openalex.org/W2085773946","https://openalex.org/W2120339165","https://openalex.org/W2148662736","https://openalex.org/W2152885346","https://openalex.org/W4206635466","https://openalex.org/W4231636159","https://openalex.org/W4234066571","https://openalex.org/W4240322740","https://openalex.org/W4246957455","https://openalex.org/W4247648759"],"related_works":["https://openalex.org/W7073988138","https://openalex.org/W3005302725","https://openalex.org/W7096965865","https://openalex.org/W2789742569","https://openalex.org/W2417154951","https://openalex.org/W867008410","https://openalex.org/W4234066571","https://openalex.org/W2626631502","https://openalex.org/W2293159724","https://openalex.org/W2564852534"],"abstract_inverted_index":{"The":[0],"upcoming":[1],"C":[2],"and":[3,34,76,100],"C++":[4],"revised":[5],"standards":[6],"add":[7],"concurrency":[8,55],"to":[9,30,35,86,111],"the":[10,13,17,37,73,79,87,107],"languages,":[11],"for":[12,47,54,69,72,78,114],"first":[14,61],"time,":[15],"in":[16],"form":[18],"of":[19,41],"a":[20,94],"subtle":[21],"*relaxed":[22],"memory":[23],"model*":[24],"(the":[25],"*C++11":[26],"model*).":[27],"This":[28],"aims":[29],"permit":[31],"compiler":[32],"optimisation":[33],"accommodate":[36],"differing":[38],"relaxed-memory":[39],"behaviours":[40],"mainstream":[42],"multiprocessors,":[43],"combining":[44],"simple":[45],"semantics":[46],"most":[48],"code":[49],"with":[50],"high-performance":[51],"*low-level":[52],"atomics*":[53],"libraries.":[56],"In":[57],"this":[58],"paper,":[59],"we":[60,92],"establish":[62],"two":[63],"simpler":[64],"but":[65],"provably":[66],"equivalent":[67,110],"models":[68],"C++11,":[70],"one":[71],"full":[74],"language":[75],"another":[77],"subset":[80],"without":[81,89],"consume":[82],"operations.":[83],"Subsetting":[84],"further":[85],"fragment":[88],"low-level":[90],"atomics,":[91],"identify":[93],"subtlety":[95],"arising":[96],"from":[97],"atomic":[98],"initialisation":[99],"prove":[101],"that,":[102],"under":[103],"an":[104],"additional":[105],"condition,":[106],"model":[108],"is":[109],"sequential":[112],"consistency":[113],"race-free":[115],"programs.":[116]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2022-05-12T00:00:00"}