BanderaBandera: Extracting Finite-state Models from Java Source Code.

Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, Corina Pasareanu, Robby, Zheng.

Presented By: Akshay Choche

Outline

•Introduction: Why Bandera

•Model Checking Software and their properties

•BANDERA

•Applying BANDERA to Java Program

•Conclusion

Introduction

• Motivation– Applying Finite State Verification Techniques to software.

– Model Construction Problem.

– State Explosion Problem.

• One solution use BANDERA

Model Checking Software

• What is a model checking software– Symbolic Model Verifier(SMV), SPIN

• Techniques for building a tractable models.– Irrelevant component elimination

– Data Abstraction

– Component Restriction.

BANDERA

• What is Bandera?– Slicing

– Abstract Interpretation

– Model Generator

Cont: BANDERA

Cont: BANDERA

Cont: BANDERA

• Intermediate languages used by Bandera

• Jimple generated by front end

• BIR(Bandera Intermediate Representation) generated by back end.

Cont: BANDERA

• Slicer

• Abstraction- Based Specializer

• Back End

• Supplementary Analyses

Conclusion

• Allowed model checking to be applied to software.

• This paper was written in 2000 there were many enhancements done till 2006

Questions?

Thank you!!!!