我有以下算法，并且我试图找到循环不变式以证明其正确性。下面的算法返回文本T中最长偶数回文的偏
在Dafny中，我正在尝试编写针对递归规范的迭代实现。更具体地说，当<code>predicate containsMe<T (==)>(l:se
我需要找到gcd的循环不变式（欧几里得算法），但我不知道从哪里开始或看上去是什么
<pre><code> int
我想找到一个反转数组的程序的完整性，即如果我的前提是<code>arr = [a_1, a_2, ... , a_n]</code>，其中n> = 1，
<strong>我的算法</strong> <br/>
构造一个新图G'，而对于V中的每个顶点v，在G'中创建两个顶点v_0和v_1，对于E
我正在尝试证明以下功能，其中数组的元素由整数值c相加。
它在frama c中，但是我无法证明某些部分。
我正在尝试证明以下 RandomSeach-Algorithm 并找出循环的不变量。
由于函数 <code>randomIndex(..)</code> 创建
所以我的工作是转换这个方法：
<pre><code>long fib(long n) {
long i = -1, a = 0, b = 1;
while (++i != n)
b = a + (a = b);
我不是 100% 确定如何确定以下冒泡排序实现的不变量：
<pre><code>BubbleSort(A[1,...,n])
s <- 1
while s = 1
<pre><code>def func(no_1,no_2):
a=no_1
b=no_2
while(b):
a,b=b,a%b
return a
</code></pre>
其中 no_1 和 no_2 是
我正在尝试在 Dafny 中实现和编译快速指数算法，但遇到了几个问题。
<strong>上下文：</strong>
<ul>
我正在尝试在 Spark 中编写代码，使用 Horner 方法计算多项式的值。变量<em><strong>Result</strong></em>由Horner计
<pre><code> int y = 0;
while(y<x){
y = y+1;
}
</code></pre>
我想证明如果 x > 0 则 y 等于 x，否则等于 0。允许
我正在努力为以下代码段想出一个循环不变式：
奇数(n)
<ol>
<li>a = 2</li>
<li>对于 i = 1 到 n 做</li>
嗨，教学我正在设置大量简单的愚蠢问题。大部分情况下都很好，但是...要么我错过了有关 Dafny 中循环
