Book Volume 10001 2016

Deductive Software Verification – The KeY Book

From Theory to Practice

ISBN: 978-3-319-49811-9 (Print) 978-3-319-49812-6 (Online)

Table of contents (19 chapters)

  1. Front Matter

    Pages I-XXXII

  2. No Access

    Chapter

    Pages 1-19

    Quo Vadis Formal Verification?

  3. Foundations

    1. Front Matter

      Pages 21-21

    2. No Access

      Chapter

      Pages 23-47

      First-Order Logic

    3. No Access

      Chapter

      Pages 49-106

      Dynamic Logic for Java

    4. No Access

      Chapter

      Pages 107-147

      Proof Search with Taclets

    5. No Access

      Chapter

      Pages 149-166

      Theories

    6. No Access

      Chapter

      Pages 167-189

      Abstract Interpretation

  4. Specification and Verification

    1. Front Matter

      Pages 191-191

    2. No Access

      Chapter

      Pages 193-241

      Formal Specification with the Java Modeling Language

    3. No Access

      Chapter

      Pages 243-287

      From Specification to Proof Obligations

    4. No Access

      Chapter

      Pages 289-351

      Modular Specification and Verification

    5. No Access

      Chapter

      Pages 353-380

      Verifying Java Card Programs

  5. From Verification to Analysis

    1. Front Matter

      Pages 381-381

    2. No Access

      Chapter

      Pages 383-413

      Debugging and Visualization

    3. No Access

      Chapter

      Pages 415-451

      Proof-based Test Case Generation

    4. No Access

      Chapter

      Pages 453-471

      Information Flow Analysis

    5. No Access

      Chapter

      Pages 473-492

      Program Transformation and Compilation

  6. The KeY System in Action

    1. Front Matter

      Pages 493-493

    2. No Access

      Chapter

      Pages 495-539

      Using the KeY Prover

    3. No Access

      Chapter

      Pages 541-570

      Formal Verification with KeY: A Tutorial

    4. No Access

      Chapter

      Pages 571-589

      KeY-Hoare

  7. Case Studies

    1. Front Matter

      Pages 591-591

    2. No Access

      Chapter

      Pages 593-607

      Functional Verification and Information Flow Analysis of an Electronic Voting System

    3. No Access

      Chapter

      Pages 609-618

      Verification of Counting Sort and Radix Sort

  8. Back Matter

    Pages 619-702