Kleene under a Modal Demonic Star (2004)
Cached
Download Links
- [www.informatik.uni-augsburg.de]
- [www.informatik.uni-augsburg.de]
- DBLP
Other Repositories/Bibliography
| Venue: | JOURNAL ON LOGIC AND ALGEBRAIC PROGRAMMING, SPECIAL ISSUE ON RELATION ALGEBRA AND KLEENE ALGEBRA |
| Citations: | 6 - 5 self |
BibTeX
@INPROCEEDINGS{Desharnais04kleeneunder,
author = {Jules Desharnais and Bernhard Möller and Fairouz Tchier},
title = {Kleene under a Modal Demonic Star},
booktitle = {JOURNAL ON LOGIC AND ALGEBRAIC PROGRAMMING, SPECIAL ISSUE ON RELATION ALGEBRA AND KLEENE ALGEBRA},
year = {2004},
pages = {2006},
publisher = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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
