3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-23 09:05:31 +00:00
Commit graph

9752 commits

Author SHA1 Message Date
Nikolaj Bjorner
b1423e17a1 Merge branch 'master' of https://github.com/z3prover/z3 2018-09-11 03:14:41 -07:00
Nikolaj Bjorner
36a14a354a disable dotnet in ci script. It seems to get turned on even if dotnet bindings are not requested
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-11 03:14:31 -07:00
Lev Nachmanson
da20d949c6
Merge pull request #1823 from levnach/bound_vars
Create special lemmas for "div"
2018-09-10 18:47:52 -07:00
Nikolaj Bjorner
18bec88a8a purify non-constant terms by default to enforce theory #1820
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-10 15:52:02 -07:00
Lev Nachmanson
f810a5d8c3 remove an assert
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2018-09-10 15:22:48 -07:00
Nikolaj Bjorner
e818b7bd27 fix #1812
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-10 15:15:00 -07:00
Nikolaj Bjorner
a37d05d54b fix #1819
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-10 13:53:44 -07:00
Nikolaj Bjorner
def6f19edb
Merge pull request #1818 from mtrberzi/str-const-canonical
Z3str3/Seq: canonicalize encoding of string constants/symbols
2018-09-10 13:46:51 -07:00
Lev Nachmanson
813b906341 do not bound all free vars
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2018-09-10 13:43:29 -07:00
Lev Nachmanson
8068c64cab avoid using not initialized variables in theory_lra
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2018-09-10 11:02:38 -07:00
Nikolaj Bjorner
e61373cd4f Merge branch 'master' of https://github.com/z3prover/z3 2018-09-10 08:57:38 -07:00
Nikolaj Bjorner
fae66671d8 fix #1817
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-10 08:57:35 -07:00
Nikolaj Bjorner
67a2a26009 fixing bound detection (#86)
* fixing bound detection

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* check-idiv bounds

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-09 14:26:46 -07:00
Lev Nachmanson
211210338a bound vars
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2018-09-07 22:00:25 -07:00
Murphy Berzish
b09035565a canonicalize encoding of string constants/symbols 2018-09-05 19:04:11 -04:00
Nikolaj Bjorner
1e11b62bc6
Merge pull request #1809 from agurfinkel/deep_space
Fix performance regression
2018-09-04 20:35:46 -07:00
Arie Gurfinkel
f67346d16e Fix is_infty_level to treat 2^16-1 as infinity 2018-09-04 21:49:59 -04:00
Arie Gurfinkel
5d2f682f7a Enable proof mode in add_cover 2018-09-04 21:49:59 -04:00
Arie Gurfinkel
7bff74dec0 Minor pass on synchronize transform 2018-09-04 21:49:59 -04:00
Arie Gurfinkel
24044429a7 Rename cache to m_cache 2018-09-04 21:49:59 -04:00
Arie Gurfinkel
0516e6f21f Integrating synchronize pass 2018-09-04 21:49:59 -04:00
Arie Gurfinkel
8400122596 mk_synchronize rule transformation 2018-09-04 21:49:59 -04:00
Arie Gurfinkel
3a01fd791b Replace rule API 2018-09-04 21:49:59 -04:00
Arie Gurfinkel
0035d9b8cb Background external invariants
Background external invariants are constraints that are assumed to be
true of the system. This commit introduces a mode in which
background invariants are used only duing inductive generalization
and lemma pushing, but not during predecessor computation.

It is believed that this will be more efficient used of background
external invariants since they will not be able to disturb how
predecessors are generalized and computed.

Based on a patch by Jorge Navas
2018-09-04 21:49:59 -04:00
Arie Gurfinkel
533e9c5837 Expand equality literals when eq_prop is disabled
When equality propagation is disabled for arithmetic,
equality atoms are expanded into inequality for potentially
better generalization with interpolation
2018-09-04 21:49:59 -04:00
Nikolaj Bjorner
e8a78ec696 remove std::max for #1752
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-03 10:24:01 -07:00
Nikolaj Bjorner
85e7b18451 fix name to divisible, guard under smtlib2_compliant as sugguested in #1757
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-01 18:22:10 -07:00
Nikolaj Bjorner
94ffa3963e fix #1800 by converting large integers to strings
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-24 16:54:22 +02:00
Nikolaj Bjorner
d6298b089d
Merge pull request #1799 from c-cube/fix-union-find
fix(union-find): keep values and representative in consistent order
2018-08-18 05:51:01 -07:00
Simon Cruanes
5141f05e6d fix(union-find): keep values and representative in consistent order
the merge handlers should be called with r1,r2,v1,v2 or r2,r1,v2,v1
but not a mix
2018-08-17 14:58:44 -05:00
Nikolaj Bjorner
12f9336fec disable unused macros
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-15 22:44:07 -07:00
Nikolaj Bjorner
056ec2d5c4 remove inc file
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-15 22:27:07 -07:00
Nikolaj Bjorner
2b2f193f2b remove dependency on ARRAYSIZE for issue #1616
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-15 22:26:14 -07:00
Nikolaj Bjorner
95963f71f4 fix bug introduced in fix of #1798
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-11 17:18:11 -07:00
Nikolaj Bjorner
d270df67f7 Merge branch 'master' of https://github.com/z3prover/z3 2018-08-11 13:33:35 -07:00
Nikolaj Bjorner
96d3b98a44 fix #1783, wronge clausification of negated pb inequalities. Signs were ignored
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-11 13:33:09 -07:00
Nikolaj Bjorner
8de8c4cade fix #1798
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-11 11:41:06 -07:00
Nikolaj Bjorner
a13b6a99d6
Merge pull request #1797 from c-cube/conf-dt-lazy-split
expose the configuration param for datatype case splits
2018-08-10 16:09:13 -07:00
Simon Cruanes
0aca1ad4c1 feat(smt/dt): expose the configuration param for datatype case splits 2018-08-10 17:37:23 -05:00
Nikolaj Bjorner
d5b2059fdb
Merge pull request #1796 from mtrberzi/issue1726-2
fix contains/indexof heuristic precondition and re.loop handling
2018-08-07 16:03:13 -07:00
Murphy Berzish
c65dbaea90 z3str3: fix contains-indexof precondition 2018-08-07 15:12:37 -04:00
Murphy Berzish
7a84486df2 Merge branch 'master' into develop 2018-08-07 12:57:02 -04:00
Nikolaj Bjorner
8b4e1c1209 fix #1793
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-06 18:13:26 -07:00
Nikolaj Bjorner
84c7df75d6 record statistics setting in config_params so that fp engine can access them, fix serialization bug when check-assumptions returns unsat
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-06 16:21:27 -07:00
Nikolaj Bjorner
24b6ff90cd Merge branch 'master' of https://github.com/z3prover/z3 2018-08-05 13:49:42 -07:00
Nikolaj Bjorner
a3c692c05f fix include paths
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-05 13:49:26 -07:00
Nikolaj Bjorner
a33a1ab92b
Merge pull request #1790 from NikolajBjorner/master
bmc improvements, move fd_solver to self-contained directory
2018-08-05 10:35:39 -07:00
Nikolaj Bjorner
60110bb289 reduce dependencies in CMakeLists file
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-05 10:34:13 -07:00
Nikolaj Bjorner
6400da63ab missing file
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-05 10:10:52 -07:00
Nikolaj Bjorner
74efe253a0 fix header files
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-05 10:09:23 -07:00