Un nuevo sistema demuestra automáticamente la corrección de compiladores usando e-graphs

Automatic Checking of Compiler Correctness with E-Graphs

Un nuevo sistema demuestra automáticamente la corrección de compiladores usando 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.

Más de este día

2026-11-20