next up previous
Next: Formalizing Oscillations Up: Extensions of the formalism Previous: ``Branching time'' and ``linear

Induction in the situation calculus

 

Several kinds of mathematical induction seem to be required. For example, one may want to prove a proposition tex2html_wrap_inline1246 by showing that it is true for s and is preserved by the events that occur between s and tex2html_wrap_inline1252 . A related kind of induction is needed to prove that something is true for all situations arising in the operation of a buzzer. The simplest case of the tex2html_wrap_inline1076 induction might be to show that a block unmoved by each of a sequence of events is in the same position in tex2html_wrap_inline1256 .

The simplest situation calculus is Reiter's [Rei01]. The formula is

  equation432

Here are two formulas

  equation435

(48) is appropriate when tex2html_wrap_inline1256 is defined.

When tex2html_wrap_inline1256 is not defined, as in the buzzer case, we can use tex2html_wrap_inline1262 to mean that s' is a distant successor of s and have the axiom.

  equation442



John McCarthy
Wed Feb 6 16:27:33 PST 2002