Grant: Discovery Grants Program - Individual
McMaster University
$25,000.00
Formal methods for safety critical real-time control systems
FY 2010-11
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.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
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
2010
Competition year année de concours
2007
Award amount
25000
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
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
4
Nb partie
5
Application title
Formal methods for safety critical real-time control systems
Keyword
NSERC
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.