{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,13]],"date-time":"2026-11-13T02:56:17Z","timestamp":1794538577714,"version":"4.9.1"},"reference-count":181,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Softw. Eng. Methodol."],"published-print":{"date-parts":[[2026,1,31]]},"abstract":"<jats:p>\n                    Today, the operating system Linux is widely used in diverse environments, as its kernel can be configured flexibly. In many configurable systems, managing such variability can be facilitated in all development phases with product-line analyses. These analyses often require knowledge about the system\u2019s features and their dependencies, which are documented in a feature model. Despite their potential, product-line analyses are rarely applied to the Linux kernel in practice, as its feature model still challenges scalability and accuracy of analyses. Unfortunately, these challenges also severely limit our knowledge about two fundamental metrics of the kernel\u2019s configurability, namely its number of features and configurations. We identify four key limitations in the literature related to the scalability, accuracy, and influence factors of these metrics, and, by extension, other product-line analyses: (1) Analysis results for the Linux kernel are not comparable, because relevant information is not reported; (2) there is no consensus on how to define features in Linux, which leads to flawed analysis results; (3) only few versions of the Linux kernel have ever been analyzed, none of which are recent; and (4) the kernel is perceived as complex, although we lack empirical evidence that supports this claim. In this article, we address these limitations with a comprehensive, empirical study of the Linux kernel\u2019s configurability, which spans its feature model\u2019s entire history from 2002 to 2024. We address the above limitations as follows: (1) We characterize parameters that are relevant when reporting analysis results; (2) we propose and evaluate a novel definition of features in Linux as a standardization effort; (3) we contribute\n                    <jats:sc>torte<\/jats:sc>\n                    , a tool that analyzes arbitrary versions of the Linux kernel\u2019s feature model; and (4) we investigate the current and possible future configurability of the kernel on more than 3,000 feature-model versions. Based on our results, we highlight 11 major insights into the Linux kernel\u2019s configurability and make 7 actionable recommendations for researchers and practitioners.\n                  <\/jats:p>","DOI":"10.1145\/3729423","type":"journal-article","created":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T12:24:26Z","timestamp":1744719866000},"page":"1-48","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["How Configurable Is the Linux Kernel? Analyzing Two Decades of Feature-Model History"],"prefix":"10.1145","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0429-2461","authenticated-orcid":false,"given":"Elias","family":"Kuiter","sequence":"first","affiliation":[{"name":"University of Magdeburg, Magdeburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5239-3307","authenticated-orcid":false,"given":"Chico","family":"Sundermann","sequence":"additional","affiliation":[{"name":"TU Braunschweig, Braunschweig, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8069-9584","authenticated-orcid":false,"given":"Thomas","family":"Th\u00fcm","sequence":"additional","affiliation":[{"name":"TU Braunschweig, Braunschweig, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9389-9278","authenticated-orcid":false,"given":"Tobias","family":"He\u00df","sequence":"additional","affiliation":[{"name":"University of Ulm, Ulm, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7077-7091","authenticated-orcid":false,"given":"Sebastian","family":"Krieter","sequence":"additional","affiliation":[{"name":"TU Braunschweig, Braunschweig, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9576-8474","authenticated-orcid":false,"given":"Gunter","family":"Saake","sequence":"additional","affiliation":[{"name":"University of Magdeburg, Magdeburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,12,11]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3149119"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-7506-7932-9.X5022-2"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13595-8_3"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2011.6100089"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2012.12.004"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31095-9_41"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3571788.3571801"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3546932.3546997"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68155-7_22"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-021-10097-z"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3001867.3001870"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/2362536.2362553"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37521-7"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.5381\/jot.2009.8.5.c5"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3106195.3106206"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11219-010-9127-2"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/11554844_3"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/J.IS.2010.01.001"},{"key":"e_1_3_3_20_2","unstructured":"David Benavides Sergio Segura Pablo Trinidad and Antonio Ruiz-Cort\u00e9s. 2007. FAMA: Tooling a framework for the automated analysis of feature models. In International Workshop on Variability Modelling of Software-Intensive Systems (VaMoS). Technical Report 2007-01 Lero 129\u2013134."},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/2791060.2791108"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2013.34"},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/1858996.1859010"},{"key":"e_1_3_3_24_2","article-title":"All you need to know about\u2026 the early history of linux, part 2","author":"Berlich R\u00fcdiger","year":"2001","unstructured":"R\u00fcdiger Berlich. 2001. All you need to know about\u2026 the early history of linux, part 2. LinuxUser.","journal-title":"LinuxUser"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-14130-5_20"},{"key":"e_1_3_3_26_2","unstructured":"Armin Biere Katalin Fazekas Mathias Fleury and Maximilian Heisinger. 2020. CaDiCaL Kissat Paracooba Plingeling and Treengeling Entering the SAT Competition 2020. Technical Report B-2020-1. University of Helsinki Department of Computer Science."},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.SAT.2023.3"},{"key":"e_1_3_3_28_2","volume-title":"Understanding the Linux Kernel: From I\/O Ports to Process Management","author":"Bovet Daniel P.","year":"2005","unstructured":"Daniel P. Bovet and Marco Cesati. 2005. Understanding the Linux Kernel: From I\/O Ports to Process Management. O\u2019Reilly Media, Inc."},{"key":"e_1_3_3_29_2","doi-asserted-by":"crossref","unstructured":"David Bretthauer. 2001. Open Source Software: A History. Retrieved December 5 2023 from https:\/\/opencommons.uconn.edu\/libr_pubs\/7","DOI":"10.1108\/lhtn.2001.23918eaf.002"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki615"},{"key":"e_1_3_3_31_2","volume-title":"Propositional Logic: Deduction and Algorithms","author":"B\u00fcning Hans Kleine","year":"1999","unstructured":"Hans Kleine B\u00fcning and Theodor Lettmann. 1999. Propositional Logic: Deduction and Algorithms. Vol. 48. Cambridge University Press."},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(02)00352-3"},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2014.04.002"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40627-0_18"},{"key":"e_1_3_3_35_2","unstructured":"Michael Elizabeth Chastain. 2023. Linux Kernel Makefiles. Retrieved July 10 2023 from https:\/\/www.kernel.org\/doc\/html\/latest\/kbuild\/makefiles.html"},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2012.86"},{"key":"e_1_3_3_37_2","unstructured":"Paul C. Clements John D. McGregor and Sholom G. Cohen. 2005. The Structured Intuitive Model for Product Line Economics (SIMPLE). Technical Report. Carnegie Mellon University."},{"key":"e_1_3_3_38_2","unstructured":"The Kernel Development Community. 2018. KConfig Language. Retrieved January 30 2024 from https:\/\/www.kernel.org\/doc\/html\/latest\/kbuild\/kconfig-language.html"},{"key":"e_1_3_3_39_2","unstructured":"Jonathan Corbet Greg Kroah-Hartman and Amanda McPherson. 2016. Linux kernel development: How fast is it going who is doing it what they are doing and who is sponsoring it. Retrieved June 29 2024 from https:\/\/www.linuxfoundation.jp\/events\/2016\/08\/linux-kernel-development-2016\/"},{"key":"e_1_3_3_40_2","unstructured":"Jonathan Corbet. 2008. A guide to the kernel development process. Retrieved December 5 2023 from https:\/\/www.kernel.org\/doc\/html\/latest\/process\/development-process.html"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/2089125.2089127"},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","DOI":"10.1002\/spip.225"},{"key":"e_1_3_3_43_2","first-page":"16","volume-title":"International Workshop on Software Factories (SF)","author":"Czarnecki Krzysztof","year":"2005","unstructured":"Krzysztof Czarnecki and Chang Hwan Peter Kim. 2005. Cardinality-based feature modeling and constraints: A progress report. In International Workshop on Software Factories (SF), 16\u201320."},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/1173706.1173738"},{"key":"e_1_3_3_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/SPLINE.2007.24"},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-64276-1_6"},{"key":"e_1_3_3_47_2","doi-asserted-by":"publisher","DOI":"10.5555\/1792734.1792766"},{"key":"e_1_3_3_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/2362536.2362544"},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/2162024.2162030"},{"key":"e_1_3_3_50_2","first-page":"2","volume-title":"Linux Showcase & Conference","author":"Jeff Dike","year":"2001","unstructured":"Jeff Dike. 2001. User-mode linux. In Linux Showcase & Conference. USENIX Association, 2."},{"key":"e_1_3_3_51_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-015-0472-2"},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-017-9557-6"},{"key":"e_1_3_3_53_2","doi-asserted-by":"publisher","DOI":"10.1002\/smr.567"},{"key":"e_1_3_3_54_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24605-3_37"},{"key":"e_1_3_3_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/2814204.2814222"},{"key":"e_1_3_3_56_2","doi-asserted-by":"publisher","DOI":"10.1145\/3106195.3106208"},{"key":"e_1_3_3_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/3307630.3342384"},{"key":"e_1_3_3_58_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442391.3442400"},{"key":"e_1_3_3_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/SANER.2017.7884632"},{"key":"e_1_3_3_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/3336294.3336313"},{"key":"e_1_3_3_61_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459080"},{"key":"e_1_3_3_62_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE-SEIP52600.2021.00018"},{"key":"e_1_3_3_63_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-009-9153-8"},{"key":"e_1_3_3_64_2","doi-asserted-by":"publisher","DOI":"10.1145\/2934466.2934478"},{"key":"e_1_3_3_65_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579028.3609008"},{"key":"e_1_3_3_66_2","doi-asserted-by":"publisher","DOI":"10.1145\/3106237.3106283"},{"key":"e_1_3_3_67_2","doi-asserted-by":"publisher","DOI":"10.1145\/2254064.2254103"},{"key":"e_1_3_3_68_2","unstructured":"GCC Development Team. The C Preprocessor. 2025. Retrieved February 17 2025 from http:\/\/gcc.gnu.org\/onlinedocs\/cpp\/index.html"},{"key":"e_1_3_3_69_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02032-2_17"},{"key":"e_1_3_3_70_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSM.2000.883030"},{"key":"e_1_3_3_71_2","doi-asserted-by":"publisher","DOI":"10.1145\/3461001.3471142"},{"key":"e_1_3_3_72_2","doi-asserted-by":"publisher","DOI":"10.1145\/3715340.3715445"},{"key":"e_1_3_3_73_2","first-page":"131","volume-title":"International Conference on Economic, Technical and Organisational Aspects of Product Configuration Systems","author":"Hadzic Tarik","year":"2004","unstructured":"Tarik Hadzic, Sathiamoorthy Subbarayan, Rune M. Jensen, Henrik R. Andersen, Jesper M\u00f8ller, and Henrik Hulgaard. 2004. Fast backtrack-free product configuration using a precompiled solution space representation. In International Conference on Economic, Technical and Organisational Aspects of Product Configuration Systems. Gamez Publishing, 131\u2013138."},{"key":"e_1_3_3_74_2","unstructured":"Yvonne Heimowski. 2022. Simplifying Feature Models for Better Scalability of #SAT Solvers. Bachelor\u2019s Thesis. University of Ulm."},{"key":"e_1_3_3_75_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2014.2327020"},{"key":"e_1_3_3_76_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442391.3442406"},{"key":"e_1_3_3_77_2","doi-asserted-by":"publisher","DOI":"10.1145\/3461001.3474452"},{"key":"e_1_3_3_78_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2024.103214"},{"key":"e_1_3_3_79_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503229.3547025"},{"key":"e_1_3_3_80_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.09.042"},{"key":"e_1_3_3_81_2","doi-asserted-by":"publisher","DOI":"10.1109\/SEAMS.2017.11"},{"key":"e_1_3_3_82_2","first-page":"191","volume-title":"International Systems and Software Product Line Conference (SPLC)","author":"Janota Mikol\u00e1\u0161","year":"2008","unstructured":"Mikol\u00e1\u0161 Janota. 2008. Do SAT solvers make good configurators? In International Systems and Software Product Line Conference (SPLC), Vol. 2. University of Limerick, Lero, 191\u2013195."},{"key":"e_1_3_3_83_2","doi-asserted-by":"publisher","DOI":"10.5555\/2733572.2733574"},{"key":"e_1_3_3_84_2","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v33i1.2395"},{"key":"e_1_3_3_85_2","doi-asserted-by":"publisher","DOI":"10.1145\/2362536.2362547"},{"key":"e_1_3_3_86_2","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(92)90052-E"},{"key":"e_1_3_3_87_2","doi-asserted-by":"publisher","DOI":"10.1145\/3307630.3342400"},{"key":"e_1_3_3_88_2","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.21236\/ADA235785"},{"key":"e_1_3_3_89_2","unstructured":"Christian K\u00e4stner. 2017. Differential testing for variational analyses: Experience from developing KConfigReader. arXiv:1706.09357. Retrieved from https:\/\/arxiv.org\/abs\/1706.09357"},{"key":"e_1_3_3_90_2","doi-asserted-by":"publisher","DOI":"10.1145\/2048066.2048128"},{"key":"e_1_3_3_91_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2009.10.007"},{"key":"e_1_3_3_92_2","doi-asserted-by":"publisher","DOI":"10.1145\/3106237.3106252"},{"key":"e_1_3_3_93_2","doi-asserted-by":"publisher","DOI":"10.1145\/3461001.3471148"},{"key":"e_1_3_3_94_2","unstructured":"Sebastian Krieter Thomas Th\u00fcm Sandro Schulze Sebastian Ruland Malte Lochau Gunter Saake and Thomas Leich. 2022. T-wise presence condition coverage and sampling for configurable systems. arXiv:2205.15180. Retrieved from https:\/\/arxiv.org\/abs\/2205.15180"},{"key":"e_1_3_3_95_2","doi-asserted-by":"publisher","DOI":"10.1145\/3377024.3377042"},{"key":"e_1_3_3_96_2","doi-asserted-by":"publisher","DOI":"10.1145\/3183440.3183480"},{"key":"e_1_3_3_97_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2023.111737"},{"key":"e_1_3_3_98_2","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.29.5"},{"key":"e_1_3_3_99_2","doi-asserted-by":"publisher","DOI":"10.1145\/3634713.3634733"},{"key":"e_1_3_3_100_2","doi-asserted-by":"publisher","DOI":"10.1145\/3551349.3556938"},{"key":"e_1_3_3_101_2","doi-asserted-by":"publisher","DOI":"10.1145\/3715340.3715441"},{"key":"e_1_3_3_102_2","doi-asserted-by":"publisher","DOI":"10.1145\/2362536.2362545"},{"key":"e_1_3_3_103_2","doi-asserted-by":"publisher","DOI":"10.1109\/METRIC.1997.637156"},{"key":"e_1_3_3_104_2","doi-asserted-by":"publisher","DOI":"10.1145\/2791060.2791070"},{"key":"e_1_3_3_105_2","doi-asserted-by":"publisher","DOI":"10.1145\/1960275.1960299"},{"key":"e_1_3_3_106_2","doi-asserted-by":"publisher","DOI":"10.1145\/2491411.2491437"},{"key":"e_1_3_3_107_2","doi-asserted-by":"publisher","DOI":"10.1145\/3377811.3380372"},{"key":"e_1_3_3_108_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15579-6_10"},{"key":"e_1_3_3_109_2","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.SAT.2023.15"},{"key":"e_1_3_3_110_2","doi-asserted-by":"publisher","DOI":"10.1145\/2884781.2884793"},{"key":"e_1_3_3_111_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-61443-4"},{"key":"e_1_3_3_112_2","doi-asserted-by":"publisher","DOI":"10.1145\/1639950.1640002"},{"key":"e_1_3_3_113_2","first-page":"231","volume-title":"International Systems and Software Product Line Conference (SPLC)","author":"Mendon\u00e7a Marc\u00edlio","year":"2009","unstructured":"Marc\u00edlio Mendon\u00e7a, Andrzej W\u0105sowski, and Krzysztof Czarnecki. 2009. SAT-based analysis of feature models is easy. In International Systems and Software Product Line Conference (SPLC). Software Engineering Institute, 231\u2013240."},{"key":"e_1_3_3_114_2","doi-asserted-by":"publisher","DOI":"10.1145\/3338906.3338967"},{"key":"e_1_3_3_115_2","doi-asserted-by":"publisher","DOI":"10.1007\/11814948_37"},{"key":"e_1_3_3_116_2","doi-asserted-by":"publisher","DOI":"10.1145\/3461001.3471151"},{"key":"e_1_3_3_117_2","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379017"},{"key":"e_1_3_3_118_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2023.111770"},{"key":"e_1_3_3_119_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2015.2415793"},{"key":"e_1_3_3_120_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSR.2013.6624017"},{"key":"e_1_3_3_121_2","doi-asserted-by":"publisher","DOI":"10.1002\/smr.1595"},{"key":"e_1_3_3_122_2","doi-asserted-by":"publisher","DOI":"10.1145\/2568225.2568300"},{"key":"e_1_3_3_123_2","doi-asserted-by":"publisher","DOI":"10.1145\/3278122.3278123"},{"key":"e_1_3_3_124_2","unstructured":"Jeho Oh Paul Gazzillo Don Batory Marijn Heule and Maggie Myers. 2019. Uniform Sampling from Kconfig Feature Models. Technical Report TR-19-02. University of Texas at Austin Department of Computer Science."},{"key":"e_1_3_3_125_2","doi-asserted-by":"publisher","DOI":"10.1145\/3468264.3468578"},{"key":"e_1_3_3_126_2","doi-asserted-by":"publisher","DOI":"10.1145\/2597073.2597124"},{"key":"e_1_3_3_127_2","doi-asserted-by":"publisher","DOI":"10.1145\/2019136.2019139"},{"key":"e_1_3_3_128_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-015-9364-x"},{"key":"e_1_3_3_129_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(86)80028-1"},{"key":"e_1_3_3_130_2","doi-asserted-by":"publisher","DOI":"10.1051\/0004-6361\/201525830"},{"key":"e_1_3_3_131_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICST.2019.00032"},{"key":"e_1_3_3_132_2","doi-asserted-by":"publisher","DOI":"10.1007\/s12130-999-1026-0"},{"key":"e_1_3_3_133_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2024.112150"},{"key":"e_1_3_3_134_2","doi-asserted-by":"publisher","DOI":"10.1145\/3646548.3676548"},{"key":"e_1_3_3_135_2","unstructured":"Max Roser. 2022. The future is vast \u2013 What does this mean for our own life? Retrieved from https:\/\/ourworldindata.org\/the-future-is-vast"},{"key":"e_1_3_3_136_2","doi-asserted-by":"publisher","DOI":"10.1145\/2866614.2866624"},{"key":"e_1_3_3_137_2","article-title":"A developer\u2019s first look at android","author":"Saha Amit Kumar","year":"2008","unstructured":"Amit Kumar Saha. 2008. A developer\u2019s first look at android. Linux for You.","journal-title":"Linux for You"},{"key":"e_1_3_3_138_2","doi-asserted-by":"publisher","DOI":"10.5555\/191771"},{"key":"e_1_3_3_139_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2013.6693104"},{"key":"e_1_3_3_140_2","first-page":"593","volume-title":"International Conference on Software Engineering (ICSE)","author":"Klaus Schmid","year":"2002","unstructured":"Klaus Schmid. 2002. A comprehensive product line scoping approach and its validation. In International Conference on Software Engineering (ICSE). IEEE, 593\u2013603."},{"key":"e_1_3_3_141_2","doi-asserted-by":"publisher","DOI":"10.1109\/RE.2006.23"},{"key":"e_1_3_3_142_2","doi-asserted-by":"publisher","DOI":"10.1145\/2884781.2884823"},{"key":"e_1_3_3_143_2","doi-asserted-by":"publisher","DOI":"10.1145\/3571788.3571793"},{"key":"e_1_3_3_144_2","first-page":"201","volume-title":"International Systems and Software Product Line Conference (SPLC)","author":"Sergio Segura","year":"2008","unstructured":"Sergio Segura. 2008. Automated analysis of feature models using atomic sets. In International Systems and Software Product Line Conference (SPLC), Vol. 2. IEEE, 201\u2013207."},{"key":"e_1_3_3_145_2","doi-asserted-by":"publisher","DOI":"10.1145\/2110147.2110155"},{"key":"e_1_3_3_146_2","unstructured":"Steven She and Thorsten Berger. 2010. Formal Semantics of the Kconfig Language. Technical Report. University of Waterloo."},{"key":"e_1_3_3_147_2","first-page":"45","volume-title":"International Workshop on Variability Modelling of Software-Intensive Systems (VaMoS)","author":"She Steven","year":"2010","unstructured":"Steven She, Rafael Lotufo, Thorsten Berger, Andrzej Wasowski, and Krzysztof Czarnecki. 2010. The variability model of the linux kernel. In International Workshop on Variability Modelling of Software-Intensive Systems (VaMoS), 45\u201351."},{"key":"e_1_3_3_148_2","doi-asserted-by":"publisher","DOI":"10.1145\/1985793.1985856"},{"key":"e_1_3_3_149_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11219-011-9152-9"},{"key":"e_1_3_3_150_2","first-page":"9","volume-title":"International Workshop on Open Source Software and Product Lines (OSSPL)","author":"Sincero Julio","year":"2007","unstructured":"Julio Sincero, Horst Schirmeier, Wolfgang Schr\u00f6der-Preikschat, and Olaf Spinczyk. 2007. Is the linux kernel a software product line? In International Workshop on Open Source Software and Product Lines (OSSPL). IEEE, 9\u201312."},{"key":"e_1_3_3_151_2","first-page":"257","volume-title":"International Systems and Software Product Line Conference (SPLC)","author":"Sincero Julio","year":"2008","unstructured":"Julio Sincero and Wolfgang Schr\u00f6der-Preikschat. 2008. The linux kernel configurator as a feature modeling tool. In International Systems and Software Product Line Conference (SPLC). University of Limerick, Lero, 257\u2013260."},{"key":"e_1_3_3_152_2","doi-asserted-by":"publisher","DOI":"10.1145\/3377024.3377036"},{"key":"e_1_3_3_153_2","doi-asserted-by":"publisher","DOI":"10.1145\/3646548.3672590"},{"key":"e_1_3_3_154_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-022-10265-9"},{"key":"e_1_3_3_155_2","doi-asserted-by":"publisher","DOI":"10.1145\/3646548.3676602"},{"key":"e_1_3_3_156_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-023-09906-6"},{"key":"e_1_3_3_157_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442391.3442404"},{"key":"e_1_3_3_158_2","doi-asserted-by":"publisher","DOI":"10.1145\/3680465"},{"key":"e_1_3_3_159_2","doi-asserted-by":"publisher","DOI":"10.1145\/3377024.3377025"},{"key":"e_1_3_3_160_2","unstructured":"Andrew S. Tanenbaum. 1992. LINUX is obsolete. Usenet. Retrieved December 5 2023 from https:\/\/groups.google.com\/g\/comp.os.minix\/c\/wlhw16QWltI\/m\/XdksCA1TR_QJ2"},{"key":"e_1_3_3_161_2","doi-asserted-by":"publisher","DOI":"10.5555\/2655363"},{"key":"e_1_3_3_162_2","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966451"},{"key":"e_1_3_3_163_2","doi-asserted-by":"publisher","DOI":"10.1145\/1629716.1629732"},{"key":"e_1_3_3_164_2","unstructured":"SPLOT Development Team. 2020. SPLOT FM generator. Retrieved August 23 2020 from http:\/\/52.32.1.180:8080\/SPLOT\/splot_fm_generator.html"},{"key":"e_1_3_3_165_2","doi-asserted-by":"publisher","DOI":"10.1145\/1289971.1289989"},{"key":"e_1_3_3_166_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4302-0137-3"},{"key":"e_1_3_3_167_2","doi-asserted-by":"publisher","DOI":"10.1145\/3382025.3414943"},{"key":"e_1_3_3_168_2","doi-asserted-by":"publisher","DOI":"10.1145\/2580950"},{"key":"e_1_3_3_169_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2009.5070526"},{"key":"e_1_3_3_170_2","doi-asserted-by":"publisher","DOI":"10.1109\/SPLC.2011.53"},{"key":"e_1_3_3_171_2","doi-asserted-by":"publisher","DOI":"10.1145\/3307630.3342414"},{"key":"e_1_3_3_172_2","first-page":"424","volume-title":"International Conference on Theory and Applications of Satisfiability Testing (SAT)","author":"Marc Thurley","year":"2006","unstructured":"Marc Thurley. 2006. sharpSAT \u2013 Counting models with advanced component caching and implicit BCP. In International Conference on Theory and Applications of Satisfiability Testing (SAT). Springer, 424\u2013429."},{"key":"e_1_3_3_173_2","doi-asserted-by":"publisher","DOI":"10.1145\/299157.299165"},{"key":"e_1_3_3_174_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-81955-1_28"},{"key":"e_1_3_3_175_2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"key":"e_1_3_3_176_2","doi-asserted-by":"publisher","DOI":"10.2498\/cit.2002.01.01"},{"key":"e_1_3_3_177_2","doi-asserted-by":"publisher","DOI":"10.1145\/3233027.3233035"},{"key":"e_1_3_3_178_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2015.39"},{"key":"e_1_3_3_179_2","article-title":"Formal analysis of the linux kernel configuration with SAT solving","author":"Walch Martin","year":"2015","unstructured":"Martin Walch, Rouven Walter, and Wolfgang K\u00fcchlin. 2015. Formal analysis of the linux kernel configuration with SAT solving. In Configuration Workshop (ConfWS).","journal-title":"Configuration Workshop (ConfWS)"},{"key":"e_1_3_3_180_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29044-2"},{"key":"e_1_3_3_181_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2016.07.040"},{"key":"e_1_3_3_182_2","doi-asserted-by":"publisher","DOI":"10.1145\/3634713.3634731"}],"container-title":["ACM Transactions on Software Engineering and Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3729423","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T09:26:44Z","timestamp":1765531604000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3729423"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,11]]},"references-count":181,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1,31]]}},"alternative-id":["10.1145\/3729423"],"URL":"https:\/\/doi.org\/10.1145\/3729423","relation":{},"ISSN":["1049-331X","1557-7392"],"issn-type":[{"value":"1049-331X","type":"print"},{"value":"1557-7392","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,11]]},"assertion":[{"value":"2024-07-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-02","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-12-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}