Verifying the structure and behavior in UML/OCL models using satisfiability solvers
Open Access
- 1 December 2016
- journal article
- review article
- Published by Institution of Engineering and Technology (IET) in IET Cyber-Physical Systems: Theory & Applications
- Vol. 1 (1) , 49-59
Abstract
Due to the ever increasing complexity of embedded and cyber‐physical systems, corresponding design solutions relying on modelling languages such as Unified Modelling Language (UML)/Object Constraint Language (OCL) find increasing attention. Due to the recent success of formal verification techniques, UML/OCL models also allow to verify and/or check certain properties of a given model in early stages of the design phase. To this end, different approaches for verification and validation have been proposed. In this work, the authors motivate, define, and describe different verification tasks for structural, as well as behavioural UML/OCL models that can be solved using solvers for Boolean satisfiability. They describe how these verification tasks can be translated into a symbolic formulation which is passed to off‐the‐shelf solvers afterwards. The obtained results enable designers to draw conclusions about the correctness of the considered model.Keywords
This publication has 32 references indexed in Scilit:
- Specification-driven model transformation testingSoftware and Systems Modeling, 2013
- Supporting Model Based Design2011
- Consistency, Independence and Consequences in UML and OCL Models2009
- USE: A UML-based specification environment for validating UML and OCLScience of Computer Programming, 2007
- UML2Alloy: A Challenging Model Transformation2007
- Reasoning on UML class diagramsArtificial Intelligence, 2005
- Formalizing UML Models and OCL Constraints in PVSElectronic Notes in Theoretical Computer Science, 2005
- The pragmatics of model-driven developmentIEEE Software, 2003
- A Proposal for a Formal OCL Semantics in Isabelle/HOL2002
- Expressing UML Class Diagrams Properties with OCL2002