Design and Analysis of Embedded Real-Time Systems: An Elevator Case Study

摘要

Constraint Nets have been developed as an algebraic on-line computational model of robotic systems. Timed 8-automata have been studied as a logical specification language of real-time behaviors. A general verification method has been proposed for checking whether a constraint net model satisfies a timed 8-automaton specification. In this paper, we illustrate constraint net modeling and timed 8-automata analysis using an elevator example. We start with a description of the functions and user interfaces of a simple elevator system, and then model the complete system in Constraint Nets. The analysis of a well-designed elevator system should guarantee that any request will be served within some bounded time. We specify such requirements in timed 8-automata, and show that the constraint net model of the elevator system satisfies the timed 8-automaton specification. 1 Introduction We present here a methodology for specifying, designing, modeling, simulating, controlling, analyzing and verif...