Istituto di Scienza e Tecnologie dell'Informazione     
Ter Beek M. H., Gnesi S., Mazzanti F. Model checking value-passing modal specifications. A. Voronkov, I. Virbitskaite (eds.). (Lecture Notes in Computer Science, vol. 8974). Berlin: Springer, 2015.
Formal modelling and verification of variability concepts in product families has been the subject of extensive study in the literature on Software Product Lines. In recent years, we have laid the basis for the use of modal specifications and branching-time temporal logics for the specification and analysis of behavioural variability in product family definitions. A critical point in this formalization is the lack of a possibility to model an adequate representation of the data that may need to be described when considering real systems. To this aim, we now extend the modelling and verification environment that we have developed for specifications interpreted over Modal Transition Systems, by adding the possibility to include data in the specifications. In concert with this, we also extend the variability-specific modal logic and the associated special-purpose model checker VMC. As a result, it offers the possibility to efficiently verify formulas over possibly infinite-state systems by using the on-the-fly bounded model-checking algorithms implemented in the model checker. We illustrate our approach by means of a simple yet intuitive example: a bike-sharing system.
URL: http://link.springer.com/chapter/10.1007%2F978-3-662-46823-4_25
DOI: 10.1007/978-3-662-46823-4_25
Subject Product Families
Model Checking
Modal Transition Systems
Temporal modal logic
D.2.4 Software/Program Verification. Formal methods
D.2.4 Software/Program Verification. Model checking
F.3.2 Semantics of Programming Languages. Algebraic approaches to semantics; Process models
F.3.2 Semantics of Programming Languages. Process models
F.4.1 Mathematical Logic. Modal logic
F.4.1 Mathematical Logic. Temporal logic

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional