Вопросы по теме 'ssreflect'
Есть ли соглашение о порядке применения тактики / подсказок ssreflect?
Я пытаюсь понять, как комбинированные тактики ssreflect должны быть «декомпозированы» (или как они складываются в первую очередь). Одна из моих проблем - понять порядок и ассоциативность татикалов.
Иногда мне кажется, что порядок идет справа...
121 просмотров
schedule
25.09.2022
Доказательство изоморфизма между равенством Мартин-Лофа и индукцией по путям в Coq
Я изучаю Coq и пытаюсь доказать изоморфизм между равенством Мартин-Лофа и равенством пути индукции.
Я определил два равенства следующим образом.
Module MartinLof.
Axiom eq : forall A, A -> A -> Prop.
Axiom refl : forall A, forall x : A,...
131 просмотров
schedule
17.10.2022
Канонические структуры в ssreflect
Я пытаюсь разобраться с каноническими структурами в ssreflect. Я взял два фрагмента кода из здесь .
Я принесу кусочки для бул и опционов.
Section BoolFinType.
Lemma bool_enumP : Finite.axiom [:: true; false]. Proof. by case. Qed....
351 просмотров
schedule
31.10.2023
Включен ли ssrnat в Coq 8.7?
Coq 8.7 объединяет популярную библиотеку Ssreflect. Следовательно, его библиотеки можно импортировать следующим образом:
From Coq Require Import ssreflect ssrfun ssrbool.
Однако, когда я пытаюсь импортировать ssrnat он жалуется, что это...
243 просмотров
schedule
25.11.2023
Извлечение/использование доказательства членства из ssreflect finset
РЕДАКТИРОВАТЬ: я сделал пример более минимальным, введя структуру, которая дополняет элемент, перенося доказательство принадлежности указанного элемента к набору:
Structure elem_and_in_proof {T : finType} (s : {set T}) := {el :> T ; Helin : el...
158 просмотров
schedule
17.12.2022
Использование условия в понимании ssreflect finset
У меня есть функция f, которая принимает x типа fintype A и доказательство P x, чтобы вернуть элемент fintype B. Я хочу вернуть finset f x для всех x, удовлетворяющих P, что можно записать так:
From mathcomp
Require Import ssreflect ssrbool...
81 просмотров
schedule
20.12.2023
ssreflect: элементарное алгебраическое упрощение
Имея эту лемму
Lemma my_lemma n : n %/ 4 * 4 + n %% 4 * 5 - n %% 4 * 4 = n.
Proof.
(* ? *)
(* n %/ 4 * 4 + n %% 4 = n. *)
symmetry. apply: divn_eq n 4.
Qed.
Как преобразовать n %% 4 * 5 - n %% 4 * 4 в n %% 4 ? Тогда в будет кусок...
68 просмотров
schedule
03.01.2023