Similarity analysis of product-line variants

Many existing approaches have exploited the similarity notion to analyze software systems. In product-line engineering, similarity notion has been considered to fulfill analysis objectives, such as improving the testing effectiveness and reducing the testing efforts. However, most of the existing approaches consider in the similarity measurement only information of high level of abstraction, such as the feature selections of variants. In this paper, we present the notion of similarity in product-line engineering using different types of problem-space as well as solution-space information. In particular, we discuss different scenarios of measuring the similarity between variants and the possibility of combining different types of information to output the similarity between the compared variants. Moreover, we realized these scenarios in the industrial variant management tool pure::variants to fulfill analysis functionalities.

[1]  Lionel C. Briand,et al.  Achieving scalable model-based testing through test case diversity , 2013, TSEM.

[2]  Wael Hassan Gomaa,et al.  A Survey of Text Similarity Approaches , 2013 .

[3]  Rainer Koschke,et al.  Survey of Research on Software Clones , 2006, Duplication, Redundancy, and Similarity in Software.

[4]  Gunter Saake,et al.  Delta-Oriented Product Prioritization for Similarity-Based Product-Line Testing , 2017, 2017 IEEE/ACM 2nd International Workshop on Variability and Complexity in Software Design (VACE).

[5]  Xin Chen,et al.  Shared information and program plagiarism detection , 2004, IEEE Transactions on Information Theory.

[6]  Sebastian Krieter,et al.  IncLing: efficient product-line testing using incremental pairwise sampling , 2016, GPCE.

[7]  Lionel C. Briand,et al.  An Industrial Investigation of Similarity Measures for Model-Based Test Case Selection , 2010, 2010 IEEE 21st International Symposium on Software Reliability Engineering.

[8]  Pierre-Yves Schobbens,et al.  Covering SPL Behaviour with Sampled Configurations: An Initial Assessment , 2015, VaMoS.

[9]  Steve Chien,et al.  Semantic similarity between search engine queries using temporal correlation , 2005, WWW '05.

[10]  Martin Becker,et al.  Variant Analysis: Set-Based Similarity Visualization for Cloned Software Systems , 2017, SPLC.

[11]  Alexander Egyed,et al.  A preliminary empirical assessment of similarity for combinatorial interaction testing of software product lines , 2016, SBST@ICSE.

[12]  Mohammad El-Ramly,et al.  Similarity in Programs , 2006, Duplication, Redundancy, and Similarity in Software.

[13]  Francesca Lonetti,et al.  Similarity testing for access control , 2015, Inf. Softw. Technol..

[14]  Jacob Krüger,et al.  Efficient Product-Line Testing Using Cluster-Based Product Prioritization , 2017, 2017 IEEE/ACM 12th International Workshop on Automation of Software Testing (AST).

[15]  Mustafa Al-Hajjaji,et al.  Fine-grained test case prioritization for integration testing of delta-oriented software product lines , 2016, FOSD.

[16]  Danilo Beuche,et al.  Variability management with feature models , 2004, Sci. Comput. Program..

[17]  Gunter Saake,et al.  Effective product-line testing using similarity-based product prioritization , 2016, Software & Systems Modeling.

[18]  Katsuro Inoue,et al.  Measuring Similarity of Large Software Systems Based on Source Code Correspondence , 2005, PROFES.

[19]  Udo Kelter,et al.  Fault-based product-line testing: effective sample generation based on feature-diagram mutation , 2015, SPLC.

[20]  Slawomir Duszynski.  Analyzing similarity of cloned software variants using hierarchical set models , 2015 .

[21]  Thomas Schmorleiz.  An Annotation-centric Approach to Similarity Management , 2015 .

[22]  Don S. Batory,et al.  Feature Models, Grammars, and Propositional Formulas , 2005, SPLC.

[23]  Mustafa Al-Hajjaji,et al.  Similarity-driven prioritization and sampling for product-line testing , 2017 .

[24]  Danushka Bollegala,et al.  Measuring semantic similarity between words using web search engines , 2007, WWW '07.

[25]  Bernhard Rumpe,et al.  Test-driven semantical similarity analysis for software product line extraction , 2016, SPLC.

[26]  Gunter Saake,et al.  Feature-Oriented Software Product Lines , 2013, Springer Berlin Heidelberg.

[27]  Jacques Klein,et al.  Bypassing the Combinatorial Explosion: Using Similarity to Generate and Prioritize T-Wise Test Configurations for Software Product Lines , 2014, IEEE Transactions on Software Engineering.

[28]  Gunter Saake,et al.  Feature-Oriented Software Product Lines , 2013, Springer Berlin Heidelberg.

[29]  Rainer Koschke,et al.  An evaluation of code similarity identification for the grow-and-prune model , 2009, CSMR 2009.

[30]  Jacques Klein,et al.  Assessing Software Product Line Testing Via Model-Based Mutation: An Application to Similarity Testing , 2013, 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation Workshops.

[31]  Mustafa Al-Hajjaji,et al.  Optimizing product orders using graph algorithms for improving incremental product-line analysis , 2017, VaMoS.

[32]  Kyo Chul Kang,et al.  Feature-Oriented Domain Analysis (FODA) Feasibility Study , 1990 .

[33]  Pierre-Yves Schobbens,et al.  Search-based Similarity-driven Behavioural SPL Testing , 2016, VaMoS.

[34]  Michael Philippsen,et al.  Finding Plagiarisms among a Set of Programs with JPlag , 2002, J. Univers. Comput. Sci..

[35]  Patrícia Duarte de Lima Machado,et al.  On the use of a similarity function for test case selection in the context of model‐based testing , 2011, Softw. Test. Verification Reliab..