Specification and verification of hybrid dynamic systems with timed ∀-automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1066, Issue , 1996, Pages 587-603

  Zhang, Ying ^a   Mackworth, Alan K ^b  

^a XEROX CORPORATION   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; DYNAMICAL SYSTEMS; HYBRID SYSTEMS; MODEL CHECKING; SPECIFICATION LANGUAGES; SPECIFICATIONS;

DYNAMIC SYSTEM MODELING; FORMAL MODEL CHECKING; GLOBAL PROPERTIES; HYBRID DYNAMIC SYSTEMS; PHYSICAL ENVIRONMENTS; REQUIREMENTS SPECIFICATION LANGUAGE; SPECIFICATION AND VERIFICATION; STABILITY ANALYSIS;

EMBEDDED SYSTEMS;

EID: 33646914443     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0020978     Document Type: Conference Paper

References (21)

1. R. Alur, C. Courcoubetis, T. A. Henzinger, and P. Ho. Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. In R. L. Grossman, A. Nerode, A. P. Ravn, and H. Rischel, editors, Hybrid Systems, number 736 in Lecture Notes on Computer Science, pages 209-229. Springer-Verlag, 1993.
2. R. Alur and D. Dill. Automata for modeling real-time systems. In M. S. Paterson, editor, ICALP90: Automata, Languages and Programming, number 443 in Lecture Notes on Computer Science, pages 322-335. Springer-Verlag, 1990.
3. B. Berthomieu and M. Diaz. Modeling and verification of time dependent systems using Time Petri Nets. IEEE Transactions on Software Engineering, 17(3):259-273, March 1991.
4. R. L. Grossman, A. Nerode, A. P. Ravn, and H. Rischel, editors. Hybrid Systems. Number 736 in Lecture Notes on Computer Science. Springer-Verlag, 1993.
5. T. A. Henzinger, Z. Manna, and A. Pnueli. Timed transition systems. In J.W. de-Bakker, C. Huizing, W.P. de Poever, and G. Rozenberg, editors, Real-Time: Theory in Practice, number 600 in Lecture Notes on Computer Science, pages 226-251. Springer-Verlag, 1991.
6. G. F. Khilmi. Qualitative Methods in the Many Body Problem. Science Publishers Inc. New York, 1961.
7. N. G. Leveson and P. G. Neumann, editors. IEEE Transactions on Software Engineering. IEEE Computer Society, January 1993. Special Issue on Software for Critical Systems.
8. D. G. Luenberger. Introduction to Dynamic Systems: Theory, Models and Applications. John Wiley fc Sons, 1979.
9. O. Maler, Z. Manna, and A. Pnueli. From timed to hybrid systems. In J.W. de-Bakker, C. Huizing, W.P. de Poever, and G. Rozenberg, editors, Real-Time: Theory in Practice, number 600 in Lecture Notes on Computer Science, pages 448-484. Springer-Verlag, 1991.
10. Z. Manna and A. Pnueli. Specification and verification of concurrent programs by ∀-automata. In Proc. 14th Ann. ACM Symp. on Principles of Programming Languages, pages 1-12, 1987.
11. R. McNaughton and S. Papert. Counter-Free Automata. MIT Press, 1971.
12. H. L. Royden. Real Analysis, 3rd edition. Macmillan Publishing Company, 1988.
13. M. Sahota and A. K. Mackworth. Can situated robots play soccer? In Proc. Artificial Intelligence 94, pages 249-254, Banff, Alberta, May 1994.
14. W. Thomas. Automata on infinite objects. In Jan Van Leeuwen, editor, Handbook of Theoretical Computer Science. MIT Press, 1990.
15. P. Wolper. Temporal logic can be more expressive. Information and Control, 56:72-99, 1983.
16. Y. Zhang. A foundation for the design and analysis of robotic systems and behaviors. Technical Report 94-26, Department of Computer Science, University of British Columbia, 1994. Ph.D. thesis.
17. Y. Zhang and A. K. Mackworth. Specification and verification of constraint-based dynamic systems. In A. Boming, editor, Principles and Practice of Constraint Programming, Lecture Notes in Computer Science 874, pages 229-242. Springer Verlag, 1994.
18. Y. Zhang and A. K. Mackworth. Will the robot do the right thing? In Proc. Artificial Intelligence 94, pages 255-262, Banff, Alberta, May 1994.
19. Y. Zhang and A. K. Mackworth. Constraint Nets: A semantic model for hybrid dynamic systems. Theoretical Computer Science, 138(1):211-239, 1995. Special Issue on Hybrid Systems.
20. Y. Zhang and A. K. Mackworth. Constraint programming in constraint nets. In V. Saraswat and P. Van Hentenryck, editors, Principles and Practice of Constraint Programming, pages 49-68. MIT Press, 1995.
21. Y. Zhang and A. K. Mackworth. Synthesis of hybrid constraint-based controllers. In P. Antsaklis, W. Kohn, A. Nerode, and S. Sastry, editors, Hybrid Systems II, Lecture Notes in Computer Science 999, pages 552-567. Springer Verlag, 1995.