Skip to main content

Trabalho em anais de evento

Handling Unbounded Loops with ESBMC 1.20 (Competition Contribution)

MORSE, J.; CORDEIRO, L. C.; NICOLE, D.; FISCHER, BERND

2013 • 19th International Conference on Tools and Algorithms for the Construction and Analysis of Systems • 30 citações

Resumo

Resumo

We extended ESBMC to exploit the combination of context-bounded symbolic model checking and k-induction to prove safety properties in single- and multi-threaded ANSI-C programs with unbounded loops. We now first try to verify by induction that the safety property holds in the system. If that fails, we search for a bounded reachable state that constitutes a counterexample

palavras-chave

Palavras-chave

ESBMCk-inductionsafety verificationmultithreaded programscounterexample searchprogram verification

Status

Published

links

Trabalho em anais de evento