Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$55,000.00

Discovering and Applying Patterns in Declarative Modelling and Verification

EF 2024-25

Résumé
The twin problems of exploding complexity and assuring quality plague software development. Model-driven engineering (MDE) fills the critical gap between user requirements and code, and brings together the ideas of abstraction and analysis. In creating formal models (FM), engineers codify their knowledge of the system under development so that it can be inspected by others and subjected to independent analysis through formal reasoning, such as model checking. Such analysis can find inconsistencies (conflicts), incompleteness (missing cases), and errors in the models. The automotive, aerospace, and rail transportation industries (to name just a few) have embraced MDE and FM for their value in improving the safety, security and overall management of software--based systems. Declarative modelling languages, such as Alloy, TLA+, and B, provide a way to succinctly and abstractly capture the essential aspects of the behaviour of a system through a set of constraints.  Despite recent progress, formal declarative modelling and verification have not yet achieved their full potential value in software development because the modelling is still considered approachable only by gurus within companies and the verification has limited scalability. This research proposes to attack the problem of making formal declarative modelling more approachable through the novel lens of discovering patterns in modelling. Patterns will bridge the gap between a user's understanding of a concept and its formal representation in a declarative modelling language. Furthermore, because these patterns reveal the structure of a user's model, they expose the untapped potential of employing a user's abstractions to reduce the state space for verification. The result of our first research objective will be a catalogue of patterns with how to express them in a variety of declarative modelling languages. The result of our second research objective will be a set of theoretically justified reduction techniques applicable to patterns found in declarative models.  We have experience finding patterns from our recently published study of over 1600 Alloy models.  The discovery of patterns will be a key enabling technology to make formal declarative modelling more approachable to modellers and more scalable by exposing state space reductions.  Our goal is to allow declarative modelling to attain its potential for real impact in managing complexity and improve quality in software development. HQP trained by this research will learn how to formally model and verify software systems, which are skills that are mandated by safety- and security-critical software development standards and highly in-demand by companies.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2024-04122
Name nom
Day, Nancy
Department département
Computer Science
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2024
Award amount
55000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR 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
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Discovering and Applying Patterns in Declarative Modelling and Verification
Keywords
software engineering; model-driven engineering; formal verification; model checking; declarative modelling; statecharts
Application summary
The twin problems of exploding complexity and assuring quality plague software development. Model-driven engineering (MDE) fills the critical gap between user requirements and code, and brings together the ideas of abstraction and analysis. In creating formal models (FM), engineers codify their knowledge of the system under development so that it can be inspected by others and subjected to independent analysis through formal reasoning, such as model checking. Such analysis can find inconsistencies (conflicts), incompleteness (missing cases), and errors in the models. The automotive, aerospace, and rail transportation industries (to name just a few) have embraced MDE and FM for their value in improving the safety, security and overall management of software--based systems. Declarative modelling languages, such as Alloy, TLA+, and B, provide a way to succinctly and abstractly capture the essential aspects of the behaviour of a system through a set of constraints.  Despite recent progress, formal declarative modelling and verification have not yet achieved their full potential value in software development because the modelling is still considered approachable only by gurus within companies and the verification has limited scalability. This research proposes to attack the problem of making formal declarative modelling more approachable through the novel lens of discovering patterns in modelling. Patterns will bridge the gap between a user's understanding of a concept and its formal representation in a declarative modelling language. Furthermore, because these patterns reveal the structure of a user's model, they expose the untapped potential of employing a user's abstractions to reduce the state space for verification. The result of our first research objective will be a catalogue of patterns with how to express them in a variety of declarative modelling languages. The result of our second research objective will be a set of theoretically justified reduction techniques applicable to patterns found in declarative models.  We have experience finding patterns from our recently published study of over 1600 Alloy models.  The discovery of patterns will be a key enabling technology to make formal declarative modelling more approachable to modellers and more scalable by exposing state space reductions.  Our goal is to allow declarative modelling to attain its potential for real impact in managing complexity and improve quality in software development. HQP trained by this research will learn how to formally model and verify software systems, which are skills that are mandated by safety- and security-critical software development standards and highly in-demand by companies.