确保我使用的功能在Haskell中返回正确的值。 （IE不包含“错误”``或类似）
Haskell经常被吹捧为要进行证明的语言。（在开始推荐Agda，Idris或Coq之前）。 但是，这条代码不是潜在的问题还是我理解错误的概念？ x :: Int -> Int…
您可以通过获取阵列的总和，然后是数组的乘积来检查重复项吗？
假设我们有一个大小为n的数组，其中的值是1到n。我们想检查此数组是否具有任何重复。我的朋友建议我向他展示的两种方法是错误的： 拿走数组的总和，并…
律师在AGDA中的固定点定理
我正在努力证明在Agda中。确切地说，我试图找出底部定理的证明。 surjective : {A : _} {B : _} → (A → B) → Set surjective {B = B} f = (b : B) …
我如何表明，如果假设不暗示，那就与说命题等于false（COQ）一样？
我想证明两个字符不等。我的环境目前看起来像这样： H: c1 = c2 -> not _____________________ Goal: (c1 =? c2)%char = false 它不允许我应用H或重写…
当r^（m＆＃xd7; n）中，使用QR分解找到AX = B的最小规范最小二乘解决方案不是完整的等级
我只能在一个完整的排名时解决这个问题。解决方案将是r^（-1）*q^（t）*b 当等级（a）= r＆lt时； n，然后qR分解将为a = [q_1 q_2] [r_1 r_2，0 0] 我…
如何在COQ一个函数中进行编码，该函数汇总了由2个列表代表的整数和代表holdback的布尔值？
我想设置递归函数badd_r：list bool - ＆gt;列表bool-＆gt;布尔 - ＆gt;列表布尔，总和由2个列表代表的整数和布尔值代表保留。 我需要使用这两个函数B…
如何在 Coq 中证明 insert_BST
我想证明，当接收二叉搜索树作为参数时， [insert] 函数会生成另一个二叉搜索树。 插入函数： Fixpoint insert {V : Type} (x : key) (v : V) (t : tr…
如何证明 C 语句 -x、~x+1 和 ~(x-1) 产生相同的结果？
我想知道这个说法背后的逻辑，证据。 C 表达式 -x、~x+1 和 ~(x-1) 对于任何 x 都会产生相同的结果。我可以通过具体例子证明这是正确的。我认为证明这…
创建 Coq 策略：如何使用新生成的名称？
我想创建一个如下所示的 Coq 策略。我断言一个名为 H 的命题，证明该命题，然后在该命题中使用 simpl 。该策略看起来像这样： Tactic Notation "foo" …
在 ntheorem 证明中替换（并打印）\qedsymbol
我正在尝试使用 ntheorem 来完成证明，但遇到一些问题，因为无法在枚举组之后替换 \qedsymbol 以及在align* 组末尾，未打印 \qed 符号。 \documentcla…
通过循环不变式（归纳法）证明正确性
我编写了自己的简单小函数（为了方便起见，使用 php），并希望有人可以帮助通过归纳法构建证明，这样我就可以掌握它的基本技巧。 function add_number…
