A Formal Modeling and Analysis Framework for Software Product Line of Preemptive Real-Time Systems - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

A Formal Modeling and Analysis Framework for Software Product Line of Preemptive Real-Time Systems

Résumé

Adapting real-time embedded software for various variants of an application and usage contexts is highly demanded. However, the question of how to analyze real-time properties for a family of products (rather than for a single one) has not drawn much attention from researchers. In this paper , we present a formal analysis framework to analyze a family of platform products w.r.t. real-time properties. To this end, we rst propose an extension of the widely-used feature model, called Property Feature Model (PFM), that distinguishes features and properties explicitly, so that the scope of properties restricted to features can be explicitly dened. Then we present formal behavioral models of components of a real-time scheduling unit, i.e. tasks, resources, and resource schedulers, such that all real-time scheduling units implied by a PFM are automatically composed with the components to be analyzed against the properties given by the PFM. We apply our approach to the verication of the schedulability of a family of scheduling units using the symbolic and statistical model checkers of Uppaal.
Fichier principal
Vignette du fichier
sac16_long_preprint.pdf (1.78 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01241673 , version 1 (11-12-2015)
hal-01241673 , version 2 (28-10-2016)

Identifiants

  • HAL Id : hal-01241673 , version 1

Citer

Jin Hyung Kim, Axel Legay, Louis-Marie Traonouez, Mathieu Acher, Sungwon Kang. A Formal Modeling and Analysis Framework for Software Product Line of Preemptive Real-Time Systems. 2015. ⟨hal-01241673v1⟩
814 Consultations
317 Téléchargements

Partager

Gmail Facebook X LinkedIn More