Advertisement

An extended duration calculus for hybrid real-time systems

  • Zhou Chaochen
  • Anders P. Ravn
  • Michael R. Hansen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 736)

Abstract

Duration Calculus is a real-time interval logic which can be used to specify and reason about timing and logical constraints on discrete states in a dynamic system. It has been used to specify and verify designs for a number of real-time systems. This paper extends the Duration Calculus with notations to capture properties of piecewise continuous states. This is useful for reasoning about hybrid systems with a mixture of continuous and discrete states. The proof theory of Duration Calculus is extended such that results proven using mathematical analysis can be used freely in the logic. This provides a flexible interface to conventional control theory.

Keywords

requirements software design hybrid systems real-time systems control theory interval logic durations 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    K.M. Hansen, A.P. Ravn, H. Rischel: Specifying and Verifying Requirements of Real-Time Systems, Proceedings of the ACM SIGSOFT '91 Conference on Software for Critical Systems, New Orleans, December 4–6, 1991, ACM Software Engineering Notes, vol. 15, no. 5, pp. 44–54, 1991.Google Scholar
  2. 2.
    M.R. Hansen, Zhou Chaochen: Semantics and Completeness of Duration Calculus, in J. W. de Bakker, C. Huizing, W.-P. de Roever and G. Rozenberg (Eds.) Real-Time: Theory in Practice, REX Workshop, pp. 209–225, LNCS 600, 1992.Google Scholar
  3. 3.
    T. A. Henzinger, Z. Manna and A. Pnueli: Timed transition systems, in J. W. de Bakker, C. Huizing, W.-P. de Roever and G. Rozenberg (Eds.) Real-Time: Theory in Practice, REX Workshop, pp. 226–251, LNCS 600, 1992.Google Scholar
  4. 4.
    R. Koymans: Specifying Real-Time Properties with Metric Temporal Logic, Real-Time Systems, 2, 4, pp. 255–299, Kluwer Academic Publishers, 1990.Google Scholar
  5. 5.
    David G. Luenberger: Introduction to Dynamic Systems. Theory, Models & Applications, Wiley, 1979.Google Scholar
  6. 6.
    O. Maler, Z. Manna and A. Pnueli: From Timed to Hybrid Systems, in J. W. de Bakker, C. Huizing, W.-P. de Roever and G. Rozenberg (Eds.) Real-Time: Theory in Practice, REX Workshop, pp. 447–484, LNCS 600, 1992.Google Scholar
  7. 7.
    Z. Manna and A. Pnueli: The Temporal Logic of Reactive and Concurrent Systems, Springer Verlag, 1992.Google Scholar
  8. 8.
    K. Marzullo: Tolerating Failures of Continuous-Valued Sensors, Technical Rep. TR90-1156, Dept. Comp. Sc. Cornell University, Itacha, NY, USA.Google Scholar
  9. 9.
    B. Moszkowski: A Temporal Logic for Multilevel Reasoning about Hardware, IEEE Computer, 18, 2, pp. 10–19, 1985.Google Scholar
  10. 10.
    X. Nicollin, J. Sifakis and S. Yovine: From ATP to Timed Graphs and Hybrid Systems, in J. W. de Bakker, C. Huizing, W.-P. de Roever and G. Rozenberg (Eds.) Real-Time: Theory in Practice, REX Workshop, pp. 549–572, LNCS 600, 1992.Google Scholar
  11. 11.
    A. Pnueli and E. Harel: Applications of Temporal Logic to the Specification of Real-Time Systems (extended abstract), in M. Joseph (ed.) Proceedings of a Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS 331, pp. 84–98, Springer Verlag, 1988.Google Scholar
  12. 12.
    A.P. Ravn, H. Rischel: Requirements Capture for Embedded Real-Time Systems, Proc. IMACS-MCTS'91 Symp. Modelling and Control of Technological Systems, Vol 2, pp. 147–152, Villeneuve d'Ascq, France, 1991.Google Scholar
  13. 13.
    A.P. Ravn, H. Rischel and K.M. Hansen: Specifying and Verifying Requirements of Real-Time Systems, IEEE Trans. Softw. Eng. Vol. 19, No. 1, Jan. 1993, pp. 41–55.Google Scholar
  14. 14.
    J. U. Skakkebæk, A.P. Ravn, H. Rischel and Zhou Chaochen: Specification of embedded real-time systems, Proc. 4th Euromicro Workshop on Real-Time Systems, IEEE Press, pp 116–121, June 1992.Google Scholar
  15. 15.
    E.V. Sørensen, A.P. Ravn, H. Rischel: Control Program for a Gas Burner: Part 1: Informal Requirements, ProCoS Case Study 1, ProCoS Rep. ID/DTH EVS2, March 1990.Google Scholar
  16. 16.
    Zhou Chaochen, C.A.R. Hoare, A.P. Ravn: A Calculus of Durations, Information Processing Letters, 40, 5, pp. 269–276, 1991.Google Scholar
  17. 17.
    Zhou Chaochen, Li Xiaoshan: A Mean Value Calculus of Durations, UNI/IIST Report No. 5, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Zhou Chaochen
    • 1
  • Anders P. Ravn
    • 2
  • Michael R. Hansen
    • 3
  1. 1.UNU/IISTMacau
  2. 2.Department of Computer ScienceTechnical University of DenmarkDenmark
  3. 3.Fachbereich InformatikUniversität OldenburgGermany

Personalised recommendations