Skip to main content

Kronos: A model-checking tool for real-time systems

Tool-presentation for FTRTFT ’98

  • Selected Presentations
  • Conference paper
  • First Online:
Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT 1998)

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

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Alur, C. Courcoubetis, and D.L. Dill. Model checking in dense real time. Information and Computation, 104(1):2–34, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  2. R. Alur and D.L. Dill. A theory of timed automata. Theoretical Computer Science, 126:183–235, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  3. A. Bouajjani, S. Tripakis, and S. Yovine. On-the-fly symbolic model checking for real-time systems. In Proc. of the 18th IEEE Real-Time Systems Symposium, 1997.

    Google Scholar 

  4. M. Bozga, O. Maler, A. Pnueli, and S. Yovine. Some progress in the symbolic verification of timed automata. In CAV’97, 1997.

    Google Scholar 

  5. S. Bradley, W. Henderson, D. Kendall, and A. Robson. Validation, verification and implementation of timed protocols using Aorta. In Proc. 15th PSTV, 1995.

    Google Scholar 

  6. R.E. Bryant. Symbolic boolean manipulation with ordered binary decision diagrams. Technical report, Carnegie Mellon University, 1992.

    Google Scholar 

  7. C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool KRONOS. In Hybrid Systems III, 1996.

    Google Scholar 

  8. C. Daws, A. Olivero, and S. Yovine. Verifying ET-LOTOS programs with KRONOS. In FORTE’94, 1994.

    Google Scholar 

  9. C. Daws and S. Tripakis. Model checking of real-time reachability properties using abstractions. In TACAS’98, 1998. To appear.

    Google Scholar 

  10. C. Daws and S. Yovine. Two examples of verification of multirate timed automata with KRONOS. In RTSS’95, 1995.

    Google Scholar 

  11. C. Daws and S. Yovine. Reducing the number of clock variables of timed automata. In RTSS’96, 1996.

    Google Scholar 

  12. D. Dill. Timing assumptions and verification of finite-state concurrent systems. In CAV’89, 1989.

    Google Scholar 

  13. J.Cl. Fernandez, H. Garavel, L. Mounier, A. Rasse, C. Rodriguez, and J. Sifakis. A tool box for the verification of lotos programs. In 14th International Conference on Software Engineering, 1992.

    Google Scholar 

  14. T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. Information and Computation, 111(2):193–244, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  15. M. Jourdan, F. Maraninchi, and A. Olivero. Verifying quantitative real-time properties of synchronous programs. In CAV’93, 1993.

    Google Scholar 

  16. O. Maler and S. Yovine. Hardware timing verification using KRONOS. In Proc. 7th Israeli Conference on Computer Systems and Software Engineering, 1996.

    Google Scholar 

  17. X. Nicollin, J. Sifakis, and S. Yovine. Compiling real-time specifications into extended automata. IEEE TSE Special Issue on Real-Time Systems, 18(9):794–804, September 1992.

    Google Scholar 

  18. A. Olivero, J. Sifakis, and S. Yovine. Using abstractions for the verification of linear hybrid systems. In CAV’94, 1994.

    Google Scholar 

  19. S. Tripakis and S. Yovine. Verification of the fast-reservation protocol with delayed transmission using Kronos. Technical Report 95-23, Verimag, 1995.

    Google Scholar 

  20. S. Tripakis and S. Yovine. Analysis of timed systems based on time-abstracting bisimulations. In CAV’96, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Anders P. Ravn Hans Rischel

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bozga, M., Daws, C., Maler, O., Olivero, A., Tripakis, S., Yovine, S. (1998). Kronos: A model-checking tool for real-time systems. In: Ravn, A.P., Rischel, H. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT 1998. Lecture Notes in Computer Science, vol 1486. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055357

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65003-4

  • Online ISBN: 978-3-540-49792-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics