We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: Asynchronous Functional Sessions: Cyclic and Concurrent

Authors: Bas van den Heuvel (University of Groningen), Jorge A. Pérez (University of Groningen)
Abstract: We present Concurrent GV (CGV), a functional calculus with message-passing concurrency governed by session types. With respect to prior calculi, CGV has increased support for concurrent evaluation and for cyclic network topologies. The design of CGV draws on APCP, a session-typed asynchronous pi-calculus developed in prior work. Technical contributions are (i) the syntax, semantics, and type system of CGV; (ii) a correct translation of CGV into APCP; (iii) a technique for establishing deadlock-free CGV programs, by resorting to APCP's priority-based type system.
Comments: In Proceedings EXPRESS/SOS 2022, arXiv:2208.14777. arXiv admin note: substantial text overlap with arXiv:2208.07644
Subjects: Logic in Computer Science (cs.LO)
Journal reference: EPTCS 368, 2022, pp. 75-94
DOI: 10.4204/EPTCS.368.5
Cite as: arXiv:2209.06820 [cs.LO]
  (or arXiv:2209.06820v1 [cs.LO] for this version)

Submission history

From: EPTCS [view email]
[v1] Tue, 6 Sep 2022 10:36:44 GMT (63kb)

Link back to: arXiv, form interface, contact.