Using model checking to analyze the system behavior of the LHC production grid

Proceedings - 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2012

Volumn , Issue , 2012, Pages 335-343

  Remenska, Daniela ^a,c   Willemse, Tim A C ^b   Verstoep, Kees ^a   Fokkink, Wan ^a   Templon, Jeff ^c   Bal, Henri ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c NIKHEF   (Netherlands)

Author keywords

DIRAC; formal methods; LHCb; mCRL2; model checking; process algebra; service oriented architecture; stager

Indexed keywords

DIRAC; LHCB; MCRL2; PROCESS ALGEBRAS; STAGER;

ALGEBRA; DATA TRANSFER; FORMAL METHODS; INFORMATION SERVICES; MODEL CHECKING; SERVICE ORIENTED ARCHITECTURE (SOA); WEB SERVICES;

GRID COMPUTING;

EID: 84863638581     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2012.90     Document Type: Conference Paper

References (27)

1. Large Hadron Collider beauty experiment. [Online]. Available: http://lhcb-public.web.cern.ch/lhcb-public
2. A. Tsaregorodtsev et al., "DIRAC: A community Grid solution," in Proc. CHEP. IOP Publishing, 2007.
3. A. Smith and A. Tsaregorodtsev, "DIRAC: Reliable data management for LHCb," in Proc. CHEP. IOP Publishing, 2007.
4. J. McManus and W. Bynum, "Design and analysis techniques for concurrent blackboard systems," SMC, vol. 26, pp. 669-680, 1996.
5. J. Groote and T. Willemse, "Model-checking processes with data," SCP, vol. 56, pp. 251-273, 2005.
6. J. Groote, A. Mathijssen, M. Reniers, Y. Usenko, and M. van Weerdenburg, "The formal specification language mCRL2," in Proc. MMOSS, 2006.
7. J. Groote, J. Keiren, F. Stappers, J. Wesselink, and T. Willemse, "Experiences in developing the mCRL2 toolset," SPE, vol. 41, pp. 143-153, 2011.
8. J. Baeten, T. Basten, and M. Reniers, Process Algebra: Equational Theories of Communicating Processes. Cambridge University Press, 2009.
9. Y.-T. He and R. Janicki, "Verifying protocols by model checking: a case study of the wireless application protocol and the model checker SPIN,"in Proc. CASCR. IBM Press, 2004.
10. K. Palmskog, "Verification of the session management protocol," Royal Institute of Technology, Masters Thesis, 2006.
11. G. Holzmann, Design and validation of computer protocols. Prentice-Hall Inc., 1990.
12. W. Fokkink, Modelling Distributed Systems. Springer-Verlag, 2007.
13. T. Ball and S. Rajamani, "The SLAM toolkit," in Proc. CAV. Springer-Verlag, 2001.
14. B. Badban, W. Fokkink, J. Groote, J. Pang, and J. van de Pol, "Verification of a sliding window protocol in μCRL and PVS," FAC, vol. 17, pp. 342-388, 2005.
15. S. Islam, M. Sqalli, and S. Khan, "Modeling and formal verification of DHCP using SPIN," IJCA, vol. 3, pp. 145-159, 2006.
16. Y.-L. Hwong, V. Kusters, and T. Willemse, "Analysing the control software of the Compact Muon Solenoid experiment at the Large Hadron Collider," in Proc. FSEN. Springer-Verlag, 2011.
17. D. Bǒsnǎcki, A. Mathijssen, and Y. Usenko, "Behavioural analysis of an I2C linux driver," in Proc. FMICS. Springer-Verlag, 2009.
18. K. Verstoep, H. Bal, J. Barnat, and L. Brim, "Efficient large-scale model checking," in Proc. IPDPS. IEEE Computer Society, 2009.
19. H. Hojjat, M. Mousavi, and M. Sirjani, "Formal analysis of SystemC designs in process algebra," FI, vol. 107, pp. 19-42, 2011.
20. W. Visser and P. Mehlitz, "Model checking programs with Java PathFinder," in Proc. SPIN. Springer, 2005.
21. B. Ploeger, "Analysis of ACS using mCRL2," Technische Universiteit Eindhoven, CS-Report 09-11, 2009.
22. gLite - Lightweight Middleware for Grid Computing. [Online]. Available: http://glite.cern.ch
23. A. Casajus, R. Diaz, S. Paterson, and A. Tsaregorodtsev, "DIRAC pilot framework and the DIRAC Workload Management System," in Proc. CHEP. IOP Publishing, 2010.
24. Grid production shifter guide for LHCb. [Online]. Available: https://twiki.cern.ch/twiki/bin/view/LHCb/ProductionShifterGuide
25. M. Musuvathi and D. Engler, "Model checking large network protocol implementations," in Proc. NSDI. USENIX, 2004.
26. R. Pelánek, "Fighting state space explosion: Review and evaluation," in Proc. FMICS. Springer-Verlag, 2008.
27. J. Hatcliff, M. Dwyer, and H. Zheng, "Slicing software for model construction," vol. 13, pp. 315-353, 2000.