Grant: Discovery Grants Program - Individual
University of Waterloo
$25,000.00
Abstraction in model-driven engineering
EF 2012-13
Résumé
Formal methods (FM) can reveal critical logical errors in computer-based systems. Companies, such as Intel, Microsoft, and Rockwell Collins, and producers of safety-critical systems, such as NASA, are investigating FM to find bugs prior to product deployment. FM evaluate system behaviour symbolically and exhaustively. With these improved capabilities to evaluate software quality, we can (1) build systems with increased design complexity for exciting applications, such as pilotless aircraft; (2) rely on software for critical tasks in mission-critical systems, such as air traffic control and medical equipment; and (3) reduce development and maintenence costs because errors discovered earlier in the design cycle are cheaper to correct. Model-driven engineering (MDE) is an emerging and popular software engineering process in which downstream development artifacts (such as code) are derived directly from a model of a software-based system. FM give a precise meaning to these models, which in turn enables the analysis of these models for purposes beyond just derivation of code. A major challenge in the application of FM for MDE is the state space explosion problem -- the fact that most systems remain too big to explore exhaustively even a finite set of behaviours despite the rapid increase in computing capacity. MDE would benefit from the ability to create more abstract models to enable its use from the beginning of the system development process. The goal of this research is to investigate whether three types of abstractions users create during modelling can be exploited to extend the size of the state space we can explore in formal analysis of abstract models. The three types of abstractions considered are: language abstractions (those provided by high-level modelling languages), structural abstractions (such as definitions), and evolutionary abstractions (placeholders for incomplete information). As a result of this research, it will be possible for formal abstract models to be used earlier in the MDE development process, and play an active, integrated role throughout the evolution process.
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
240537-2010
Name nom
Day, Nancy
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
2012
Competition year année de concours
2010
Award amount
25000
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
3
Nb partie
5
Application title
Abstraction in model-driven engineering
Keyword
NSERC
Application summary
Formal methods (FM) can reveal critical logical errors in computer-based systems. Companies, such as Intel, Microsoft, and Rockwell Collins, and producers of safety-critical systems, such as NASA, are investigating FM to find bugs prior to product deployment. FM evaluate system behaviour symbolically and exhaustively. With these improved capabilities to evaluate software quality, we can (1) build systems with increased design complexity for exciting applications, such as pilotless aircraft; (2) rely on software for critical tasks in mission-critical systems, such as air traffic control and medical equipment; and (3) reduce development and maintenence costs because errors discovered earlier in the design cycle are cheaper to correct. Model-driven engineering (MDE) is an emerging and popular software engineering process in which downstream development artifacts (such as code) are derived directly from a model of a software-based system. FM give a precise meaning to these models, which in turn enables the analysis of these models for purposes beyond just derivation of code. A major challenge in the application of FM for MDE is the state space explosion problem -- the fact that most systems remain too big to explore exhaustively even a finite set of behaviours despite the rapid increase in computing capacity. MDE would benefit from the ability to create more abstract models to enable its use from the beginning of the system development process. The goal of this research is to investigate whether three types of abstractions users create during modelling can be exploited to extend the size of the state space we can explore in formal analysis of abstract models. The three types of abstractions considered are: language abstractions (those provided by high-level modelling languages), structural abstractions (such as definitions), and evolutionary abstractions (placeholders for incomplete information). As a result of this research, it will be possible for formal abstract models to be used earlier in the MDE development process, and play an active, integrated role throughout the evolution process.