💻 computer science

BARReL: a modern backend for Atelier B in Lean

BARReL es una biblioteca modular de Lean 4 que tiende un puente entre la herramienta industrial Atelier B y el asistente de pruebas Lean mediante la codificación de los operadores parciales de B con condiciones de biendefinición explícitas, permitiendo así el desarrollo formal interactivo y la verificación de refinamientos de máquinas que preservan la sintaxis dentro de un marco de fiabilidad sólida.

Autores originales: Ghilain Bergeron, Vincent Trélat

Publicado 2026-06-19

📖 5 min de lectura🧠 Análisis profundo

CC BY 4.0

Autores originales: Ghilain Bergeron, Vincent Trélat

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 rascacielos utilizando un sistema de planos muy antiguo y especializado llamado Atelier B. Este sistema es famoso en la industria de la construcción porque es increíblemente estricto: comprueba cada viga y cada perno para asegurar que el edificio no se derrumbe. Sin embargo, las herramientas para revisar estos planos son algo así como una calculadora vieja y rígida. Hacen su trabajo, pero no pueden "pensar" de forma creativa, y si cometes un pequeño error al definir una pieza, la calculadora podría simplemente ignorarlo o darte un mensaje de error confuso.

Ahora, imagina que tienes un nuevo asistente de construcción superinteligente llamado Lean. Lean es como un arquitecto genio que no solo puede revisar planos, sino también escribir pruebas complejas, resolver acertijos y aprender de una enorme biblioteca de conocimientos matemáticos. Pero Lean habla un idioma diferente y no entiende directamente los viejos planos de Atelier B.

BARReL es el traductor y el puente construido por Ghilain Bergeron y Vincent Trélat para conectar estos dos mundos. Así es como funciona, utilizando analogías sencillas:

1. El rol de "Traductor"

Piensa en BARReL como un traductor universal que se sitúa entre el viejo sistema de planos (Atelier B) y el asistente inteligente (Lean).

Cuando le entregas un plano de Atelier B a BARReL, este no se limita a copiar y pegar el texto. Lee el plano, comprende las reglas y reescribe las "obligaciones de prueba" (las tareas que deben ser verificadas) en un lenguaje que Lean entiende.
Crucialmente, mantiene la apariencia y la sensación original del lenguaje B para que los ingenieros originales no se pierdan. Es como traducir un libro a un nuevo idioma pero manteniendo la misma tipografía y el mismo diseño.

2. El "Guardián de Seguridad" para piezas faltantes

El mayor desafío en el sistema antiguo son los operadores parciales. Imagina una herramienta en tu caja de herramientas que solo funciona si tienes un tipo específico de tornillo. Si intentas usarla en un clavo, el viejo sistema podría simplemente decir "De acuerdo" y esperar lo mejor, o podría generar una nota separada y diminuta diciendo "Por cierto, asegúrate de tener un tornillo".

En el antiguo sistema Atelier B, estas "notas de seguridad" (llamadas condiciones de Bien Definición) a veces podían separarse de la tarea principal. Si un constructor olvidaba revisar la nota, el edificio podría teóricamente ser inseguro, pero el sistema no lo detectaría hasta mucho después.

BARReL cambia las reglas:

Trata estas notas de seguridad como partes obligatorias de la tarea principal.
Utilizando los "tipos dependientes" de Lean (una forma sofisticada de decir "reglas inteligentes"), BARReL obliga al constructor a demostrar que tiene el "tornillo" antes de que siquiera se le permita usar la herramienta. Es como un videojuego donde no puedes recoger una llave a menos que ya hayas demostrado que tienes la cerradura. Ni siquiera puedes intentar usar la llave si la cerradura no existe. Esto evita errores "silenciosos" donde el sistema asume que algo es cierto cuando no lo es.

3. El "Auto-verificador"

Aunque BARReL te obliga a demostrar las reglas de seguridad más difíciles, también cuenta con un auto-verificador inteligente.

Muchas de las "notas de seguridad" son muy simples (por ejemplo, "Este conjunto de números no está vacío").
BARReL tiene un robot integrado que verifica automáticamente estas notas simples por ti. En el caso de estudio que probaron, este robot gestionó 146 de 190 verificaciones de seguridad de forma automática.
Esto deja al ingeniero humano concentrado únicamente en las partes más complejas y creativas de la prueba que el robot aún no puede resolver.

4. El viaje de la "Refinación"

El artículo probó BARReL en un proyecto para encontrar el número mínimo en una lista. Comenzaron con una idea simple y la refinaron gradualmente hasta convertirla en un programa informático complejo y paso a paso.

