CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Verification of Object-Oriented Software. The KeY Approach

Bernhard Beckert ; Reiner Hähnle (Institutionen för data- och informationsteknik, Datavetenskap (Chalmers)) ; Peter Schmitt
: External organization, 2006. ISBN: 978-3-540-68977-5.- XXIX + 658 s.

The ultimate goal of program verification is not the theory behind the tools or the tools themselves, but the application of the theory and tools in the software engineering process. Our society relies on the correctness of a vast and growing amount of software. Improving the software engineering process is an important, long-term goal with many steps. Two of those steps are the KeY tool and this KeY book. The material is presented on an advanced level suitable for graduate courses and, of course, active researchers with an interest in verification. The underlying verification paradigm is deductive verification in an expressive program logic. The logic used for reasoning about programs is not a minimalist version suitable for theoretical investigations, but an industrial-strength version. The first-order part is equipped with a type system for modelling of object hierarchies, with underspecification, and with various built-in theories. The program logic covers full Java Card (plus a bit more such as multi-dimensional arrays, characters, and long integers). A lot of emphasis is thereby put on specification, including two widely-used object-oriented specification languages (OCL and JML) and even an interface to natural language generation. The generation of proof obligations from specified code is discussed at length. The book is rounded off by two substantial case studies that are included and presented in detail.

Nyckelord: AI logics, JML, Java, Java Card, OCL, deductive verification, formal methods, formal reasoning, logic reasoning, natural language generation, object-oriented software, program verification, proof obligations, software security, specification languages, systems modeling, theorem proving

Denna post skapades 2007-01-05.
CPL Pubid: 24942


Läs direkt!

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för data- och informationsteknik, Datavetenskap (Chalmers)



Chalmers infrastruktur