SCRATCH: a tool for automatic analysis of dma races

Authors:
Alastair F. Donaldson;Daniel Kroening;Philipp Ruemmer
Affiliations:
University of Oxford, Oxford, United Kingdom;University of Oxford, Oxford, United Kingdom;University of Oxford, Oxford, United Kingdom
Venue:
Proceedings of the 16th ACM symposium on Principles and practice of parallel programming
Year:
2011

Citing 3
Cited 3

The existence of refinement mappings

Theoretical Computer Science
Checking Safety Properties Using Induction and a SAT-Solver

FMCAD '00 Proceedings of the Third International Conference on Formal Methods in Computer-Aided Design
Automatic analysis of scratch-pad memory code for heterogeneous multicore processors

TACAS'10 Proceedings of the 16th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Strengthening induction-based race checking with lightweight static analysis

VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
Automatic analysis of DMA races using model checking and k-induction

Formal Methods in System Design
Safe asynchronous multicore memory operations

ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the SCRATCH tool, which uses bounded model checking and k-induction to automatically analyse software for multicore processors such as the Cell BE, in order to detect DMA races.