Verificación en tiempo de ejecución con Streams

Abstract

La verificación en tiempo de ejecución es una de las técnicas utilizadas con el objetivo de garantizar la corrección, seguridad y confiabilidad de los sistemas de software que ha recibido gran atención en los últimos años. Su mayor ventaja reside en ser realizada mientras el programa es ejecutado, permitiendo reaccionar ante cualquier comportamiento no deseado del sistema, teniendo en cuenta su estado actual. Diversos formalismos han sido estudiados y desarrollados para la aplicación de esta técnica, sin embargo la vasta mayoría de ellos está restringida a chequear valores de verdad. En este trabajo presentamos NSRV, un lenguaje de especificación simple y más expresivo que los formalismos aplicables a la verificación en tiempo de ejecución actuales, junto con un algoritmo para la monitorización de sistemas síncronos de manera incremental. El lenguaje permite especificar una amplia gama de propiedades no regulares, como corrección con respecto a pre y post condiciones o propiedades 'locales' a un contexto que abstraen la ejecución de otros procedimientos, enriquecidas por la posibilidad de utilizar no sólo valores de verdad sino también valores numéricos.