Visual formalisms revisited
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The development of an interactive application is a complex task that has to consider data, behavior, intercommunication, architecture and distribution aspects of the modeled system. In particular it presupposes the successful communication between the customer and the software expert. To enhance this communication most modern software engineering methods recommend specification of the different aspects of a system by visual formalisms. In essence, visual specifications are directed graphs that are interpreted in a particular way for each aspect of the system. They are also intended to be compositional. This means that each node can itself be a graph with a separate meaning. However, the lack of a denotational model for hierarchical graphs often leads to the loss of compositionality. This has severe negative consequences in the development of realistic applications. We present a simple denotational model (which is by definition compositional) for the architecture and behavior aspects of a system. This model is then used to give a semantics to almost all the concepts occurring in ROOM. Our model also provides a compositional semantics for or-states an statecharts.Keywords
This publication has 13 references indexed in Scilit:
- Reactive modulesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Executable object modeling with statechartsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Alternating-time temporal logicPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Stream-Based Specification of Mobile SystemsFormal Aspects of Computing, 2001
- Traced monoidal categoriesMathematical Proceedings of the Cambridge Philosophical Society, 1996
- The Esterel synchronous programming language: design, semantics, implementationScience of Computer Programming, 1992
- On visual formalismsCommunications of the ACM, 1988
- Statecharts: a visual formalism for complex systemsScience of Computer Programming, 1987
- Semantics of finite and infinite networks of concurrent communicating agentsDistributed Computing, 1987
- The entity-relationship model—toward a unified view of dataACM Transactions on Database Systems, 1976