Grant: Discovery Grants Program - Individual
McGill University
$28,000.00
Proofware: establishing trustworthy computing through programming with proofs
FY 2012-13
Summary
Software systems are an integral part of our infrastructure and our society more and more depends on them: Software monitors medical devices, manages our financial assets, and controls power plants. But as consumers take more and more advantage of online services, they are also becoming more concerned about whether their personal information, such as financial and medical records, are kept safe. If computing is to become truly ubiquitous, we will have to make software systems and services sufficiently trustworthy that people do not worry about its fallibility or unreliability the way they do today.
Proof-carrying architectures for trustworthy computing advocate establishing trust by verifying compliance of the software with a formal safety policy. However, existing programming environments are inadequate to track and verify complex safety properties about programs. This is a major obstacle for this paradigm to become mainstream.
The Proofware project aims to change the way we develop and implement software systems by extending a general purpose programming language with the ability to directly represent, generate, and manipulate proof certificates. The objectives are: Design a foundation for certifying programs based on dependent types, build a proof-of-concept programming environment where proofs are seamlessly integrated into programs, and evaluate its effectiveness in two main areas, certified meta-programming and meta-reasoning. Our goal is twofold: 1) to make it routine work for the programmer to specify and mechanically verify complex behavioral properties of their programs and ensure that these properties are preserved during compilation. 2) to make it common practice to communicate, exchange, and verify proofs to establish trust and guarantee reliability and safety of software systems and services.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
298177-2012
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
2012
Competition year année de concours
2012
Award amount
28000
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
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
1
Nb partie
5
Application title
Proofware: establishing trustworthy computing through programming with proofs
Keyword
NSERC
Application summary
Software systems are an integral part of our infrastructure and our society more and more depends on them: Software monitors medical devices, manages our financial assets, and controls power plants. But as consumers take more and more advantage of online services, they are also becoming more concerned about whether their personal information, such as financial and medical records, are kept safe. If computing is to become truly ubiquitous, we will have to make software systems and services sufficiently trustworthy that people do not worry about its fallibility or unreliability the way they do today.
Proof-carrying architectures for trustworthy computing advocate establishing trust by verifying compliance of the software with a formal safety policy. However, existing programming environments are inadequate to track and verify complex safety properties about programs. This is a major obstacle for this paradigm to become mainstream.
The Proofware project aims to change the way we develop and implement software systems by extending a general purpose programming language with the ability to directly represent, generate, and manipulate proof certificates. The objectives are: Design a foundation for certifying programs based on dependent types, build a proof-of-concept programming environment where proofs are seamlessly integrated into programs, and evaluate its effectiveness in two main areas, certified meta-programming and meta-reasoning. Our goal is twofold: 1) to make it routine work for the programmer to specify and mechanically verify complex behavioral properties of their programs and ensure that these properties are preserved during compilation. 2) to make it common practice to communicate, exchange, and verify proofs to establish trust and guarantee reliability and safety of software systems and services.