Design and analysis of embedded real-time systems: An elevator case study (1993) [8 citations — 5 self]
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@TECHREPORT{Zhang93designand,author = {Ying Zhang and Alan K. Mackworth},
title = {Design and analysis of embedded real-time systems: An elevator case study},
institution = {Computer Science Dept., Univ. of British Columbia},
year = {1993}
}
Years of Citing Articles
Abstract:
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
Citations
| 623 | Agent-oriented programming – Shoham - 1993 |
| 168 | Temporal logic can be more expressive – Wolper - 1983 |
| 126 | System Development – Jackson - 1983 |
| 44 | Strand: New Concepts in Parallel Programming – Foster, Taylor - 1990 |
| 31 | Specification and verification of concurrent programs by 8-automata – Manna, Pnueli - 1987 |
| 10 | Constraint nets: A semantic model for realtime embedded systems – Zhang, Mackworth - 1992 |
| 8 | Up and down the temporal way – Barringer - 1985 |
| 8 | Temporal automata – Lavignon, Shoham - 1990 |
| 5 | The logical control of an elevator – Dyck, Caines - 1995 |
| 4 | An entity-life modeling approach to the design of concurrent software – Sanden - 1989 |
| 1 | A logical controller for CIAR1 elevator system by cocolog – Caines, Mackling, et al. - 1992 |
| 1 | The logical controlofanelevator – Dyck, Caines - 1992 |
