> -- AVC писал(а):
> ... Единственное достоинство цикла Дейкстры в том, что (по сравнению с циклом LOOP) он позволяет сохранить понятие инварианта. ...
Ни хрена себе "единственное". За него Тьюринга дали.
Провокация?

Если найден инвариант, то пострение цикла становится straightforward: перечисляются все вообразимые предусловия, чтобы их дизъюнкция покрыла предусловие, и для каждой делается ветвь так, чтобы делать один (строго приближающий) шаг в направлении постусловия.

Исключительно прозрачная схема, являющаяся, кстати, блестящей реализацией принципа "разделяй и властвуй" -- потому что обоснование/построение каждой части схемы четко отделено от остальных:
что дизъюнкция покрывает...;
что конкретный шаг в каждой ветви строго приближает;
что в каждой ветки инвариант сохраняется
...

Схема дает полную уверенность даже в очень интуитивно неочевидных случаях.
Потом можно спокойно оптимизировать.

Примеров -- целые две книги -- Дейкстры и Гриса.