Session Types for Broadcasting

被引:10
|
作者
Kouzapas, Dimitrios [1 ]
Gutkovas, Ramunas [2 ]
Gay, Simon J. [1 ]
机构
[1] Univ Glasgow, Glasgow, Lanark, Scotland
[2] Uppsala Univ, Uppsala, Sweden
来源
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2014年 / 155期
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.4204/EPTCS.155.4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Up to now session types have been used under the assumptions of point to point communication, to ensure the linearity of session endpoints, and reliable communication, to ensure send/receive duality. In this paper we define a session type theory for broadcast communication semantics that by definition do not assume point to point and reliable communication. Our session framework lies on top of the parametric framework of broadcasting psi-calculi, giving insights on developing session types within a parametric framework. Our session type theory enjoys the properties of soundness and safety. We further believe that the solutions proposed will eventually provide a deeper understanding of how session types principles should be applied in the general case of communication semantics.
引用
收藏
页码:25 / 31
页数:7
相关论文
共 50 条
  • [31] Minimal Session Types for the π-calculus
    Arslanagic, Alen
    Palamariuc, Anda-Amelia
    Perez, Jorge A.
    PROCEEDINGS OF THE 23RD INTERNATIONAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF DECLARATIVE PROGRAMMING, PPDP 2021, 2021,
  • [32] Sessions and Session Types: An Overview
    Dezani-Ciancaglini, Mariangiola
    de'Liguoro, Ugo
    WEB SERVICES AND FORMAL METHODS, 2010, 6194 : 1 - 28
  • [33] Session Types in Abelian Logic
    Hirai, Yoichi
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (137): : 33 - 52
  • [34] Dynamic Multirole Session Types
    Denielou, Pierre-Malo
    Yoshida, Nobuko
    POPL 11: PROCEEDINGS OF THE 38TH ANNUAL ACM SIGPLAN-SIGACT SYMPOSIUM ON PRINCIPLES OF PROGRAMMING LANGUAGES, 2011, : 435 - 446
  • [35] ON THE PRECISENESS OF SUBTYPING IN SESSION TYPES
    Chen, Tzu-Chun
    Dezani-Ciancaglini, Mariangiola
    Scalas, Alceste
    Yoshida, Nobuko
    LOGICAL METHODS IN COMPUTER SCIENCE, 2017, 13 (02)
  • [36] Bounded polymorphism in session types
    Gay, Simon J.
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2008, 18 (05) : 895 - 930
  • [37] Polymorphic Typestate for Session Types
    Saffrich, Hannes
    Thiemann, Peter
    PROCEEDINGS OF THE 25TH INTERNATIONAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF DECLARATIVE PROGRAMMING, PPDP 2023, 2023,
  • [38] Structuring communication with session types
    Honda, Kohei
    Hu, Raymond
    Neykova, Rumyana
    Chen, Tzu-Chun
    Demangeon, Romain
    Deníelou, Pierre-Malo
    Deníelou, Pierre-Malo
    Yoshida, Nobuko
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8665 : 105 - 127
  • [39] A Decade of Dependent Session Types
    Toninho, Bernardo
    Caires, Luis
    Pfenning, Frank
    PROCEEDINGS OF THE 23RD INTERNATIONAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF DECLARATIVE PROGRAMMING, PPDP 2021, 2021,
  • [40] Dynamic Multirole Session Types
    Denielou, Pierre-Malo
    Yoshida, Nobuko
    ACM SIGPLAN NOTICES, 2011, 46 (01) : 435 - 446