Deadlock Freedom for Asynchronous and Cyclic Process Networks

Bas van den Heuvel, Jorge A. Pérez

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)
73 Downloads (Pure)

Abstract

This paper considers the challenging problem of establishing deadlock freedom for message-passing processes using behavioral type systems. In particular, we consider the case of processes that implement session types by communicating asynchronously in cyclic process networks. We present APCP, a typed process framework for deadlock freedom which supports asynchronous communication, delegation, recursion, and a general form of process composition that enables specifying cyclic process networks. We discuss the main decisions involved in the design of APCP and illustrate its expressiveness and flexibility using several examples.
Original languageEnglish
Title of host publicationProceedings 14th Interaction and Concurrency Experience (ICE 2021)
EditorsJulien Lange, Anastasia Mavridou, Larisa Safina, Alceste Scalas
PublisherOpen Publishing Association
Pages38-56
Number of pages19
DOIs
Publication statusPublished - 2-Oct-2021

Publication series

NameElectronic Proceedings in Theoretical Computer Science
PublisherOpen Publishing Association
Volume347
ISSN (Electronic)2075-2180

Fingerprint

Dive into the research topics of 'Deadlock Freedom for Asynchronous and Cyclic Process Networks'. Together they form a unique fingerprint.

Cite this