Resultados da pesquisa a pedido "coq"
Como definir conjunto em coq sem definir conjunto como uma lista de elementos
Eu estou tentando definir (1,2,3) como um conjunto de elementos em coq. Eu posso defini-lo usando list como (1 :: (2 :: (3 :: nil))). Existe alguma maneira de definir conjunto no coq sem usar a lista.
Recursão estrutural em um parâmetro dependente
Estou tentando escrever a peneira de Eratóstenes na Coq. Eu tenho uma função
Decompondo igualdade de construtores coq
Muitas vezes, em Coq, me pego fazendo o seguinte: tenho o objetivo de prova, por exemplo: some_constructor a c d = some_constructor b c dE eu realmente só preciso provara = b porque todo o resto é idêntico, então eu faço: assert (a = b).Então ...
Coq: preso usando o subtipo
Eu tenho as seguintes definições: (definição de números inteiros positivos como um subtipo de nat) Definition Z_pos_filter (p: nat) : bool := if (beq_nat p 0) then false else true. Definition Z_pos: Set := {n : nat | is_true (Z_pos_filter n) }. ...
Exigir, Importar, Exigir Importação
Em Coq, qual é a diferença entre ...? Exigir X.Importar X.Exigir importação X.Eu basicamente memorizei alguns padrões comuns. Geralmente vejo o código usando Exigir Importação X. Depois, há ImportNotation ListNotation. E acabei de notar que ...
Como faço para provar que duas implementações de Fibonacci são iguais na Coq?
Tenho duas implementações de Fibonacci, vistas abaixo, que quero provar que são funcionalmente equivalentes. Eu já provei propriedades sobre números naturais, mas este exercício requer outra abordagem que não consigo descobrir. O livro que ...
Computar com uma função recursiva definida por indução bem definida
Quando eu usoFunction para definir uma função não-estruturalmente recursiva no Coq, o objeto resultante se comporta estranhamente quando uma computação específica é solicitada. De fato, em vez de dar diretamente o resultado, oEval compute in ... ...
Melhor maneira de executar instanciação universal no Coq
Suponha que eu tenha uma hipóteseH : forall ( x : X ), P x e uma variávelx : X no contexto. Quero executar instanciação universal e obter uma nova hipóteseH' : P x. Qual é a maneira mais indolor de fazer isso? Pelo vistoapply H in x ...
O cálculo da avaliação é incompleto quando a própria decidibilidade é usada no Coq
oEval compute O comando nem sempre é avaliado como uma expressão simples. Considere o código: Require Import Coq.Lists.List. Require Import Coq.Arith.Peano_dec. Import ListNotations. Inductive I : Set := a : nat -> I | b : nat -> nat -> I. ...