• DOI:10.1007/978-3-540-89020-1_25
• Corpus ID: 15281953

Verification and Synthesis of OCL Constraints Via Topology Analysis

@inproceedings{Kreiker2007VerificationAS,
  title={Verification and Synthesis of OCL Constraints Via Topology Analysis},
  author={J{\"o}rg Kreiker and Werner Damm and Tobe Toben and Bernd Westphal},
  booktitle={AGTIVE},
  year={2007}
}

• Jörg Kreiker, W. Damm, +1 author B. Westphal
• Published in AGTIVE 15 October 2008
• Computer Science

On the basis of a case-study, we demonstrate the usefulness of topology invariants for model-driven systems development. Considering a graph grammar semantics for a relevant fragment of UML, where a graph represents an object diagram, allows us to apply Topology Analysis, a particular abstract interpretation of graph grammars. The outcome of this analysis is a finite and concise over-approximation of all possible reachable object diagrams, the so-called topology invariant. We discuss how topology invariants can be used to verify that constraints on a given model are respected by the behaviour and how they can be viewed as synthesised constraints providing insight into the dynamic behaviour of the model.