coq

7Hitze

1Antwort

Concoqtion (Coq + MetaOCaml) - warum aufgegeben?

Bevor ich Leute auf der OCaml-Mailingliste abgehört habe, dachte ich, ich könnte meine Frage hier posten. Ich habe gerade diese beauty entdeckt (Link zur Concoqtion Website). Concoqtion ist eine Erwei

11Hitze

5Antwort

coqide - kann keine Module aus demselben Ordner laden

Ich kann keine Module laden, die sich in CoqIde in demselben Ordner befinden. Ich versuche Quellen von Software Foundations zu laden, ich bin mit coqide in Ordner, SF Quellen mit coqide oder coqide ./

5Hitze

1Antwort

Warum müssen coq gegenseitig induktive Typen die gleichen Parameter haben?

Nach Arthur's suggestion, änderte ich meine Fixpoint Beziehung zu einer gegenseitigen Inductive Beziehung, die die verschiedenen Vergleiche zwischen Spielen "aufbaut" anstatt "bohrend". Aber jetzt hab

6Hitze

1Antwort

Einschränkungen des Fixpunkts in Coq?

Ich mache mit Coq herumalbern. Insbesondere versuche ich, Mergesort zu implementieren und dann zu beweisen, dass es funktioniert. Mein Versuch einer Umsetzung war: Fixpoint sort ls := match ls with

7Hitze

1Antwort

Coq-Fehler beim Versuch, Case zu verwenden. Beispiel von Software Foundations Buch

Ich versuche Coq zu lernen, indem sie durch die Online-Software Foundations Buch zu arbeiten: http://www.cis.upenn.edu/~bcpierce/sf/ Ich coqtop die interaktive Kommandozeile Coq-Interpreter. Im Indukt

25Hitze

1Antwort

Auf Darstellungen von Permutationen

Ich möchte einen induktiven Typ haben, um Permutationen und ihre Wirkung auf einige Behälter zu beschreiben. Es ist klar, dass abhängig von der Beschreibung dieses Typs die Definitionskomplexität (in

5Hitze

3Antwort

Proving wenn dann sonst in Coq

ich Coq bin neu und ich versuche, etwas ziemlich einfach Lemma eq_if_eq zu beweisen: forall a1 a2, (wenn beq_nat a1 a2 dann a2 sonst a1) = a1 . Ich kämpfte durch eine Lösung unten veröffentlicht, aber

12Hitze

1Antwort

Imprädikativer Polymorphismus in F #

Das Hindley-Milner-System von OCaml erlaubt keine imprädikative Polymorphie (à la System-F), außer durch eine etwas jüngere Erweiterung für Datensatztypen. Gleiches gilt für F #. Es ist jedoch manchma

7Hitze

1Antwort

"Verbose" Auto in Coq

Ich lerne Coq und das Buch, von dem ich lerne, (CPDT) macht schwere Verwendung von auto in Proofs. Seit ich lerne denke ich könnte es für mich hilfreich sein, genau zu sehen, was tut unter der Haube (

5Hitze

1Antwort

Wie verwende ich in einem Zweig eines Matchblocks die Assertion, dass der übereinstimmende Ausdruck dem Datenkonstruktorausdruck des Zweigs entspricht?

Ich versuche, einen Programmierstil zu entwickeln, die auf die Verhinderung schlechten Eingang so schnell wie möglich basiert. statt die folgenden plausible Definition für die Vorgänger-Funktion auf d