Polymorphic lambda calculus with context-free session types
Session types provide a typing discipline for structured communication on bidirectional channels. Context-free session types overcome the restriction to tail recursive protocols characteristic of conventional session types. This extension enables the serialization and deserialization of tree structu...
Gespeichert in:
| Veröffentlicht in: | Information and computation Jg. 289; S. 104948 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Inc
01.11.2022
|
| Schlagworte: | |
| ISSN: | 0890-5401, 1090-2651 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Session types provide a typing discipline for structured communication on bidirectional channels. Context-free session types overcome the restriction to tail recursive protocols characteristic of conventional session types. This extension enables the serialization and deserialization of tree structures in a fully type-safe manner.
We present the theory underlying the language FreeST 2, which features context-free session types in an extension of System F with linear types and a kinding system to distinguish message types, session types, and channel types. The system presents metatheoretical challenges which we address: contractivity in the presence of polymorphism, a non-trivial equational theory on types, and decidability of type equivalence. We also establish standard results on typing preservation, progress, and a characterization of erroneous processes. |
|---|---|
| AbstractList | Session types provide a typing discipline for structured communication on bidirectional channels. Context-free session types overcome the restriction to tail recursive protocols characteristic of conventional session types. This extension enables the serialization and deserialization of tree structures in a fully type-safe manner.
We present the theory underlying the language FreeST 2, which features context-free session types in an extension of System F with linear types and a kinding system to distinguish message types, session types, and channel types. The system presents metatheoretical challenges which we address: contractivity in the presence of polymorphism, a non-trivial equational theory on types, and decidability of type equivalence. We also establish standard results on typing preservation, progress, and a characterization of erroneous processes. |
| ArticleNumber | 104948 |
| Author | Thiemann, Peter Vasconcelos, Vasco T. Almeida, Bernardo Mordido, Andreia |
| Author_xml | – sequence: 1 givenname: Bernardo orcidid: 0000-0001-5398-6529 surname: Almeida fullname: Almeida, Bernardo email: bpdalmeida@fc.ul.pt organization: LASIGE, Faculdade de Ciências, Universidade de Lisboa, Portugal – sequence: 2 givenname: Andreia surname: Mordido fullname: Mordido, Andreia email: afmordido@fc.ul.pt organization: LASIGE, Faculdade de Ciências, Universidade de Lisboa, Portugal – sequence: 3 givenname: Peter orcidid: 0000-0002-9000-1239 surname: Thiemann fullname: Thiemann, Peter email: thiemann@informatik.uni-freiburg.de organization: Faculty of Engineering, University of Freiburg, Germany – sequence: 4 givenname: Vasco T. orcidid: 0000-0002-9539-8861 surname: Vasconcelos fullname: Vasconcelos, Vasco T. email: vmvasconcelos@fc.ul.pt organization: LASIGE, Faculdade de Ciências, Universidade de Lisboa, Portugal |
| BookMark | eNp9kMFKAzEQhoNUsK3ePe4LbE12k3RXT1K0CgU96DkkkwlN2W5Kkqp9e7fUk6Cn_5_DN8x8EzLqQ4-EXDM6Y5TJm83Mw6yiVTWMvOXNGRkz2tKykoKNyJg2QxecsgsySWlDKWOCyzG5ew3dYRvibu2h6PTWWF2A7mDf7VPx6fO6gNBn_Mqli4hFwpR86It82GG6JOdOdwmvfnJK3h8f3hZP5epl-by4X5VQ1zKXXA5hjYOaN7IRkhnQ2LTMzlFYydzQjJ1bYZiuHacgtWlq2VoB1tXGtfWUyNNeiCGliE6BzzoPd-SofacYVUcFaqM8qKMCdVIwgPQXuIt-q-PhP-T2hODw0IfHqBJ47AGtjwhZ2eD_hr8BGhB1xQ |
| CitedBy_id | crossref_primary_10_4204_EPTCS_420_1 crossref_primary_10_3390_vehicles5030057 crossref_primary_10_1145_3591277 crossref_primary_10_1145_3632932 crossref_primary_10_1145_3607854 |
| Cites_doi | 10.1017/S0956796800001131 10.1145/3428217 10.1016/j.ic.2012.05.002 10.1017/S0956796809990268 10.1145/155183.155231 10.1007/s00236-005-0177-z 10.1016/j.ic.2017.06.002 10.1017/S0960129514000218 10.1145/2827695 10.1145/3290341 10.1006/inco.1995.1129 10.1016/j.ic.2014.08.001 10.1145/3229062 10.1016/0890-5401(92)90008-4 10.1016/j.tcs.2006.06.028 10.1145/3434298 10.1017/S0960129514000231 10.1145/3110281 10.1017/S0960129508006944 10.1145/3473584 10.1017/S095679681400001X 10.1145/345099.345100 10.1016/S1571-0661(04)80874-0 |
| ContentType | Journal Article |
| Copyright | 2022 The Authors |
| Copyright_xml | – notice: 2022 The Authors |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1016/j.ic.2022.104948 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1090-2651 |
| ExternalDocumentID | 10_1016_j_ic_2022_104948 S0890540122001031 |
| GroupedDBID | --K --M --Z -~X .~1 0R~ 1B1 1~. 1~5 29I 4.4 457 4G. 5GY 5VS 6I. 6TJ 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABAOU ABBOA ABFNM ABJNI ABMAC ABTAH ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADFGL ADMUD AEBSH AEKER AENEX AEXQZ AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CAG COF CS3 DM4 DU5 E3Z EBS EFBJH EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HVGLF HZ~ H~9 IHE IXB J1W KOM LG5 LX9 M41 MHUIS MO0 MVM N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SSV SSW SSZ T5K TN5 WH7 WUQ XJT XPP ZMT ZU3 ZY4 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADVLN AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c336t-46336dbfc34868561bcae891d7e5d61f91dbd7d5b1a3f40c6ab8369d5cdf3bf93 |
| ISICitedReferencesCount | 14 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000914897100008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0890-5401 |
| IngestDate | Sat Nov 29 01:56:36 EST 2025 Tue Nov 18 21:34:39 EST 2025 Fri Feb 23 02:38:54 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Context-free types Functional programming Session types Polymorphism |
| Language | English |
| License | This is an open access article under the CC BY-NC-ND license. |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c336t-46336dbfc34868561bcae891d7e5d61f91dbd7d5b1a3f40c6ab8369d5cdf3bf93 |
| ORCID | 0000-0002-9539-8861 0000-0001-5398-6529 0000-0002-9000-1239 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.ic.2022.104948 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_ic_2022_104948 crossref_primary_10_1016_j_ic_2022_104948 elsevier_sciencedirect_doi_10_1016_j_ic_2022_104948 |
| PublicationCentury | 2000 |
| PublicationDate | November 2022 2022-11-00 |
| PublicationDateYYYYMMDD | 2022-11-01 |
| PublicationDate_xml | – month: 11 year: 2022 text: November 2022 |
| PublicationDecade | 2020 |
| PublicationTitle | Information and computation |
| PublicationYear | 2022 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Costa, Mordido, Poças, Vasconcelos (br0180) 2022; vol. 356 Padovani (br0460) 2017; vol. 10201 Ravara, Thudichum Vasconcelos (br0520) 1997; vol. 1300 Pierce (br0490) 2002 Ferles, Stephens, Dillig (br0240) 2021; 5 Lilac (br0430) 1994; 4 Bono, Padovani (br0110) 2011; vol. 59 Caires, Pfenning (br0150) 2010; vol. 6269 Dardha (br0200) 2014; vol. 162 Gay, Gesbert, Ravara, Vasconcelos (br0280) 2015; 11 Fowler, Lindley, Morris, Decova (br0250) 2019; 3 Davide (br0550) 2014 Gay (br0270) 2008; 18 Lange, Yoshida (br0410) 2016; vol. 9636 Bono, Padovani, Tosatto (br0130) 2013; vol. 7892 Thudichum Vasconcelos, Gay, Ravara (br0650) 2006; 368 Harper (br0370) 2016 Honda, Thudichum Vasconcelos, Kubo (br0390) 1998; vol. 1381 Gay, Poças, Vasconcelos (br0300) 2012 Pierce, Turner (br0500) 2000; 22 Takeuchi, Honda, Kubo (br0570) 1994; vol. 817 Turner (br0610) 1996 Bono, Messa, Padovani (br0100) 2011; vol. 6602 Rocha, Caires (br0540) 2021; 5 Gay, Thiemann, Vasconcelos (br0310) 2020; vol. 314 Christensen, Hüttel, Stirling (br0170) 1995; 121 Vasconcelos (br0630) 2012; 217 Balzer, Pfenning (br0060) 2017; 1 Bernardi, Hennessy (br0080) 2016; 12 Aagaard, Hüttel, Jakobsen, Kettunen (br0010) 2018; vol. 276 Goto, Jagadeesan, Jeffrey, Pitcher, Riely (br0340) 2016; 26 Thudichum Vasconcelos (br0640) 2009; vol. 5569 Das, DeYoung, Mordido, Pfenning (br0220) 2021; vol. 12648 Griesemer, Hu, Kokke, Lange, Taylor, Toninho, Wadler, Yoshida (br0350) 2020; 4 (br0330) 2020 Honda, Yoshida, Carbone (br0400) 2016; 63 Milner, Parrow, Walker (br0450) 1992; 100 Dardha, Giachino, Sangiorgi (br0210) 2017; 256 Gay, Hole (br0290) 2005; 42 Griffith (br0360) 2016 Thudichum Vasconcelos, Ravara, Gay (br0660) 2004; vol. 3170 Padovani (br0470) 2019; 41 Tov, Pucella (br0600) 2011 Amadio, Cardelli (br0050) 1993; 15 Vasconcelos (br0620) 2011; 103 Almeida, Mordido, Vasconcelos (br0040) 2020; vol. 12079 Almeida, Mordido, Vasconcelos (br0030) 2019; vol. 291 Lindley, Morris (br0420) 2017 Wadler (br0680) 2014; 24 Bierman, Pitts, Russo (br0090) 2000; 41 Puntigam (br0510) 1999; vol. 1685 Reppy (br0530) 1991 Bernardi, Hennessy (br0070) 2014; vol. 8704 (br0260) 2017 Wadler (br0670) 2012 Walker (br0690) 2005 Damas, Milner (br0190) 1982 Caires, Pfenning, Toninho (br0160) 2016; 26 Pérez, Caires, Pfenning, Toninho (br0480) 2014; 239 Almeida, Mordido, Vasconcelos (br0020) 2019 Toninho, Caires, Pfenning (br0590) 2011 Thiemann, Vasconcelos (br0580) 2016 Bono, Padovani (br0120) 2012; 8 Caires, Pérez, Pfenning, Toninho (br0140) 2013; vol. 7792 Das, DeYoung, Mordido, Pfenning (br0230) 2021 Wright (br0700) 1995; 8 Honda (br0380) 1993; vol. 715 Gay, Thudichum Vasconcelos (br0320) 2010; 20 Mazurak, Zhao, Zdancewic (br0440) 2010 Südholt (br0560) 2005; vol. 3628 Gay (10.1016/j.ic.2022.104948_br0270) 2008; 18 Südholt (10.1016/j.ic.2022.104948_br0560) 2005; vol. 3628 Griesemer (10.1016/j.ic.2022.104948_br0350) 2020; 4 Davide (10.1016/j.ic.2022.104948_br0550) 2014 Caires (10.1016/j.ic.2022.104948_br0140) 2013; vol. 7792 Gay (10.1016/j.ic.2022.104948_br0300) 2012 Gay (10.1016/j.ic.2022.104948_br0320) 2010; 20 Ferles (10.1016/j.ic.2022.104948_br0240) 2021; 5 Lilac (10.1016/j.ic.2022.104948_br0430) 1994; 4 Toninho (10.1016/j.ic.2022.104948_br0590) 2011 Caires (10.1016/j.ic.2022.104948_br0160) 2016; 26 Damas (10.1016/j.ic.2022.104948_br0190) 1982 Vasconcelos (10.1016/j.ic.2022.104948_br0630) 2012; 217 Christensen (10.1016/j.ic.2022.104948_br0170) 1995; 121 Padovani (10.1016/j.ic.2022.104948_br0460) 2017; vol. 10201 Dardha (10.1016/j.ic.2022.104948_br0210) 2017; 256 Wadler (10.1016/j.ic.2022.104948_br0680) 2014; 24 Balzer (10.1016/j.ic.2022.104948_br0060) 2017; 1 Ravara (10.1016/j.ic.2022.104948_br0520) 1997; vol. 1300 Thudichum Vasconcelos (10.1016/j.ic.2022.104948_br0660) 2004; vol. 3170 Bernardi (10.1016/j.ic.2022.104948_br0070) 2014; vol. 8704 Takeuchi (10.1016/j.ic.2022.104948_br0570) 1994; vol. 817 Milner (10.1016/j.ic.2022.104948_br0450) 1992; 100 Amadio (10.1016/j.ic.2022.104948_br0050) 1993; 15 Goto (10.1016/j.ic.2022.104948_br0340) 2016; 26 Gay (10.1016/j.ic.2022.104948_br0310) 2020; vol. 314 Almeida (10.1016/j.ic.2022.104948_br0030) 2019; vol. 291 Gay (10.1016/j.ic.2022.104948_br0280) 2015; 11 Griffith (10.1016/j.ic.2022.104948_br0360) 2016 Pierce (10.1016/j.ic.2022.104948_br0490) 2002 Bono (10.1016/j.ic.2022.104948_br0120) 2012; 8 Harper (10.1016/j.ic.2022.104948_br0370) 2016 Honda (10.1016/j.ic.2022.104948_br0380) 1993; vol. 715 Dardha (10.1016/j.ic.2022.104948_br0200) 2014; vol. 162 Costa (10.1016/j.ic.2022.104948_br0180) 2022; vol. 356 Honda (10.1016/j.ic.2022.104948_br0390) 1998; vol. 1381 Thiemann (10.1016/j.ic.2022.104948_br0580) 2016 (10.1016/j.ic.2022.104948_br0260) 2017 Pierce (10.1016/j.ic.2022.104948_br0500) 2000; 22 Bernardi (10.1016/j.ic.2022.104948_br0080) 2016; 12 Das (10.1016/j.ic.2022.104948_br0230) Tov (10.1016/j.ic.2022.104948_br0600) 2011 Pérez (10.1016/j.ic.2022.104948_br0480) 2014; 239 Almeida (10.1016/j.ic.2022.104948_br0020) Reppy (10.1016/j.ic.2022.104948_br0530) 1991 Das (10.1016/j.ic.2022.104948_br0220) 2021; vol. 12648 Padovani (10.1016/j.ic.2022.104948_br0470) 2019; 41 Gay (10.1016/j.ic.2022.104948_br0290) 2005; 42 Fowler (10.1016/j.ic.2022.104948_br0250) 2019; 3 Bono (10.1016/j.ic.2022.104948_br0100) 2011; vol. 6602 Bierman (10.1016/j.ic.2022.104948_br0090) 2000; 41 Mazurak (10.1016/j.ic.2022.104948_br0440) 2010 Caires (10.1016/j.ic.2022.104948_br0150) 2010; vol. 6269 Vasconcelos (10.1016/j.ic.2022.104948_br0620) 2011; 103 Thudichum Vasconcelos (10.1016/j.ic.2022.104948_br0640) 2009; vol. 5569 Thudichum Vasconcelos (10.1016/j.ic.2022.104948_br0650) 2006; 368 Walker (10.1016/j.ic.2022.104948_br0690) 2005 Almeida (10.1016/j.ic.2022.104948_br0040) 2020; vol. 12079 Lange (10.1016/j.ic.2022.104948_br0410) 2016; vol. 9636 Honda (10.1016/j.ic.2022.104948_br0400) 2016; 63 Wright (10.1016/j.ic.2022.104948_br0700) 1995; 8 Puntigam (10.1016/j.ic.2022.104948_br0510) 1999; vol. 1685 Rocha (10.1016/j.ic.2022.104948_br0540) 2021; 5 Bono (10.1016/j.ic.2022.104948_br0110) 2011; vol. 59 Turner (10.1016/j.ic.2022.104948_br0610) 1996 Aagaard (10.1016/j.ic.2022.104948_br0010) 2018; vol. 276 Wadler (10.1016/j.ic.2022.104948_br0670) 2012 Bono (10.1016/j.ic.2022.104948_br0130) 2013; vol. 7892 Lindley (10.1016/j.ic.2022.104948_br0420) 2017 |
| References_xml | – volume: vol. 10201 start-page: 804 year: 2017 end-page: 830 ident: br0460 article-title: Context-free session type inference publication-title: ESOP – year: 2002 ident: br0490 article-title: Types and Programming Languages – volume: 368 start-page: 64 year: 2006 end-page: 87 ident: br0650 article-title: Type checking a multithreaded functional language with session types publication-title: Theor. Comput. Sci. – volume: 3 year: 2019 ident: br0250 article-title: Exceptional asynchronous session types: session types without tiers publication-title: Proc. ACM Program. Lang. – volume: 217 start-page: 52 year: 2012 end-page: 70 ident: br0630 article-title: Fundamentals of session types publication-title: Inf. Comput. – volume: 5 start-page: 1 year: 2021 end-page: 30 ident: br0540 article-title: Propositions-as-types and shared state publication-title: Proc. ACM Program. Lang. – volume: vol. 162 start-page: 27 year: 2014 end-page: 34 ident: br0200 article-title: Recursive session types revisited publication-title: BEAT – year: 2016 ident: br0360 article-title: Polarized substructural session types – volume: 11 year: 2015 ident: br0280 article-title: Modular session types for objects publication-title: Log. Methods Comput. Sci. – volume: 20 start-page: 19 year: 2010 end-page: 50 ident: br0320 article-title: Linear type theory for asynchronous session types publication-title: J. Funct. Program. – volume: 42 start-page: 191 year: 2005 end-page: 225 ident: br0290 article-title: Subtyping for session types in the pi calculus publication-title: Acta Inform. – volume: 15 start-page: 575 year: 1993 end-page: 631 ident: br0050 article-title: Subtyping recursive types publication-title: ACM Trans. Program. Lang. Syst. – volume: 12 year: 2016 ident: br0080 article-title: Using higher-order contracts to model session types publication-title: Log. Methods Comput. Sci. – year: 2005 ident: br0690 article-title: Substructural type systems publication-title: Advanced Topics in Types and Programming Languages – volume: vol. 5569 start-page: 158 year: 2009 end-page: 186 ident: br0640 article-title: Fundamentals of session types publication-title: SFM – volume: 1 year: 2017 ident: br0060 article-title: Manifest sharing with session types publication-title: Proc. ACM Program. Lang. – start-page: 293 year: 1991 end-page: 305 ident: br0530 article-title: CML: a higher-order concurrent language publication-title: PLDI – volume: vol. 715 start-page: 509 year: 1993 end-page: 523 ident: br0380 article-title: Types for dyadic interaction publication-title: CONCUR – volume: 100 start-page: 1 year: 1992 end-page: 40 ident: br0450 article-title: A calculus of mobile processes, I publication-title: Inf. Comput. – volume: vol. 1685 start-page: 1334 year: 1999 end-page: 1343 ident: br0510 article-title: Non-regular process types publication-title: Euro-Par – volume: vol. 6269 start-page: 222 year: 2010 end-page: 236 ident: br0150 article-title: Session types as intuitionistic linear propositions publication-title: CONCUR – year: 1996 ident: br0610 article-title: The polymorphic Pi-calculus: theory and implementation – volume: vol. 9636 start-page: 833 year: 2016 end-page: 850 ident: br0410 article-title: Characteristic formulae for session types publication-title: TACAS – volume: vol. 59 start-page: 52 year: 2011 end-page: 67 ident: br0110 article-title: Polymorphic endpoint types for copyless message passing publication-title: ICE – volume: vol. 7892 start-page: 83 year: 2013 end-page: 98 ident: br0130 article-title: Polymorphic types for leak detection in a session-oriented functional language publication-title: FMOODS/FORTE – year: 2014 ident: br0550 article-title: An Introduction to Bisimulation and Coinduction – volume: vol. 7792 start-page: 330 year: 2013 end-page: 349 ident: br0140 article-title: Behavioral polymorphism and parametricity in session-based communication publication-title: ESOP – volume: vol. 8704 start-page: 387 year: 2014 end-page: 401 ident: br0070 article-title: Using higher-order contracts to model session types (extended abstract) publication-title: CONCUR – volume: 18 start-page: 895 year: 2008 end-page: 930 ident: br0270 article-title: Bounded polymorphism in session types publication-title: Math. Struct. Comput. Sci. – volume: 103 start-page: 53 year: 2011 end-page: 73 ident: br0620 article-title: Sessions, from types to programming languages publication-title: Bull. Eur. Assoc. Theor. Comput. Sci. – volume: 41 start-page: 70 year: 2000 end-page: 88 ident: br0090 article-title: Operational properties of Lily, a polymorphic linear lambda calculus with recursion publication-title: Electron. Notes Theor. Comput. Sci. – start-page: 207 year: 1982 end-page: 212 ident: br0190 article-title: Principal type-schemes for functional programs publication-title: POPL – volume: vol. 6602 start-page: 57 year: 2011 end-page: 76 ident: br0100 article-title: Typing copyless message passing publication-title: ESOP – year: 2017 ident: br0260 publication-title: Behavioural Types: From Theory to Tools – volume: 4 start-page: 395 year: 1994 end-page: 433 ident: br0430 article-title: A functional programming language based on linear logic publication-title: J. Funct. Program. – volume: vol. 1300 start-page: 554 year: 1997 end-page: 561 ident: br0520 article-title: Behavioural types for a calculus of concurrent objects publication-title: Euro-Par – volume: vol. 314 start-page: 23 year: 2020 end-page: 33 ident: br0310 article-title: Duality of session types: the final cut publication-title: PLACES – volume: 5 start-page: 1 year: 2021 end-page: 30 ident: br0240 article-title: Verifying correct usage of context-free API protocols publication-title: Proc. ACM Program. Lang. – volume: 4 year: 2020 ident: br0350 article-title: Featherweight Go publication-title: Proc. ACM Program. Lang. – year: 2017 ident: br0420 article-title: Lightweight functional session types publication-title: Behavioural Types: From Theory to Tools – start-page: 462 year: 2016 end-page: 475 ident: br0580 article-title: Context-free session types publication-title: ICFP – year: 2016 ident: br0370 article-title: Practical Foundations for Programming Languages – volume: vol. 276 start-page: 3 year: 2018 end-page: 18 ident: br0010 article-title: Context-free session types for applied pi-calculus publication-title: EXPRESS/SOS – year: 2021 ident: br0230 article-title: Subtyping on nested polymorphic session types – volume: vol. 817 start-page: 398 year: 1994 end-page: 413 ident: br0570 article-title: An interaction-based language and its typing system publication-title: PARLE – volume: 8 year: 2012 ident: br0120 article-title: Typing copyless message passing publication-title: Log. Methods Comput. Sci. – year: 2020 ident: br0330 article-title: The Go programming language specification – start-page: 273 year: 2012 end-page: 286 ident: br0670 article-title: Propositions as sessions publication-title: ICFP – start-page: 77 year: 2010 end-page: 88 ident: br0440 article-title: Lightweight linear types in system fdegree publication-title: TLDI – volume: vol. 3628 start-page: 99 year: 2005 end-page: 113 ident: br0560 article-title: A model of components with non-regular protocols publication-title: SC – year: 2019 ident: br0020 article-title: FreeST, a functional programming language with context-free session types – start-page: 447 year: 2011 end-page: 458 ident: br0600 article-title: Practical affine types publication-title: POPL – volume: vol. 356 start-page: 24 year: 2022 end-page: 35 ident: br0180 article-title: Higher-order context-free session types in system F publication-title: PLACES – volume: 256 start-page: 253 year: 2017 end-page: 286 ident: br0210 article-title: Session types revisited publication-title: Inf. Comput. – volume: 22 start-page: 1 year: 2000 end-page: 44 ident: br0500 article-title: Local type inference publication-title: ACM Trans. Program. Lang. Syst. – volume: vol. 291 start-page: 12 year: 2019 end-page: 23 ident: br0030 article-title: Freest: context-free session types in a functional language publication-title: PLACES – volume: vol. 1381 start-page: 122 year: 1998 end-page: 138 ident: br0390 article-title: Language primitives and type discipline for structured communication-based programming publication-title: ESOP – volume: 239 start-page: 254 year: 2014 end-page: 302 ident: br0480 article-title: Linear logical relations and observational equivalences for session-based concurrency publication-title: Inf. Comput. – year: 2012 ident: br0300 article-title: The different shades of infinite session types publication-title: FOSSACS – volume: 41 year: 2019 ident: br0470 article-title: Context-free session type inference publication-title: ACM Trans. Program. Lang. Syst. – volume: 8 start-page: 343 year: 1995 end-page: 355 ident: br0700 article-title: Simple imperative polymorphism publication-title: LISP Symb. Comput. – volume: 121 start-page: 143 year: 1995 end-page: 148 ident: br0170 article-title: Bisimulation equivalence is decidable for all context-free processes publication-title: Inf. Comput. – volume: 26 start-page: 465 year: 2016 end-page: 509 ident: br0340 article-title: An extensible approach to session polymorphism publication-title: Math. Struct. Comput. Sci. – volume: 26 start-page: 367 year: 2016 end-page: 423 ident: br0160 article-title: Linear logic propositions as session types publication-title: Math. Struct. Comput. Sci. – volume: 24 start-page: 384 year: 2014 end-page: 418 ident: br0680 article-title: Propositions as sessions publication-title: J. Funct. Program. – volume: vol. 12079 start-page: 39 year: 2020 end-page: 56 ident: br0040 article-title: Deciding the bisimilarity of context-free session types publication-title: TACAS – volume: 63 year: 2016 ident: br0400 article-title: Multiparty asynchronous session types publication-title: J. ACM – volume: vol. 12648 start-page: 178 year: 2021 end-page: 206 ident: br0220 article-title: Nested session types publication-title: ESOP – start-page: 161 year: 2011 end-page: 172 ident: br0590 article-title: Dependent session types via intuitionistic linear type theory publication-title: PPDP – volume: vol. 3170 start-page: 497 year: 2004 end-page: 511 ident: br0660 article-title: Session types for functional multithreading publication-title: CONCUR – volume: vol. 59 start-page: 52 year: 2011 ident: 10.1016/j.ic.2022.104948_br0110 article-title: Polymorphic endpoint types for copyless message passing – volume: vol. 1381 start-page: 122 year: 1998 ident: 10.1016/j.ic.2022.104948_br0390 article-title: Language primitives and type discipline for structured communication-based programming – volume: 4 start-page: 395 issue: 4 year: 1994 ident: 10.1016/j.ic.2022.104948_br0430 article-title: A functional programming language based on linear logic publication-title: J. Funct. Program. doi: 10.1017/S0956796800001131 – volume: vol. 8704 start-page: 387 year: 2014 ident: 10.1016/j.ic.2022.104948_br0070 article-title: Using higher-order contracts to model session types (extended abstract) – volume: vol. 3628 start-page: 99 year: 2005 ident: 10.1016/j.ic.2022.104948_br0560 article-title: A model of components with non-regular protocols – year: 2016 ident: 10.1016/j.ic.2022.104948_br0360 – volume: 4 issue: OOPSLA year: 2020 ident: 10.1016/j.ic.2022.104948_br0350 article-title: Featherweight Go publication-title: Proc. ACM Program. Lang. doi: 10.1145/3428217 – start-page: 207 year: 1982 ident: 10.1016/j.ic.2022.104948_br0190 article-title: Principal type-schemes for functional programs – ident: 10.1016/j.ic.2022.104948_br0020 – volume: vol. 3170 start-page: 497 year: 2004 ident: 10.1016/j.ic.2022.104948_br0660 article-title: Session types for functional multithreading – volume: vol. 276 start-page: 3 year: 2018 ident: 10.1016/j.ic.2022.104948_br0010 article-title: Context-free session types for applied pi-calculus – start-page: 293 year: 1991 ident: 10.1016/j.ic.2022.104948_br0530 article-title: CML: a higher-order concurrent language – volume: 217 start-page: 52 year: 2012 ident: 10.1016/j.ic.2022.104948_br0630 article-title: Fundamentals of session types publication-title: Inf. Comput. doi: 10.1016/j.ic.2012.05.002 – volume: 20 start-page: 19 issue: 1 year: 2010 ident: 10.1016/j.ic.2022.104948_br0320 article-title: Linear type theory for asynchronous session types publication-title: J. Funct. Program. doi: 10.1017/S0956796809990268 – year: 1996 ident: 10.1016/j.ic.2022.104948_br0610 – volume: vol. 291 start-page: 12 year: 2019 ident: 10.1016/j.ic.2022.104948_br0030 article-title: Freest: context-free session types in a functional language – volume: 11 issue: 4 year: 2015 ident: 10.1016/j.ic.2022.104948_br0280 article-title: Modular session types for objects publication-title: Log. Methods Comput. Sci. – volume: 8 issue: 1 year: 2012 ident: 10.1016/j.ic.2022.104948_br0120 article-title: Typing copyless message passing publication-title: Log. Methods Comput. Sci. – volume: 15 start-page: 575 issue: 4 year: 1993 ident: 10.1016/j.ic.2022.104948_br0050 article-title: Subtyping recursive types publication-title: ACM Trans. Program. Lang. Syst. doi: 10.1145/155183.155231 – volume: 42 start-page: 191 issue: 2–3 year: 2005 ident: 10.1016/j.ic.2022.104948_br0290 article-title: Subtyping for session types in the pi calculus publication-title: Acta Inform. doi: 10.1007/s00236-005-0177-z – volume: vol. 162 start-page: 27 year: 2014 ident: 10.1016/j.ic.2022.104948_br0200 article-title: Recursive session types revisited – start-page: 462 year: 2016 ident: 10.1016/j.ic.2022.104948_br0580 article-title: Context-free session types – volume: vol. 6602 start-page: 57 year: 2011 ident: 10.1016/j.ic.2022.104948_br0100 article-title: Typing copyless message passing – volume: 256 start-page: 253 year: 2017 ident: 10.1016/j.ic.2022.104948_br0210 article-title: Session types revisited publication-title: Inf. Comput. doi: 10.1016/j.ic.2017.06.002 – volume: vol. 12648 start-page: 178 year: 2021 ident: 10.1016/j.ic.2022.104948_br0220 article-title: Nested session types – volume: 26 start-page: 367 issue: 3 year: 2016 ident: 10.1016/j.ic.2022.104948_br0160 article-title: Linear logic propositions as session types publication-title: Math. Struct. Comput. Sci. doi: 10.1017/S0960129514000218 – volume: 63 issue: 1 year: 2016 ident: 10.1016/j.ic.2022.104948_br0400 article-title: Multiparty asynchronous session types publication-title: J. ACM doi: 10.1145/2827695 – volume: vol. 10201 start-page: 804 year: 2017 ident: 10.1016/j.ic.2022.104948_br0460 article-title: Context-free session type inference – ident: 10.1016/j.ic.2022.104948_br0230 – year: 2017 ident: 10.1016/j.ic.2022.104948_br0260 – volume: 3 issue: POPL year: 2019 ident: 10.1016/j.ic.2022.104948_br0250 article-title: Exceptional asynchronous session types: session types without tiers publication-title: Proc. ACM Program. Lang. doi: 10.1145/3290341 – volume: 12 issue: 2 year: 2016 ident: 10.1016/j.ic.2022.104948_br0080 article-title: Using higher-order contracts to model session types publication-title: Log. Methods Comput. Sci. – year: 2014 ident: 10.1016/j.ic.2022.104948_br0550 – volume: 121 start-page: 143 issue: 2 year: 1995 ident: 10.1016/j.ic.2022.104948_br0170 article-title: Bisimulation equivalence is decidable for all context-free processes publication-title: Inf. Comput. doi: 10.1006/inco.1995.1129 – volume: vol. 356 start-page: 24 year: 2022 ident: 10.1016/j.ic.2022.104948_br0180 article-title: Higher-order context-free session types in system F – volume: vol. 12079 start-page: 39 year: 2020 ident: 10.1016/j.ic.2022.104948_br0040 article-title: Deciding the bisimilarity of context-free session types – start-page: 77 year: 2010 ident: 10.1016/j.ic.2022.104948_br0440 article-title: Lightweight linear types in system fdegree – volume: 239 start-page: 254 year: 2014 ident: 10.1016/j.ic.2022.104948_br0480 article-title: Linear logical relations and observational equivalences for session-based concurrency publication-title: Inf. Comput. doi: 10.1016/j.ic.2014.08.001 – start-page: 161 year: 2011 ident: 10.1016/j.ic.2022.104948_br0590 article-title: Dependent session types via intuitionistic linear type theory – year: 2017 ident: 10.1016/j.ic.2022.104948_br0420 article-title: Lightweight functional session types – year: 2005 ident: 10.1016/j.ic.2022.104948_br0690 article-title: Substructural type systems – volume: 41 issue: 2 year: 2019 ident: 10.1016/j.ic.2022.104948_br0470 article-title: Context-free session type inference publication-title: ACM Trans. Program. Lang. Syst. doi: 10.1145/3229062 – volume: vol. 7892 start-page: 83 year: 2013 ident: 10.1016/j.ic.2022.104948_br0130 article-title: Polymorphic types for leak detection in a session-oriented functional language – volume: 100 start-page: 1 issue: 1 year: 1992 ident: 10.1016/j.ic.2022.104948_br0450 article-title: A calculus of mobile processes, I publication-title: Inf. Comput. doi: 10.1016/0890-5401(92)90008-4 – start-page: 273 year: 2012 ident: 10.1016/j.ic.2022.104948_br0670 article-title: Propositions as sessions – volume: vol. 6269 start-page: 222 year: 2010 ident: 10.1016/j.ic.2022.104948_br0150 article-title: Session types as intuitionistic linear propositions – volume: 368 start-page: 64 issue: 1–2 year: 2006 ident: 10.1016/j.ic.2022.104948_br0650 article-title: Type checking a multithreaded functional language with session types publication-title: Theor. Comput. Sci. doi: 10.1016/j.tcs.2006.06.028 – volume: 5 start-page: 1 issue: POPL year: 2021 ident: 10.1016/j.ic.2022.104948_br0240 article-title: Verifying correct usage of context-free API protocols publication-title: Proc. ACM Program. Lang. doi: 10.1145/3434298 – volume: vol. 1685 start-page: 1334 year: 1999 ident: 10.1016/j.ic.2022.104948_br0510 article-title: Non-regular process types – volume: 103 start-page: 53 year: 2011 ident: 10.1016/j.ic.2022.104948_br0620 article-title: Sessions, from types to programming languages publication-title: Bull. Eur. Assoc. Theor. Comput. Sci. – volume: 26 start-page: 465 issue: 3 year: 2016 ident: 10.1016/j.ic.2022.104948_br0340 article-title: An extensible approach to session polymorphism publication-title: Math. Struct. Comput. Sci. doi: 10.1017/S0960129514000231 – year: 2002 ident: 10.1016/j.ic.2022.104948_br0490 – volume: vol. 817 start-page: 398 year: 1994 ident: 10.1016/j.ic.2022.104948_br0570 article-title: An interaction-based language and its typing system – volume: vol. 715 start-page: 509 year: 1993 ident: 10.1016/j.ic.2022.104948_br0380 article-title: Types for dyadic interaction – volume: 1 issue: ICFP year: 2017 ident: 10.1016/j.ic.2022.104948_br0060 article-title: Manifest sharing with session types publication-title: Proc. ACM Program. Lang. doi: 10.1145/3110281 – volume: vol. 1300 start-page: 554 year: 1997 ident: 10.1016/j.ic.2022.104948_br0520 article-title: Behavioural types for a calculus of concurrent objects – year: 2016 ident: 10.1016/j.ic.2022.104948_br0370 – volume: 18 start-page: 895 issue: 5 year: 2008 ident: 10.1016/j.ic.2022.104948_br0270 article-title: Bounded polymorphism in session types publication-title: Math. Struct. Comput. Sci. doi: 10.1017/S0960129508006944 – year: 2012 ident: 10.1016/j.ic.2022.104948_br0300 article-title: The different shades of infinite session types – volume: 5 start-page: 1 issue: ICFP year: 2021 ident: 10.1016/j.ic.2022.104948_br0540 article-title: Propositions-as-types and shared state publication-title: Proc. ACM Program. Lang. doi: 10.1145/3473584 – volume: vol. 5569 start-page: 158 year: 2009 ident: 10.1016/j.ic.2022.104948_br0640 article-title: Fundamentals of session types – volume: 24 start-page: 384 issue: 2–3 year: 2014 ident: 10.1016/j.ic.2022.104948_br0680 article-title: Propositions as sessions publication-title: J. Funct. Program. doi: 10.1017/S095679681400001X – volume: 22 start-page: 1 issue: 1 year: 2000 ident: 10.1016/j.ic.2022.104948_br0500 article-title: Local type inference publication-title: ACM Trans. Program. Lang. Syst. doi: 10.1145/345099.345100 – start-page: 447 year: 2011 ident: 10.1016/j.ic.2022.104948_br0600 article-title: Practical affine types – volume: 41 start-page: 70 issue: 3 year: 2000 ident: 10.1016/j.ic.2022.104948_br0090 article-title: Operational properties of Lily, a polymorphic linear lambda calculus with recursion publication-title: Electron. Notes Theor. Comput. Sci. doi: 10.1016/S1571-0661(04)80874-0 – volume: 8 start-page: 343 issue: 4 year: 1995 ident: 10.1016/j.ic.2022.104948_br0700 article-title: Simple imperative polymorphism publication-title: LISP Symb. Comput. – volume: vol. 314 start-page: 23 year: 2020 ident: 10.1016/j.ic.2022.104948_br0310 article-title: Duality of session types: the final cut – volume: vol. 7792 start-page: 330 year: 2013 ident: 10.1016/j.ic.2022.104948_br0140 article-title: Behavioral polymorphism and parametricity in session-based communication – volume: vol. 9636 start-page: 833 year: 2016 ident: 10.1016/j.ic.2022.104948_br0410 article-title: Characteristic formulae for session types |
| SSID | ssj0011546 |
| Score | 2.4668062 |
| Snippet | Session types provide a typing discipline for structured communication on bidirectional channels. Context-free session types overcome the restriction to tail... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 104948 |
| SubjectTerms | Context-free types Functional programming Polymorphism Session types |
| Title | Polymorphic lambda calculus with context-free session types |
| URI | https://dx.doi.org/10.1016/j.ic.2022.104948 |
| Volume | 289 |
| WOSCitedRecordID | wos000914897100008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: ScienceDirect Freedom Collection - Elsevier customDbUrl: eissn: 1090-2651 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0011546 issn: 0890-5401 databaseCode: AIEXJ dateStart: 20211206 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELag5QAHHgVEeSkHLmiVEseJY4vTChUBQlUllmpvUTy2Raptttpsq_58xrETEl4CJC5J1orX0cyn0Xj8zQwhL6xmorKJxW1JDnFm8jSWADKmWihbWUjy7kT35GNxdCSWS3kc6LZt106gaBpxdSXP_6uqcQyV7VJn_0Ldw5_iAD6j0vGKasfrHyn-eL3C_TyKr4YZqlvpaoZ6cFG-diCaO7pHbDfGzFpfl6MLxbZjTzXkKW17ujJ07R8m5_bz1Zmpte_d7MKKG70e9Id72lqvB8pkPVj_xZfanIXOzBNy8EnVgsuhXHniX_dztjgYhyVwR0snYYkhX2ZC50yETBwVw79nvMlNcCzloexssMmp7yv0g333oYbTg9pVn0xTd0ItfaXO76pmf3JLuZXS1LeyuE520yKXaPh25-8Plx-GoyYasrn6Twtn2Z4EOF3n577LyB9Z3CW3w0YimnsA3CPXTLNH7vRNOqJgs_fIrVHFyfvk9QgdkUdH1KMjcuiIxuiIAjqiDh0PyOe3h4s37-LQPyMGxvg2zjjetLLAMsEFOsoKKiMk1YXJNacWn5QudK5oxWyWAK-UYFzqHLRlykr2kOw068Y8IhEVlhpRKMoLnimD87IcmDUFMHDL7JNXvWRKCMXlXY-TVdmzCE_LGkony9LLcp-8HGac-8Iqv3mX9cIug2PoHb4ScfHLWY__adYTcvMbnJ-Sne3mwjwjN-ByW7eb5wE8XwEP_Yee |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Polymorphic+lambda+calculus+with+context-free+session+types&rft.jtitle=Information+and+computation&rft.au=Almeida%2C+Bernardo&rft.au=Mordido%2C+Andreia&rft.au=Thiemann%2C+Peter&rft.au=Vasconcelos%2C+Vasco+T.&rft.date=2022-11-01&rft.pub=Elsevier+Inc&rft.issn=0890-5401&rft.eissn=1090-2651&rft.volume=289&rft_id=info:doi/10.1016%2Fj.ic.2022.104948&rft.externalDocID=S0890540122001031 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0890-5401&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0890-5401&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0890-5401&client=summon |