PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Ter Beek M. H., Gnesi S., Mazzanti F. Model checking value-passing modal specifications. In: PSI 2014 - 9th International Conference on Perspectives of System Informatics (Peterhof, St. Petersburg, Russia, 24-27 June 2014). Proceedings, pp. 1PSI - 11PSI. (Lecture Notes in Computer Science, vol. 8974). A.P. Ershov Institute of Informatics Systems, 2014.
 
 
Abstract
(English)
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.
Subject Modal Transition Systems
Process Algebra
Value Passing
Modal Temporal Logic
Variability Analysis
Software Product Lines
Bike-sharing Systems
VMC
D.2.2: Software Engineering. Design Tools and Techniques
D.2.4 Software/Program Verification. Formal methods
D.2.4 Software/Program Verification. Model checking
D.2.13 Reusable Software. Domain engineering
D.3.1 Formal Definitions and Theory. Semantics, Syntax


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