loading...
Implementing Angelic Nondeterminism
Chiang Mai, Thailand December 10-December 12
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/APSEC.2003.125437010th Asia-Pacific Software Engineerin ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Orieta Celiku, Turku Centre for Computer Science and ?bo Akademi University, Finland
Joakim von Wright, Turku Centre for Computer Science and ?bo Akademi University, Finland
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.


Suggestions