Advertisement

Formal Verification with KeY: A Tutorial

  • Bernhard Beckert
  • Reiner Hähnle
  • Martin Hentschel
  • Peter H. Schmitt
Chapter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10001)

Abstract

This chapter gives a systematic tutorial introduction on how to perform formal program verification with the KeY system. It illustrates a number of complications and pitfalls, notably programs with loops, and shows how to deal with them. After working through this tutorial, you should be able to formally verify with KeY the correctness of simple Java programs, such as standard sorting algorithms, gcd, etc.

Keywords

Proof Obligation Symbolic Execution Java Modeling Language Loop Body Proof Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Bernhard Beckert
    • 1
  • Reiner Hähnle
    • 2
  • Martin Hentschel
    • 2
  • Peter H. Schmitt
    • 1
  1. 1.Karlsruhe Institute of TechnologyKarlsruheGermany
  2. 2.Technische Universität DarmstadtDarmstadtGermany

Personalised recommendations