Formalising and analysing the control software of the Compact Muon Solenoid Experiment at the Large Hadron Collider

Science of Computer Programming

Volumn 78, Issue 12, 2013, Pages 2435-2452

  Hwong, Yi Ling ^a   Keiren, Jeroen J A ^b   Kusters, Vincent J J ^a,c   Leemans, Sander ^a,b   Willemse, Tim A C ^b  

^a CERN   (Switzerland)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c ETH ZURICH   (Switzerland)

Author keywords

Bounded model checking; Case study; Model transformations; Process algebra; SML

Indexed keywords

BOUNDED MODEL CHECKING; COMPACT MUON SOLENOIDS; FORMAL VERIFICATIONS; LARGE HADRON COLLIDER; META-ENVIRONMENT; MODEL TRANSFORMATION; PROCESS ALGEBRAS; SML;

ALGEBRA; EXPERIMENTS; MODEL CHECKING; SEMANTICS;

SOLENOIDS;

EID: 84884673132     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2012.11.009     Document Type: Conference Paper

References (42)

1. O. Holme, M. González-Berges, P. Golonka, S. Schmeling, The JCOP Framework, Technical Report CERN-OPEN-2005-027, CERN, Geneva, 2005.
2. B. Franek, and C. Gaspar SMI++ object-oriented framework for designing and implementing distributed control systems IEEE Transactions on Nuclear Science 52 2005 891 895
3. C. Gaspar, and B. Franek SMI++ - Object-oriented framework for designing control systems for HEP experiments Computer Physics Communications 110 1998 87 90
4. J.F. Groote, A.H.J. Mathijssen, M.A. Reniers, Y.S. Usenko, and M.J. van Weerdenburg Analysis of distributed systems with mCRL2 Process Algebra for Parallel and Distributed Processing 2009 Chapman Hall 99 128
5. M. van den Brand, A. van Deursen, J. Heering, H. de Jong, M. de Jonge, T. Kuipers, P. Klint, L. Moonen, P. Olivier, J. Scheerder, J. Vinju, E. Visser, and J. Visser The ASF+SDF meta-environment: a component-based language development environment R. Wilhelm, Proc. of Compiler Construction LNCS vol. 2027 2001 Springer 365 370
6. E.M. Clarke, and E.A. Emerson Design and synthesis of synchronization skeletons using branching-time temporal logic Logic of Programs, Workshop 1982 Springer-Verlag London, UK 52 71
7. J.-P. Queille, and J. Sifakis Specification and verification of concurrent systems in CESAR Proceedings of the 5th Colloquium on International Symposium on Programming 1982 Springer-Verlag London, UK 337 351
8. E.M. Clarke, E.A. Emerson, and A.P. Sistla Automatic verification of finite-state concurrent systems using temporal logic specifications ACM Transactions on Programming Languages and Systems 8 1986 244 263
9. Formal Systems (Europe) Ltd, FDR2 user manual, 2010.
10. G.J. Holzmann The SPIN Model Checker - Primer and Reference Manual 2004 Addison-Wesley
11. 20 states and beyond, in: Proceedings of Logic in Computer Science, LICS, 1990, pp. 428-439.
12. E. Clarke, R. Enders, T. Filkorn, and S. Jha Exploiting symmetry in temporal logic model checking Formal Methods in System Design 9 1996 77 104
13. E.A. Emerson, and A.P. Sistla Symmetry and model checking Formal Methods in System Design 9 1996 105 131
14. M. Abadi, and L. Lamport Conjoining specifications ACM Transactions on Programming Languages and Systems 17 1995 507 535
15. H.R. Andersen Partial model checking Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science LICS'95 1995 IEEE Computer Society Washington, DC, USA
16. A.J. Mooij, and N. Goga Dealing with non-local choice in IEEE 1073.2s standard for remote control D. Amyot, A.W. Williams, System Analysis and Modeling LNCS vol. 3319 2005 Springer 257 270
17. A.J. Mooij, N. Goga, W. Wesselink, and D. Bosnacki An analysis of medical device communication standard IEEE 1073.2 Proc. 2nd IASTED Int. Conf. on Communication Systems and Networks 2003 ACTA Press
18. M. Devillers, D. Griffioen, J. Romijn, and F. Vaandrager Verification of a leader election protocol: formal methods applied to IEEE 1394 Formal Methods in System Design 16 2000 307 320
19. J. Romijn, Analysing industrial protocols with formal methods, Ph.D. Thesis, 1999.
20. I. van Langevelde, J. Romijn, and N. Goga Founding firewire bridges through promela prototyping Proc. 17th Int. Symposium on Parallel and Distributed Processing IPDPS'03 2003 IEEE Computer Society Washington, DC, USA 239
21. M. Fruth, Probabilistic model checking of contention resolution in the IEEE 802.15.4 low-rate wireless personal area network protocol, in: Proc. ISOLA'06.
22. M. Duflot, L. Fribourg, T. Herault, R. Lassaigne, F. Magniette, S. Messika, S. Peyronnet, C. Picaronny, Probabilistic model checking of the CSMA/CD protocol using PRISM and APMC, in: Proc. AVoCS 2004, ENTCS, vol. 128, pp. 195-214.
23. A. Mathijssen, and A. Pretorius Verified design of an automated parking garage L. Brim, B. Haverkort, M. Leucker, J. van de Pol, Formal Methods: Applications and Technology LNCS vol. 4346 2007 Springer 165 180
24. J.F. Groote, J. Pang, and A.G. Wouters Analysis of a distributed system for lifting trucks JLAP 55 2003 21 56
25. J.J.A. Keiren, M.D. Klabbers, Modelling and verifying IEEE Std 11073-20601 session setup using mCRL2, in: G. Lüttgen, S. Merz (Eds.), Proc. AVoCS 2012, in: Electronic Communications of the EASST, vol. 53 (in press).
26. D. Remenska, T.A.C. Willemse, K. Verstoep, W. Fokkink, J. Templon, H.E. Bal, Using model checking to analyze the system behavior of the lhc production grid, in: CCGRID, pp. 335-343.
27. F.P.M. Stappers, M.A. Reniers, Verification of safety requirements for program code using data abstraction, in: ECEASST 23, 2009.
28. C. Gaspar, and J. Schwarz Controlling a large physics experiment; a communication issue Control Engineering Practice 4 1996 257 264
29. J. Baeten, T. Basten, and M. Reniers Process Algebra: Equational Theories of Communicating Processes Cambridge Tracts in Theoretical Computer Science vol. 50 2010 Cambridge University Press
30. D. Kozen Results on the propositional mu-calculus Theoretical Computer Science 27 1983 333 354
31. R. Mateescu, Vérification des propriétés temporelles des programmes parallèles, Ph.D. Thesis, Institut National Polytechnique de Grenoble, 1998.
32. J.F. Groote, and T.A.C. Willemse Model-checking processes with data Science of Computer Programming 56 2005 251 273
33. S. Cranen, J.F. Groote, and M.A. Reniers A linear translation from CTL to the first-order modal μ-calculus Theoretical Computer Science 412 2011 3129 3139
34. J. Bradfield, and C. Stirling Modal logics and mu-calculi Handbook of Process Algebra 2001 Elsevier, North-Holland 293 332
35. J. Groote, J. Keiren, A. Mathijssen, B. Ploeger, F. Stappers, C. Tankink, Y. Usenko, M. van Weerdenburg, W. Wesselink, T. Willemse, J. van der Wulp, The mCRL2 toolset, in: WASDeTT 2008.
36. P. Klint A meta-environment for generating programming environments ACM Transactions on Software Engineering and Methodology 2 1993 176 201
37. P. Paolucci, G. Polese, The detector control systems for the CMS resistive plate chamber, 2008. CERN-CMS-NOTE-2008-036, see http://cdsweb.cern. ch/record/1167905.
38. S.C.C. Blom, J.C. van de Pol, and M. Weber LTSmin: distributed and symbolic reachability T. Touili, B. Cook, P. Jackson, LNCS vol. 6174 2010 Springer 354 359
39. A. Biere, A. Cimatti, E.M. Clarke, and Y. Zhu Symbolic model checking without BDDs Proc. of TACAS LNCS vol. 1579 1999 Springer 193 207
40. A. Biere, A. Cimatti, E.M. Clarke, O. Strichman, and Y. Zhu Bounded Model Checking Advances in Computers 58 2003 118 149
41. B. Dutertre, and L.M. de Moura A fast linear-arithmetic solver for DPLL(T) T. Ball, R.B. Jones, CAV Lecture Notes in Computer Science vol. 4144 2006 Springer 81 94
42. S.J.J. Leemans, Validation of CERN's finite state machines, Master's Thesis, Eindhoven University of Technology, 2012.