Uniqueness typing for resource management in message-passing concurrency

被引:2
|
作者
deVries, Edsko [1 ]
Francalanza, Adrian [2 ]
Hennessy, Matthew [3 ]
机构
[1] Dept Trinity Coll Dublin, Dublin 2, Ireland
[2] Univ Malta, Msd 2080, Malta
[3] Univ Dublin Trinity Coll, Dept Comp Sci, Dublin 2, Ireland
关键词
Message-passing concurrency; type systems; resource management; SYSTEM;
D O I
10.1093/logcom/exs022
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We view channels as the main form of resources in a message-passing programming paradigm. These channels need to be carefully managed in settings where resources are scarce. To study this problem, we extend the pi-calculus with primitives for channel allocation and deallocation and allow channels to be reused to communicate values of different types. Inevitably, the added expressiveness increases the possibilities for runtime errors. We define a substructural type system, which combines uniqueness typing and affine typing to reject these ill-behaved programs.
引用
收藏
页码:531 / 556
页数:26
相关论文
共 50 条
  • [1] Uniqueness Typing for Resource Management in Message-Passing Concurrency
    de Vries, Edsko
    Francalanza, Adrian
    Hennessy, Matthew
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2010, (22): : 26 - 37
  • [2] Safe and Efficient Data Sharing for Message-Passing Concurrency
    Morandi, Benjamin
    Nanz, Sebastian
    Meyer, Bertrand
    COORDINATION MODELS AND LANGUAGES, COORDINATION 2014, 2014, 8459 : 99 - 114
  • [3] Prefix-Based Tracing in Message-Passing Concurrency
    Jose Gonzalez-Abril, Juan
    Vidal, German
    LOGIC-BASED PROGRAM SYNTHESIS AND TRANSFORMATION (LOPSTR 2021), 2022, 13290 : 157 - 175
  • [4] PERMISSION-BASED SEPARATION LOGIC FOR MESSAGE-PASSING CONCURRENCY
    Francalanza, Adrian
    Rathke, Julian
    Sassone, Vladimiro
    LOGICAL METHODS IN COMPUTER SCIENCE, 2011, 7 (03)
  • [5] Bounded verification of message-passing concurrency in Go using Promela and Spin
    Dilley, Nicolas
    Lange, Julien
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2020, (314): : 34 - 45
  • [6] The logic of message-passing
    Cockett, J. R. B.
    Pastro, Craig
    SCIENCE OF COMPUTER PROGRAMMING, 2009, 74 (08) : 498 - 533
  • [7] Probabilistic Inference Based Message-Passing for Resource Constrained DCOPs
    Ghosh, Supriyo
    Kumar, Akshat
    Varakantham, Pradeep
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 411 - 417
  • [8] Programming shared memory multiprocessors with deterministic message-passing concurrency: Compiling SHIM to Pthreads
    Edwards, Stephen A.
    Vasudevan, Nalini
    Tardieu, Olivier
    2008 DESIGN, AUTOMATION AND TEST IN EUROPE, VOLS 1-3, 2008, : 1302 - +
  • [9] Efficient Message-Passing And Autonomic Management Architecture For NGNs
    Louca, Andreas
    Mauthe, Andreas
    Schaeffer-Filho, Alberto
    2012 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (NOMS), 2012, : 1119 - 1126
  • [10] MORE ON MESSAGE-PASSING SILICON
    SCHWARTZ, DP
    COMPUTER DESIGN, 1986, 25 (06): : 18 - 18