{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:37:42Z","timestamp":1765546662757,"version":"3.40.3"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030642754"},{"type":"electronic","value":"9783030642761"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-64276-1_6","type":"book-chapter","created":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T07:04:38Z","timestamp":1606201478000},"page":"103-122","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On Two Characterizations of Feature Models"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8109-1706","authenticated-orcid":false,"given":"Ferruccio","family":"Damiani","sequence":"first","affiliation":[]},{"given":"Michael","family":"Lienhardt","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4126-0170","authenticated-orcid":false,"given":"Luca","family":"Paolini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,25]]},"reference":[{"unstructured":"Abele, A., Papadopoulos, Y., Servat, D., T\u00f6rngren, M., Weber, M.: The CVM framework - a prototype tool for compositional variability management. In: Proceedings of 4th International Workshop on Variability Modelling of Software-Intensive Systems. ICB-Research Report, vol. 37, pp. 101\u2013105. Universit\u00e4t Duisburg-Essen (2010)","key":"6_CR1"},{"issue":"4","key":"6_CR2","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1007\/s10270-013-0364-2","volume":"13","author":"M Acher","year":"2014","unstructured":"Acher, M., Cleve, A., Collet, P., Merle, P., Duchien, L., Lahire, P.: Extraction and evolution of architectural variability models in plugin-based systems. Softw. Syst. Model. 13(4), 1367\u20131394 (2014). https:\/\/doi.org\/10.1007\/s10270-013-0364-2","journal-title":"Softw. Syst. Model."},{"key":"6_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-642-13595-8_3","volume-title":"Modelling Foundations and Applications","author":"M Acher","year":"2010","unstructured":"Acher, M., Collet, P., Lahire, P., France, R.: Comparing approaches to implement feature model composition. In: K\u00fchne, T., Selic, B., Gervais, M.-P., Terrier, F. (eds.) ECMFA 2010. LNCS, vol. 6138, pp. 3\u201319. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-13595-8_3"},{"doi-asserted-by":"publisher","unstructured":"Acher, M., Collet, P., Lahire, P., France, R.B.: Slicing feature models. In: 26th IEEE\/ACM International Conference on Automated Software Engineering (ASE), 2011, pp. 424\u2013427 (2011). https:\/\/doi.org\/10.1109\/ASE.2011.6100089","key":"6_CR4","DOI":"10.1109\/ASE.2011.6100089"},{"issue":"6","key":"6_CR5","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1016\/j.scico.2012.12.004","volume":"78","author":"M Acher","year":"2013","unstructured":"Acher, M., Collet, P., Lahire, P., France, R.B.: Familiar: a domain-specific language for large scale management of feature models. Sci. Comput. Program. 78(6), 657\u2013681 (2013). https:\/\/doi.org\/10.1016\/j.scico.2012.12.004","journal-title":"Sci. Comput. Program."},{"key":"6_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1007\/978-3-642-41533-3_22","volume-title":"Model-Driven Engineering Languages and Systems","author":"M Acher","year":"2013","unstructured":"Acher, M., Combemale, B., Collet, P., Barais, O., Lahire, P., France, R.B.: Composing your compositions of variability models. In: Moreira, A., Sch\u00e4tz, B., Gray, J., Vallecillo, A., Clarke, P. (eds.) MODELS 2013. LNCS, vol. 8107, pp. 352\u2013369. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-41533-3_22"},{"key":"6_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37521-7","volume-title":"Feature-Oriented Software Product Lines: Concepts and Implementation","author":"S Apel","year":"2013","unstructured":"Apel, S., Batory, D.S., K\u00e4stner, C., Saake, G.: Feature-Oriented Software Product Lines: Concepts and Implementation. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-37521-7"},{"key":"6_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/11554844_3","volume-title":"Software Product Lines","author":"D Batory","year":"2005","unstructured":"Batory, D.: Feature models, grammars, and propositional formulas. In: Obbink, H., Pohl, K. (eds.) SPLC 2005. LNCS, vol. 3714, pp. 7\u201320. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11554844_3"},{"key":"6_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-4129-7","volume-title":"Mathematical Logic for Computer Science","author":"M Ben-Ari","year":"2012","unstructured":"Ben-Ari, M.: Mathematical Logic for Computer Science, 3rd edn. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-1-4471-4129-7","edition":"3"},{"issue":"6","key":"6_CR10","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1016\/j.is.2010.01.001","volume":"35","author":"D Benavides","year":"2010","unstructured":"Benavides, D., Segura, S., Ruiz-Cort\u00e9s, A.: Automated analysis of feature models 20 years later: a literature review. Inf. Syst. 35(6), 615\u2013636 (2010). https:\/\/doi.org\/10.1016\/j.is.2010.01.001","journal-title":"Inf. Syst."},{"doi-asserted-by":"crossref","unstructured":"Berger, T., et al.: A survey of variability modeling in industrial practice. In: Proceedings of 7th International Workshop on Variability Modelling of Software-Intensive Systems, pp. 7:1\u20137:8. ACM Press (2013)","key":"6_CR11","DOI":"10.1145\/2430502.2430513"},{"doi-asserted-by":"publisher","unstructured":"Berger, T., She, S., Lotufo, R., W\u0105sowski, A., Czarnecki, K.: Variability modeling in the real: a perspective from the operating systems domain. In: Proceedings of 25th International Conference on Automated Software Engineering (ASE 2010), pp. 73\u201382. ACM Press (2010). https:\/\/doi.org\/10.1145\/1858996.1859010","key":"6_CR12","DOI":"10.1145\/1858996.1859010"},{"issue":"12","key":"6_CR13","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1016\/j.scico.2010.10.005","volume":"76","author":"A Classen","year":"2011","unstructured":"Classen, A., Boucher, Q., Heymans, P.: A text-based approach to feature modelling: syntax and semantics of TVL. Sci. Comput. Program. 76(12), 1130\u20131143 (2011). https:\/\/doi.org\/10.1016\/j.scico.2010.10.005","journal-title":"Sci. Comput. Program."},{"issue":"6","key":"6_CR14","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"EF Codd","year":"1970","unstructured":"Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377\u2013387 (1970). https:\/\/doi.org\/10.1145\/362384.362685","journal-title":"Commun. ACM"},{"issue":"1","key":"6_CR15","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1002\/spip.213","volume":"10","author":"K Czarnecki","year":"2005","unstructured":"Czarnecki, K., Helsen, S., Eisenecker, U.: Formalizing cardinality-based feature models and their specialization. Softw. Process: Improv. Pract. 10(1), 7\u201329 (2005). https:\/\/doi.org\/10.1002\/spip.213","journal-title":"Softw. Process: Improv. Pract."},{"key":"6_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/978-3-319-68972-2_5","volume-title":"Fundamentals of Software Engineering","author":"F Damiani","year":"2017","unstructured":"Damiani, F., Lienhardt, M., Paolini, L.: A formal model for multi SPLs. In: Dastani, M., Sirjani, M. (eds.) FSEN 2017. LNCS, vol. 10522, pp. 67\u201383. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-68972-2_5"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/j.scico.2018.11.005","volume":"172","author":"F Damiani","year":"2019","unstructured":"Damiani, F., Lienhardt, M., Paolini, L.: A formal model for multi software product lines. Sci. Comput. Program. 172, 203\u2013231 (2019). https:\/\/doi.org\/10.1016\/j.scico.2018.11.005","journal-title":"Sci. Comput. Program."},{"key":"6_CR18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809088","volume-title":"Introduction to Lattices and Order","author":"BA Davey","year":"2002","unstructured":"Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002). https:\/\/doi.org\/10.1017\/CBO9780511809088","edition":"2"},{"doi-asserted-by":"publisher","unstructured":"Eichelberger, H., Schmid, K.: A systematic analysis of textual variability modeling languages. In: Proceedings of 17th International Software Product Line Conference (SPLC 2013), pp. 12\u201321. ACM Press (2013). https:\/\/doi.org\/10.1145\/2491627.2491652","key":"6_CR19","DOI":"10.1145\/2491627.2491652"},{"unstructured":"Foundation, G.: Gentoo Linux (2019). https:\/\/gentoo.org. Accessed 20 Aug 2019","key":"6_CR20"},{"issue":"5","key":"6_CR21","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s00607-018-0646-1","volume":"101","author":"JA Galindo","year":"2019","unstructured":"Galindo, J.A., Benavides, D., Trinidad, P., Guti\u00e9rrez-Fern\u00e1ndez, A.M., Ruiz-Cort\u00e9s, A.: Automated analysis of feature models: Quo vadis? Computing 101(5), 387\u2013433 (2019). https:\/\/doi.org\/10.1007\/s00607-018-0646-1","journal-title":"Computing"},{"issue":"8","key":"6_CR22","doi-asserted-by":"publisher","first-page":"828","DOI":"10.1016\/j.infsof.2012.02.002","volume":"54","author":"G Holl","year":"2012","unstructured":"Holl, G., Gr\u00fcnbacher, P., Rabiser, R.: A systematic review and an expert survey on capabilities supporting multi product lines. Inf. Softw. Technol. 54(8), 828\u2013852 (2012). https:\/\/doi.org\/10.1016\/j.infsof.2012.02.002","journal-title":"Inf. Softw. Technol."},{"doi-asserted-by":"crossref","unstructured":"Kang, K.C., Cohen, S.G., Hess, J.A., Novak, W.E., Peterson, A.S.: Feature-oriented domain analysis (FODA) feasibility study. Tech. rep. CMU\/SEI-90-TR-21, Carnegie Mellon Software Engineering Institute (1990)","key":"6_CR23","DOI":"10.21236\/ADA235785"},{"doi-asserted-by":"publisher","unstructured":"Lienhardt, M., Damiani, F., Donetti, S., Paolini, L.: Multi software product lines in the wild. In: Proceedings of 12th International Workshop on Variability Modelling of Software-Intensive Systems, VAMOS 2018, pp. 89\u201396. ACM (2018). https:\/\/doi.org\/10.1145\/3168365.3170425","key":"6_CR24","DOI":"10.1145\/3168365.3170425"},{"doi-asserted-by":"publisher","unstructured":"Lienhardt, M., Damiani, F., Johnsen, E.B., Mauro, J.: Lazy product discovery in huge configuration spaces. In: Proceedings of the 42th International Conference on Software Engineering, ICSE 2020. ACM (2020). https:\/\/doi.org\/10.1145\/3377811.3380372","key":"6_CR25","DOI":"10.1145\/3377811.3380372"},{"key":"6_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/978-3-642-15579-6_10","volume-title":"Software Product Lines: Going Beyond","author":"R Lotufo","year":"2010","unstructured":"Lotufo, R., She, S., Berger, T., Czarnecki, K., W\u0105sowski, A.: Evolution of the Linux kernel variability model. In: Bosch, J., Lee, J. (eds.) SPLC 2010. LNCS, vol. 6287, pp. 136\u2013150. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15579-6_10"},{"doi-asserted-by":"publisher","unstructured":"Mendonca, M., Wasowski, A., Czarnecki, K.: SAT-based analysis of feature models is easy. In: Muthig, D., McGregor, J.D. (eds.) Proceedings of the 13th International Software Product Line Conference. ACM International Conference Proceeding Series, vol. 446, pp. 231\u2013240. ACM (2009). https:\/\/doi.org\/10.5555\/1753235.1753267","key":"6_CR27","DOI":"10.5555\/1753235.1753267"},{"unstructured":"Rosenm\u00fcller, M., Siegmund, N., K\u00e4stner, C., Rahman, S.S.U.: Modeling dependent software product lines. In: Proceeding Workshop on Modularization, Composition and Generative Techniques for Product Line Engineering, pp. 13\u201318 (2008)","key":"6_CR28"},{"doi-asserted-by":"publisher","unstructured":"Rosenm\u00fcller, M., Siegmund, N., Th\u00fcm, T., Saake, G.: Multi-dimensional variability modeling. In: Proceedings of the 5th International Workshop on Variability Modelling of Software-Intensive Systems, pp. 11\u201320. ACM Press (2011). https:\/\/doi.org\/10.1145\/1944892.1944894","key":"6_CR29","DOI":"10.1145\/1944892.1944894"},{"issue":"5","key":"6_CR30","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/s10009-012-0253-y","volume":"14","author":"I Schaefer","year":"2012","unstructured":"Schaefer, I., et al.: Software diversity: state of the art and perspectives. Int. J. Softw. Tools Technol. Transf. 14(5), 477\u2013495 (2012). https:\/\/doi.org\/10.1007\/s10009-012-0253-y","journal-title":"Int. J. Softw. Tools Technol. Transf."},{"doi-asserted-by":"publisher","unstructured":"Schr\u00f6ter, R., Krieter, S., Th\u00fcm, T., Benduhn, F., Saake, G.: Feature-model interfaces: the highway to compositional analyses of highly-configurable systems. In: Proceedings of the 38th International Conference on Software Engineering, ICSE 2016, pp. 667\u2013678. ACM (2016). https:\/\/doi.org\/10.1145\/2884781.2884823","key":"6_CR31","DOI":"10.1145\/2884781.2884823"},{"doi-asserted-by":"publisher","unstructured":"Schr\u00f6ter, R., Th\u00fcm, T., Siegmund, N., Saake, G.: Automated analysis of dependent feature models. In: Proceedings of 7th International Workshop on Variability Modelling of Software-Intensive Systems, pp. 9:1\u20139:5. ACM Press (2013). https:\/\/doi.org\/10.1145\/2430502.2430515","key":"6_CR32","DOI":"10.1145\/2430502.2430515"},{"doi-asserted-by":"publisher","unstructured":"Tartler, R., Lohmann, D., Sincero, J., Schr\u00f6der-Preikschat, W.: Feature consistency in compile-time-configurable system software: facing the Linux 10,000 feature problem. In: Proceedings of 6th European Conference on Computer systems (EuroSys 2011), pp. 47\u201360. ACM Press (2011). https:\/\/doi.org\/10.1145\/1966445.1966451","key":"6_CR33","DOI":"10.1145\/1966445.1966451"},{"issue":"1","key":"6_CR34","doi-asserted-by":"publisher","first-page":"6:1","DOI":"10.1145\/2580950","volume":"47","author":"T Th\u00fcm","year":"2014","unstructured":"Th\u00fcm, T., Apel, S., K\u00e4stner, C., Schaefer, I., Saake, G.: A classification and survey of analysis strategies for software product lines. ACM Comput. Surv. 47(1), 6:1\u20136:45 (2014). https:\/\/doi.org\/10.1145\/2580950","journal-title":"ACM Comput. Surv."}],"container-title":["Lecture Notes in Computer Science","Theoretical Aspects of Computing \u2013 ICTAC 2020"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-64276-1_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T13:30:16Z","timestamp":1697203816000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-64276-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030642754","9783030642761"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-64276-1_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"25 November 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICTAC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Colloquium on Theoretical Aspects of Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macau","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 November 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 December 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ictac2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ictac2020.github.io\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"40","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"15","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"38% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was planned to take place in Macau, China, and changed to a virtual format due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}