Skip to main content
Springer Nature Link
Log in

What’s in Common between Test, Model Checking, and Decision Procedures?

  • Conference paper
Formal Methods for Industrial Critical Systems (FMICS 2009)

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

  • 428 Accesses

Abstract

The interaction of proof search and counterexample search is at the heart of recent methods in decision procedures model checking. In this talk, we’ll consider the relation between these methods and test.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Similar content being viewed by others

References

  1. Biere, A., Heule, M., van Maaren, H., Walsh, T. (eds.): Handbook of Satisfiability. IOS Press, Amsterdam (2009)

    MATH  Google Scholar 

  2. Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement for symbolic model checking. J. ACM 50(5), 752–794 (2003)

    Article  MathSciNet  Google Scholar 

  3. Godefroid, P., Klarlund, N., Sen, K.: DART: directed automated random testing. In: PLDI 2005, pp. 213–223. ACM, New York (2005)

    Chapter  Google Scholar 

  4. McMillan, K.L.: An interpolating theorem prover. Theor. Comput. Sci. 345(1), 101–121 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  5. McMillan, K.L.: Lazy abstraction with interpolants. In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 123–136. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Cadence Research Labs,  

    Ken L. McMillan

Authors
  1. Ken L. McMillan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DSIC/ELP, Universidad Politécnica de Valencia, Camino de Vera s/n, 46022, Valencia, Spain

    María Alpuente  & Christophe Joubert  & 

  2. Microsoft Research, Roger Needham Building, J J Thomson Avenue, CB3 0FB, Cambridge, UK

    Byron Cook

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

McMillan, K.L. (2009). What’s in Common between Test, Model Checking, and Decision Procedures?. In: Alpuente, M., Cook, B., Joubert, C. (eds) Formal Methods for Industrial Critical Systems. FMICS 2009. Lecture Notes in Computer Science, vol 5825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04570-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04570-7_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04569-1

  • Online ISBN: 978-3-642-04570-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics