2011
DOI: 10.1007/978-3-642-25271-6_10
|View full text |Cite
|
Sign up to set email alerts
|

Compositional Algorithmic Verification of Software Product Lines

Abstract: Abstract. Software product line engineering allows large software systems to be developed and adapted for varying customer needs. The products of a software product line can be described by means of a hierarchical variability model specifying the commonalities and variabilities between the artifacts of the individual products. The number of products generated by a hierarchical model is exponential in its size, which poses a serious challenge to software product line analysis and verification. For an analysis t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
14
0

Year Published

2012
2012
2014
2014

Publication Types

Select...
6
1
1

Relationship

3
5

Authors

Journals

citations
Cited by 19 publications
(15 citation statements)
references
References 28 publications
1
14
0
Order By: Relevance
“…In [36], an existing compositional verification technique for safety properties of flow-graph behavior of general-purpose programs is adapted to programs from the SPL domain, that are organized according to a hierarchical variability model defining variation points and interfaces. This compositional approach scales well, but it is not feature-based and limited to control-flow behavior, for which it can express properties in a fragment of the modal µ-calculus.…”
Section: Related Workmentioning
confidence: 99%
“…In [36], an existing compositional verification technique for safety properties of flow-graph behavior of general-purpose programs is adapted to programs from the SPL domain, that are organized according to a hierarchical variability model defining variation points and interfaces. This compositional approach scales well, but it is not feature-based and limited to control-flow behavior, for which it can express properties in a fragment of the modal µ-calculus.…”
Section: Related Workmentioning
confidence: 99%
“…Family-based model checking has been applied to composition-based Greenyer et al 2013;Apel et al 2013c;Classen et al 2013;Sabouri and Khosravi 2013a;Classen et al 2014] and annotation-based Gruler et al 2008 Besides the product line's source code or an abstraction thereof, family-based model checking requires a formalism to encode properties (i.e., specifications) to be checked. Most approaches are based on computation tree logic (CTL) Greenyer et al 2013;Classen et al 2013;Cordy et al 2013a;Classen et al 2014] or linear temporal logic (LTL) Schaefer et al 2010;Cordy et al 2012b;ter Beek et al 2013;Sabouri and Khosravi 2013b;. Gruler et al [2008] and Sabouri and Khosravi [2012] use the µ-calculus as a generalization of CTL and LTL.…”
Section: Family-based Model Checkingmentioning
confidence: 99%
“…These specification techniques have been lifted to product lines using different strategies. The surveyed approaches use domain-independent [Post and Sinz 2008;Sabouri and Khosravi 2013a], family-wide Gruler et al 2008;Schaefer et al 2010;Sabouri and Khosravi 2012;Cordy et al 2012c;Greenyer et al 2013;ter Beek et al 2013;Sabouri and Khosravi 2013b;, feature-based Classen et al 2010;Apel et al 2011;Apel et al 2013c], and family-based specifications Cordy et al 2012a;Cordy et al 2012b;Classen et al 2013;Cordy et al 2013a;Cordy et al 2013b;Classen et al 2014].…”
Section: Family-based Model Checkingmentioning
confidence: 99%
See 1 more Smart Citation
“…The approach however does not aim to reuse properties of behavioral feature models across di↵erent products. In [51], an existing compositional verification technique for safety properties of flow-graph behavior of general-purpose programs is adapted to program families, organized according to a hierarchical variability model defining interfaces and variation points. This compositional approach scales well, but it is not feature-based and limited to control-flow behavior, for which it can express properties in a fragment of the modal µ-calculus.…”
Section: Modularization Of Variability Analysismentioning
confidence: 99%