Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Induction rule: Intuition<br />
• H( ⌈ ⌉) H holds on point intervals<br />
• H( ⌈ ⌉ ∨ n<br />
i=1 ⌈Si ⌉)<br />
• H( ⌈ ⌉ ∨ n<br />
i=1 ⌈Si ⌉ ∨ n<br />
i=1<br />
H holds on intervals with at most 0 state changes<br />
n<br />
j=1 ⌈Si ⌉ ⌢ ⌈Sj ⌉)<br />
H holds on intervals with at most 1 state change<br />
• ... H holds on intervals with at most n state change<br />
H(true) H holds on any interval<br />
Tallinn, November 17- 21, Michael R. Hansen – p.13/29