Revisiting sequential composition in process calculi

Hubert Garavel 1
1 CONVECS - Construction of verified concurrent systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : The article reviews the various ways sequential composition is defined in traditional process calculi, and shows that such definitions are not optimal, thus limiting the dissemination of concurrency theory ideas among computer scientists. An alternative approach is proposed, based on a symmetric binary operator and write-many variables. This approach, which generalizes traditional process calculi, has been used to define the new LNT language implemented in the CADP toolbox. Feedback gained from university lectures and real-life case studies shows a high acceptance by computer-science students and industry engineers.
Document type :
Journal articles
Complete list of metadatas

Cited literature [98 references]  Display  Hide  Download

https://hal.inria.fr/hal-01247770
Contributor : Hubert Garavel <>
Submitted on : Tuesday, December 22, 2015 - 5:12:43 PM
Last modification on : Saturday, December 15, 2018 - 1:49:35 AM
Long-term archiving on : Wednesday, March 23, 2016 - 2:11:20 PM

File

main.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Hubert Garavel. Revisiting sequential composition in process calculi. Journal of Logical and Algebraic Methods in Programming, Elsevier, 2015, ⟨10.1016/j.jlamp.2015.08.001⟩. ⟨hal-01247770⟩

Share

Metrics

Record views

466

Files downloads

243