{"id":"https://openalex.org/W3091397157","doi":"https://doi.org/10.1109/access.2020.3024681","title":"A Program Logic for Reasoning About C11 Programs With Release-Sequences","display_name":"A Program Logic for Reasoning About C11 Programs With Release-Sequences","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3091397157","doi":"https://doi.org/10.1109/access.2020.3024681","mag":"3091397157"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3024681","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3024681","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09200342.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09200342.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060566171","display_name":"Mengda He","orcid":"https://orcid.org/0000-0002-1303-2760"},"institutions":[{"id":"https://openalex.org/I874055015","display_name":"Teesside University","ror":"https://ror.org/03z28gk75","country_code":"GB","type":"education","lineage":["https://openalex.org/I874055015"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Mengda He","raw_affiliation_strings":["School of Computing, Engineering and Digital Technologies, Teesside University, Middlesbrough, U.K"],"affiliations":[{"raw_affiliation_string":"School of Computing, Engineering and Digital Technologies, Teesside University, Middlesbrough, U.K","institution_ids":["https://openalex.org/I874055015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042013137","display_name":"Shengchao Qin","orcid":"https://orcid.org/0000-0003-3028-8191"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I874055015","display_name":"Teesside University","ror":"https://ror.org/03z28gk75","country_code":"GB","type":"education","lineage":["https://openalex.org/I874055015"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Shengchao Qin","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","School of Computing, Engineering and Digital Technologies, Teesside University, Middlesbrough, U.K"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"School of Computing, Engineering and Digital Technologies, Teesside University, Middlesbrough, U.K","institution_ids":["https://openalex.org/I874055015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089943764","display_name":"Zhiwu Xu","orcid":"https://orcid.org/0000-0001-6727-440X"},"institutions":[{"id":"https://openalex.org/I874055015","display_name":"Teesside University","ror":"https://ror.org/03z28gk75","country_code":"GB","type":"education","lineage":["https://openalex.org/I874055015"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zhiwu Xu","raw_affiliation_strings":["School of Computing, Engineering and Digital Technologies, Teesside University, Middlesbrough, U.K"],"affiliations":[{"raw_affiliation_string":"School of Computing, Engineering and Digital Technologies, Teesside University, Middlesbrough, U.K","institution_ids":["https://openalex.org/I874055015"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5060566171"],"corresponding_institution_ids":["https://openalex.org/I874055015"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15114292,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":null,"first_page":"173874","last_page":"173903"},"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.9997000098228455,"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.9997000098228455,"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.9991000294685364,"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.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.8047164678573608},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.5224437117576599},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.5134238004684448},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.45410120487213135},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.44325798749923706},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.44191643595695496},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42295122146606445},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.3290042281150818},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2572246193885803},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13480892777442932},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11488941311836243}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8047164678573608},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.5224437117576599},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.5134238004684448},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.45410120487213135},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.44325798749923706},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44191643595695496},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42295122146606445},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.3290042281150818},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2572246193885803},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13480892777442932},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11488941311836243},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2020.3024681","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3024681","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09200342.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:https://research.tees.ac.uk/ws/oai:openaire/dd134402-5d82-4394-bdaa-a16a8741fd67","is_oa":true,"landing_page_url":"https://research.tees.ac.uk/en/publications/dd134402-5d82-4394-bdaa-a16a8741fd67","pdf_url":null,"source":{"id":"https://openalex.org/S4306401198","display_name":"TeesRep (Teesside University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I874055015","host_organization_name":"Teesside University","host_organization_lineage":["https://openalex.org/I874055015"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"He, M, Qin, S & Xu, Z 2020, 'A Program Logic for Reasoning About C11 Programs With Release-Sequences', IEEE Access. https://doi.org/10.1109/ACCESS.2020.3024681","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:doaj.org/article:b3851ab67c5a41e0943194eaba3643d3","is_oa":true,"landing_page_url":"https://doaj.org/article/b3851ab67c5a41e0943194eaba3643d3","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 173874-173903 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3024681","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3024681","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09200342.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1023919524","display_name":null,"funder_award_id":", Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2037522653","display_name":null,"funder_award_id":"61972260","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6849482787","display_name":null,"funder_award_id":"6197226","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7097245526","display_name":null,"funder_award_id":"61836005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7803258927","display_name":null,"funder_award_id":"61772347","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3091397157.pdf","grobid_xml":"https://content.openalex.org/works/W3091397157.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W75891272","https://openalex.org/W143008620","https://openalex.org/W175195251","https://openalex.org/W1545681762","https://openalex.org/W1552367747","https://openalex.org/W1587425253","https://openalex.org/W1819989006","https://openalex.org/W1861989620","https://openalex.org/W1995825057","https://openalex.org/W2014708731","https://openalex.org/W2028861803","https://openalex.org/W2054739713","https://openalex.org/W2061341742","https://openalex.org/W2063666348","https://openalex.org/W2075373350","https://openalex.org/W2111858071","https://openalex.org/W2121832936","https://openalex.org/W2132761501","https://openalex.org/W2136739578","https://openalex.org/W2137554739","https://openalex.org/W2138074470","https://openalex.org/W2147323041","https://openalex.org/W2150224578","https://openalex.org/W2168397157","https://openalex.org/W2170389900","https://openalex.org/W2265897862","https://openalex.org/W2280574045","https://openalex.org/W2294707073","https://openalex.org/W2294722445","https://openalex.org/W2596443718","https://openalex.org/W2727429054","https://openalex.org/W2756738988","https://openalex.org/W2905150208","https://openalex.org/W2947631473","https://openalex.org/W3009223079","https://openalex.org/W3019787512","https://openalex.org/W3023751354","https://openalex.org/W3033965825","https://openalex.org/W4237730680","https://openalex.org/W4240322740","https://openalex.org/W4240631784","https://openalex.org/W4245729501","https://openalex.org/W6677999554","https://openalex.org/W6739970736"],"related_works":["https://openalex.org/W2122641512","https://openalex.org/W4317827391","https://openalex.org/W40577698","https://openalex.org/W1839004754","https://openalex.org/W1597188213","https://openalex.org/W2497938157","https://openalex.org/W184932080","https://openalex.org/W4233212676","https://openalex.org/W934691044","https://openalex.org/W2398725611"],"abstract_inverted_index":{"With":[0],"the":[1,13,24,34,38,50,54,89,93,111,118,121,140,145,154,157,177,198,219,247,251,270],"popularity":[2],"of":[3,92,120,142,225,233,273],"weak/relaxed":[4],"memory":[5,21,26,42,56,96,123],"models":[6],"widely":[7],"used":[8],"in":[9,41,47,133,183,282],"modern":[10],"hardware":[11,39],"architectures,":[12],"C11":[14,25,84,94,127,151,201,286],"standard":[15],"introduced":[16,253],"a":[17,148,184,191,222,231],"language":[18],"level":[19],"weak":[20,95],"model,":[22,27,124],"A.K.A":[23],"that":[28,196,290],"allows":[29],"C/C++":[30],"programs":[31,202,287],"to":[32,77,80,117,144,169,213,218,268],"exploit":[33],"optimisation":[35],"provided":[36],"by":[37,161,284,295],"platform":[40],"ordering":[43,57],"and":[44,69,105,163,256],"gain":[45],"benefits":[46],"efficiency.":[48],"On":[49],"other":[51],"hand,":[52],"with":[53,179,203,242,250,288],"weakened":[55,122],"allowed,":[58],"more":[59,73,262],"program":[60,99,193,236,276,297],"behaviours":[61],"are":[62,67,216],"introduced,":[63],"among":[64],"which":[65,215],"some":[66,125],"counterintuitive":[68],"make":[70],"it":[71,240],"even":[72],"challenging":[74],"for":[75],"programmers":[76],"understand":[78],"or":[79],"formally":[81],"reason":[82],"about":[83,147,200,221],"multithread":[85],"programs.":[86,228],"To":[87],"support":[88,269],"formal":[90],"verification":[91],"programs,":[97],"several":[98],"logics,":[100],"e.g.":[101],"RSL,":[102],"GPS,":[103],"FSL,":[104],"GPS+,":[106,238],"have":[107],"been":[108],"developed":[109],"during":[110],"last":[112],"few":[113],"years.":[114],"However,":[115],"due":[116],"complexity":[119],"intricate":[126],"features":[128],"still":[129],"cannot":[130],"be":[131,293],"handled":[132,294],"these":[134],"logics.":[135,298],"A":[136,261],"notable":[137],"example":[138],"is":[139,230,266],"lack":[141],"supporting":[143],"reasoning":[146,199,220],"highly":[149],"flexible":[150],"synchronisation":[152],"mechanism,":[153],"release-sequence.":[155,185],"Recently,":[156],"FSL++":[158,174],"logic":[159,237],"proposed":[160],"Doko":[162],"Vafeiadis":[164],"moves":[165],"one":[166],"step":[167],"forward":[168],"address":[170],"this":[171,187],"problem,":[172],"but":[173,239],"only":[175],"considers":[176],"scenarios":[178],"atomic":[180],"update":[181],"operations":[182],"In":[186],"article,":[188],"we":[189],"propose":[190],"new":[192,275],"logic,":[194],"GPS++,":[195,214],"supports":[197],"fully":[204],"featured":[205],"release-sequences.":[206],"We":[207,278],"also":[208,279],"introduce":[209],"fractional":[210],"read":[211],"permissions":[212],"essential":[217],"large":[223],"number":[224],"real-world":[226],"concurrent":[227],"GPS++":[229,281],"successor":[232],"our":[234,274],"previous":[235],"comes":[241],"much":[243],"finer":[244],"control":[245],"over":[246],"resource":[248,264],"transmission":[249],"newly":[252],"restricted-shareable":[254],"assertions":[255],"an":[257],"enhanced":[258],"protocol":[259],"system.":[260],"sophisticated":[263],"model":[265],"devised":[267],"soundness":[271],"proof":[272],"logic.":[277],"demonstrate":[280],"action":[283],"verifying":[285],"release-sequences":[289],"could":[291],"not":[292],"existing":[296]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}