no code implementations • 6 Nov 2023 • Pierre Carbonnelle, Gottfried Schenner, Maurice Bruynooghe, Bart Bogaerts, Marc Denecker
Thus, we propose a 2-step novel method: (i) the sentence to be satisfied is automatically translated into an equisatisfiable sentence over a ``lifted'' vocabulary that allows domain compression; (ii) satisfiability of the lifted sentence is checked by growing the (initially unknown) compressed domain until a satisfying structure is found.
no code implementations • 20 May 2023 • Pierre Carbonnelle, Joost Vennekens, Bart Bogaerts, Marc Denecker
We study this class of problems in a context where some of the relevant information about the environment is not known by the user at the start of the search.
no code implementations • 2 Feb 2022 • Pierre Carbonnelle, Matthias van der Hallen, Marc Denecker
To avoid nonsensical sentences in this formalism, we refine the concept of well-formed sentences, and propose a method to verify well-formedness with a complexity that is linear with the number of tokens in the formula.
1 code implementation • 1 Feb 2022 • Pierre Carbonnelle, Simon Vandevelde, Joost Vennekens, Marc Denecker
Industry abounds with interactive configuration problems, i. e., constraint solving problems interactively solved by persons with the assistance of a computer.