towards a calculus for uml-rt specifications
DESCRIPTION
Towards a Calculus for UML-RT Specifications. Radu Grosu CIS, Upenn, Philadelphia. joint work with M. Broy, B. Selic, Gh. Stefanescu. Motivation. - PowerPoint PPT PresentationTRANSCRIPT
Towards a Calculus for Towards a Calculus for UML-RT SpecificationsUML-RT Specifications
Radu GrosuRadu Grosu
CIS, Upenn, PhiladelphiaCIS, Upenn, Philadelphia
joint work withjoint work with
M. Broy, B. Selic, Gh. StefanescuM. Broy, B. Selic, Gh. Stefanescu
MotivationMotivation
• The design of real-time systemsreal-time systems is a difficult task. difficult task. One has to consider many different aspectsdifferent aspects like data, behavior, architecture data, behavior, architecture and distribution. distribution.
• Moreover it usually involves peopleinvolves people from different different engineering disciplines. engineering disciplines.
• The modern SE methods SE methods UML and UML-RTUML and UML-RT recommend the use of visual specifications.visual specifications.
• A formal foundationformal foundation is needed however, to prohibit prohibit ambiguities ambiguities which may be fatalfatal in this context.
The Layers of UML-RTThe Layers of UML-RT
strctureM behaviorMhas
controls
componentM
stateM
interaction-graphs
flow-graphs
uses modelsusesmodels
models
implemented
uses
structure behaviorhas
controls
capsule-class
data-class
c++ or rpl
run-time system
uses uses usesusesuses
encoded
embedded
ImplementationImplementation Formal SemanticsFormal Semantics
Graph Construction PrimitivesGraph Construction Primitives
visual attachmentvisual attachment
n1 n2
B1 BB22
A1 A2
n2n1
A B C
sequentialsequential compositioncomposition
n1
C
A
Bfeefeeddbackback
Operators on nodesOperators on nodes
ConnectorsConnectors
identityidentity
A
A
identificationidentification ramificationramification transpositiontransposition
A
A
A
A A
A
AB
BA
Control- and Data-Flow ModelsControl- and Data-Flow Models
1.
1.
1.
2.
n1 n2
x1 x2
x
x x
x
x
x x2 x1
x1 x2
y1 y2
n1 n2
1.
1.
n1 n2
21 SS
21 TT
Control-flow modelControl-flow model Data-flow modelData-flow model
n1 n2
RR21 AA
RR21 BB
Two Feedback LawsTwo Feedback Laws
TighteningTightening
nC
m
p
A
B
D
E
A
nC
m
p
B
D
E
==mD
n
B
A
C==mC
n
A
B
D
SlidingSliding
A Graph TransformationA Graph Transformation
==
n
m
m
n
m
m
n
mm
n
m
n
m== == ==
slidingsliding tighteningtightening morphismmorphism tighteningtightening
ConclusionsConclusions
We showed how to combineWe showed how to combine modular specificationsmodular specifications of controlcontrol andand data-flow.data-flow.
Practical relevance:Practical relevance: concise, compositionalconcise, compositional semantics forsemantics for statechartsstatecharts basis forbasis for compositional hybrid statechartscompositional hybrid statecharts clear foundation forclear foundation for execution-toolsexecution-tools
Theoretical relevance:Theoretical relevance: semantics of interactionsemantics of interaction as mixed graph algebrasmixed graph algebras clear foundation forclear foundation for verification-toolsverification-tools