Skip to main content
SpringerLink
Log in

A Visual Modeling Language for MSVL

  • Conference paper
  • First Online:
Structured Object-Oriented Formal Language and Method (SOFL+MSVL 2016)

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

Abstract

Modeling, Simulation and Verification Language (MSVL) is a useful formalism for specification and verification of concurrent systems. To make it easy to use, we define a visual formalism, called vMSVL, which is the extension of the classic flowchart used in software design and helps the engineer to model the structure and behaviour of a system in a visual, hierarchical way. Besides, the technique for automatical translation of vMSVL model into MSVL model is also presented. The formalism combines the benefits of the classical visualized specification method with the power of model checking, which helps to popularize the application of model checking in industry.

This research is supported by the Natural Science Foundation of Education Bureau of Shaanxi Province, China (No. 11JK1037), the Industrial Research Project of Shaanxi Province (No. 2016GY-089).

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., Yang, X., Koutny, M.: Framed temporal logic programming. Sci. Comput. Program. 70(1), 31–61 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  2. Duan, Z., Koutny, M.: A framed temporal logic programming language. J. Comput. Sci. Technol. 19, 333–344 (2004)

    MathSciNet  Google Scholar 

  3. Duan, Z.: An extended interval temporal logic and a framing technique for interval temporal logic programming. Ph.D thesis, University of Newcastle Upon Tyne, May 1996

    Google Scholar 

  4. Duan, Z.: Temporal Logic and Temporal Logic Programming. Science Press, Beijing (2005)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Tian, Z.D.C.: A practical decision procedure for propositional projection temporal logic with infinite models. Theoret. Comput. Sci. 554, 169–190 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  7. Tian, C., Duan, Z., Zhang, N.: An efficient approach for abstraction-refinement in model checking. Theoret. Comput. Sci. 461, 76–85 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. Duan, Z.: Modeling and Analysis of Hybrid Systems. Science Press, Beijing (2004)

    Google Scholar 

  9. Wang, M., Duan, Z., Tian, C.: Simulation and verification of the virtual memory management system with MSVL. In: CSCWD 2014, pp. 360–365 (2014)

    Google Scholar 

  10. Cui, J., Duan, Z., Tian, C., Zhang, N., Zhou, C.: Model checking \(\mu \) C/OS-III multi-task system with TMSVL. In: Butler, M., Conchon, S., Zaïdi, F. (eds.) ICFEM 2015. LNCS, vol. 9407, pp. 187–200. Springer, Cham (2015). doi:10.1007/978-3-319-25423-4_12

    Chapter  Google Scholar 

  11. Yu, Y., Duan, Z., Tian, C., Yang, M.: Model checking C programs with MSVL. In: Liu, S. (ed.) SOFL 2012. LNCS, vol. 7787, pp. 87–103. Springer, Heidelberg (2013). doi:10.1007/978-3-642-39277-1_7

    Chapter  Google Scholar 

  12. Bin, Y., Duan, Z., Tian, C.: Bounded model checking of traffic light control system. Electr. Notes Theor. Comput. Sci. 309, 63–74 (2014)

    Article  MATH  Google Scholar 

  13. Shu, X., Duan, Z.: model checking process scheduling over multi-core computer system with MSVL. In: Liu, S., Duan, Z. (eds.) SOFL+MSVL 2015. LNCS, vol. 9559, pp. 103–117. Springer, Cham (2016). doi:10.1007/978-3-319-31220-0_8

    Chapter  Google Scholar 

  14. Ma, Q., Duan, Z., Zhang, N., Wang, X.: Verification of distributed systems with the axiomatic system of MSVL. Formal Aspects Comput. 27(1), 103–131 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  15. Zhang, N., Duan, Z., Tian, C.: A cylinder computation model for many-core parallel computing. Theoret. Comput. Sci. 497, 68–83 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  16. Shu, X., Duan, Z.: Extending MSVL with semaphore. In: Dinh, T.N., Thai, M.T. (eds.) COCOON 2016. LNCS, vol. 9797, pp. 599–610. Springer, Cham (2016). doi:10.1007/978-3-319-42634-1_48

    Chapter  Google Scholar 

  17. Tian, C., Duan, Z.: Expressiveness of propositional projection temporal logic with star. Theoret. Comput. Sci. 412(18), 1729–1744 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  18. Duan, Z., Tian, C.: A unified model checking approach with projection temporal logic. In: Liu, S., Maibaum, T., Araki, K. (eds.) ICFEM 2008. LNCS, vol. 5256, pp. 167–186. Springer, Heidelberg (2008). doi:10.1007/978-3-540-88194-0_12

    Chapter  Google Scholar 

  19. Strong, H.R.: Translating recursion equations into flowcharts. J. Comput. Syst. Sci. 5(3), 254–285 (1971)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Xi’an University of Posts and Communications, Xi’an, 710061, China

    Xinfeng Shu, Chao Li & Chang Liu

Authors
  1. Xinfeng Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xinfeng Shu .

Editor information

Editors and Affiliations

  1. Hosei University, Tokyo, Japan

    Shaoying Liu

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

    Zhenhua Duan

  3. Xidian University, Xi'an, China

    Cong Tian

  4. Nihon University, Tokyo, Japan

    Fumiko Nagoya

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Shu, X., Li, C., Liu, C. (2017). A Visual Modeling Language for MSVL. In: Liu, S., Duan, Z., Tian, C., Nagoya, F. (eds) Structured Object-Oriented Formal Language and Method. SOFL+MSVL 2016. Lecture Notes in Computer Science(), vol 10189. Springer, Cham. https://doi.org/10.1007/978-3-319-57708-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-57708-1_13

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-57708-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation