coq-tactic

1La chaleur

1Répondre

Je suis incapable de prouver la logique simple max a b <= a+b en utilisant les tactiques de coq. Comment devrais-je résoudre ce problème? Voici le code sur lequel j'ai travaillé jusqu'à maintenant. s_

2La chaleur

2Répondre

Coq: pourquoi ai-je besoin de déplier manuellement une valeur même si elle contient un `Hint Unfold`?

Je suis venu avec le script preuve de jouet suivant: Inductive myType : Type := | c : unit -> myType. Inductive myProp : myType -> Type := | d : forall t, myProp (c t). Hint Constructors myProp.

1La chaleur

1Répondre

Comment utiliser une hypothèse contenant forall dans Coq?

Je suis en train de prouver l'équivalence des P \/ Q et ~ P -> Q, dans l'hypothèse de tiers exclu, Theorem eq_of_or : excluded_middle -> forall P Q : Prop, (P \/ Q) <-> (~ P -> Q). où

1La chaleur

1Répondre

Coq: appliquer la tactique f_equal uniquement lorsque f est un constructeur inductif

La tactique f_equal est inconditionnellement utile pour les preuves d'égalité impliquant des constructeurs inductifs. a :: s = a' :: s serait un tel objectif, en réduisant à a = a'. L'utiliser avec de

0La chaleur

1Répondre

Comment puis-je rompre `forall i: nat i < S k -> H` dans Coq en` i <k et i = k`?

Je dois prouver: i < Datatypes.length (l0 ++ f :: nil) -> H J'ai une hypothèse distincte pour i < Datatypes.length l0 et i = Datatypes.length l0.

1La chaleur

1Répondre

Prouver un principe de coinduction pour les nombres co-naturels

Je dois admettre que je ne suis pas très bon en coinduction. J'essaie de montrer un principe de bisimulation sur les nombres co-naturels, mais je suis coincé sur une paire de cas (symétriques). CoIndu

2La chaleur

2Répondre

Preuve de l'application d'une Substitution sur un terme

J'essaie de prouver que l'application d'une Substitution vide sur un terme est égale au terme donné. Voici le code: Require Import Coq.Strings.String. Require Import Coq.Lists.List. Require Import C

4La chaleur

2Répondre

Coq: destruct (co) hypothèse inductive sans perte d'information

Considérer le développement suivant: Require Import Relation RelationClasses. Set Implicit Arguments. CoInductive stream (A : Type) : Type := | scons : A -> stream A -> stream A. CoInductive st

0La chaleur

1Répondre

Coq: réécriture hypothèse d'entrée préservant

Je voudrais réécrire une hypothèse tout en conservant l'ancienne version, et enregistrer le résultat de la réécriture sous un nouveau nom. Comment devrais-je faire ça?

3La chaleur

1Répondre

Pourquoi Coq ne peut-il pas comprendre la symétrie de l'égalité par lui-même?

Supposons que nous essayons de formaliser certains (semi) propriétés du groupe-théorétique, comme ceci: Section Group. Variable A: Type. Variable op: A -> A -> A. Definition is_left_neutral (e: A