{"id":"https://openalex.org/W4239018153","doi":"https://doi.org/10.1145/2103656.2103711","title":"A rely-guarantee-based simulation for verifying concurrent program transformations","display_name":"A rely-guarantee-based simulation for verifying concurrent program transformations","publication_year":2012,"publication_date":"2012-01-24","ids":{"openalex":"https://openalex.org/W4239018153","doi":"https://doi.org/10.1145/2103656.2103711"},"language":"en","primary_location":{"id":"doi:10.1145/2103656.2103711","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2103656.2103711","pdf_url":null,"source":null,"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"},"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/A5102821301","display_name":"Hongjin Liang","orcid":"https://orcid.org/0000-0003-2630-6756"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongjin Liang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101761507","display_name":"Xinyu Feng","orcid":"https://orcid.org/0000-0003-1068-383X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyu Feng","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102708727","display_name":"Ming Fu","orcid":"https://orcid.org/0000-0002-6984-3220"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Fu","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.4527,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.9748562,"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":"455","last_page":"468"},"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.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"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9972000122070312,"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/atomicity","display_name":"Atomicity","score":0.9155600666999817},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8473820090293884},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7084147334098816},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.6279701590538025},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5944797396659851},{"id":"https://openalex.org/keywords/program-transformation","display_name":"Program transformation","score":0.5616247653961182},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47556012868881226},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47550472617149353},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.4429019093513489},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.43938177824020386},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34557920694351196},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08858230710029602}],"concepts":[{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.9155600666999817},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8473820090293884},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7084147334098816},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.6279701590538025},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5944797396659851},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.5616247653961182},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47556012868881226},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47550472617149353},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4429019093513489},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.43938177824020386},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34557920694351196},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08858230710029602},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2103656.2103711","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2103656.2103711","pdf_url":null,"source":null,"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1521087854","https://openalex.org/W1541537810","https://openalex.org/W1542975293","https://openalex.org/W1965760540","https://openalex.org/W1995065158","https://openalex.org/W2000387981","https://openalex.org/W2053026915","https://openalex.org/W2071471611","https://openalex.org/W2090551028","https://openalex.org/W2096553703","https://openalex.org/W2099470183","https://openalex.org/W2104795876","https://openalex.org/W2109373243","https://openalex.org/W2115974895","https://openalex.org/W2127717454","https://openalex.org/W2147218830","https://openalex.org/W2148662736","https://openalex.org/W2149996206","https://openalex.org/W2152885346","https://openalex.org/W2183354935","https://openalex.org/W4230121659","https://openalex.org/W4239064133","https://openalex.org/W4247648759","https://openalex.org/W4247694393","https://openalex.org/W4252501555","https://openalex.org/W6646522387"],"related_works":["https://openalex.org/W321339674","https://openalex.org/W2019062800","https://openalex.org/W2899146177","https://openalex.org/W2167421399","https://openalex.org/W2616010075","https://openalex.org/W1507160831","https://openalex.org/W2186490196","https://openalex.org/W2059943739","https://openalex.org/W4243156926","https://openalex.org/W2162969183"],"abstract_inverted_index":{"Verifying":[0],"program":[1,9,102,174],"transformations":[2,175],"usually":[3],"requires":[4],"proving":[5],"that":[6,113],"the":[7,17,23,36,46,53,56,59,62,111,114,117,125,150,167,177,209],"resulting":[8],"(the":[10,20],"target)":[11],"refines":[12],"or":[13],"is":[14,79,106,133,142],"equivalent":[15],"to":[16,42,99,185],"original":[18],"one":[19],"source).":[21],"However,":[22],"refinement":[24,63],"relation":[25,64,105],"between":[26,127],"individual":[27],"sequential":[28,139],"threads":[29,128],"cannot":[30,83],"be":[31,84],"preserved":[32],"in":[33,176],"general":[34,199],"with":[35,108],"presence":[37],"of":[38,49,71,110,179,192],"parallel":[39,76,145],"compositions,":[40],"due":[41],"instruction":[43],"reordering":[44],"and":[45,55,82,116,129,164,189,207],"different":[47],"granularities":[48],"atomic":[50],"operations":[51],"at":[52],"source":[54,115],"target.":[57],"On":[58],"other":[60],"hand,":[61],"defined":[65],"based":[66,204],"on":[67,205],"fully":[68],"abstract":[69],"semantics":[70,159],"concurrent":[72,101,193,213],"programs":[73,119],"assumes":[74],"arbitrary":[75],"environments,":[77,131,163],"which":[78],"too":[80],"strong":[81],"satisfied":[85],"by":[86,172],"many":[87],"well-known":[88],"transformations.":[89,103],"In":[90],"this":[91],"paper,":[92],"we":[93],"propose":[94,197],"a":[95,198],"Rely-Guarantee-based":[96],"Simulation":[97],"(RGSim)":[98],"verify":[100,208],"The":[104],"parametrized":[107],"constraints":[109,151],"environments":[112,170],"target":[118],"may":[120],"compose":[121],"with.":[122],"It":[123,141],"considers":[124],"interference":[126],"their":[130],"thus":[132],"less":[134],"permissive":[135],"than":[136],"relations":[137],"over":[138],"programs.":[140],"compositional":[143],"w.r.t.":[144],"compositions":[146],"as":[147,149],"long":[148],"are":[152],"satisfied.":[153],"Also,":[154],"RGSim":[155,184],"does":[156],"not":[157],"require":[158],"preservation":[160],"under":[161],"all":[162],"can":[165],"incorporate":[166],"assumptions":[168],"about":[169,187],"made":[171],"specific":[173],"form":[178],"rely/guarantee":[180],"conditions.":[181],"We":[182,195],"use":[183],"reason":[186],"optimizations":[188],"prove":[190],"atomicity":[191],"objects.":[194],"also":[196],"garbage":[200],"collector":[201],"verification":[202],"framework":[203],"RGSim,":[206],"Boehm":[210],"et":[211],"al.":[212],"mark-sweep":[214],"GC.":[215]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}