Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

McMaster University

$25,000.00

Formal methods for safety critical real-time control systems

EF 2009-10

Résumé
Increasingly public safety is dependent upon the safe operation of computer control systems in anti-lock brakes on cars, fly-by-wire controls on airplanes, medical devices and other systems. These systems rely upon the correct operation of their software to provide previously unimaginable benefits to humanity. Therefore we would like to have some sort of "proof" or "formal verification" that the software will operate correctly and not endanger the public. Unfortunately, construction and formal verification of safety critical real-time software is very costly, requiring significant time of specially trained personnel. As a result, mathematical proofs of software correctness are typically only used by industry in the most safety critical control software when it is mandated by a regulatory body to insure public safety. To make the construction of provably correct real-time software less labour intensive and more cost effective, the proposed research will create a library of pre-verified software components that meet commonly occurring real-time requirements. The library will consist of software components and portable theorems about their properties. By leveraging the proofs of the properties of the individual sub-components, engineers will be able to easily prove properties of larger components as they are constructed from the sub-components. The portable theorems will appear in an XML based standard to allow the use of multiple verification environments so that the most appropriate environment can be used to establish a property of a design. Theorem provers can be used for proofs of the software's logical correctness while computer algebra systems can be used to check how the software will interact with a controlled system's continuous dynamics. By allowing the designers to reason at a higher level, using the appropriate tools, the pre-verified real-time software library will open up the possiblity of creating formally verified software systems to more companies at a more reasonable cost.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
217249-2007
Name nom
Lawford, Mark
Department département
Computing and Software
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2007
Award amount
25000
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
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
Partie
3
Nb partie
5
Application title
Formal methods for safety critical real-time control systems
Keyword
NA
Application summary
Increasingly public safety is dependent upon the safe operation of computer control systems in anti-lock brakes on cars, fly-by-wire controls on airplanes, medical devices and other systems. These systems rely upon the correct operation of their software to provide previously unimaginable benefits to humanity. Therefore we would like to have some sort of "proof" or "formal verification" that the software will operate correctly and not endanger the public. Unfortunately, construction and formal verification of safety critical real-time software is very costly, requiring significant time of specially trained personnel. As a result, mathematical proofs of software correctness are typically only used by industry in the most safety critical control software when it is mandated by a regulatory body to insure public safety. To make the construction of provably correct real-time software less labour intensive and more cost effective, the proposed research will create a library of pre-verified software components that meet commonly occurring real-time requirements. The library will consist of software components and portable theorems about their properties. By leveraging the proofs of the properties of the individual sub-components, engineers will be able to easily prove properties of larger components as they are constructed from the sub-components. The portable theorems will appear in an XML based standard to allow the use of multiple verification environments so that the most appropriate environment can be used to establish a property of a design. Theorem provers can be used for proofs of the software's logical correctness while computer algebra systems can be used to check how the software will interact with a controlled system's continuous dynamics. By allowing the designers to reason at a higher level, using the appropriate tools, the pre-verified real-time software library will open up the possiblity of creating formally verified software systems to more companies at a more reasonable cost.