mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-24 01:25:31 +00:00
Code Activity
14124 commits 24 branches 48 tags 158 MiB
Commit graph

961 commits

Author SHA1 Message Date
Arie Gurfinkel
07a1aea689 fix(spacer): bug in assign_bounds to Farkas conversion 
The fix is to remove a hack that used a theory rewriter to simplify
the conversion. Now the conversion happens less often than possible.
Will need more thinking to fix properly.

The unsoundness at this point would cause SPACER to generate lemmas
that do not block a proof obligation and then get stuck in an infinite loop
blocking and generating the same lemma.
 2020-06-18 21:19:53 -04:00
Nikolaj Bjorner
f999c14a1e close #4429 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-06-04 01:33:28 -07:00
Nikolaj Bjorner
743573aac5 fix #4447, or mask it 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-06-03 19:32:05 -07:00
Nikolaj Bjorner
af90992858 fix #4404 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-06-03 17:01:36 -07:00
Nikolaj Bjorner
f986ae97bd fix build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-06-03 15:12:08 -07:00
Nikolaj Bjorner
3a7df2c6ef fix various nullability checks in seq_regex 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-06-03 12:28:32 -07:00
Nikolaj Bjorner
38176256c4 fix #4434 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-06-03 10:12:49 -07:00
Nikolaj Bjorner
6e47499e26 fix #4434 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-06-03 10:09:18 -07:00
Andrew V. Jones
a23ca1792b
Ensure that Z3 uses the correct SMT-LIB2 syntax for push and pop (#4495) 
* When pretty-printing SMTLIB2, ensure that Z3 uses the correct syntax for 'push'

Signed-off-by: Andrew V. Jones <andrew.jones@vector.com>

* When pretty-printing SMTLIB2, ensure that Z3 uses the correct syntax for 'pop'

Signed-off-by: Andrew V. Jones <andrew.jones@vector.com>
 2020-06-03 09:35:14 -07:00
Nikolaj Bjorner
ea1f50b77e simplify extended contains patterns 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-28 19:11:29 -07:00
Hari Govind V K
b7d7ff38cb
bug fix. Handle unknown without model (#4443) 2020-05-22 10:12:42 -07:00
Hari Govind V K
ed92b8437c
fix #4054 (#4277) 
* flag when quantified lemmas are added to smt_context

* When solver returns unknown but cannot create child, return unknown

* handle unknowns when qlemmas and weak_abs are turned on
 2020-05-21 09:58:09 -07:00
Nikolaj Bjorner
09d881cce5 na 2020-05-02 15:54:12 -07:00
Nikolaj Bjorner
75859ef4e4 model anomaly fix #4171 2020-05-02 15:53:46 -07:00
Nikolaj Bjorner
397bf2dec6 move windows dependencies down 2020-04-30 19:31:11 -07:00
Hari Govind V K
dbfa3dd7f1
[spacer] implement spacer::is_clause() (#4170) 
Spacer has a different defintion of is_clause() than ast_util.
It is currently only used in assertions.

Main difference:
  x=y
where x and y are Bool atoms is considered to be an atom, so that
(or (= x y) (not (= z y)))
is a literal

Co-authored-by: Arie Gurfinkel <arie.gurfinkel@uwaterloo.ca>
 2020-04-30 14:03:48 -07:00
Nikolaj Bjorner
e67112f289 NYI control paths 2020-04-28 20:19:20 -07:00
Nikolaj Bjorner
a0de244487 pleay nice with alignment 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-26 23:29:42 -07:00
Nikolaj Bjorner
a884201d62 remove using insert_if_not_there2 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-25 15:08:51 -07:00
Nikolaj Bjorner
caa5b09046 fix #4050 - have to delay model compression because it may use internal symbols that have to be transformed. model compression is used prior to displaying certificate 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-22 13:33:36 -07:00
Nikolaj Bjorner
eded7d023d fix #4006 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-19 16:00:03 -07:00
Nikolaj Bjorner
dd3e574f81 fix #3983 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-16 14:03:06 -07:00
Nikolaj Bjorner
f67077b7ff warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-15 17:13:02 -07:00
Nikolaj Bjorner
7ed9996fc0 fix #3962 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 11:05:05 -07:00
Nikolaj Bjorner
299a6f4aee fix #3939 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 14:00:21 -07:00
Nikolaj Bjorner
d3db2af81d fix #3941 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 13:15:15 -07:00
Nikolaj Bjorner
97af74d8cb fix #3917 remove non-native mode for recfun 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-11 14:19:26 -07:00
Lev Nachmanson
ec0cd644f1 fix the build 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
 2020-04-11 12:28:54 -07:00
Arie Gurfinkel
20d72e5d97 (spacer) fix (get-proof) to return proper refutations 2020-04-11 14:38:27 -04:00
Arie Gurfinkel
1f6815213d spacer: fail with exception on quantifiers in recursive rules 2020-04-11 14:16:47 -04:00
Arie Gurfinkel
1e96570365 fix #3915 2020-04-11 14:16:29 -04:00
Arie Gurfinkel
f821ee38e5 Fix #3907 
Protect spacer from existential quantifiers in the tail.

Some transformations seem to introduce existentially quantified terms.
 2020-04-11 11:21:13 -04:00
Arie Gurfinkel
337c07a44c Fix #3788 by converting assert into a throw 2020-04-11 09:15:32 -04:00
Arie Gurfinkel
ae5a713e81 fix #3906 by fixing a regression from today 2020-04-11 00:18:25 -04:00
Arie Gurfinkel
136b0b23ce address #3905 2020-04-11 00:03:13 -04:00
Arie Gurfinkel
d53e30ecbe finished fix for #3849 by converting assert into trace 2020-04-10 21:10:39 -04:00
Arie Gurfinkel
fa900c39ab hide fp.xform.scale 2020-04-10 15:46:59 -04:00
Arie Gurfinkel
a261bd94ed silence #3788 
better proof generation for the case when the query is reachable from initial
states. This case needs to be handled better so that spacer can assume
the problem is non-trivial.
 2020-04-10 15:21:47 -04:00
Arie Gurfinkel
b1b77e57e1 (partial) fix #3788 
Fixes a bug in computation of implicants inside spacer.
The instance now returns `unknown`. The root cause is the difference in what
proofs are in spacer and SMT. Spacer returns a proof of query, but horn_tactic
expects a proof of FALSE.
 2020-04-10 12:26:31 -04:00
Arie Gurfinkel
44302f3f2a fix #3646 2020-04-10 10:01:14 -04:00
Nikolaj Bjorner
1fce2905ec fix #3832 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 19:38:08 -07:00
Nikolaj Bjorner
c4b52edb29 add back assertion for #3849 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 18:08:40 -07:00
Nikolaj Bjorner
4651bffafc fix #3831 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 17:45:05 -07:00
Nikolaj Bjorner
76ac9917c8 fix #3890 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 13:12:37 -07:00
Nikolaj Bjorner
cc794a19bc more on #3858 elim_term_ite 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 10:31:34 -07:00
Nikolaj Bjorner
99c328b6ef more fixes for #3858 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 09:52:15 -07:00
Nikolaj Bjorner
8cf5a7525b fix #3858 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-09 09:22:02 -07:00
Nikolaj Bjorner
2673807a7f fix #3863 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-08 18:34:15 -07:00
Nikolaj Bjorner
9f1a2e2c94 fix #3872 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-08 17:12:14 -07:00
Nikolaj Bjorner
db3d6d7c95 fix #3879 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-08 17:05:29 -07:00