Files in this item
Towards reformulating Essence specifications for robustness
Item metadata
dc.contributor.author | Akgün, Özgür | |
dc.contributor.author | Frisch, Alan M. | |
dc.contributor.author | Gent, Ian P. | |
dc.contributor.author | Jefferson, Christopher | |
dc.contributor.author | Miguel, Ian | |
dc.contributor.author | Nightingale, Peter | |
dc.contributor.author | Salamon, András Z. | |
dc.date.accessioned | 2021-11-23T11:30:10Z | |
dc.date.available | 2021-11-23T11:30:10Z | |
dc.date.issued | 2021-10-25 | |
dc.identifier.citation | Akgün , Ö , Frisch , A M , Gent , I P , Jefferson , C , Miguel , I , Nightingale , P & Salamon , A Z 2021 , Towards reformulating Essence specifications for robustness . in ModRef 2021 - The 20th workshop on Constraint Modelling and Reformulation (ModRef) . The 20th workshop on Constraint Modelling and Reformulation (ModRef) , 25/10/21 . < https://arxiv.org/abs/2111.00821 > | en |
dc.identifier.citation | workshop | en |
dc.identifier.other | PURE: 276816859 | |
dc.identifier.other | PURE UUID: 36323c31-4240-4512-91f8-377d5a4f9668 | |
dc.identifier.other | ArXiv: http://arxiv.org/abs/2111.00821v1 | |
dc.identifier.other | ORCID: /0000-0003-2979-5989/work/103865391 | |
dc.identifier.other | ORCID: /0000-0002-6930-2686/work/103865394 | |
dc.identifier.other | ORCID: /0000-0001-9519-938X/work/103865426 | |
dc.identifier.other | ORCID: /0000-0002-1415-9712/work/103865937 | |
dc.identifier.uri | http://hdl.handle.net/10023/24385 | |
dc.description | Funding: This research was supported by the UK EPSRC grants EP/K015745/1 and EP/V027182/1. Chris Jefferson is a University Research Fellow funded by the Royal Society | en |
dc.description.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. | |
dc.format.extent | 12 | |
dc.language.iso | eng | |
dc.relation.ispartof | ModRef 2021 - The 20th workshop on Constraint Modelling and Reformulation (ModRef) | en |
dc.rights | Copyright © 2021by the authors.This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license (https://creativecommons.org/licenses/by-sa/4.0/). | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | QA76 Computer software | en |
dc.subject | DAS | en |
dc.subject | NIS | en |
dc.subject.lcc | QA75 | en |
dc.subject.lcc | QA76 | en |
dc.title | Towards reformulating Essence specifications for robustness | en |
dc.type | Conference item | en |
dc.contributor.sponsor | EPSRC | en |
dc.contributor.sponsor | EPSRC | en |
dc.contributor.sponsor | The Royal Society | en |
dc.description.version | Postprint | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.contributor.institution | University of St Andrews. Centre for Research into Equality, Diversity & Inclusion | en |
dc.contributor.institution | University of St Andrews. St Andrews GAP Centre | en |
dc.contributor.institution | University of St Andrews. Sir James Mackenzie Institute for Early Diagnosis | en |
dc.identifier.url | https://www-users.cs.york.ac.uk/~frisch/ModRef/ | en |
dc.identifier.url | https://arxiv.org/abs/2111.00821 | en |
dc.identifier.grantnumber | EP/K015745/1 | en |
dc.identifier.grantnumber | EP/V027182/1 | en |
dc.identifier.grantnumber | RGF\EA\181005 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.