WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ Yi Ling Hwong CMS DAQ DCS Marie Curie, CMS & I : When People and Ideas Come Together

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ About the researcher Technical work Training Dissemination Impact Outline

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ A bout T he R esearcher...

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ Malaysia 27ºC average temperature Tropical rainforest vs. Petronas twin tower About the researcher

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ Malaysia -> Germany -> CERN -> ? How did I get here?

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ T echnical W ork

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ 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 CMS Detector Control System

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ 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 Task and Objectives

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ 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! Finite State Machines (FSM)

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ 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 The birth of FiSMAT ™

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ 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 FiSMAT ™ – What is it?

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ 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 FiSMAT ™ - Technology Used

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ 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 Properties Verification

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ T rainings & D isseminations

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ Oracle SQL course: – PVSS JCOP Framework course: – FSM course: – JAVA Level 1: – 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 Formal Training Complementary Training

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ 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 Collaboration establishment

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ “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 Papers and Presentations

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ 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

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ I mpact

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ C onnections C ontributions C ollaboration C ompany C areer C ourage The 6 C’s

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ Question?... and the journey continues...

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ Backup slides...

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ Step 1: Working principle at a glance... mCRL2 SML asf+sdf mCRL2

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ Step 1: Step 2 : Working principle at a glance... mCRL2 SML asf+sdf mCRL2 Some mcrl2 tools.. PBES Parameterized Boolean Equation System – an equation in which the model checking question of “does this property hold for this model?” is encoded.

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ Step 1: Step 2 : Step 3 : Working principle at a glance... mCRL2 SML asf+sdf mCRL2 Some mcrl2 tools.. PBES Parameterized Boolean Equation System – an equation in which the model checking question of “does this property hold for this model?” is encoded. PBES pbes2bool True / False

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ Step 1: Working principle at a glance... BMC SML asf+sdf SMT Satisfiability Modulo Theory – a decision problem to determine whether a SAT instance, where the property is encoded as boolean formula, is satisfiable.

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ SMT Step 1: Step 2 : Working principle at a glance... BMC SML asf+sdf SMT SAT solver Satisfiability Modulo Theory – a decision problem to determine whether a SAT instance, where the property is encoded as boolean formula, is satisfiable. Sat / Unsat

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ SMT Step 1: Step 2 : Working principle at a glance... BMC SML asf+sdf SMT SAT solver Satisfiability Modulo Theory – a decision problem to determine whether a SAT instance, where the property is encoded as boolean formula, is satisfiable. Sat / Unsat mCRL2 can check any properties, but is slower. BMC is faster, but can only check local properties.

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ Endless-loop checking FiSMAT ™ in action

WP1 WP2 WP3 WP4 WP5 COORDINATOR WORK PACKAGE LDR RESEARCHER ACEOLE MID TERM REVIEW CERN 3 RD AUGUST 2010 Yi Ling Hwong (ESR), CMS DAQ Reachability checking FiSMAT ™ in action