Учитывая инвариант цикла, Википедия перечисляет хороший способ создать самые слабые предварительные условия для цикла (из http://en.wikipedia.org/wiki/Predicate_transformer_semantics ): wp(while E inv I do S, R) = I \wedge \forall y. ((E...

Это алгоритм: // Precondition: n > 0 l = -1; r = n; while (l+1 != r) { m = (l+r)/2; // I && m == (l+r)/2 if (a[m] <= x) { l = m; } else { r = m; } } // Postcondition: -1 <= l < n Я...

Я читал эту исследовательскую работу: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.365.9467&rep=rep1&type=pdf Таким образом, вкратце, они преобразуют квантифицированные рупорные предложения в рупорные предложения без кванторов путем...