Handbook of theoretical computer science (vol. B)
Conditional rewriting logic as a unified model of concurrency
Selected papers of the Second Workshop on Concurrency and compositionality
The impossibility of implementing reliable communication in the face of crashes
Journal of the ACM (JACM)
State machines, temporal logic and algebraic data models
Theories and experiences for real-time system development
Timed rewriting logic with an application to object-based specification
Science of Computer Programming - Special issue: on formal specifications: foundations, methods, tools and applications: selected papers from the FMTA '95 conference (29–31 May 1995, Konstancin n. Warsaw, Poland)
Formal description techniques—how formal and descriptive are they?
IFIP TC6/ 6.1 international conference on formal description techniques IX/protocol specification, testing and verification XVI on Formal description techniques IX : theory, application and tools: theory, application and tools
Exemplary and complete object interaction descriptions
Computer Standards & Interfaces - Special issue on semantics in specifications
Algebraic Specification of Concurrency
Selected papers from the 8th Workshop on Specification of Abstract Data Types Joint with the 3rd COMPASS Workshop on Recent Trends in Data Type Specification
Pushouts of Order-Sorted Algebraic Specifications
AMAST '96 Proceedings of the 5th International Conference on Algebraic Methodology and Software Technology
Time in Message Sequence Charts: A Formal Approach (Extended Abstract)
Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
Unified Modeling Language Reference Manual, The (2nd Edition)
Unified Modeling Language Reference Manual, The (2nd Edition)
Semantics of UML models for dynamic behavior: a survey of different approaches
MBEERTS'07 Proceedings of the 2007 International Dagstuhl conference on Model-based engineering of embedded real-time systems
FM'06 Proceedings of the 14th international conference on Formal Methods
| Hi-index | 0.01 |
This paper is a step toward an integration of a graphical and a formal method and toward building a unifying specification formalism which can support different software views: functional, data, process, and time. In particular, we study the relation of Timed Maude to Message Sequence Charts (MSC). Maude is a formal object-oriented specification language which combines algebraic specification techniques for describing complex data structures with term rewriting to deal with dynamic behav-iour. MSC is a graphical trace language for describing and specifying the communication behaviour of distributed systems by means of message interchange. We show that MSC and Timed Maude fit well together: on one hand, we expand MSC-96 with primitives like multicast, synchronous communica-tion, and multicast, which are available in Maude (these new features will probably appear in MSC-2000). On the other hand, MSC can provide high-level composition mechanisms and a graphical notation for Maude. We expand Timed Simple Maude by two composition operators for sequential and parallel composition. The first one is formalized using a construction analogous to sequencing of automata. The second one is formalized using a syntactic substitution operator derived from a pushout construction. We prove some formal properties like associativity, commutativity and a decomposition property of the second operator.