Resultados de la búsqueda a petición "coq"
¿Cómo probar automáticamente la igualdad simple de números reales en Coq?
Lo que estoy buscando es unautotáctica similar que puede probar igualdades simples como: 1/2 = 2/4Hasta ahora, lo que he intentado manualmente es usarring_simplify yfield_simplify para probar las igualdades. Incluso esto no funciona bien ...
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 ...
¿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 ...
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 ...
¿Cómo construir una jerarquía de clases en Coq?
Puedo ingenuamente construir una jerarquía de estructuras algebraicas en Coq usando clases de tipos. Tengo problemas para encontrar recursos sobre la sintaxis y la semántica de Coq para las clases de tipos. Sin embargo, creo que lo siguiente es ...
Encuentra la definición y notaciones como ++ en Coq
¿Cómo podemos obtener la definición / tipo para esas notaciones como"+"o"++" deList? Yo he tratado :Search ++, Search "++", Search (++), SearchAbout ... yCheck ++, Check "++", Check(++). Sin embargo, ninguno de ellos funciona ... SearchAbout ...
¿Cómo prohibir la táctica simple para desplegar expresiones aritméticas?
lossimpl táctica despliega expresiones como2 + a para "hacer coincidir los árboles" que no parece simple en absoluto. Por ejemplo: Goal forall i:Z, ((fun x => x + i) 3 = i + 3). simpl.Lleva a: forall i : Z, match i with | 0 => 3 | Z.pos y' => ...
El cálculo de la evaluación está incompleto cuando se usa la propia capacidad de decisión en Coq
losEval compute El comando no siempre se evalúa como una expresión simple. Considera el 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. ...
Calcular con una función recursiva definida por inducción bien definida
Cuando usoFunction Para definir una función recursiva no estructural en Coq, el objeto resultante se comporta de manera extraña cuando se solicita un cálculo específico. De hecho, en lugar de dar directamente el resultado, elEval compute in ... ...