{"id":"https://openalex.org/W2798618564","doi":"https://doi.org/10.1145/3209108.3209174","title":"ReLoC","display_name":"ReLoC","publication_year":2018,"publication_date":"2018-06-27","ids":{"openalex":"https://openalex.org/W2798618564","doi":"https://doi.org/10.1145/3209108.3209174","mag":"2798618564"},"language":"en","primary_location":{"id":"doi:10.1145/3209108.3209174","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3209108.3209174","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science","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/A5063218698","display_name":"Dan Frumin","orcid":"https://orcid.org/0000-0001-5864-7278"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Dan Frumin","raw_affiliation_strings":["Radboud University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Radboud University","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029418370","display_name":"Robbert Krebbers","orcid":"https://orcid.org/0000-0002-1185-5237"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Robbert Krebbers","raw_affiliation_strings":["Delft University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055959064","display_name":"Lars Birkedal","orcid":"https://orcid.org/0000-0003-1320-0098"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Lars Birkedal","raw_affiliation_strings":["Aarhus University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.2259,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.96677434,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"442","last_page":"451"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9901000261306763,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9901000261306763,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.974399983882904,"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/T10142","display_name":"Formal Methods in Verification","score":0.9733999967575073,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4837062954902649}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4837062954902649}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3209108.3209174","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3209108.3209174","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/252c856d-accc-4caa-9f1a-05607ebb0a89","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/252c856d-accc-4caa-9f1a-05607ebb0a89","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Frumin, D, Krebbers, R & Birkedal, L 2018, ReLoC : A Mechanised Relational Logic for Fine-Grained Concurrency. in Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2018. Association for Computing Machinery, New York, NY, USA, Annual Symposium on Logic in Computer Science, no. 33, pp. 442-451, Annual ACM/IEEE Symposium on Logic in Computer Science, Oxford, United Kingdom, 09/07/2018. https://doi.org/10.1145/3209108.3209174","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/199896","is_oa":false,"landing_page_url":"http://hdl.handle.net/2066/199896","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"LICS '18:  Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, Oxford, United Kingdom \u2014 July 09 - 12, 2018, pp. 442-451","raw_type":"Article in monograph or in proceedings"},{"id":"pmh:oai:tudelft.nl:uuid:cf6c378f-2b26-4860-b51d-bf02688581d2","is_oa":false,"landing_page_url":"http://resolver.tudelft.nl/uuid:cf6c378f-2b26-4860-b51d-bf02688581d2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8118228105","display_name":null,"funder_award_id":"STW-14319","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G998764160","display_name":null,"funder_award_id":"12-133344","funder_id":"https://openalex.org/F4320310485","funder_display_name":"Natur og Univers, Det Frie Forskningsr\u00e5d"}],"funders":[{"id":"https://openalex.org/F4320310485","display_name":"Natur og Univers, Det Frie Forskningsr\u00e5d","ror":"https://ror.org/03ge1nb22"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W75891272","https://openalex.org/W175195251","https://openalex.org/W1480685649","https://openalex.org/W1508098446","https://openalex.org/W1974265510","https://openalex.org/W1981439955","https://openalex.org/W1991984504","https://openalex.org/W2023234892","https://openalex.org/W2028861803","https://openalex.org/W2100559921","https://openalex.org/W2101443478","https://openalex.org/W2114834520","https://openalex.org/W2115974895","https://openalex.org/W2123329569","https://openalex.org/W2130505204","https://openalex.org/W2135365827","https://openalex.org/W2135820369","https://openalex.org/W2136739578","https://openalex.org/W2147323041","https://openalex.org/W2149996206","https://openalex.org/W2162846161","https://openalex.org/W2164719159","https://openalex.org/W2509578035","https://openalex.org/W2562833768","https://openalex.org/W2577092840","https://openalex.org/W2596377803","https://openalex.org/W2602388145","https://openalex.org/W2798618564","https://openalex.org/W2901454403","https://openalex.org/W2997326335","https://openalex.org/W3009161438","https://openalex.org/W3016757878","https://openalex.org/W3049422318","https://openalex.org/W3119885031","https://openalex.org/W4235454363","https://openalex.org/W4237730680","https://openalex.org/W4249110288","https://openalex.org/W4256027310","https://openalex.org/W4285719527","https://openalex.org/W6679837578","https://openalex.org/W6732442393"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0],"present":[1],"ReLoC:":[2],"a":[3,11,28,37,41],"logic":[4,26],"for":[5,54,67],"proving":[6],"refinements":[7,53],"of":[8,24],"programs":[9],"in":[10,85],"language":[12],"with":[13,56],"higher-order":[14,57],"state,":[15],"fine-grained":[16],"concurrency,":[17,60],"polymorphism":[18],"and":[19,59,64],"recursive":[20],"types.":[21],"The":[22],"core":[23],"our":[25],"is":[27],"judgement":[29,81],"e":[30,39],"\u2aaf":[31],"e':":[32],"\u03c4,":[33],"which":[34],"expresses":[35],"that":[36],"program":[38,42],"refines":[40],"e'":[43],"at":[44],"type":[45],"\u03c4.":[46],"In":[47],"contrast":[48],"to":[49,96],"earlier":[50],"work":[51],"on":[52],"languages":[55],"state":[58],"ReLoC":[61],"provides":[62],"type-":[63],"structure-directed":[65],"rules":[66,92],"manipulating":[68],"this":[69],"judgement,":[70],"whereas":[71],"previously,":[72],"such":[73],"proofs":[74],"were":[75],"carried":[76],"out":[77,98],"by":[78],"unfolding":[79],"the":[80,86],"into":[82],"its":[83],"definition":[84],"model.":[87],"These":[88],"more":[89],"abstract":[90],"proof":[91],"make":[93],"it":[94],"simpler":[95],"carry":[97],"refinement":[99],"proofs.":[100]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2018-05-07T00:00:00"}