Question

我正在尝试使用Frama-C（Neon-20140301）和Alt-Ergo的WP教程示例。我陷入了＆＃34;不匹配算法＆＃34;例如，其他类似的例子，例如＆＃34;等于＆＃34;并且＆＃34;找到＆＃34;没有问题。代码如下所示。后期条件P0，P2未被解除。谁能告诉我这里有什么问题？

#include<stdbool.h>

/*@
  @ predicate IsEqual {A,B} (float* a, integer n, float* b) =
  @   \forall integer i; 0 <= i < n ==> \at(a[i], A) == \at(b[i], B);
*/a

/*@ requires n >= 0;
  @ requires \valid(a+(0..n-1));
  @ requires \valid(b+(0..n-1));
  @ 
  @ assigns \nothing;
  @ 
  @ behavior all_equal:
  @   assumes IsEqual{Here,Here}(a, n, b);
  @   ensures P0: \result == n;
  @   
  @ behavior some_not_equal:
  @   assumes !IsEqual{Here,Here}(a, n, b);
  @   ensures P1: 0 <= \result < n;
  @   ensures P2: a[\result] != b[\result];
  @   ensures P3: IsEqual{Here,Here}(a, \result, b);
  @   
  @ complete behaviors;
  @ disjoint behaviors;
*/

bool mismatch (float* a, int n, float* b)
{
  /*@ loop invariant 0 <= i <= n;
    @ loop invariant IsEqual{Here,Here}(a, i, b);
    @ loop assigns i;
    @ loop variant n-i;
   */
  for (int i=0; i<n; i++) {
    if (a[i] != b[i])
      return i;
  }
  return n;
}

Answer 1

您的函数应返回bool，即0或1。任何整数值x都可以转换为_Bool：如果0，则布尔值为x==0，否则为1（参见C99和C11第6.3.1.2节）。如果您将代码视为由Frama-C规范化的代码，那么这正是return i和return n所做的。因此，没有理由\result应该等于n或两个数组不同的索引。如果你让你的函数返回int，那么一切都由Alt-ergo释放。

Frama-C / WP教程示例“不匹配算法”

1 个答案: