The function new_inductive_set is applied to a conjunction of ``rules'', each
of the form !x1...xn. Pi ==> ti IN Sk. This conjunction is interpreted as an
inductive definition of a family of sets Sk (however many appear in the
consequents of the rules). That is, the sets are defined to be the smallest
ones closed under the rules. The function new_inductive_set will convert this
into explicit definitions, define a new constant for each Sk, and return a
triple of theorems. The first one will be the ``rule'' theorem, which
essentially matches the input clauses except that the Si are now the new
constants; this simply says that the new sets are indeed closed under the
rules. The second theorem is an induction theorem, asserting that the sets are
the least ones closed under the rules. Finally, the cases theorem gives a case
analysis theorem showing how each set of values satisfying the set may be
composed.

FAILURE CONDITIONS

Fails if the clauses are malformed, if the constants are already in use, or if
there are unproven monotonicity hypotheses. See new_inductive_definition for
more detailed discussion in the similar case of indunctive relations.

EXAMPLE

A classic example where we have mutual induction is the set of even and odd
numbers:

Note that the `rules' theorem corresponds exactly to the input, and says that
indeed the sets do satisfy the rules. The `induction' theorem says that
the sets are the minimal ones satisfying the rules. You can use this to
prove properties by induction, e.g. the relationship with the pre-defined
concepts of odd and even: