Reducing combinatorics in testing product lines

Kim, Chang Hwan Peter; Batory, Don; Khurshid, Sarfraz

doi:10.1145/1960275.1960284

Cited by 96 publications

(66 citation statements)

References 50 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An alternative approach reduces the number of tests by determining which features are not relevant for a particular test case, so the number of configurations to which that test case applies is reduced [130]. Oster et al [181] employ combinatorial testing which tests a subset of all possible products in the product line.…”

Section: Testing and Run-time Verificationmentioning

confidence: 99%

Software diversity: state of the art and perspectives

Schaefer

Rabiser²,

Clarke

et al. 2012

Int J Softw Tools Technol Transfer

137

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: Testing and Run-time Verificationmentioning

confidence: 99%

Software diversity: state of the art and perspectives

Schaefer

Rabiser²,

Clarke

et al. 2012

Int J Softw Tools Technol Transfer

137

View full text Add to dashboard Cite

show abstract

“…The first SPL is based on the implementation of the Software Communication Architecture-Reference Implementation (SCARI-Open v2.2) [5] and the second is a graph product line, GPL [12,15] used in several other papers on SPL testing.…”

Section: Objects Of Analysismentioning

confidence: 99%

“…We start with the version found in the implementation site for [12]. To fit our prototype tool, we re-factored some code so that every feature is contained in a method.…”

Section: Objects Of Analysismentioning

confidence: 99%

See 1 more Smart Citation

Integration Testing of Software Product Lines Using Compositional Symbolic Execution

Shi

Cohen

Dwyer

2012

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Software product lines are families of products defined by feature commonality and variability, with a well-managed asset base. Recent work in testing of software product lines has exploited similarities in different development phases to reuse shared assets and reduce test effort. The use of feature dependence graphs has also been employed, and there has been some work that aims to reduce duplication of partial products during integration testing, but less that focuses on code level analysis of dataflow between features. In this paper we present a compositional symbolic execution technique that works in concert with a feature dependence graph to extract the set of possible interaction trees in a product family. It then composes these to incrementally and symbolically analyze feature interactions. We experiment with two product lines and determine that our technique can reduce the overall number of interactions that must be considered during testing, and requires less time to run than a traditional directed symbolic execution technique.

show abstract

“…In most trivial case, small number of features in a FM will results in small number of possible feature configurations. However, the number of feature configurations increase dramatically as the size of FM increased (Kim et al, 2011). Therefore, exhaustively testing all feature configurations for large-scale FM is not practical.…”

Section: Introductionmentioning

confidence: 99%

Combinatorial Interaction Testing of Software Product Lines: A Mapping Study

Sahid¹,

Sultan²,

Ghani³

et al. 2016

Journal of Computer Science

View full text Add to dashboard Cite

Software Product Line (SPL) is a software engineering paradigm that is inspired by the concept of reusability of common features, formulated for different software product. Complete testing on entire SPL is known to be unfeasible, due to the very large number of possible products to be produced, configured using a subset or all possible features in the SPL. This paper reports a Systematic Mapping Study (SMS) of relevant primary studies as the evidence on the application of Combinatorial Interaction Testing (CIT) for SPL. In CIT, one has to construct a covering array, which is a set of configurations having valid feature combinations and every combination of t features appears at least once in the array. This is also known as t-wise testing. By following the systematic mapping study guidelines, we have selected and filtered 44 primary studies for review. The most prominent CIT techniques in aiding SPL testing are those based on greedy algorithms followed by meta-heuristics algorithms. The motivation of SPL testing is to anticipate the feature interaction problem, in which the majority of the works were reported to leverage test configuration selection approach, while some employed test configuration prioritization approach. Numerous works have been reported, but only few works managed to demonstrate their scalability, as most primary studies only deal with low strength (t is less than 4) of t-wise testing.

show abstract

Reducing combinatorics in testing product lines

Cited by 96 publications

References 50 publications

Software diversity: state of the art and perspectives

Software diversity: state of the art and perspectives

Integration Testing of Software Product Lines Using Compositional Symbolic Execution

Combinatorial Interaction Testing of Software Product Lines: A Mapping Study

Contact Info

Product

Resources

About