1 / 30

Marie Curie, CMS & I : When People and Ideas Come Together

Marie Curie, CMS & I : When People and Ideas Come Together. Yi Ling Hwong CMS DAQ DCS. Outline. About the researcher Technical work Training Dissemination Impact. A bout T he R esearcher. About the researcher. Malaysia 27ºC average temperature

esme
Download Presentation

Marie Curie, CMS & I : When People and Ideas Come Together

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Marie Curie, CMS & I :When People and Ideas Come Together Yi Ling Hwong CMS DAQ DCS

  2. Outline • About the researcher • Technical work • Training • Dissemination • Impact

  3. AboutTheResearcher ...

  4. About the researcher • Malaysia • 27ºC average temperature • Tropical rainforest vs. Petronas twin tower

  5. How did I get here? • Malaysia -> Germany -> CERN -> ?

  6. TechnicalWork

  7. CMS Detector Control System • CMS – Compact Muon Solenoid • One of the four large experiments of the LHC • Detector Control System (DCS) • A set of policies governing and managing all activities • Scope: • All sub-systems, electronics, etc

  8. Task and Objectives • To develop a toolset to automatically analyze and verify the Finite State Machine (FSM) system of the Detector Control System of the CMS experiment • Goal: Optimization of the current FSM system

  9. Finite State Machines (FSM) • Automata modelling the Detector Control System (DCS) • “The real world is view as a collection of objects behaving as Finite State Machines.” • Parent / children interface • Command down, state up • Written in State Manager Language (SML) • CMS DCS contains 30,000 FSMs!

  10. The birth of FiSMAT™ • Large system + different sub-detector groups + diversity in development philosophy = Recipe for error • Analysis of such a system is hard • ... but not impossible  • With great people come great ideas • Collaboration with TUe • FiSMAT was born • Finite State Machine Analysis Toolkit

  11. FiSMAT™ – What is it? • A set of command-line tools which can be used to analyse Finite State Machines written in the State Manager Language (SML) • Utilizes formal verification methods • Aims to help developers by giving them tools that can automatically verify certain properties of FSMs

  12. FiSMAT™ - Technology Used • mCRL2 – micro Common Representation Language 2 • Formal specification language • Associated toolset for modelling, simulation, verification • BMC - Bounded Model Checking • “check for a counterexample in runs of length for a fixed number of steps k and check whether a property violation can occur in k or fewer steps” • Encode the model as boolean Satisfiability (SAT) problem

  13. Properties Verification • Automatic translation of SML into: • mCRL2 – global properties checking • Boolean formula (SAT problem) – local properties checking • So far we have developed tools to check following requirements • There are no unreachable state • There are no endless-loops • There are no states we can never leave • Enthusiastic feedback from group

  14. Trainings &Disseminations

  15. Formal Training • Oracle SQL course: 02.02.2009 – 06.02.2009 • PVSS JCOP Framework course: 09.02.2009 – 13.02.2009 • FSM course: 16.02.2009 – 20.02.2009 • JAVA Level 1: 27.04.2009 – 30.04.2009 • Professional French course level 2 • Professional French course level 4 • Professional French course level B1 • Presentation course (How to make a poster) • Leader in Science – confidence building course Complementary Training

  16. Collaboration establishment • Technical University of Eindhoven (TUe), Netherlands • Writing of proposal • Organization of meeting at CERN and at TUe • Application of mCRL2 in FiSMAT • Training trips to Eindhoven • Participation in discussion of mCRL2 tool development • Supervision of student from TUe – development of FiSMAT • Co-author of papers

  17. Papers and Presentations • “An Analysis of the Control Hierarchy Modelling of the CMS Detector Control System” – Paper and Poster, ICALEPCS, Japan 2009 • “FiSMAT – Finite State Machine Analysis Toolkit” – Poster, ESOF Marie Curie Conference, Torino 2010 • “An Analysis of the Control Hierarchy Modelling of the CMS Detector Control System” – Paper and talk, CHEP, Taiwan 2010 • “Towards the Verification of the Control Software of the CMS Experiment at the Large Hadron Collider” – Paper, SAC 2010 • CMS week presentation

  18. Teaching and Organization • ISOTDAQ school – lab instructor, Ankara 2010 • Upcoming: ISOTDAQ school – lab instructor, Rome 2011 • Upcoming: Organization of ACEOLE booth at CHEP 2010 • Upcoming: ACEOLE II

  19. Impact

  20. The 6 C’s • Connections • Contributions • Collaboration • Company • Career • Courage

  21. ... and the journey continues ... • Question?

  22. Backup slides ...

  23. Working principle at a glance ... mCRL2 • Step 1: asf+sdf

  24. mCRL2 Working principle at a glance ... mCRL2 • Step 1: • Step 2 : asf+sdf Some mcrl2 tools ..

  25. mCRL2 Working principle at a glance ... mCRL2 • Step 1: • Step 2 : • Step 3 : asf+sdf Some mcrl2 tools .. pbes2bool True / False

  26. Working principle at a glance ... BMC • Step 1: asf+sdf

  27. Working principle at a glance ... BMC • Step 1: • Step 2 : asf+sdf SAT solver Sat / Unsat

  28. Working principle at a glance ... BMC • Step 1: • Step 2 : asf+sdf SAT solver Sat / Unsat mCRL2 can check any properties, but is slower. BMC is faster, but can only check local properties.

  29. FiSMAT™ in action • Endless-loop checking

  30. FiSMAT™ in action • Reachability checking

More Related