LSV Seminar

The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.

The seminar is open to public and does not require any form of registration.

Past Seminars

Verification of Ad hoc Networks: Unreliability and Time

 Giorgio Delzanno
Tuesday, July 12 2011 at 11:00AM
Salle de Conférence (Pavillon des Jardins)
Giorgio Delzanno (Università di Genova, Italie)

In the first part of the talk we present an analysis of verification problems, formulated as parameterized reachability, for an abstract model of Ad Hoc Network protocols in presence of node and communication failures. We consider here different types of failures: intermittency, crash and restart of single nodes, loss and conflicts of broadcast messages. In the second part we present an extension of the model in which nodes are specified by timed automata and, for the new model, discuss parameterized reachability problems for different classes of topologies.

About LSV