关于Dafny中未验证集的琐碎断言

时间:2017-03-28 21:10:15

标签: dafny

教程Collections包含以下代码

method m()
{
   assert (set x | x in {0,1,2,3,4,5} && x < 3) == {0,1,2};
}

但是,目前无法在rise4fun提供的Dafny系统中进行验证:

stdin.dfy(3,11): Warning: /!\ No terms found to trigger on.
stdin.dfy(3,48): Error: assertion violation
Dafny program verifier finished with 0 verified, 1 error

这个更简单的例子

method m() { assert (set x : nat | x in {0}) == {0}; }

不验证:

stdin.dfy(1,21): Warning: /!\ No terms found to trigger on.
stdin.dfy(1,45): Error: assertion violation
Dafny program verifier finished with 0 verified, 1 error

我认为这两个例子都应该验证;我错过了什么吗?

1 个答案:

答案 0 :(得分:1)

这些都是真的。 Dafny的编码中缺少一个使得这些不能验证的条件。我修好了它。感谢错误报告。

Rustan