Litmus: Running Tests against Hardware

  • Jade Alglave
  • Luc Maranget
  • Susmit Sarkar
  • Peter Sewell
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6605)


Shared memory multiprocessors typically expose subtle, poorly understood and poorly specified relaxed-memory semantics to programmers. To understand them, and to develop formal models to use in program verification, we find it essential to take an empirical approach, testing what results parallel programs can actually produce when executed on the hardware. We describe a key ingredient of our approach, our litmus tool, which takes small ‘litmus test’ programs and runs them for many iterations to find interesting behaviour. It embodies various techniques for making such interesting behaviour appear more frequently.


Interesting Behaviour Array Cell Sequentially Consistent Litmus Test Share Memory Multiprocessor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [AMSS10]
    Alglave, J., Maranget, L., Sarkar, S., Sewell, P.: Fences in weak memory models. In: Touili, T., Cook, B., Jackson, P. (eds.) CAV 2010. LNCS, vol. 6174, pp. 258–272. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. [Col92]
    Collier, W.W.: Reasoning About Parallel Architectures. Prentice-Hall, Englewood Cliffs (1992)zbMATHGoogle Scholar
  3. [int09]
    Intel 64 and IA-32 Architectures Software Developer’s Manual, vol. 3A, rev. 30 (March 2009)Google Scholar
  4. [Lam79]
    Lamport, L.: How to Make a Correct Multiprocess Program Execute Correctly on a Multiprocessor. IEEE Trans. Comput. 46(7), 779–782 (1979)CrossRefGoogle Scholar
  5. [pow09]
    Power ISA Version 2.06 (2009)Google Scholar
  6. [SSS+10]
    Sewell, P., Sarkar, S., Owens, S., Zappa Nardelli, F., Myreen, M.O.: x86-TSO: A rigorous and usable programmer’s model for x86 multiprocessors. Communications of the ACM 53(7), 89–97 (2010) (Research Highlights)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jade Alglave
    • 1
    • 3
  • Luc Maranget
    • 1
  • Susmit Sarkar
    • 2
  • Peter Sewell
    • 2
  1. 1.INRIAFrance
  2. 2.University of CambridgeUK
  3. 3.Oxford UniversityUK

Personalised recommendations