Model Checking Value-Passing Modal Specifications

Beek, Maurice H. ter; Gnesi, Stefania; Mazzanti, Franco

doi:10.1007/978-3-662-46823-4_25

Cited by 4 publications

(2 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2 Due to space limitation, we only present the syntax of these logics. We refer to [5,8,9] for their semantics (and for proofs of the preservation theorems below 3 ).…”

Section: Where Y Is a Propositional Variable And φ(Y ) Is Syntacticalmentioning

confidence: 99%

From Featured Transition Systems to Modal Transition Systems with Variability Constraints

Beek

Damiani

Gnesi

et al. 2015

Software Engineering and Formal Methods

Self Cite

View full text Add to dashboard Cite

Abstract. We present an automatic technique to transform a subclass of featured transition systems into modal transition systems with additional sets of variability constraints in the specific format accepted by the variability model checker VMC. Both formal models are widely used in the field of software product line engineering and both come with a dedicated model checker. The transformation serves two purposes. First, it contributes to a better understanding of the fundamental differences between the two approaches, basically concerning the way in which variability constraints are represented (in terms of features and actions, respectively). Second, it paves the way to compare the modelling and analysis of product line behaviour in two different settings.

show abstract

“…2 Due to space limitation, we only present the syntax of these logics. We refer to [5,8,9] for their semantics (and for proofs of the preservation theorems below 3 ).…”

Section: Where Y Is a Propositional Variable And φ(Y ) Is Syntacticalmentioning

confidence: 99%

From Featured Transition Systems to Modal Transition Systems with Variability Constraints

Beek

Damiani

Gnesi

et al. 2015

Software Engineering and Formal Methods

Self Cite

View full text Add to dashboard Cite

show abstract

“…fmt.isti.cnr.it/vmc) is a model checker for behavioral variability analysis in product families modeled as modal transition systems (MTSs) specified in a valuepassing modal process algebra [9]. Textual variability constraints on actions can be consulted by VMC's explicit-state on-the-fly model-checking algorithm to verify properties expressed in a variability-aware version of ACTL interpreted over MTSs.…”

Section: Model Checkers For Variability Analysismentioning

confidence: 99%

Software product line analysis with mCRL2

Beek

Vink

2014

Proceedings of the 18th International Software Product Line Conference: Companion Volume for Workshops, Demonstrations and Tool

Self Cite

View full text Add to dashboard Cite

The mCRL2 language and supporting software provide a stateof-the-art tool suite for the verification of distributed systems. In this paper, we present the general principles, extrapolated from [7,8], which make us believe that mCRL2 can also be used for behavioral variability analysis of product families. The mCRL2 data language allows to smoothly deal with feature sets and attributes, its process language is sufficiently rich to model feature selection, as well as product behavior based on an FTS-like semantics. Because of the feature-orientation, our modeling strategy allows a natural refactoring of the semantic model of a product family into a parallel composition of components that reflects coherent sets of features. This opens the way for dedicated abstraction and reduction techniques that strengthen the prospect of a scalable verification approach to software product lines. In this paper, we sketch how to model product families in mCRL2 and how to apply a modular verification method, preparing the ground to further assess the scalability of our approach, in particular regarding model checking.

show abstract