Lazy-CSeq 1.0:(Competition Contribution)
Omar Inverso, Truc L. Nguyen, Ermenegildo Tomasco, Bernd Fischer, Salvatore La Torre, Gennaro Parlato · ePrints Soton (University of Southampton) · 2015
Sequentialization translates concurrent programs into (under certain assumptions) equivalent nondeterministic sequential programs and so reduces concurrent verification to its sequential counterpart. In previous work, we have developed and implemented in the Lazy-CSeq tool a lazy sequentialization schema for bounded programs that introduces very small memory overheads and very few sources of nondeterminism and is thus very effective in practice [1, 2]. The current version of Lazy-CSeq adds deadlock detection, counterexample generation, and explicit schedule control. It also implements an improved version of the original schema, which uses an optimized representation of the context switch points and eagerly guesses these, but retains its other characteristics. Experiments show that these optimizations lead to some performance gains.