{"id":"https://openalex.org/W2901414891","doi":"https://doi.org/10.1145/3293883.3295702","title":"Verifying C11 programs operationally","display_name":"Verifying C11 programs operationally","publication_year":2019,"publication_date":"2019-02-05","ids":{"openalex":"https://openalex.org/W2901414891","doi":"https://doi.org/10.1145/3293883.3295702","mag":"2901414891"},"language":"en","primary_location":{"id":"doi:10.1145/3293883.3295702","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3293883.3295702","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"article","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/A5075161500","display_name":"Simon Doherty","orcid":"https://orcid.org/0000-0001-8822-1091"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Simon Doherty","raw_affiliation_strings":["University of Sheffield"],"affiliations":[{"raw_affiliation_string":"University of Sheffield","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012214843","display_name":"Brijesh Dongol","orcid":"https://orcid.org/0000-0003-0446-3507"},"institutions":[{"id":"https://openalex.org/I28290843","display_name":"University of Surrey","ror":"https://ror.org/00ks66431","country_code":"GB","type":"education","lineage":["https://openalex.org/I28290843"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Brijesh Dongol","raw_affiliation_strings":["University of Surrey"],"affiliations":[{"raw_affiliation_string":"University of Surrey","institution_ids":["https://openalex.org/I28290843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046915601","display_name":"Heike Wehrheim","orcid":"https://orcid.org/0000-0002-2385-7512"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Heike Wehrheim","raw_affiliation_strings":["University of Paderborn"],"affiliations":[{"raw_affiliation_string":"University of Paderborn","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060549428","display_name":"John Derrick","orcid":"https://orcid.org/0000-0002-6631-8914"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"John Derrick","raw_affiliation_strings":["University of Sheffield"],"affiliations":[{"raw_affiliation_string":"University of Sheffield","institution_ids":["https://openalex.org/I91136226"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075161500"],"corresponding_institution_ids":["https://openalex.org/I91136226"],"apc_list":null,"apc_paid":null,"fwci":3.8996,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.93987444,"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":"355","last_page":"365"},"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.9998999834060669,"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.9998999834060669,"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.9997000098228455,"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/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/mutual-exclusion","display_name":"Mutual exclusion","score":0.8605060577392578},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7133752703666687},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.7052528262138367},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6692588329315186},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.6691444516181946},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6384362578392029},{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.585087239742279},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5800233483314514},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.5597782135009766},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5128583908081055},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.511991560459137},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.48081719875335693},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.43489694595336914},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.41431209444999695},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.2642762064933777},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19540029764175415},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1241295337677002}],"concepts":[{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.8605060577392578},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7133752703666687},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.7052528262138367},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6692588329315186},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.6691444516181946},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6384362578392029},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.585087239742279},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5800233483314514},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5597782135009766},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5128583908081055},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.511991560459137},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.48081719875335693},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.43489694595336914},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.41431209444999695},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.2642762064933777},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19540029764175415},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1241295337677002},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3293883.3295702","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3293883.3295702","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:alma.44SUR_INST:11138912430002346","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.8199999928474426}],"awards":[{"id":"https://openalex.org/G1533270981","display_name":null,"funder_award_id":"EP/R032556/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G1603788272","display_name":null,"funder_award_id":"EP/R019045/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G1992270035","display_name":null,"funder_award_id":"EP/M017044/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2711952031","display_name":null,"funder_award_id":"EP/R006938/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4648851126","display_name":null,"funder_award_id":"EP/R032351/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5398132153","display_name":null,"funder_award_id":"DFG grant","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6027078286","display_name":null,"funder_award_id":"WE 2290/12-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6265959472","display_name":"Verifying concurrent algorithms on Weak Memory Models","funder_award_id":"EP/M017044/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G655804023","display_name":"Verifiably Correct Transactional Memory","funder_award_id":"EP/R032556/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6953541449","display_name":null,"funder_award_id":"EP/N002717/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"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":30,"referenced_works":["https://openalex.org/W1430872261","https://openalex.org/W1595974273","https://openalex.org/W1945229733","https://openalex.org/W2029601347","https://openalex.org/W2054739713","https://openalex.org/W2058943117","https://openalex.org/W2107997147","https://openalex.org/W2138074470","https://openalex.org/W2168397157","https://openalex.org/W2265897862","https://openalex.org/W2293319505","https://openalex.org/W2294707073","https://openalex.org/W2417154951","https://openalex.org/W2533070090","https://openalex.org/W2553522901","https://openalex.org/W2556205142","https://openalex.org/W2564852534","https://openalex.org/W2596443718","https://openalex.org/W2626631502","https://openalex.org/W2738891045","https://openalex.org/W2769194423","https://openalex.org/W2778029444","https://openalex.org/W2887814217","https://openalex.org/W2899402023","https://openalex.org/W3005302725","https://openalex.org/W3011851329","https://openalex.org/W3016769689","https://openalex.org/W3024303244","https://openalex.org/W3123143515","https://openalex.org/W4234066571"],"related_works":["https://openalex.org/W2479659155","https://openalex.org/W2166666675","https://openalex.org/W2901414891","https://openalex.org/W1784010056","https://openalex.org/W4291296920","https://openalex.org/W4245803861","https://openalex.org/W4281945852","https://openalex.org/W2233169398","https://openalex.org/W2952092761","https://openalex.org/W2756738988"],"abstract_inverted_index":{"This":[0],"paper":[1],"develops":[2],"an":[3],"operational":[4],"semantics":[5,22,39],"for":[6,70],"a":[7,42,53,67],"release-acquire":[8,79],"fragment":[9],"of":[10,34,45,63,81],"the":[11,21,31,78],"C11":[12,56],"memory":[13,55],"model":[14,33],"with":[15,28],"relaxed":[16],"accesses.":[17],"We":[18],"show":[19],"that":[20],"is":[23],"both":[24],"sound":[25],"and":[26],"complete":[27],"respect":[29],"to":[30,50,76],"axiomatic":[32],"Batty":[35],"et":[36],"al.":[37],"The":[38],"relies":[40],"on":[41],"per-thread":[43],"notion":[44],"observability,":[46],"which":[47,73],"allows":[48],"one":[49],"reason":[51],"about":[52],"weak":[54],"program":[57,59],"in":[58],"order.":[60],"On":[61],"top":[62],"this,":[64],"we":[65,74],"develop":[66],"proof":[68],"calculus":[69],"invariant-based":[71],"reasoning,":[72],"use":[75],"verify":[77],"version":[80],"Peterson's":[82],"mutual":[83],"exclusion":[84],"algorithm.":[85]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}