Formal Verification of Real-Time Data Processing of the LHC Beam Loss Monitoring System: A Case Study

  • Naghmeh Ghafari
  • Ramana Kumar
  • Jeff Joyce
  • Bernd Dehning
  • Christos Zamantzas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6959)


We describe a collaborative effort in which the HOL4 theorem prover is being used to formally verify properties of a structure within the Large Hadron Collider (LHC) machine protection system at the European Organization for Nuclear Research (CERN). This structure, known as Successive Running Sums (SRS), generates the primary input to the decision logic that must initiate a critical action by the LHC machine protection system in response to the detection of a dangerous level of beam particle loss. The use of mechanized logical deduction complements an intensive study of the SRS structure using simulation. We are especially interested in using logical deduction to obtain a generic result that will be applicable to variants of the SRS structure. This collaborative effort has individuals with diverse backgrounds ranging from theoretical physics to system safety. The use of a formal method has compelled the stakeholders to clarify intricate details of the SRS structure and behaviour.


Large Hadron Collider Theorem Prove Shift Register Input Stream Logical Deduction 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Arthan, R.: ProofPower manuals (2004),
  2. 2.
    Church, A.: A Formulation of the Simple Theory of Types. J. Symb. Log. 5(2), 56–68 (1940)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Coquand, T., Huet, G.: Coq manuals (2010),
  4. 4.
    Dehning, B.: Beam loss monitoring system for machine protection. In: Proceedings of DIPAC, pp. 117–121 (2005)Google Scholar
  5. 5.
    Harrison, J.: HOL Light manuals (2010),
  6. 6.
    Milner, R.: Logic for Computable Functions: Description of a Machine Implementation. Technical report, Stanford, CA, USA (1972)Google Scholar
  7. 7.
    Nair, R., Ryan, G., Farzaneh, F.: A Symbol Based Algorithm for Hardware Implementation of Cyclic Redundancy Check (CRC). VHDL International User’s Forum 0, 82 (1997)CrossRefGoogle Scholar
  8. 8.
    Norrish, M., Slind, K.: HOL4 manuals (1998),
  9. 9.
    Owre, S., Shankar, N., Rushby, J., Stringer-Calvert, D.: PVS manuals (2010),
  10. 10.
    Paulson, L., Nipkow, T., Wenzel, M.: Isabelle manuals (2009),
  11. 11.
    Rushby, J.: Formal Methods and the Certification of Critical systems. CSL Technical Report 93-7, SRI International (December 1993)Google Scholar
  12. 12.
    Schmidt, R., Assmann, R.W., Burkhardt, H., Carlier, E., Dehning, B., Goddard, B., Jeanneret, J.B., Kain, V., Puccio, B., Wenninger, J.: Beam Loss Scenarios and Strategies for Machine Protection at the LHC. In: Proceedings of HALO, pp. 184–187 (2003)Google Scholar
  13. 13.
    Slind, K., Norrish, M.: A Brief Overview of HOL4. In: Mohamed, O.A., Muñoz, C., Tahar, S. (eds.) TPHOLs 2008. LNCS, vol. 5170, pp. 28–32. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  14. 14.
    Widmer, A.X., Franaszek, P.A.: A DC-balanced, partitioned-block, 8B/10B transmission code. IBM J. Res. Dev. 27, 440–451 (1983)CrossRefGoogle Scholar
  15. 15.
    Zamantzas, C.: The Real-Time Data Analysis and Decision System for Particle Flux Detection in the LHC Accelerator at CERN. Ph.D. Thesis, Brunel University (2006)Google Scholar
  16. 16.
    Zamantzas, C., Dehning, B., Effinger, E., Emery, J., Ferioli, G.: An FPGA Based Implementation for Real-Time Processing of the LHC Beam Loss Monitoring System’s Data. In: IEEE Nuclear Science Symposium Conference Record, pp. 950–954 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Naghmeh Ghafari
    • 1
  • Ramana Kumar
    • 2
  • Jeff Joyce
    • 1
  • Bernd Dehning
    • 3
  • Christos Zamantzas
    • 3
  1. 1.Critical Systems LabsVancouverCanada
  2. 2.University of CambridgeCambridgeUK
  3. 3.CERNGenevaSwitzerland

Personalised recommendations