Caso de estudio: resolver P-99 con LPTP y un LLM

Descubre cómo resolvimos los 33 primeros problemas P-99 usando Claude y demostramos su corrección con LPTP. Una experiencia de vibe-coding y vericoding.

sábado, 25 de julio de 2026 • 4 min de lectura • Equipo Q2BSTUDIO

Vericoding y pruebas formales en Prolog con IA

En el panorama actual del desarrollo de software, la combinación de inteligencia artificial generativa y métodos formales de verificación está abriendo nuevas fronteras. Un caso de estudio particularmente revelador es la resolución de los clásicos 'Noventa y Nueve Problemas de Prolog' (P-99) mediante un modelo de lenguaje grande (LLM) como Claude de Anthropic, junto con el demostrador de teoremas lógicos LPTP. Este experimento no solo demuestra la capacidad de los LLMs para generar código lógico, sino que también establece un puente entre el llamado 'vibe-coding' y la verificación rigurosa, un enfoque que empresas como Q2BSTUDIO integra en sus procesos de desarrollo de aplicaciones a medida.

El conjunto P-99, desarrollado originalmente por Werner Hett y popularizado en el ámbito académico, plantea desafíos de programación lógica que van desde listas y árboles hasta problemas aritméticos y de razonamiento. Tradicionalmente, resolverlos manualmente requería un profundo conocimiento de Prolog y de la lógica de predicados. Sin embargo, en este experimento se partió de especificaciones informales en inglés y se le pidió a un LLM que generara tanto el código Prolog como un archivo de pruebas. El resultado fue la creación de 58 procedimientos lógicos, 508 tests y 257 lemas, sumando más de 11.800 líneas de demostración formal. Cada uno de estos ficheros fue revisado manualmente, ejecutando las pruebas y verificando las demostraciones con LPTP.

Lo interesante de este caso es que el LLM no solo produjo código funcional, sino que además generó pruebas de tipos, terminación, unicidad, existencia y, en algunos casos, corrección funcional. Esto va más allá de la simple generación de código: se trata de una verificación profunda de las propiedades del programa. El término 'vericoding' acuñado para esta práctica refleja la intersección entre la codificación asistida por IA y la garantía formal de calidad. Desde la perspectiva de Q2BSTUDIO, esta metodología es directamente aplicable a proyectos de software empresarial, donde la fiabilidad es crítica.

Uno de los aprendizajes clave del experimento es que los LLMs, a pesar de su naturaleza estadística, pueden ser guiados para producir demostraciones lógicas coherentes. Sin embargo, la intervención humana sigue siendo indispensable: los autores del estudio verificaron cada línea generada, detectando errores sutiles en las pruebas y lemas. Esto subraya la importancia de contar con equipos expertos que supervisen y validen el trabajo de la IA. En este sentido, Q2BSTUDIO combina la potencia de los modelos generativos con la experiencia de sus ingenieros para ofrecer soluciones robustas en ámbitos como la inteligencia artificial, la ciberseguridad, el cloud AWS/Azure y el Business Intelligence con Power BI.

La aplicaciñon práctica de este enfoque va más allá de Prolog. En el desarrollo de aplicaciones a medida, por ejemplo, la capacidad de generar pruebas formales a partir de especificaciones en lenguaje natural podría reducir drásticamente los costes de verificación y aumentar la confianza en el software. Empresas como Q2BSTUDIO ya exploran estas técnicas para automatizar partes del proceso de testing y asegurar que el código cumpla con requisitos de seguridad y rendimiento. Además, la integración con plataformas cloud como AWS o Azure permite escalar estas verificaciones en entornos de integración continua.

Otro aspecto destacable es la generación de agentes de IA que puedan razonar sobre su propio código. El experimento con P-99 muestra que un LLM puede actuar como un asistente de demostración, produciendo lemas y pruebas que luego son validadas por un demostrador externo. Esto es un paso hacia sistemas de IA más autónomos y fiables, un área en la que Q2BSTUDIO invierte activamente, desarrollando agentes inteligentes para automatizar procesos empresariales complejos.

Desde el punto de vista de la ciberseguridad, la verificación formal ofrece garantías de que el código no contiene vulnerabilidades lógicas. Al combinar la generación con LLMs y la demostración con LPTP, se puede auditar el comportamiento del software en un nivel abstracto, detectando posibles fallos antes de que se desplieguen. Q2BSTUDIO integra estas prácticas en sus servicios de pentesting y seguridad, proporcionando a sus clientes una capa adicional de confianza.

En el ámbito del Business Intelligence, la generación de consultas y transformaciones de datos a partir de lenguaje natural es una tendencia creciente. Aunque el caso de estudio se centra en Prolog, las mismas técnicas pueden aplicarse a lenguajes como SQL o DAX, donde la verificación de corrección es igualmente importante. Q2BSTUDIO utiliza herramientas de IA para acelerar el desarrollo de dashboards y reportes en Power BI, asegurando que las fórmulas y medidas generadas cumplan con la lógica de negocio.

Por último, el experimento con P-99 y LPTP pone de manifiesto la necesidad de un enfoque híbrido: la creatividad e intuición del LLM combinadas con el rigor formal del demostrador. En Q2BSTUDIO, este principio guía el desarrollo de software a medida, donde se prioriza tanto la innovación como la calidad. La empresa ofrece servicios que abarcan desde la concepción de la idea hasta el despliegue en cloud, pasando por la integración de inteligencia artificial y la automatización de procesos. Así, casos como la resolución de P-99 no son meras curiosidades académicas, sino ejemplos concretos de cómo la tecnología puede transformar la manera en que construimos software fiable y eficiente.

¿UNA PAUSA?

Juega un momento antes de irte

NUESTROS SERVICIOS

Cómo podemos ayudarte

¿Tienes un proyecto en mente?

Cuéntanos tu visión y la convertimos en una solución de software. Sea cual sea el alcance, hacemos realidad tu idea.