Deductive verification of object-oriented software : dynamic frames, dynamic logic and predicate abstraction
Abstract:
Software systems play a central role in modern society, and their correctness is often crucially important. Formal specification and verification are promising approaches for ensuring correctness more rigorously than just by testing. This work presents an approach for deductively verifying design-by-contract specifications of object-oriented programs. The approach is based on dynamic logic, and addresses the challenges of modularity and automation using dynamic frames and predicate abstraction.
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Hochschulschrift |
| Publikationsjahr | 2011 |
| Sprache | Englisch |
| Identifikator | ISBN: 978-3-86644-623-6 urn:nbn:de:0072-216940 KITopen-ID: 1000021694 |
| Verlag | KIT Scientific Publishing |
| Umfang | xxi, 269 S. |
| Art der Arbeit | Dissertation |
| Fakultät | Fakultät für Informatik (INFORMATIK) |
| Institut | Institut für Theoretische Informatik (ITI) |
| Prüfungsdaten | 01.12.2010 |
| Schlagwörter | software specification, software verification, design by contract, theorem proving, abstract interpretation |
| Referent/Betreuer | Schmitt, P. H. |