Un equipo de investigadores del Laboratorio de Ciencias de la Computación y Sistemas de la Información de la Universidad de Massachusetts (CSAIL) ha desarrollado una herramienta que utiliza e-graphs para verificar automáticamente la corrección de compiladores. Este método, descrito en un paper que aparecerá en POPL 2027, es la primera herramienta de automatización de pruebas que puede validar la corrección de un compilador para un lenguaje de programación nuevo sin necesidad de anotaciones adicionales para guiar la demostración teórica. El enfoque se centra en compiladores para lenguajes de programación funcional, que operan bajo sistemas de tipos suaves para garantizar la ausencia de errores de ejecución, a diferencia de los compiladores tradicionales que priorizan la velocidad. El proceso de compilación se divide en etapas, donde cada forma intermedia se verifica. El artículo detalla cómo se transforma el código de Python en un estilo de paso de continuación explícito y se eliminan las closures lexicales para generar código más cercano al lenguaje de ensamblador. Esta técnica permite explorar eficientemente múltiples formas de escribir expresiones algebraicas, lo cual es útil tanto para la verificación formal como para la optimización de programas. La investigación, liderada por Adam Chlipala y con la contribución de Tilek Askerbekov, ofrece una alternativa a los agentes de codificación basados en IA, proporcionando garantías de corrección por construcción.
