Inductive Deductive Synthesis: Enabling AI to Generate Formally Verified Systems
Este artículo introduce la Síntesis Inductiva Deductiva (IDS), un sistema de LLM agente que sintetiza conjuntamente implementaciones y pruebas formales para sistemas distribuidos, logrando un 100% de éxito en especificaciones de almacenes de pares clave-valor con un tiempo y costo significativamente reducidos en comparación tanto con expertos humanos como con agentes de codificación de última generación.
Artículo original bajo licencia CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Esta es una explicación generada por IA del artículo a continuación. No ha sido escrita ni avalada por los autores. Para mayor precisión técnica, consulte el artículo original. Leer descargo de responsabilidad completo
Imagina que estás construyendo un sistema complejo y distribuido, como un banco digital o una libreta compartida que muchas personas utilizan al mismo tiempo. Necesitas asegurarte de que, si la Persona A escribe una nota, la Persona B la vea inmediatamente, y que ningún dato se pierda o se mezcle nunca, sin importar cuán caótico se vuelva internet.
Tradicionalmente, hay dos formas de construir esto:
- La forma de "Adivinar y Verificar" (IA actual): Le pides a una IA inteligente que escriba el código. Lo escribe, ejecuta algunas pruebas y dice: "¡Parece bien!". Pero esto es como verificar un puente conduciendo un solo coche sobre él. Podría aguantar para ese coche, pero podría colapsar bajo un camión. No garantiza la seguridad para cada escenario posible.
- La forma de "Prueba Matemática" (Expertos tradicionales): Contratas a un equipo de matemáticos e ingenieros humanos. No solo prueban el código; escriben una prueba matemática formal de que el código no puede fallar, sin importar lo que suceda. Esto es increíblemente seguro, pero requiere años de esfuerzo humano y cuesta una fortuna.
El Problema:
El documento indica que incluso los agentes de IA más inteligentes actuales (como Codex o Claude) fallan en la forma de "Prueba Matemática". Intentan escribir el código primero y luego intentar probarlo después. Esto es como intentar construir una casa y luego pedirle a un arquitecto que pruebe que no se caerá después de que los ladrillos ya estén colocados. Es demasiado difícil y se quedan atascados.
La Solución: Síntesis Inductiva Deductiva (IDS)
Los autores crearon un nuevo sistema de IA llamado IDS (Síntesis Inductiva Deductiva). Piensa en IDS no como un solo trabajador, sino como un equipo de arquitectos e inspectores especializados trabajando en un bucle estrecho.
Así es como funciona, usando una analogía simple:
El bucle de "Construir e Inspeccionar"
En lugar de construir toda la casa y luego verificarla, IDS construye un pequeño trozo de la casa e inmediatamente verifica si ese pequeño trozo es matemáticamente sólido.
- El Equipo Deductivo (Los Constructores): Estos agentes de IA intentan escribir un pequeño fragmento de código (como un marco de puerta) y un pequeño fragmento de la prueba (una oración matemática que dice "este marco de puerta es fuerte").
- El Inspector (El Asistente de Pruebas): Un inspector robot estricto e inquebrantable (llamado Rocq) verifica el trabajo inmediatamente.
- Si las matemáticas no cuadran, el inspector dice: "No, este marco de puerta es débil", y el equipo se detiene inmediatamente. No desperdician tiempo construyendo el resto de la casa sobre una base débil.
- Si pasa, avanzan al siguiente pequeño trozo.
- El Equipo Inductivo (Los Estrategas): A veces, los constructores se quedan atascados. Siguen intentando construir el mismo tipo de puerta, pero las matemáticas nunca funcionan. Aquí es donde entra la parte "Inductiva".
- El Proponente: Un estratega de IA observa el punto atascado y dice: "Oye, quizás no deberíamos construir una puerta de madera; intentemos una de acero". Sugiere una nueva solución local.
- El Recargador: Si toda la estrategia está equivocada (como intentar construir una casa sobre un pantano), este estratega dice: "Deshecha este diseño. Empecemos de nuevo con un plano completamente diferente".
Por qué esto es un gran cambio
El documento afirma que este sistema es un juego de cambio por tres razones:
- Velocidad: Resolvió 7 problemas diferentes de sistemas distribuidos complejos en aproximadamente 6.8 horas. Un equipo de expertos humanos habría tardado meses o años en hacer lo mismo. Eso es aproximadamente 200 veces más rápido.
- Tasa de éxito: Los mejores agentes de IA existentes solo podían resolver 2 de los 7 problemas. IDS resolvió los 7.
- Rendimiento: No solo el código es correcto, sino que también es rápido. En algunos casos, el código generado por IDS se ejecutó 3 veces más rápido que las versiones escritas por humanos. Esto sucedió porque la IA exploró más opciones de diseño de las que un humano normalmente lo haría, encontrando un "punto dulce" que los humanos pasaron por alto.
El Truco (Limitaciones)
El documento es muy honesto sobre lo que IDS no puede hacer aún:
- Necesita una receta perfecta: Todavía necesitas un experto humano para escribir la "especificación" inicial (las reglas matemáticas de lo que el sistema debe hacer). Si la receta está mal, la IA construirá una casa perfecta que no coincide con lo que querías.
- Aún no es una varita mágica para todo: Lo probaron específicamente en "Almacenes de Clave-Valor" (un tipo de base de datos). Aunque creen que podría funcionar en otras cosas (como sistemas operativos o cifrado), aún no lo han demostrado.
La Conclusión
Este documento introduce una nueva forma de usar la IA que combina construir y verificar al mismo tiempo. En lugar de pedirle a la IA que "escriba código y espere que funcione", le pide a la IA que "escriba código y pruebe que funciona, paso a paso".
Convierte el proceso de crear software "perfectamente seguro" de una maratón humana lenta y costosa en una carrera de velocidad automatizada y rápida, haciendo potencialmente que el software en el que confiamos (como aplicaciones bancarias o almacenamiento en la nube) sea mucho más seguro y fiable.
¿Ahogado en artículos de tu campo?
Recibe resúmenes diarios de los artículos más novedosos que coincidan con tus palabras clave de investigación — con resúmenes técnicos, en tu idioma.