|
|
1
2
您可以使用Coq来证明您的程序具有这样的财产,但我认为它不适用于您所介绍的特定示例。物品和付款将在不同的时间添加,因此无法保证余额始终为0。您可以在最后检查余额是否为0,但程序已经必须这样做了。我认为即使有校对助手,也没有办法将检查从执行时移动到编译时。 我认为使用Coq来证明算法的优化和天真实现遵循相同的输入/输出关系更有意义。如果有一种方法可以简化您的程序,也许以性能为代价,也许您可以使用Coq比较这两个版本。然后,您将确信在优化过程中没有引入错误。 这就是我不用看任何代码就能说的。 |
|
|
Fellixxxxxxxxxxx · 证明大O符号语句 8 年前 |
|
|
Peach · 如何证明这种贪婪算法的最优性? 10 年前 |
|
Olle Härstedt · 经验证的正确收据模块 12 年前 |
|
|
amorimluc · 如何演绎地证明以下逻辑陈述?[已关闭] 13 年前 |