Вопросы по теме 'isar'

доказательство (правило disjE) для вложенной дизъюнкции
В доказательствах Изабель в стиле Isar это прекрасно работает: from `a ∨ b` have foo proof assume a show foo sorry next assume b show foo sorry qed Неявное правило, вызываемое здесь proof , называется rule conjE . Но что я должен...
516 просмотров
schedule 17.08.2022

Как сделать допущение второго случая доказательства Изабель / Изар случаями, явно имеющими место?
У меня есть доказательство Изабель, построенное следующим образом: proof (cases "n = 0") case True (* lots of stuff here *) show ?thesis sorry next case False (* lots of stuff here too *) show ?thesis sorry qed Первый случай на...
769 просмотров
schedule 18.08.2023

Изабель: переключение между структурированными доказательствами и доказательствами в стиле применения
В Изабель есть два стиля доказательства: старый стиль «применения», где доказательство - это просто цепочка доказательств. apply (this method) apply (that method) заявления и новый «структурированный» стиль Isar. Лично я нахожу оба...
323 просмотров
schedule 10.07.2022

Имена регистров для интерпретации локали
Некоторые из моих местных жителей имеют довольно много предположений, очень похожих на индукцию по типам данных (отсюда и исходят предположения). При интерпретации такого языкового стандарта очень удобно было бы указать случаи. Как мне добиться...
95 просмотров
schedule 11.12.2022

Доказательство по индукции с тремя базовыми случаями (Изабель)
Я хочу иметь возможность доказать утверждение индукцией по n (типа nat). Он состоит из условного оператора, антецедент которого истинен только при n> = 2. Условное выражение, антецедент которого ложно, всегда истинно. Итак, я хотел бы доказать...
449 просмотров
schedule 28.12.2021

Как использовать get, чтобы упростить чтение доказательств прямого исключения?
Я пытаюсь сделать базовые доказательства естественного вывода в Изабель, следуя этому документу (особенно слайд 23). Я знаю, что могу делать такие вещи, как theorem ‹(A ⟶ B) ⟶ A ⟶ B› proof - { assume ‹A ⟶ B› { assume ‹A›...
56 просмотров
schedule 03.01.2022

Доказательство соединения Isar
Я пытаюсь что-то доказать с помощью Isar; пока что я достиг цели, которая выглядит так: (∀P Q. P ≠ Q ⟶ (∃!l. plmeets P l ∧ plmeets Q l)) ∧ (∀P l. ¬ plmeets P l ⟶ (∃!m. affine_plane_data.parallel plmeets l m ∧ plmeets P m)) ∧ (∃P Q. P ≠ Q ∧ (∃R. P...
96 просмотров
schedule 23.05.2023

Как доказать существование обратных функций в Isabelle / HOL?
Я пытаюсь доказать следующую основную теорему о существовании обратной функции у биективной функции (чтобы научиться доказательству теорем с Isabelle / HOL): Для любого множества S и его тождественного отображения 1_S, α: S → T биективно тогда и...
116 просмотров
schedule 26.09.2022