theorem-proving

1热度

1回答

在Z3中从满足赋值集合中均匀采样

有没有一种方法可以使用Z3定理证明器从满足赋值集合中均匀采样？如果不是，那么Z3最接近这个系统的系统是什么？

3热度

1回答

在Coq中使用存在定理

我在Coq中有以下定理：Theorem T : exists x:A, P x.我希望能够在随后的证明中使用此值。 I.E.我想说的是这样的：“让o代表值使得P o我知道o存在由定理T ...。” 我将如何做到这一点？在此先感谢！

4热度

1回答

解决这个coq练习

我正在学习COQ，我被困在书练习之一。这本书没有给我一个解决方案，所以我不知道该怎么办。我已经完成了第一个。我必须将这些语句谓词逻辑翻译： h0 : Everybody knows somebody h1 : Nobody doesn't know anybody. h2 : Everybody knows somebody h3 : A footballer is

1热度

1回答

Coq：根据唯一性和存在定理定义一个函数

要尽可能地隔离这个问题，假设我开始一个Coq会话，如下所示。 Parameter A : Type. Parameter B : Type. Parameter P : A -> B -> Prop. Axiom existence : forall a : A, exists b : B, P a b. Axiom uniqueness : forall a : A, forall b

1热度

1回答

失去了对这个运动

我必须证明这一点： Variable A : Set. Variable P : A -> Prop. Variables R : A -> A -> Prop. Lemma pool : (forall x:A, ~P x) -> ~(exists x:A, ~ P x). 到目前为止，我已经做了： intros. unfold not. intros. elim H0. d

26热度

1回答

Z3和coq之间的区别

我想知道如果有人能告诉我Z3和coq之间的区别吗？在我看来，coq是一个证明助手，因为它要求用户填写证明步骤，而Z3没有这个要求。但似乎coq也有类似于Z3的汽车策略？或者，coq中的证明搜索能力不如Z3强大？

19热度

1回答

SMT解算器的限制

传统上，大多数使用计算逻辑的工作是命题性的，在这种情况下，您使用了SAT（布尔可满足性）求解器或一阶，在这种情况下，您使用了一阶定理证明器。近年来，SMT（可满足性模数理论）求解器取得了很大进展，基本上用算术等理论增强了命题逻辑。 SRI International的John Rushby甚至称他们为颠覆性技术。什么是可以在一阶逻辑中处理但仍不能由SMT处理的问题的最重要的实际例子？最特别的是

1热度

1回答

Java中的BDD实现

任何人都对Java中的BDD（二进制决策图）实现有什么建议（或者提供Java绑定的实现）？我在网上发现了这个页面：http://www.mancoosi.org/~abate/avalaible-bdd-libraries但不确定它是否过时。或者只使用Prolog实现有意义吗？

3热度

2回答

我可以使用declare-const来消除所有通用量词吗？

我使用全称量词和申报const的一些混乱，而无需使用FORALL (set-option :mbqi true) (declare-fun f (Int Int) Int) (declare-const a Int) (declare-const b Int) (assert (forall ((x Int)) (>= (f x x) (+ x a)))) 我可以这样写： (decl

4热度

1回答

用A *算法定理证明

我正在为我的硕士学位准备期末考试，这是一个过去考试的问题，它真的让我困惑，不知道从哪里开始。我的想法是可接受的启发式算法是解析规则，然后证明解析规则是可接受的，对吗？如果是这样，为了证明解决规则是可以接受的，我应该从哪里开始？感谢帮助球员。考虑一个定理证明器应用程序。 A *算法可用于搜索最简单的（最短）证明。假设已知公理和定理在命题逻辑中被表示为Horn子句的知识库，并且证明者使用后向链。