coq

7Hitze

1Antwort

Gibt es eine minimale vollständige Taktik in Coq?

Ich habe viele Coq-Taktiken gesehen, die sich in der Funktion überlappen. Zum Beispiel, wenn Sie den genauen Abschluss in der Hypothese haben, können Sie assumption, apply, exact, trivial, und viellei

5Hitze

1Antwort

Ist die Gleichheit bei jedem Koinzidenztyp entscheidbar?

Dies ist mein erster Beitrag, Entschuldigung, wenn ich Fehler gemacht habe. Ich vermute, dass in Coq coinductive Typen wie Stream keine entscheidbare Gleichheit haben. Das heißt, bei zwei Strömen s un

5Hitze

2Antwort

Gibt es eine Möglichkeit, eine bestimmte Notation in Coq zu deaktivieren?

Ich möchte, in Coqide, den Beweis Staat nicht eine bestimmte Notation verwenden (aber immer noch alle anderen verwenden). Ist das möglich?

5Hitze

2Antwort

Wie wird ein benutzerdefiniertes Induktionsprinzip in Coq verwendet?

Ich lese, dass das Induktionsprinzip für einen Typ ist nur ein Satz über eine Aussage P. So konstruierte ich ein Induktionsprinzip für List basierend auf dem richtigen (oder umgekehrten) Listenkonstru

9Hitze

1Antwort

Nachweis mit negativen induktiven Typen in Coq falsch

Das dritte Kapitel von CPDT erläutert kurz, warum negative induktive Typen in Coq verboten sind. Wenn wir Inductive term : Set := | App : term -> term -> term | Abs : (term -> term) -> term. hatte

8Hitze

2Antwort

Mit einer rekursiven Funktion berechnen, die durch wohldefinierte Induktion definiert ist

Wenn ich Function verwende, um eine nicht strukturell rekursive Funktion in Coq zu definieren, verhält sich das resultierende Objekt merkwürdig, wenn eine bestimmte Berechnung angefordert wird. Anstat

5Hitze

1Antwort

Warum sind logische Verknüpfungen und boolesche Werte in Coq getrennt?

Ich komme aus einem JavaScript/Ruby-Programmierung Hintergrund und bin es gewohnt, da dies, wie wahr/falsch Werke (in JS): !true // false !false // true Dann können Sie diese wahr/falsch Werte mi

5Hitze

1Antwort

Handhabung let in Hypothese

Als Übung in Coq, ich versuche zu beweisen, dass die folgende Funktion ein Paar Listen gleicher Länge zurückgibt. Require Import List. Fixpoint split (A B:Set)(x:list (A*B)) : (list A)*(list B) :=

5Hitze

1Antwort

Wie beweisen ausgeschlossene Mitte ist unwiderlegbar in Coq?

Ich habe versucht, den folgenden einfachen Satz von an online course zu beweisen, dass Mitte unwiderlegbarer ausgeschlossen ist, bekam aber ziemlich in Schritt 1 fest: Theorem excluded_middle_irrefuta

8Hitze

2Antwort

Wie kann ich meine benutzerdefinierte Notation in Coq deaktivieren?

Ich habe eine Notation definiert durch Notation "a >> b" := (b a) (at level 50). jedoch nach, dass alle funktions Anwendung Ausdruck als ‚>>‘ Stil dargestellt Imperativ Stil Programmierung zu simuli