Selected publications at LSV

Abstract:
Probabilistic timed automata can be used to model systems in which probabilistic and timing behaviour coexist. Verification of probabilistic timed automata models is generally performed with regard to a single reference valuation pi0 of the timing parameters. Given such a parameter valuation, we present a method for obtaining automatically a constraint K0 on timing parameters for which the reachability probabilities (1) remain invariant and (2) are equal to the reachability probabilities for the reference valuation. The method relies on parametric analysis of a non-probabilistic version of the probabilistic timed automata model using the "inverse method". The method presents the following advantages. First, since K0 corresponds to a dense domain around pi0 on which the system behaves uniformly, it gives us a measure of robustness of the system. Second, it allows us to obtain a valuation satisfying K0 which is as small as possible while preserving reachability probabilities, thus making the probabilistic analysis of the system easier and faster in practice. We provide examples of the application of our technique to models of randomized protocols, and introduce an extension of the method allowing the generation of a "probabilistic cartography" of a system.

@article{AFS-fmsd12,
   author = {Andr{\'e}, {\'E}tienne and Fribourg, Laurent and Sproston, Jeremy},
   DOI = {10.1007/s10703-012-0169-x},
   journal = {Formal Methods in System Design},
   month = apr,
   number = {2},
   pages = {119-145},
   publisher = {Springer},
   title = {An~Extension of the Inverse Method to Probabilistic Timed Automata},
   url = {http://www.lsv.ens-cachan.fr/Publis/PAPERS/PDF/AFS-fmsd12.pdf},
   volume = {42},
   year = {2013},
}

About LSV