Resultados de la búsqueda a petición "coq"
¿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 ...
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) }. ...
Probando f (f bool) = bool
¿Cómo puedo en coq, probar que una función?
¿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 ...