Fast: Theory and practice of acceleration - Sébastien Bardin

PB1(time) find quickly a good rlre. PB2(space) ... maximal efficient : good results on counter systems (cf. Fast) .... the reachability set w.r.t. the buffer lengths).
946KB taille 1 téléchargements 54 vues
Fast: Theory and practice of acceleration S´ebastien Bardin ´ LSV - CNRS & ENS de Cachan

24 avril 2006

S´ eminaire LIAFA-

1/ 51

Verification of reactive systems

Reactive systems Software and/or hardware Autonomous Critical

Introduction- Motivations

2/ 51

The TTP protocol

Processors embedded in cars The TTP protocol fault tolerance ensure no fault will propagate

TTP is supported by Audi, PSA, Renault, ...

Introduction- Motivations

3/ 51

A model of the TTP [Bouajjani-Merceron 2002] If d