Ahmed Rezine, Liafa Laboratory, Paris: Verification of Safety Properties of Parameterized Systems.
Wednesday, 10.12.2008 17:00 im Raum M5
Abstract: We start by giving a simple and efficient method to prove safety properties for parameterized systems with linear topologies. A process in the system is a finite-state automaton, where the transitions are guarded by both local and global conditions. The method derives an over-approximation of the induced transition system, which allows the use of a simple class of regular expressions as a symbolic representation (upward closed sets). We explain how this work can be extended to the case of parameterized systems where each process manipulates integer variables.
Angelegt am Friday, 21.11.2008 12:00 von N. N
Geändert am Friday, 21.11.2008 12:35 von N. N
[Edit | Vorlage]