coq

9Hitze

2Antwort

Finden Sie die Definition und Notationen wie ++ in Coq

Wie können wir die Definition/Typ für diese Bezeichnungen wie "+" oder "++" von List bekommen? ich versucht habe: Search ++, Search "++", Search (++), SearchAbout ... und Check ++, Check "++", Check(+

6Hitze

2Antwort

, dass eine reversible Liste ein Palindrom in Coq ist

Hier ist meine induktive Definition von Palindrome: Inductive pal { X : Type } : list X -> Prop := | pal0 : pal [] | pal1 : forall (x : X), pal [x] | pal2 : forall (x : X) (l : list X),

6Hitze

1Antwort

Anwenden einer Funktion auf beide Seiten einer Gleichheit in Coq?

Ich bin in Coq versuchen zu beweisen, dass Theorem evenb_n__oddb_Sn : ∀n : nat, evenb n = negb (evenb (S n)). Ich bin mit Induktion über n. Der Basisfall ist trivial, also bin ich an der indukt

7Hitze

1Antwort

Unterschiede zwischen Coq und Agda

Wofür sind diese Programme konzipiert und was bietet jedes andere an? Sind beide Systeme konsistent, und basieren sie außerdem auf einer grundlegenden mathematischen Theorie? Zwei Dinge, die ich kümme

5Hitze

1Antwort

Generierung von Haskell-Code von COQ: Logisches oder arity Wert verwendet

Ich bin derzeit versucht, Haskell Code von meinem Programmverifikation Lemma, die wie folgt aussieht zu generieren: Lemma the_thing_is_ok : forall (e:Something), Matches e (calculate_value e). Gleic

20Hitze

2Antwort

Unterschied zwischen Typparametern und Indizes?

Ich bin neu bei abhängigen Typen und bin verwirrt über den Unterschied zwischen den beiden. Es scheint, dass Leute normalerweise sagen, ein Typ ist , der durch einen anderen Typ und parametrisiert wir

7Hitze

2Antwort

Wie man eine Hypothese in Coq dupliziert?

Während eines Beweises stieß ich auf eine Hypothese H. Ich habe Lemmata: H -> A und H -> B. Wie kann ich H duplizieren, um zwei Hypothesen A und B abzuleiten? bearbeitet: Genauer gesagt, ich habe: lem

6Hitze

1Antwort

Inversion erzeugt unerwartete Existenz in Coq

Hier ist eine induktive Art , die ich in einem mathematischen Theorem verwende. Inductive pc (n : nat) : Type := | pcs : forall (m : nat), m < n -> pc n | pcm : pc n -> pc n -> pc n. Und e

11Hitze

1Antwort

Gibt es eine Möglichkeit, Eigenschaften über meine C++ - Programme zu beweisen?

Ich verstehe, wie Sprachen wie Coq und Idris verwendet werden können, um die Eigenschaften von Programmen in diesen Sprachen zu beweisen (nach meiner kleinen Erfahrung in dem Thema zu beurteilen.), Ab

8Hitze

1Antwort

Coq: Wie man eine Hypothese auf eine andere anwenden

Angenommen, ich habe zwei Hypothesen im Kontext, a_b : A -> B und a : A. Ich sollte a_b auf a anwenden können, um eine weitere Hypothese zu erhalten, b : B. Das heißt, daß der folgende Zustand gegeben