80 likes | 144 Views
Towards a Calculus for UML-RT Specifications. Radu Grosu CIS, Upenn, Philadelphia. joint work with M. Broy, B. Selic, Gh. Stefanescu. Motivation.
E N D
Towards a Calculus for UML-RT Specifications Radu Grosu CIS, Upenn, Philadelphia joint work with M. Broy, B. Selic, Gh. Stefanescu
Motivation • The design of real-time systemsis a difficult task. One has to consider many different aspectslike data, behavior, architecture and distribution. • Moreover it usuallyinvolves people from different engineering disciplines. • The modern SE methods UML and UML-RTrecommend the use of visual specifications. • A formal foundationis needed however, to prohibit ambiguities which may be fatalin this context.
capsule-class has structure behavior controls uses uses uses uses uses uses data-class encoded models c++ or rpl embedded run-time system The Layers of UML-RT Implementation Formal Semantics componentM has strctureM behaviorM controls models uses uses models stateM interaction-graphs implemented flow-graphs
Graph Construction Primitives A C n1 n2 n1 n2 n1 B1 B2 B A A A A B A A A B A identification ramification transposition Operators on nodes A1 A2 A B C visual attachment sequentialcomposition feedback Connectors A A identity
Control- and Data-Flow Models n2 n1 n2 n1 Control-flow model Data-flow model n2 n1 n2 n1
Tightening Sliding A A A A m m C C C B B n m = = C n n D D D m n D p p B B E E Two Feedback Laws
m m m m m m m n n n n m A Graph Transformation = = = = n tightening morphism tightening sliding
Conclusions We showed how to combinemodular specifications of controlanddata-flow. Practical relevance: concise, compositionalsemantics forstatecharts basis forcompositional hybrid statecharts clear foundation forexecution-tools Theoretical relevance: semantics of interactionasmixed graph algebras clear foundation forverification-tools