Logo des Repositoriums

Auflistung nach Schlagwort "Expressiveness"

1 - 2 von 2
  • Konferenzbeitrag
    Is There a Mismatch between Real-World Feature Models and Product-Line Research?
    (Software Engineering und Software Management 2018, 2018) Knüppel, Alexander; Thüm, Thomas; Mennicke, Stephan; Meinicke, Jens; Schaefer, Ina
    This work has been presented at the joint meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering in Paderborn, Germany. Feature modeling has emerged as the de-facto standard to capture variability of a software product line in a compact and understandable fashion. Multiple feature modeling languages that evolved over the last decades to manage industrial-size product lines have been proposed. However, less expressive languages, solely permitting require and exclude constraints, are permanently and carelessly used in product-line research. We address the problem whether those less expressive languages are sufficient for industrial product lines. We developed an algorithm to eliminate complex cross-tree constraints in a feature model, enabling the combined usage of tools and algorithms working with different feature model dialects in a plug-and-play manner. However, the scope of our algorithm is limited. Our evaluation on large feature models, including the Linux kernel, gives evidence that require and exclude constraints are not sufficient to express real-world feature models. Hence, we promote that research on feature models needs to consider arbitrary propositional formulas as cross-tree constraints prospectively.
  • Zeitschriftenartikel
    Zur Ausdrucksstärke der Stammdaten des Advanced Planning and Scheduling
    (Wirtschaftsinformatik: Vol. 46, No. 2, 2004) Patig, Susanne
    Expressiveness is applied to evaluate languages or descriptions. By expressiveness we mean what can be said within the limitations of some language. Assessing expressiveness is always based on a reference, namely the set of all things sayable, the things said in another language or the things that must be said to meet a certain purpose. So far, only nominal or ordinal measures of expressiveness have been proposed.In the approach presented here, a certain purpose serves as reference to evaluate expressiveness by a cardinal measure. The approach is derived from measuring similarity between binary vectors and employs results concerning the formal semantics of logical descriptions. By applying this approach to measure the expressiveness of the master data used by Advanced Planning and Scheduling (APS) systems on the one hand and Enterprise Resource Planning (ERP) systems on the other hand it can be shown that in most cases the master data of APS systems do not possess higher expressiveness than the master data of ERP systems.