Type Reconstruction Algorithms for Deadlock-Free and Lock-Free Linear π-Calculi

Luca Padovani (1) , Tzu-Chun Chen (1, 2) , Andrea Tosatto (1)

1 UNITO - Università degli studi di Torino = University of Turin
2 TU Darmstadt - Technische Universität Darmstadt - Technical University of Darmstadt

We define complete type reconstruction algorithms for two type systems ensuring deadlock and lock freedom of linear π-calculus processes. Our work automates the verification of deadlock/lock freedom for a non-trivial class of processes that includes interleaved binary sessions and, to great extent, multiparty sessions as well. A Haskell implementation of the algorithms is available.

Mots clés: Type System; Integer Variable; Simple Type; Side Condition; Type Expression

Domaines: Informatique [cs]; Réseaux et télécommunications [cs.NI]

Luca Padovani, Tzu-Chun Chen, Andrea Tosatto. Type Reconstruction Algorithms for Deadlock-Free and Lock-Free Linear π-Calculi. 17th International Conference on Coordination Languages and Models (COORDINATION), Jun 2015, Grenoble, France. pp.83-98, ⟨10.1007/978-3-319-19282-6_6⟩. ⟨hal-01774941⟩