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

Abstract : We 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.
Type de document :
Article dans une revue
Performance Evaluation, Elsevier, 2015, 90, pp.53 - 77. 〈10.1016/j.peva.2015.04.003〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01817517
Contributeur : Paolo Ballarini <>
Soumis le : jeudi 21 juin 2018 - 09:15:44
Dernière modification le : samedi 23 juin 2018 - 01:12:47
Document(s) archivé(s) le : mardi 25 septembre 2018 - 19:58:37

Fichier

Identifiants

Citation

Paolo Ballarini, Benoît Barbot, Marie Duflot, Serge Haddad, Nihal Pekergin. HASL: A new approach for performance evaluation and model checking from concepts to experimentation. Performance Evaluation, Elsevier, 2015, 90, pp.53 - 77. 〈10.1016/j.peva.2015.04.003〉. 〈hal-01817517〉

Partager

Métriques

Consultations de la notice

5359

Téléchargements de fichiers

28