我试着使用dafny来验证我的qsort函数的正确性，但是我想知道为什么我的代码已经被验证失败了。storeIndex); } 这些错误是：
断言ai <= ai+1；
(a，左，storeIndex)；
由于@J
浏览 4提问于2018-04-11得票数 2
回答已采纳
我试图理解为什么我下面的断言是失败的。我可以理解这是因为循环不变量，但是为什么Dafny要这样做呢？当我已经清楚地说明了循环条件是while I< n时，为什么它如此依赖于循环不变量？这是因为Dafny先看验证码吗？也就是说，在查看实际代码之前，不变行？
浏览 7提问于2020-09-02得票数 0
嗨，为了教学，我准备了一大堆简单的愚蠢的问题。基本上一切都很好，但是...要么我错过了Dafny中关于循环不变量的一些细节，要么这是一个弱点/bug？invariant i<= a i:=i+1; } 该方法无法验证，并出现错误"invariant t hold
浏览 47提问于2021-07-31得票数 0
您好，我已经将问题简化为一种简单地将一个数组的元素复制到另一个数组的方法。我的问题是，最终的断言会验证，而初始的断言却无法验证，即使我有一个保护措施来确保初始断言只在第一次进入循环之后应用。因此，我认为最终的断言应该暗示初始的断言。
任何帮助都非常感谢。
浏览 0提问于2020-09-11得票数 1
1回答
while i < 10{ i := i+1;assert a[5] == 5;
到目前为止，非常简单:声明新数组a并用相应的索引位置初始化它的值因此，assert语句应该是正确的，但是dafny抱怨说“违反断言”。我试过将a5与其他数字进行比较，例如4和6，以及其他接近的数字，但是它没有起作用，我想知道为什么？与此相关，我想问一下在dafny (使用VSCode)<e
浏览 6提问于2020-12-14得票数 0
我是达夫尼的新手，我试图在不使用*的情况下为计算机5*m-3*n编写代码。
有人能告诉我我的密码出了什么问题吗？我认为它是不变的和减少的。
浏览 1提问于2019-07-22得票数 1
回答已采纳
0回答
我想在这个方法中做的只是简单地覆盖前面的数组，并用排序后的数字填充它，但是dafny说post-条件不成立，我永远也找不到原因。我猜我需要在循环中添加一些不变量，但是因为它们在进入循环之前被检查过，所以我不知道如何放置一个有效的不变量。i - 1;}
{
forall i :: 1 <= i <
浏览 2提问于2017-12-06得票数 1
回答已采纳
1回答
我的任务是初始化一个8x8矩阵，并确保矩阵中的所有元素都设置为零。我还需要使用while循环和循环不变量来实现。因此，我首先在没有任何前后条件的情况下运行该方法，并打印数组中的所有元素；输出是一个充满零的矩阵。为了确保是替换了所有元素，而不仅仅是使用从矩阵实例化时开始使用的零，我将矩阵中的所有
浏览 2提问于2018-03-27得票数 1
1回答
在dafny中是否有一种方法可以创建一个特定于单个循环迭代的不变量？下面，我试图创建一个dafny程序，以上限的掉期数量的泡沫排序。这个值存储在变量n中，所以我想用(a.Length * (a.Length - 1))/2来确定n的上限。原因是，如果数组是相反的，那么在内部循环的第一次迭代中<
浏览 6提问于2021-09-28得票数 1
回答已采纳
1回答
我在为下面列出的插入排序算法编写适当的循环不变量时遇到了问题。我试图证明数组中的所有项在当前索引已经排序之前就已经按照插入排序进行排序了，但是Dafny没有正确地识别我的不变量。a[j], a[j + 1] := a[j + 1], a[j]; } }我尝试过在循环之外断言aj &l
浏览 4提问于2022-11-11得票数 1
回答已采纳
false; requires 0<=p<N0ensures 0<=p<MDafny告诉我"top.Sta.Dir.HomeShrSet := true；“语句赋值可以更新一个对象，而不是在封闭上下文的修改子句中。我猜我定义了修改top.Sta.Dir.InvSet的<
浏览 2提问于2020-06-20得票数 0
我想要有一个分配两个迭代器的函数，然后进入一个循环，只要MoveNext()返回true，它就会重复调用迭代器上的MoveNext()。然而，在迭代器上调用MoveNext()会违反(或阻止Dafny验证)另一个迭代器所需的不变量：{ yield; }
{ yield{ iter1More := iter1.MoveNext(
浏览 13提问于2019-08-07得票数 1
回答已采纳
1回答
我正在研究如何使用dafny来使用“交换”相邻元素来验证插入排序，但是我无法为while循环找到一个合理的不变量，有人能帮我修复它吗？下面是链接：
浏览 10提问于2017-05-19得票数 0
回答已采纳
我试图在Dafny中证明简单的gcd算法，所以我写了以下内容，但似乎我不能在循环不变量中使用divides方法： method divides(d: int, x: int) returns (resultdivides(d,y)) ==> (divides(d,a) && divides(d,b))) // code omitted return x;
} 有没
浏览 35提问于2019-06-25得票数 0
1回答
如果我的索引在每次迭代后都不会减少，我如何避免减少错误？为什么我在对象和数组上使用modify子句时，却在它们上使用modify子句？frees]; //error 3 } boo := true;我还用Dafny正如您所看到的，由于其他修改违规问题，我修改了数组m_owner，并将ownerIndex外包给了另一个对象。但在这里，达夫尼
浏览 13提问于2017-12-30得票数 2
回答已采纳
1回答
下面是用Dafny编写的一个简单的排序算法： requires a != null && b !但是，如果我将不变量forall m,n | 0 <= m < j < n <= i :: a[m] <= a[n]从内循环中删除，则Dafny告诉我，不变量sorted(a,j,i+1)可能不是由循环</
浏览 3提问于2017-06-08得票数 2
回答已采纳
在阅读了Getting Started with Dafny: A Guide之后，我决定创建我的第一个程序:给定一个整数序列，计算其元素的和。然而，我很难让Dafny来验证这个程序。我怀疑Dafny需要一些“帮助”来验证程序(也许是引理？)但是我不知道从哪里开始。
浏览 5提问于2017-06-10得票数 1
1回答
Dafny中的选择排序
、、、
我试图在达夫尼实现选择排序。predicate sorted(a:array<int>,i:int)
requires a !
浏览 3提问于2014-07-06得票数 4
回答已采纳
我正在检查某个键是否只在数组中出现一次(其中b是返回值)，但是下面的不变量说明它不是由循环维护的： invariant b <==> exists j | 0 <= j < i :: a[j] === key 循环继续，如下所示 var i := 0; var keyCount := 0; invariant 0 <if (keyCount == 1) else
浏览 19提问于2019-10-02得票数 2
回答已采纳
1回答
我试着用Dafny来验证一个算法。我正在努力修复错误消息“减少表达式可能不会减少(超时)”。我的算法的基本结构如下：
while (U !S在算法中根本没有被修改。我证明了B的基数小于或等于S的基数，所以减额子句是有界的。在分配给B或U(在内部while循环中)的每个赋值后，我可以证明_然而，这还不够，我需要一个循环不变量在内部while循环中声
浏览 2提问于2020-03-15得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
