coq

5calore

1risposta

Perché i collegamenti logici e i booleani sono separati in Coq?

Vengo da una programmazione sfondo JavaScript/Ruby e sono abituato a questo essere come vero/falso opere (in JS): !true // false !false // true quindi è possibile utilizzare quei veri falsi valor

5calore

3risposta

Da un predicato induttivo alla lista A -> Lista A -> bool

Durante il tentativo di scrivere il codice riutilizzabile su un predicato induttiva su liste mi viene spontaneo dichiarato: Parameter A:Type. Poi ho proceduto a definire il predicato binario (per es

5calore

1risposta

Strutture dati con componenti non deterministici in Coq

Ho provato a modellare una codifica monadica meno ingenua del non-determinismo (meno ingenuo di MonadPlus e liste comuni) in Coq che è spesso usato in Haskell; ad esempio la codifica per gli elenchi è

7calore

1risposta

Esiste un insieme minimo di tattiche in Coq?

Ho visto molte tattiche di Coq che si sovrappongono in funzione. Ad esempio, quando si ha la conclusione precisa nell'ipotesi, è possibile utilizzare assumption, apply, exact, trivial, e forse altri.

7calore

3risposta

Coq: gestire LoadPath in progetto con le sottodirectory

Ho un progetto Coq con le sue librerie organizzati in sottodirectory, qualcosa di simile: …/MyProj/Auxiliary/Aux.v …/MyProj/Main/Main.v (imports Auxiliary/Aux.v) Quando compilo i file, mi aspetto d

5calore

1risposta

Come dimostrare l'esclusione di mezzo è inconfutabile in Coq?

Stavo cercando di dimostrare il seguente semplice teorema da an online course che escludeva centrale è inconfutabile, ma è rimasto bloccato praticamente al passo 1: Theorem excluded_middle_irrefutable

5calore

2risposta

Come importare la libreria: Coq.Arith.PeanoNat in Coq?

È necessario utilizzare la parte della libreria standard denominata Coq.Arith.PeanoNat (https://coq.inria.fr/library/Coq.Arith.PeanoNat.html). Ho provato a importare l'intera libreria Arith o solo que

5calore

1risposta

coq: Una notazione sinistra-recursive deve avere un livello esplicito

ho visto una definizione di notazione Coq per "restituisce" come segue: Notation "e '||' n" := (aevalR e n) : type_scope. Sto cercando di cambiare il simbolo '||' a qualcos'altro come || è spesso us

5calore

2risposta

Come utilizzare un principio di induzione personalizzato in Coq?

Ho letto che il principio di induzione per un tipo è solo un teorema su una proposizione P. Quindi ho costruito un principio di induzione per List basato sul costruttore di elenchi destro (o inverso).

9calore

1risposta

Proving False con tipi induttivi negativi in Coq

Il terzo capitolo di CPDT illustra brevemente perché i tipi induttivi negativi sono vietati in Coq. Se avessimo Inductive term : Set := | App : term -> term -> term | Abs : (term -> term) -> term.