Dafny断言语句有权力吗?

时间:2020-04-06 12:22:20

标签: dafny

从阅读文献中我的理解是,断言仅是让用户能够看到验证者对特定观点的看法。但是根据我自己的经验,我发现在引理的情况下,一个断言实际上会改变验证者的想法并允许证明引理。

任何人都可以澄清吗?

谢谢

1 个答案:

答案 0 :(得分:0)

是的,添加断言语句可以帮助Dafny证明引理,这通常是程序员指导Dafny的证明搜索的方式。尤其是,Dafny可能能够证明给定的中间语句,并且可能能够使用该语句来证明所需的引理,但如果程序员不提供该语句,它将不知道要寻找该语句。

Dafny的经验有助于建立直觉,即哪种断言对Dafny有所帮助。 (我建议阅读有关triggers的内容,这将阐明Dafny证明搜索的工作原理。触发器是Dafny用来提示何时实例化量化变量的模式;使用断言来指导Dafny的技巧通常是寻找正确的触发器。)