Reference number : GC-2017-Q4-00835, amendment number : , agreement type : G, recipient legal name : Ingalls, Colin (University of New Brunswick)|Ingalls, Colin (Université du Nouveau-Brunswick), recipient country : CA, recipient province : nan, recipient city : New Brunswick|Nouveau-Brunswick, recipient postal code : nan, program name english : Engage Grants for universities, program name french : Subventions d'engagement partenarial pour les universités, program purpose english : Advances in computing algorithms and computer hardware have made it possible to test models of cyber_x000D_
physical systems using formal techniques. This has been computationally intractable in the past. For some_x000D_
industrially-relevant engineering models, we now can prove that a model meets stated requirements. However,_x000D_
there is still much work to do to make this possible for a large enough set of models such that the techniques_x000D_
and tools will be adopted by industry. This project will tackle some of those problems by focusing on a set of_x000D_
models and requirements that are currently intractable. The underlying mathematical problems cannot be_x000D_
solved quickly enough or at all without further insight. The work proposed in this project will help advance the_x000D_
state-of-the-art in formal methods testing. The cyber physical systems that are being researched and_x000D_
prototyped today will have a tremendous impact on society in the near future. Self-driving cars and other_x000D_
vehicles, smart buildings, smart power grids, and personal physiological monitoring are all poised to change_x000D_
central aspects of our lives. But one of the biggest challenges they present is how to ensure they are safe and_x000D_
secure, and we propose to provide tools for testing and verifying these systems. The industry partner is_x000D_
Quantum Research Analytics (QRA). QRA carries out formal testing of real world systems. We propose to_x000D_
develop the mathematics and software necessary to expand the range of systems that QRA can test. In_x000D_
particular, we will expand the number of mathematical theories that can be solved using satisfiablity modulo_x000D_
theories that occur in actual industry problems that QRA will supply. Graduate students and undergraduate_x000D_
students will also contribute to this research. We will begin by taking actual industry problems that can not be_x000D_
solved by current methods, and we will work to solve these problems by adding new theories, or mathematics,_x000D_
to the current solvers. This will yield an new software with expanded functionality that can be used to formally_x000D_
verify new systems., program purpose french : Advances in computing algorithms and computer hardware have made it possible to test models of cyber_x000D_
physical systems using formal techniques. This has been computationally intractable in the past. For some_x000D_
industrially-relevant engineering models, we now can prove that a model meets stated requirements. However,_x000D_
there is still much work to do to make this possible for a large enough set of models such that the techniques_x000D_
and tools will be adopted by industry. This project will tackle some of those problems by focusing on a set of_x000D_
models and requirements that are currently intractable. The underlying mathematical problems cannot be_x000D_
solved quickly enough or at all without further insight. The work proposed in this project will help advance the_x000D_
state-of-the-art in formal methods testing. The cyber physical systems that are being researched and_x000D_
prototyped today will have a tremendous impact on society in the near future. Self-driving cars and other_x000D_
vehicles, smart buildings, smart power grids, and personal physiological monitoring are all poised to change_x000D_
central aspects of our lives. But one of the biggest challenges they present is how to ensure they are safe and_x000D_
secure, and we propose to provide tools for testing and verifying these systems. The industry partner is_x000D_
Quantum Research Analytics (QRA). QRA carries out formal testing of real world systems. We propose to_x000D_
develop the mathematics and software necessary to expand the range of systems that QRA can test. In_x000D_
particular, we will expand the number of mathematical theories that can be solved using satisfiablity modulo_x000D_
theories that occur in actual industry problems that QRA will supply. Graduate students and undergraduate_x000D_
students will also contribute to this research. We will begin by taking actual industry problems that can not be_x000D_
solved by current methods, and we will work to solve these problems by adding new theories, or mathematics,_x000D_
to the current solvers. This will yield an new software with expanded functionality that can be used to formally_x000D_
verify new systems., agreement title english : Enhancing mathematical theory coverage in satisfiability modulo theory solvers, agreement title french : Enhancing mathematical theory coverage in satisfiability modulo theory solvers, agreement number : EGP, agreement value : 23605.0, agreement start date : 2018-03-07, agreement end date : nan, description english : nan, description french : nan, expected results english : nan, expected results french : nan, additional information english : Grant or Award spanning more than one fiscal year (2017-2018 to 2018-2019)., additional information french : Subvention ou bourse octroyée s'appliquant à plus d'un exercice financier (2017-2018 à 2018-2019)., owner organization : nserc-crsng, owner organization title : Natural Sciences and Engineering Research Council of Canada | Conseil de recherches en sciences naturelles et en génie du Canada