Christian Kästner

Christian Kästner

Auto-generated profile, based on publicly available information

Christian Kästner

Carnegie Mellon University, Pittsburgh, PA, USA

Research Focus & Metrics

Academic Career Length

28Years (1999-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 June 2014 in ACM Computing Surveys
Verified
Journal Article
Open access
TTThomas Thüm
Thomas Thüm
SASven Apel
Sven Apel
CKChristian Kästner
Christian Kästner
ISIna Schaefer
Ina Schaefer
GSGunter Saake
Gunter Saake
Software-product-line engineering has gained considerable momentum in recent years, both in industry and in academia. A software product line is a family of software products that share a common set of features. Software product lines challenge traditional analysis techniques, such as type checking, model checking, and theorem proving, in their quest of ensuring correctness and reliability of software. Simply creating and analyzing all products of a product line is usually not feasible, due to the potentially exponential number of valid feature combinations. Recently, researchers began to develop analysis techniques that take the distinguishing properties of software product lines into account, for example, by checking feature-related code in isolation or by exploiting variability information during analysis. The emerging field of product-line analyses is both broad and diverse, so it is difficult for researchers and practitioners to understand their similarities and differences. We propose a classification of product-line analyses to enable systematic research and application. Based on our insights with classifying and comparing a corpus of 123 research articles, we develop a research agenda to guide future research on product-line analyses.

1 January 2014 in Science of Computer Programming
Verified
Journal Article
Closed access
TTThomas Thüm
Thomas Thüm
CKChristian Kästner
Christian Kästner
FBFabian Benduhn
Fabian Benduhn
JMJens Meinicke
Jens Meinicke
GSGunter Saake
Gunter Saake
TLThomas Leich
Thomas Leich

10 May 2008
Verified
Conference Paper
Open access
PDF file
CKChristian Kästner
Christian Kästner
SASven Apel
Sven Apel
MKMartin Kuhlemann
Martin Kuhlemann

1 January 2009 in The Journal of Object Technology
Verified
Journal Article
Closed access
SASven Apel
Sven Apel
CKChristian Kästner
Christian Kästner

30 August 2015
Verified
Conference Paper
Open access
NSNorbert Siegmund
Norbert Siegmund
AGAlexander Grebhahn
Alexander Grebhahn
SASven Apel
Sven Apel
CKChristian Kästner
Christian Kästner
Almost every complex software system today is configurable. While configurability has many benefits, it challenges performance prediction, optimization, and debugging. Often, the influences of individual configuration options on performance are unknown. Worse, configuration options may interact, giving rise to a configuration space of possibly exponential size. Addressing this challenge, we propose an approach that derives a performance-influence model for a given configurable system, describing all relevant influences of configuration options and their interactions. Our approach combines machine-learning and sampling heuristics in a novel way. It improves over standard techniques in that it (1) represents influences of options and their interactions explicitly (which eases debugging), (2) smoothly integrates binary and numeric configuration options for the first time, (3) incorporates domain knowledge, if available (which eases learning and increases accuracy), (4) considers complex constraints among options, and (5) systematically reduces the solution space to a tractable size. A series of experiments demonstrates the feasibility of our approach in terms of the accuracy of the models learned as well as the accuracy of the performance predictions one can make with them.

1 January 2009
Verified
Conference Paper
Closed access
TTThomas Thum
Thomas Thum
DBDon Batory
Don Batory
CKChristian Kastner
Christian Kastner
Features express the variabilities and commonalities among programs in a software product line (SPL). A feature model defines the valid combinations of features, where each combination corresponds to a program in an SPL. SPLs and their feature models evolve over time. We classify the evolution of a feature model via modifications as refactorings, specializations, generalizations, or arbitrary edits. We present an algorithm to reason about feature model edits to help designers determine how the program membership of an SPL has changed. Our algorithm takes two feature models as input (before and after edit versions), where the set of features in both models are not necessarily the same, and it automatically computes the change classification. Our algorithm is able to give examples of added or deleted products and efficiently classifies edits to even large models that have thousands of features.