The University of Southampton
University of Southampton Institutional Repository

Using shared memory abstractions to design eager sequentializations for weak memory models

Tomasco, Ermenegildo, Nguyen, Truc, Fischer, Bernd, La Torre, Salvatore and Parlato, Gennaro (2017) Using shared memory abstractions to design eager sequentializations for weak memory models In SEFM 2017: Software Engineering and Formal Methods. vol. 10469, Springer., pp. 185-202. (Submitted). (doi:10.1007/978-3-319-66197-1_12).

Record type: Conference or Workshop Item (Paper)

Abstract

Sequentialization is one of the most promising approaches for the symbolic analysis of concurrent programs. However, existing sequentializations assume sequential consistency, which modern hardware architectures no longer guarantee. In this paper, we describe an approach to embed weak memory models within eager sequentializations. Our approach is based on the separation of intra-thread computations from inter-thread communications by means of a shared memory abstraction (SMA). We give details of SMA implementations for the SC, TSO, and PSO memory models that are based on the idea of individual memory unwindings. We use our approach to implement a new, efficient BMC-based bug finding tool for multi-threaded C programs under SC, TSO, or PSO based on these SMAs, and show experimentally that it is competitive to existing tools.

Text IMU-sefm - Author's Original
Download (343kB)
Text IMU-sefm - Accepted Manuscript
Restricted to Repository staff only until 13 August 2018.
Download (264kB)

More information

Submitted date: 1 March 2017
Accepted/In Press date: 29 May 2017
e-pub ahead of print date: 13 August 2017
Organisations: Electronics & Computer Science, Electronic & Software Systems

Identifiers

Local EPrints ID: 410622
URI: http://eprints.soton.ac.uk/id/eprint/410622
PURE UUID: 8791e368-62a1-481c-b58e-492479a6e58e

Catalogue record

Date deposited: 09 Jun 2017 09:15
Last modified: 11 Oct 2017 16:31

Export record

Altmetrics

Contributors

Author: Ermenegildo Tomasco
Author: Truc Nguyen
Author: Bernd Fischer
Author: Salvatore La Torre
Author: Gennaro Parlato

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×