Modeling and Model Checking Software Product Lines

Gruler, Alexander; Leucker, Martin; Scheidemann, K.D.

doi:10.1007/978-3-540-68863-1_8

Cited by 114 publications

(124 citation statements)

References 20 publications

Supporting

Mentioning

123

Contrasting

Unclassified

Order By: Relevance

“…Transitions are ordered to deal with the situation when two or more features are selected and some transition should override another. PL-CSS [94] is an extension of CCS with a variant operator to represent a family of processes. The variant operation expresses a choice based on which variant is selected.…”

Section: Solution Space Variabilitymentioning

confidence: 99%

“…Safety properties that hold for the entire model are guaranteed to hold for all generated properties, and violations of a property result in a counterexample trace along with the products that violate the property. A version of the modal-µ calculus is used to reason about PL-CSS expressions [94]. The semantics of the formula presented is particularly interesting: rather than simply stating whether a formula is true or false, the semantics gives the set of variants for which the formula is true.…”

Section: Model Checkingmentioning

confidence: 99%

See 1 more Smart Citation

Software diversity: state of the art and perspectives

Schaefer

Rabiser²,

Clarke

et al. 2012

Int J Softw Tools Technol Transfer

136

View full text Add to dashboard Cite

Abstract. Diversity is prevalent in modern software systems to facilitate adapting the software to customer requirements or the execution environment. Diversity has an impact on all phases of the software development process. Appropriate means and organizational structures are required to deal with the additional complexity introduced by software variability. This introductory article to the special section "Software Diversity -Modeling, Analysis and Evolution" provides an overview of the current state of the art in diverse systems development and discusses challenges and potential solutions. The article covers requirements analysis, design, implementation, verification and validation, maintenance and evolution as well as organizational aspects. It also provides an overview of the articles which are part of this special section and address particular issues of diverse systems development.

show abstract

Section: Solution Space Variabilitymentioning

confidence: 99%

Section: Model Checkingmentioning

confidence: 99%

Software diversity: state of the art and perspectives

Schaefer

Rabiser²,

Clarke

et al. 2012

Int J Softw Tools Technol Transfer

136

View full text Add to dashboard Cite

show abstract

“…Several approaches has been proposed for formal modeling of SPLs using SMV [14], automata and transition based systems [15,10,16,17], process algebra [18], Petri nets [19], and Promela [20]. These approaches capture the behavior of the entire product family in a single model by including the variability information in it using annotations.…”

Section: Related Workmentioning

confidence: 99%

“…Annotating a transition/statement with an application condition indicates the configurations that enable the transition/statement. In [18], an operator is added to CCS to specify alternative processes. To model check annotated models, model checking technique has been adapted in [10] to verify featured transition systems.…”

Section: Related Workmentioning

confidence: 99%

Delta Modeling and Model Checking of Product Families

Sabouri

Khosravi

2013

Fundamentals of Software Engineering

View full text Add to dashboard Cite

Abstract. Software product line engineering focuses on proactive reuse to reduce the cost of developing families of related systems. A recently proposed method to develop software product lines is delta modeling where a set of deltas specify modifications that should be applied to a core product to achieve other products. The main advantage of this technique is its modularity and flexibility. In this paper, we propose an approach to model check delta-oriented product lines. To this end, we transform a delta model to a corresponding annotated model where an application condition is associated to each statement. An application condition specifies the set of products that a statement is included in them. We present the semantics of the resulting model in form of a featured transition system where each transition is annotated with an application condition. Featured transition systems are supported by a variability-aware model checking technique that can be used to verify the annotated model.

show abstract

“…We have extended MTSs in [17] to allow modelling different notions of behavioural variability. A different, algebraic approach to behavioural modelling and verification of product lines instead has been developed in [20,21]. In this paper, we continue research we started in [3,4].…”

Section: Related Workmentioning

confidence: 99%

A Logical Framework to Deal with Variability

Asirelli

Beek

Gnesi

2010

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. We present a logical framework that is able to deal with variability in product family descriptions. The temporal logic MHML is based on the classical Hennessy-Milner logic with Until and we interpret it over Modal Transition Systems (MTSs). MTSs extend the classical notion of Labelled Transition Systems by distinguishing possible (may) and required (must) transitions: these two types of transitions are useful to describe variability in behavioural descriptions of product families. This leads to a novel deontic interpretation of the classical modal and temporal operators, which allows the expression of both constraints over the products of a family and constraints over their behaviour in a single logical framework. Finally, we sketch model-checking algorithms to verify MHML formulae as well as a way to derive correct products from a product family description.

show abstract

Modeling and Model Checking Software Product Lines

Cited by 114 publications

References 20 publications

Software diversity: state of the art and perspectives

Software diversity: state of the art and perspectives

Delta Modeling and Model Checking of Product Families

A Logical Framework to Deal with Variability

Contact Info

Product

Resources

About