定理证明,目前是自动推理中最发达的子领域,是计算机程序证明数学定理。
我正在学习coq,并试图证明Peano算术中的相等性。我陷入了简单的分数定律。我们从小学知道(n + m)/ 2 = n / 2 + m / 2。在Peano算术中,此...
为什么我的证明的最后一行没有丢下一个后继者,而不是增加一个。注意:我在课堂环境之外做这些练习,不要纵容人们用它来作弊,我只是...
我需要在Prover9中模拟以下难题:港口有5艘船:希腊船六点出发,并携带咖啡。中间的船有一个黑色的烟囱。英国船...
我正在写a * 0 = 0的证明,但我偶然发现了一些奇怪之处。为什么第7行上的sif a> = 0需要是> =,并且当sif> 0时不编译? prfn mul_ax0_0 {a:int}():...
在Agda中,我如何证明在共性列表(也就是Stream)上的不合格之后的缺点是身份?
我正在通过https://agda.readthedocs.io/en/v2.6.0.1/language/coinduction.html研究共形和共通图案。我以为我理解了本文的代码,所以我决定从事以下工作...
您如何阅读coq量词`forall P:Set-> Prop`?
我是Coq的新手,正在这里查看Mike Nahas的教程:nahas_tutorial.v。具体来说,我在理解下面给出的语句时遇到了麻烦:定理forall_exists:(forall P:...
我正在遵循Agda的Haskell逻辑,数学和编程之路。本书指出:空集是一个小关系,是阿格达中两个集A和B之间的最小关系:data∅...
这个问题的最简单的例子(但不是我能展示的唯一例子)是:假设我得到了一个高阶函数f:(a-> b)-> c。我想证明f =(\ g => f(\ x => g x)...
在以下程序中填充孔是否一定需要非建设性的手段?如果是,则x:〜:y是否可确定?更笼统地说,我该如何使用反驳来指导...
我对Coq并不陌生,我的主要兴趣是使用它来进行简单的实际分析问题。对于第一个练习,我设法证明了x ^ 2 + 2x趋于0且x趋于0的证据。请参见代码...
[我想使用R来检查“概率积分变换”定理。让我们假设X是λ= 5的指数随机变量。我想检查随机变量U = F_X = 1-exp(-5 * X) ...
根据SMT解算器的自动归纳,以下内容应在Dafny上起作用:幻影方法AdjacentImpliesTransitive(s:seq )需要∀i•1≤i s [i-1]≤s [i]; ...
我想通过假设A并找到False来证明不是A。将目标不是A转换为A-> False的最短,最通用的方法是什么?我尝试了exfalso,但它并未在我的假设中添加A……
我正在尝试编写一个测试代码来检查plusComm:(a:Nat) - >(b:Nat) - > a + b = b + a确实在自然数上证明了a + b = b + a,即代码不会伪造一个使用类型的孔,...
假设我有以下布尔逻辑:Z =(A或B)和(A或C)是否可以使用prolog(可能与某些库一起)来找出为什么Z为假并返回答案...
我常常遇到大锤找到证据的问题,但是当我插入它时,它不会终止。我想大锤是伊莎贝尔最重要的部分之一,但后来它......
我在HOL4中陈述了以下目标:set_goal([``A:bool``,``B:bool``],``B:bool``);导致证明状态val it =证明经理状态:1证明。 1.不完整的目标堆:初始......
我试图用精益证明一个代数定理。我的代码是import algebra.group import algebra.ring open algebra variable {A:Type}变量[s:ring A](a b c:A)包括s定理...
我想用Prolog证明一些定理,然而,它总是返回“Out of global stack”
我正在做代数中证明群论的AI作业。该定理可表示如下:A1。 i(e,X)= X(同一性)A2。 i(X,e)= X(同一性)A3。一世(...
我试图证明以下引理:引理tranclp_fun_preserve:“(⋀xy。x≠y⟹fx≠fy)⟹(⋀xy。fx≠fy⟹x≠y)⟹(⋀xy.fx= fy ⟹x= y)⟹(λxy.P xy)⇧+⇧+(fx)(fy)⟹(...