Loop invariants are static, but they have derivatives that describe how the loop evolves state on each iteration. For a partition loop with an invariant A*B*(A|B)*, one of the first two sections grows on each iteration while the last section shrinks (derivatives).
Is this different from the loop variant? Languages that guarantee termination no doubt have some representation for them.
-
-
More general than a variant, the derivative describes the delta of the loop’s effect. It seems like a loop variant is finding something they is garaunteed to shrink?
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.
Read my blog!