该怎么办"验证不确定"错误

时间:2017-10-09 00:57:43

标签: dafny

我有一种方法导致错误"验证不确定"。目前尚不清楚验证为何不确定。它似乎没有超时,也没有迹象表明无法证明哪些验证条件。简而言之:这是什么意思?

我使用的是2.0.0版。我不记得在版本1.9.7中看到此消息。

我遇到问题的具体方法是。

function c( n : int, r : int ) : int
    requires 0 <= r <= n
{
    if( r==0 ) then 1
    else if( r==n ) then 1
    else c(n-1, r-1) + c( n-1, r )
}

method combinations1Row( m : array2<int>, i : int )
    requires m != null
    requires m.Length0 == m.Length1 
    requires var N := m.Length0 ; 0 <= i < N ;
    requires forall n,r : int :: 0 <= r <= n < i ==> m[n,r] == c(n,r)
    modifies m
    ensures forall n,r : int :: 0 <= r <= n <= i ==> m[n,r] == c(n,r)
{
    var N := m.Length0 ;
    var j := 0 ;
    while( j <= i )
        invariant 0 <= j <= i+1
        invariant forall n,r : int :: 0 <= r <= n < i ==> m[n,r] == c(n,r)
        invariant forall r : int :: 0 <= r < j ==> m[i,r] == c(i,r)
    {
        if( j==0 ) { m[i,j] := 1 ; }
        else if( j==i ) { m[i,j] := 1 ; }
        else { m[i,j] := m[i-1,j-1] + m[i-1,j] ; }
        assert m[i,j] == c(i,j) ;
        assert forall r : int :: 0 <= r <= j ==> m[i,r] == c(i,r) ;
        j := j+1 ;
    }
    assert j==i+1 ;
}

0 个答案:

没有答案