Verifying the Structure and Behavior in UML/OCL Models Using Satisfiability Solvers

Nils Przigoda, Mathias Soeken, Robert Wille, Rolf Drechsler

Research output: Contribution to journalArticlepeer-review

Abstract

Due to the ever increasing complexity of embedded and cyber-physical systems, corresponding design solutions relying on modeling languages such as UML/OCL find increasing attention. Because of 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, we motivate, define, and describe different verification tasks for structural as well as behavioral UML/OCL models that can be solved using solvers for Boolean satisfiability. We 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.
Original languageEnglish
Pages (from-to)49-59
Number of pages23
JournalIET Cyber-Physical Systems
Volume1
Issue number1
DOIs
Publication statusPublished - 2016

Fields of science

  • 102 Computer Sciences
  • 202 Electrical Engineering, Electronics, Information Engineering

JKU Focus areas

  • Computation in Informatics and Mathematics
  • Mechatronics and Information Processing
  • Nano-, Bio- and Polymer-Systems: From Structure to Function

Cite this