Statistical Model Checking for Networks of Priced Timed Automata

A. David, Kim Guldstrand Larsen, Marius Mikucionis, D.B. Poulsen, Jonas Van Vliet, A. Legay, Z. Wang

Publikation: Bidrag til tidsskriftKonferenceartikel i tidsskriftForskningpeer review

113 Citationer (Scopus)

Abstract

This paper offers a natural stochastic semantics of Networks of Priced Timed Automata (NPTA) based on races between components. The semantics provides the basis for satisfaction of Probabilistic Weighted CTL properties (PWCTL), conservatively extending the classical satisfaction of timed automata with respect to TCTL. In particular the extension allows for hard real-time properties of timed automata expressible in TCTL to be refined by performance properties, e.g. in terms of probabilistic guarantees of time- and cost-bounded properties. A second contribution of the paper is the application of Statistical Model Checking (SMC) to efficiently estimate the correctness of non-nested PWCTL model checking problems with a desired level of confidence, based on a number of independent runs of the NPTA. In addition to applying classical SMC algorithms, we also offer an extension that allows to efficiently compare performance properties of NPTAs in a parametric setting. The third contribution is an efficient tool implementation of our result and applications to several case studies.
OriginalsprogEngelsk
BogserieLecture Notes in Computer Science
Vol/bind6919 LNCS
Sider (fra-til)80-96
Antal sider17
ISSN0302-9743
DOI
StatusUdgivet - 1 jan. 2011
Begivenhed9th International Conference on Formal Modeling and Analysis of Timed Systems - Aalborg , Danmark
Varighed: 21 sep. 201123 sep. 2011

Konference

Konference9th International Conference on Formal Modeling and Analysis of Timed Systems
Land/OmrådeDanmark
ByAalborg
Periode21/09/201123/09/2011

Fingeraftryk

Dyk ned i forskningsemnerne om 'Statistical Model Checking for Networks of Priced Timed Automata'. Sammen danner de et unikt fingeraftryk.

Citationsformater