Abstract Interpretation Paper
Introduction
Our Contribution
Generation of Program Invariants using Abstract
Interpretation Framework
41st Annual International IEEE/IFIP conference, DSN- 2011,
Hong Kong
Anirban Roy Choudhury
Homi Bhabha National Institute
Mumbai, India
30 June, 2011
Anirban Roy Choudhury
Generation of Program Invariants using Abstract Interpretation
Introduction
Our Contribution
Abstract Interpretation
Abstract Domains
Motivation
A faulty computer software can cause significant economic and human loss eg. ESA’s Ariane 5 rocket failure, Therac-25 disaster
For safety critical softwares the impact is particularly severe
Anirban Roy Choudhury
Generation of Program Invariants using Abstract Interpretation
Introduction
Our Contribution
Abstract Interpretation
Abstract Domains
Motivation
A faulty computer software can cause significant economic and human loss eg. ESA’s Ariane 5 rocket failure, Therac-25 disaster
For safety critical softwares the impact is particularly severe
We need:
Detection of Runtime Errors
Find errors like division by zero, out of bound array access
Program Verification:
Given a program with some assertions, verify whether or not the assertions are valid
Anirban Roy Choudhury
Generation of Program Invariants using Abstract Interpretation
Introduction
Our Contribution
Abstract Interpretation
Abstract Domains
Motivation
A faulty computer software can cause significant economic and human loss eg. ESA’s Ariane 5 rocket failure, Therac-25 disaster
For safety critical softwares the impact is particularly severe
We need:
Detection of Runtime Errors
Find errors like division by zero, out of bound array access
Program Verification:
Given a program with some assertions, verify whether or not the assertions are valid
Testing is inadequate and incomplete
Solution may lie in Static Program Analysis
Anirban Roy Choudhury
Generation of Program Invariants using Abstract
Our Contribution
Generation of Program Invariants using Abstract
Interpretation Framework
41st Annual International IEEE/IFIP conference, DSN- 2011,
Hong Kong
Anirban Roy Choudhury
Homi Bhabha National Institute
Mumbai, India
30 June, 2011
Anirban Roy Choudhury
Generation of Program Invariants using Abstract Interpretation
Introduction
Our Contribution
Abstract Interpretation
Abstract Domains
Motivation
A faulty computer software can cause significant economic and human loss eg. ESA’s Ariane 5 rocket failure, Therac-25 disaster
For safety critical softwares the impact is particularly severe
Anirban Roy Choudhury
Generation of Program Invariants using Abstract Interpretation
Introduction
Our Contribution
Abstract Interpretation
Abstract Domains
Motivation
A faulty computer software can cause significant economic and human loss eg. ESA’s Ariane 5 rocket failure, Therac-25 disaster
For safety critical softwares the impact is particularly severe
We need:
Detection of Runtime Errors
Find errors like division by zero, out of bound array access
Program Verification:
Given a program with some assertions, verify whether or not the assertions are valid
Anirban Roy Choudhury
Generation of Program Invariants using Abstract Interpretation
Introduction
Our Contribution
Abstract Interpretation
Abstract Domains
Motivation
A faulty computer software can cause significant economic and human loss eg. ESA’s Ariane 5 rocket failure, Therac-25 disaster
For safety critical softwares the impact is particularly severe
We need:
Detection of Runtime Errors
Find errors like division by zero, out of bound array access
Program Verification:
Given a program with some assertions, verify whether or not the assertions are valid
Testing is inadequate and incomplete
Solution may lie in Static Program Analysis
Anirban Roy Choudhury
Generation of Program Invariants using Abstract
References: A. Gupta, R. Majumdar, A. Rybalchenko: From Tests to Proofs CAV, 2008 on Programming, 1976. In POPL 78, 1978. A. Mine: The Octagon Abstract Domain. In AST 2001 in WCRE 2001, 2001. Weak Updates. In: ESOP, 2010.