3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-18 22:59:02 +00:00
Commit graph

10021 commits

Author SHA1 Message Date
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 f53b7aaca2 fix none-case
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-04 15:46:10 -07:00
Nikolaj Bjorner 9ad17296c2 update parameters
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-03 17:22:48 -07:00
Nikolaj Bjorner c8730daea7 fix memory leak, add strengthening
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-03 16:56:07 -07:00
Nikolaj Bjorner c39d7c8565 updated resolvents
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-03 11:17:50 -07: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 43807a7edc adding roundingSat strategy
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-31 20:25:49 -05: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 7230461671 adding properities
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-20 23:51:51 +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 fd5cfbe402 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-15 10:38:23 -07:00
Nikolaj Bjorner 03bd010b05 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-14 21:19:06 -07:00
Nikolaj Bjorner d67bfd78b9 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-14 21:15:55 -07:00
Nikolaj Bjorner 40a79694ea add job/resource axioms on demand
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-14 16:33:34 -07:00
Nikolaj Bjorner 2839f64f0d rename to csp
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-14 11:05:55 -07:00
Nikolaj Bjorner a478f95999 remove debug assert
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-14 10:56:52 -07:00
Nikolaj Bjorner 502c071266 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-14 09:57:06 -07:00
Nikolaj Bjorner d55fe1ac59 na'
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-14 09:41:43 -07:00
Nikolaj Bjorner a096ec648c na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-13 17:11:22 -07:00
Nikolaj Bjorner 540baa88f4 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-13 17:08:34 -07:00
Nikolaj Bjorner 3478b8b924 add js-model interfacing
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-12 18:14:06 -07:00
Nikolaj Bjorner 0af00e62de abstract arithmetic value extraction
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-12 12:42:26 -07:00
Nikolaj Bjorner abd902d58c n/a
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-11 18:14:32 -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 55f15b0921 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-10 17:52:34 -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 baeff82e59 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-10 09:46:21 -07:00
Nikolaj Bjorner 0d8de8f65f add theory outlline
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-09 20:19:26 -07:00
Nikolaj Bjorner 2b968f9e63 initial decl plugin
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-08-09 15:29:39 -07: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