|
N. N

Ahmed Rezine, Liafa Laboratory, Paris: Verification of Safety Properties of Parameterized Systems.

Wednesday, 10.12.2008 17:00 im Raum M5

Mathematik und Informatik

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]

Aktuelles aus der Informatik
Kolloquium der Informatik