1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
|
Groundness/non-determinism effect analysis
------------------------------------------
This analysis assigns to each operation the conditions under which
the evaluation of this operation might perform non-deterministic steps.
The non-deterministic steps might be due to a `choice` (overlapping rules)
or narrowing steps, where the latter might depend on the non-groundness
of particular arguments.
For instance, the operation
not True = False
not False = True
is performs non-deterministic steps if the first argument is non-ground.
The idea and details of this analysis can be found in the
[ICLP'05 paper](http://www.informatik.uni-kiel.de/~mh/papers/ICLP05.html).
|