Application of partial-order methods for the verification of closed-loop SDL systems - ENSTA Bretagne - École nationale supérieure de techniques avancées Bretagne
Communication Dans Un Congrès Année : 2011

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.
Fichier non déposé

Dates et versions

hal-00635533 , version 1 (25-10-2011)

Identifiants

  • HAL Id : hal-00635533 , version 1

Citer

Xavier Dumas, Frédéric Boniol, Philippe Dhaussy, Eric Bonnafous. Application of partial-order methods for the verification of closed-loop SDL systems. SAC'11 - 26th Symposium On Applied Computing, Mar 2011, TaiChung, Taiwan. pp.ACM 978-1-4503-0113-8/11/03. ⟨hal-00635533⟩
898 Consultations
0 Téléchargements

Partager

More