{"id":"https://openalex.org/W2994908035","doi":"https://doi.org/10.1145/3371074","title":"Actris: session-type based reasoning in separation logic","display_name":"Actris: session-type based reasoning in separation logic","publication_year":2019,"publication_date":"2019-12-20","ids":{"openalex":"https://openalex.org/W2994908035","doi":"https://doi.org/10.1145/3371074","mag":"2994908035"},"language":"en","primary_location":{"id":"doi:10.1145/3371074","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3371074","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3371074","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/3371074","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034702961","display_name":"Jonas Kastberg Hinrichsen","orcid":"https://orcid.org/0000-0001-6143-9031"},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Jonas Kastberg Hinrichsen","raw_affiliation_strings":["IT University of Copenhagen, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IT University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004557122","display_name":"Jesper Bengtson","orcid":null},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Jesper Bengtson","raw_affiliation_strings":["IT University of Copenhagen, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IT University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]}]},{"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/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, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.326,"has_fulltext":true,"cited_by_count":42,"citation_normalized_percentile":{"value":0.94008193,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"4","issue":"POPL","first_page":"1","last_page":"30"},"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.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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9987000226974487,"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/session","display_name":"Session (web analytics)","score":0.6933062672615051},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5130028128623962},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.4702303111553192},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4375477135181427},{"id":"https://openalex.org/keywords/separation","display_name":"Separation (statistics)","score":0.42406702041625977},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2599357068538666},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.0774848461151123},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07200360298156738},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.053147584199905396}],"concepts":[{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.6933062672615051},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5130028128623962},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.4702303111553192},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4375477135181427},{"id":"https://openalex.org/C2776061190","wikidata":"https://www.wikidata.org/wiki/Q7451805","display_name":"Separation (statistics)","level":2,"score":0.42406702041625977},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2599357068538666},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0774848461151123},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07200360298156738},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.053147584199905396},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3371074","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3371074","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3371074","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:openaire/475db6ac-7a50-4f01-8c05-1a7e17de8d63","is_oa":true,"landing_page_url":"https://pure.itu.dk/portal/da/publications/475db6ac-7a50-4f01-8c05-1a7e17de8d63","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Hinrichsen, J K, Bengtson, J & Krebbers, R 2020, Actris: session-type based reasoning in separation logic. in P Wadler (ed.), Proceedings of the ACM on Programming Languages. vol. 4, 6, Association for Computing Machinery, pp. 6:1. https://doi.org/10.1145/3371074","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tud:oai:tudelft.nl:uuid:ebe8120e-f3e6-47e3-a687-33d28df80780","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:ebe8120e-f3e6-47e3-a687-33d28df80780","pdf_url":"http://resolver.tudelft.nl/uuid:ebe8120e-f3e6-47e3-a687-33d28df80780","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"Proceedings of the ACM on Programming Languages, 4(POPL)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3371074","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3371074","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3371074","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":[],"awards":[{"id":"https://openalex.org/G7010378412","display_name":null,"funder_award_id":"016.Veni","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G8941266395","display_name":null,"funder_award_id":"016.Veni.192.259","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2994908035.pdf","grobid_xml":"https://content.openalex.org/works/W2994908035.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W52405907","https://openalex.org/W75891272","https://openalex.org/W143008620","https://openalex.org/W175195251","https://openalex.org/W564852913","https://openalex.org/W1560340731","https://openalex.org/W1611165480","https://openalex.org/W1784055113","https://openalex.org/W1822136335","https://openalex.org/W1883854985","https://openalex.org/W1995902462","https://openalex.org/W1996228525","https://openalex.org/W2017487418","https://openalex.org/W2020900140","https://openalex.org/W2040105559","https://openalex.org/W2081058753","https://openalex.org/W2085243417","https://openalex.org/W2092952058","https://openalex.org/W2118473919","https://openalex.org/W2122465391","https://openalex.org/W2128280268","https://openalex.org/W2131062488","https://openalex.org/W2132181573","https://openalex.org/W2135820369","https://openalex.org/W2147323041","https://openalex.org/W2244156369","https://openalex.org/W2340622488","https://openalex.org/W2422824912","https://openalex.org/W2509578035","https://openalex.org/W2581223864","https://openalex.org/W2596377803","https://openalex.org/W2611400710","https://openalex.org/W2753352514","https://openalex.org/W2761831870","https://openalex.org/W2795275488","https://openalex.org/W2885030506","https://openalex.org/W2888816318","https://openalex.org/W2896129867","https://openalex.org/W2901454403","https://openalex.org/W2930652247","https://openalex.org/W2933941175","https://openalex.org/W2964392072","https://openalex.org/W3008328790","https://openalex.org/W3016987934","https://openalex.org/W3032991826","https://openalex.org/W3049422318","https://openalex.org/W3101768401","https://openalex.org/W3103866264","https://openalex.org/W3119885031","https://openalex.org/W3147375852","https://openalex.org/W4239797127","https://openalex.org/W4301028326"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4230197055","https://openalex.org/W4296749040","https://openalex.org/W2495367456","https://openalex.org/W4247835804","https://openalex.org/W4404605447","https://openalex.org/W621808327","https://openalex.org/W644007644"],"abstract_inverted_index":{"Message":[0],"passing":[1,73],"is":[2,15,123],"a":[3,37,47,63,86,96,101,105,110,126],"useful":[4],"abstraction":[5,90],"to":[6],"implement":[7],"concurrent":[8,59],"programs.":[9],"For":[10],"real-world":[11],"systems,":[12],"however,":[13],"it":[14],"often":[16],"combined":[17],"with":[18,62,143],"other":[19,78],"programming":[20],"and":[21,32,109],"concurrency":[22,79],"paradigms,":[23],"such":[24],"as":[25,150,152],"higher-order":[26],"functions,":[27],"mutable":[28],"state,":[29],"shared-memory":[30],"concurrency,":[31],"locks.":[33],"We":[34,81,136],"present":[35],"Actris:":[36],"logic":[38],"for":[39,145],"proving":[40,92],"functional":[41,93],"correctness":[42,94],"of":[43,49,57,77,89,95,98,112,121,128,140,148],"programs":[44],"that":[45,83],"use":[46],"combination":[48],"the":[50,55,75,113,133,138,156,159],"aforementioned":[51],"features.":[52],"Actris":[53,84,122],"combines":[54],"power":[56],"modern":[58],"separation":[60],"logics":[61],"first-class":[64],"protocol":[65,130],"mechanism\u2014based":[66],"on":[67],"session":[68],"types\u2014for":[69],"reasoning":[70],"about":[71],"message":[72],"in":[74,132,155,158],"presence":[76],"paradigms.":[80],"show":[82],"provides":[85],"suitable":[87],"level":[88],"by":[91],"variety":[97],"examples,":[99],"including":[100],"distributed":[102,106],"merge":[103],"sort,":[104],"load-balancing":[107],"mapper,":[108],"variant":[111],"map-reduce":[114],"model,":[115],"using":[116,125],"relatively":[117],"simple":[118],"specifications.":[119],"Soundness":[120],"proved":[124],"model":[127],"its":[129],"mechanism":[131],"Iris":[134],"framework.":[135],"mechanised":[137],"theory":[139],"Actris,":[141],"together":[142],"tactics":[144],"symbolic":[146],"execution":[147],"programs,":[149],"well":[151],"all":[153],"examples":[154],"paper,":[157],"Coq":[160],"proof":[161],"assistant.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":8}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}