Application of partial-order methods for the verification of closed-loop SDL systems
Résumé
This article is concerned with the veri cation of closed-loop asynchronous reactive systems. Such systems, speci ed for instance with the industrial SDL (Speci cation and Description Language) language, communicate with their environment through bu ers which memorize occurrences of events. Such a communication mechanism is quite interesting for specifying systems connected to several asynchronous external actors. However, it leads to a veri cation model possibly composed of a huge number of states (due to the state-space of the bu ers). This article shows how this combinatorial explosion could be reduced by specifying the environment of the system to be veri ed, and by using partial-orders methods both on the system and its environment. After presenting the formal modeling languages SDL (for the reactive system) and CDL Context Description Language (for its environment), the main points of our work are two-fold: (1) we de ne an independence relation between input events for a given speci cation < C; S; ' > where S is the speci cation of the system (in SDL), C is the behavior of its external environment (in CDL), and ' the property to verify. The key point is that this independence relation is separately computed on S, C and ', without building the global synchronization product of the system; (2) we apply the Mazurkiewicz theory for de ning the set of scenarios (sequences of input events) which exactly covers the environment C and which is su cient for verifying ' on S. We nally show on two industrial case-studies that this approach leads to an interesting reduction in veri cation time.