Efficient Verification-Driven Slicing of UML/OCL Class Diagrams

Abstract

Abstract-Model defects are a significant concern in the Model-Driven Development (MDD) paradigm, as model transformations and code generation may propagate errors present in the model to other notations where they are harder to detect and trace. Formal verification techniques can check the correctness of a model, but their high computational complexity can limit their scalability.Current approaches to this problem have an exponential worst-case run time. In this paper, we propose a slicing technique which breaks a model into several independent submodels from which irrelevant information can be abstracted to improve the scalability of the verification process. We consider a specific static model (UML class diagrams annotated with unrestricted OCL constraints) and a specific property to verify (satisfiability, i.e., whether it is possible to create objects without violating any constraints). The definition of the slicing procedure ensures that the property under verification is preserved after partitioning. Furthermore, the paper provides an evaluation of experimental results from a real-world case study.

More Than Two Decades of Research on Verification of UML Class Models: A Systematic Literature Review

“…constraints specified an inconsistent condition. Furthermore, they demonstrated the slicing technique on a real-world case study, "DBLP" [51]. In [52] they extended the work with the support of both disjoint and non-disjoint slicing.…”

Ontology Based Verification of UML Class/OCL Model

“…Therefore, models can develop with errors, and these errors can implicitly shift into the code [9]. A promising solution to this problem is model verification.…”