Искам да докажа това: 1 subgoals x : nat y : nat z : nat ______________________________________(1/1) x + y - z = x + (y - z) Изглежда тривиално, но много ме обърква и ми трябва за поредното доказателство. Благодаря.

Струва ми се, че с ssreflect имплицитните полета на конструктора се превръщат в експлицитни полета, когато правим зависимо съвпадение на шаблони, и задаването на различни косвени опции не засяга това поведение. Следният код е добре с Coq 8.6:...

Така че това е едно от упражненията, които работя от Софтуерни основи , в който трябва да докажа, че умножението е комутативно. И това е моето решение: Theorem brack_help : forall n m p: nat, n + (m + p) = n + m + p. Proof. intros n m p....

Опитвам се да докажа (класически). ~ (forall t : U, phi) -> exists t: U, ~phi в Coq. Това, което се опитвам да направя, е да го докажа контрапозитивно: 1. Assume there is no such t (so ~(exists t: U, ~phi)) 2. Choose arbitrary t0:U...

Системата за типове Hindley-Milner на OCaml не позволява непредсказуем полиморфизъм (à la System-F), освен чрез донякъде скорошно разширение за типове записи. Същото важи и за F#. Понякога обаче е желателно да се превеждат програми, написани с...

В опит да разбера какво представлява Coq, се озовах в ситуация, в която по същество трябва да докажа, че a=b -> nat_compare a b = Eq . Мога да започна удобно, като направя: Coq < Theorem foo: forall (a:nat) (b:nat), a=b->nat_compare a...

Въпросът ми е: защо „интуицията“ работи в моя пример? Опитвам се да докажа Lemma eqb_false : forall n m : nat, eqb n m = false -> n <> m. На последната стъпка виждам n : nat IHn : forall m : nat, (n =? m) = false -> n...

Аз съм нов в Coq и се опитвам да докажа нещо доста основно Лема eq_if_eq : за всички a1 a2, (ако beq_nat a1 a2 тогава a2 else a1) = a1. Затруднявах се с решение, публикувано по-долу, но мисля, че трябва да има по-добър начин. В идеалния...

Нов съм в coq и се опитвам да докажа това... Theorem andb_eq_orb : forall (b c : bool), (andb b c = orb b c) -> (b = c). Ето моето доказателство, но се забивам, когато стигна до целта (false = true -> false = true). Proof. intros b...

Заседнал съм на просто доказателство за индуктивен предикат. Трябва да докажа, че естествената 0 не е положителна, където естествената е списък от битове, а 0 е всеки списък само с битове, които са 0s. H1: pos Empt ____________ (1/1) Nat...

Имам модулна структура вътре в този модул. Декларирам използване на променлива за някаква функция вътре в module A . Module A. Variable a : nat. End A. След това използвам механизъм за извличане. Extraction Language Ocaml. Set...

За какво е предназначена всяка от тези програми и какво предлага една на другата? Освен това и двете системи последователни ли са и освен това базирани ли са на някаква основополагаща математическа теория? Две неща ме интересуват: Лесен за...

Следвах урок за coq HelloWorld (код по-долу) и не можа да накара програмата да се компилира. Следвах стъпките за инсталиране и инсталирах opam install coq:io:system . Моята инсталация opam е на местоположението по подразбиране ~/.opam . Но все...

При използването на тактиката Coq apply ... with всички примери, които съм виждал, включват изрично даване на имената на променливите за инстанциране. Например, дадена е теорема за транзитивността на равенството. Theorem trans_eq : forall...