skip to main content
10.1145/3579027.3608989acmconferencesArticle/Chapter ViewAbstractPublication PagessplcConference Proceedingsconference-collections
research-article

True Variability Shining Through Taxonomy Mining

Published:28 August 2023Publication History

ABSTRACT

Software variants of a Software Product Line (SPL) consist of a set of artifacts specified by features. Variability models document the valid relationships between features and their mapping to artifacts. However, research has shown inconsistencies between the variability of variants in features and artifacts, with negative effects on system safety and development effort. To analyze this mismatch in variability, the causal relationships between features, artifacts, and variants must be uncovered, which has only been addressed to a limited extent. In this paper, we propose taxonomy graphs as novel variability models that reflect the composition of variants from artifacts and features, making mismatches in variability explicit. Our evaluation with two SPL case studies demonstrates the usefulness of our variability model and shows that mismatches in variability can vary significantly in detail and severity.

References

  1. Sven Apel, Don Batory, Christian Kästner, and Gunter Saake. 2013. Feature-Oriented Software Product Lines: Concepts and Implementation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37521-7Google ScholarGoogle Scholar
  2. Paolo Arcaini, Angelo Gargantini, and Paolo Vavassori. 2016. Automatic Detection and Removal of Conformance Faults in Feature Models. In 2016 IEEE International Conference on Software Testing, Verification and Validation (ICST). 102--112. https://doi.org/10.1109/ICST.2016.10Google ScholarGoogle Scholar
  3. D. Batory. 2004. Feature-oriented programming and the AHEAD tool suite. In Proceedings. 26th International Conference on Software Engineering. 702--703. https://doi.org/10.1109/ICSE.2004.1317496 ISSN: 0270-5257.Google ScholarGoogle ScholarCross RefCross Ref
  4. Don Batory. 2005. Feature Models, Grammars, and Propositional Formulas. In Software Product Lines (Lecture Notes in Computer Science), Henk Obbink and Klaus Pohl (Eds.). Springer, Berlin, Heidelberg, 7--20. https://doi.org/10.1007/11554844_3Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Benjamin S. Bloom, Max D. Engelhart, Walker H. Hill, Edward J. Furst, and David R. Krathwohl (Eds.). 1956. Taxonomy of Educational Objectives The Classification of Educational Goals; Handbook I: Cognitive Domain (underlining/highlighting edition ed.). David McKay.Google ScholarGoogle Scholar
  6. Guillaume Bécan, Razieh Behjati, Arnaud Gotlieb, and Mathieu Acher. 2015. Synthesis of attributed feature models from product descriptions. In Proceedings of the 19th International Conference on Software Product Line (SPLC '15). Association for Computing Machinery, New York, NY, USA, 1--10. https://doi.org/10.1145/2791060.2791068Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Kun Chen, Wei Zhang, Haiyan Zhao, and Hong Mei. 2005. An approach to constructing feature models based on requirements clustering. In 13th IEEE International Conference on Requirements Engineering (RE'05). 31--40. https://doi.org/10.1109/RE.2005.9 ISSN: 2332-6441.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Paul Clements and Linda M. Northrop. 2001. Software Product Lines: Practices and Patterns (3rd edition ed.). Addison-Wesley Professional, Boston, Mass. Munich.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Loek Cleophas. 2009. Forest FIRE and FIRE Wood: Tools for Tree Automata and Tree Algorithms. Finite-State Methods and Natural Language Processing (2009), 191--198. https://doi.org/10.3233/978-1-58603-975-2-191Google ScholarGoogle Scholar
  10. Loek Cleophas. 2009. Forest FIRE and FIRE Wood: Tools for Tree Automata and Tree Algorithms. Finite-State Methods and Natural Language Processing (2009), 191--198. https://doi.org/10.3233/978-1-58603-975-2-191Google ScholarGoogle Scholar
  11. L.G.W.A. Cleophas, B.W. Watson, D.G. Kourie, A. Boake, and S. Obiedkov. 2006. TABASCO: using concept-based taxonomies in domain engineering. South African Computer Journal 37 (2006), 30--40.Google ScholarGoogle Scholar
  12. L. Cleophas and B. W. Watson. 2005. Taxonomy-based software construction of SPARE Time: a case study. IEE Proceedings - Software 152, 1 (Feb. 2005), 29--37. https://doi.org/10.1049/ip-sen:20041265Google ScholarGoogle ScholarCross RefCross Ref
  13. L. G. W. A. Cleophas. 2008. Tree algorithms: two taxonomies and a toolkit. PhD Thesis. Mathematics and Computer Science. https://doi.org/10.6100/IR633481 ISBN: 978-90-386-1228-7.Google ScholarGoogle Scholar
  14. Krzysztof Czarnecki and Ulrich W. Eisenecker. 2000. Generative programming: methods, tools, and applications. ACM Press/Addison-Wesley Publishing Co., USA.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Krzysztof Czarnecki, Simon Helsen, and Ulrich Eisenecker. 2005. Formalizing cardinality-based feature models and their specialization. Software Process: Improvement and Practice 10, 1 (2005), 7--29. https://doi.org/10.1002/spip.213Google ScholarGoogle ScholarCross RefCross Ref
  16. John Darlington. 1978. A synthesis of several sorting algorithms. Acta Informatica 11, 1 (March 1978), 1--30. https://doi.org/10.1007/BF00264597Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Jean-Marc Davril, Edouard Delfosse, Negar Hariri, Mathieu Acher, Jane Cleland-Huang, and Patrick Heymans. 2013. Feature model extraction from large collections of informal product descriptions. In Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering (ESEC/FSE 2013). Association for Computing Machinery, New York, NY, USA, 290--300. https://doi.org/10.1145/2491411.2491455Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Mr Melvil Dewey. 1876. A Classification And Subject Index For Cataloguing And Arranging: The Books And Pamphlets Of A Library. CreateSpace Independent Publishing Platform.Google ScholarGoogle Scholar
  19. Sascha El-Sharkawy, Saura Jyoti Dhar, Adam Krafczyk, Slawomir Duszynski, Tobias Beichter, and Klaus Schmid. 2018. Reverse engineering variability in an industrial product line: observations and lessons learned. In Proceedings of the 22nd International Systems and Software Product Line Conference - Volume 1 (SPLC '18). Association for Computing Machinery, New York, NY, USA, 215--225. https://doi.org/10.1145/3233027.3233047Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Sascha El-Sharkawy, Adam Krafczyk, and Klaus Schmid. 2017. An Empirical Study of Configuration Mismatches in Linux. In Proceedings of the 21st International Systems and Software Product Line Conference - Volume A (SPLC '17). Association for Computing Machinery, New York, NY, USA, 19--28. https://doi.org/10.1145/3106195.3106208Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Hamzeh Eyal-Salman, Abdelhak-Djamel Seriai, and Christophe Dony. 2014. Feature Location in a Collection of Product Variants: Combining Information Retrieval and Hierarchical Clustering. 426. https://hal-lirmm.ccsd.cnrs.fr/lirmm-01291261Google ScholarGoogle Scholar
  22. Stefan Fischer, Lukas Linsbauer, Roberto Erick Lopez-Herrejon, and Alexander Egyed. 2014. Enhancing Clone-and-Own with Systematic Reuse for Developing Software Variants. In 2014 IEEE International Conference on Software Maintenance and Evolution. 391--400. https://doi.org/10.1109/ICSME.2014.61 ISSN: 1063-6773.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Stefan Fischer, Roberto Erick Lopez-Herrejon, and Alexander Egyed. 2018. Towards a fault-detection benchmark for evaluating software product line testing approaches. In Proceedings of the 33rd Annual ACM Symposium on Applied Computing (SAC '18). Association for Computing Machinery, New York, NY, USA, 2034--2041. https://doi.org/10.1145/3167132.3167350Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Willi Hennig. 1965. Phylogenetic Systematics. Annual Review of Entomology 10, 1 (1965), 97--116. https://doi.org/10.1146/annurev.en.10.010165.000525Google ScholarGoogle ScholarCross RefCross Ref
  25. Marc Hentze, Tobias Pett, Chico Sundermann, Sebastian Krieter, Thomas Thüm, and Ina Schaefer. 2022. Generic Solution-Space Sampling for Multi-domain Product Lines. In Proceedings of the 21st ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences (GPCE 2022). Association for Computing Machinery, New York, NY, USA, 135--147. https://doi.org/10.1145/3564719.3568695Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Marc Hentze, Chico Sundermann, Thomas Thüm, and Ina Schaefer. 2022. Quantifying the variability mismatch between problem and solution space. In Proceedings of the 25th International Conference on Model Driven Engineering Languages and Systems (MODELS '22). Association for Computing Machinery, New York, NY, USA, 322--333. https://doi.org/10.1145/3550355.3552411Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Sönke Holthusen, David Wille, Christoph Legat, Simon Beddig, Ina Schaefer, and Birgit Vogel-Heuser. 2014. Family model mining for function block diagrams in automation software. In Proceedings of the 18th International Software Product Line Conference: Companion Volume for Workshops, Demonstrations and Tools -Volume 2 (SPLC '14). Association for Computing Machinery, New York, NY, USA, 36--43. https://doi.org/10.1145/2647908.2655965Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Albert Sydney Hornby and Sally Wehmeier. 2008. Oxford Advanced Learner's Dictionary of Current English. Oxford University Press.Google ScholarGoogle Scholar
  29. Xin Hu, Sandeep Bhatkar, Kent Griffin, and Kang G. Shin. 2013. MutantX-S: scalable malware clustering based on static features. In Proceedings of the 2013 USENIX conference on Annual Technical Conference (USENIX ATC'13). USENIX Association, USA, 187--198.Google ScholarGoogle Scholar
  30. Claus Hunsen, Bo Zhang, Janet Siegmund, Christian Kästner, Olaf Leßenich, Martin Becker, and Sven Apel. 2016. Preprocessor-based variability in open-source and industrial software systems: An empirical study. Empirical Software Engineering 21, 2 (2016), 449--482. https://doi.org/10.1007/s10664-015-9360-1Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Paul Jaccard. 1912. The Distribution of the Flora in the Alpine Zone.1. New Phytologist 11, 2 (1912), 37--50. https://doi.org/10.1111/j.1469-8137.1912.tb05611.xGoogle ScholarGoogle ScholarCross RefCross Ref
  32. 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. Carnegie-Mellon University Pittsburgh Software Engineering Institute.Google ScholarGoogle Scholar
  33. S. B. Kotsiantis. 2007. Supervised Machine Learning: A Review of Classification Techniques. In Proceedings of the 2007 conference on Emerging Artificial Intelligence Applications in Computer Engineering: Real Word AI Systems with Applications in eHealth, HCI, Information Retrieval and Pervasive Technologies. IOS Press, NLD, 3--24.Google ScholarGoogle Scholar
  34. Sebastian Krieter, Thomas Thüm, Sandro Schulze, Sebastian Ruland, Malte Lochau, Gunter Saake, and Thomas Leich. 2022. T-Wise Presence Condition Coverage and Sampling for Configurable Systems. https://doi.org/10.48550/arXiv.2205.15180Google ScholarGoogle Scholar
  35. Sebastian Krieter, Thomas Thüm, Sandro Schulze, Gunter Saake, and Thomas Leich. 2020. YASA: yet another sampling algorithm. In Proceedings of the 14th International Working Conference on Variability Modelling of Software-Intensive Systems (VaMoS '20). Association for Computing Machinery, New York, NY, USA, 1--10. https://doi.org/10.1145/3377024.3377042Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Christian Kästner, Sven Apel, and Martin Kuhlemann. 2008. Granularity in software product lines. In 2008 ACM/IEEE 30th International Conference on Software Engineering. 311--320. https://doi.org/10.1145/1368088.1368131 ISSN: 1558-1225.Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Christian Kästner, Sven Apel, Syed Saif ur Rahman, Marko Rosenmüller, Don Batory, and Gunter Saake. 2009. On the impact of the optional feature problem: analysis and case studies. In Proceedings of the 13th International Software Product Line Conference (SPLC '09). Carnegie Mellon University, USA, 181--190.Google ScholarGoogle Scholar
  38. Jörg Liebig, Alexander von Rhein, Christian Kästner, Sven Apel, Jens Dörre, and Christian Lengauer. 2013. Scalable analysis of variable software. In Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering (ESEC/FSE 2013). Association for Computing Machinery, New York, NY, USA, 81--91. https://doi.org/10.1145/2491411.2491437Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. C Linnaeus. 1758. The System of Nature Through the Three Kingdoms of Nature. Animal Kingdom (Laurentii Salvii, Stockholm) (1758).Google ScholarGoogle Scholar
  40. Lukas Linsbauer, E. Roberto Lopez-Herrejon, and Alexander Egyed. 2013. Recovering traceability between features and code in product variants. In Proceedings of the 17th International Software Product Line Conference (SPLC '13). Association for Computing Machinery, New York, NY, USA, 131--140. https://doi.org/10.1145/2491627.2491630Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Lukas Linsbauer, Roberto Erick Lopez-Herrejon, and Alexander Egyed. 2014. Feature Model Synthesis with Genetic Programming. In Search-Based Software Engineering (Lecture Notes in Computer Science), Claire Le Goues and Shin Yoo (Eds.). Springer International Publishing, Cham, 153--167. https://doi.org/10. 1007/978-3-319-09940-8_11Google ScholarGoogle Scholar
  42. Jia Liu, Don Batory, and Christian Lengauer. 2006. Feature oriented refactoring of legacy applications. In Proceedings of the 28th international conference on Software engineering (ICSE '06). Association for Computing Machinery, New York, NY, USA, 112--121. https://doi.org/10.1145/1134285.1134303Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Jabier Martinez, Tewfik Ziadi, Tegawendé F. Bissyandé, Jacques Klein, and Yves Le Traon. 2016. Name suggestions during feature identification: the variclouds approach. In Proceedings of the 20th International Systems and Software Product Line Conference (SPLC '16). Association for Computing Machinery, New York, NY, USA, 119--123. https://doi.org/10.1145/2934466.2934480Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Jens Meinicke, Thomas Thüm, Reimar Schröter, Fabian Benduhn, Thomas Leich, and Gunter Saake. 2017. Mastering Software Variability with FeatureIDE. Springer International Publishing, Cham. https://doi.org/10.1007/978-3-319-61443-4Google ScholarGoogle Scholar
  45. Charles D Michener and Robert R Sokal. 1957. A quantitative approach to a problem in classification. Evolution 11, 2 (1957), 130--162. Publisher: Blackwell Publishing Inc Malden, USA.Google ScholarGoogle ScholarCross RefCross Ref
  46. Sarah Nadi, Thorsten Berger, Christian Kästner, and Krzysztof Czarnecki. 2015. Where Do Configuration Constraints Stem From? An Extraction Approach and an Empirical Study. IEEE Transactions on Software Engineering 41, 8 (Aug. 2015), 820--841. https://doi.org/10.1109/TSE.2015.2415793 Conference Name: IEEE Transactions on Software Engineering.Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Fabian Pedregosa, Gaël Varoquaux, Alexandre Gramfort, Vincent Michel, Bertrand Thirion, Olivier Grisel, Mathieu Blondel, Peter Prettenhofer, Ron Weiss, Vincent Dubourg, Jake Vanderplas, Alexandre Passos, David Cournapeau, Matthieu Brucher, Matthieu Perrot, and Édouard Duchesnay. 2011. Scikit-learn: Machine Learning in Python. The Journal of Machine Learning Research 12, null (Nov. 2011), 2825--2830.Google ScholarGoogle Scholar
  48. Juliana Alves Pereira, Mathieu Acher, Hugo Martin, Jean-Marc Jézéquel, Goetz Botterweck, and Anthony Ventresque. 2021. Learning software configuration spaces: A systematic literature review. Journal of Systems and Software 182 (Dec. 2021), 111044. https://doi.org/10.1016/j.jss.2021.111044Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Klaus Pohl, Günter Böckle, and Frank van der Linden. 2005. Software Product Line Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28901-1Google ScholarGoogle Scholar
  50. Kamil Rosiak, Alexander Schlie, Lukas Linsbauer, Birgit Vogel-Heuser, and Ina Schaefer. 2021. Custom-tailored clone detection for IEC 61131-3 programming languages. Journal of Systems and Software 182 (Dec. 2021), 111070. https://doi.org/10.1016/j.jss.2021.111070Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Ina Schaefer, Lorenzo Bettini, Viviana Bono, Ferruccio Damiani, and Nico Tanzarella. 2010. Delta-Oriented Programming of Software Product Lines. In Software Product Lines: Going Beyond (Lecture Notes in Computer Science), Jan Bosch and Jaejoon Lee (Eds.). Springer, Berlin, Heidelberg, 77--91. https://doi.org/10.1007/978-3-642-15579-6_6Google ScholarGoogle Scholar
  52. Ina Schaefer, Rick Rabiser, Dave Clarke, Lorenzo Bettini, David Benavides, Goetz Botterweck, Animesh Pathak, Salvador Trujillo, and Karina Villela. 2012. Software diversity: state of the art and perspectives. International Journal on Software Tools for Technology Transfer 14, 5 (Oct. 2012), 477--495. https://doi.org/10.1007/s10009-012-0253-yGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  53. Ina Schaefer, Christoph Seidl, Loek Cleophas, and Bruce W. Watson. 2015. SPLicing TABASCO: Custom-Tailored Software Product Line Variants from Taxonomy-Based Toolkits. In Proceedings of the 2015 Annual Research Conference on South African Institute of Computer Scientists and Information Technologists (SAICSIT '15). Association for Computing Machinery, New York, NY, USA, 1--10. https://doi.org/10.1145/2815782.2815799Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Ina Schaefer, Christoph Seidl, Loek Cleophas, and Bruce W. Watson. 2016. Tax-PLEASE---Towards Taxonomy-Based Software Product Line Engineering. In Software Reuse: Bridging with Social-Awareness (Lecture Notes in Computer Science), Georgia M. Kapitsaki and Eduardo Santana de Almeida (Eds.). Springer International Publishing, Cham, 63--70. https://doi.org/10.1007/978-3-319-35122-3_5Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Alexander Schlie, Kamil Rosiak, Oliver Urbaniak, Ina Schaefer, and Birgit Vogel-Heuser. 2019. Analyzing Variability in Automation Software with the Variability Analysis Toolkit. In Proceedings of the 23rd International Systems and Software Product Line Conference - Volume B (SPLC '19). Association for Computing Machinery, New York, NY, USA, 191--198. https://doi.org/10.1145/3307630.3342408Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. Alexander Schlie, Sandro Schulze, and Ina Schaefer. 2020. Recovering variability information from source code of clone-and-own software systems. In Proceedings of the 14th International Working Conference on Variability Modelling of Software-Intensive Systems (VaMoS '20). Association for Computing Machinery, New York, NY, USA, 1--9. https://doi.org/10.1145/3377024.3377034Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Anas Shatnawi, Abdelhak-Djamel Seriai, and Houari Sahraoui. 2017. Recovering software product line architecture of a family of object-oriented product variants. Journal of Systems and Software 131 (Sept. 2017), 325--346. https://doi.org/10.1016/j.jss.2016.07.039Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. Nicholas Smith, Danny van Bruggen, and Federico Tomassetti. 2016. JavaParser: Visited. Leanpub. https://leanpub.next/javaparservisitedGoogle ScholarGoogle Scholar
  59. Peter H. A. Sneath and Robert R. Sokal. 1973. Numerical Taxonomy: The Principles and Practice of Numerical Classification (first edition ed.). W.H.Freeman & Co Ltd, San Francisco.Google ScholarGoogle Scholar
  60. Robert R. Sokal and Charles Duncan Michener. 1958. A statistical method for evaluating systematic relationships. University of Kansas science bulletin 38 (1958), 1409--1438.Google ScholarGoogle Scholar
  61. Ştefan Stănciulescu, Sandro Schulze, and Andrzej Wąsowski. 2015. Forked and integrated variants in an open-source firmware project. In 2015 IEEE International Conference on Software Maintenance and Evolution (ICSME). 151--160. https://doi.org/10.1109/ICSM.2015.7332461Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. Reinhard Tartler, Daniel Lohmann, Christian Dietrich, Christoph Egger, and Julio Sincero. 2011. Configuration coverage in the analysis of large-scale system software. In Proceedings of the 6th Workshop on Programming Languages and Operating Systems (PLOS '11). Association for Computing Machinery, New York, NY, USA, 1--5. https://doi.org/10.1145/2039239.2039242Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. Reinhard Tartler, Daniel Lohmann, Julio Sincero, and Wolfgang Schröder-Preikschat. 2011. Feature consistency in compile-time-configurable system software: facing the linux 10,000 feature problem. In Proceedings of the sixth conference on Computer systems (EuroSys '11). Association for Computing Machinery, New York, NY, USA, 47--60. https://doi.org/10.1145/1966445.1966451Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. Thomas Thum, Christian Kastner, Sebastian Erdweg, and Norbert Siegmund. 2011. Abstract Features in Feature Modeling. In 2011 15th International Software Product Line Conference. 191--200. https://doi.org/10.1109/SPLC.2011.53Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. 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 (June 2014), 6:1-6:45. https://doi.org/10.1145/2580950Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. Mahsa Varshosaz, Mustafa Al-Hajjaji, Thomas Thüm, Tobias Runge, Mohammad Reza Mousavi, and Ina Schaefer. 2018. A classification of product sampling for software product lines. In Proceedings of the 22nd International Systems and Software Product Line Conference- Volume 1 (SPLC '18). Association for Computing Machinery, New York, NY, USA, 1--13. https://doi.org/10.1145/3233027.3233035Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. Iris Vessey, V. Ramesh, and Robert L. Glass. 2005. A unified classification system for research in the computing disciplines. Information and Software Technology 47, 4 (March 2005), 245--255. https://doi.org/10.1016/j.infsof.2004.08.006Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. B. W. Watson. 1995. Taxonomies and toolkits of regular language algorithms. PhD Thesis. Mathematics and Computer Science. https://doi.org/10.6100/IR444299ISBN: 90-386-0396-7.Google ScholarGoogle Scholar
  69. Bruce W. Watson and Loek Cleophas. 2004. SPARE Parts: a C++ toolkit for string pattern recognition. Software: Practice and Experience 34, 7 (2004), 697--710. https://doi.org/10.1002/spe.590Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. B. W. Watson and G. Zwaan. 1996. A taxonomy of sublinear multiple keyword pattern matching algorithms. Science of Computer Programming 27, 2 (Sept. 1996), 85--118. https://doi.org/10.1016/0167-6423(96)00008-1Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. David Wille, Önder Babur, Loek Cleophas, Christoph Seidl, Mark van den Brand, and Ina Schaefer. 2018. Improving custom-tailored variability mining using outlier and cluster detection. Science of Computer Programming 163 (Oct. 2018), 62--84. https://doi.org/10.1016/j.scico.2018.04.002Google ScholarGoogle Scholar
  72. David Wille, Sönke Holthusen, Sandro Schulze, and Ina Schaefer. 2013. Interface variability in family model mining. In Proceedings of the 17th International Software Product Line Conference co-located workshops (SPLC '13 Workshops). Association for Computing Machinery, New York, NY, USA, 44--51. https://doi.org/10.1145/2499777.2500708Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. David Wille, Tobias Runge, Christoph Seidl, and Sandro Schulze. 2017. Extractive software product line engineering using model-based delta module generation. In Proceedings of the Eleventh International Workshop on Variability Modelling of Software-intensive Systems (VAMOS '17). Association for Computing Machinery, New York, NY, USA, 36--43. https://doi.org/10.1145/3023956.3023957Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. David Wille, Sandro Schulze, Christoph Seidl, and Ina Schaefer. 2016. Custom-Tailored Variability Mining for Block-Based Languages. In 2016 IEEE 23rd International Conference on Software Analysis, Evolution, and Reengineering (SANER), Vol. 1. 271--282. https://doi.org/10.1109/SANER.2016.13Google ScholarGoogle Scholar
  75. David Wille, Michael Tiede, Sandro Schulze, Christoph Seidl, and Ina Schaefer. 2016. Identifying Variability in Object-Oriented Code Using Model-Based Code Mining. In Leveraging Applications of Formal Methods, Verification and Validation: Discussion, Dissemination, Applications (Lecture Notes in Computer Science), Tiziana Margaria and Bernhard Steffen (Eds.). Springer International Publishing, Cham, 547--562. https://doi.org/10.1007/978-3-319-47169-3_43Google ScholarGoogle Scholar
  76. David Wille, Kenny Wehling, Christoph Seidl, Martin Pluchator, and Ina Schaefer. 2017. Variability Mining of Technical Architectures. In Proceedings of the 21st International Systems and Software Product Line Conference - Volume A (SPLC '17). Association for Computing Machinery, New York, NY, USA, 39--48. https://doi.org/10.1145/3106195.3106202Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. True Variability Shining Through Taxonomy Mining

    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 Conferences
      SPLC '23: Proceedings of the 27th ACM International Systems and Software Product Line Conference - Volume A
      August 2023
      305 pages
      ISBN:9798400700910
      DOI:10.1145/3579027

      Copyright © 2023 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 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: 28 August 2023

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      Overall Acceptance Rate167of463submissions,36%
    • Article Metrics

      • Downloads (Last 12 months)58
      • Downloads (Last 6 weeks)7

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader