Als «proof-assistants» getaggte Fragen

Ein Proof-Assistent ist ein Anwendungsprogramm, mit dem Menschen maschinengeprüfte Proofs erstellen können.

47
Shallow versus Deep Embeddings

Bei der Codierung einer Logik in einen Proof-Assistenten wie Coq oder Isabelle muss zwischen einer flachen und einer tiefen Einbettung gewählt werden. In einer flachen Einbettung werden logische Formeln direkt in die Logik des Theorembeweisers geschrieben, während in einer tiefen Einbettung...

18
Beweis der Irrelevanz in Coq?

Gibt es eine Möglichkeit, den folgenden Satz in Coq zu beweisen? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. BEARBEITEN : Ein Versuch, eine kurze Erklärung für "Was ist der irrelevante Beweis" zu geben (korrigiere mich, wenn ich falsch oder ungenau bin) Die Grundidee ist,...

15
Eliminierung von Cofix in Coq Proof

Während ich versuche, einige grundlegende Eigenschaften mithilfe von coinduktiven Typen in Coq zu beweisen, stoße ich weiterhin auf das folgende Problem und kann es nicht umgehen. Ich habe das Problem folgendermaßen in ein einfaches Coq-Skript unterteilt. Der Typ Tree definiert möglicherweise...