marie curie, cms & i : when people and ideas come together
DESCRIPTION
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 - PowerPoint PPT PresentationTRANSCRIPT
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
Yi Ling Hwong (ESR), CMS DAQ
About the researcherTechnical workTraining Dissemination Impact
OutlineOutline
Yi Ling Hwong (ESR), CMS DAQ
AAboutbout TThehe RResearcher ...esearcher ...
Yi Ling Hwong (ESR), CMS DAQ
Malaysia27ºC average temperatureTropical rainforest vs. Petronas
twin tower
About the researcherAbout the researcher
Yi Ling Hwong (ESR), CMS DAQ
Malaysia -> Germany -> CERN -> ?How did I get here?How did I get here?
Yi Ling Hwong (ESR), CMS DAQ
TTechnicalechnical WWork ork
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 SystemCMS Detector Control System
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 ObjectivesTask and Objectives
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)Finite State Machines (FSM)
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 FiSMATThe birth of FiSMAT™™
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
FiSMATFiSMAT™™ – What is it? – What is it?
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
FiSMATFiSMAT™™ - Technology Used - Technology Used
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 VerificationProperties Verification
Yi Ling Hwong (ESR), CMS DAQ
TTrainings rainings && DDisseminationsisseminations
Yi Ling Hwong (ESR), CMS DAQ
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
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 establishmentCollaboration establishment
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 PresentationsPapers and Presentations
Yi Ling Hwong (ESR), CMS DAQ
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
Yi Ling Hwong (ESR), CMS DAQ
IImpactmpact
Yi Ling Hwong (ESR), CMS DAQ
ConnectionsContributionsCollaborationCompanyCareerCourage
The 6 C’sThe 6 C’s
Yi Ling Hwong (ESR), CMS DAQ
Question?
... and the journey continues ...
Yi Ling Hwong (ESR), CMS DAQ
Backup slides ...Backup slides ...
Yi Ling Hwong (ESR), CMS DAQ
Step 1:
Working principle at a glance ... mCRL2Working principle at a glance ... mCRL2
asf+sdf
Yi Ling Hwong (ESR), CMS DAQ
Step 1:
Step 2 :
Working principle at a glance ... mCRL2Working principle at a glance ... mCRL2
asf+sdf
Some mcrl2 tools ..
Yi Ling Hwong (ESR), CMS DAQ
Step 1:
Step 2 :
Step 3 :
Working principle at a glance ... mCRL2Working principle at a glance ... mCRL2
asf+sdf
Some mcrl2 tools ..
pbes2boolTrue / False
Yi Ling Hwong (ESR), CMS DAQ
Step 1:
Working principle at a glance ... BMCWorking principle at a glance ... BMC
asf+sdf
Yi Ling Hwong (ESR), CMS DAQ
Step 1:
Step 2 :
Working principle at a glance ... BMCWorking principle at a glance ... BMC
asf+sdf
SAT solver
Sat / Unsat
Yi Ling Hwong (ESR), CMS DAQ
Step 1:
Step 2 :
Working principle at a glance ... BMCWorking principle at a glance ... BMC
asf+sdf
SAT solver
Sat / Unsat
mCRL2 can check any properties, but is slower. BMC is faster, but can only check local properties.
Yi Ling Hwong (ESR), CMS DAQ
Endless-loop checkingFiSMATFiSMAT™™ in action in action
Yi Ling Hwong (ESR), CMS DAQ
Reachability checkingFiSMATFiSMAT™™ in action in action