腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
Dafny
中
证明
:
一个
非
空
的
偶数
序列
,
是
它
的
两个
部分
的
连接
arrays
、
theorem-proving
、
dafny
、
formal-verification
、
induction
我想在
Dafny
中
证明
这个“微不足道”
的
引理。
一个
非
空
的
偶数
序列
,
是
它
的
两个
部分
的
连接
: lemma sequence_division(sequ:seq<int>) //{} 问题
是</em
浏览 32
提问于2021-04-26
得票数 0
回答已采纳
1
回答
Dafny
拒绝
一个
简单
的
后置条件
dafny
下面
是
证明
各种简单定理
的
第一次尝试,在这里
是
关于奇偶
的
。
Dafny
/v. 1.9.9.40414/验证向
偶数
中
添加2会产生
偶数
,但不接受任何注释掉
的
条件。+ 2)//ensures IsEven(a) ==> IsEven(a * a)} 由于我刚刚开始研究这个
浏览 6
提问于2017-07-26
得票数 0
回答已采纳
1
回答
整数
序列
的
元素之和:循环可能不会维护循环不变量
dafny
在
阅读了Getting Started with
Dafny
: A Guide之后,我决定创建我
的
第
一个
程序:给定
一个
整数
序列
,计算其元素
的
和。然而,我很难让
Dafny
来验证这个程序。我怀疑
Dafny
需要一些“帮助”来验证程序(也许是引理?)但是我不知道从哪里开始。
浏览 5
提问于2017-06-10
得票数 1
1
回答
Dafny
,将
序列
片分配给数组
z3
、
verification
、
dafny
在
我
的
Dafny
程序
中
,我有
一个
长度为
偶数
的
数组input:array?<int>,我想将它分割成
两个
相等
的
部分
,并将它们分别排序,然后按滑动顺序合并。(对已经实现和验证
的
ints数组进行插入排序)。
Dafny
中
的
seq<int>切片和合并非常简单,并且
是
中
完整
的
文档。
浏览 0
提问于2018-05-19
得票数 1
回答已采纳
2
回答
如果Z3不支持诱导,
Dafny
是
如何支持
的
?
z3
、
proof
、
dafny
、
formal-verification
、
induction
而且,据我所知,每当我们
在
Dafny
中使用断言时,
在
它
下面发生了什么,
它
构造了
证明
义务,然后使用Z3对它们进行计算。然而,我读到Z3不支持归纳:例如.然而,任何
非
平凡
的
属性都需要通过归纳法来
证明
.Z3目前不支持归纳
证明
.() 因此,我
的
问题
是
:每当我们设置{:induction true}时,如果不使用Z3,
在
Dafny
中
如何执
浏览 39
提问于2022-09-26
得票数 1
回答已采纳
1
回答
断言和集合基数
dafny
我用
的
是
Dafny
2.3.0.10506
浏览 2
提问于2020-07-31
得票数 1
回答已采纳
1
回答
尝试见证null:操作结果可能违反子集类型约束
dafny
我已经编写了
一个
类,
它
表示集合S上
的
二元关系,具有
两个
字段:该集合S和从S提取
的
第二组值对。该类定义了一系列关系
的
属性,例如是单值
的
(即,作为
一个
函数,如"isFunction()“谓词中所定义
的
)。
在
类定义之后,我尝试定义一些子集类型。一种方法
是
定义这些关系
的
子类型,这些关系实际上也是“函数”。它不起作用,而且解码产生
的
错误代码有点困难。是不是
浏览 14
提问于2018-03-01
得票数 1
1
回答
写“达夫尼”
中
的
归纳引理
z3
、
dafny
我想在达夫尼
证明
以下几点: if |xs| == 0 then [] }我相信这需要用引理来写归纳
证明
,但我不知道怎么写引理。给出了
在
序列
内容上使用结构归纳
的
例子,但我认为在这种情况下,我认为归纳步骤需要在i上进行?}但它一直要求
一个
减少条款,在这种情况下,我不确定是否有
一个
?
浏览 1
提问于2019-02-05
得票数 0
1
回答
我
在
达夫尼
的
代码有什么问题?
dafny
我试着使用
dafny
来验证我
的
qsort函数
的
正确性,但是我想知道为什么我
的
代码已经被验证失败了。这是我
的
代码: requires a.Length > 0 {= t; qsort(a,storeIndex+1,right); } 这些错误<em
浏览 4
提问于2018-04-11
得票数 2
回答已采纳
1
回答
Dafny
递归命中
序列
中
的
每个元素,无法验证
dafny
下面的函数seqToSet接受
一个
元素
序列
,并返回
一个
包含给定
序列
中所有(且仅包含)元素
的
集合。
它
通过使用相同
的
序列
和空集调用递归助手函数addSeqToSet来实现这一点。helper函数将
序列
中
的
每个元素添加到给定
的
集合
中
,并返回结果。
它
通过对
序列
的
头/尾结构进行递归来实现这一点。它在
序列
浏览 12
提问于2018-02-16
得票数 1
回答已采纳
1
回答
Dafny
未能
证明
整数数组
中
的
max元素
specifications
、
dafny
、
loop-invariant
我试图
在
Dafny
中
证明
一个
简单
的
程序,它可以找到整数数组
的
最大元素。
Dafny
在
几秒钟内取代了,
证明
了下面的程序。当我从最后
两个
ensures规范
中
删除注释时,
Dafny
会发出错误消息,指出这可能
是
由于index然而,max_index &l
浏览 2
提问于2019-06-02
得票数 2
回答已采纳
1
回答
Dafny
建议,乘以奇数并不总是产生奇怪
的
结果
dafny
我有
一个
数字
序列
,并根据数字
的
奇异度执行a操作。它最终导致
在
一个
变量
中
只有奇数,这导致不变量失败,因为
它
坚持数字不是奇数。 为了检查
它
,我做了这个。在这里,每当
一个
数字
是
奇数时,它就会尝试将其相乘。除非我忽略了什么,否则将
两个
奇数相乘总是会得到另
一个
奇数(因为
它
应该是(m+1)*(n+1))。虽然
dafny
承认这个数字
是
奇数,但
浏览 1
提问于2020-11-02
得票数 0
1
回答
在数组
中
寻找最长
的
非
连续
非
递减子
序列
python
、
arrays
、
algorithm
、
sorting
我想
证明
为什么
在
O( n )中找到n个大小
的
数组
的
最长
的
非
连续
的
非
递减子
序列
。 in NlogN.假设这可能比O(nlogn)更快,为了简单起见,O(n),但这适用于比O(nlogn)更好
的
东西 我们可以将<e
浏览 6
提问于2020-07-06
得票数 0
1
回答
如何
证明
Dafny
中
的
while循环终止?
dafny
对于以下
Dafny
代码 requires forall k :: 0 <= k < |s| ==> s[se := [1, 1, 1] + se[..i] + se[i + 1..]; } }decreases |se| - 0
Dafny
通常我应该提供
一个
decreases条款。在这种情况下,我无法找到dec
浏览 0
提问于2020-10-07
得票数 1
回答已采纳
1
回答
达芙妮:带违禁品
的
类型
dafny
我
在
达夫尼尝试一些东西。我想编写
一个
简单
的
数据结构,在内存中保存
一个
未压缩
的
图像:newtypeint, data: array<byte>)让达芙妮抱怨: stdin.dfy(3,24):错误:数据类型构造函数参数
的
不正确类型
浏览 1
提问于2017-02-16
得票数 1
回答已采纳
1
回答
多集(a[..a.Length])和多集(a[.])之间
的
差异达夫尼
dafny
、
multiset
我
在
达夫尼想办法解决问题。给定
两个
数组a和b,我
的
断言、不变量、post条件等形式如下:失败,但是assert a[..a.Length] == a[..];然后,我可以得到不变量
浏览 2
提问于2020-11-18
得票数 0
回答已采纳
2
回答
在
Dafny
中
修改另
一个
数组后,断言失败
dafny
我
在
达夫尼遇到了
一个
奇怪
的
问题。我试图在这里尽可能地提取
它
: 问题
是
,
在
truthAssignment,stack.valid
的
修改之后,即使stack.valid不知道truthAssignment.
浏览 0
提问于2019-04-10
得票数 1
回答已采纳
1
回答
用达芙妮
证明
100名囚犯和
一个
电灯泡
formal-verification
、
loop-invariant
、
dafny
考虑解决问题
的
标准策略。false { switch := true; }} 然而,
它
未能最终
证明
这一点
浏览 3
提问于2017-06-26
得票数 17
回答已采纳
1
回答
如何
证明
在
dafny
中将集合转换为
序列
并返回
是
一个
恒等式
dafny
大家好,
Dafny
相对较新,并且已经定义了
在
集合和
序列
之间转换
的
方法set2Seq和seq2Set。但是只能知道如何编写从集合到
序列
的
函数fseq2Set。我找不到如何定义fseq2Set。由于引理不能引用方法,这使得
证明
身份超出了我
的
能力范围。有什么值得感谢
的
帮助吗?
浏览 0
提问于2020-07-18
得票数 1
2
回答
校样
中
的
自定义大小写区别
isabelle
、
isar
在
证明
语句时,Isabelle是否支持自定义大小写区分?假设我想
证明
一个
关于所有自然数n
的
声明,但
证明
完全不同,这取决于n
是
偶数
还是奇数。是否可以
在
证明
中进行大小写区分,例如 assume "n mod 2 = 0" next assume "n mod 2 = 1"<proof> qe
浏览 13
提问于2018-01-26
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python进阶,一学就会
干货:Python的19个高效编程技巧
oracle与mysql的差别
python渐进-条件和循环控制语句
系统学习区块链
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券