mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2026-07-04 06:16:09 +00:00
Code Activity

Lattice based refutation (#8211)

Browse source 
* add examples

* add lattice refutation solver class

* store partial order in vector

* capture partial order relations

* begin with the incremental reachability data structure

* implement data structure for incremental reachability

* fix bug in subset propagation

* add trace

* only propagate if new value was added

* begin implementing bitvector variant of reachability matrix

* fix path creation and cycle detection

* fix bug

* make conflict triggering more conservative

* check if theory vars are in bounds

* add cycle detection (including equality propagation)

* add examples

* remove example

* remove traces

* remove sln file
This commit is contained in:
lorenzwinkler1 2026-01-19 02:42:40 +01:00 • committed by GitHub
parent ec3aafd51e
commit 31cbb4b144
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
10 changed files with 789 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

78
examples/SMT-LIB2/finite-sets/example-assignment.smt2 Normal file
View file

@ -0,0 +1,78 @@
; example due to nikolaj's project page
(declare-const s1 (FiniteSet Int))
(declare-const s2 (FiniteSet Int))
(declare-const s3 (FiniteSet Int))
(declare-const s4 (FiniteSet Int))
(declare-const s5 (FiniteSet Int))
(declare-const s6 (FiniteSet Int))
(declare-const s7 (FiniteSet Int))
(declare-const s8 (FiniteSet Int))
(declare-const s9 (FiniteSet Int))
(declare-const t1 (FiniteSet Int))
(declare-const t2 (FiniteSet Int))
(declare-const t3 (FiniteSet Int))
(declare-const t4 (FiniteSet Int))
(declare-const t5 (FiniteSet Int))
(declare-const t6 (FiniteSet Int))
(declare-const t7 (FiniteSet Int))
(declare-const t8 (FiniteSet Int))
(declare-const u1 (FiniteSet Int))
(declare-const u2 (FiniteSet Int))
(declare-const u3 (FiniteSet Int))
(declare-const u4 (FiniteSet Int))
(declare-const u5 (FiniteSet Int))
(declare-const u6 (FiniteSet Int))
(declare-const u7 (FiniteSet Int))
(declare-const u8 (FiniteSet Int))
(assert (or (set.subset s1 t1) (set.subset s1 u1)))
(assert (set.subset t1 s2))
(assert (set.subset u1 s2))
(assert (or (set.subset s2 t2) (set.subset s2 u2)))
(assert (set.subset t2 s3))
(assert (set.subset u2 s3))
(assert (or (set.subset s3 t3) (set.subset s3 u3)))
(assert (set.subset t3 s4))
(assert (set.subset u3 s4))
(assert (or (set.subset s4 t4) (set.subset s4 u4)))
(assert (set.subset t4 s5))
(assert (set.subset u4 s5))
(assert (or (set.subset s5 t5) (set.subset s5 u5)))
(assert (set.subset t5 s6))
(assert (set.subset u5 s6))
(assert (or (set.subset s6 t6) (set.subset s6 u6)))
(assert (set.subset t6 s7))
(assert (set.subset u6 s7))
(assert (or (set.subset s7 t7) (set.subset s7 u7)))
(assert (set.subset t7 s8))
(assert (set.subset u7 s8))
(assert (or (set.subset s8 t8) (set.subset s8 u8)))
(assert (set.subset t8 s9))
(assert (set.subset u8 s9))
(assert (not (set.subset s1 s9)))
(check-sat)