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 条
  • [21] Characteristic Formulae for Session Types
    Lange, Julien
    Yoshida, Nobuko
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS (TACAS 2016), 2016, 9636 : 833 - 850
  • [22] Session Types and Distributed Computing
    Honda, Kohei
    AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II, 2012, 7392 : 23 - 23
  • [23] MODULAR SESSION TYPES FOR OBJECTS
    Gay, Simon J.
    Gesbert, Nils
    Ravara, Antonio
    Vasconcelos, Vasco T.
    LOGICAL METHODS IN COMPUTER SCIENCE, 2015, 11 (04)
  • [24] Exceptional Asynchronous Session Types
    Fowler, Simon
    Lindley, Sam
    Morris, J. Garrett
    Decova, Sara
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2019, 3 (POPL):
  • [25] Synchronous Multiparty Session Types
    Bejleri, Andi
    Yoshida, Nobuko
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 241 : 3 - 33
  • [26] Linearly Refined Session Types
    Baltazar, Pedro
    Mostrous, Dimitris
    Vasconcelos, Vasco T.
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (101): : 38 - 49
  • [27] Session types for orchestration charts
    Fantechi, Alessandro
    Najm, Elie
    COORDINATION MODELS AND LANGUAGES, PROCEEDINGS, 2008, 5052 : 117 - +
  • [28] Minimal session types for the π-calculus
    Arslanagic, Alen
    Perez, Jorge A.
    Palamariuc, Anda-Amelia
    INFORMATION AND COMPUTATION, 2024, 297
  • [29] Hybrid Multiparty Session Types
    Gheri, Lorenzo
    Yoshida, Nobuko
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2023, 7 (OOPSLA):
  • [30] Multiparty asynchronous session types
    Honda, Kohei
    Yoshida, Nobuko
    Carbone, Marco
    ACM SIGPLAN NOTICES, 2008, 43 (01) : 273 - 284