@incollection{BeckertKlebanovSchlager07,
author = {Bernhard Beckert and Vladimir Klebanov and Steffen Schlager},
title = {Dynamic Logic},
chapter = {3},
part = {I: Foundations},
pages = {69--175},
editor = {Bernhard Beckert and Reiner H\"ahnle and Peter H. Schmitt},
booktitle = {Verification of Object-Oriented Software: The {\KeY} Approach},
year = {2007},
series = {LNCS 4334},
publisher = {Springer-Verlag},
doi = {10.1007/978-3-540-69061-0_3},
abstract = {In the previous chapter, we have introduced a variant of
classical predicate logic that has a rich type system and
a sequent calculus for that logic. This predicate logic
can easily be used to describe and reason about data
structures, the relations between objects, the values of
variables—in short: about the states of (Java) programs.
\newline
Now, we extend the logic and the calculus such that we
can describe and reason about the behaviour of programs,
which requires to consider not just one but several
program states.
\newline
As a trivial example, consider the Java statement
x++;. We want to be able to express that this
statement, when started in a state where x is zero, terminates in
a state where x is one.}
}
Dynamic Logic
| Author(s): | Bernhard Beckert, Vladimir Klebanov, and Steffen Schlager |
|---|---|
| In: | Verification of Object-Oriented Software: The KeY Approach |
| Publisher: | Springer-Verlag |
| Series: | LNCS 4334 |
| Part: | I: Foundations |
| Chapter: | 3 |
| Year: | 2007 |
| Pages: | 69-175 |
| DOI: | 10.1007/978-3-540-69061-0_3 |
Abstract
In the previous chapter, we have introduced a variant of
classical predicate logic that has a rich type system and
a sequent calculus for that logic. This predicate logic
can easily be used to describe and reason about data
structures, the relations between objects, the values of
variables—in short: about the states of (Java) programs.
Now, we extend the logic and the calculus such that we
can describe and reason about the behaviour of programs,
which requires to consider not just one but several
program states.
As a trivial example, consider the Java statement
x++;. We want to be able to express that this
statement, when started in a state where x is zero, terminates in
a state where x is one.