Logo des Repositoriums

Auflistung nach Autor:in "Kuiter, Elias"

1 - 2 von 2
  • Konferenzbeitrag
    Tseitin or not Tseitin? The Impact of CNF Transformations on Feature-Model Analyses
    (Software Engineering 2023, 2023) Kuiter, Elias; Krieter, Sebastian; Sundermann, Chico; Thüm, Thomas; Saake, Gunter
    This work was published at the 37th IEEE/ACM International Conference on Automated Software Engineering (ASE) 2022 [Ku22]. Feature modeling is widely used to systematically model features of variant-rich software systems and their dependencies. By translating feature models into propositional formulas and analyzing them with solvers, a wide range of automated analyses across all phases of the software development process become possible. Most solvers only accept formulas in conjunctive normal form (CNF), so an additional transformation of feature models is often necessary. However, it is unclear whether this transformation has a noticeable impact on analyses. We compare three transformations for bringing feature-model formulas into CNF. We analyze which transformation can be used to correctly perform feature-model analyses and evaluate three CNF transformation tools on a corpus of 22 real-world feature models. Our empirical evaluation illustrates that some CNF transformations do not scale to complex feature models or even lead to wrong results for model-counting analyses. Further, the choice of the CNF transformation can substantially influence the performance of subsequent analyses.
  • Konferenzbeitrag
    variED: An Editor for Collaborative, Real-Time Feature Modeling
    (Software Engineering 2023, 2023) Kuiter, Elias; Krieter, Sebastian; Krüger, Jacob; Saake, Gunter; Leich, Thomas
    This work was published in Empirical Software Engineering (EMSE) 26, 2 (2021) [Ku21]. Feature models are a helpful means to document, manage, maintain, and configure the variability of a software system. Various stakeholders in an organization may get involved in modeling the features in such a software system. Currently, collaboration in such a scenario can only be done with face-to-face meetings or by combining single-user feature-model editors with additional communication and version-control systems. While face-to-face meetings are often costly and impractical, using version-control systems can cause merge conflicts and inconsistency within a model. Advanced tools that solve these problems by enabling collaborative, real-time feature modeling, analogous to Google Docs or Overleaf for text editing, are missing. We describe the formal foundations of collaborative, real-time feature modeling; a conflict resolution algorithm; proofs that our formalization converges and preserves causality as well as user intentions; a prototype; and the results of an empirical evaluation to assess the prototype’s usability. Our contributions provide the basis for advancing existing feature-modeling practices to support collaborative feature modeling. Our prototype is considered helpful and valuable by 17 users, also indicating opportunities for new research directions.