Inverso, Omar, Nguyen Lam, Truc, Fischer, Bernd, La Torre, Salvatore and Parlato, Gennaro
Lazy-CSeq: A Context-Bounded Model Checking Tool for Multi-Threaded C-Programs
At 30th IEEE/ACM International Conference on Automated Software Engineering (ASE 2015).
Lazy-CSeq is a context-bounded verification tool for sequentially consistent C programs using POSIX threads. It first translates a multi-threaded C program into a bounded nondeterministic sequential C program that preserves bounded reachability for all round-robin schedules up to a given number of rounds. It then reuses existing high-performance bounded model checkers as sequential verification backends.
Lazy-CSeq handles the full C language and the main parts of the POSIX thread API, such as dynamic thread creation and deletion, and synchronization via thread join, locks, and condition variables.
It supports assertion checking and deadlock detection, and returns counterexamples in case of errors. Lazy-CSeq outperforms other concurrency verification tools and has won the concurrency category of the last two SV-COMP verification competitions.
Conference or Workshop Item
|Venue - Dates:
||30th IEEE/ACM International Conference on Automated Software Engineering (ASE 2015), 2015-08-18
||Electronic & Software Systems
|18 August 2015||Accepted/In Press|
||24 Jul 2015 08:58
||22 Feb 2017 08:35
|Further Information:||Google Scholar|
Actions (login required)