Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

McGill University

$51,000.00

Probabilistic systems and applications

EF 2014-15

Résumé
Probabilistic systems are becoming more common as we move towards a world in which embedded real-time systems, process control systems, flight management systems and communication systems become more common. Establishing the correctness of such systems poses new challenges for verification technology especially when we combine continuous space and real-time aspects with probability. The purpose of this proposal is to develop the mathematical framework for reasoning about such systems. This project is not about randomized algorithms but rather about reasoning in the presence of uncertainty with a view towards verification. In the past several years I and my collaborators have developed a theory of systems that combine physical continuous aspects with the discrete nature of software systems. We have developed ways of measuring how close the behaviour of two systems is and we have techniques for approximating a complex system with a simpler one. We have also explored applications to AI. We have also looked at the special problems of security where we have developed techniques for describing how well a system prevents the leakage of information.In this proposal I plan to continue this work with special attention on the combination of probability and nondeterminism. Sometimes we cannot know the probabilities, nevertheless we need to quantify notions like risk and uncertainty. This combination would be particularly useful in many modelling tasks and in reasoning about security. I will also investigate concepts like knowledge and information and how it flows as agents interact with each other.A minor theme of the current research is exploring ways of reasoning about quantum computation which is a very special kind of probabilistic system.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
104873-2010
Name nom
Panangaden, Prakash
Department département
Computer Science, School of
Organization id
61
Institution établissement
McGill University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2010
Award amount
51000
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
2714
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Mathematics of computing
Research subject fr
Mathématiques de l'informatique
Partie
5
Nb partie
5
Application title
Probabilistic systems and applications
Keyword
NSERC
Application summary
Probabilistic systems are becoming more common as we move towards a world in which embedded real-time systems, process control systems, flight management systems and communication systems become more common. Establishing the correctness of such systems poses new challenges for verification technology especially when we combine continuous space and real-time aspects with probability. The purpose of this proposal is to develop the mathematical framework for reasoning about such systems. This project is not about randomized algorithms but rather about reasoning in the presence of uncertainty with a view towards verification. In the past several years I and my collaborators have developed a theory of systems that combine physical continuous aspects with the discrete nature of software systems. We have developed ways of measuring how close the behaviour of two systems is and we have techniques for approximating a complex system with a simpler one. We have also explored applications to AI. We have also looked at the special problems of security where we have developed techniques for describing how well a system prevents the leakage of information.In this proposal I plan to continue this work with special attention on the combination of probability and nondeterminism. Sometimes we cannot know the probabilities, nevertheless we need to quantify notions like risk and uncertainty. This combination would be particularly useful in many modelling tasks and in reasoning about security. I will also investigate concepts like knowledge and information and how it flows as agents interact with each other.A minor theme of the current research is exploring ways of reasoning about quantum computation which is a very special kind of probabilistic system.