Advertisement

ESBMC 1.22

(Competition Contribution)
  • Jeremy Morse
  • Mikhail Ramalho
  • Lucas Cordeiro
  • Denis Nicole
  • Bernd Fischer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8413)

Abstract

We have implemented an improved memory model for ESBMC which better takes into account C’s memory alignment rules and optimizes the generated SMT formulae. This simultaneously improves ESBMC’s precision and performance.

Keywords

Model Check Memory Model Pointer Variable Symbolic Execution Symbolic Model Checker 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Cordeiro, L., Fischer, B.: Verifying Multi-Threaded Software using SMT-based Context-Bounded Model Checking. In: ICSE, pp. 331–340 (2011)Google Scholar
  2. 2.
    Cordeiro, L., Fischer, B., Marques-Silva, J.: SMT-based bounded model checking for embedded ANSI-C software. IEEE Trans. Software Eng. 38(4), 957–974 (2012)CrossRefGoogle Scholar
  3. 3.
    Cordeiro, L., Morse, J., Nicole, D., Fischer, B.: Context-Bounded Model Checking with ESBMC 1.17 (Competition Contribution). In: Flanagan, C., König, B. (eds.) TACAS 2012. LNCS, vol. 7214, pp. 534–537. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  4. 4.
    Kroening, D., Clarke, E., Yorav, K.: Behavioral Consistency of C and Verilog Programs Using Bounded Model Checking. In: DAC, pp. 368–371. IEEE (2003)Google Scholar
  5. 5.
    Morse, J., Cordeiro, L., Nicole, D., Fischer, B.: Handling Unbounded Loops with ESBMC 1.20 (Competition Contribution). In: Piterman, N., Smolka, S.A. (eds.) TACAS 2013. LNCS, vol. 7795, pp. 619–622. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  6. 6.
    Rocha, H., Barreto, R., Cordeiro, L., Neto, A.D.: Understanding Programming Bugs in ANSI-C Software Using Bounded Model Checking Counter-Examples. In: Derrick, J., Gnesi, S., Latella, D., Treharne, H. (eds.) IFM 2012. LNCS, vol. 7321, pp. 128–142. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  7. 7.
    Sinz, C., Falke, S., Merz, F.: A Precise Memory Model for Low-Level Bounded Model Checking. In: SSV, USENIX (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Jeremy Morse
    • 1
  • Mikhail Ramalho
    • 2
  • Lucas Cordeiro
    • 2
  • Denis Nicole
    • 1
  • Bernd Fischer
    • 3
  1. 1.Electronics and Computer ScienceUniversity of SouthamptonUK
  2. 2.Electronic and Information Research CenterFederal University of AmazonasBrazil
  3. 3.Division of Computer ScienceStellenbosch UniversitySouth Africa

Personalised recommendations