MIN2SMT - A MINION to SMT-LIB2 Compiler

Stephan Josef Frühwirt, Roxane Koitz-Hristov, Franz Wotawa*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

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 languageEnglish
Title of host publication23rd Workshop on Contraint Modeling and Reformulation (ModRef)
Number of pages29
Publication statusPublished - 2024
Event23rd Workshop on Constraint Modelling and Reformulation, ModRef 2024 - Girona, Spain
Duration: 2 Sept 20242 Sept 2024

Workshop

Workshop23rd Workshop on Constraint Modelling and Reformulation, ModRef 2024
Country/TerritorySpain
CityGirona
Period2/09/242/09/24

Fields of Expertise

  • Information, Communication & Computing

Fingerprint

Dive into the research topics of 'MIN2SMT - A MINION to SMT-LIB2 Compiler'. Together they form a unique fingerprint.

Cite this