Agda:我能证明具有不同构造函数的类型是不相交的吗？
Agda是一种依赖类型理论的函数式编程语言，可以用于严格的形式化证明。在Agda中，我们可以使用类型来描述程序的行为和性质，而不仅仅是数据类型。通过利用Agda的类型系统，我们可以构造严格的证明，以验证代码的正确性。
对于一个具有不同构造函数的类型，我们可以使用Agda来证明它们是不相交的。通过建立一个不可证明的假设，如果我们能够证明这些构造函数可以彼此相交，那么我们将得到矛盾。这种矛盾证明是一种常见的证明技巧，被称为“证明归谬法”。
Agda中的类型是通过构造函数来定义的。每个构造函数都代表了类型的一个子集或一个独立的情况。通过检查构造函数的参数和返回类型，我们可以判断类型的不相交性。
在实际应用中，Agda的严格类型系统使得它非常适合证明程序的性质和安全性。它可以用于编写高度可信任的软件，避免由于程序漏洞而导致的安全问题。
腾讯云并没有提供与Agda直接相关的产品或服务。然而，腾讯云提供了丰富的云计算解决方案和产品，包括计算、存储、网络等基础设施服务，以及人工智能、大数据分析等高级服务。您可以访问腾讯云的官方网站，了解更多关于腾讯云产品和服务的详细信息。
Agda官方网站：https://agda.readthedocs.io/en/latest/
相关·内容
如果我试图证明Nat和Bool在Agda中不相等： open import Data.Natopen import Data.Emptynoteq () 我得到了错误： Failed to solve the followingconstraints:
Is empty: ℕ ≡ Bool 我知道不可能对
浏览 14提问于2020-01-13得票数 4
回答已采纳
我还需要一个引理来证明inj₁ x ≡ inj₂ y是荒谬的，它是Agda中关于不相交并型(⊎)的一个较大定理的一部分。这个结果将直接来自于⊎**，的两个构造函数，即** inj₁ 和 inj₂**，不相交。**在Agda中是这样的吗？我该怎么证明呢？以下是
浏览 1提问于2015-01-31得票数 4
回答已采纳
2回答
沿着哈斯克尔通往逻辑、数学和编程的道路，人们可以找到第48页定理2.12.1 ¬ ⊤ ≡ ⊥及其逆¬ ⊥ ≡ ⊤⊥ = False⊤ = True
这将产生Agda类型的theorem : (p q : Bool) → not p ≡ q，这是微不足道的证明通过refl。然而，在不设1和2的情况下，能证明原定理吗？当然不会产生任何解决方案，因为我们不能构造
浏览 3提问于2019-11-18得票数 3
回答已采纳
我想证明(共同域类似)。如果我有一个函数domain，它返回函数类型的域，我可以将这个证明写成但我认为写这样的函数是不可能的。
有办法这样做吗？
浏览 3提问于2014-01-25得票数 1
回答已采纳
我只是在学习Agda，但我不明白当我试图通过加法证明身份时，我看到左身份是微不足道的证明。left+identity : ∀ n -> (zero + n) ≡ n但正确的身份不是这样的。n -> (n + zero) ≡ nright+identity (suc n) = cong suc (right+identit
浏览 0提问于2016-01-26得票数 4
回答已采纳
，它看起来像Coq中使用的归纳构造的演算，对于归纳类型有不相交的内射构造函数。
在普通的构造演算(例如，没有原始归纳类型)中，对类型(例如，∏(Nat: *).∏(Succ: Nat → Nat).∏(Zero: Nat).Nat)使用模拟编码，这仍然是正确的吗？我能始终找出使用了哪个“<em
浏览 3提问于2017-05-03得票数 3
回答已采纳
在Agda中，似乎不可能显示∀ {A : Set} (f : ⊥ → A) → f ≡ λ ()。然而，看似相似的术语∀ {A : Set} (f : ⊤ → A) → f ≡ λ _ → f tt可以被refl证明。以后可以用来证明⊤的一种可扩展性。ext⊤ : ∀ {A : Set} (f g : ⊤ → A) (H : ∀ x → f x ≡ g x) → f ≡ g
认为，解释可能是考虑了不同的类型理论模型。f ≡ λ ()不应该是某种形式<e
浏览 4提问于2020-03-26得票数 2
回答已采纳
2回答
判断平等
、
TL;DR:在Agda中，给定a : A和proof : A == B，我能获得一个元素a : B吗？在我不断尝试学习Agda的过程中，我创建了以下Prime : nat -> Set数据类型，这是一个自然的原始性的见证。-> divides i p -> i <N p -> zero <N i -> i == (succ zero)
浏览 0提问于2018-06-17得票数 2
回答已采纳
我编写了一个关于自然数的函数，它使用运算符_<?_和with -抽象。y... | no _ = just yprop : ∀ (x y) → x <
浏览 0提问于2020-07-27得票数 1
回答已采纳
1回答
阅读促使我尝试构造并证明多态容器函数的规范形式。这个结构很简单，但是证明把我难住了。下面是我如何尝试编写证明的简化-最小化版本。简化的版本证明，由于参数化，充分多态的函数不能仅仅基于参数的选择来改变它们的行为。假设我们有两个参数的函数，一个是</em
浏览 4提问于2015-12-21得票数 3
在Agda中，forall的类型是这样确定的，即以下所有类型都具有Set1类型(其中Set1是Set的类型，A具有Set类型)：A → Set但是，以下代码的类型为Set我知道如果Set的类型是Set，就
浏览 2提问于2012-09-23得票数 25
回答已采纳
1回答
然后想：“如果Bin和_I构造函数的类型相同，那么Agda如何知道是否可以匹配一个类型的值并将其分解为x O和x I，而不存在歧义？”如果我们以Nat为例，我越多地思考这个问题，我就越困惑： zero : ℕzero和succ构造函数都生成一个ℕ类型的值，因此，Agda如何
浏览 0提问于2021-02-13得票数 1
回答已采纳
因此，我试图理解为什么这段代码在()周围出现黄色高亮显示。constr : (l1 l2 : List ℕ)(n : ℕ) → sometype (n ∷ (l1 ++ l2))
somef ()
两者似乎都是空的，但Agda却找不出第一个呢？这背后的代码是什么？我能用一种方法来定义某些东西来使第一个定义工作吗？
浏览 5提问于2016-02-12得票数 6
回答已采纳
我试图证明agda的交换性。我试着探索标准库，但有很多复杂的东西我不能理解。我试过用这种方式--这里的问题是+，它没有在库中的Q上定义。我们不能在Q上定义+的情况下证明这一点吗?请指导我。
浏览 0提问于2015-11-26得票数 0
在Agda邮件列表上，Conor McBride问道：如果什么都不吃的话(米尔纳的意思)，这实际上是不正确的吗？
Agda可能证明可能是== Just1 a，并且可以消除sum类型的中间构造函数。我可以想到使用unsafeCoerce#或unpackC
浏览 0提问于2010-10-03得票数 32
回答已采纳
1回答
仅为数学证明助理
、、、、
大多数验证助手都是带有依赖类型的函数式编程语言。他们可以证明程序/算法。相反，我感兴趣的是最适合数学的证明助手(例如微积分)。你能推荐一个吗？我听说过Mizar，但我不喜欢源代码已经关闭，但如果它对数学最好，我将使用它。像Agda和Idris这样的新语言对数学证明有多好？
浏览 3提问于2015-02-16得票数 7
回答已采纳
2回答
我开始深入研究依赖类型编程，并发现Agda和Idris语言最接近Haskell，所以我从那里开始。Idris有类似于Haskell的类型类，而Agda使用实例argumentsIdris包括一元
浏览 75提问于2012-02-28得票数 181
回答已采纳
在Agda中，似乎通常有两种改进集合的方法。一种方法是简单地编写一个函数，检查一个属性是否持有，并将其解除。has_true xsTruthy list = T (has_true list)data Truthy :
浏览 0提问于2018-09-06得票数 1
回答已采纳
与agda互动感觉非常尴尬。考虑一下证明状态： 5 ∸ 3 4 ∸ 2 ≡⟨⟩ 2 ∸ 0 ≡⟨⟩ { 2 <cursor-goes-here> }0cannot refine，你已经完成了证据，除了一个丢失的\qed
一般来说，在建立证据时，什么是“首选的</e
浏览 0提问于2020-10-03得票数 1
回答已采纳
我对类型理论和依赖类型编程非常陌生，最近正在尝试Agda的各种功能。下面是我编写的记录类型C的一个非常简单的示例，它包含多个组件记录和一些我们可以用来证明东西的约束条件。2.6.0中，用sort Prop的等价关系来替换，例如 refl :
浏览 3提问于2019-04-12得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
