Вопросы по теме 'theorem-proving'

SMT-решатели для бит-векторной арифметики
Я планирую несколько экспериментов по символьному выполнению кода C, используя готовый SMT-решатель, и мне интересно, какой решатель использовать; глядя на например. участники конкурса SMT и, принимая только системы с открытым исходным кодом, сужают...
1108 просмотров
schedule 09.12.2023

Coq: Как доказать a=b -> nat_compare a b = Eq.?
Пытаясь понять, что такое Coq, я оказался в ситуации, когда мне по сути нужно доказать, что a=b -> nat_compare a b = Eq . Я могу получить удобное начало, выполнив: Coq < Theorem foo: forall (a:nat) (b:nat), a=b->nat_compare a b=Eq. 1...
340 просмотров
schedule 14.11.2022

Что такое шаблон типа Quotient в Изабель?
Что такое "шаблон типа частного" в Изабель? Я не нашел объяснений в Интернете.
529 просмотров
schedule 30.09.2022

Проверка достоверности доказательства в Идрисе
Я пытаюсь написать тестовый код, чтобы проверить, действительно ли plusComm : (a : Nat) -> (b : Nat) -> a + b = b + a доказывает a + b = b + a на натуральных числах, то есть код не подделывает их, используя типизированные отверстия,...
74 просмотров
schedule 16.05.2024

Почему введение этого квантора существования приводит к незавершенности?
Я только начинаю играть с Z3 самостоятельно, и я подумал, что одним интересным экспериментом будет создание поля из 3 элементов. Поэтому я объявил свое поле S скалярным перечислением трех элементов, A, B, C, и начал постепенно добавлять аксиомы...
62 просмотров
schedule 27.01.2024

Как проанализировать две, казалось бы, эквивалентные программы с разным поведением в coq?
Я работаю над доказательством корректности компилятора в основах языка программирования и часами чесал в затылке, прежде чем сдаться и применить это решение, которое я нашел в сети (...
70 просмотров

Цикл при доказательстве теоремы
Я пытаюсь доказать следующую теорему после формализации лямбда-исчисления с индексами Дебройна и заменой в Coq. Theorem atom_equality : forall e : expression , forall x : nat, (beta_reduction (Var x) e) -> (e = Var x). и это определения...
47 просмотров