proof

5Ciepło

1Odpowiedz

Większość asystentów potwierdzających to funkcjonalne języki programowania z zależnymi typami. Mogą sprawdzać programy/algorytmy. Interesuje mnie natomiast asystent dowódcy, który najlepiej nadaje się

10Ciepło

3Odpowiedz

Jak założyć drugi przypadek dowodu Isabelle/Isar w konkretnych przypadkach?

Mam dowód Isabelle następującą strukturę: proof (cases "n = 0") case True (* lots of stuff here *) show ?thesis sorry next case False (* lots of stuff here too *) show ?

7Ciepło

2Odpowiedz

Dowód tożsamości w Sprzeczności w Isabelle?

Dotychczas pisałem dowód nie wprost w następującym stylu w Isabelle (z wykorzystaniem wzoru przez Jeremy Siek): lemma "<expression>" proof - { assume "¬ <expression>" then have False s

8Ciepło

1Odpowiedz

Jak mogę pozwolić Idrisowi automatycznie dowieść, że dwie wartości nie są równe?

Jak mogę pozwolić Idrysowi automatycznie dowieść, że dwie wartości nie są równe? p : Not (Int = String) p = \Refl impossible Jak mogę automatycznie wygenerować ten dowód przez Idris? auto nie wydaj

7Ciepło

1Odpowiedz

Jeśli Idris myśli, że rzeczy mogą być całkowite, które nie są, czy Idrys może być użyty do dowodów?

http://docs.idris-lang.org/en/v0.99/tutorial/theorems.html#totality-checking-issues stwierdza, że: drugie, obecna implementacja miał ograniczony wysiłek włożony w to tak daleko, więc nie może być nada

5Ciepło

2Odpowiedz

Jeśli dwie rzeczy nie są równe, czy są równe?

Jeśli dwie wartości w Agdzie lub innym, zależnie od tego używanym języku, możesz udowodnić, że v₁ nie jest równe v₂, czy możesz udowodnić, że v₁ jest równy v₂? To jest funkcja typu ((v₁ ≡ v₂ → ⊥) → ⊥)

14Ciepło

1Odpowiedz

Dowody poziomu otwartego typu w Haskell/Idris

W Idris/Haskell można udowodnić właściwości danych poprzez opisywanie typów i używanie konstruktorów GADT, takich jak Vect, jednak wymaga to zakodowania właściwości w typie (np. musi być oddzielnym ty

5Ciepło

1Odpowiedz

Obsługa pozwól w hipotezie

Jako ćwiczenie w Coq, próbuję udowodnić, że następująca funkcja zwraca parę list o jednakowej długości. Require Import List. Fixpoint split (A B:Set)(x:list (A*B)) : (list A)*(list B) := match x wi

7Ciepło

1Odpowiedz

Wykazać id mapy = id w idris?

Właśnie zaczynam grać z idrisem i dowodzeniem twierdzeń w ogóle. Mogę śledzić większość przykładów dowodów podstawowych faktów w Internecie, więc chciałem spróbować czegoś samowolnego. Tak, chcę napis

12Ciepło

1Odpowiedz

Używanie systemu typów do sprawdzania długości wyjścia w zależności od listy wejściowej

Załóżmy, że lista L o długości n jest przeplatana na liście J o długości n + 1. Chcielibyśmy wiedzieć, dla każdego elementu J, który z sąsiadów z L jest większy. następujących funkcji zajmuje L jako w