MU-CSeq: sequentialization of c programs by shared memory unwindings (competition contribution)


Tomasco, Ermenegildo, Inverso, Omar, Fischer, Bernd, La Torre, Salvatore and Parlato, Gennaro (2014) MU-CSeq: sequentialization of c programs by shared memory unwindings (competition contribution) At TACAS (SV-COMP).

Download

[img] PDF cseq-mu.pdf - Accepted Manuscript
Download (119kB)

Description/Abstract

We implement a new sequentialization algorithm for multi-threaded C programs with dynamic thread creation as a new CSeq module. The novel basic idea of this algorithm is to fix (by a nondeterministic guess) the sequence of write operations in the shared memory and then simulate the behavior of the program according to any scheduling that respects this choice. Simulation is done thread-by-thread and the thread creation mechanism is replaced by function calls.

Item Type: Conference or Workshop Item (Paper)
Venue - Dates: TACAS (SV-COMP), 2014-04-01
Organisations: Electronic & Software Systems
ePrint ID: 363741
Date :
Date Event
April 2014Published
Date Deposited: 01 Apr 2014 16:29
Last Modified: 17 Apr 2017 13:59
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/363741

Actions (login required)

View Item View Item