Skip to main content
SpringerLink
Log in

VCS: A Verifier for Component-Based Systems

  • Conference paper
Automated Technology for Verification and Analysis

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

Abstract

This paper presents the VCS verification tool for the BIP modeling language. The tool admits sophisticated interactions specified in BIP models. Particularly, private variables in components can be updated by user-defined interactions. On the verification back-end, the BIP models are formulated as transition systems. Several efficient algorithms are proposed for verification of transition systems on safety properties. Experimental results show very promising performance of VCS. It runs several magnitudes faster than NuSMV for a variety of examples.

This work was supported by the National 973 Plan (No. 2010CB328003), the NSF of China (No. 61272001, 60903030, 91218302), the Chinese National Key Technology R&D Program (No. SQ2012BAJY4052), the NSC 101-2221-E-001-007, and the Tsinghua University Initiative Scientific Research Program.

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. Feiler, P.H.: The architecture analysis & design language (AADL): An introduction. Technical report, CMU/SEI-2006-TN-011 (2006)

    Google Scholar 

  2. Basu, A., Bozga, M., Sifakis, J.: Modeling heterogeneous real-time components in bip. In: SEFM 2006, pp. 3–12. IEEE (2006)

    Google Scholar 

  3. Bensalem, S., Bozga, M., Nguyen, T.-H., Sifakis, J.: D-finder: A tool for compositional deadlock detection and verification. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 614–619. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  4. Bozga, M., Jaber, M., Sifakis, J.: Source-to-source architecture transformation for performance optimization in bip. IEEE Transactions on Industrial Informatics 5(4), 708–718 (2010)

    Article  Google Scholar 

  5. Yin, L., He, F., Gu, M.: Optimizing the sat decision ordering of bounded model checking by structural information. In: Proceedings of the 7th International Symposium on Theoretical Aspects of Software Engineering, TASE (2013)

    Google Scholar 

  6. Eén, N., Sorensson, N.: Temporal induction by incremental sat solving. Electronic Notes in Theoretical Computer Science 89(4), 543–560 (2003)

    Article  Google Scholar 

  7. Wan, H., Huang, C., Wang, Y., He, F., Gu, M., Chen, R., Marius, B.: Modeling and validation of a data process unit control for space applications. In: Embedded Real Time Software and Systems (2012)

    Google Scholar 

  8. Wang, R., Zhou, M., Yin, L., Zhang, L., Gu, M., Sun, J., Bozga, M.: Modeling and validation of plc-controlled system: A case study. Technical report, Tsinghua University (2011)

    Google Scholar 

  9. Cha, G., Gu, T.: Formal Analysis and Design of Network Protocols (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tsinghua National Laboratory for Information Science and Technology (TNList), China

    Fei He, Liangze Yin, Lianyi Zhang, Guanyu Mu & Wenrui Meng

  2. School of Software, Tsinghua University, China

    Fei He, Liangze Yin, Lianyi Zhang, Guanyu Mu & Wenrui Meng

  3. Key Laboratory for Information System Security, Ministry of Education, China

    Fei He, Liangze Yin, Lianyi Zhang, Guanyu Mu & Wenrui Meng

  4. Academia Sinica, Taiwan

    Bow-Yaw Wang

Authors
  1. Fei He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liangze Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bow-Yaw Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lianyi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Guanyu Mu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Wenrui Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Engineering and Technology, Vietnam National University, Xuan Thuy Street, 144, Hanoi, Vietnam

    Dang Van Hung

  2. School of Information Science, Japan Advanced Institute of Science and Technology, 1-1 Asahidai, 923-1292, Nomi, Ishikawa, Japan

    Mizuhito Ogawa

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

He, F., Yin, L., Wang, BY., Zhang, L., Mu, G., Meng, W. (2013). VCS: A Verifier for Component-Based Systems. In: Van Hung, D., Ogawa, M. (eds) Automated Technology for Verification and Analysis. Lecture Notes in Computer Science, vol 8172. Springer, Cham. https://doi.org/10.1007/978-3-319-02444-8_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02444-8_39

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02443-1

  • Online ISBN: 978-3-319-02444-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation