coq

Fragen
Coq ist ein formales Proof-Management-System und semi-interaktiver Theorembeweiser. Coq wird für die Zertifizierung von Programmiersprachenzertifizierungen, die Formalisierung von mathematischen Theoremen, das Lehren und mehr verwendet. Aufgrund des interaktiven Charakters von Coq empfehlen wir Ihnen, Fragen zu ausführbaren Beispielen unter https://x80.org/collacoq/ zu stellen, wenn dies angemessen erscheint.
1
Antwort

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

Diese Frage hat mit der Konfiguration des Coq-Modus in Proof General in Emacs zu tun. Ich versuche, dass Emacs Schlüsselwörter und Notation in Coq automatisch durch die entsprechenden Unicode-Glyphen ersetzt. Es ist mir gelungen, fun als d...
20.04.2012, 18:14
1
Antwort

Falsch prüfen mit negativen induktiven Typen in Coq

Im dritten Kapitel der CPDT wird kurz erläutert, warum negative induktive Typen in Coq verboten sind. Wenn wir hätten %Vor% Dann könnten wir einfach eine Funktion definieren %Vor% , so dass der Ausdruck uhoh (Abs uhoh) nicht terminiere...
05.07.2015, 01:17
1
Antwort

rekursiv Hypothesen in Coq invertieren

Ich habe Schwierigkeiten, eine Taktik zu definieren, Hypothesen in einem Beweiskontext rekursiv umzukehren. Nehmen wir zum Beispiel an, dass ich einen Beweiskontext habe, der eine Hypothese wie folgt enthält: %Vor% und möchte die Hypothese w...
31.12.2011, 08:08
1
Antwort

Erstellen einer Klassenhierarchie in Coq?

Ich kann naiv eine Hierarchie von algebraischen Strukturen in Coq mit Hilfe von Typklassen konstruieren. Ich habe Probleme, Ressourcen für Coqs Syntax und Semantik für Typklassen zu finden. Ich glaube jedoch, dass das Folgende eine korrekte Impl...
03.11.2011, 04:34
6
Antworten

Interaktives mathematisches Beweissystem

Ich suche nach einem Werkzeug (GUI bevorzugt, aber CLI würde funktionieren), das es mir erlaubt, mathematische Ausdrücke einzugeben und sie dann zu manipulieren, aber mich nur auf mathematisch gültige Operationen beschränkt. Außerdem muss das To...
10.04.2009, 19:37
2
Antworten

Wie kann ich meine benutzerdefinierte Notation in Coq deaktivieren?

Ich habe eine Notation definiert, um imperative Style-Programmierung durch zu simulieren %Vor% Danach werden jedoch alle Ausdrücke der Funktionsanwendung als '& gt; & gt;' Stil. Zum Beispiel kann ich im Beweismodus von Coq Toplevel sehen %...
18.05.2015, 03:20
1
Antwort

Wie oder ist das möglich, zu beweisen oder zu verfälschen 'für alle (P Q: Prop), (P - Q) - (Q - P) - P = Q.' in Coq?

Ich möchte forall (P Q : Prop), (P -> Q) -> (Q -> P) -> P = Q. in Coq beweisen oder verfälschen. Hier ist mein Ansatz. %Vor% Aber inversion H tut nichts. Ich denke, es liegt vielleicht daran, dass die Unabhängigkeit des Coq...
26.10.2014, 10:39
1
Antwort

Coq: Wie man eine Hypothese auf eine andere anwendet

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, in Anbetracht des folgenden Zustands: %Vor% Es sollt...
22.11.2013, 23:52
3
Antworten

Richtiger Beweis für die Eigenschaft des folgenden C ++ - Codes?

Nehmen Sie das folgende C ++ 14 Code-Snippet: %Vor% Anweisung: Die Funktion f gibt das Maximum ihrer Argumente zurück. Nun ist die Aussage "offensichtlich" wahr, aber ich habe sie nicht streng genug in Bezug auf die ISO / IEC 1488...
08.01.2018, 13:45
3
Antworten

Fehler beim Definieren von Ackermann in Coq

Ich versuche, die Ackermann-Peters-Funktion in Coq zu definieren, und ich bekomme eine Fehlermeldung, die ich nicht verstehe. Wie Sie sehen können, verpacke ich die Argumente a, b von Ackermann in ein Paar ab ; Ich stelle eine Ordnung berei...
24.04.2012, 05:53