Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew...
-
Upload
sheila-morgan -
Category
Documents
-
view
214 -
download
2
Transcript of Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew...
![Page 1: Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, Corina Pasareanu,](https://reader036.fdocuments.in/reader036/viewer/2022072006/56649f455503460f94c66232/html5/thumbnails/1.jpg)
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
![Page 2: Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, Corina Pasareanu,](https://reader036.fdocuments.in/reader036/viewer/2022072006/56649f455503460f94c66232/html5/thumbnails/2.jpg)
Outline
•Introduction: Why Bandera
•Model Checking Software and their properties
•BANDERA
•Applying BANDERA to Java Program
•Conclusion
![Page 3: Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, Corina Pasareanu,](https://reader036.fdocuments.in/reader036/viewer/2022072006/56649f455503460f94c66232/html5/thumbnails/3.jpg)
Introduction
• Motivation– Applying Finite State Verification Techniques to software.
– Model Construction Problem.
– State Explosion Problem.
• One solution use BANDERA
![Page 4: Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, Corina Pasareanu,](https://reader036.fdocuments.in/reader036/viewer/2022072006/56649f455503460f94c66232/html5/thumbnails/4.jpg)
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.
![Page 5: Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, Corina Pasareanu,](https://reader036.fdocuments.in/reader036/viewer/2022072006/56649f455503460f94c66232/html5/thumbnails/5.jpg)
BANDERA
• What is Bandera?– Slicing
– Abstract Interpretation
– Model Generator
![Page 6: Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, Corina Pasareanu,](https://reader036.fdocuments.in/reader036/viewer/2022072006/56649f455503460f94c66232/html5/thumbnails/6.jpg)
Cont: BANDERA
![Page 7: Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, Corina Pasareanu,](https://reader036.fdocuments.in/reader036/viewer/2022072006/56649f455503460f94c66232/html5/thumbnails/7.jpg)
Cont: BANDERA
![Page 8: Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, Corina Pasareanu,](https://reader036.fdocuments.in/reader036/viewer/2022072006/56649f455503460f94c66232/html5/thumbnails/8.jpg)
Cont: BANDERA
• Intermediate languages used by Bandera
• Jimple generated by front end
• BIR(Bandera Intermediate Representation) generated by back end.
![Page 9: Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, Corina Pasareanu,](https://reader036.fdocuments.in/reader036/viewer/2022072006/56649f455503460f94c66232/html5/thumbnails/9.jpg)
Cont: BANDERA
• Slicer
• Abstraction- Based Specializer
• Back End
• Supplementary Analyses
![Page 10: Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, Corina Pasareanu,](https://reader036.fdocuments.in/reader036/viewer/2022072006/56649f455503460f94c66232/html5/thumbnails/10.jpg)
Conclusion
• Allowed model checking to be applied to software.
• This paper was written in 2000 there were many enhancements done till 2006
![Page 11: Bandera: Extracting Finite-state Models from Java Source Code. Paper By: James C. Corbett, Mathew Dwyer, John Hatcliff, Shawn Laubach, Corina Pasareanu,](https://reader036.fdocuments.in/reader036/viewer/2022072006/56649f455503460f94c66232/html5/thumbnails/11.jpg)
Questions?
Thank you!!!!