HASL: A new approach for performance evaluation and model checking from concepts to experimentation

Abstract

International audienceWe introduce the Hybrid Automata Stochastic Language (HASL), a new temporal logic formalism for the verification of Discrete Event Stochastic Processes (DESP). HASL employs a Linear Hybrid Automaton (LHA) to select prefixes of relevant execution paths of a DESP. LHA allows rather elaborate information to be collected on-the-fly during path selection, providing the user with powerful means to express sophisticated measures. A formula of HASL consists of an LHA and an expression Z referring to moments of path random variables. A simulation-based statistical engine is employed to obtain a confidence interval estimate of the expected value of Z. In essence, HASL provides a unifying verification framework where temporal reasoning is naturally blended with elaborate reward-based analysis. Moreover, we have implemented a tool, named COSMOS, for performing analysis of HASL formula for DESP modelled by Petri nets. Using this tool we have developed two detailed case studies: a flexible manufacturing system and a genetic oscillator

On Quantitative Modelling and Verification of DNA Walker Circuits Using Stochastic Petri Nets

“…In particular, PRISM [34] implements the confidence interval and SPRT methods for time-bounded CSL properties (also known as approximate probabilistic model checking), whereas Cosmos [3,4] provides a range of statistical model checking methods, including importance sampling, for a more expressive specification language.…”

“…Such languages include stochastic extensions of process algebras (cf PEPA [13]), reactive modules (cf PRISM [34]) or Petri nets (cf Cosmos [3,4]). We focus here on stochastic Petri nets (SPNs), a graph of places connected by transitions, where the time for a transition to fire is distributed according to exponential distributions.…”

“…We use three modelling and analysis tools to perform computational experiments, namely Marcie [25], PRISM [34] and Cosmos [3,4]. We also use Graphviz for the visualisation of Petri nets.…”

“…They can be labelled with a time guard; autonomous transitions, indicated with symbol #, are not synchronised and occur as soon as the time guard is satisfied. More detail on the synchronisation of GSPN and LHA can be found in [3].…”

Safety Analyzes of Mechatronics Systems: a Case Study

“…Several tools are available to assess those kinds of models (e.g. PRISM (Kwiatkowska et al, 2011), COSMOS (Ballarini et al, 2015), UPPAAL (Bengtsson et al, 1996)). But those tools are for software assessment, not safety analyses.…”