Model-based incremental conformance checking to enable interactive product configuration

ContextModel-based product line engineering (PLE) is a paradigm that can enable automated product configuration of large-scale software systems, in which models are used as an abstract specification of commonalities and variabilities of products of a product line. ObjectiveIn the context of PLE, providing immediate feedback on the correctness of a manual configuration step to users has a practical impact on whether a configuration process with tool support can be successfully adopted in practice. MethodIn an existing work, a UML-based variability modeling methodology named as SimPL and an interactive configuration process was proposed. Based on the existing work, we propose an automated, incremental and efficient conformance checking approach to ensure that the manual configuration of a variation point conforms to a set of pre-defined conformance rules specified in the Object Constraint Language (OCL). The proposed approach, named as Zen-CC, has been implemented as an integrated part of our product configuration and derivation tool: Zen-Configurator. ResultsThe performance and scalability of Zen-CC have been evaluated with a real-world case study. Results show that Zen-CC significantly outperformed two baseline engines in terms of performance. Besides, the performance of Zen-CC remains stable during the configuration of all the 10 products of the product line and its efficiency also remains un-impacted even with the growing product complexity, which is not the case for both of the baseline engines. ConclusionThe results suggest that Zen-CC performs practically well and is much more scalable than the two baseline engines and is scalable for configuring products with a larger number of variation points.

[1]  Ita Richardson,et al.  Important issues and key activities in product derivation: experiences from two independent research projects , 2009, SPLC.

[2]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[3]  Daniel Diaz,et al.  Conformance Checking with Constraint Logic Programming: The Case of Feature Models , 2011, 2011 IEEE 35th Annual Computer Software and Applications Conference.

[4]  Shaukat Ali,et al.  Towards a Search-based Interactive Configuration of Cyber Physical System Product Lines , 2013, Demos/Posters/StudentResearch@MoDELS.

[5]  Tom Mens,et al.  Incremental Detection of Model Inconsistencies Based on Model Operations , 2009, CAiSE.

[6]  Alexander Egyed,et al.  Flexible and scalable consistency checking on product line variability models , 2010, ASE.

[7]  Tim Menzies,et al.  On the value of user preferences in search-based software engineering: A case study in software product lines , 2013, 2013 35th International Conference on Software Engineering (ICSE).

[8]  Bashar Nuseibeh,et al.  Coordinating distributed ViewPoints: the Anatomy of a Consistency Check , 1994 .

[9]  Yong Bai,et al.  Subsea Engineering Handbook , 2012 .

[10]  Lionel C. Briand,et al.  Architecture-Level Configuration of Large-Scale Embedded Software Systems , 2014, FSEN.

[11]  Shing-Chi Cheung,et al.  Partial constraint checking for context consistency in pervasive computing , 2010, TSEM.

[12]  Alexander Egyed,et al.  Incremental consistency checking for complex design rules and larger model changes , 2012, MODELS'12.

[13]  J. H. Zar,et al.  Spearman Rank Correlation , 2005 .

[14]  Shing-Chi Cheung,et al.  Incremental consistency checking for pervasive context , 2006, ICSE '06.

[15]  Insup Lee,et al.  Cyber-physical systems: The next computing revolution , 2010, Design Automation Conference.

[16]  Bran Selic,et al.  SimPL: A product-line modeling methodology for families of integrated control systems , 2013, Inf. Softw. Technol..

[17]  Li Zhang,et al.  Constraints: The Core of Supporting Automated Product Configuration of Cyber-Physical Systems , 2013, MoDELS.

[18]  Mehrdad Sabetzadeh,et al.  Research-based innovation: a tale of three projects in model-driven engineering , 2012, MODELS'12.

[19]  Marco Sinnema,et al.  Product derivation in software product families: a case study , 2005, J. Syst. Softw..

[20]  Pierre-Yves Schobbens,et al.  Towards an incremental automata-based approach for software product-line model checking , 2012, SPLC '12.

[21]  A. Vargha,et al.  A Critique and Improvement of the CL Common Language Effect Size Statistics of McGraw and Wong , 2000 .

[22]  Paul Grünbacher,et al.  Integrated tool support for software product line engineering , 2007, ASE '07.

[23]  Tim Menzies,et al.  Scalable product line configuration: A straw to break the camel's back , 2013, 2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE).

[24]  Jordi Cabot,et al.  Incremental integrity checking of UML/OCL conceptual schemas , 2009, J. Syst. Softw..

[25]  Li Zhang,et al.  Zen-CC: An Automated and Incremental Conformance Checking Solution to Support Interactive Product Configuration , 2014, 2014 IEEE 25th International Symposium on Software Reliability Engineering.

[26]  Lionel C. Briand,et al.  Generating Test Data from OCL Constraints with Search Techniques , 2013, IEEE Transactions on Software Engineering.

[27]  José Ambrosio Toval Álvarez,et al.  A systematic review of UML model consistency management , 2009, Inf. Softw. Technol..

[28]  Marsha Chechik,et al.  Model-Checking over Multi-valued Logics , 2001, FME.