Resultados de la búsqueda a petición "coq"
Coq: Atrapado usando el subtipo
Tengo las siguientes definiciones: (definición de enteros positivos como un 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) }. ...
¿Por qué los nuevos lenguajes de tipo dependiente no han adoptado el enfoque de SSReflect?
Hay dos convenciones que he encontrado en la extensión SSReflect de Coq que parecen particularmente útiles pero que no he visto ampliamente adoptadas en los nuevos lenguajes de tipo dependiente (Lean, Agda, Idris). En primer lugar, cuando los ...
Llamar a un teorema usando let-in
Tengo una funcionf devolviendo un par. Entonces pruebo algunos resultados al respecto. En mis lemas, mi primer intento de obtener cada componente estaba usandolet (x, y) := f z in. Pero entonces, tratar de usar estos lemas parece engorroso.apply ...
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 ...
¿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 ...
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 ...
¿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 ...
¿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 ...
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 ...
¿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 ...