Grant: Discovery Grants Program - Individual
York University
$20,000.00
Mathematical models for specifying and verifying concurrent object-oriented systems
EF 2010-11
Résumé
A Chicago hospital recently lost its entire pharmacy database one night due to a software error, and it was only able to reconstruct medication records for its patients by collecting paper printouts from nurses' stations. Many such errors occur all the time which is why everyone who uses software or relies on devices or processes that use software has a natural interest in guarantees that programs will perform correctly and reliably.
At present, the most widely used means of raising trust levels of software is by massive and expensive testing. Tony Hoare and others have proposed an ambitious research program towards the construction of error-free software systems. The research project, the Verified Software Initiative, will attempt to construct over the next fifteen years: (1) a comprehensive theory of programming that covers the features needed to build practical and reliable programs, (2) a coherent toolset that automates the theory and scales up to the analysis of industrial strength software, and (3) a collection of realistic verified programs that could replace unverified programs in current service and continue to evolve in a verified state.
This research proposal fits within the Verified Software Initiative especially with an eye to the construction of reliable concurrent object oriented code. Given an informal user requirements document, it provides methods and tools for constructing a high level mathematical model (using set theory and predicate logic) specifying what the software must do to satisfy the requirements. The model is used to construct a software product that satisfies the specification (using theorem proving and model checking techniques). The proposal builds on the SCOOP model of concurrency to obtain software products without race conditions, atomicity violations and deadlocks satisfying safety and liveness properties.
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
25433-2010
Name nom
Ostroff, Jonathan
Department département
Computer Science and Engineering
Organization id
38
Institution établissement
York University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2010
Award amount
20000
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
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
Mathematical models for specifying and verifying concurrent object-oriented systems
Keyword
NSERC
Application summary
A Chicago hospital recently lost its entire pharmacy database one night due to a software error, and it was only able to reconstruct medication records for its patients by collecting paper printouts from nurses' stations. Many such errors occur all the time which is why everyone who uses software or relies on devices or processes that use software has a natural interest in guarantees that programs will perform correctly and reliably.
At present, the most widely used means of raising trust levels of software is by massive and expensive testing. Tony Hoare and others have proposed an ambitious research program towards the construction of error-free software systems. The research project, the Verified Software Initiative, will attempt to construct over the next fifteen years: (1) a comprehensive theory of programming that covers the features needed to build practical and reliable programs, (2) a coherent toolset that automates the theory and scales up to the analysis of industrial strength software, and (3) a collection of realistic verified programs that could replace unverified programs in current service and continue to evolve in a verified state.
This research proposal fits within the Verified Software Initiative especially with an eye to the construction of reliable concurrent object oriented code. Given an informal user requirements document, it provides methods and tools for constructing a high level mathematical model (using set theory and predicate logic) specifying what the software must do to satisfy the requirements. The model is used to construct a software product that satisfies the specification (using theorem proving and model checking techniques). The proposal builds on the SCOOP model of concurrency to obtain software products without race conditions, atomicity violations and deadlocks satisfying safety and liveness properties.