Resultados de la búsqueda a petición "coq"
¿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 ...
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 ...
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 ...
Coq: ¿definiciones de Ltac sobre listas de argumentos variables?
Al intentar crear una definición Ltac que recorre una lista de argumentos de longitud variable, me encontré con el siguiente comportamiento inesperado en Coq 8.4pl2. ¿Puede alguien explicármelo? Ltac ltac_loop X := match X with | 0 => idtac ...
¿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 ...
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 ...
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 ...
La mejor manera de realizar una instanciación universal en Coq
Supongamos que tengo una hipótesisH : forall ( x : X ), P x y una variablex : X en el contexto. Quiero realizar una instanciación universal y obtener una nueva hipótesisH' : P x. ¿Cuál es la forma más indolora de hacer esto? Aparentementeapply H ...