TY  - JOUR
A1  - Desharnais, Jules
A1  - Möller, Bernhard
A1  - Tchier, Fairouz
T1  - Kleene under a demonic star
T2  - Lecture Notes in Computer Science
N2  - In relational semantics, the input-output semantics of a program is a relation on its set of states. We generalize this in considering elements of Kleene algebras as semantical values. In a nondeterministic context, the demonic semantics is calculated by considering the worst behavior of the program. In this paper, we concentrate on while loops. Calculating the semantics of a loop is diffcult, but showing the cor- rectness of any candidate abstraction is much easier. For deterministic programs, Mills has described a checking method known as the while statement verification rule. A corresponding programming theorem for nondeterministic iterative constructs is proposed, proved and applied to an example. This theorem can be considered as a generalization of the while statement verification rule to nondeterministic loops.
Y1  - 2000
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/35980
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-359801
SN  - 0302-9743
VL  - 1816
SP  - 355
EP  - 370
PB  - Springer
ER  -