Projects
Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines

The goal of the Zen-Configurator project is to increase the efficiency and effectiveness, and thereby reduce the cost, of configuring large-scale Cyber Physical System (CPS) product lines. To achieve this goal, we maximally automate error-prone and costly manual configuration activities and optimally assist the interactive configuration process. On one hand, the project relies on advanced technologies of constraint solving/evaluation, optimization using search algorithms, and propose state-of-art algorithms to enable automated configuration activities. On the other hand, the project grounds itself to address real challenges faced by industry and propose a practical and applicable solution and apply it in at least one application domain.
Funding source:
Research Council of Norway
All partners:
Simula Research Laboratory
Project leaders:
Tao Yue (PI), Shaukat Ali (Co-PI)
Publications for Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines
Journal Article
A framework for automated multi‑stage and multi‑step product confguration of cyber‑physical systems
Software and Systems Modeling (SoSym) 19, no. 4 (2020): 1-55.Status: Published
A framework for automated multi‑stage and multi‑step product confguration of cyber‑physical systems
Product line engineering (PLE) has been employed to large-scale cyber-physical systems (CPSs) to provide customization based on users’ needs. A PLE methodology can be characterized by its support for capturing and managing the abstractions as commonalities and variabilities and the automation of the confguration process for efective selection and customization of reusable artifacts. The automation of a confguration process heavily relies on the captured abstractions and formally specifed constraints using a well-defned modeling methodology. Based on the results of our previous work and a thorough literature review, in this paper, we propose a conceptual framework to support multi-stage and multi-step automated product confguration of CPSs, including a comprehensive classifcation of constraints and a list of automated functionalities of a CPS confguration solution. Such a framework can serve as a guide for researchers and practitioners to evaluate an existing CPS PLE solution or devise a novel CPS PLE solution. To validate the framework, we conducted three real-world case studies. Results show that the framework fulflls all the requirements of the case studies in terms of capturing and managing variabilities and constraints. Results of the literature review indicate that the framework covers all the functionalities concerned by the literature, suggesting that the framework is complete for enabling the maximum automation of confguration in CPS PLE.
Afilliation | Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines |
Publication Type | Journal Article |
Year of Publication | 2020 |
Journal | Software and Systems Modeling (SoSym) |
Volume | 19 |
Issue | 4 |
Pagination | 1-55 |
Date Published | 06/2020 |
Publisher | springer |
Keywords | Automated configuration, Constraint classification, Cyber-Physical Systems, Multi-stage and multi-step configuration process, Product Line Engineering, Real-world case studies, Variability Modeling |
DOI | 10.1007/s10270-020-00803-8 |
Journal Article
Using multi-objective search and machine learning to infer rules constraining product configurations
Automated Software Engineering (2019): 1-62.Status: Published
Using multi-objective search and machine learning to infer rules constraining product configurations
Afilliation | Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines , Co-Evolver: Uncertainty-Aware Coevolution Design of Self-Adaptive Cyber-Physical Systems, MBT4CPS: Model-Based Testing For Cyber-Physical Systems |
Publication Type | Journal Article |
Year of Publication | 2019 |
Journal | Automated Software Engineering |
Pagination | 1-62 |
Publisher | Springer |
DOI | 10.1007/s10515-019-00266-2 |
Uncertainty-wise Test Case Generation and Minimization for CyberPhysical Systems
Journal of Systems and Software 153 (2019).Status: Published
Uncertainty-wise Test Case Generation and Minimization for CyberPhysical Systems
Afilliation | Software Engineering |
Project(s) | U-Test: Testing Cyber-Physical Systems under Uncertainty: Systematic, Extensible, and Configurable Model-based and Search-based Testing Methodologies, MBT4CPS: Model-Based Testing For Cyber-Physical Systems , Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines |
Publication Type | Journal Article |
Year of Publication | 2019 |
Journal | Journal of Systems and Software |
Volume | 153 |
Date Published | 07/2019 |
Publisher | Elsevier |
Proceedings, refereed
Stability Analysis for Safety of Automotive Multi-Product Lines: A Search-Based Approach
In The Genetic and Evolutionary Computation Conference (GECCO). ACM, 2019.Status: Published
Stability Analysis for Safety of Automotive Multi-Product Lines: A Search-Based Approach
Afilliation | Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines |
Publication Type | Proceedings, refereed |
Year of Publication | 2019 |
Conference Name | The Genetic and Evolutionary Computation Conference (GECCO) |
Pagination | 1241-1249 |
Publisher | ACM |
Journal Article
Empirical Research in Software Engineering - a Literature Survey
Journal of Computer Science and Technology 33, no. 5 (2018): 876-899.Status: Published
Empirical Research in Software Engineering - a Literature Survey
Afilliation | Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines |
Publication Type | Journal Article |
Year of Publication | 2018 |
Journal | Journal of Computer Science and Technology |
Volume | 33 |
Issue | 5 |
Pagination | 876-899 |
Date Published | 09/2018 |
Publisher | Springer |
DOI | 10.1007/s11390-018-1864-x |
Proceedings, refereed
Model- Based Personalized Visualization System for Monitoring Evolving Industrial Cyber-Physical System
In The 25th Asia-Pacific Software Engineering Conference (APSEC 2018) . IEEE, 2018.Status: Published
Model- Based Personalized Visualization System for Monitoring Evolving Industrial Cyber-Physical System
Afilliation | Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines , MBT4CPS: Model-Based Testing For Cyber-Physical Systems , Department of Engineering Complex Software Systems |
Publication Type | Proceedings, refereed |
Year of Publication | 2018 |
Conference Name | The 25th Asia-Pacific Software Engineering Conference (APSEC 2018) |
Publisher | IEEE |
Tool Support for Restricted Use Case Specification: Findings from a Controlled Experiment
In The 25th Asia-Pacific Software Engineering Conference (APSEC 2018) . IEEE, 2018.Status: Published
Tool Support for Restricted Use Case Specification: Findings from a Controlled Experiment
Afilliation | Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines , Department of Engineering Complex Software Systems |
Publication Type | Proceedings, refereed |
Year of Publication | 2018 |
Conference Name | The 25th Asia-Pacific Software Engineering Conference (APSEC 2018) |
Publisher | IEEE |
Automatic Support of the Generation and Maintenance of Assurance Cases
In Symposium on Dependable Software Engineering: Theories, Tools and Applications. Cham: Springer International Publishing, 2018.Status: Published
Automatic Support of the Generation and Maintenance of Assurance Cases
Afilliation | Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines |
Publication Type | Proceedings, refereed |
Year of Publication | 2018 |
Conference Name | Symposium on Dependable Software Engineering: Theories, Tools and Applications |
Pagination | 11-28 |
Date Published | 08/2018 |
Publisher | Springer International Publishing |
Place Published | Cham |
DOI | 10.1007/978-3-319-99933-3_2 |
Talks, contributed
Automated Refactoring of OCL Constraints with Search
In ICSE 2018, Gothenburg, Sweden, 2018.Status: Published
Automated Refactoring of OCL Constraints with Search
Afilliation | Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines |
Publication Type | Talks, contributed |
Year of Publication | 2018 |
Location of Talk | ICSE 2018, Gothenburg, Sweden |
REMAP: Using Rule Mining and Multi-Objective Search for Dynamic Test Case Prioritization
In IEEE Conference on Software Testing, Validation and Verification (ICST), Västerås, Sweden, 2018.Status: Published
REMAP: Using Rule Mining and Multi-Objective Search for Dynamic Test Case Prioritization
Afilliation | Software Engineering |
Project(s) | The Certus Centre (SFI), Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines , MBT4CPS: Model-Based Testing For Cyber-Physical Systems |
Publication Type | Talks, contributed |
Year of Publication | 2018 |
Location of Talk | IEEE Conference on Software Testing, Validation and Verification (ICST), Västerås, Sweden |
Publications
Journal Article
A framework for automated multi‑stage and multi‑step product confguration of cyber‑physical systems
Software and Systems Modeling (SoSym) 19, no. 4 (2020): 1-55.Status: Published
A framework for automated multi‑stage and multi‑step product confguration of cyber‑physical systems
Product line engineering (PLE) has been employed to large-scale cyber-physical systems (CPSs) to provide customization based on users’ needs. A PLE methodology can be characterized by its support for capturing and managing the abstractions as commonalities and variabilities and the automation of the confguration process for efective selection and customization of reusable artifacts. The automation of a confguration process heavily relies on the captured abstractions and formally specifed constraints using a well-defned modeling methodology. Based on the results of our previous work and a thorough literature review, in this paper, we propose a conceptual framework to support multi-stage and multi-step automated product confguration of CPSs, including a comprehensive classifcation of constraints and a list of automated functionalities of a CPS confguration solution. Such a framework can serve as a guide for researchers and practitioners to evaluate an existing CPS PLE solution or devise a novel CPS PLE solution. To validate the framework, we conducted three real-world case studies. Results show that the framework fulflls all the requirements of the case studies in terms of capturing and managing variabilities and constraints. Results of the literature review indicate that the framework covers all the functionalities concerned by the literature, suggesting that the framework is complete for enabling the maximum automation of confguration in CPS PLE.
Afilliation | Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines |
Publication Type | Journal Article |
Year of Publication | 2020 |
Journal | Software and Systems Modeling (SoSym) |
Volume | 19 |
Issue | 4 |
Pagination | 1-55 |
Date Published | 06/2020 |
Publisher | springer |
Keywords | Automated configuration, Constraint classification, Cyber-Physical Systems, Multi-stage and multi-step configuration process, Product Line Engineering, Real-world case studies, Variability Modeling |
DOI | 10.1007/s10270-020-00803-8 |
Journal Article
Using multi-objective search and machine learning to infer rules constraining product configurations
Automated Software Engineering (2019): 1-62.Status: Published
Using multi-objective search and machine learning to infer rules constraining product configurations
Afilliation | Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines , Co-Evolver: Uncertainty-Aware Coevolution Design of Self-Adaptive Cyber-Physical Systems, MBT4CPS: Model-Based Testing For Cyber-Physical Systems |
Publication Type | Journal Article |
Year of Publication | 2019 |
Journal | Automated Software Engineering |
Pagination | 1-62 |
Publisher | Springer |
DOI | 10.1007/s10515-019-00266-2 |
Technical reports
Employing Multi-Objective Search and Machine Learning to Mine Cross Product Line Rules: A Technical Report
Oslo, Norway: Simula Research Laboratory, 2018.Status: Published
Employing Multi-Objective Search and Machine Learning to Mine Cross Product Line Rules: A Technical Report
Modern systems are being developed by integrating multiple products within/across product lines that communicate with each other through information networks. Runtime behaviors of such systems are related to product configurations and information networks. Cost-effectively supporting Product Line Engineering (PLE) of such systems is challenging mainly because of lacking the support of automation of the configuration process. Capturing rules is the key for automating the configuration process in PLE. However, there does not exist explicitly-specified rules constraining configurable parameter values of such products and product lines. Manually specifying such rules is tedious and time-consuming. To address this challenge, in this paper, we present an improved version (named as SBRM+) of our previously proposed Search-based Rule Mining (SBRM) approach. SBRM+ incorporates two machine learning algorithms (i.e., C4.5 and PART) and two multi-objective search algorithms (i.e., NSGA-II and NSGA-III), employs a clustering algorithm (i.e., k-means) for classifying rules as high or low confidence rules, which are used for defining three objectives to guide the search. To evaluate SBRM+ (i.e., SBRM+NSGA-II-C45, SBRM+NSGA-III-C45, SBRM+NSGA-II-PART, and SBRM+NSGA-III-PART), we performed two case studies (Cisco and Jitsi) and conducted three types of analyses of results: difference analysis, correlation analysis, and trend analysis. Results of the analyses show that all the SBRM+ approaches performed significantly better than two Random Search-based approaches (RBRM+-C45 and RBRM+-PART) in terms of fitness values, six quality indicators, and 17 machine learning quality measurements (MLQMs). As compared to RBRM+ approaches, SBRM+ approaches have improved the quality of rules based on MLQMs up to 27% for the Cisco case study and 28% for the Jitsi case study.
Afilliation | Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines |
Publication Type | Technical reports |
Year of Publication | 2018 |
Pagination | 1-59 |
Date Published | 05/2018 |
Publisher | Simula Research Laboratory |
Place Published | Oslo, Norway |
Keywords | Configuration, Interacting Products, Machine learning, Multi-Objective Search, Product Line, Rule Mining |
Notes | This work was supported by the Zen-Configurator project funded by the Research Council of Norway (Grant No. 240024/F20) under the category of Young Research Talents of the FRIPO funding scheme. Tao Yue and Shaukat Ali are also supported by the Co-evolver project funded by the Research Council of Norway (grant no. 286898/LIS) under the category of Researcher Projects of the FRIPO funding scheme. |
URL | https://www.simula.no/sites/default/files/publications/files/employing_m... |
Proceedings, refereed
Mining Cross Product Line Rules with Multi-Objective Search and Machine Learning
In Genetic and Evolutionary Computation Conference (GECCO) . ACM, 2017.Status: Published
Mining Cross Product Line Rules with Multi-Objective Search and Machine Learning
Nowadays, an increasing number of systems are being developed by integrating products (belonging to different products lines) that communicate with each other through information networks. Cost-effectively supporting Product Line Engineering (PLE) and in particular enabling automation of configuration in PLE is a challenge. Capturing rules is the key for enabling automation of configuration. Product configuration has a direct impact on runtime interactions of communicating products. Such products might be within or across product lines and there usually don’t exist explicitly specified rules constraining configurable parameter values of such products. Manually specifying such rules is tedious, time-consuming, and requires expert’s knowledge of the domain and the product lines. To address this challenge, we propose an approach named as SBRM that combines multi- objective search with machine learning to mine rules. To evaluate the proposed approach, we performed a real case study of two communicating Video Conferencing Systems belonging to two different product lines. Results show that SBRM performed significantly better than Random Search in terms of fitness values, Hyper-Volume, and machine learning quality measurements. When comparing with rules mined with real data, SBRM performed significantly better particularly in terms of Failed Precision (18%), Failed Recall (72%), and Failed F-measure (59%).
Afilliation | Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines , The Certus Centre (SFI) |
Publication Type | Proceedings, refereed |
Year of Publication | 2017 |
Conference Name | Genetic and Evolutionary Computation Conference (GECCO) |
Publisher | ACM |
Keywords | Rule Mining; Multi-Objective Search; Configuration; Machine Learning; Product Line. |
DOI | 10.1145/3071178.307126 |
Proceedings, refereed
Evaluating Variability Modeling Techniques for Supporting Cyber-Physical System Product Line Engineering
In System Analysis and Modelling (SAM) Conference. 9th ed. Vol. 9959. Saint Malo, France: Springer International Publishing, 2016.Status: Published
Evaluating Variability Modeling Techniques for Supporting Cyber-Physical System Product Line Engineering
Modern society is increasingly dependent on Cyber-Physical Systems (CPSs) in diverse domains such as aerospace, energy and healthcare. Employing Product Line Engineering (PLE) in CPSs is cost-effective in terms of reducing production cost, and achieving high productivity of a CPS development process as well as higher quality of produced CPSs. To apply CPS PLE in practice, one needs to first select an appropriate variability modeling technique (VMT), with which variabilities of a CPS Product Line (PL) can be specified. In this paper, we proposed a set of basic and CPS-specific variation point (VP) types and modeling requirements for proposing CPS-specific VMTs. Based on the proposed set of VP types (basic and CPS-specific) and modeling requirements, we evaluated four VMTs: Feature Modeling, Cardinality Based Feature Modeling, Common Variability Language, and SimPL (a variability modeling technique dedicated to CPS PLE), with a real-world case study. Evaluation results show that none of the selected VMTs can capture all the basic and CPS-specific VP and meet all the modeling requirements. Therefore, there is a need to extend existing techniques or propose new ones to satisfy all the requirements.
Afilliation | Software Engineering, Software Engineering, Software Engineering |
Project(s) | Zen-Configurator: Interactive and Optimal Configuration of Cyber Physical System Product Lines , The Certus Centre (SFI) |
Publication Type | Proceedings, refereed |
Year of Publication | 2016 |
Conference Name | System Analysis and Modelling (SAM) Conference |
Volume | 9959 |
Edition | 9 |
Pagination | 1-19 |
Date Published | 10/2016 |
Publisher | Springer International Publishing |
Place Published | Saint Malo, France |
Keywords | and Cyber- Physical Systems, Product Line Engineering, Variability Modeling |
Proceedings, refereed
Empirical Evaluation of UML Modeling Tools–A Controlled Experiment
In European Conference on Modelling Foundations and Applications. Vol. 11. L’Aquila, Italy: Springer, 2015.Status: Published
Empirical Evaluation of UML Modeling Tools–A Controlled Experiment
Model driven software engineering (MDSE) has shown to provide mark improvement in productivity and quality of software products. UML is a standard modeling language that is widely used in the industry to support MDSE. To provide tool support for MDSE, a large number of UML modeling tools are available, ranging from open-source tools to commercial tools with high price tag. A common decision faced while applying UML in practice is the selection of an appropriate tool for modeling. In this paper we conduct a study to compare three of the well-known modeling tools: IBM Rational Software Architect (RSA), MagicDraw, and Papyrus. In this study we conducted an ex- periment with undergraduate and graduate students. The goal is to compare the productivity of the software engineers while modeling with the tools. We meas- ure the productivity in terms of modeling effort required to correctly complete a task, learnability, time and number of clicks required, and memory load re- quired for the software engineer to complete a task. Our results show that Ma- gicDraw performed significantly better in terms of learnability, memory load, and completeness of tasks. In terms of time and number of clicks, IBM RSA was significantly better while modeling class diagrams and state machines when compared to Papyrus. However no single tool outperformed others in all the modeling tasks with respect to time and number of clicks.
Afilliation | Software Engineering, Software Engineering |
Publication Type | Proceedings, refereed |
Year of Publication | 2015 |
Conference Name | European Conference on Modelling Foundations and Applications |
Volume | 11 |
Pagination | 33-44 |
Publisher | Springer |
Place Published | L’Aquila, Italy |
Keywords | Controlled experiment, empirical software engineering, Model driven software engineering, Modeling tools, UML |