coq

7Hitze

1Antwort

existentielle Instanziierung und Verallgemeinerung in Coq

Kann mir bitte jemand ein einfaches Beispiel für existentielle Instanziierung und existenzielle Generalisierung in Coq geben? Wenn ich exists x, P beweisen möchte, wo P ist einige Prop, die x verwende

5Hitze

1Antwort

Euklidische Division über Naturstoffe in Coq

Gibt es eine Funktion zur Durchführung euklidischer Division von Naturstoffen in der Coq-Standardbibliothek? Ich konnte keinen finden. Wenn es keinen gibt, gibt es dann mathematisch einen Grund, dass

6Hitze

3Antwort

Wie überzeuge ich Coq, dass (A/\ B)/\ C == A/\ B/\ C?

In meinem Beweis stolpere ich über Probleme, wo es eine A /\ B /\ C in meinen Annahmen gibt, und ich muss (A /\ B) /\ C beweisen. Diese sind logisch genau gleich, aber coq löst diese nicht mit assumpt

5Hitze

1Antwort

Hilfe mit einem Coq Beweis für Teilfolgen

Ich habe die definierten induktiven Typen: Inductive InL (A:Type) (y:A) : list A -> Prop := | InHead : forall xs:list A, InL y (cons y xs) | InTail : forall (x:A) (xs:list A), InL y xs -> In

9Hitze

1Antwort

Unicode-Glyphen für Schlüsselwörter und Operatoren in Coq/Proof Allgemein unter Emacs

Diese Frage hat mit der Konfiguration der Coq-Modus innerhalb Proof Allgemein in Emacs zu tun. Ich versuche, Emacs automatisch Schlüsselwörter und Notation in Coq mit den entsprechenden Unicode-Glyphe

10Hitze

1Antwort

Forall Einführung in Coq?

ich bin versucht (klassisch) beweisen ~ (forall t : U, phi) -> exists t: U, ~phi in Coq. Was ich versuche, es zu tun beweisen contrapositively: 1. Assume there is no such t (so ~(exists t: U, ~phi))

5Hitze

2Antwort

innerhalb rekursive Funktionsdefinition Mit forall

Ich versuche Funktion zu verwenden, um eine rekursive Definition mit einer Maßnahme zu definieren, und ich erhalte die Fehlermeldung: Error: find_call_occs : Prod ich den gesamten Quellcode an der E

3Hitze

1Antwort

Verwenden Sie die Funktion nach der Extraktion von Coq nach Ocaml generiert

Ich habe einen Ordner tmp, die nach der Extraktion von Coq nach Ocaml generiert wird. ~/tmp/cpf0.ml cpf0.mli cpf0.o cpf0.cmi cpf0.cmx cpf0.cmo main.ml ist eine Datei, die ich eine Funktion in cpf0 a

6Hitze

1Antwort

Wie Umschreiben auf einen Unterausdruck des aktuellen Ziels

In Coq, ist es irgendwie möglich, ein Lemma oder Hypothese auf einen Teilausdruck des aktuellen Ziels anzuwenden? Ich möchte zum Beispiel die Tatsache anwenden, dass Plus kommutativ ist, um in diesem

20Hitze

5Antwort

Beweise über reguläre Ausdrücke

Kennt jemand Beispiele für die folgenden? Proof Entwicklungen über regular expressions (evtl. mit backreferences erweitert) in Beweisassistenten (wie Coq). Programme in abhängigen Sprachen (z. B. Agda