skip to main content
10.1145/3109729.3109752acmotherconferencesArticle/Chapter ViewAbstractPublication PagessplcConference Proceedingsconference-collections
short-paper

Anomaly Detection and Explanation in Context-Aware Software Product Lines

Published:25 September 2017Publication History

ABSTRACT

A software product line (SPL) uses a variability model, such as a feature model (FM), to describe the configuration options for a set of closely related software systems. Context-aware SPLs also consider possible environment conditions for their configuration options. Errors in modeling the FM and its context may lead to anomalies, such as dead features or a void feature model, which reduce if not negate the usefulness of the SPL. Detecting these anomalies is usually done by using Boolean satisfiability (SAT) that however are not expressive enough to detect anomalies when context is considered. In this paper, we describe HyVarRec: a tool that relies on Satisfiability Modulo Theory (SMT) to detect and explain anomalies for context-aware SPLs.

References

  1. D. Batory. 2005. Feature Models, Grammars, and Propositional Formulas. Software Product Lines (2005).Google ScholarGoogle Scholar
  2. Don S. Batory. 2005. Feature Models, Grammars, and Propositional Formulas. In SPLC (LNCS), Vol. 3714. Springer.Google ScholarGoogle Scholar
  3. David Benavides, Sergio Segura, and Antonio Ruiz Cortés. 2010. Automated analysis of feature models 20 years later: A literature review. Inf. Syst. 35, 6 (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Krzysztof Czarnecki, Simon Helsen, and Ulrich Eisenecker. 2005. Formalizing Cardinality-Based Feature Models and their Specialization. Software Process: Improvement and Practice 10, 1 (2005). Google ScholarGoogle ScholarCross RefCross Ref
  5. Leonardo De Moura and Nikolaj Bjørner. 2011. Satisfiability Modulo Theories: Introduction and Applications. Commun. ACM 54, 9 (2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Leonardo Mendonça de Moura and Nikolaj Bjørner. 2008. Z3: An Efficient SMT Solver. In TACAS (LNCS), Vol. 4963. Springer.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Paula Fernandes and Cláudia Maria Lima Werner. 2008. UbiFEX: Modeling Context-Aware Software Product Lines. In SPLC (Workshops). Lero Int. Science Centre, University of Limerick, Ireland.Google ScholarGoogle Scholar
  8. Ofer Guthmann, Ofer Strichman, and Anna Trostanetski. 2016. Minimal unsatis-fiable core extraction for SMT. In FMCAD. IEEE.Google ScholarGoogle Scholar
  9. Herman Hartmann and Tim Trew. 2008. Using Feature Diagrams with Context Variability to Model Multiple Product Lines for Software Supply Chains. In SPLC. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. K.C. Kang, S.G. Cohen, J.A. Hess, W.E. Novak, and A.S. Peterson. 1990. Feature-Oriented Domain Analysis (FODA) Feasibility Study. Technical Report. DTIC.Google ScholarGoogle Scholar
  11. Matthias Kowal, Sofia Ananieva, and Thomas Thüm. 2016. Explaining anomalies in feature models. In GPCE. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Jacopo Mauro, Michael Nieke, Christoph Seidl, and Ingrid Chieh Yu. 2016. Context Aware Reconfiguration in Software Product Lines. In VAMOS. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Sinisa Neskovic and Rade Matic. 2015. Context modeling based on feature models expressed as views on ontologies via mappings. Comput. Sci. Inf. Syst. 12, 3 (2015). Google ScholarGoogle ScholarCross RefCross Ref
  14. Michael Nieke, Gil Engel, and Christoph Seidl. 2017. DarwinSPL: An Integrated Tool Suite for Modeling Evolving Context-aware Software Product Lines. In VAMOS. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Michael Nieke, Jacopo Mauro, Christoph Seidl, and Ingrid Chieh Yu. 2016. User Profiles for Context-Aware Reconfiguration in Software Product Lines. In ISoLA (LNCS), Vol. 9953. Google ScholarGoogle ScholarCross RefCross Ref
  16. Christos H. Papadimitriou. 2007. Computational complexity. Academic Internet Publ.Google ScholarGoogle Scholar
  17. Klaus Pohl, Günter Böckle, and Frank J. van der Linden. 2005. Software Product Line Engineering - Foundations, Principles and Techniques. Springer New York. Google ScholarGoogle ScholarCross RefCross Ref
  18. Francesca Rossi, Peter van Beek, and Toby Walsh. 2006. Handbook of Constraint Programming (Foundations of Artificial Intelligence). Elsevier Science Inc.Google ScholarGoogle Scholar
  19. Sergio Segura, José A. Galindo, David Benavides, José Antonio Parejo, and Antonio Ruiz Cortés. 2012. BeTTy: benchmarking and testing on the automated analysis of feature models. In International Workshop on Variability Modelling of Software-Intensive Systems. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Maurice H. ter Beek, Axel Legay, Alberto Lluch-Lafuente, and Andrea Vandin. 2015. Statistical analysis of probabilistic models of software product lines with quantitative constraints. In SPLC. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Anomaly Detection and Explanation in Context-Aware Software Product Lines

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        SPLC '17: Proceedings of the 21st International Systems and Software Product Line Conference - Volume B
        September 2017
        158 pages

        Copyright © 2017 ACM

        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 ACM 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: 25 September 2017

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate167of463submissions,36%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader