MIN2SMT - A MINION to SMT-LIB2 Compiler

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

*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung

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.
Originalspracheenglisch
Titel23rd Workshop on Contraint Modeling and Reformulation (ModRef)
Seitenumfang29
PublikationsstatusVeröffentlicht - 2024
Veranstaltung23rd Workshop on Constraint Modelling and Reformulation, ModRef 2024 - Girona, Spanien
Dauer: 2 Sept. 20242 Sept. 2024

Workshop

Workshop23rd Workshop on Constraint Modelling and Reformulation, ModRef 2024
Land/GebietSpanien
OrtGirona
Zeitraum2/09/242/09/24

Fields of Expertise

  • Information, Communication & Computing

Fingerprint

Untersuchen Sie die Forschungsthemen von „MIN2SMT - A MINION to SMT-LIB2 Compiler“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren