Home/ Questions/Q 8487759
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-10T21:20:32+00:00

After changing the order of assertions in unsat query it becomes sat. The query

  • 0

After changing the order of assertions in unsat query it becomes sat.

The query structure is:

definitions1
assertions1
definitions2
bad_assertions
check-sat

I sort bad_assertions with Python’s sorted function, and this makes Unsat query Sat.

Z3 versions 4.0, 4.1; Ubuntu 12.04

Unfortunately, queries are quite large which makes them difficult to debug,
so I can provide any other additional info if.

Here are originally unsat query with marked lines for mixing, and a simple python script to mix lines in the query.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    I managed to reproduce the problem reported in your question. Both examples are satisfiable. The script that produces unsat is exposing a bug in the datatype theory. I fixed the bug, and the fix will be available in Z3 4.2. Since this is a soundness bug, we will release version 4.2 very soon. In the meantime, you can workaround the bug by using the option RELEVANCY=0 in the command line.

    • 0