Protocol Consistency Checking of UML Statecharts - PowerPoint PPT Presentation

1 / 8
About This Presentation
Title:

Protocol Consistency Checking of UML Statecharts

Description:

Protocol Consistency Checking of UML Statecharts B.S. Bar G ldal adapted from PG AQUASIUM_at_AG Engels-UPB Consistency of UML Model Model Tranformation: UML CSP ... – PowerPoint PPT presentation

Number of Views:87
Avg rating:3.0/5.0
Slides: 9
Provided by: unip66
Category:

less

Transcript and Presenter's Notes

Title: 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
Write a Comment
User Comments (0)
About PowerShow.com