Bugs, Moles and Skeletons: Symbolic Reasoning for Software Development

  • Leonardo de Moura
  • Nikolaj Bjørner
Conference paper

DOI: 10.1007/978-3-642-14203-1_34

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6173)
Cite this paper as:
de Moura L., Bjørner N. (2010) Bugs, Moles and Skeletons: Symbolic Reasoning for Software Development. In: Giesl J., Hähnle R. (eds) Automated Reasoning. IJCAR 2010. Lecture Notes in Computer Science, vol 6173. Springer, Berlin, Heidelberg

Abstract

Symbolic reasoning is in the core of many software development tools such as: bug-finders, test-case generators, and verifiers. Of renewed interest is the use of symbolic reasoning for synthesing code, loop invariants and ranking functions. Satisfiability Modulo Theories (SMT) solvers have been the focus of increased recent attention thanks to technological advances and an increasing number of applications. In this paper we review some of these applications that use software verifiers as bug-finders “on steroids” and suggest that new model finding techniques are needed to increase the set of applications supported by these solvers.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Leonardo de Moura
    • 1
  • Nikolaj Bjørner
    • 1
  1. 1.Microsoft Research, One Microsoft WayRedmondUSA

Personalised recommendations