{"id":"https://openalex.org/W2596377803","doi":"https://doi.org/10.1007/978-3-662-54434-1_26","title":"The Essence of Higher-Order Concurrent Separation Logic","display_name":"The Essence of Higher-Order Concurrent Separation Logic","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2596377803","doi":"https://doi.org/10.1007/978-3-662-54434-1_26","mag":"2596377803"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-54434-1_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-54434-1_26","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://pure.au.dk/portal/en/publications/b4f2ec41-c162-4d2d-abe2-4acfb7663214","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Robbert Krebbers","raw_affiliation_strings":["Delft University of Technology, Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025527323","display_name":"Ralf Jung","orcid":"https://orcid.org/0000-0001-7669-6348"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ralf Jung","raw_affiliation_strings":["MPI-SWS, Saarland Informatics Campus, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"MPI-SWS, Saarland Informatics Campus, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067950871","display_name":"Ale\u0161 Bizjak","orcid":"https://orcid.org/0000-0002-2982-827X"},"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":"Ale\u0161 Bizjak","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040467057","display_name":"Jacques-Henri Jourdan","orcid":"https://orcid.org/0000-0002-9781-7097"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]},{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jacques-Henri Jourdan","raw_affiliation_strings":["MPI-SWS, Saarland Informatics Campus, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"MPI-SWS, Saarland Informatics Campus, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050585539","display_name":"Derek Dreyer","orcid":"https://orcid.org/0000-0002-3884-6867"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Derek Dreyer","raw_affiliation_strings":["MPI-SWS, Saarland Informatics Campus, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"MPI-SWS, Saarland Informatics Campus, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I4210121786"]}]},{"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, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5029418370"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":15.563,"has_fulltext":false,"cited_by_count":119,"citation_normalized_percentile":{"value":0.99433574,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"696","last_page":"723"},"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.9995999932289124,"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.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991999864578247,"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.9988999962806702,"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.8044065237045288},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5303555130958557},{"id":"https://openalex.org/keywords/first-order-logic","display_name":"First-order logic","score":0.47016021609306335},{"id":"https://openalex.org/keywords/separation-of-concerns","display_name":"Separation of concerns","score":0.4418047070503235},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.433269202709198},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.31796541810035706}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8044065237045288},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5303555130958557},{"id":"https://openalex.org/C100481476","wikidata":"https://www.wikidata.org/wiki/Q4055684","display_name":"First-order logic","level":2,"score":0.47016021609306335},{"id":"https://openalex.org/C76214141","wikidata":"https://www.wikidata.org/wiki/Q2465506","display_name":"Separation of concerns","level":3,"score":0.4418047070503235},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.433269202709198},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.31796541810035706},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-662-54434-1_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-54434-1_26","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.atira.dk:openaire/b4f2ec41-c162-4d2d-abe2-4acfb7663214","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/b4f2ec41-c162-4d2d-abe2-4acfb7663214","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Krebbers, R, Jung, R, Bizjak, A, Jourdan, J-H, Dreyer, D & Birkedal, L 2017, The Essence of Higher-Order Concurrent Separation Logic. in H Yang (ed.), Programming Languages and Systems - 26th European Symposium on Programming, ESOP 2017 Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Proceedings. Springer VS, Springer, Berlin, Heidelberg, Lecture Notes in Computer Science, pp. 696-723, European Symposium on Programming, Uppsala, Sweden, 22/04/2017. https://doi.org/10.1007/978-3-662-54434-1_26","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:HAL:hal-01633133v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01633133","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"European Symposium on Programming (ESOP) 2017.","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire/b4f2ec41-c162-4d2d-abe2-4acfb7663214","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/b4f2ec41-c162-4d2d-abe2-4acfb7663214","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Krebbers, R, Jung, R, Bizjak, A, Jourdan, J-H, Dreyer, D & Birkedal, L 2017, The Essence of Higher-Order Concurrent Separation Logic. in H Yang (ed.), Programming Languages and Systems - 26th European Symposium on Programming, ESOP 2017 Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Proceedings. Springer VS, Springer, Berlin, Heidelberg, Lecture Notes in Computer Science, pp. 696-723, European Symposium on Programming, Uppsala, Sweden, 22/04/2017. https://doi.org/10.1007/978-3-662-54434-1_26","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W59640247","https://openalex.org/W75891272","https://openalex.org/W129386697","https://openalex.org/W136497439","https://openalex.org/W175195251","https://openalex.org/W564852913","https://openalex.org/W1552367747","https://openalex.org/W1584342183","https://openalex.org/W1861989620","https://openalex.org/W1965602413","https://openalex.org/W1974265510","https://openalex.org/W1991984504","https://openalex.org/W2008132476","https://openalex.org/W2017778827","https://openalex.org/W2028861803","https://openalex.org/W2052577206","https://openalex.org/W2061341742","https://openalex.org/W2066210260","https://openalex.org/W2104275190","https://openalex.org/W2132181573","https://openalex.org/W2132761501","https://openalex.org/W2132818695","https://openalex.org/W2135365827","https://openalex.org/W2135820369","https://openalex.org/W2136739578","https://openalex.org/W2144738461","https://openalex.org/W2147323041","https://openalex.org/W2509578035","https://openalex.org/W2562833768","https://openalex.org/W2567502494","https://openalex.org/W3006363542","https://openalex.org/W3009161438","https://openalex.org/W3043991989","https://openalex.org/W3049422318","https://openalex.org/W3119885031","https://openalex.org/W4229652664","https://openalex.org/W4237730680","https://openalex.org/W4239797127","https://openalex.org/W4243994983","https://openalex.org/W4245729501","https://openalex.org/W4249110288","https://openalex.org/W6615687519"],"related_works":["https://openalex.org/W1596781519","https://openalex.org/W2165970356","https://openalex.org/W2895040066","https://openalex.org/W4243803397","https://openalex.org/W3142658169","https://openalex.org/W1971164151","https://openalex.org/W2014779014","https://openalex.org/W2953248896","https://openalex.org/W3097964410","https://openalex.org/W4250270300"],"abstract_inverted_index":{"Concurrent":[0],"separation":[1,114],"logics":[2],"(CSLs)":[3],"have":[4,12],"come":[5],"of":[6,17,32,48,87,104,112,119,131,156,165,179,185],"age,":[7],"and":[8,43,62],"with":[9],"age":[10],"they":[11],"accumulated":[13],"a":[14,95,117,161,193],"great":[15],"deal":[16],"complexity.":[18],"Previous":[19],"work":[20],"on":[21],"the":[22,28,46,73,84,102,109,126,154,175,203],"Iris":[23,52,74,88,90,180],"logic":[24],"attempted":[25],"to":[26,35,76,79,89,152,192],"reduce":[27],"complex":[29,57],"logical":[30,81,129,194],"mechanisms":[31,130],"modern":[33],"CSLs":[34],"two":[36],"orthogonal":[37],"concepts:":[38],"partial":[39],"commutative":[40],"monoids":[41],"(PCMs)":[42],"invariants.":[44],"However,":[45],"realization":[47],"these":[49],"concepts":[50],"in":[51,55,145,187,202],"still":[53],"bakes":[54],"several":[56],"mechanisms\u2014such":[58],"as":[59,141],"weakest":[60],"preconditions":[61],"mask-changing":[63],"view":[64],"shifts\u2014as":[65],"primitive":[66],"notions.":[67],"In":[68],"this":[69],"paper,":[70],"we":[71,93],"take":[72],"story":[75],"its":[77,134],"(so":[78],"speak)":[80],"conclusion,":[82],"applying":[83],"reductionist":[85],"methodology":[86],"itself.":[91],"Specifically,":[92],"define":[94],"small,":[96],"resourceful":[97],"base":[98,147],"logic,":[99,115],"which":[100],"distills":[101],"essence":[103],"Iris:":[105],"it":[106,190],"comprises":[107],"only":[108],"assertion":[110],"layer":[111],"vanilla":[113],"plus":[116],"handful":[118],"simple":[120],"modalities.":[121],"We":[122,171],"then":[123],"show":[124,173],"how":[125],"much":[127,162],"fancier":[128],"Iris\u2014in":[132],"particular,":[133],"entire":[135],"program":[136,158],"specification":[137],"layer\u2014can":[138],"be":[139],"understood":[140],"merely":[142],"derived":[143],"forms":[144],"our":[146,197],"logic.":[148],"This":[149],"approach":[150],"helps":[151],"explain":[153],"meaning":[155],"Iris\u2019s":[157],"specifications":[159],"at":[160],"higher":[163],"level":[164],"abstraction":[166],"than":[167],"was":[168],"previously":[169],"possible.":[170],"also":[172],"that":[174,188],"step-indexed":[176],"\u201clater\u201d":[177],"modality":[178],"is":[181],"an":[182],"essential":[183],"source":[184],"complexity,":[186],"removing":[189],"leads":[191],"inconsistency.":[195],"All":[196],"results":[198],"are":[199],"fully":[200],"formalized":[201],"Coq":[204],"proof":[205],"assistant.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}