Deriving Real-Time Programs from Duration Calculus Specifications

  • François Siewe
  • Dang Van Hung
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2144)


In this paper we present a syntactical approach for deriving real-time programs from a formal specification of the requirements of real-time systems. The main idea of our approach is to model discretization at state level by introducing the discrete states approximating the continuous ones, and then derive a specification of the control program over discrete states. Then the control program is derived from its specification using an extension of Hoare triples to real-time.


Continuous specification discrete design real-time program concurrency shared variables Hoare triples 


  1. [Fra96]
    M. Fränzle. Synthesizing Controllers from Duration Calculus Specifications. Proceedings of Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRFT’96), LNCS 1135, Springer-Verlag, 1996.Google Scholar
  2. [Hoo94]
    Jozef Hooman. Extending Hoare Logic to Real-Time. Formal Aspects of Computing, 6A:801–825, 1994.CrossRefGoogle Scholar
  3. [HuG99]
    Dang Van Hung and Dimitar P. Guelev. Completeness of a fragment of Duration Calculus with Iteration. Proceedings of Asian Computing Science Conference (ASIAN’99), LNCS 1742, Springer-Verlag, 1999, pp. 139–150.Google Scholar
  4. [PaH98]
    Paritosh K. Pandya and Dang Van Hung. Duration Calculus with Weakly Monotonic Time. Proceedings of Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS 1486, pp. 55–64, Springer-Verlag, 1998.Google Scholar
  5. [PWX98]
    Paritosh K. Pandya, Wang Hanpin, and Xu Qiwen. Towards a Theory of Sequential Hybrid Programs. Proceedings of the International Conference on Programming Concepts and Methods (PROCOMET’98), Chapman & Hall, 1998, pp. 366–384.Google Scholar
  6. [SiH00a]
    François Siewe and Dang Van Hung. From continuous specification to discrete design. Proceedings of the International Conference on Software: Theory and Practice (ICS2000), Yulin Feng, David Notkin and Marie-Claude Gaudel (eds), Beijing, August 21–24, 2000, pp. 407–414.Google Scholar
  7. [SiH00b]
    François Siewe and Dang Van Hung. Deriving Real-time Programs from Duration Calculus Specifications. Technical Report 222, UNU/IIST, P.O. Box 3058, Macau, December 2000.Google Scholar
  8. [XuM98]
    Xu Qiwen and Mohalik Swarup. Compositional Reasoning using Assumption-Commitment Paradigm. Technical Report 136, UNU/IIST, P.O. Box 3058, Macau, February 1998.Google Scholar
  9. [ZHR91]
    Zhou Chaochen, C.A.R. Hoare, and Anders P. Ravn. A calculus of duration. Information Processing Letters, 40(5):269–276, 1991.zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • François Siewe
    • 1
  • Dang Van Hung
    • 2
  1. 1.Department of Maths. and Computer ScienceUniversity of DschangDschangCameroon
  2. 2.The United Nations University International Institute for Software TechnologyMacau

Personalised recommendations