References & Citations
Computer Science > Logic in Computer Science
Title: Timed Session Types
(Submitted on 15 Oct 2017 (v1), last revised 7 Dec 2017 (this version, v3))
Abstract: Timed session types formalise timed communication protocols between two participants at the endpoints of a session. They feature a decidable compliance relation, which generalises to the timed setting the progress-based compliance between untimed session types. We show a sound and complete technique to decide when a timed session type admits a compliant one. Then, we show how to construct the most precise session type compliant with a given one, according to the subtyping preorder induced by compliance. Decidability of subtyping follows from these results.
Submission history
From: Jürgen Koslowski [view email] [via LOGICAL proxy][v1] Sun, 15 Oct 2017 20:01:27 GMT (97kb,D)
[v2] Tue, 5 Dec 2017 19:59:53 GMT (94kb,D)
[v3] Thu, 7 Dec 2017 11:01:58 GMT (94kb,D)
Link back to: arXiv, form interface, contact.