Le séminaire du LSV

Le séminaire du LSV a lieu le mardi à 11h00. Le lieu habituel est la salle de conférences au Pavillon des Jardins (plan d'accès). Pour être informé par email des prochains séminaires, contacter Stéphane Le Roux and Matthias Fuegger.

Le séminaire du LSV est public et ne nécessite aucune inscription préalable.

Séminaires passés

Parameter Synthesis for Probabilistic Timed Reachability

Visiter le site web pour cet événement | Exporter cet événement au format iCalendar

Date
Le mardi 13 janvier 2009 à 11:00
Lieu
Salle de Conférence (Pavillon des Jardins)
Orateur
Joost-Pieter Katoen (Software Modeling and Verification Group (MOVES), RWTH Aachen)

In this talk, we propose a technique to synthesize parametric rate values in continuous-time Markov chains that ensure the validity of time-bounded reachability properties. Rate expressions over variables indicate the average speed of state changes and are expressed using the polynomials over reals. The key contribution is an algorithm that approximates the set of parameter values for which the stochastic real-time system guarantees the validity of bounded reachability properties. This algorithm is based on discretizing parameter ranges together with a refinement technique. We will describe the algorithm, analyze its time complexity, and show its applicability by deriving parameter constraints for a real-time storage system with probabilistic error checking facilities.

(This is joint work with Tingting Han and Alexandre Mereacre.)


À propos du LSV

Agenda des séminaires

Exporter l'agenda au format iCalendar | Les séminaires précédents

mar. 19 février

Les séminaires précédents