Вопросы по теме '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