Skip to Main content Skip to Navigation

Proving process calculi translations in ecrins :The pureLOTOS -> MEIJE example

Abstract : The Ecrins system is a tool for symbolic manipulation in process algebras. A process calculus is defined by the syntax and the conditional behaviour rules of its operators. From such a definition, the system builds an algorithm for evaluating the behaviours of the algebra terms. This computation is symbolic, and it can manage expressions with free process variables : the behaviours of such expressions are described by conditional operational rules. Another activity of Ecrins is the proof of equational laws w.r.t. strong bisimulation. Such proofs are used for proving correct intercalculi translations. We give the example of a translation from a subset of the Lotos language into the Meije-SCCS algebra, with some pieces of the validity proof.
Document type :
Complete list of metadata
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 6:04:35 PM
Last modification on : Friday, January 8, 2021 - 11:14:19 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 6:42:36 PM


  • HAL Id : inria-00075367, version 1


Guillaume Doumenc, Eric Madelaine, Robert de Simone. Proving process calculi translations in ecrins :The pureLOTOS -> MEIJE example. [Research Report] RR-1192, INRIA. 1990. ⟨inria-00075367⟩



Record views


Files downloads