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
基金
英国工程与自然科学研究理事会;
关键词
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 条
  • [1] Session Types = Intersection Types
    Padovani, Luca
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (45): : 71 - 89
  • [2] Session Types as Generic Process Types
    Gay, Simon
    Gesbert, Nils
    Ravara, Antonio
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (160): : 94 - 110
  • [3] An implementation of session types
    Neubauer, M
    Thiemann, P
    PRACTICAL ASPECTS OF DECLARATIVE LANGUAGES, 2004, 3057 : 56 - 70
  • [4] TIMED SESSION TYPES
    Bartoletti, Massimo
    Cimoli, Tiziana
    Murgia, Maurizio
    LOGICAL METHODS IN COMPUTER SCIENCE, 2017, 13 (04)
  • [5] Nested Session Types
    Das, Ankush
    DeYoung, Henry
    Mordido, Andreia
    Pfenning, Frank
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2022, 44 (03):
  • [6] Foundations of Session Types
    Castagna, Giuseppe
    Dezani-Ciancaglini, Mariangiola
    Giachino, Elena
    Padovani, Luca
    PPDP'09: PROCEEDINGS OF THE 11TH INTERNATIONAL ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF DECLARATIVE PROGRAMMING, 2009, : 219 - 230
  • [7] Objects and session types
    Dezani-Ciancaglini, Mariangiola
    Drossopoulou, Sophia
    Mostrous, Dimitris
    Yoshida, Nobuko
    INFORMATION AND COMPUTATION, 2009, 207 (05) : 595 - 641
  • [8] Nested Session Types
    Das, Ankush
    DeYoung, Henry
    Mordido, Andreia
    Pfenning, Frank
    PROGRAMMING LANGUAGES AND SYSTEMS, ESOP 2021, 2021, 12648 : 178 - 206
  • [9] Soft Session Types
    Dal Lago, Ugo
    Di Giamberardino, Paolo
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (64): : 59 - 73
  • [10] Session types revisited
    Dardha, Ornela
    Giachino, Elena
    Sangiorgi, David
    INFORMATION AND COMPUTATION, 2017, 256 : 253 - 286