Grant: Discovery Grants Program - Individual
McGill University
$27,000.00
SAVE: towards a foundation for safe and verified software
FY 2008-09
Summary
Today, software is an integral part of our infrastructure, and our society increasingly depends on its proper functioning. While we have made substantial progress in creating software tools for proving shallow properties of programs, one important, often neglected aspect of achieving safe and verified software is the language in which the software is written. We advocate a comprehensive approach which supports modelling the operational behavior of programming languages and allows us to specify and verify general safety properties about programs.
The goal of this project is two-fold: First, we plan to continue our work towards a practical logical framework for modeling formal systems, in particular programming languages, and mechanically checking some of their meta-theoretic properties. While we have made substantial progress towards this goal, there are significant challenges to permit the rapid prototyping and large-scale experiments with safety policies and realistic languages. Second, the goal is to bring logical framework technology to mainstream programming. This will be an important step towards narrowing the gap between specifications and practical implementations, and facilitate the reasoning about the actual implementation. The objective is to develop a theoretical foundation for the approach based on type theory and logic, build efficient verification and programming tools, and
demonstrate their effectiveness using realistic applications. Our research ultimately contributes towards a safer information technology infrastructure.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
298177-2007
Name nom
Pientka, Brigitte
Department département
Computer Science, School of
Organization id
61
Institution établissement
McGill University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
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
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Partie
2
Nb partie
5
Application title
SAVE: towards a foundation for safe and verified software
Keyword
NA
Application summary
Today, software is an integral part of our infrastructure, and our society increasingly depends on its proper functioning. While we have made substantial progress in creating software tools for proving shallow properties of programs, one important, often neglected aspect of achieving safe and verified software is the language in which the software is written. We advocate a comprehensive approach which supports modelling the operational behavior of programming languages and allows us to specify and verify general safety properties about programs.
The goal of this project is two-fold: First, we plan to continue our work towards a practical logical framework for modeling formal systems, in particular programming languages, and mechanically checking some of their meta-theoretic properties. While we have made substantial progress towards this goal, there are significant challenges to permit the rapid prototyping and large-scale experiments with safety policies and realistic languages. Second, the goal is to bring logical framework technology to mainstream programming. This will be an important step towards narrowing the gap between specifications and practical implementations, and facilitate the reasoning about the actual implementation. The objective is to develop a theoretical foundation for the approach based on type theory and logic, build efficient verification and programming tools, and
demonstrate their effectiveness using realistic applications. Our research ultimately contributes towards a safer information technology infrastructure.