Grant: Discovery Grants Program - Individual
University of Waterloo
$34,000.00
Modelling and Analysis of Feature-Oriented Software
EF 2015-16
Résumé
Software systems are growing in size and complexity. The ""scale"" of large-scale systems no longer refers simply to large codebases but also to extreme variability, as characterized by features. Features are particularly relevant in software product lines, in which a family of related software products (e.g., smart phones, automotive software) shares a common set of mandatory features and products are differentiated by their variable (optional or alternative). When deriving a product from a selection of features, software developers must consider how the features interact. Some interactions are planned, some are innocuous, and others are harmful. For example, the software controllers for the braking features on the 2010 Toyota Prius interacted badly, reducing drivers' ability to brake and leading to 62 reported crashes and 12 injuries. To be safe, software developers analyze the consequences of all possible feature interactions, in order to find and fix the bad interactions. The Feature Interaction Problem is that the number of interactions to consider is exponential in the number of features. As a result, a software team finds that its work in developing new features is dominated by the tasks to detect, analyze, and verify interactions. A second problem is that software developers do not realize the full potential of feature-oriented development because verification is typically performed on derived products and it is too costly to verify all of the possible products. Instead, a small fraction of products are derived, verified and offered to customers.
The proposed research aims to enable developers to *predict in advance* the effects and quality of software products that are derived from features. To that end, the project activities focus on (1) fundamental problems in feature modularity and granularity, (2) feature-composition operators that coordinate features so that they interact properly, and (3) analysis tools for exploring valid configurations of feature sets. The expected outcomes of the proposed work are vital in deriving higher-quality software products from feature sets.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
155243-2012
Name nom
Atlee, Joanne
Department département
Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2012
Award amount
34000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2706
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software engineering
Research subject fr
Génie logiciel
Partie
4
Nb partie
5
Application title
Modelling and Analysis of Feature-Oriented Software
Keyword
NSERC
Application summary
Software systems are growing in size and complexity. The ""scale"" of large-scale systems no longer refers simply to large codebases but also to extreme variability, as characterized by features. Features are particularly relevant in software product lines, in which a family of related software products (e.g., smart phones, automotive software) shares a common set of mandatory features and products are differentiated by their variable (optional or alternative). When deriving a product from a selection of features, software developers must consider how the features interact. Some interactions are planned, some are innocuous, and others are harmful. For example, the software controllers for the braking features on the 2010 Toyota Prius interacted badly, reducing drivers' ability to brake and leading to 62 reported crashes and 12 injuries. To be safe, software developers analyze the consequences of all possible feature interactions, in order to find and fix the bad interactions. The Feature Interaction Problem is that the number of interactions to consider is exponential in the number of features. As a result, a software team finds that its work in developing new features is dominated by the tasks to detect, analyze, and verify interactions. A second problem is that software developers do not realize the full potential of feature-oriented development because verification is typically performed on derived products and it is too costly to verify all of the possible products. Instead, a small fraction of products are derived, verified and offered to customers.
The proposed research aims to enable developers to *predict in advance* the effects and quality of software products that are derived from features. To that end, the project activities focus on (1) fundamental problems in feature modularity and granularity, (2) feature-composition operators that coordinate features so that they interact properly, and (3) analysis tools for exploring valid configurations of feature sets. The expected outcomes of the proposed work are vital in deriving higher-quality software products from feature sets.