Building models through formal specification.

View/Open

Date

Author

Metadata

Citation

RENKER, G. and AHRIZ, H. 2004. Building models through formal specification. In: Proceedings of the International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimisation Problems, CP-AI-OR'04. 20-22 April 2004. Nice, France. pp. 395-401

Abstract

Over the past years, a number of increasingly expressive languages for modelling constraint and optimisation problems have evolved.
In developing a strategy to ease the complexity of building models for constraint and optimisation problems, we have asked ourselves whether, for modelling purposes, it is really necessary to introduce more new languages and notations. We have analyzed several emerging languages and formal notations and found (to our surprise) that the already existing Z notation, although not previously used in this context, proves to a high degree expressive, adaptable, and useful for the construction of problem
models. To substantiate these claims, we have both compiled a large number of constraint and optimisation problems as formal Z specifications and translated models from a variety of constraint languages into Z. The results are available as an online library of model specifications, which we make openly available to the modelling community.