Grant: Discovery Grants Program - Individual
McMaster University
$25,000.00
Formal methods for safety critical real-time control systems
EF 2007-08
Résumé
Increasingly public safety is dependent upon the safe operation of computer control systems in anti-lock brakeson cars, fly-by-wire controls on airplanes, medical devices and other systems. These systems rely upon thecorrect operation of their software to provide previously unimaginable benefits to humanity. Therefore wewould like to have some sort of "proof" or "formal verification" that the software will operate correctly and notendanger the public. Unfortunately, construction and formal verification of safety critical real-time software isvery costly, requiring significant time of specially trained personnel. As a result, mathematical proofs ofsoftware correctness are typically only used by industry in the most safety critical control software when it ismandated by a regulatory body to insure public safety. To make the construction of provably correct real-timesoftware less labour intensive and more cost effective, the proposed research will create a library ofpre-verified software components that meet commonly occurring real-time requirements. The library willconsist of software components and portable theorems about their properties. By leveraging the proofs of theproperties of the individual sub-components, engineers will be able to easily prove properties of largercomponents as they are constructed from the sub-components. The portable theorems will appear in an XMLbased standard to allow the use of multiple verification environments so that the most appropriate environmentcan 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 acontrolled system's continuous dynamics. By allowing the designers to reason at a higher level, using theappropriate tools, the pre-verified real-time software library will open up the possiblity of creating formallyverified 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
2007
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
1
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 brakeson cars, fly-by-wire controls on airplanes, medical devices and other systems. These systems rely upon thecorrect operation of their software to provide previously unimaginable benefits to humanity. Therefore wewould like to have some sort of "proof" or "formal verification" that the software will operate correctly and notendanger the public. Unfortunately, construction and formal verification of safety critical real-time software isvery costly, requiring significant time of specially trained personnel. As a result, mathematical proofs ofsoftware correctness are typically only used by industry in the most safety critical control software when it ismandated by a regulatory body to insure public safety. To make the construction of provably correct real-timesoftware less labour intensive and more cost effective, the proposed research will create a library ofpre-verified software components that meet commonly occurring real-time requirements. The library willconsist of software components and portable theorems about their properties. By leveraging the proofs of theproperties of the individual sub-components, engineers will be able to easily prove properties of largercomponents as they are constructed from the sub-components. The portable theorems will appear in an XMLbased standard to allow the use of multiple verification environments so that the most appropriate environmentcan 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 acontrolled system's continuous dynamics. By allowing the designers to reason at a higher level, using theappropriate tools, the pre-verified real-time software library will open up the possiblity of creating formallyverified software systems to more companies at a more reasonable cost.