Verifying Static Constraints on Models Using General Formal Verification Methods

Norbert Somogyi, Gergely Mezei

2023

Abstract

Over the years, the field of software modeling has gained significant popularity. By capturing the static aspects of the requirements of the software, model-driven engineering easens the development and maintenance of software. However, additional constraints that the solution must conform to may be too complex to include in the structure of the model itself. For this reason, external solutions are often used to describe static constraints on models, the most prevalent approach being the Object Constraint Language (OCL) and its formal variants. This paper proposes a general approach for verifying static constraints on software models by employing different formal verification methods than previous solutions. The approach defines a general Kripke Structure (KS) that captures the static structure of the model. In the next step, the constraints that the model must conform to are formalized using a first-order branching-time logic, the Computational Tree Logic (CTL). Finally, the NuSMV model checker tool is used to check whether the constraints formalized in CTL hold on the formal Kripke Structure. To demonstrate the feasibility of the approach, the concepts are illustrated on a running UML class diagram.

Paper Citation

in Harvard Style

Somogyi N. and Mezei G. (2023). Verifying Static Constraints on Models Using General Formal Verification Methods. In Proceedings of the 11th International Conference on Model-Based Software and Systems Engineering - Volume 1: MODELSWARD, ISBN 978-989-758-633-0, pages 85-93. DOI: 10.5220/0011796500003402

in Bibtex Style

@conference{modelsward23,
author={Norbert Somogyi and Gergely Mezei},
title={Verifying Static Constraints on Models Using General Formal Verification Methods},
booktitle={Proceedings of the 11th International Conference on Model-Based Software and Systems Engineering - Volume 1: MODELSWARD,},
year={2023},
pages={85-93},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011796500003402},
isbn={978-989-758-633-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Model-Based Software and Systems Engineering - Volume 1: MODELSWARD,
TI - Verifying Static Constraints on Models Using General Formal Verification Methods
SN - 978-989-758-633-0
AU - Somogyi N.
AU - Mezei G.
PY - 2023
SP - 85
EP - 93
DO - 10.5220/0011796500003402