Abstract
Constraint satisfaction solvers are fundamental tools for addressing diverse real-world challenges however, different solvers often require models written in distinct programming or modeling languages making interoperability and performance comparison difficult. To partially solve this challenge, we11 introduce a compiler that takes input models written for the MINION constraint solver and converts them to equivalent SMT-LIB2 representations. Our compiler is publicly available. Furthermore, we present a testing methodology to verify the correctness of our translations and empirically evaluate our compiler using the solver Z3. In this experiment, we not only tested the conversions of basic MINION language elements but also considered complex MINION models used for diagnosis.
Original language | English |
---|---|
Title of host publication | 23rd Workshop on Contraint Modeling and Reformulation (ModRef) |
Number of pages | 29 |
Publication status | Published - 2024 |
Event | 23rd Workshop on Constraint Modelling and Reformulation, ModRef 2024 - Girona, Spain Duration: 2 Sept 2024 → 2 Sept 2024 |
Workshop
Workshop | 23rd Workshop on Constraint Modelling and Reformulation, ModRef 2024 |
---|---|
Country/Territory | Spain |
City | Girona |
Period | 2/09/24 → 2/09/24 |
Fields of Expertise
- Information, Communication & Computing