coq

7Ciepło

2Odpowiedz

Podczas testu napotkałem hipotezę H. Mam lematy: H -> A i H -> B. Jak mogę zduplikować numer H, aby wyprowadzić dwie hipotezy: A i B? edytowany: Dokładniej mam: lemma l1: X -> A. lemma l2: X -> B.

6Ciepło

1Odpowiedz

Proste testy teorii grafów przy użyciu Coq

Czy istnieje dobrze znana biblioteka graficzna Coq do udowodnienia prostych twierdzeń? Chciałbym nauczyć się, jak udowodnić proste rzeczy takie jak: "G1, G2 są izomorficzne wtedy i tylko wtedy, gdy ic

11Ciepło

5Odpowiedz

coqide - nie można załadować modułów z tego samego folderu

Nie mogę załadować modułów znajdujących się w tym samym folderze w CoqIde. Próbuję załadować źródeł od fundamentów Software, biegnę coqide w folderze, który zawiera źródła SF coqide lub coqide ./, a n

5Ciepło

1Odpowiedz

Dlaczego cewki indukcyjne muszą mieć te same parametry?

Po , zmieniłem moją relację Fixpoint do wzajemnej relacji Inductive, która "buduje" różne porównania między grami, zamiast "wiercić w dół". Ale teraz jestem otrzymaniu całkowicie nowy komunikat o błęd

5Ciepło

1Odpowiedz

Podział euklidesowy na osobniki w coq

Czy istnieje funkcja przeprowadzania podziału euklidesowego na osobniki w standardowej bibliotece Coq? Nie mogłem go znaleźć. Jeśli go nie ma, to czy istnieje jakiś powód, matematycznie, że nie powini

6Ciepło

1Odpowiedz

Ograniczenia Fixpoint w Coq?

Oszukuję z Coq. W szczególności próbuję wdrożyć mergesort, a następnie udowodnić, że działa. Moja próba implementacji było: Fixpoint sort ls := match ls with | nil => nil | cons x nil => cons x nil

25Ciepło

1Odpowiedz

O reprezentacjach permutacji

Chciałbym mieć typ indukcyjny do opisu permutacji i ich działania w niektórych pojemnikach. Oczywiste jest, że w zależności od opisu tego typu złożoność definicji (pod względem długości) algorytmów (k

5Ciepło

3Odpowiedz

Udowodnienie jeśli wtedy jeszcze w Coq

Jestem nowy na Coq i próbuję coś udowodnić dość podstawowe Lemma eq_if_eq: forall A1 A2 (jeśli beq_nat A1 A2 następnie a2 innego a1) = a1 . Natknąłem się na rozwiązanie przedstawione poniżej, ale myśl

12Ciepło

1Odpowiedz

Przedstawiono wcześniej udowodnione twierdzenie jako hipotezę

Załóżmy, że już udowodniłem pewne twierdzenie w coq, a później chcę wprowadzić je jako hipotezę w dowodzie innego twierdzenia. Czy istnieje zwięzły sposób na zrobienie tego? Potrzeba tego zazwyczaj po

7Ciepło

1Odpowiedz

"Pełne" auto w Coq

Uczę się Coqa i książki, z której się uczę, (CPDT) intensywnie używa auto w dowodach. Odkąd się uczę, myślę, że może mi się przydać zobaczenie, co dokładnie robi auto pod maską (im mniej magii na pocz