定理证明,目前是自动推理中最发达的子领域,是计算机程序证明数学定理。
我正在研究软件基础(第1卷:逻辑基础)的IndProp.v中以下定理Sn_le_Sm__n_le_m的证明。定理Sn_le_Sm__n_le_m:nm,S n≤S m→n≤m。证明。 ...
我已经在列表上定义了一个反向函数,并且我试图证明一个琐碎的属性,即空列表的反向是空的。应该通过反射来证明:def reverse(t:listα):...
我正在尝试使用export_code工具进行以下定义:definition set_to_list ::“(''a×'a)set⇒('a×'a)list”其中“ set_to_list A =(SOME L. set L = A)“这不起作用,因为...
它向我抱怨我有一个解析错误,但是我在手册中找不到应该是正确的语法... | “” my_function x b(Cons3 y)=如果x = y然后b else(Cons3 y)“错误:内部语法...
此证明是Avigad等人在“逻辑和证明”中基于策略的版本。 import data.nat.prime打开nat定理sqrt_two_irrational_V2 {a b:ℕ}(co:gcd a b = 1):a ^ 2≠2 * b ^ 2:= ...
如何从LEAN的第一原理证明((x,p x)→(∃x,p x)?
[基本原理的基本含义的证明,即“精益定理证明” 4.4中的练习,击败了我到目前为止的所有尝试:打开经典变量(α:类型)(pq:α→Prop)变量a:。 。
在LEAN教程的第3章末尾,我仍然在苦苦挣扎(因此阻止我进一步阅读本手册的两个证据是:定理T11:¬(p↔¬p):= .. 。
[Imperial College开发的自然数游戏是一个很棒的主意,它对LEAN中的证据编写基础有很大帮助。在经历了大部分内容之后,仍然有一个“额外” ...
对于精通LEAN文档的新手来说,有时候,当一些更简单的问题显然已经变成了瓶颈时,看到一些简单的问题就变成了真正的瓶颈有时令人非常沮丧。]
我有一个关于Isabelle / HOL的初学者问题:我想证明以下引理:引理显示“ {(x,y)。x∈{0 ..
[任何人都可以帮助我理解如何编写一个可以通过归纳法轻松获得的简单结果的证明,例如,前n个自然数之和的公式:1 + 2 + ... + n = n( n + 1)/ ...
在上次使用coq中的列表播放期间,我遇到了类型问题。但首先是定义;休闲列表:归纳列表(a:设置):set:= | nil:列出一个|缺点:一个->列表一个->列表...
我正在尝试证明逻辑语句r→(x:α,r),其中r是Prop(命题或陈述),而α是类型。通过本书的练习,我已经在Lean中证明了一些事情,...
我已经定义了树的类型,以及如下的融合操作:open nat归纳树:类型| lf:树| nd:tree-> nat-> tree-> tree open tree def fusion:tree-> ...
Coq:证明如果(A,B)=(C,D),则A = C / \ B = D
标题中,我找不到足够的工具来解决这个琐碎的事情:p:(A,B)=(C,D)------------ A = C / \ B = D如何证明?
如何在coq证明中(和其他一般的coq要求中处理EmptySet regex构造函数?
我正在尝试找出如何解决SF中的app_ne问题。我的想法是对第一个正则表达式进行归纳,因为这将使我们满足第一个析取式,而所有其他...
我正在尝试使倾斜堆的形式正式化。我定义了简单的树类型:归纳树:类型|叶:树|节点:树-> nat->树->树接下来,我要定义...
为了定义Lean中的偏斜堆并证明一些结果,我已经定义了树的类型以及融合操作:归纳树:类型| lf:树| nd:tree-> nat-> tree ...
我试图理解如何在agda中创建一个有效的“ if and only if”语句,但是在证明虚假情况以及在证明中使用归纳法时遇到问题。例如,我想...