{"id":"https://openalex.org/W2023127104","doi":"https://doi.org/10.1145/2643135.2643138","title":"On the Preciseness of Subtyping in Session Types","display_name":"On the Preciseness of Subtyping in Session Types","publication_year":2014,"publication_date":"2014-09-08","ids":{"openalex":"https://openalex.org/W2023127104","doi":"https://doi.org/10.1145/2643135.2643138","mag":"2023127104"},"language":"en","primary_location":{"id":"doi:10.1145/2643135.2643138","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2643135.2643138","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://publications.aston.ac.uk/id/eprint/39750/1/1610.00328.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005700642","display_name":"Tzu\u2010Chun Chen","orcid":"https://orcid.org/0000-0002-8872-5318"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Tzu-Chun Chen","raw_affiliation_strings":["Universit\u00e0 di Torino"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Torino","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053585862","display_name":"Mariangiola Dezani-Ciancaglini","orcid":"https://orcid.org/0000-0002-3341-0941"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mariangiola Dezani-Ciancaglini","raw_affiliation_strings":["Universit\u00e0 di Torino"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Torino","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054171989","display_name":"Nobuko Yoshida","orcid":"https://orcid.org/0000-0002-3925-8557"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nobuko Yoshida","raw_affiliation_strings":["Imperial College London","Imperial College London,#TAB#"],"affiliations":[{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College London,#TAB#","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005700642"],"corresponding_institution_ids":["https://openalex.org/I55143463"],"apc_list":null,"apc_paid":null,"fwci":8.0342,"has_fulltext":true,"cited_by_count":41,"citation_normalized_percentile":{"value":0.97439513,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"135","last_page":"146"},"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.9998000264167786,"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.9998000264167786,"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.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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.996999979019165,"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/subtyping","display_name":"Subtyping","score":0.9785323143005371},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.9097315073013306},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7205709218978882},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6841142177581787},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6769807934761047},{"id":"https://openalex.org/keywords/type-safety","display_name":"Type safety","score":0.5960912704467773},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.592606246471405},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.5320077538490295},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5253690481185913},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.5006616115570068},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.4565422832965851},{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.42411357164382935},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40495479106903076},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.3176041841506958},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20686274766921997}],"concepts":[{"id":"https://openalex.org/C83852419","wikidata":"https://www.wikidata.org/wiki/Q2713292","display_name":"Subtyping","level":2,"score":0.9785323143005371},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.9097315073013306},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7205709218978882},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6841142177581787},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6769807934761047},{"id":"https://openalex.org/C44779574","wikidata":"https://www.wikidata.org/wiki/Q736866","display_name":"Type safety","level":2,"score":0.5960912704467773},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.592606246471405},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5320077538490295},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5253690481185913},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5006616115570068},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.4565422832965851},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.42411357164382935},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40495479106903076},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.3176041841506958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20686274766921997},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2643135.2643138","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2643135.2643138","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:publications.aston.ac.uk:39750","is_oa":true,"landing_page_url":"https://publications.aston.ac.uk/view/author/8284d2a758b4deb7bfc43572bf956ce8.html>","pdf_url":"https://publications.aston.ac.uk/id/eprint/39750/1/1610.00328.pdf","source":{"id":"https://openalex.org/S4306400483","display_name":"Aston Publications Explorer (Aston University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169199633","host_organization_name":"Aston University","host_organization_lineage":["https://openalex.org/I169199633"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.703.7863","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.703.7863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.di.unito.it/%7Echen/PPDP2014/main.pdf","raw_type":"text"},{"id":"pmh:oai:iris.unito.it:2318/149876","is_oa":true,"landing_page_url":"http://hdl.handle.net/2318/149876","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"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":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:publications.aston.ac.uk:39750","is_oa":true,"landing_page_url":"https://publications.aston.ac.uk/view/author/8284d2a758b4deb7bfc43572bf956ce8.html>","pdf_url":"https://publications.aston.ac.uk/id/eprint/39750/1/1610.00328.pdf","source":{"id":"https://openalex.org/S4306400483","display_name":"Aston Publications Explorer (Aston University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169199633","host_organization_name":"Aston University","host_organization_lineage":["https://openalex.org/I169199633"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G556591498","display_name":null,"funder_award_id":"EP/K011715/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G600182179","display_name":null,"funder_award_id":"EP/L00058X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7918631928","display_name":null,"funder_award_id":"EP/K034413/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2023127104.pdf","grobid_xml":"https://content.openalex.org/works/W2023127104.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W148244906","https://openalex.org/W166330659","https://openalex.org/W822411571","https://openalex.org/W1487768293","https://openalex.org/W1523525039","https://openalex.org/W1533525390","https://openalex.org/W1544057780","https://openalex.org/W1555656963","https://openalex.org/W1557561422","https://openalex.org/W1599340713","https://openalex.org/W1602067946","https://openalex.org/W1638436127","https://openalex.org/W1651415197","https://openalex.org/W1663174014","https://openalex.org/W1780016311","https://openalex.org/W1784055113","https://openalex.org/W1938739028","https://openalex.org/W1970227944","https://openalex.org/W1972836343","https://openalex.org/W1979473344","https://openalex.org/W1988442907","https://openalex.org/W1988897846","https://openalex.org/W1991069274","https://openalex.org/W1991621238","https://openalex.org/W2004048608","https://openalex.org/W2016150924","https://openalex.org/W2042360145","https://openalex.org/W2062792908","https://openalex.org/W2072048176","https://openalex.org/W2088962847","https://openalex.org/W2090790829","https://openalex.org/W2092352752","https://openalex.org/W2094079428","https://openalex.org/W2124126159","https://openalex.org/W2148025199","https://openalex.org/W2162077931","https://openalex.org/W2169668980","https://openalex.org/W2171043779","https://openalex.org/W2265255056","https://openalex.org/W2484298212","https://openalex.org/W2546562244","https://openalex.org/W2658756994","https://openalex.org/W2914597273","https://openalex.org/W3102438394","https://openalex.org/W3111901986","https://openalex.org/W6633355477","https://openalex.org/W6636944822","https://openalex.org/W6685039203","https://openalex.org/W6759342687","https://openalex.org/W7042404900"],"related_works":["https://openalex.org/W2593125519","https://openalex.org/W1977820295","https://openalex.org/W1837104076","https://openalex.org/W2023127104","https://openalex.org/W3154627631","https://openalex.org/W3177942140","https://openalex.org/W2754865860","https://openalex.org/W2949178056","https://openalex.org/W2415457035","https://openalex.org/W822411571"],"abstract_inverted_index":{"Subtyping":[0],"in":[1,17,44,106],"concurrency":[2],"has":[3,25,40],"been":[4,26,41],"extensively":[5],"studied":[6],"since":[7],"early":[8],"1990s":[9],"as":[10,29,132],"one":[11],"of":[12,22,46,67,135],"the":[13,30,38,51,76,79,87,91,99,107,145,160],"most":[14],"interesting":[15],"issues":[16],"type":[18,33,56],"theory.":[19],"The":[20,35,163],"correctness":[21],"subtyping":[23,53,68,111,152],"relations":[24],"usually":[27],"provided":[28],"soundness":[31,64],"for":[32,69,75,98,114,159],"safety.":[34,57],"converse":[36],"direction,":[37],"completeness,":[39],"largely":[42],"ignored":[43],"spite":[45],"its":[47],"usefulness":[48],"to":[49,169],"define":[50],"greatest":[52],"relation":[54],"ensuring":[55],"This":[58],"paper":[59],"formalises":[60],"preciseness":[61],"(i.e.":[62],"both":[63],"and":[65,72,78,96,123,157],"completeness)":[66],"mobile":[70],"processes":[71],"studies":[73],"it":[74],"synchronous":[77,100],"asynchronous":[80,108,151,161],"session":[81,89,120],"calculi.":[82],"We":[83,147],"first":[84],"prove":[85],"that":[86,105,116,126],"well-known":[88],"subtyping,":[90,93],"branching-selection":[92],"is":[94,112,141,155],"sound":[95,156],"complete":[97,158],"calculus.":[101,162],"Next":[102],"we":[103],"show":[104],"calculus,":[109],"this":[110],"incomplete":[113],"type-safety:":[115],"is,":[117],"there":[118],"exist":[119],"types":[121],"T":[122,127,138],"S":[124,140],"such":[125],"can":[128],"safely":[129],"be":[130],"considered":[131],"a":[133,166],"subtype":[134],"S,":[136],"but":[137],"\u2264":[139],"not":[142],"derivable":[143],"by":[144],"subtyping.":[146],"then":[148],"propose":[149],"an":[150],"system":[153],"which":[154],"method":[164],"gives":[165],"general":[167],"guidance":[168],"design":[170],"rigorous":[171],"channel-based":[172],"subtypings":[173],"respecting":[174],"desired":[175],"safety":[176],"properties.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}