#### Filter Results:

- Full text PDF available (85)

#### Publication Year

1988

2017

- This year (9)
- Last 5 years (57)
- Last 10 years (95)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Adam Betts, Nathan Chong, Alastair F. Donaldson, Shaz Qadeer, Paul Thomson
- OOPSLA
- 2012

We present a technique for verifying race- and divergence-freedom of GPU kernels that are written in mainstream kernel programming languages such as OpenCL and CUDA. Our approach is founded on a novel formal operational semantics for GPU programming termed synchronous, delayed visibility (SDV) semantics. The SDV semantics provides a precise definition of… (More)

- Jade Alglave, Mark Batty, +5 authors John Wickerson
- ASPLOS
- 2015

Concurrency is pervasive and perplexing, particularly on graphics processing units (GPUs). Current specifications of languages and hardware are inconclusive; thus programmers often rely on folklore assumptions when writing software.
To remedy this state of affairs, we conducted a large empirical study of the concurrent behaviour of deployed GPUs. Armed… (More)

- Alice Miller, Alastair F. Donaldson, Muffy Calder
- ACM Comput. Surv.
- 2006

Temporal logic model checking involves checking the state-space of a model of a system to determine whether errors can occur in the system. Often this involves checking symmetrically equivalent areas of the state-space. The use of symmetry reduction to increase the efficiency of model checking has inspired a wealth of activity in the area of model checking… (More)

We present an automatic technique for the detection of structural symmetry in a model directly from its Promela specification. Our approach involves finding the static channel diagram of the model, a graphical representation of channel-based system communication; computing the group of symmetries of this diagram; and computing the largest possible subgroup… (More)

- Paul Thomson, Alastair F. Donaldson, Adam Betts
- PPOPP
- 2014

We present the first independent empirical study on schedule bounding techniques for systematic concurrency testing (SCT). We have gathered 52 buggy concurrent software benchmarks, drawn from public code bases, which we call SCTBench. We applied a modified version of an existing concurrency testing tool to SCTBench to attempt to answer several research… (More)

We present combined-case k-induction, a novel technique for verifying software programs. This technique draws on the strengths of the classical inductive-invariant method and a recent application of k-induction to program verification. In previous work, correctness of programs was established by separately proving a base case and inductive step. We present… (More)

- Alastair F. Donaldson, Alice Miller, Muffy Calder
- Electr. Notes Theor. Comput. Sci.
- 2005

- Alastair F. Donaldson, Alice Miller
- AMAST
- 2006

Symmetry reduced model checking is hindered by two problems: how to identify state space symmetry when systems are not fully symmetric, and how to determine equivalence of states during search. We present TopSPIN, a fully automatic symmetry reduction package for the SPIN model checker. TopSPIN uses the GAP computational algebra system to effectively detect… (More)

- Nathan Chong, Alastair F. Donaldson, Jeroen Ketema
- POPL
- 2014

Prefix sums are key building blocks in the implementation of many concurrent software applications, and recently much work has gone into efficiently implementing prefix sums to run on massively parallel graphics processing units (GPUs). Because they lie at the heart of many GPU-accelerated applications, the correctness of prefix sum implementations is of… (More)

- Alastair F. Donaldson, Alice Miller
- Journal of Automated Reasoning
- 2008

We introduce a specification language, Promela-Lite, which captures the essential features of Promela but which, unlike Promela, has a formally defined semantics. We show how we can detect symmetry in specifications defined in Promela-lite by constructing a directed, coloured bipartite digraph called a static channel diagram, and applying computational… (More)