Projects per year
Abstract
The Essence language allows a user to specify a constraint problem at a level of abstraction above that at which constraint modelling decisions are made. Essence specifications are refined into constraint models using the Conjure automated modelling tool, which employs a suite of refinement rules. However, Essence is a rich language in which there are many equivalent ways to specify a given problem. A user may therefore omit the use of domain attributes or abstract types, resulting in fewer refinement rules being applicable and therefore a reduced set of output models from which to select. This paper addresses the problem of recovering this information automatically to increase the robustness of the quality of the output constraint models in the face of variation in the input Essence specification. We present reformulation rules that can change the type of a decision variable or add attributes that shrink its domain. We demonstrate the efficacy of this approach in terms of the quantity and quality of models Conjure can produce from the transformed specification compared with the original.
Original language | English |
---|---|
Title of host publication | ModRef 2021 - The 20th workshop on Constraint Modelling and Reformulation (ModRef) |
Number of pages | 12 |
Publication status | Published - 25 Oct 2021 |
Event | The 20th workshop on Constraint Modelling and Reformulation (ModRef) - Virtual Conference Duration: 25 Oct 2021 → 25 Oct 2021 Conference number: 20 https://modref.github.io/ModRef2021.html |
Workshop
Workshop | The 20th workshop on Constraint Modelling and Reformulation (ModRef) |
---|---|
Abbreviated title | ModRef |
Period | 25/10/21 → 25/10/21 |
Internet address |
Fingerprint
Dive into the research topics of 'Towards reformulating Essence specifications for robustness'. Together they form a unique fingerprint.-
-
A Learning, Optimising Compiler: A Learning, Optimising Compiler for Computational Group Theory
Jefferson, C. A. (PI)
1/10/18 → 28/02/22
Project: Fellowship
-
Working Together in ICT: Working Together: Constraint Programming and Cloud Computing
Miguel, I. J. (PI) & Barker, A. D. (CoI)
1/01/13 → 30/09/16
Project: Standard
Datasets
-
Towards reformulating Essence specifications for robustness (code)
Akgun, O. (Creator), GitHub, 2021
https://github.com/stacs-cp/ModRef2021-robustness
Dataset: Software