Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Grants Program

Dalhousie University

$25,000.00

Coordinated Algorithm and Model Views for Model Checker Visualization

FY 2016-17

Summary
QRA's mission is to develop software tools for the analysis and verification of system requirements in complexcyber-physical systems, such as those in safety critical industries including aerospace, automotive, medicaltechnology, power generation and defence systems. QRA's primary product is a model checker (""SAT solver"")for engineering designs, allowing engineers to validate a model against formal requirements prior to proceedingwith implementation. Currently the model checker returns results in a raw variable-based textual format thatdoes not reflect the natural graphical orientation of the models that the engineers are designing.The proposed research considers how to visualize the model checking behavior and resultant violations in amanner that communicates algorithmic processes while remaining connected to the model. Our approach is tobuild on the existing expertise in model-centric visual programming employed by the systems engineers toprovide integrated model and SAT solver visualizations that promote engineering insight.Engineers would see a visualization of the model checking process linked to an interactive model of thecyber-physical system, and as the current focus moves to a subcomponent they modified a violation may bereported. The engineer would then use the software to export a set of inputs to the suspect subcomponent thatrecreates its state at the time of the violation. Over time, the engineer may begin notice patterns emerge acrossviolations, those characteristic of an overflow condition on a floating point output for example, facilitatingdebugging and verification.
Program
Engage Grants Program
Location
Nova Scotia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
492422-2015
Name nom
Reilly, Derek
Department département
Computer Science, Faculty of
Organization id
79
Institution établissement
Dalhousie University
Province en
Nova Scotia
Province fr
Nouvelle-Écosse
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2015
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1551
Committee name en
Atlantic Internal Decision Committee
Committee name fr
Comité de décision interne pour l'Atlantique
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
2710
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information systems design
Research subject fr
Conception de systèmes d'information
Partie
1
Nb partie
1
Application title
Coordinated Algorithm and Model Views for Model Checker Visualization
Keyword
NSERC
Application summary
QRA's mission is to develop software tools for the analysis and verification of system requirements in complexcyber-physical systems, such as those in safety critical industries including aerospace, automotive, medicaltechnology, power generation and defence systems. QRA's primary product is a model checker (""SAT solver"")for engineering designs, allowing engineers to validate a model against formal requirements prior to proceedingwith implementation. Currently the model checker returns results in a raw variable-based textual format thatdoes not reflect the natural graphical orientation of the models that the engineers are designing.The proposed research considers how to visualize the model checking behavior and resultant violations in amanner that communicates algorithmic processes while remaining connected to the model. Our approach is tobuild on the existing expertise in model-centric visual programming employed by the systems engineers toprovide integrated model and SAT solver visualizations that promote engineering insight.Engineers would see a visualization of the model checking process linked to an interactive model of thecyber-physical system, and as the current focus moves to a subcomponent they modified a violation may bereported. The engineer would then use the software to export a set of inputs to the suspect subcomponent thatrecreates its state at the time of the violation. Over time, the engineer may begin notice patterns emerge acrossviolations, those characteristic of an overflow condition on a floating point output for example, facilitatingdebugging and verification.