Featured Transition Systems: Foundations for Verifying Variability-Intensive Systems and Their Application to LTL Model Checking

Classen, Andreas; Cordy, Maxime; Schobbens, Pierre‐Yves; Heymans, Patrick; Legay, Axel; Raskin, Jean-François

doi:10.1109/tse.2012.86

Cited by 224 publications

(312 citation statements)

References 51 publications

Supporting

Mentioning

308

Contrasting

Unclassified

Order By: Relevance

“…the 'Logic of Everything', is renowned to be highly expressive and to subsume temporal logics like LTL and (A)CTL [17,10,14]. The model-checking approaches of [12,6] are based on LTL, that of [26] on the multivalued modal µ-calculus, and those of [25,2] on (A)CTL. Only the approach of [6] is implemented, viz.…”

Section: A Product Line As Running Examplementioning

confidence: 99%

“…In line with [12,6], transitions are assumed to be tagged with a feature (not made explicit here for readability). An action can only occur in a product if the corresponding feature is selected for the product, i.e.…”

Section: Modeling Of the Running Examplementioning

confidence: 99%

“…SNIP [11] is a model checker for product lines modeled as featured transition systems [12] specified in a language based on that of SPIN. The tool VMC [7] (fmt.isti.cnr.it/vmc) is a model checker for product lines modeled as modal transition systems with additional variability constraints [2] specified in a modal process algebra.…”

Section: Related Workmentioning

confidence: 99%

“…Given the rise of software product line engineering in embedded, distributed and safety-critical systems, it is important to provide a means of quality assurance. The work closest to ours are the process-algebraic approaches of [26,6] and, originating from [18], the transition system-based approaches of [25,2,12]. However, a product line's variability is exponential in the number of features.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Towards Modular Verification of Software Product Lines with mCRL2

Beek

Vink

2014

Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change

View full text Add to dashboard Cite

Abstract. We introduce by means of an example a modular verification technique for analyzing the behavior of software product lines using the mCRL2 toolset. Based on feature-driven borders, we divide a behavioral model of a product line into a set of separate components with interfaces and a driver process to coordinate them. Abstracting from irrelevant components, we verify properties over a smaller behavioral model, which not only simplifies the model checking task but also makes the result amenable for reuse. This is a fundamental step forward for the approach to scale up to industrial-size product lines.

show abstract

Section: A Product Line As Running Examplementioning

confidence: 99%

Section: Modeling Of the Running Examplementioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Towards Modular Verification of Software Product Lines with mCRL2

Beek

Vink

2014

Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change

View full text Add to dashboard Cite

show abstract

“…We opted for Modal Transition Systems (MTSs) [1,29], which were recognized in [22,28,30] as a useful formal method to describe in a compact way the possible operational behaviour of all products of a product family and in [26] to generate component-level MTSs from system level specifications. The most closely related approach is based on Featured Transition Systems (FTSs) [16], where actions are labelled with features and an associated feature model expresses feature constraints. A detailed comparison is given in [4].…”

Section: Introductionmentioning

confidence: 99%

Model Checking Value-Passing Modal Specifications

Beek

Gnesi

Mazzanti

2015

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. 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.

show abstract

Comparative Expressiveness of Product Line Calculus of Communicating Systems and 1-Selecting Modal Transition Systems

Varshosaz

Mousavi

2019

SOFSEM 2019: Theory and Practice of Computer Science

View full text Add to dashboard Cite

Product line calculus of communicating systems (PL-CCSs) is a process calculus proposed to model the behavior of software product lines. Modal transition systems (MTSs) are also used to model variability in behavioral models. MTSs are known to be strictly less expressive than PL-CCS. In this paper, we show that the extension of MTSs with hyper transitions by Fecher and Schmidt, called 1-selecting modal transition systems (1MTSs), closes this expressiveness gap. To this end, we propose a novel notion of refinement for 1MTSs that makes them more suitable for specifying variability for software product lines and prove its various essential properties.

show abstract

Featured Transition Systems: Foundations for Verifying Variability-Intensive Systems and Their Application to LTL Model Checking

Cited by 224 publications

References 51 publications

Towards Modular Verification of Software Product Lines with mCRL2

Towards Modular Verification of Software Product Lines with mCRL2

Model Checking Value-Passing Modal Specifications

Comparative Expressiveness of Product Line Calculus of Communicating Systems and 1-Selecting Modal Transition Systems

Contact Info

Product

Resources

About