Skip to main content
  • Book
  • © 2016

Deductive Software Verification – The KeY Book

From Theory to Practice

  • Unique visibility
  • Integrates classic material and new concepts
  • Written by experts
  • Includes supplementary material: sn.pub/extras

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10001)

Part of the book sub series: Programming and Software Engineering (LNPSE)

Buy it now

Buying options

eBook USD 99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (19 chapters)

  1. Front Matter

    Pages I-XXXII
  2. Quo Vadis Formal Verification?

    • Reiner Hähnle
    Pages 1-19
  3. Foundations

    1. Front Matter

      Pages 21-21
    2. First-Order Logic

      • Peter H. Schmitt
      Pages 23-47
    3. Dynamic Logic for Java

      • Bernhard Beckert, Vladimir Klebanov, Benjamin Weiß
      Pages 49-106
    4. Proof Search with Taclets

      • Philipp Rümmer, Mattias Ulbrich
      Pages 107-147
    5. Theories

      • Peter H. Schmitt, Richard Bubel
      Pages 149-166
    6. Abstract Interpretation

      • Nathan Wasser, Reiner Hähnle, Richard Bubel
      Pages 167-189
  4. Specification and Verification

    1. Front Matter

      Pages 191-191
    2. Formal Specification with the Java Modeling Language

      • Marieke Huisman, Wolfgang Ahrendt, Daniel Grahl, Martin Hentschel
      Pages 193-241
    3. From Specification to Proof Obligations

      • Daniel Grahl, Mattias Ulbrich
      Pages 243-287
    4. Modular Specification and Verification

      • Daniel Grahl, Richard Bubel, Wojciech Mostowski, Peter H. Schmitt, Mattias Ulbrich, Benjamin Weiß
      Pages 289-351
    5. Verifying Java Card Programs

      • Wojciech Mostowski
      Pages 353-380
  5. From Verification to Analysis

    1. Front Matter

      Pages 381-381
    2. Debugging and Visualization

      • Martin Hentschel, Reiner Hähnle, Richard Bubel
      Pages 383-413
    3. Proof-based Test Case Generation

      • Wolfgang Ahrendt, Christoph Gladisch, Mihai Herda
      Pages 415-451
    4. Information Flow Analysis

      • Christoph Scheben, Simon Greiner
      Pages 453-471
    5. Program Transformation and Compilation

      • Ran Ji, Richard Bubel
      Pages 473-492
  6. The KeY System in Action

    1. Front Matter

      Pages 493-493
    2. Using the KeY Prover

      • Wolfgang Ahrendt, Sarah Grebing
      Pages 495-539

About this book

Static analysis of software with deductive methods is a highly dynamic field of research on the verge of becoming a mainstream technology in software engineering. It consists of a large portfolio of - mostly fully automated - analyses: formal verification, test generation, security  analysis, visualization, and debugging. All of them are realized in the state-of-art deductive verification framework KeY.
This book is the definitive guide to KeY that lets you explore the full potential of deductive software verification in practice. It contains the complete theory behind KeY for active researchers who want to understand it in depth or use it in their own work. But the book also features fully self-contained chapters on the Java Modeling Language and on Using KeY that require nothing else than familiarity with Java. All other chapters are accessible for graduate students (M.Sc. level and beyond).
The KeY framework is free and open software, downloadable from the book companion website which contains also all code examples mentioned in this book.



Editors and Affiliations

  • Chalmers University of Technology, Gothenburg, Sweden

    Wolfgang Ahrendt

  • Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany

    Bernhard Beckert

  • Technische Universität Darmstadt, Darmstadt, Germany

    Richard Bubel, Reiner Hähnle

  • Karlsruher Institut für Technologie (KIT), Karlsruhe, Germany

    Peter H. Schmitt, Mattias Ulbrich

Bibliographic Information

Buy it now

Buying options

eBook USD 99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access