Ensuring the Satisfaction of a Temporal Specification at Run-Time

Grace Tsai
Matt Insall, Missouri University of Science and Technology
Bruce M. McMillin, Missouri University of Science and Technology

This document has been relocated to http://scholarsmine.mst.edu/math_stat_facwork/636

There were 1 downloads as of 27 Jun 2016.


A responsive computing system is a hybrid of real-time, distributed and fault-tolerant systems. In such a system, severe consequences can occur if the run-time behavior does not conform to the expected behavior or specifications. In this paper, we present a formal approach to ensure satisfaction of the specifications in the operational environment as follows. First we specify behavior of the systems using Interval Temporal Logic (ITL). Next we give algorithms for trace checking of programs in such systems. Finally, we present a fully distributed run-time evaluation system which causally orders the events of the system during its execution and checks this run-time behavior against its ITL specification. The approach is illustrated using a train-set example.