From LOTOS to LNT

Hubert Garavel (1) , Frédéric Lang (1) , Wendelin Serwe (1)

1 CONVECS - Construction of verified concurrent systems

We revisit the early publications of Ed Brinksma devoted, on the one hand, to the definition of the formal description technique LOTOS (ISO International Standard 8807:1989) for specifying communication protocols and distributed systems, and, on the other hand, to two proposals (Extended LOTOS and Modular LOTOS) for making LOTOS a simpler and more expressive language. We examine how this scientific agenda has been dealt with during the last decades. We review the successive enhancements of LOTOS that led to the definition of three languages: E-LOTOS (ISO International Standard 15437:2001), then LOTOS NT, and finally LNT. We present the software implementations (compilers and translators) developed for these new languages and report about their use in various application domains.

Mots clés: E-LOTOS; formal description technique; formal method; formal specification; LOTOS; LNT; process algebra; specification language; abstract data type; concurrency theory; algebraic specification; process calculus

Domaines: Langage de programmation [cs.PL]; Théorie et langage formel [cs.FL]

Hubert Garavel, Frédéric Lang, Wendelin Serwe. From LOTOS to LNT. Joost-Pieter Katoen; Rom Langerak; Arend Rensink. ModelEd, TestEd, TrustEd - Essays Dedicated to Ed Brinksma on the Occasion of His 60th Birthday, 10500, Springer, pp.3-26, 2017, Lecture Notes in Computer Science, 978-3-319-68270-9. ⟨10.1007/978-3-319-68270-9_1⟩. ⟨hal-01621670⟩