Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stochastic Semantics and Statistical Model Checking for Networks of
  Priced Timed Automata   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.

18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
2
The categories of this paper are: math
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex