Skip to content

Refutation unsoundness on NRA formula with => #4804

@muchang

Description

@muchang

It formulas should be sat, while Z3 reports unsat. Feeding model a = 0.0, b=0.0, c=1.0 to the formula makes Z3 reports sat.

[584] % z3release small.smt2
unsat
sat
[585] % 
[585] % cat small.smt2
(declare-fun a () Real)
(declare-fun b () Real)
(declare-fun c () Real)
(assert (not (exists ((d Real)) (=> (and (and (=> (=> (<= 0 d) (> d c)) (< (- b (* d d)) 0)) (= b 0)) (= a 0)) (= c 0)))))
(check-sat)
(reset)
(define-fun a () Real 0.0)
(define-fun b () Real 0.0)
(define-fun c () Real 1.0)
(assert (not (exists ((d Real)) (=> (and (and (=> (=> (<= 0 d) (> d c)) (< (- b (* d d)) 0)) (= b 0)) (= a 0)) (= c 0)))))
(check-sat)
[586] %

Commit: 40159a3
levnach: Reproduces in nls, transferred to #7174

Metadata

Metadata

Assignees

No one assigned

    Labels

    nlsatNon-linear polynomial solver

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions