Properties may be tracked as interval computations are performed. This was done in section , where the domain was tracked. The framework introduced to track domains will be generalized to track various properties.
denotes the property of interest. is a function of the m-ary function g being checked, the point at which the function g is being checked at, and the results of checking the property for g's arguments.
For a property to fit into this framework, the results of checking a property directly must be equivalent to checking a property recursively. Property is recursively weakly checkable if
The value can be unambiguously built up recursively, using the syntactic definition of g, since each leaf node is a 0-ary function. For all discussed properties, if g is a non-empty 0-ary function. This can be verified by careful scrutiny of the formal definitions.
Jeff Tupper | March 1996 |