如何修改我的 post 条件以达到 Spark 证明的黄金标准 - Ada SPARK

Question

我是 Ada 的新手，一直在尝试实现一些基础知识。我有一个简单的抛硬币功能——不是随机的，正面应该抛向反面，反之亦然。我添加了一个 post 条件 flip(coin) != coin。应该说翻转的硬币一定不等于原始硬币，但是当我尝试使用 --mode gold 证明文件时，我收到以下警告：

flip_coin.ads:8:06: warning: postcondition does not mention function result
flip_coin.ads:8:14: warning: call to "flip" within its postcondition will lead to infinite recursion
flip_coin.ads:8:14: medium: postcondition might fail, cannot prove flip(x) /= x[#0]

这是广告文件

package flip_coin with SPARK_Mode
is
  type Coin is (Heads, Tails);

  function flip (x : Coin) return Coin with
   Post => flip(x) /= x;
end flip_coin;

这是 .adb 文件

package body flip_coin with SPARK_Mode
is

  function flip (x : Coin) return Coin
  is
  begin
    if x = Heads then return Tails; else return Heads; end if;
  end flip;

end flip_coin;

任何帮助都会很棒！在接下来的 2 周内，我会提出更多要求。

Answer 1

试试后置条件：

function flip (x : Coin) return Coin with
   Post => flip'Result /= x;

这确保函数结果不等于函数输入x。

在后置条件中声明 flip(x) 确实会导致无限递归，因为每次调用 flip 都会检查后置条件。因此，该函数将始终被评估一次以检查后置条件：无限递归。

如何修改我的 post 条件以达到 Spark 证明的黄金标准 - Ada SPARK

How do I modify my post condition to achieve Gold standard of Spark proof - Ada SPARK

computer-science

formal-methods

ada

spark-ada