Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$27,000.00

A visual semantics for communication protocols

EF 2011-12

Résumé
Communication protocols enable several computers to interact with each other. Safety critical applications of these protocols, such as those governing the communications of embeded components in aircraft, demand an exceptionally high degree of confidence in their performance under all input conditions. Automated reasoning tools, such as model checkers, can perform this analysis and, if a protocol under study is found to have a bug, report on the exact nature and cause of the bug in order to help redesign the protocol. This type of reasoning requires that the protocols be expressed in a mathematically precise formalism that lends itself to automated reasoning. Further, the anlysis can be carried out only when the protocol description is of a managable size. This project will develop visual, straightforward notations for describing the behavior of communications protocols. Visual notations that are both precise and intuitive will help developers in modeling and analyzing the protocols under study. Due to the enormous size of the protocols, automated reasoners are needed to help designers manage the complexities inherent in their analysis. Based on these visual notations, automated reasoning tools, such as model checkers, will be developed to analyze next generation communication protocols. Ultimately, these tools will help deliver service guarantees for the essential communications tools such as phone systems and the Internet, that we use every day. While my work is based in the world of communication protocols, the algorithms and concepts that are being developed will, it is hoped, have wider application in software engineering generally, as we come to require more and more stringent reliability from computer systems.
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
262076-2007
Name nom
Trefler, Richard
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
2011
Competition year année de concours
2007
Award amount
27000
Program id
RGPIN
Program nane 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
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
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
5
Nb partie
5
Application title
A visual semantics for communication protocols
Keyword
NSERC
Application summary
Communication protocols enable several computers to interact with each other. Safety critical applications of these protocols, such as those governing the communications of embeded components in aircraft, demand an exceptionally high degree of confidence in their performance under all input conditions. Automated reasoning tools, such as model checkers, can perform this analysis and, if a protocol under study is found to have a bug, report on the exact nature and cause of the bug in order to help redesign the protocol. This type of reasoning requires that the protocols be expressed in a mathematically precise formalism that lends itself to automated reasoning. Further, the anlysis can be carried out only when the protocol description is of a managable size. This project will develop visual, straightforward notations for describing the behavior of communications protocols. Visual notations that are both precise and intuitive will help developers in modeling and analyzing the protocols under study. Due to the enormous size of the protocols, automated reasoners are needed to help designers manage the complexities inherent in their analysis. Based on these visual notations, automated reasoning tools, such as model checkers, will be developed to analyze next generation communication protocols. Ultimately, these tools will help deliver service guarantees for the essential communications tools such as phone systems and the Internet, that we use every day. While my work is based in the world of communication protocols, the algorithms and concepts that are being developed will, it is hoped, have wider application in software engineering generally, as we come to require more and more stringent reliability from computer systems.