Nivel 1: Una idea simple.
Nivel 2: Un plan ligeramente más detallado.
Nivel 3: Una receta específica y paso a paso utilizando una tabla.
Resultado: BARReL tradujo con éxito cada paso de este viaje a Lean. Generó cientos de tareas de prueba, resolvió automáticamente las aburridas verificaciones de seguridad y permitió que el humano demostrara la lógica. Demostró que se puede tomar un diseño industrial complejo y verificarlo dentro del entorno inteligente de Lean sin perder la estructura del diseño original.

Por qué esto es importante

Los autores argumentan que BARReL es un escalón.

Actualmente, el "traductor" (BARReL) depende de la vieja máquina de Atelier B para generar la lista inicial de tareas.
El objetivo es construir eventualmente una versión donde todo el proceso ocurra dentro del entorno inteligente de Lean, eliminando la necesidad de la vieja máquina por completo. Esto crearía una cadena "totalmente verificada" donde cada uno de los pasos, desde el primer plano hasta el código final, es comprobado por el asistente inteligente.

En resumen: BARReL es un puente moderno y orientado a la seguridad que permite a los ingenieros utilizar las herramientas potentes e inteligentes del asistente de pruebas Lean para verificar sus diseños industriales, asegurando que nunca se ignoren los "tornillos faltantes" (operaciones no definidas).

Resumen Técnico: BARReL - Un Backend Moderno para Atelier B en Lean

Planteamiento del Problema

El método B y su conjunto de herramientas industriales, Atelier B, han sido durante mucho tiempo el estándar para el desarrollo de sistemas con alta criticidad de seguridad que requieren argumentos de garantía sólidos. Sin embargo, el ecosistema depende en gran medida de los probadores internos de Atelier B, los cuales, aunque efectivos, operan dentro de una "caja negra" respecto a su base de computación confiable (TCB). Aunque esfuerzos previos han intentado conectar B con probadores de teoremas interactivos (ITP) modernos como Isabelle, PVS o Rocq, estos enfoques suelen centrarse en la formalización de la semántica de B en lugar de proporcionar un backend práctico e integrado para los flujos de trabajo industriales existentes. Además, las herramientas existentes suelen carecer de un manejo robusto de los operadores parciales (por ejemplo, min, aplicación de funciones en dominios parciales), que son centrales en el método B pero requieren verificaciones de bien-definición (WD) cuidadosas para asegurar la solidez lógica. En el modo interactivo de Atelier B, los usuarios pueden instanciar inadvertidamente términos que están mal definidos (por ejemplo, min(∅)), lo que conduce a pruebas no sólidas si la herramienta no logra imponer las restricciones de tipado durante la aplicación manual de reglas.

Metodología

El artículo presenta BARReL (B Automated tRanslation for Reasoning in Lean), una biblioteca de Lean 4 diseñada para servir de puente entre Atelier B y el asistente de pruebas Lean. La metodología se basa en un flujo de traducción modular que convierte las obligaciones de prueba (PO) de B en teoremas de Lean, aprovechando el sistema de tipos dependientes de Lean para imponer la bien-definición por construcción.

Arquitectura Central

El flujo de trabajo, ilustrado en la Figura 1 del artículo, procede a través de cuatro fases:

Parsing y Generación de PO: BARReL acepta máquinas B (.mch), refinamientos o archivos de Generador de Obligaciones de Prueba (POG) existentes. Invoca las herramientas bxml y pog de Atelier B para generar las obligaciones de prueba en formato XML.
Normalización del AST: Las PO en XML se analizan en un Árbol de Sintaxis Abstracta (AST) y se normalizan (por ejemplo, convirtiendo P ∧ Q ⇒ R en P ⇒ Q ⇒ R) para simplificar la codificación posterior.
Codificación y Meta-programación: Las fórmulas de B normalizadas se transcriben a términos de Lean utilizando el marco de meta-programación de Lean. Crucialmente, esta capa mapea los constructos de la teoría de conjuntos de B a las primitivas de conjuntos y relaciones tipadas de Mathlib.
Manejo de la Bien-Definición (WD): Esta es la innovación técnica central. En lugar de depender del manejo implícito de los operadores parciales de Atelier B, BARReL genera condiciones de WD explícitas para cada uso de un operador parcial.

Manejo de Operadores Parciales

En B, los operadores como min(S) o la aplicación de funciones f(x) son parciales. Atelier B genera objetivos secundarios de WD, pero asume que el objetivo principal se cumple si estos se satisfacen. BARReL difiere al codificar los operadores parciales como funciones totales de Lean que requieren una prueba de bien-definición como un argumento explícito.

Mecanismo: Utilizando Classical.choose (el operador $\epsilon$ de Hilbert), BARReL define los operadores parciales de tal manera que su firma de tipo incluye un parámetro de prueba (por ejemplo, min.WD S).
Imposición: Para usar min(S) en un término de Lean, el usuario debe proporcionar una prueba de que S satisface la condición de WD (por ejemplo, que S es no vacío y está acotado inferiormente).
Automatización: BARReL genera estas pruebas de WD como teoremas secundarios o subobjetivos. Una capa de tácticas de automatización ligera, etiquetada con categorías como wd_min o wd_app, intenta resolver estos objetivos rutinarios de WD automáticamente utilizando las reglas de reescritura de Mathlib y los lemas de la teoría de conjuntos.

