En el sistema operativo de un ordenador, el sistema de archivos es la parte que escribe los datos en el disco y registra dónde se almacenan. Si el ordenador se bloquea mientras escribe datos, los registros del sistema de archivos pueden corromperse. Podrían perderse horas de trabajo o los programas podrían dejar de funcionar correctamente.
En el Simposio ACM sobre Principios de Sistemas Operativos, que se celebrará en octubre, investigadores del MIT presentarán el primer sistema de archivos que tiene garantía matemática de no perder la pista de los datos durante los fallos. Aunque este sistema de archivos es lento según los estándares actuales, las técnicas que los investigadores utilizaron para verificar su rendimiento pueden ampliarse a diseños más sofisticados. En última instancia, la verificación formal podría facilitar mucho el desarrollo de sistemas de archivos fiables y eficientes.
“Lo que a mucha gente le preocupa es construir estos sistemas de archivos de forma que sean fiables, tanto cuando funcionan con normalidad como en caso de fallos, cortes de energía, errores de software, fallos de hardware o lo que sea”, afirma Nickolai Zeldovich, profesor asociado de Ciencias de la Computación e Ingeniería y uno de los tres profesores de informática del MIT que firman el nuevo artículo. “Asegurarse de que el sistema de archivos pueda recuperarse de un fallo en cualquier punto es complicado, porque hay muchísimos lugares en los que podría producirse un fallo. Literalmente hay que considerar cada instrucción o cada operación de disco y pensar: «Bueno, ¿y si se produce un fallo ahora? ¿Y ahora? ¿Y ahora?». Así que, empíricamente, la gente ha encontrado muchos errores en sistemas de archivos relacionados con la recuperación tras fallos, y sigue encontrándolos, incluso en sistemas de archivos muy bien probados, porque es muy difícil de hacer.”
Terreno de pruebas
Zeldovich y sus colegas —Frans Kaashoek, catedrático Charles A. Piper del Departamento de Ingeniería Eléctrica y Ciencias de la Computación del MIT (EECS); el profesor asociado de Ciencias de la Computación Adam Chlipala; Haogang Chen, estudiante de posgrado en EECS; y Daniel Ziegler, estudiante de grado en EECS— establecieron la fiabilidad de su sistema de archivos mediante un proceso conocido como verificación formal.
La verificación formal consiste en describir matemáticamente los límites aceptables de funcionamiento de un programa informático y, a continuación, demostrar que el programa nunca los superará. Es un proceso complicado, por lo que generalmente solo se aplica a representaciones esquemáticas de muy alto nivel de la funcionalidad de un programa. Sin embargo, traducir esos esquemas de alto nivel a código funcional puede introducir innumerables complicaciones que las demostraciones no abordan.
“Todas esas demostraciones teóricas sobre otros sistemas de archivos pueden ser correctas, pero no existe ningún sistema de archivos del que podamos estar seguros de que represente aquello de lo que trata la demostración”, afirma Ziegler.
Lo que distingue el trabajo de los investigadores del MIT es que demuestran propiedades del código final del sistema de archivos, y no de un esquema de alto nivel. Para ello, recurrieron a una herramienta conocida como asistente de demostración, que proporciona un lenguaje formal para describir aspectos de un sistema informático y las relaciones entre ellos.
“Este entorno formal de demostración incluye un lenguaje de programación”, explica Chlipala. “Así que implementamos el sistema de archivos en el mismo lenguaje en el que escribimos las demostraciones. Y las demostraciones se comprueban contra el sistema de archivos real, y no contra alguna idealización en una pizarra que no tiene conexión formal con el código.”
El asistente de demostración, conocido como Coq, proporcionó las herramientas, pero los investigadores del MIT aún tuvieron que hacer el trabajo. Primero, tuvieron que describir los componentes de un sistema de archivos utilizando el lenguaje formal de Coq. “Hay que definir: «¿Qué es un disco?»”, afirma Zeldovich.
“Y «¿Qué es un bit?»”, añade Chlipala.
A continuación, tuvieron que describir formalmente las relaciones entre los comportamientos de estos distintos componentes en condiciones de fallo. Solo entonces pudieron empezar a construir una demostración de que un sistema de archivos se comportaría como debía. Por último, tuvieron que escribir el sistema de archivos correspondiente. La parte del proceso que Coq automatizó fue determinar que el sistema de archivos cumplía, de hecho, las relaciones lógicas descritas en la demostración.
Reproducibilidad
Durante la escritura del sistema de archivos, revisaron y reajustaron repetidamente las especificaciones del sistema, y viceversa. Pero aunque reescribieron el sistema de archivos “probablemente 10 veces”, afirma Zeldovich, Kaashoek calcula que dedicaron el 90 por ciento de su tiempo a las definiciones de los componentes del sistema y de las relaciones entre ellos, y a la demostración.
“Hemos escrito sistemas de archivos muchas veces, así que sabemos exactamente cómo va a ser”, afirma Zeldovich. “Sin embargo, con todas estas lógicas y demostraciones, hay muchas formas de escribirlas, y cada una tiene implicaciones sutiles más adelante que no entendíamos del todo.”
“Nadie lo había hecho”, añade Kaashoek. “No es como si pudieras consultar un artículo que diga: «Así es como se hace». Pero ahora puedes leer nuestro artículo y, presumiblemente, hacerlo mucho más rápido.”
“No es que la gente no haya demostrado cosas en el pasado”, afirma Ulfar Erlingsson, responsable principal de investigación en seguridad de Google, que ha seguido el nuevo trabajo desde la distancia. “Pero normalmente los métodos y tecnologías, los formalismos desarrollados para crear las demostraciones, eran tan esotéricos y tan específicos del problema que prácticamente no había posibilidades de que se repitiera un trabajo que se basara en ellos. Pero puedo afirmar con certeza que el trabajo de Adam con Coq y con la lógica de separación es algo sobre lo que se seguirá construyendo y que se aplicará en muchos ámbitos diferentes. Eso es lo que resulta tan emocionante.”
Este artículo se publica en colaboración con MIT News. La publicación no implica el respaldo de las opiniones por parte del Foro Económico Mundial.
Para estar al día con Agenda suscríbase a nuestro boletín semanal.
Autor: Larry Hardesty es redactor de MIT News.
Imagen: Una biblioteca robotizada de cintas utilizada para el almacenamiento masivo de datos digitales en el Centro Konrad-Zuse de Matemática Aplicada e Informática (ZIB), en Berlín. REUTERS/Thomas Peter



