Weighted modal transition systems

Abstract : Specification theories as a tool in model-driven development processes of component-based software systems have recently attracted a considerable attention. Current specification theories are however qualitative in nature, and therefore fragile in the sense that the inevitable approximation of systems by models, combined with the fundamental unpredictability of hardware platforms, makes it difficult to transfer conclusions about the behavior, based on models, to the actual system. Hence this approach is arguably unsuited for modern software systems. We propose here the first specification theory which allows to capture quantitative aspects during the refinement and implementation process, thus leveraging the problems of the qualitative setting. Our proposed quantitative specification framework uses weighted modal transition systems as a formal model of specifications. These are labeled transition systems with the additional feature that they can model optional behavior which may or may not be implemented by the system. Satisfaction and refinement is lifted from the well-known qualitative to our quantitative setting, by introducing a notion of distances between weighted modal transition systems. We show that quantitative versions of parallel composition as well as quotient (the dual to parallel composition) inherit the properties from the Boolean setting.
Type de document :
Article dans une revue
Formal Methods in System Design, Springer Verlag, 2013, 42 (2), pp.193 - 220. 〈10.1007/s10703-012-0178-9〉
Liste complète des métadonnées

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

Contributeur : Uli Fahrenberg <>
Soumis le : jeudi 27 novembre 2014 - 09:54:57
Dernière modification le : mardi 16 janvier 2018 - 15:54:23
Document(s) archivé(s) le : lundi 2 mars 2015 - 09:18:13


Fichiers produits par l'(les) auteur(s)



Sebastian S. Bauer, Uli Fahrenberg, Line Juhl, Kim Guldstrand Larsen, Axel Legay, et al.. Weighted modal transition systems. Formal Methods in System Design, Springer Verlag, 2013, 42 (2), pp.193 - 220. 〈10.1007/s10703-012-0178-9〉. 〈hal-01087925〉



Consultations de la notice


Téléchargements de fichiers