Skip to content

Commit

Permalink
[Tests] Add tests for nls unfolding with existentials
Browse files Browse the repository at this point in the history
  • Loading branch information
TDacik committed Dec 5, 2024
1 parent 18b5875 commit 6585e35
Show file tree
Hide file tree
Showing 3 changed files with 105 additions and 0 deletions.
31 changes: 31 additions & 0 deletions benchmarks/18-flat_quantifiers/03-nls_unfolding_v1.smt2
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
(set-info :source Astral)
(set-info :status sat)

(set-option :use-builtin-definitions)

(declare-const x NLS_t)
(declare-const y NLS_t)
(declare-const z NLS_t)

(assert
(and
(sep
(nls x y z)
(distinct x y)
)
(not
(pto x (c_nls y z))
)
)
)

(assert (not
(exists ((n Loc))
(sep
(pto x (c_nls y n))
(pto n z)
)
)
))

(check-sat)
37 changes: 37 additions & 0 deletions benchmarks/18-flat_quantifiers/04-nls_unfolding_v2.smt2
Original file line number Diff line number Diff line change
@@ -0,0 +1,37 @@
(set-info :source Astral)
(set-info :status sat)

(set-option :use-builtin-definitions)

(declare-const x NLS_t)

(assert
(and
(sep
(nls x nil nil)
(distinct x nil)
)
(not
(pto x (c_nls nil nil))
)
)
)

(assert (not
(or
(exists ((n Loc))
(sep
(pto x (c_nls nil n))
(pto n nil)
)
)
(exists ((t NLS_t))
(sep
(pto x (c_nls t nil))
(pto t (c_nls nil nil))
)
)
)
))

(check-sat)
37 changes: 37 additions & 0 deletions benchmarks/18-flat_quantifiers/05-nls_unfolding_v3.smt2
Original file line number Diff line number Diff line change
@@ -0,0 +1,37 @@
(set-info :source Astral)
(set-info :status sat)

(set-option :use-builtin-definitions)

(declare-const x NLS_t)

(assert
(and
(sep
(nls x nil nil)
(distinct x nil)
)
(not
(pto x (c_nls nil nil))
)
)
)

(assert (not
(or
(exists ((n Loc))
(sep
(pto x (c_nls nil n))
(ls n nil)
)
)
(exists ((t NLS_t))
(sep
(pto x (c_nls t nil))
(pto t (c_nls nil nil))
)
)
)
))

(check-sat)

0 comments on commit 6585e35

Please sign in to comment.