Un nuevo sistema demuestra automáticamente la corrección de compiladores usando e-graphs
Automatic Checking of Compiler Correctness with E-Graphs

Investigadores del MIT presentan en POPL 2027 una herramienta de automatización de pruebas que, por primera vez, verifica formalmente compiladores de lenguajes de programación que nunca ha visto, sin anotaciones adicionales. Basada en Pyrosome y e-graphs, la técnica genera una obligación de prueba por cada regla ecuacional del lenguaje fuente y logra descargar la mayoría de forma automática, allanando el camino hacia compiladores correctos por construcción.
Pyrosome en cambio hace algo menos obvio: obtenemos una obligación de prueba por cada regla ecuacional que explica una característica del lenguaje fuente del compilador.