TY  - RPRT
A1  - Desharnais, Jules
A1  - Möller, Bernhard
A1  - Tchier, Fairouz
T1  - Kleene under a demonic star
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 difficult, but showing the correctness 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.
T3  - Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg - 2000-03 
KW  - Kleene-Algebra
KW  - Programmverifikation
KW  - while loop
KW  - demonic semantics
KW  - relational abstraction
KW  - verification
KW  - Kleene algebra
KW  - rule
KW  - generalization
Y1  - 2006
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/261
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-2120
PB  - Institut für Informatik, Universität Augsburg
CY  - Augsburg
ER  -