Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4334)
Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
Long gone are the days when program veri?cation was a task carried out merely by hand with paper and pen. For one, we are increasingly interested in proving actual program artifacts, not just abstractions thereof or core algorithms. The programs we want to verify today are thus longer, including whole classes and modules. As we consider larger programs, the number of cases to be considered in a proof increases. The creative and insightful parts of a proof can easily be lost in scores of mundane cases. Another problem with paper-and-pen proofs is that the features of the programming languages we employ in these programs are plentiful, including object-oriented organizations of data, facilities for specifying di?erent c- trol ?ow for rare situations, constructs for iterating over the elements of a collection, and the grouping together of operations into atomic transactions. These language features were designed to facilitate simpler and more natural encodings of programs, and ideally they are accompanied by simpler proof rules. But the variety and increased number of these features make it harder to remember all that needs to be proved about their uses. As a third problem, we have come to expect a higher degree of rigor from our proofs. A proof carried out or replayed by a machine somehow gets more credibility than one that requires human intellect to understand.
Similar content being viewed by others
Keywords
Table of contents (17 chapters)
-
Front Matter
-
A New Look at Formal Methods for Software Construction
-
Part I: Foundations
-
Front Matter
-
-
Part II: Expressing and Formalising Requirements
-
Front Matter
-
-
Part III: Using the KeY System
-
Front Matter
-
-
Part IV: Case Studies
-
Front Matter
-
Reviews
From the reviews:
"This book is a collection of work by different authors on software verification. The context of the book is the key project, which aims to build a verification of the systems based on model checking. The book features the widely used specification languages: object constraint language (OCL) and Java modeling language (JML). … this book is a good resource for graduate students and researchers … ." (S. Balaraman, Computing Reviews, December, 2007)
Bibliographic Information
Book Title: Verification of Object-Oriented Software. The KeY Approach
Book Subtitle: Foreword by K. Rustan M. Leino
Editors: Bernhard Beckert, Reiner Hähnle, Peter H. Schmitt
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-540-69061-0
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2007
Softcover ISBN: 978-3-540-68977-5Published: 03 January 2007
eBook ISBN: 978-3-540-69061-0Published: 21 April 2007
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XXIX, 658
Topics: Artificial Intelligence, Logics and Meanings of Programs, Mathematical Logic and Formal Languages, Programming Languages, Compilers, Interpreters, Software Engineering