{"id":"https://openalex.org/W4316829812","doi":"https://doi.org/10.48550/arxiv.2301.05301","title":"A Minimal Formulation of Session Types: The Sessions of Trios in Concert","display_name":"A Minimal Formulation of Session Types: The Sessions of Trios in Concert","publication_year":2023,"publication_date":"2023-01-12","ids":{"openalex":"https://openalex.org/W4316829812","doi":"https://doi.org/10.48550/arxiv.2301.05301"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2301.05301","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2301.05301","pdf_url":"https://arxiv.org/pdf/2301.05301","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2301.05301","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019955252","display_name":"Alen Arslanagi\u0107","orcid":"https://orcid.org/0000-0002-0292-478X","observed_orcids":["https://orcid.org/0000-0002-0292-478X"]},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Arslanagi\u0107, Alen","raw_affiliation_strings":["University of Groningen , The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Groningen , The Netherlands","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034548013","display_name":"Jorge A. P\u00e9rez","orcid":"https://orcid.org/0000-0002-1452-6180","observed_orcids":["https://orcid.org/0000-0002-1452-6180"]},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"P\u00e9rez, Jorge A.","raw_affiliation_strings":["University of Groningen , The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Groningen , The Netherlands","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063218698","display_name":"Dan Frumin","orcid":"https://orcid.org/0000-0001-5864-7278","observed_orcids":["https://orcid.org/0000-0001-5864-7278"]},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Frumin, Dan","raw_affiliation_strings":["University of Groningen , The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Groningen , The Netherlands","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I169381384"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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":9.999999747378752e-05,"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/T10772","display_name":"Distributed systems and fault tolerance","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/session-types","display_name":"session types","score":0.9980000257492065},{"id":"https://openalex.org/keywords/message-passing-programs","display_name":"message-passing programs","score":0.7480000257492065},{"id":"https://openalex.org/keywords/process-calculus","display_name":"process algebra","score":0.5680000185966492},{"id":"https://openalex.org/keywords/behavioral-equivalence","display_name":"behavioral equivalence","score":0.6600000262260437},{"id":"https://openalex.org/keywords/trio","display_name":"trios","score":0.6309999823570251}],"concepts":[{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.8722055554389954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7945224642753601},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6333515644073486},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.552017867565155},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5326245427131653},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.464920312166214},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45279183983802795},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.440815269947052},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42186883091926575},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08129414916038513},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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":2,"locations":[{"id":"pmh:oai:arXiv.org:2301.05301","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2301.05301","pdf_url":"https://arxiv.org/pdf/2301.05301","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2301.05301","doi":"https://doi.org/10.48550/arxiv.2301.05301","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2301.05301","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2301.05301","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2301.05301","pdf_url":"https://arxiv.org/pdf/2301.05301","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4316829812.pdf","grobid_xml":"https://content.openalex.org/works/W4316829812.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2948161124","https://openalex.org/W2973983584","https://openalex.org/W3206906505","https://openalex.org/W4362703144","https://openalex.org/W3184696433","https://openalex.org/W1991069274","https://openalex.org/W2421144017","https://openalex.org/W7098573066","https://openalex.org/W2099983610","https://openalex.org/W7095910231"],"abstract_inverted_index":{"Session":[0],"types":[1,50,94,129],"are":[2,115],"a":[3,26,39,46,53,69,100,185],"type-based":[4],"approach":[5,175],"to":[6,17],"the":[7,32,66,177],"verification":[8],"of":[9,35,48,57,68,160,179,189],"message-passing":[10],"programs.":[11],"They":[12],"specify":[13],"communication":[14,36],"structures":[15],"essential":[16],"enforcing":[18],"program":[19],"correctness;":[20],"by":[21,155,193],"relying":[22],"on":[23,157],"sequencing":[24,123,135,146],"constructs,":[25],"session":[27,49,63,93,106,128,190],"type":[28],"can":[29,95,143],"precisely":[30],"describe":[31],"intended":[33],"order":[34],"actions":[37],"through":[38],"channel.":[40],"In":[41,65],"this":[42],"paper":[43],"we":[44,59,78,84,109],"study":[45],"fragment":[47],"that":[51,86,111,121,133],"makes":[52],"very":[54],"limited":[55],"use":[56],"sequencing;":[58],"call":[60],"it":[61,142],"minimal":[62,105],"types.":[64,107,148],"context":[67],"core":[70],"process":[71,88,101],"calculus":[72],"with":[73,91,104,167],"sessions":[74],"and":[75,113,127,195],"higher-order":[76],"concurrency,":[77],"establish":[79],"two":[80],"technical":[81],"results.":[82,198],"First,":[83],"prove":[85,110],"every":[87],"P":[89,112],"typable":[90,103],"standard":[92],"be":[96],"compiled":[97],"down":[98],"into":[99],"D(P)":[102,114],"Second,":[108],"behaviorally":[116],"equivalent.":[117],"These":[118],"results":[119],"show":[120],"having":[122],"in":[124,136,147,176],"both":[125],"processes":[126,137,162,166],"is":[130,138],"convenient,":[131],"but":[132],"only":[134],"truly":[139],"indispensable,":[140],"as":[141],"correctly":[144],"codify":[145],"Our":[149],"developments":[150,183],"draw":[151],"inspiration":[152],"from":[153],"work":[154],"Parrow":[156],"behavior-preserving":[158],"decompositions":[159],"untyped":[161],"using":[163],"trios,":[164],"i.e.,":[165],"exactly":[168],"three":[169],"nested":[170],"prefixes.":[171],"By":[172],"casting":[173],"Parrow's":[174],"realm":[178],"typed":[180],"processes,":[181],"our":[182],"reveal":[184],"conceptually":[186],"simple":[187],"formulation":[188],"types,":[191],"supported":[192],"static":[194],"dynamic":[196],"correctness":[197]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-09-30T09:27:27.532063","created_date":"2023-01-17T00:00:00"}
