{"id":"https://openalex.org/W3015304355","doi":"https://doi.org/10.1007/s10817-021-09610-2","title":"Integrating Owicki\u2013Gries for C11-Style Memory Models into Isabelle/HOL","display_name":"Integrating Owicki\u2013Gries for C11-Style Memory Models into Isabelle/HOL","publication_year":2021,"publication_date":"2021-11-16","ids":{"openalex":"https://openalex.org/W3015304355","doi":"https://doi.org/10.1007/s10817-021-09610-2","mag":"3015304355"},"language":"en","primary_location":{"id":"doi:10.1007/s10817-021-09610-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10817-021-09610-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10817-021-09610-2.pdf","source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Automated Reasoning","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10817-021-09610-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036935445","display_name":"Sadegh Dalvandi","orcid":"https://orcid.org/0000-0001-8813-780X"},"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":true,"raw_author_name":"Sadegh Dalvandi","raw_affiliation_strings":["University of Surrey, Guildford, UK"],"raw_orcid":"https://orcid.org/0000-0001-8813-780X","affiliations":[{"raw_affiliation_string":"University of Surrey, Guildford, UK","institution_ids":["https://openalex.org/I28290843"]}]},{"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, Guildford, UK"],"raw_orcid":"https://orcid.org/0000-0003-0446-3507","affiliations":[{"raw_affiliation_string":"University of Surrey, Guildford, UK","institution_ids":["https://openalex.org/I28290843"]}]},{"author_position":"middle","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":false,"raw_author_name":"Simon Doherty","raw_affiliation_strings":["University of Sheffield, Sheffield, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"last","author":{"id":null,"display_name":"Heike Wehrheim","orcid":null},"institutions":[{"id":"https://openalex.org/I129877168","display_name":"Carl von Ossietzky Universit\u00e4t Oldenburg","ror":"https://ror.org/033n9gh91","country_code":"DE","type":"education","lineage":["https://openalex.org/I129877168"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Heike Wehrheim","raw_affiliation_strings":["University of Oldenburg, Oldenburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oldenburg, Oldenburg, Germany","institution_ids":["https://openalex.org/I129877168"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036935445"],"corresponding_institution_ids":["https://openalex.org/I28290843"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.5599,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7163433,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"66","issue":"1","first_page":"141","last_page":"171"},"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.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9986000061035156,"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/hol","display_name":"HOL","score":0.8020609021186829},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6795945763587952},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6662737131118774},{"id":"https://openalex.org/keywords/hoare-logic","display_name":"Hoare logic","score":0.6335561871528625},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.581591784954071},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5196186900138855},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4986288547515869},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.47122442722320557},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.42113423347473145},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.4203358292579651},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19761937856674194},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.1652165949344635},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.14756321907043457}],"concepts":[{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.8020609021186829},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6795945763587952},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6662737131118774},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.6335561871528625},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.581591784954071},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5196186900138855},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4986288547515869},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.47122442722320557},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.42113423347473145},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.4203358292579651},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19761937856674194},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.1652165949344635},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.14756321907043457},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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":5,"locations":[{"id":"doi:10.1007/s10817-021-09610-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10817-021-09610-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10817-021-09610-2.pdf","source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Automated Reasoning","raw_type":"journal-article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:183908","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:arXiv.org:2004.02983","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.02983","pdf_url":"https://arxiv.org/pdf/2004.02983","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3015304355","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2004.02983.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2004.02983","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2004.02983","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10817-021-09610-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10817-021-09610-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10817-021-09610-2.pdf","source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Automated Reasoning","raw_type":"journal-article"},"sustainable_development_goals":[],"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/G2580144217","display_name":"Verifiably Correct Transactional Memory.","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/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/G5749152109","display_name":"RoboTest: Systematic Model-Based Testing and Simulation of Mobile Autonomous Robots","funder_award_id":"EP/R025134/2","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"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/G6087404092","display_name":null,"funder_award_id":"EP/R025134/2","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/G694625771","display_name":"Verifiably Correct Swarm Attestation","funder_award_id":"EP/V038915/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7041320342","display_name":null,"funder_award_id":"EP/V038915/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7578079922","display_name":null,"funder_award_id":"/14-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3015304355.pdf","grobid_xml":"https://content.openalex.org/works/W3015304355.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W85669090","https://openalex.org/W1430872261","https://openalex.org/W1481018260","https://openalex.org/W1538383875","https://openalex.org/W1599039905","https://openalex.org/W1602156367","https://openalex.org/W1877513498","https://openalex.org/W1964727056","https://openalex.org/W2014708731","https://openalex.org/W2015574046","https://openalex.org/W2054739713","https://openalex.org/W2056974552","https://openalex.org/W2138074470","https://openalex.org/W2168397157","https://openalex.org/W2294707073","https://openalex.org/W2294722445","https://openalex.org/W2325560378","https://openalex.org/W2417154951","https://openalex.org/W2466104094","https://openalex.org/W2562986368","https://openalex.org/W2564852534","https://openalex.org/W2569787747","https://openalex.org/W2596443718","https://openalex.org/W2605169925","https://openalex.org/W2626631502","https://openalex.org/W2727429054","https://openalex.org/W2778029444","https://openalex.org/W2797152240","https://openalex.org/W2799051758","https://openalex.org/W2899402023","https://openalex.org/W2901414891","https://openalex.org/W2910332906","https://openalex.org/W2947839876","https://openalex.org/W2953899265","https://openalex.org/W2956182160","https://openalex.org/W2969747576","https://openalex.org/W2987907651","https://openalex.org/W3011851329","https://openalex.org/W3016534026","https://openalex.org/W3024303244","https://openalex.org/W3046730857","https://openalex.org/W3110100493","https://openalex.org/W3110244323","https://openalex.org/W3146075203","https://openalex.org/W4245803861","https://openalex.org/W6902084008"],"related_works":["https://openalex.org/W2626631502","https://openalex.org/W2138074470","https://openalex.org/W2058943117","https://openalex.org/W2111084312","https://openalex.org/W2339645850","https://openalex.org/W3023928742","https://openalex.org/W2295554465","https://openalex.org/W2954029160","https://openalex.org/W2748274082","https://openalex.org/W2166573120","https://openalex.org/W3107462780","https://openalex.org/W1523915036","https://openalex.org/W2134476918","https://openalex.org/W37664042","https://openalex.org/W2133866986","https://openalex.org/W2113241596","https://openalex.org/W1995349365","https://openalex.org/W2114041888","https://openalex.org/W178462411","https://openalex.org/W2095422970"],"abstract_inverted_index":{"Abstract":[0],"Weak":[1],"memory":[2,24,47,71,105],"presents":[3],"a":[4,17,52,62,143,181],"new":[5],"challenge":[6],"for":[7,82,102,147],"program":[8],"verification":[9,98,108],"and":[10,39,115,136,142,169],"has":[11,29],"resulted":[12],"in":[13,100,120],"the":[14,95,113,121,134,150,154,162,190],"development":[15],"of":[16,19,45,54,64,90,118],"variety":[18],"specialised":[20],"logics.":[21],"For":[22,149],"C11-style":[23],"models,":[25],"our":[26,127],"previous":[27],"work":[28,91],"shown":[30],"that":[31,175],"it":[32],"is":[33,110,174],"possible":[34],"to":[35,42],"extend":[36],"Hoare":[37],"logic":[38],"Owicki\u2013Gries":[40,119],"reasoning":[41],"verify":[43],"correctness":[44],"weak":[46,70,104],"programs.":[48,106],"The":[49,171],"technique":[50],"introduces":[51],"set":[53,63],"high-level":[55],"assertions":[56,186],"over":[57,68,129],"C11":[58],"states":[59],"together":[60],"with":[61,185],"basic":[65],"Hoare-style":[66],"axioms":[67],"atomic":[69],"statements":[72],"(e.g.":[73],"reads/writes),":[74],"but":[75],"retains":[76],"all":[77],"other":[78],"standard":[79],"proof":[80,155],"obligations":[81],"compound":[83],"statements.":[84],"This":[85,107],"paper":[86],"takes":[87],"this":[88],"line":[89],"further":[92],"by":[93,167],"introducing":[94],"first":[96],"deductive":[97],"environment":[99,109],"Isabelle/HOL":[101],"C11-like":[103],"built":[111],"on":[112],"Nipkow":[114,168],"Nieto\u2019s":[116],"encoding":[117],"Isabelle":[122,164],"theorem":[123],"prover.":[124],"We":[125],"exemplify":[126],"techniques":[128],"several":[130],"litmus":[131],"tests":[132],"from":[133],"literature":[135],"two":[137],"non-trivial":[138],"examples:":[139],"Peterson\u2019s":[140],"algorithm":[141,145],"read\u2013copy\u2013update":[144],"adapted":[146],"C11.":[148],"examples":[151],"we":[152],"consider,":[153],"outlines":[156],"can":[157,177],"be":[158,178],"automatically":[159],"discharged":[160],"using":[161,180],"existing":[163],"tactics":[165],"developed":[166],"Nieto.":[170],"benefit":[172],"here":[173],"programs":[176],"written":[179],"familiar":[182],"pseudocode":[183],"syntax":[184],"embedded":[187],"directly":[188],"into":[189],"program.":[191]},"counts_by_year":[{"year":2021,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}