Вопросы по теме 'loop-invariant'
Инвариант цикла линейного поиска
Как видно из раздела «Введение в алгоритмы» ( http://mitpress.mit.edu/algorithms ), в упражнении говорится следующее:
Входные данные: массив A[1..n] и значение v
Вывод: индекс i , где A[i] = v или NIL , если v не найдено в A...
20033 просмотров
schedule
14.10.2022
Найдите инвариант цикла этой функции
Мне нужно найти инвариант цикла gcd (алгоритм Евклида), но я не знаю, с чего начать и что искать
int f(int x, int y) {
while (true) {
int m = x % y;
if(m == 0) return y;
x = y;
y = m;
}...
130 просмотров
schedule
13.04.2023
любой способ указать предварительные условия внутри цикла во frama C?
Я пытаюсь доказать приведенную ниже функцию, где элементы массива добавляются к целочисленному значению c. это в frama c, но я не могу доказать некоторые части. Может ли кто-нибудь помочь с этим?
#include <limits.h>
/*@requires n>0;...
52 просмотров
schedule
02.10.2022