Skip to content

Spacer returns UNSAT for SAT-instance #7466

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

Closed
jena-kling opened this issue Nov 28, 2024 · 1 comment
Closed

Spacer returns UNSAT for SAT-instance #7466

jena-kling opened this issue Nov 28, 2024 · 1 comment

Comments

@jena-kling
Copy link

Hello everyone,

I am currently working with Z3 version 4.13.0 and think that Spacer returns erroneously UNSAT for the following CHC-formula:

( set-logic HORN )
(declare-fun b ( Int ) Bool)
(declare-fun d ( Int ) Bool)

(assert (forall ( ( g Int ) ( l Bool ) ( o Int ) ) (=>  (and (d o)    ( = g ( ite l 1 o ) ))   (d g)))) 
(assert (forall ( ( g Int ) ( l Bool ) ) (=> ( = g ( ite l 1 0 ) )  (d g))))
(assert (forall ( ( l Int )) (=>  (>= l 1) (b (+ l 1))))) 
(assert (forall ( ( g Int )  ( l Bool ) ) (=> (d g) (b g))))  
(assert (=>  (b (- 1)) (b 0)))
(assert  (=>  (b (- 1)) false))
(check-sat)
$ z3 sat.smt2
unsat

A model for the CHC system would be given by

(define-fun d ((x!0 Int)) Bool
  (> x!0 (- 1)))
(define-fun b ((x!0 Int)) Bool
  (> x!0 (- 1)))
@NikolajBjorner
Copy link
Contributor

it would be slicing. Workaround: fp.xform.slice=false

arbipher pushed a commit to arbipher/z3 that referenced this issue Apr 17, 2025
Signed-off-by: Nikolaj Bjorner <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants