You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

在Dafny中如何证明自然数除法与实数Floor除法的等价性?

关于Dafny自然数除法引理的证明困惑

我目前卡在一个Dafny引理的证明上,想寻求大家的帮助:

lemma NatDivision(a: nat, b: nat) 
  requires b != 0 
  ensures a / b == (a as real / b as real).Floor 

我完全摸不着头绪——这看起来几乎就是公理级别的性质。要是能找到对应的相关公理,我就能以此为基础展开证明,但我翻遍Dafny源码都没找到自然数除法的公理。《This Is Boogie 2》里提到Boogie要求用户自行定义这类公理,所以我猜测这些公理可能藏在某个C#代码实现里?

(补充下背景:我本来是想通过一种方法证明自然数的(a + n * b) % b == a % b这个性质,现在已经有一个近乎完成的Dafny证明了。)

内容的提问来源于stack exchange,提问作者Jason Orendorff

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.05.29 08:43:05