Verifying OCL Operational Contracts via SMT-based Synthesising

Hao Wu, Joseph Timoney

2020

Abstract

The set of operational contracts written in the Object Constraint Language can be used to describe the behaviour of a system. These contracts are specified as pre/post conditions to constrain inputs and outputs of operation calls defined in a UML class diagram. Hence, a sequence of operation calls conforming to pre/postconditions is crucial to analyse, verify and understand the behaviour of a system. In this paper, we present a new technique for synthesising property-based call sequences from a set of operational contracts. This technique works by reducing a synthesis problem to a satisfiability modulo theories (SMT) problem. We distinguish our technique from existing approaches by introducing a novel encoding that supports high levels of expressiveness, flexibility and performance. This encoding not only allows us to synthesise call sequences at a much larger scale but also maintains high performance. The evaluation results show that our technique is effective and scales reasonably well.

Paper Citation

in Harvard Style

Wu H. and Timoney J. (2020). Verifying OCL Operational Contracts via SMT-based Synthesising. In Proceedings of the 8th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-400-8, pages 249-259. DOI: 10.5220/0009340602490259

in Bibtex Style

@conference{modelsward20,
author={Hao Wu and Joseph Timoney},
title={Verifying OCL Operational Contracts via SMT-based Synthesising},
booktitle={Proceedings of the 8th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2020},
pages={249-259},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009340602490259},
isbn={978-989-758-400-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Verifying OCL Operational Contracts via SMT-based Synthesising
SN - 978-989-758-400-8
AU - Wu H.
AU - Timoney J.
PY - 2020
SP - 249
EP - 259
DO - 10.5220/0009340602490259