A Practical Hierarchical Design by Timed Simulation Relations for Real-Time Systems

Abstract

As many processes concurrently behave and timing constraints are strict in real-time systems, it is difficult to design real-time systems. For this reason, a hierarchical design method is useful. In the hierarchical design method, it is important to verify whether the low level specification satisfies the high level specification or not. In general, the language inclusion verification method is useful for verifying it. But, as nondeterministic timed automata are not closed under complementation, it is impossible to use the language inclusion verification method.

In this paper, we propose the hierarchical design method based on timed simulation method. Especially, we generalize existing timed simulation methods and propose a safety timed simulation relation and a ∃-liveness timed simulation relation, a ∀-liveness timed simulation relation. Finally, we show our proposed method effective by some example.