Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3442391.3442406acmotherconferencesArticle/Chapter ViewAbstractPublication PagesvamosConference Proceedingsconference-collections
research-article

Hyper Explanations for Feature-Model Defect Analysis

Published: 09 February 2021 Publication History
  • Get Citation Alerts
  • Abstract

    Proprietary formats, missing analysis tools, the lack of continuous toolchains and their complexity itself impair the maintainability of industrial variability models, making them prone to defects. Also, automated analysis of variability models is still not common in industry. To gain detailed information about the defects in a proprietary variability model, it can be converted into a standardized feature model to apply automated analyses that expose present defects. In this paper, however, we exclusively handle and evaluate defects of type dead feature. Resolving those defects can be challenging, as their cause can be complex, especially for large feature models. To mitigate this, an explanation can be generated which identifies feature model parts that are involved in a specific defect. Although those explanations provide valuable information, handling a high number of defects at the same time remains a tedious task, as there is no prioritization that states which defect is to be handled first to achieve the best progress. In this paper, we propose a concept to automatically derive that prioritization by deriving a hyper explanation that aggregates the information provided by the explanations of all individual defects. Hyper explanations allow to derive a prioritization not only for defects but also for defect-creating constraints. We apply our concept to industrial variability models and discussed the results with domain experts, which leads to an unexpected conclusion: The models contain intentionally created dead features. We further evaluate the usage of intentionally dead features in industry and discuss how to handle them together with actual defects.

    References

    [1]
    David Benavides, Antonio Ruiz-Cortés, Pablo Trinidad, and Sergio Segura. 2006. A Survey on the Automated Analyses of Feture Models. Jornadas de Ingeniera del Software y Bases de Datos (2006), 367–376.
    [2]
    David Benavides, Sergio Segura, and Antonio Ruiz-Cortés. 2010. Automated Analysis of Feature Models 20 Years Later: A Literature Review. Information Systems 35, 6 (2010), 615–708.
    [3]
    Jaroslav Bendík and Ivana Černá. 2020. MUST: Minimal unsatisfiable subsets enumeration tool. In International Conference on Tools and Algorithms for the Construction and Analysis of Systems. Springer, 135–152.
    [4]
    Thorsten Berger, Ralf Rublack, Divya Nair, Joanne M. Atlee, Martin Becker, Krzysztof Czarnecki, and Andrzej Wąsowski. 2013. A Survey of Variability Modeling in Industrial Practice. In Proc. Int’l Workshop on Variability Modelling of Software-Intensive Systems (VaMoS). ACM, 7:1–7:8.
    [5]
    Megha Bhushan, Arun Negi, Piyush Samant, Shivani Goel, and Ajay Kumar. 2020. A classification and systematic review of product line feature model defects. Software Quality Journal(2020), 1–44.
    [6]
    Alexander Felfernig, Monika Schubert, and Christoph Zehentner. 2012. An efficient diagnosis algorithm for inconsistent constraint sets. Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AI EDAM 26, 1 (2012), 53.
    [7]
    Alexander Felfernig, Rouven Walter, José A Galindo, David Benavides, Seda Polat Erdeniz, Müslüm Atas, and Stefan Reiterer. 2018. Anytime diagnosis for reconfiguration. Journal of Intelligent Information Systems 51, 1 (2018), 161–182.
    [8]
    José A. Galindo, David Benavides, Pablo Trinidad, Antonio-Manuel Gutiérrez-Fernández, and Antonio Ruiz-Cortés. 2019. Automated Analysis of Feature Models: Quo Vadis?Computing 101, 5 (2019), 387–433.
    [9]
    Kyo C. Kang, Sholom G. Cohen, James A. Hess, William E. Novak, and A. Spencer Peterson. 1990. Feature-Oriented Domain Analysis (FODA) Feasibility Study. Technical Report CMU/SEI-90-TR-21. Software Engineering Institute.
    [10]
    Matthias Kowal, Sofia Ananieva, and Thomas Thüm. 2016. Explaining Anomalies in Feature Models. In Proc. Int’l Conf. on Generative Programming: Concepts & Experiences (GPCE). ACM, 132–143.
    [11]
    Matthias Kowal, Sofia Ananieva, Thomas Thüm, and Ina Schaefer. 2017. Supporting the Development of Interdisciplinary Product Lines in the Manufacturing Domain. World Congress of the International Federation of Automatic Control (IFAC) 50, 1 (2017), 4336–4341.
    [12]
    Dean Kramer, Christian Sauer, and Thomas Roth-Berghofer. 2013. Towards explanation generation using feature models in software product lines. Knowledge Engineering and Software Engineering (KESE) (2013), 13.
    [13]
    Mark H. Liffiton and Karem A. Sakallah. 2008. Algorithms for Computing Minimal Unsatisfiable Subsets of Constraints. J. Autom. Reason. 40, 1 (2008), 1–33.
    [14]
    Mike Mannion. 2002. Using First-Order Logic for Product Line Model Validation. In Proc. Int’l Systems and Software Product Line Conf. (SPLC). Springer, 176–187.
    [15]
    Michael Nieke, Christoph Seidl, and Thomas Thüm. 2018. Back to the Future: Avoiding Paradoxes in Feature-Model Evolution. In Proc. Int’l Workshop on Variability and Evolution of Software-Intensive Systems (VariVolution). ACM, 48–51.
    [16]
    Reinhard Tartler, Julio Sincero, Wolfgang Schröder-Preikschat, and Daniel Lohmann. 2009. Dead or Alive: Finding Zombie Features in the Linux Kernel. In Proc. Int’l Workshop on Feature-Oriented Software Development (FOSD). ACM, 81–86.
    [17]
    Thomas Thüm, Sven Apel, Christian Kästner, Ina Schaefer, and Gunter Saake. 2014. A Classification and Survey of Analysis Strategies for Software Product Lines. Comput. Surveys 47, 1 (2014), 6:1–6:45.
    [18]
    Thomas Thüm, Christian Kästner, Sebastian Erdweg, and Norbert Siegmund. 2011. Abstract Features in Feature Modeling. In Proc. Int’l Systems and Software Product Line Conf. (SPLC). IEEE, 191–200.

    Cited By

    View all
    • (2023)On the benefits of knowledge compilation for feature-model analysesAnnals of Mathematics and Artificial Intelligence10.1007/s10472-023-09906-6Online publication date: 6-Nov-2023
    • (2023)Conjunctive Query Based Constraint Solving for Feature Model ConfigurationThe 12th Conference on Information Technology and Its Applications10.1007/978-3-031-36886-8_30(357-367)Online publication date: 26-Jul-2023
    • (2022)Generic Solution-Space Sampling for Multi-domain Product LinesProceedings of the 21st ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences10.1145/3564719.3568695(135-147)Online publication date: 29-Nov-2022
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    VaMoS '21: Proceedings of the 15th International Working Conference on Variability Modelling of Software-Intensive Systems
    February 2021
    150 pages
    ISBN:9781450388245
    DOI:10.1145/3442391
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 09 February 2021

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. defect explanations
    2. disabled features
    3. feature model defects
    4. hyper explanations
    5. prioritization of defects

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    VaMoS'21

    Acceptance Rates

    Overall Acceptance Rate 66 of 147 submissions, 45%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)15
    • Downloads (Last 6 weeks)3
    Reflects downloads up to 10 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)On the benefits of knowledge compilation for feature-model analysesAnnals of Mathematics and Artificial Intelligence10.1007/s10472-023-09906-6Online publication date: 6-Nov-2023
    • (2023)Conjunctive Query Based Constraint Solving for Feature Model ConfigurationThe 12th Conference on Information Technology and Its Applications10.1007/978-3-031-36886-8_30(357-367)Online publication date: 26-Jul-2023
    • (2022)Generic Solution-Space Sampling for Multi-domain Product LinesProceedings of the 21st ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences10.1145/3564719.3568695(135-147)Online publication date: 29-Nov-2022
    • (2022)Tseitin or not Tseitin? The Impact of CNF Transformations on Feature-Model AnalysesProceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering10.1145/3551349.3556938(1-13)Online publication date: 10-Oct-2022
    • (2022)Quantifying the variability mismatch between problem and solution spaceProceedings of the 25th International Conference on Model Driven Engineering Languages and Systems10.1145/3550355.3552411(322-333)Online publication date: 23-Oct-2022
    • (2022)Consistency-based integration of multi-stakeholder recommender systems with feature model configurationProceedings of the 26th ACM International Systems and Software Product Line Conference - Volume B10.1145/3503229.3547050(178-182)Online publication date: 12-Sep-2022
    • (2021)Yet another textual variability language?Proceedings of the 25th ACM International Systems and Software Product Line Conference - Volume A10.1145/3461001.3471145(136-147)Online publication date: 6-Sep-2021

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media