Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Hybrid and Real-Time Systems

HART 1997: Hybrid and Real-Time Systems pp 63–68Cite as

Verifying periodic task-control systems

  • Short Presentations
  • Conference paper
  • First Online:

  • 147 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1201))

Abstract

This paper deals with the automated verification of a class of task-control systems with periods, durations, and scheduling specifications. Such systems are translated into Periodic Hybrid Automata for verification. We show that safety, liveness, and time-bounded properties are decidable for the considered systems.

The author wishs to thank Olivier Roux, Pablo Argon, and anonymous reviewers of HART'97 for useful comments and constructive criticism.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Alur, C. Courcoubetis, and D. Dill. Model-checking for real-time systems. In Proc. IEEE 5th Symp. Logic in Computer Science, LNCS, 1990.

    Google Scholar 

  2. R. Alur, C. Courcoubetis, N. Halbwachs, T. Henzinger, P. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science B, 137, January 1995.

    Google Scholar 

  3. J. Bengtsson, D. Griffioen, K. Kristoferssen, K.Larsen, F.Larsson, P.Petersson, and W.Yi. Verification of an audio protocol with bus collision using uppaal. In Computer-Aided Verification, LNCS, 1996.

    Google Scholar 

  4. C. Daws, A. Olivero, and S. Yovine. Verifying ET-LOTOS programs with KRONOS. In Proc. FORTE'94, LNCS, 1994.

    Google Scholar 

  5. T.A. Henzinger, P.W. Kopke, A. Puri, and P. Varaiya. What's decidable about hybrid automata. In STOCS'95, LNCS, 1995.

    Google Scholar 

  6. T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model-checking for real-time systems. Information and Computation, (111), 1994.

    Google Scholar 

  7. N. Halbwachs, Y. E. Proy, and P. Raymond. Verification of linear hybrid systems by means of convex approximations. In International Symposium on Static Analysis, LNCS, 1994.

    Google Scholar 

  8. M. Jourdan, F. Maraninchi, and A. Olivero. Verifying quantitative real-time properties of synchronous programs. In Computer-Aided Verification, LNCS 697, 1993.

    Google Scholar 

  9. X. Nicollin, J. Sifakis, and S. Yovine. Compiling real-time specifications into extended automata. IEEE Transactions on Software Engineering, 18(9):794–804, 1992.

    Google Scholar 

  10. O. Roux and V. Rusu. Uniformity for the decidability of hybrid automata. In Internat. Static Analysis Symposium, LNCS 1145, pages 301–316, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire d'Automatique de Nantes CNRS N∘823, École Centrale Nantes, Univ. Nantes, 1 rue de la Noë, BP92101, 44321, Nantes Cedex 3, France

    Vlad Rusu

Authors
  1. Vlad Rusu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Oded Maler

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rusu, V. (1997). Verifying periodic task-control systems. In: Maler, O. (eds) Hybrid and Real-Time Systems. HART 1997. Lecture Notes in Computer Science, vol 1201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014713

Download citation

  • DOI: https://doi.org/10.1007/BFb0014713

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62600-8

  • Online ISBN: 978-3-540-68330-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation