Código verificado en Agda: Pruebas y Tipos

Desarrollo y verifico programas en Agda — un lenguaje funcional de tipos dependientes que es simultáneamente un asistente de pruebas. Si necesitas un programa cuya corrección verifique el compilador en lugar de esperar que las pruebas lo detecten, puedo ayudar. Me encargo de todo, desde pequeñas estructuras de datos verificadas hasta desarrollos formales completos donde cada invariante se prueba a nivel de tipo. Codifico la especificación como un tipo, luego dejo que el verificador de tipos fuerce la implementación a coincidir, de modo que clases enteras de errores simplemente no se compilan. Salidas típicas: algoritmos verificados con pruebas de terminación y corrección, formalizaciones de estructuras matemáticas, analizadores e intérpretes de tipos dependientes, modelos verificados de protocolos y reglas de negocio. Trabajo con fluidez con tipos de datos indexados, tipos sigma y pi, igualdad proposicional, recursión bien fundada y la biblioteca estándar. Traduco razonamientos informales en papel a módulos de Agda completamente verificados. Más allá de escribir código, enseño teoría de tipos: sesiones uno a uno sobre la correspondencia Curry-Howard, familias inductivas, coincidencia de patrones dependientes y pensar en pruebas en lugar de pruebas. Cada proyecto viene con código fuente limpio comentado que pasa la verificación de tipos desde cero, una breve nota sobre lemas clave y una llamada a través para tu equipo. Explico honestamente los compromisos, incluyendo cuándo un enfoque más ligero en otra herramienta te conviene mejor.