Towards automatic determination of problem bounds for object instantiation in static model verification

  • Authors:
  • Mathias Soeken;Robert Wille;Rolf Drechsler

  • Affiliations:
  • University of Bremen, Bremen, Germany;University of Bremen, Bremen, Germany;University of Bremen, Bremen, Germany

  • Venue:
  • Proceedings of the 8th International Workshop on Model-Driven Engineering, Verification and Validation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The application of formal methods in the detection of inconsistencies and design flaws within models has been intensely studied in recent years. Since consistency checking is in principle undecidable due to the infinite number of possible system states, problem bounds have to be defined making the analysis tractable. However, defining these problem bounds requires detailed design knowledge and, thus, impedes an automatic verification flow. In this paper, we present first ideas and results of how to automatically determine valid problem bounds for consistency checking algorithms. For this purpose, we make use of automatic proof engines for linear integer arithmetic. We describe the approach by means of class diagrams given in the Unified Modeling Language (UML) extended by constraints given in the Object Constraint Language (OCL).