Learn More
We describe a semi-automated verification of a slightly optimised version of Michael and Scott's lock-free FIFO queue implementation. We verify the algorithm with a simulation proof consisting of two stages: a forward simulation from an automaton modelling the algorithm to an intermediate automaton, and a backward simulation from the intermediate automaton(More)
Over the last decade, great progress has been made in developing practical transactional memory (TM) implementations, but relatively little attention has been paid to precisely specifying what it means for them to be correct, or formally proving that they are. In this paper, we present TMS1 (Transactional Memory Specification 1), a precise specification of(More)
Despite years of research, the design of efficient nonblocking algorithms remains difficult. A key reason is that current shared-memory multiprocessor architectures support only single-location synchronisation primitives such as compare-and-swap (CAS) and load-linked/store-conditional (LL/SC). Recently researchers have investigated the utility of(More)
Many lock-free data structures in the literature exploit techniques that are possible only because state-of-the-art 64-bit processors are still running 32-bit operating systems and applications. As software catches up to hardware, "64-bit-clean" lock-free data structures, which cannot use such techniques, are needed.We present several 64-bit-clean lock-free(More)
Vaccination procedures within the cattle industry are important disease control tools to minimize economic and welfare burdens associated with respiratory pathogens. However, new vaccine, antigen and carrier technologies are required to combat emerging viral strains and enhance the efficacy of respiratory vaccines, particularly at the point of pathogen(More)
BACKGROUND There is a need to improve vaccination against respiratory pathogens in calves by stimulation of local immunity at the site of pathogen entry at an early stage in life. Ideally such a vaccine preparation would not be inhibited by the maternally derived antibodies. Additionally, localized immune response at the site of infection is also crucial to(More)