Skip to main content
SpringerLink
Log in
SpringerLink
Log in

An Implementation Framework for Optimizing Test Case Generation Using Model Checking

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

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

  • 465 Accesses

Abstract

Model checking based automated software testing has gained a great popularity in the field of software test. However, during the process of test cases generation, the redundant trap properties lead to calling the model checker frequently and generating redundant test cases. This paper presents an implementation framework for optimizing test cases generation based on satisfiability solving. After a new test case is generated, the SAT solver is employed to determine whether the generated test case covers the rest trap properties. If the trap properties are covered by the generated test case, they will be removed from the trap properties set. The bound model checker is used as the test generation engine, which effectively limits the length of counterexamples and ensures covering the same test goals with shorter total length. Our approach can not only decrease the times of calling the model checker, but also help to realize the automatic optimization of model checking based test cases generation.

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 34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.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. Clarke Jr., E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)

    Google Scholar 

  2. Pnueli, A.: The temporal logic of programs. In: 18th Annual Symposium on Foundations of Computer Science, 31 October–2 November, Providence, Rhode Island, USA, pp. 46–57. IEEE (1977)

    Google Scholar 

  3. Mahajan, Y.S., Fu, Z., Malik, S.: Zchaff2004: an efficient SAT solver. In: SAT (Selected Papers), pp. 360–375 (2004)

    Google Scholar 

  4. Müller-Olm, M., Schmidt, D.A., Steffen, B.: Model checking: a tutorial introduction. In: Cortesi, A., Filé, G. (eds.) SAS 1999. LNCS, vol. 1694, pp. 330–354.Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  5. Li, L., Miao, H., Chen, S.: Test generation for web application using model-checking. In: 2010 11th ACIS International Conference, software engineering artificial intelligence networking and parallel/distributed computing (SNPD), pp. 9–11 (2010)

    Google Scholar 

  6. Chvatal, V.: A Greedy heuristic for the set-covering problem. mathematics of operations research. Math. Oper. Res. 4(3), 233–235 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  7. Cavada, R., Cimatti, A., Jochim, C.A., Keighten, G., Olivetti, E., Pistore, M., Roveri, M., Tchaltsev, A.: NuSMV 2.5. User Manual.

    Google Scholar 

  8. Kim, M., Kim, Y., Kim, H.: A comparative study of software model checkers as unit testing tools: an industrial case study. IEEE Trans. Soft. Eng. 37, 146–160 (2011)

    Article  Google Scholar 

  9. Gent, K., Hsiao, M.S.: Functional test generation at the RTL using swarm intelligence and bounded model checking. In: 2013 22nd Asian Test Symposium, pp. 233–238 (2013)

    Google Scholar 

  10. Fraser, G., Wotawa, F.: Using LTL rewriting to improve the performance of model-checker based test-case generation [C]. In: Proceedings of the 3rd International Workshop on Advances in Model-Based Testing, pp. 64–74. ACM Press, New York (2007)

    Google Scholar 

  11. Hamon, G., de Moura, L., Rushby, J.: Generating efficient test sets with a model checker. In: Proceedings of the 2nd International Conference on Software Engineering and Formal Methods, pp. 261–270. IEEE Computer Society Press, Los Alamitos (2004)

    Google Scholar 

  12. Godefroid, P., Huth, M.: Model checking vs. generalized model checking: semantic minimizations for temporal logics. In: Proceedings of the 20th Annual Symposium on Logic in Computer Science (LICS 2005), Chicago, pp. 158–167. (2005)

    Google Scholar 

Download references

Acknowledgments

This work is supported by National Natural Science Foundation of China (NSFC) under grant No. 61170044 and 60970007, and Innovation Program of Shanghai Municipal Education Commission (No. 13YZ141).

Author information

Authors and Affiliations

  1. School of Computer Engineering and Science, Shanghai University, Shanghai, 200444, China

    Longhui Chang & Huaikou Miao

  2. Shanghai Key Laboratory of Computer Software Testing and Evaluating, Shanghai, 201112, China

    Longhui Chang, Huaikou Miao & Gongzheng Lu

Authors
  1. Longhui Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huaikou Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gongzheng Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Longhui Chang .

Editor information

Editors and Affiliations

  1. Hosei University, Tokyo, Japan

    Shaoying Liu

  2. Xidian University, Xi’an, China

    Zhenhua Duan

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Chang, L., Miao, H., Lu, G. (2015). An Implementation Framework for Optimizing Test Case Generation Using Model Checking. In: Liu, S., Duan, Z. (eds) Structured Object-Oriented Formal Language and Method. SOFL+MSVL 2014. Lecture Notes in Computer Science(), vol 8979. Springer, Cham. https://doi.org/10.1007/978-3-319-17404-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-17404-4_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-17403-7

  • Online ISBN: 978-3-319-17404-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation