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 条
  • [41] Multiparty Asynchronous Session Types
    Honda, Kohei
    Yoshida, Nobuko
    Carbone, Marco
    JOURNAL OF THE ACM, 2016, 63 (01)
  • [42] Polarized Substructural Session Types
    Pfenning, Frank
    Griffith, Dennis
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES (FOSSACS 2015), 2015, 9034 : 3 - 22
  • [43] The pairing of contracts and session types
    Laneve, Cosimo
    Padovani, Luca
    CONCURRENCY, GRAPHS AND MODELS: ESSAYS DEDICATED TO UGO MONTANARI ON THE OCCASION OF HIS 65TH BIRTHDAY, 2008, 5065 : 681 - +
  • [44] PARAMETERISED MULTIPARTY SESSION TYPES
    Denielou, Pierre-Malo
    Yoshida, Nobuko
    Bejleri, Andi
    Hu, Raymond
    LOGICAL METHODS IN COMPUTER SCIENCE, 2012, 8 (04)
  • [45] Recursive Session Types Revisited
    Dardha, Ornela
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (162): : 27 - 34
  • [46] On projecting processes into session types
    Padovani, Luca
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2012, 22 (02) : 237 - 289
  • [47] Embedding Session Types in HML
    Bocchi, Laura
    Demangeon, Romain
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (137): : 53 - 62
  • [48] On the Preciseness of Subtyping in Session Types
    Chen, Tzu-Chun
    Dezani-Ciancaglini, Mariangiola
    Yoshida, Nobuko
    PPDP'14: PROCEEDINGS OF THE 16TH INTERNATIONAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF DECLARATIVE PROGRAMMING, 2014, : 135 - 146
  • [49] Embedding Session Types in Haskell
    Lindley, Sam
    Morris, J. Garrett
    ACM SIGPLAN NOTICES, 2016, 51 (12) : 133 - 145
  • [50] Mixed choice in session types
    Peters, Kirstin
    Yoshida, Nobuko
    INFORMATION AND COMPUTATION, 2024, 298