Formal Description Techniques (fdt), such as lotos or sdl are at the base of a technology for the speciication and the validation of telecommu-nication systems. Due to the availability of commercial tools, these formalisms are now being widely used in the industrial community. Alternatively, a number of quite eecient veriication tools have been developed by… (More)
In this paper we propose some extensions necessary to enable the speci-cation and description language SDL to become an appropriate formalism for the design of real-time and embedded systems. The extensions we envisage concern both roles of SDL: First, in order to make SDL a real-time speciication language, allowing to correctly simulate and verify… (More)
This paper describes decision procedures for bisimulation and simulation relations between two transition systems. The algorithms proposed here do not need to previously construct them: the veriication can be performed during their generation. In addition, a diagnosis is computed when the two transitions systems are not equivalent.
We present work of a project for the improvement of a speciication/validation toolbox integrating a commercial toolset Objectgeode and diierent validation tools such as the veriication tool cadp and the test sequence generator tgv. The intrinsic complexity of most protocol speciications lead us to study combinations of techniques such as static analysis and… (More)
This paper describes a compositional approach to generate the labeled transition system representing the behavior of a Lotos program by repeatedly alternating composition and reduction operations on subsets of its processes. To restrict the size of the intermediate Ltss generated, we generalize to the Lotos parallel composition operator the results proposed… (More)
This paper describes a decision procedure for bisimulation-based equivalence relations between labeled transition systems. The algorithm usually performed in order to verify bisimulation consists in reening some initial equivalence relation until it becomes compatible with the transition relation under consideration. However, this method requires to store… (More)