proof-of-correctness

proof-of-correctness

文章 0 浏览 5

如何证明CodeForces问题的该解决方案的正确性。无聊&quot?

我正在查看CodeForces问题 a。无聊: 给定一个由整数组成的序列。玩家可以做出几个步骤。在一个步骤中,他可以选择序列的一个元素(让我们表示它…

草莓酥 2025-02-13 12:47:35 0 0

确保我使用的功能在Haskell中返回正确的值。 (IE不包含“错误”``或类似)

Haskell经常被吹捧为要进行证明的语言。(在开始推荐Agda,Idris或Coq之前)。 但是,这条代码不是潜在的问题还是我理解错误的概念? x :: Int -> Int…

独木成林 2025-02-12 13:34:33 1 0

如何在 Coq 中证明 insert_BST

我想证明,当接收二叉搜索树作为参数时, [insert] 函数会生成另一个二叉搜索树。 插入函数: Fixpoint insert {V : Type} (x : key) (v : V) (t : tr…

只怪假的太真实 2025-01-17 02:51:00 5 0

Coq 程序定点与方程作为获得归约引理的最佳方法?

我试图证明如何计算两个字符串之间的编辑距离的特定实现是正确的并且产生相同的结果。我采用最自然的方式将编辑距离递归地定义为单个函数(见下文)。…

甜嗑 2025-01-16 19:09:14 2 0

我需要函数后置条件的证明

这是一项作业,但我无法通过编写正式证明来理解整个事情。任何人都可以破解这个并为该 fnc 的后置条件编写正式的证明: string REPLACE_BY (string s,…

要走干脆点 2024-10-22 22:12:20 7 0

为算法编写证明

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 这个问题似乎与帮助中心中定义的范围内…

﹉夏雨初晴づ 2024-08-16 14:36:28 12 0
更多

推荐作者

alipaysp_snBf0MSZIv

文章 0 评论 0

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文