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

Yi Ling Hwong (ESR), CMS DAQ

Yi Ling HwongYi Ling HwongCMS DAQ DCSCMS DAQ DCS

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

TogetherTogether


About the researcherTechnical workTraining Dissemination Impact

OutlineOutline


AAboutbout TThehe RResearcher ...esearcher ...


Malaysia27ºC average temperatureTropical rainforest vs. Petronas

twin tower

About the researcherAbout the researcher


Malaysia -> Germany -> CERN -> ?How did I get here?How did I get here?


TTechnicalechnical WWork ork


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 SystemCMS Detector Control System


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 ObjectivesTask and Objectives


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)Finite State Machines (FSM)


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 FiSMATThe birth of FiSMAT™™


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

FiSMATFiSMAT™™ – What is it? – What is it?


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

FiSMATFiSMAT™™ - Technology Used - Technology Used


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 VerificationProperties Verification


TTrainings rainings && DDisseminationsisseminations


Oracle SQL course: 02.02.2009 – 06.02.2009PVSS JCOP Framework course: 09.02.2009 – 13.02.2009FSM 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 B1Presentation course (How to make a poster)Leader in Science – confidence building course

Formal TrainingFormal Training

Complementary TrainingComplementary Training


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 establishmentCollaboration establishment


“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 PresentationsPapers and Presentations


Teaching and OrganizationTeaching and Organization ISOTDAQ school – lab instructor, Ankara 2010Upcoming: ISOTDAQ school – lab instructor, Rome

2011Upcoming: Organization of ACEOLE booth at CHEP

2010Upcoming: ACEOLE II


IImpactmpact


ConnectionsContributionsCollaborationCompanyCareerCourage

The 6 C’sThe 6 C’s


Question?

... and the journey continues ...


Backup slides ...Backup slides ...


Step 1:

Working principle at a glance ... mCRL2Working principle at a glance ... mCRL2

asf+sdf


Step 1:

Step 2 :


asf+sdf

Some mcrl2 tools ..


Step 1:

Step 2 :

Step 3 :


asf+sdf

Some mcrl2 tools ..

pbes2boolTrue / False


Step 1:

Working principle at a glance ... BMCWorking principle at a glance ... BMC

asf+sdf


Step 1:

Step 2 :


asf+sdf

SAT solver

Sat / Unsat


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.


Endless-loop checkingFiSMATFiSMAT™™ in action in action


Reachability checkingFiSMATFiSMAT™™ in action in action

Documents

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