Skip to main content
SpringerLink
Log in

Time Constraints with Temporal Logic Programming

  • Conference paper
Formal Methods and Software Engineering (ICFEM 2012)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7635))

Included in the following conference series:

Abstract

This paper presents an approach for the real-time extension of Projection Temporal Logic (PTL) and the corresponding programming language, Timed Modeling, Simulation and Verification Language (TMSVL). To this end, quantitative temporal constraints are employed to limit the time duration bounded on a formula or a program. First, the syntax and semantics of TPTL formulas are defined and some logic laws are given. Then, the corresponding executable programming language TMSVL is presented. Moreover, the operational semantics of TMSVL is formalized. Finally, an example of modeling and verification is given to show how TMSVL works.

This research is supported by the NSFC Grant No. 61003078, 61133001, 60910004, and 973 Program Grant No. 2010CB328102, and ISN Lab Grant No. ISN1102001.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Melliar-Smith, P.M.: Extending interval logic to real time systems. In: Proceedings of the Conference on Temporal Logci Specification, UK, pp. 224–242. Springer (April 1987)

    Google Scholar 

  2. Razouk, R., Gorlick, M.: Real-time interval logic for reasoning about executions of real-time programs. SIGSOFT Softw. Eng. Notes 14(8), 10–19 (1989)

    Article  Google Scholar 

  3. Alur, R., Henzinger, T.A.: A really temporal logic. In: Proceedings of the 30th IEEE Conference on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos (1989)

    Google Scholar 

  4. Koymans, R.: Specifying real-time properties with metric temporal logic. Real-Time Syst. 2(4), 255–299 (1990)

    Article  Google Scholar 

  5. Mattonlini, R., Nesi, P.: An Interval Logic for Real-Time System Specification. IEEE Trans. Softw. Eng. 27, 208–227 (2001)

    Article  Google Scholar 

  6. Duan, Z.: An Extended Interval Temporal Logic and A Framing Technique for Temporal Logic Programming. PhD Thesis, University of Newcastle upon Tyne (1996)

    Google Scholar 

  7. Duan, Z.: Temporal Logic and Temporal Logic Programming. Science Press, Beijing (2006)

    Google Scholar 

  8. Duan, Z., Koutny, M.: A Framed Temporal Logic Programming Language. Journal of Computer Science and Technology 19, 341–351 (2004)

    Article  MathSciNet  Google Scholar 

  9. Duan, Z., Koutny, M., Holt, C.: Projection in Temporal Logic Programming. In: Pfenning, F. (ed.) LPAR 1994. LNCS (LNAI), vol. 822, pp. 333–344. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  10. Duan, Z., Yang, X., Koutny, M.: Semantics of Framed Temporal Logic Programs. In: Gabbrielli, M., Gupta, G. (eds.) ICLP 2005. LNCS, vol. 3668, pp. 356–370. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  11. Duan, Z., Yang, X., Koutny, M.: Framed Temporal Logic Programming. Science of Computer Programming 70(1), 31–61 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  12. Moszkowski, B.: Executing Temporal Logic Programs. Cambridge University Press (1986)

    Google Scholar 

  13. Yang, X., Duan, Z.: Operational semantics of Framed Tempura. J. Log. Algebr. Program. 78(1), 22–51 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  14. Alur, R., Dill, D.: Automata for Modeling Real-Time Systems. In: Paterson, M. (ed.) ICALP 1990. LNCS, vol. 443, pp. 322–335. Springer, Heidelberg (1990)

    Chapter  Google Scholar 

  15. Kwon, Y., Agha, G.: LTLC: Linear Temporal Logic for Control. In: Egerstedt, M., Mishra, B. (eds.) HSCC 2008. LNCS, vol. 4981, pp. 316–329. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  16. Emerson, E.A., Mok, A.K., Sistla, A.P., Srinivasan, J.: Quantitative temporal reasoning. Real-Time Systems 4, 330–352 (1992)

    Article  Google Scholar 

  17. Alur, R., Courcoubetis, C., Dill, D.L.: Model checking for real-time systems. In: Proc. IEEE Fifth Symp. Logic in Computer Science, pp. 414–425 (1990)

    Google Scholar 

  18. Lamport, L.: The temporal logic of action. ACM Transations on Programming Languages and Ssystems 16(3), 872–923 (1994)

    Article  Google Scholar 

  19. Abadi, M., Lamport, L.: An old-fashioned recipe for real time. ACM Transactions on Programming Languages and Systems 16(5), 1543–1571 (1994)

    Article  Google Scholar 

  20. Ghezzi, C., Mandrioli, D., Morzenti, A.: TRIO: A logic language for executable specifications of real-time systems. The Journal of Systems and Software 12(2), 107–123 (1990)

    Article  Google Scholar 

  21. Tang, Z.S.: Temporal Logic Program Designing and Engineering, vol. 1. Science Press, Beijing (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computing Theory and Technology, and ISN Laboratory, Xidian University, Xi’an, 710071, P.R. China

    Meng Han, Zhenhua Duan & Xiaobing Wang

Authors
  1. Meng Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhenhua Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaobing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Japan Advanced Institute of Science and Technology (JAIST), 1-1, Asahidai, 923-1292, Nuomi, Ishikawa, Japan

    Toshiaki Aoki

  2. National Institute of Advanced Industrial Science and Technology (AIST), Nakoji 3-11-46, 661-0974, Amagasaki, Hyogo, Japan

    Kenji Taguchi

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Han, M., Duan, Z., Wang, X. (2012). Time Constraints with Temporal Logic Programming. In: Aoki, T., Taguchi, K. (eds) Formal Methods and Software Engineering. ICFEM 2012. Lecture Notes in Computer Science, vol 7635. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34281-3_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34281-3_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34280-6

  • Online ISBN: 978-3-642-34281-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation