Los puntajes de prueba son un método prometedor para verificar las propiedades y la confiabilidad de los sistemas de software. Desde banca en línea y comercio electrónico hasta blockchain y criptografía posterior al quantum, su potencial para mejorar la confiabilidad del software es inmenso. Crédito: BlogTrepreneur de Openverse, CC por 2.0
En ingeniería de software, es importante garantizar que un sistema de software se comporte de manera correcta y confiable. Esto es especialmente crucial para los sistemas críticos, como la banca en línea, el comercio electrónico y los sistemas en tiempo real. Una técnica prometedora para verificar las propiedades de dichos sistemas se llama puntajes de prueba, que utiliza un método llamado reescritura de término.
Una puntuación de prueba está compuesta de declaraciones y reescrituras de tal manera que si todos los componentes evalúan según lo deseado, entonces se resuelve el problema. Este método tiene un equilibrio entre la automatización y el esfuerzo manual: las máquinas manejan tareas de rutina como sustitución, simplificación y reducción, mientras que los humanos se centran en las tareas más interesantes, como decidir estrategias de prueba. Además, incluso las pruebas parcialmente completadas pueden generar comentarios valiosos, a menudo indicando qué probar a continuación.
Esta técnica se ha puesto en práctica a través de lenguajes de especificación algebraica, particularmente la familia OBJ, como OBJ3, Cafeobj y Maude, que están diseñadas para ser ejecutables a través de la reescritura de términos. Una ventaja clave de las puntuaciones de prueba es que usan la misma sintaxis y mecanismos de evaluación que el lenguaje utilizado para especificar el sistema, haciendo que el proceso de verificación sea suave e integrado estrechamente.
Por lo tanto, este método se ha aplicado con éxito a una amplia gama de sistemas y protocolos. Sin embargo, este método también tiene varias desventajas, que lo han limitado a entornos en su mayoría académicos.
Para comprender esta brecha, un equipo de investigación dirigido por el profesor Kazuhiro Ogata, junto con el profesor asistente Duong Dinh Tran del Instituto Avanzado de Ciencia y Tecnología de Japón (JAIST), realizó un estudio sobre los puntajes del pasado, presente y futuro de las pruebas. “Los puntajes de prueba han demostrado su capacidad para verificar que los sistemas, incluidos los que confiamos todos los días, cumplan con sus diseños.
“En este estudio, analizamos el pasado y el presente de los puntajes de prueba para comprender sus desafíos actuales y encontrar formas de mejorar su aplicabilidad”, el profesor Ogata y Asst. El Prof. Tran explica. Su estudio se publica en la revista ACM Computing Surveys.
Los puntajes de prueba fueron propuestos por primera vez en la década de 1990 por el investigador Joseph A. Goguen. Desde entonces, se ha implementado en múltiples idiomas OBJ. En el estudio, los investigadores exploraron los fundamentos teóricos de los puntajes de prueba y analizaron sus implementaciones en diferentes idiomas OBJ.
Los investigadores también estudiaron varios casos en los que los puntajes de prueba se aplicaron con éxito, incluidos los protocolos de comunicación, autenticación y comercio electrónico, sistemas en tiempo real, protocolos criptográficos modernos, en protocolos criptográficos posteriores al quanto, que son métodos de cifrado diseñados para ser seguros contra los próximos computadores cuánticos.
Este análisis reveló los puntajes de puntos fuertes de la prueba. En particular, la misma sintaxis utilizada para especificar un sistema también se puede utilizar para probar las propiedades del sistema. A diferencia de los métodos tradicionales de manejo del teorema, que pueden ser muy abstractos, esta propiedad de las puntuaciones de prueba garantiza que cada paso en la prueba se basa en la definición formal del sistema, lo que hace que la prueba sea más transparente y accesible. Además, los puntajes de prueba se escriben como programas y, por lo tanto, son tan flexibles como los programas.
Sin embargo, este análisis también reveló su principal punto débil, es decir, los puntajes de prueba están programados por humanos, que deben asegurarse de que se hayan abordado todos los casos posibles, haciéndolos sujetos a errores humanos. Ninguna de las implementaciones anteriores advirtió a los usuarios si se había perdido un caso, lo cual es especialmente problemático con grandes pruebas. Esta es una de las principales razones por las cuales los puntajes de prueba no se han adoptado más ampliamente.
Si bien se han desarrollado asistentes de prueba para abordar esta debilidad, generalmente debilitan las ventajas de los puntajes de prueba. Sin embargo, hay un asistente de prueba llamado CIMPG para Cafeobj, que también conserva los méritos de los puntajes de prueba.
Los investigadores también destacaron otros problemas abiertos, incluida la necesidad de pruebas más fáciles y legibles por humanos, accesibles para un público más amplio más allá de los investigadores, así como de más bibliotecas públicas.
Para resolver estos problemas abiertos, los investigadores sugieren que los sistemas modernos deberían proporcionar un entorno de desarrollo integrado, como los utilizados para lenguajes de programación populares, que proporcionarían soporte gráfico e interactivo para escribir y administrar puntajes de prueba. También sugieren investigar las últimas características de Maude.
“Los puntajes de prueba serán críticos para los sistemas emergentes de seguridad crítica que darán forma a nuestra sociedad futura”, dicen los investigadores. “Desde los protocolos de comunicación utilizados en la banca en línea y el comercio electrónico hasta la criptografía blockchain y post-quantum, su potencial para crear sistemas confiables es significativo”.
En general, este estudio no solo destaca el papel crítico de los puntajes de prueba, sino que también presenta una hoja de ruta para hacerlos más prácticos y ampliamente accesibles.
Más información: Adrián Riesco et al, puntajes de prueba: una encuesta, encuestas de computación ACM (2025). Doi: 10.1145/3729166
Proporcionado por el Instituto Avanzado de Ciencia y Tecnología de Japón
Cita: Hacer que el software sea más seguro y más confiable: una puntuación de inmersión profunda en las puntuaciones de prueba (2025, 7 de mayo) Recuperado el 7 de mayo de 2025 de https://techxplore.com/news/2025-05-software-safer-reliable-deep-proof.html
Este documento está sujeto a derechos de autor. Además de cualquier trato justo con el propósito de estudio o investigación privada, no se puede reproducir ninguna parte sin el permiso por escrito. El contenido se proporciona solo para fines de información.
