Proving process calculi translations in ecrins :The pureLOTOS -> MEIJE exampleReport as inadecuate

Proving process calculi translations in ecrins :The pureLOTOS -> MEIJE example - Download this document for free, or read online. Document in PDF available to download.

1 Centre Etudes et Recherches 2 MEIJE - Concurrency, Synchronization and Real-time Programming CRISAM - Inria Sophia Antipolis - Méditerranée 3 CMA - Centre de Mathématiques Appliquées

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.

Author: Guillaume Doumenc - Eric Madelaine - Robert De Simone -



Related documents