1 / 11

Bandera

Bandera. Bandera: 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

Download Presentation

Bandera

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Bandera Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, CorinaPasareanu, Robby, Zheng. Presented By: AkshayChoche

  2. Outline • Introduction: Why Bandera • Model Checking Software and their properties • BANDERA • Applying BANDERA to Java Program • Conclusion

  3. Introduction • Motivation • Applying Finite State Verification Techniques to software. • Model Construction Problem. • State Explosion Problem. • One solution use BANDERA

  4. 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.

  5. BANDERA • What is Bandera? • Slicing • Abstract Interpretation • Model Generator

  6. Cont: BANDERA

  7. Cont: BANDERA

  8. Cont: BANDERA • Intermediate languages used by Bandera • Jimple generated by front end • BIR(Bandera Intermediate Representation) generated by back end.

  9. Cont: BANDERA • Slicer • Abstraction- Based Specializer • Back End • Supplementary Analyses

  10. Conclusion • Allowed model checking to be applied to software. • This paper was written in 2000 there were many enhancements done till 2006

  11. Questions? Thank you!!!!

More Related