coq

6calore

2risposta

Come proibire alla semplice tattica di spiegare le espressioni aritmetiche?

La tattica simpl spiega espressioni come 2 + a in "abbinare alberi" che non sembra affatto semplice. Per esempio: Goal forall i:Z, ((fun x => x + i) 3 = i + 3). simpl. porta a: forall i : Z, match

7calore

1risposta

errore coq quando si tenta di utilizzare Case. Esempio da Software Foundation libro

sto cercando di imparare Coq lavorando attraverso la linea libro Software Foundation: http://www.cis.upenn.edu/~bcpierce/sf/ sto usando la linea di comando interattivo Coq interprete coqtop. Nel capit

25calore

1risposta

Su rappresentazioni di permutazioni

Mi piacerebbe avere un tipo induttivo per descrivere le permutazioni e la loro azione su alcuni contenitori. È chiaro che a seconda della descrizione di questo tipo la complessità della definizione (i

9calore

2risposta

Trova la definizione e le notazioni come ++ in Coq

Come possiamo ottenere la definizione/tipo per quelle notazioni come "+" o "++" di List? ho provato: Search ++, Search "++", Search (++), SearchAbout ... e Check ++, Check "++", Check(++). Nessuno di

6calore

1risposta

Applicare una funzione su entrambi i lati di un'uguaglianza in Coq?

sto facendo Coq cercando di dimostrare che Theorem evenb_n__oddb_Sn : ∀n : nat, evenb n = negb (evenb (S n)). sto usando induzione su n. Il caso base è banale, quindi sono il caso induttivo e i

6calore

1risposta

Come riscrivere su Rle all'interno di un termine con Rmult in Coq?

Per quanto riguarda la relazione RLE (< =), posso riscrivere all'interno Rplus (+) e Rminus (-), varianza poiché entrambe le posizioni di entrambi gli operatori binari sono fissati: Require Import Set

5calore

1risposta

codice Generazione Haskell da COQ: Valore logico o arity utilizzato

Attualmente sto cercando di generare il codice Haskell dal mio programma di verifica lemma, che assomiglia a questo: Lemma the_thing_is_ok : forall (e:Something), Matches e (calculate_value e). dest

20calore

2risposta

Differenza tra parametri tipo e indici?

Sono nuovo ai tipi dipendenti e sono confuso circa la differenza tra i due. Sembra che la gente di solito dica che un tipo è parametrizzato da un altro tipo e indicizzato da un certo valore. Ma non c'

7calore

2risposta

Come duplicare un'ipotesi in Coq?

Durante una dimostrazione, ho riscontrato un'ipotesi H. Ho dei lemmi: H -> A e H -> B. Come è possibile duplicare H per dedurre due ipotesi A e B? modificati: Più precisamente, ho: lemma l1: X -> A.

11calore

1risposta

Esiste un modo per dimostrare le proprietà dei miei programmi C++?

Capisco come lingue come Coq e Idris possano essere utilizzate per dimostrare le proprietà dei programmi scritti in quelle lingue (a giudicare dalla mia piccola esperienza in materia), ma mi chiedo se