coq

1La chaleur

1Répondre

Terminer la preuve avec une fausse hypothèse dans Coq

J'ai donc une fausse hypothèse dans un sous-objectif. C'est une égalité entre différents constructeurs. Comment puis-je terminer le sous-objectif? H: List.Not_Empty Bit.Bit Bit.Zero (List.Empty Bit.Bi

coq theorem-proving 2012-07-07

---

0La chaleur

2Répondre

appliquer argument à fonctions égales en Coq

Supposons que j'ai deux fonctions f et g et je sais f = g. Y at-il une tactique « l'application fonction » avant le raisonnement qui me permettra d'ajouter f a = g a au contexte pour certains a dans l

coq 2012-07-22

---

2La chaleur

1Répondre

Utiliser coq, essayer de prouver un lemme simple sur les arbres

En essayant de prouver l'exactitude d'une fonction d'insertion d'éléments dans un bst, je me suis retrouvé à essayer de prouver un lemme apparemment trivial. Ma tentative à ce jour: Inductive tree : S

proof coq transitivity 2012-06-26

---

0La chaleur

1Répondre

Preuves sur les chaînes en coq

Je souhaite prouver la propriété 'reflexivity' sur les chaînes. S'il vous plaît, si vous pouvez m'aider comment procéder avec la preuve. Voici mon code: Fixpoint beq_str (sa sb : String.string) {struc

string coq 2012-07-09

---

26La chaleur

1Répondre

Différence entre Z3 et coq

Je me demande si quelqu'un peut me dire la différence entre Z3 et coq? Il me semble que coq est un assistant de preuve en ce sens qu'il nécessite que l'utilisateur remplisse les étapes de preuve, alor

z3 coq theorem-proving 2012-07-17

---

4La chaleur

3Répondre

Comment puis-je prouver l'extensionalité propositionnelle dans Coq?

J'essaie de prouver un théorème de substitution à propos de Prop, et j'échoue misérablement. Peut-on prouver le théorème suivant en coq, et sinon, pourquoi pas. Theorem prop_subst: forall (f : Pr

coq 2012-06-17

---