我试图在 Dafny 中证明一个简单的程序,它可以找到整数数组的最大元素。Dafny在几秒钟内成功地证明了下面的程序。当我从最后两个规范中删除注释ensures
时,Dafny 会发出错误消息说
a postcondition might not hold on this return path
这可能是由index
保证为<= a.Length
. 但是,max_index < a.Length
是正确的,我很难证明这一点。我尝试在语句中编写嵌套不变量if
,但 Dafny 拒绝了该语法。任何可能的解决方案?这是我的代码:
method FindMax(a: array<int>) returns (max: int, max_index : int)
requires a.Length > 0
ensures forall k :: 0 <= k < a.Length ==> a[k] <= max
ensures 0 <= max_index
// ensures max_index < a.Length
// ensures a[max_index] == max
{
max := 0;
var index := 0;
max_index := 0;
while index < a.Length
invariant 0 <= index <= a.Length
invariant forall k :: 0 <= k < index ==> a[k] <= max
{
if (max < a[index])
// invariant 0 <= index < a.Length
{
max := a[index];
max_index := index;
}
index := index + 1;
}
}