How to verify a safe real-time system: The application of model checking and timed automata to the production cell case study

Real-Time Systems

Volumn 24, Issue 2, 2003, Pages 135-151

  Burns, A ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Model checking; Timed automata; Uppaal; Verification

Indexed keywords

AUTOMATA THEORY; CELLULAR MANUFACTURING; COMPUTER SIMULATION; ROBOTICS;

TIMED AUTOMATA;

REAL TIME SYSTEMS;

EID: 0037367430     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021758401878     Document Type: Article

References (19)

1. Alur, R. 1991. Techniques for automatic verification of real-time systems. Ph.D thesis, Stanford University.
2. Alur, R., Courcoubetis, C., and Dill, D. 1993. Model checking for real-time systems. Information and Computation 104(1): 2-34.
3. Alur, R., Courcoubetis, C., Halbwachs, N., and Dill, D. 1990, Model checking for real-time systems. In Proceedings of IEEE Logics in Computer Science.
4. Alur, R., and Dill, D. L. 1990. Automata for modeling real-time systems. In M. S. Paterson, editor, Proceedings of 17th International Colloquium on Automata, Languages and Programming (ICALP). Warwick University.
5. Alur, R., and Dill, D. L. 1994. A theory of timed automata. Theoretical Computer Science 126(2): 183-236.
6. Ammerlaan, M., Lutje-Spelberg, R. F., and Toetenel, W. J. 1998. XTG-an engineering approach to modeling and analysis of real-time systems. In 10th Euromicro Workshop on Real-Time Systems, IEEE Computer Society, pp. 88-97.
7. Burns, A., and Wellings, A. J. 2001. Real-Time Systems and Programming Languages, 3rd edn. Harlow, England: Addison Wesley Longman.
8. Clarke, E., and Emerson, E. 1981. Design and synthesis of synchronization skeletons using branching-time temporal logic. In Workshop on Logic on Programs/Lecture Notes in Computer Science, 131. Springer-Verlag, pp. 52-71.
9. Henzinger, T A., Ho, P. H., and Wong-Toi, H. 1997. Hytech: A model checker for hybrid systems. International Journal on Software Tools for Technology Transfer 1(1/2): 110-122.
10. Hsiuug, P.-A., and Wang, F. 1998. A state graph manipulation tool for real-time system specification and verification. In Proceedings IEEE Real-Time Computer Systems and Applications, pp. 181-188.
11. Jensen, H. E. 1990. Abstraction-based verification of distributed systems. PhD thesis, Aalborg University, R-99-5005.
12. Larsen, K. G., Pettersson, P., and Yi, W. 1995. Compositional and symbolic model-checking of real-time systems. In Proceedings of the 16th IEEE Real-Time Systems Symposium, IEEE Computer Society Press, December, pp. 76-87.
13. Larsen, K. G., Pettersson, P., and Yi, W. 1997. Uppaal in a nutshell. International Journal on Software Tools for Technology Transfer 1(1/2): 134-152.
14. Larsen, K. G., and Yi, W. 1993. Time abstracted bisimulation: Implicit specifications and decidability. In Proceedings of the Intl. Conf. Mathematical Foundations on Programming Semantics, vol. 802. LNCS.
15. Lewerentz, C., and Lindner, T. 1995. Formal Development of Reactive Systems. Case Study Production Cell, vol. 891. LNCS, Springer Verlag.
16. Milner, R. 1980. A calculus of communicating systems. Lecture Notes in Computer Science, vol. 92.
17. Tyszberowicz, S. S. 1998. How to implement a safe real-time system: The OBSERV implementation of the production cell case study. Real-Time Systems 15(1): 61-90.
18. Yi, W.; Pettersson, P., and Daniels, M. 1994. Automatic Verification of Real-Time Communicating Systems By Constraint-Solving. In D. Hogrefe and S. Leue, editors, Proceedings of the 7th International Conference on Formal Description Techniques. North-Holland, pp. 223-238.
19. Yovine, S. 1997. Kronos: A verification tool for real-time systems. International Journal on Software Tools for Technology Transfer 1(1/2): 123-133.