Protocol Consistency Checking of UML Statecharts

1
Protocol Consistency Checking of UML Statecharts

• B.S. Baris Güldali
• adapted from PG AQUASIUM_at_AG Engels-UPB

2
Consistency of UML Model
Inconsistency is disagreement between sub-models

• Inconsistency between
• Class diagram (CD), Sequence diagram (SeqD)
• CD, Statechart diagram (SD)
• SD, SeqD
• SD, SD
• ...

Definitionen
3
Consistency of UML Model

• Inconsistency between
• CD, SeqD
• CD, SD
• SD, SeqD
• SD, SD
• ...
• Protocol
• consistency

Definitionen
4

• Source of inconsistency
• UML without formal semantic
• UML tools interpret differently
• There is no automatic behaviour consistency
• Three steps for automated consistency-check
• Informal definition of protocol-consistency
• Definition of ...
• ...model transformation from statecharts into
  CSP
• ...consistency in CSP
• Execution of model transformation, modelchecking
  via FDR
• CSP (Communicating Sequential Processes)
• formal specification language (process algebra)
• FDR (Failures-Divergence Refinement)
• commercial modelchecking tool

Automated Consistency Check
5
Model Tranformation UML ? CSP
transformation
UML Model
CSP Model
pattern matching
match
UML Patern
CSP Transformation
instantiated
Definitionen Automated Consistency Check Model
Transformation Case Study Modelchecking Conclus
ion
6
Case Study
UML
CSP
A(state) if (state a1) e1?x_e1 ?
if (x_e1 1) A(a2) else A(a1)
else if (state a2) send_e2 ? A(a3)
...
B(state) if (state init) send_e1 ?
B(b1) else if (state b1) e2?x_e2?
if (x_e2 1) send_e3 ? B(b2)
else A(b1) ...
Definitionen Automated Consistency Check Model
Transformation Case Study Modelchecking Conclus
ion
P(p1) B.e1 ? P(p2) P(p2) A.e2 ? P(p3) P(p3)
B.e3 ? P(p4) P(p4) A.e4 ? P(p1)
System A B
7
Modelchecking

• traces(P) set of finite sequences of events
  which P can do
• Consistency definition

• Trace refinement
• assert P(p1) T System
• assert System T P(p1)
• Modelchecker FDR
• Assert fails
• protocol and statecharts are not conform

Definitionen Automated Consistency Check Model
Transformation Case Study Modelchecking Conclus
ion
8
Conclusion

• UML is informal ? consistency problem
• transform into a formal domain
• make a consistency definition
• Modelcheck

Future Work
Definitionen Automated Consistency Check Model
Transformation Case Study Modelchecking Conclus
ion

• Consistency-check for deadlock
• Consistency-check between SeqD SD
• Transformation into other formal models