10th Asia-Pacific Software Engineering Conference (APSEC'03) Implementing Angelic Nondeterminism Chiang Mai, Thailand December 10-December 12 ISBN: 0-7695-2011-1
This paper extends correctness and refinement reasoning methods in order to show how angelic nondeterminism can be systematically transformed into demonic nondeterminism or determinism. This kind of transformation is important because angelic nondeterminism assumes that the choices will be resolved intelligently by an agent interested in establishing the postcondition. When angelic nondeterminism is reduced into demonic nondeterminism or determinism, such intelligent choices are no longer necessary. Reducing angelic nondeterminism is generally not a refinement; however, when context is taken into consideration, it can be a correctness-preserving transformation.
Citation:
Orieta Celiku, Joakim von Wright, "Implementing Angelic Nondeterminism," apsec, pp.176, 10th Asia-Pacific Software Engineering Conference (APSEC'03), 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||