next up previous notation contents
Next: 2.12.1 Properties Up: 2 Numbers Previous: 2.11.5 Simplicity

2.12 Property Tracking

Properties may be tracked as interval computations are performed. This was done in section gif, where the domain was tracked. The framework introduced to track domains will be generalized to track various properties.

tex2html_wrap_inline33415 denotes the property of interest. tex2html_wrap_inline33415 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.

math8581

For a property to fit into this framework, the results of checking a property directly must be equivalent to checking a property recursively. Property tex2html_wrap_inline33415 is recursively weakly checkable if

math8585

Property tex2html_wrap_inline33415 is recursively strongly checkable if

math8592

The vector tex2html_wrap_inline32213 is the union of all the arguments of the tex2html_wrap_inline33433 functions. Each tex2html_wrap_inline33433 can be considered a function of tex2html_wrap_inline32213 . If tex2html_wrap_inline33433 is a function of tex2html_wrap_inline33441 then consider the above tex2html_wrap_inline33433 to be tex2html_wrap_inline33445 , defined as:

math8603

All of the tex2html_wrap_inline33445 and tex2html_wrap_inline33451 are m-ary functions.

The value tex2html_wrap_inline33455 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, tex2html_wrap_inline33459 if g is a non-empty 0-ary function. This can be verified by careful scrutiny of the formal definitions.


next up previous notation contents
Next: 2.12.1 Properties Up: 2 Numbers Previous: 2.11.5 Simplicity
Jeff TupperMarch 1996