Skip to main content
SpringerLink
Log in

PPTL_SPIN: A SPIN Based Model Checker for Propositional Projection Temporal Logic

  • Conference paper
Structured Object-Oriented Formal Language and Method (SOFL+MSVL 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9559))

  • 391 Accesses

Abstract

This paper introduce a tool named PPTL_Spin which supports the verification of temporal properties specified with Propositional Projection Temporal Logic (PPTL). To this end, a translator from PPTL formulas to Büchi automata (PPTL2BA) is implemented and integrated in SPIN. We evaluate efficiency of the translator by parameter formulas and show how PPTL_SPIN works with a case study.

This research is supported by the NSFC Grant Nos. 61133001, 61322202, 61420106004, 91418201, and 61272117.

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 EPUB and 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

References

  1. Duan, Z., Tian, C., Zhang, L.: A decision procedure for propositional projection temporal logic with infinite models. Acta Inform. 45(1), 43–78 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  2. Duan, Z., Tian, C.: A practical decision procedure for propositional projection temporal logic with infinite models. Theor. Comput. Sci. 554, 169–190 (2014). doi:10.1016/j.tcs.2014.02.011

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  4. Tian, C., Duan, Z.: Model checking propositional projection temporal logic based on SPIN. In: Butler, M., Hinchey, M.G., Larrondo-Petrie, M.M. (eds.) ICFEM 2007. LNCS, vol. 4789, pp. 246–265. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  5. Duan, Z.: An extended interval temporal logic and a framing technique for temporal logic programming. Ph.D. thesis, University of Newcastle upon Tyne (1996)

    Google Scholar 

  6. Tian, C., Duan, Z.: Expressiveness of propositional projection temporal logic. Theor. Comput. Sci. 412(18), 1729–1744 (2011). doi:10.1016/j.tcs.2010.12.047

    Article  MathSciNet  MATH  Google Scholar 

  7. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)

    Google Scholar 

  8. Duan, Z., Tian, C.: An improved decision procedure for propositional projection temporal logic. In: Dong, J.S., Zhu, H. (eds.) ICFEM 2010. LNCS, vol. 6447, pp. 90–105. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  9. Gastin, P., Oddoux, D.: Fast LTL to Büchi automata translation. CAV 2001. LNCS, vol. 2102, pp. 53–65. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Holzmann, G.J.: The model checker spin. IEEE Trans. Softw. Eng. 23(5), 279–295 (1997)

    Article  MathSciNet  Google Scholar 

  11. Duan, Z., Tian, C., Tian, C., Duan, Z.: Propositional projection temporal logic, Büchi automata and \(\omega \)-regular expressions. In: Agrawal, M., Du, D.-Z., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol. 4978, pp. 47–58. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  12. Pnueli, A.: The temporal logic of programs. In: Proceedings of 18th IEEE Symposium Foundations of Computer Science, pp. 46–57 (1977)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ICTT and ISN Laboratory, Xidian University, Xi’an, 710071, People’s Republic of China

    Xiaoming Zhang, Zhenhua Duan & Cong Tian

Authors
  1. Xiaoming Zhang
    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. Cong Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhenhua Duan .

Editor information

Editors and Affiliations

  1. Hosei University, Koganei-shi, Tokyo, Japan

    Shaoying Liu

  2. Xidian University, Xi’an, Shaanxi, China

    Zhenhua Duan

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhang, X., Duan, Z., Tian, C. (2016). PPTL_SPIN: A SPIN Based Model Checker for Propositional Projection Temporal Logic. In: Liu, S., Duan, Z. (eds) Structured Object-Oriented Formal Language and Method. SOFL+MSVL 2015. Lecture Notes in Computer Science(), vol 9559. Springer, Cham. https://doi.org/10.1007/978-3-319-31220-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-31220-0_14

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-31219-4

  • Online ISBN: 978-3-319-31220-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation