Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[BUG] Wrong solution on evm-super-compilation (only in parallel mode) #1094

Open
ptal opened this issue May 9, 2024 · 2 comments
Open

[BUG] Wrong solution on evm-super-compilation (only in parallel mode) #1094

ptal opened this issue May 9, 2024 · 2 comments
Labels

Comments

@ptal
Copy link

ptal commented May 9, 2024

I have run benchmarks on the Minizinc competition 2023. After checking the results using mzn-bench, it seems that Choco in parallel mode gives wrong results on two instances:

  • BDARUMA_run_code_of_0_block_108_233_1_extended_input
  • Kongu_run_code_of_0_block_240_0_input

I ran the experiments with 1, 2, 4, 8, 16, 32, 64, 128 and 256 threads, and the issue occurs only with -p N where N > 1.

Please find attached a .zip with:

  • failed.log: the result of mzn-bench
  • *.json: the output of the solver in JSON format for all instances. You can copy the .dzn part to try directly in the minizinc editor. I have checked one with ortools in the editor and it returned unsatisfiable confirming a bug.

bug-choco.zip

@ptal ptal added the bug label May 9, 2024
@cprudhom
Copy link
Member

Thank you for the bug reporting.
I'm not sure I got what you mean by:

You can copy the .dzn part to try directly in the minizinc editor

And obviously, it takes ages to find a solution on my laptop 🤕

@ptal
Copy link
Author

ptal commented May 21, 2024

In the .dzn below, I've added the op = ... instruction which was part of the solution given by Choco. There is a model inconsistency detected directly by MinizincIDE when this is added.

Note that I'm not sure it's a bug due to parallelism, perhaps it's just that the single-threaded version of Choco didn't have time to find this particular solution.

evmopt-generic.txt
Kongu_run_code_of_0_block_240_0_input.txt

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants