{"id":"https://openalex.org/W4386317005","doi":"https://doi.org/10.1145/3607856","title":"Dependent Session Protocols in Separation Logic from First Principles (Functional Pearl)","display_name":"Dependent Session Protocols in Separation Logic from First Principles (Functional Pearl)","publication_year":2023,"publication_date":"2023-08-30","ids":{"openalex":"https://openalex.org/W4386317005","doi":"https://doi.org/10.1145/3607856"},"language":"en","primary_location":{"id":"doi:10.1145/3607856","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3607856","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3607856","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3607856","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066303700","display_name":"Jules Jacobs","orcid":"https://orcid.org/0000-0003-1976-3182"},"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":"Jules Jacobs","raw_affiliation_strings":["Radboud University Nijmegen, Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-1976-3182","affiliations":[{"raw_affiliation_string":"Radboud University Nijmegen, Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034702961","display_name":"Jonas Kastberg Hinrichsen","orcid":"https://orcid.org/0000-0001-6143-9031"},"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":"Jonas Kastberg Hinrichsen","raw_affiliation_strings":["Aarhus University, Denmark"],"raw_orcid":"https://orcid.org/0000-0001-6143-9031","affiliations":[{"raw_affiliation_string":"Aarhus University, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029418370","display_name":"Robbert Krebbers","orcid":"https://orcid.org/0000-0002-1185-5237"},"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":"Robbert Krebbers","raw_affiliation_strings":["Radboud University Nijmegen, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1185-5237","affiliations":[{"raw_affiliation_string":"Radboud University Nijmegen, Netherlands","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6526,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75129278,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"7","issue":"ICFP","first_page":"768","last_page":"795"},"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.9998999834060669,"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.9998999834060669,"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.9980000257492065,"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.9977999925613403,"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/computer-science","display_name":"Computer science","score":0.8344110250473022},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.7866135239601135},{"id":"https://openalex.org/keywords/simplicity","display_name":"Simplicity","score":0.5276283621788025},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.5242624282836914},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5109357237815857},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43652960658073425},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4141843616962433}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8344110250473022},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.7866135239601135},{"id":"https://openalex.org/C2776372474","wikidata":"https://www.wikidata.org/wiki/Q508291","display_name":"Simplicity","level":2,"score":0.5276283621788025},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.5242624282836914},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5109357237815857},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43652960658073425},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4141843616962433},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3607856","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3607856","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3607856","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/777d0384-79c4-43e7-8296-7261bd5ebed1","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/777d0384-79c4-43e7-8296-7261bd5ebed1","pdf_url":"https://pure.au.dk/ws/files/417855185/3607856.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Jacobs, J, Hinrichsen, J K & Krebbers, R 2023, 'Dependent Session Protocols in Separation Logic from First Principles (Functional Pearl)', Proceedings of the ACM on Programming Languages , vol. 7, no. ICFP, 214, pp. 768-795. https://doi.org/10.1145/3607856","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/297182","is_oa":true,"landing_page_url":"https://repository.ubn.ru.nl/handle/2066/297182","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/297182/1/297182.pdf","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":"Proceedings of the ACM on Programming Languages, 7, ICFP, pp. 1-28","raw_type":"Article / Letter to editor"}],"best_oa_location":{"id":"doi:10.1145/3607856","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3607856","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3607856","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386317005.pdf","grobid_xml":"https://content.openalex.org/works/W4386317005.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W75891272","https://openalex.org/W776882319","https://openalex.org/W1495368328","https://openalex.org/W1529384059","https://openalex.org/W1537467263","https://openalex.org/W1555656963","https://openalex.org/W1599340713","https://openalex.org/W1611165480","https://openalex.org/W1784055113","https://openalex.org/W1859118644","https://openalex.org/W1941373452","https://openalex.org/W1965662337","https://openalex.org/W1980339691","https://openalex.org/W1991984504","https://openalex.org/W1993460177","https://openalex.org/W2015163350","https://openalex.org/W2017487418","https://openalex.org/W2054670810","https://openalex.org/W2088962847","https://openalex.org/W2116362715","https://openalex.org/W2121405115","https://openalex.org/W2123329569","https://openalex.org/W2124126159","https://openalex.org/W2128280268","https://openalex.org/W2132181573","https://openalex.org/W2147323041","https://openalex.org/W2153557668","https://openalex.org/W2168690953","https://openalex.org/W2169668980","https://openalex.org/W2244156369","https://openalex.org/W2402424078","https://openalex.org/W2509578035","https://openalex.org/W2514073179","https://openalex.org/W2555837147","https://openalex.org/W2562833768","https://openalex.org/W2581223864","https://openalex.org/W2596377803","https://openalex.org/W2727429054","https://openalex.org/W2885030506","https://openalex.org/W2896129867","https://openalex.org/W2899726318","https://openalex.org/W2901454403","https://openalex.org/W2962736185","https://openalex.org/W2975389957","https://openalex.org/W2987467276","https://openalex.org/W2994905145","https://openalex.org/W2994908035","https://openalex.org/W2995705594","https://openalex.org/W3002954820","https://openalex.org/W3014307583","https://openalex.org/W3016508576","https://openalex.org/W3081329131","https://openalex.org/W3091175778","https://openalex.org/W3093091986","https://openalex.org/W3094781589","https://openalex.org/W3103377061","https://openalex.org/W3107309644","https://openalex.org/W3122350614","https://openalex.org/W3175560211","https://openalex.org/W3194868025","https://openalex.org/W3195812638","https://openalex.org/W4205402745","https://openalex.org/W4229652664","https://openalex.org/W4232327061","https://openalex.org/W4307934025","https://openalex.org/W4378951445","https://openalex.org/W4386317072","https://openalex.org/W6893793464","https://openalex.org/W6910470090"],"related_works":["https://openalex.org/W2368019753","https://openalex.org/W2333930193","https://openalex.org/W2737356002","https://openalex.org/W2246241526","https://openalex.org/W4301122218","https://openalex.org/W2374150061","https://openalex.org/W2081340182","https://openalex.org/W2369703001","https://openalex.org/W2372323577","https://openalex.org/W4210711561"],"abstract_inverted_index":{"We":[0],"develop":[1],"an":[2],"account":[3],"of":[4,91,102,106,134,141,156,173],"dependent":[5,45,95,125],"session":[6,21,36,46,96,126],"protocols":[7,47,122],"in":[8,48,104,168],"concurrent":[9,49],"separation":[10,50],"logic":[11,51],"for":[12,112],"a":[13,25,86,100],"functional":[14],"language":[15],"with":[16],"message-passing.":[17],"Inspired":[18],"by":[19],"minimalistic":[20],"calculi,":[22],"we":[23,32,64,93,129,147],"present":[24],"layered":[26],"design:":[27],"starting":[28],"from":[29,119],"mutable":[30],"references,":[31],"build":[33],"one-shot":[34,75,78,121],"channels,":[35,37],"and":[38,60,80,109,114,128,159],"imperative":[39],"channels.":[40],"Whereas":[41],"previous":[42],"work":[43],"on":[44,89],"required":[52],"advanced":[53],"mechanisms":[54,70],"such":[55],"as":[56,85,154],"recursive":[57],"domain":[58],"equations":[59],"higher-order":[61],"ghost":[62],"state,":[63],"only":[65],"require":[66],"the":[67,120,124,138,165],"most":[68],"basic":[69],"to":[71,123,150],"verify":[72],"that":[73],"our":[74,142,162],"channels":[76],"satisfy":[77],"protocols,":[79,127],"subsequently":[81],"treat":[82],"their":[83],"specification":[84],"black":[87],"box":[88],"top":[90],"which":[92],"define":[94],"protocols.":[97],"This":[98],"has":[99],"number":[101],"advantages":[103],"terms":[105],"simplicity,":[107],"elegance,":[108],"flexibility:":[110],"support":[111],"subprotocols":[113],"guarded":[115],"recursion":[116],"automatically":[117],"transfers":[118],"easily":[130],"obtain":[131],"various":[132],"forms":[133],"channel":[135],"closing.":[136],"Because":[137],"meta":[139],"theory":[140],"results":[143,163],"is":[144],"so":[145],"simple,":[146],"are":[148],"able":[149],"give":[151],"all":[152,161],"definitions":[153],"part":[155],"this":[157],"paper,":[158],"mechanize":[160],"using":[164],"Iris":[166],"framework":[167],"less":[169],"than":[170],"1000":[171],"lines":[172],"Coq.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}