Frontera de Confianza

El sistema está diseñado como un backend productor de pruebas. Una vez que un usuario resuelve un objetivo en Lean, el teorema resultante es verificado por el pequeño y auditable núcleo (kernel) de Lean. Los componentes confiables se reducen a:

El núcleo y la metateoría de Lean.
La corrección de la generación de PO externa de Atelier B (el paso bxml/pog).
La fidelidad de la codificación de la semántica de B en Lean por parte de BARReL.
El artículo señala explícitamente que la capa interactiva de Atelier B (donde los usuarios instancian variables manualmente) no produce pruebas y puede conducir a inconsistencias; BARReL elimina este riesgo imponiendo la corrección de tipos y la bien-definición mediante el comprobador de tipos de Lean.

Contribuciones Clave

Biblioteca BARReL: Un backend de Lean 4 modular y de código abierto que traduce desarrollos de B (máquinas, refinamientos, implementaciones) en teoremas de Lean, preservando la sintaxis y la notación de B lo más fielmente posible.
Disciplina de Bien-Definición Explícita: Un flujo de traducción que convierte la parcialidad implícita de B en condiciones de bien-definición explícitas y demostrables. Esto evita la dependencia silenciosa de instancias mal tipadas o mal definidas, un problema conocido en el probador interactivo de Atelier B.
Evaluación y Flujo de Trabajo: Una demostración de una cadena de refinamiento de extremo a extremo (un algoritmo de búsqueda de mínimo) dentro de Lean. El estudio muestra que, si bien BARReL genera un mayor volumen de objetivos de WD que Atelier B, la gran mayoría se resuelven automáticamente, dejando al usuario centrado en la lógica central del refinamiento.

Resultados

Los autores evaluaron BARReL en una cadena de refinamiento de tres niveles para una especificación de "búsqueda de mínimo":

Escala: El caso de estudio generó un total de 190 objetivos a través de tres niveles (especificación, dos refinamientos).
Sobrecarga de Bien-Definición: De estos, 146 objetivos eran condiciones de WD.
Éxito de Automatización: La automatización de BARReL resolvió con éxito el 100% de las condiciones de WD generadas automáticamente.
Comparación:
- Atelier B: Generó menos objetivos de WD (por ejemplo, 2 para el segundo refinamiento) porque comparte condiciones entre subobjetivos. Sin embargo, su probador interactivo permite instanciaciones no sólidas (por ejemplo, min(∅)) si el usuario no tiene cuidado.
- BARReL: Generó más objetivos de WD (por ejemplo, 100 para el segundo refinamiento) porque reifica las condiciones por cada ocurrencia. Sin embargo, todos fueron resueltos automáticamente, y los 21 PO restantes se probaron interactivamente en Lean.
Métricas de Implementación: La herramienta central consta de 1,331 líneas de código (LoC), con otras 1,282 LoC para la biblioteca de lemas de soporte y las tácticas de automatización.

Significancia y Reivindicaciones

El artículo posiciona a BARReL como un escalón hacia una cadena de herramientas de Atelier B fuertemente fiable basada en Lean.

Fiabilidad: Al trasladar las obligaciones de prueba a Lean, BARReL asegura que todas las pruebas sean verificadas por un núcleo pequeño y verificado, eliminando el riesgo de pruebas interactivas no sólidas presentes en la interfaz gráfica de Atelier B.
Usabilidad: El sistema mantiene la sintaxis y estructura familiares de B, minimizando la curva de aprendizaje para los desarrolladores industriales de B.
Extensibilidad: El diseño modular permite la adición incremental de nuevos constructos de B y reglas de codificación.
Direcciones Futuras: Los autores identifican tres vías para el trabajo futuro:
1. Extender el fragmento soportado del lenguaje B (por ejemplo, secuencias, árboles, cuantificadores avanzados).
2. Reducir la redundancia de los objetivos de WD mediante subsunción (para abordar el mayor recuento de objetivos en comparación con Atelier B).
3. Desarrollar un generador de PO verificado dentro de Lean mismo, lo que eventualmente eliminaría a pog de Atelier B de la base de computación confiable y permitiría un DSL embebido para escribir B directamente en Lean.

El artículo concluye que BARReL demuestra con éxito que los desarrollos industriales de B pueden migrarse a un backend de teoría de tipos moderno sin sacrificar la integridad estructural de las especificaciones originales, aumentando significativamente las garantías de solidez del proceso de verificación.