Dependent Session Types for Verified Concurrent Programming Journal: PACMPL Volume: 1 CONF 1

Qiancheng Fu, Hongwei Xi, Ankush Das · 2025

Read Dependent Session Types for Verified Concurrent Programming Journal: PACMPL Volume: 1 CONF 1 by Qiancheng Fu, Hongwei Xi, Ankush Das (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-19129.txt.

Description

Qiancheng Fu, Hongwei Xi, and Ankush Das present TLLC, a type theory that adds session-based concurrency to a dependent linear type system. Session types describe the shape of a conversation between concurrent processes, and adding dependency lets those protocols state properties of the messages themselves, not just their order.

With that power, programmers can relate a concurrent program to an ideal sequential version and lift correctness proofs from the simple version to the parallel one. The authors point to verified data structures such as queues and algorithms such as map-reduce. The goal is concurrent code whose correctness is built in, not tested afterward.

Catalog record

CREATORQiancheng Fu, Hongwei Xi, Ankush Das
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE698 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-19129

Browse the full library · About the Tower of Babel