theorem-proving

2열

1답변

Isabelle을 사용한 삽입 정렬 알고리즘 증명

Isabelle/HOL에서 코드 생성 (ML, Python 등)을위한 삽입 정렬 알고리즘을 구현했습니다. 나는 해당 함수가 잘 작동한다고 확신하지만, 그것을 증명하고 그것을 작동 시키려면 몇 가지 정리를 만들어야한다. 내 기능은 다음과 같습니다. (* The following functions are used to prove the algorithm wor

insertion-sort isabelle theorem-proving theorem 2014-11-23

---

0열

1답변

명제 논리 - 해상도 속성

내가 해결 방법에 대한 YouTube에서 비디오를보고 꽤 나를 도와이 비디오를 우연히 만났다되었다 : 끝 부분 http://www.youtube.com/watch?v=hhTxW5c3BXo 을, 그 예는 X의 작업을 수행 양쪽 각 절의 양쪽에 취소하고 나머지는 함께 괜찮아요,하지만 나는 여러 변수에 대한 예를 취소 workked 경우 알고 싶었어 : (AB

math youtube logic theorem-proving 2014-10-06

---

1열

1답변

왜 Z3은 일부 작업에서`is_int`가 닫혔다는 것을 증명/승인 할 수 없습니까? 예를 들어

, 다음 쿼리 시간이 초과 : 지금까지 내가 읽은로 (declare-const x Real) (declare-const y Real) (assert (is_int x)) (assert (is_int y)) (assert (not (is_int (+ x y)))) (check-sat) , Z3의 Real 수학적 실수와 미묘한 의미하지 기계 것들이

z3 smt theorem-proving 2016-06-03

---

1열

1답변

Coq에서 증명하는 방법 (for n n : nat, (n <? m) = false -> m <= n)

Coq에서 forall n m : nat, (n <? m) = false -> m <= n을 증명하는 방법? apply Nat.nlt_ge을 사용하여 ~ n < m으로 결론을 바꿨습니다. ltb_lt: forall n m : nat, (n <? m) = true <-> n < m을 얻는 것이지만 (n <? m) = true이 아닌 (n <? m) = fal

coq theorem-proving 2015-01-25

---

2열

1답변

Ssreflect에서 perm_invK 보조 정리가 무엇을 증명합니까?

다음 코드는 Ssreflect Coq 라이브러리의 perm.v입니다. 이 결과가 무엇인지 알고 싶습니다. Lemma perm_invK s : cancel (fun x => iinv (perm_onto s x)) s. Proof. by move=> x /=; rewrite f_iinv. Qed.

permutation coq theorem-proving ssreflect 2015-01-26

---

2열

1답변

은 Isabelle에서 두 개의 부분 함수가 같은 출력을 생성하지 않는다는 것을 보여주기위한 정의가 필요합니다.

일부 Isabelle 술어를 삭제하기 위해 HOL-Z의 수학 툴킷을 사용하고 있습니다. 특히 나는 부분적인 함수 정의를 사용하여 필자가 작성한 Z 사양에서 관계의 일부를 정의하고있다. 여기서는 간단한 HOL 술어를 생성 할 수 있도록 스키마를 명세서로 변환한다. I 쓸 때 조건부 내에 다음 type_synonym ('a,'b) lts = "('a*'b)

isabelle theorem-proving master-theorem theorem z-notation 2015-01-28

---

4열

1답변

Agda에서 생성자가 분리되어 있습니까? (또는 inj1 x ≡ inj2 y를 증명하는 방법)

Aguch에서 분해되지 않는 결합 유형 (⊎)에 대한 더 큰 정리의 일부로 inj₁ x ≡ inj₂ y이 어리 석다는 것을 나타내는 하나의 보조 정리가 필요합니다. 이 결과는 해체되고, ⊎, 즉 inj₁ 및 inj₂에 대한 두 생성자에서 직접 따를 것입니다. Agda의 사례입니까? 어떻게 증명할 수 있습니까? open import Relation.Nulla

constructor agda theorem-proving disjoint-union 2015-01-31

---

2열

1답변

이사벨 (Isabelle)에서 증명하면서 부 목적을 건너 뛰기

나는 정리를 증명하려고 노력하고 있지만 부차적 인 목표에 갇혀있다. (내가 건너 뛰고 나중에 증명하는 것을 선호한다.) 어떻게 내가 이것을 건너 뛰고 다른 사람들을 증명할 수 있을까요? 먼저, oops과 sorry을 시도했지만 둘 다 (부 목적이 아닌) 전체 증명을 중단합니다. 나는 또한 보조 목표를 더미 보조 정리 (sorry으로 증명 된 가정)에 넣으려

proof isabelle theorem-proving isar 2015-02-03

---

1열

2답변

유형이 Agda에서 유효하다는 것을 어떻게 증명할 수 있습니까?

나는 의존 함수에 대한 증명을하려하고 있으며, 나는 걸리고있다. 그래서 내가 종속 함수를 통해 평등 보존의 일반적인 개념을 증명하려고하고하다가 실행 해요 f-equal : ∀ {A B} {f : A → B} {x y : A} → x ≡ y → f x ≡ f y f-equal refl = refl 우리가 정리 된 F-동일한 있다고 가정 해 봅시다. F는

proof agda theorem-proving dependent-type type-theory 2014-09-09

---

4열

1답변

Djinn을 사용하여 Emacs에서 Haskell 코드를 자동 생성하는 방법이 있습니까?

제목은 거의 모든 것을 말합니다. 나는 이런 식으로 뭔가를 찾고 있어요 :이 f :: Int -> Bool -> Int f = _body 지니가 타입이 살고 있음을 증명함으로써 이러한 기능을위한 코드를 생성하는 증명 정리를 사용할 수 있습니다. 이맥스에서이 기능을 사용하기위한 기존 방법이 있습니까? 그래서 내 코드에 TemplateHaskell을 작성

haskell emacs ghc theorem-proving ghc-mod 2015-02-07

---