Resultados de la búsqueda a petición "coq"
Cómo definir set en coq sin definir set como una lista de elementos
Estoy tratando de definir (1,2,3) como un conjunto de elementos en coq. Puedo definirlo usando list como (1 :: (2 :: (3 :: nil))). ¿Hay alguna manera de definir el conjunto en coq sin usar la lista?
Descomponiendo la igualdad de constructores coq
A menudo en Coq me encuentro haciendo lo siguiente: Tengo el objetivo de la prueba, por ejemplo: some_constructor a c d = some_constructor b c dY realmente solo necesito demostrara = b porque todo lo demás es idéntico de todos modos, así que ...
¿Cómo pruebo que dos implementaciones de Fibonacci son iguales en Coq?
Tengo dos implementaciones de Fibonacci, que se muestran a continuación, que quiero demostrar que son funcionalmente equivalentes. Ya he demostrado propiedades sobre los números naturales, pero este ejercicio requiere otro enfoque que no puedo ...
Escribir programas bien fundados en Coq usando Fix o Program Fixpoint
Siguiendo el ejemplo dado en el capítuloGeneralRec [http://adam.chlipala.net/cpdt/html/Cpdt.GeneralRec.html]del libro de Chlipala, estoy tratando de escribir el algoritmo mergesort. Aqui esta mi codigo Require Import Nat. Fixpoint insert ...
¿Qué biblioteca de vectores usar en coq?
Me pregunto, ¿hay una biblioteca comúnmente utilizada para vectores en coq, es decir? listas indexadas por su longitud en su tipo. Algunos tutoriales hacen referencia a Bvector, pero no se encuentra cuando intento importarlo. Hay ...
¿Cómo instalar SSReflect y MathComp en Linux?
He instalado correctamente Coq 8.6 y CoqIDE en Linux (Ubuntu 17.04). Sin embargo, no sé si proceder para agregar SSReflect y MathComp a esta instalación. Todas las referencias que he verificado me parecieron muy confusas. ¿Alguien tiene una ...
¿Mantener información cuando se usa la inducción?
Estoy usando Coq Proof Assistant para implementar un modelo de un lenguaje de programación (pequeño) (extendiendo una implementación de Featherweight Java por Bruno De Fraine, Erik Ernst, Mario Südholt). Una cosa que sigue apareciendo cuando se ...
Cómo llamar a Coq asistente de prueba desde un software externo
¿Cómo llamar al asistente de prueba Coq desde un software externo? ¿Coq tiene alguna API? ¿La interfaz de línea de comandos de Coq es lo suficientemente rica como para pasar argumentos en el archivo y recibir respuesta en el archivo? Estoy ...
¿Cuál es la diferencia entre las tácticas `destruct` y` case_eq` en Coq?
Entendídestruct ya que rompe una definición inductiva en sus constructores. Recientemente vicase_eq y no pude entender lo que hace de manera diferente? 1 subgoals n : nat k : nat m : M.t nat H : match M.find (elt:=nat) n m with | Some _ => true ...
Requerir, Importar, Requerir Importar
En Coq, ¿cuál es la diferencia entre ...? Requerir X.Importar X.Requerir importación X.Básicamente he memorizado algunos patrones comunes. Por lo general, veo código usando Requerir importación X. Luego está Importar lista de anotaciones. Y ...