触发器Dafny与多集

文章/答案/技术大牛

发布

1回答

triggers、z3、theorem-proving、dafny、multiset

{ } 我不知道如何实例化这个触发器编辑:也许我可以实例化一个方法f，它接受一个数组，并将其插入到一个多集中，因此我可以触发f(a)，但这没有提到i。我会尝试。

浏览 50提问于2021-04-08得票数 1

回答已采纳

1回答

Dafny/Boogie中的触发器是什么？

quantifiers、dafny、boogie

我一直在Dafny蹒跚前行，并不了解触发器。也许结果是，我编写的程序似乎给验证器带来了很大的困难。有时我花费大量的时间摆弄我的证明，试图说服Dafny/Boogie它是有效的；当我得到一些工作，有时它是缓慢的验证(这严重降低了我继续的能力)。什么是触发器？什么时候使用它们？它们是如何推断出来的？，一旦我理解了所有这些，，我接下来应该读什么？

浏览 28提问于2018-06-04得票数 2

回答已采纳

1回答

Dafny中的琐碎断言冲突

dafny

为什么Dafny声称这个简单的断言可能被违反了？

浏览 0提问于2018-05-15得票数 1

1回答

Dafny多集

theorem-proving、dafny、multiset

在参考手册()中，我们可以发现:如果两个多集对每个元素的计数完全相同，则它们是相等的。

浏览 4提问于2021-04-07得票数 2

回答已采纳

1回答

在Dafny中验证Max函数时出现断言冲突？

dafny

下面的程序在assert v==40上导致断言冲突:为什么？当数组a只包含一个元素时，可以验证程序。requires 1<=a.Lengthensures exists j:int :: 0<=j< a.Length && max == a[j] max:=a[0]; while(i

浏览 0提问于2018-04-30得票数 1

1回答

dafny序列到多集

proof、dafny、multiset

当我试图对序列和子序列做出一些断言时，我意识到dafny似乎没有证明这一说法。我不知道这怎么可能不是真的。我应该把这当作一个公理，然后继续前进，或者这是一个向达夫尼证明这一点的方法？

浏览 5提问于2022-07-01得票数 1

回答已采纳

1回答

达芙妮:什么条款没有发现触发的平均？

formal-verification、dafny

我在达夫尼收到警告说我的量词对于我的代码，我要做的是找到一个平方值小于或等于给定自然数'n‘的最大数。下面是我到目前为止想出的代码： // square less than or equal to n // largest number{ var

浏览 1提问于2018-03-21得票数 6

1回答

dafny中的多集证明验证

dafny

也许我不懂多集的什么？任何建议都会有帮助。

浏览 5提问于2022-07-24得票数 1

1回答

Dafny无法验证while循环中的多个迭代器

dafny

然而，在迭代器上调用MoveNext()会违反(或阻止Dafny验证)另一个迭代器所需的不变量：{ yield; } { yieldif (iter1More) { }} 即使Iter1有一个空的modifies子句，Dafny

浏览 13提问于2019-08-07得票数 1

回答已采纳

1回答

我正在尝试构建并运行一个example program by James Wilcox that combines Dafny code and C# code。我在苹果电脑上使用mono。答案中的build命令对我不起作用： $ dafny fileiotest.dfy fileionative.cs Dafny program verifier finished如何“添加对程序集的引用”？可以在dafny命令行上完成吗？

浏览 18提问于2020-12-02得票数 0

1回答

给定几个公理和一个属性，我如何构造该属性的证明？

dafny

给出以下公理：forall n :: n>=0 && n<N1 ==> n < A我们想用Dafny来证明N1==A。我尝试了下面的Dafny程序： requires A>=0 && n>=0 if n==0 && A<=n then true

浏览 2提问于2016-08-02得票数 1

回答已采纳

1回答

Dafny中二分查找树大小的证明

dafny

我试图证明Dafny中的二进制搜索树实现的正确性，但我正在努力证明计算的大小与元素集的大小相对应。case Leaf => {}} Dafny它可以推断元素集的基数小于或等于大小函数，但不能推断它相等。我试图断言这两个树不变的Valid谓词中元素的唯一性，但它仍然不能证明函数的正确性。你知道我该怎么做吗？

浏览 1提问于2020-11-28得票数 2

1回答

什么是警告信息“选择的触发器.”卑劣？

dafny

我收到了以下警告信息，同时使用Dafny插件进行VS。有人能解释一下这意味着什么吗？ Selected triggers: {a[i]} (may loop with "a[i + 1]").

浏览 2提问于2017-10-08得票数 1

回答已采纳

1回答

Dafny将多集数据复制到数组中

dafny

if a[index] > a[i] { } } } 现在我想写一个类似的程序，当数据是多集的形式时我认为另一种方法是将多集数据转换为数组，然后应用操作，然后再转换回来。现在，我坚持编写函数将多集数据转换为数组。我读了这篇tutorial，但由于文档有限，而且是Dafny的新手，我仍然面临着一些困难。任何帮助或资源链接将非常感谢。

浏览 28提问于2020-01-05得票数 0

1回答

不变集

dafny

将整数数组的负元素复制到另一个数组中的方法具有这样的属性，即结果中的元素集是原始数组中元素的子集，在复制期间保持不变。下面代码中的问题是，一旦我们在结果数组中写了一些东西，Dafny不知怎么就会忘记原来的集合是不变的。怎么解决这个问题？

浏览 17提问于2017-09-10得票数 1

回答已采纳

2回答

dafny用集合验证函数，但不使用多集验证函数

set、dafny、multiset

播放来自dafny超级用户的Sum和示例。我注意到从加法到乘法的转换对集合是有效的。然而，引理不能验证多集。为何会出现这种情况，又如何解决呢？验证一下..。我认为它与乘法有关，但由于Mul验证，它必须与多集的性质有关。

浏览 7提问于2022-08-16得票数 0

回答已采纳

1回答

执行后立即从INSERT触发器存储的DB值中检索

sql-server、database-trigger

在SQLServer DB中，存在一个带有插入触发器的表(A)。在该触发器中，当将记录插入(A)时，将在另一个表(B)中插入/更新一个值。使用ADO记录集的程序使用AddNew/Update记录集方法执行INSERT into (A)。在表(A)上调用Recordset.Update之后，尝试读取存储在表(B)中的值有多安全？考虑到整个过程都包含在事务中，在服务器有机会从触发器执行"INSERT INSERT B“语句(例如，在服务器的高负载情况下)之前，是

浏览 2提问于2017-09-04得票数 0

回答已采纳

1回答