3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-15 13:28:47 +00:00
Commit graph

9734 commits

Author SHA1 Message Date
Lev Nachmanson 8b95a4ba63
Merge pull request #1837 from levnach/gomory
keep the coefficients of 'at lower' variables positive, and the rest …
2018-09-19 13:27:22 -07:00
Lev Nachmanson a99ebed907 keep the coefficients of 'at lower' variables positive, and the rest negative for Gomory cuts
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2018-09-19 10:17:27 -07:00
Lev Nachmanson ac878698b9
Merge pull request #1834 from levnach/gomory
Gomory
2018-09-18 19:56:03 -07:00
Lev Nachmanson b90d571d9a fixing the build
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2018-09-18 15:36:01 -07:00
Lev 041458f97a fixes the +- bug in gomory cut
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-18 14:42:32 -07:00
Lev b940b7873b work on Gomory cut
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-18 13:47:18 -07:00
Lev ca3ce964ce work on Gomory cut
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-18 13:34:05 -07:00
Nikolaj Bjorner 5bbe0508e4 Merge branch 'master' of https://github.com/z3prover/z3 2018-09-16 13:43:55 -07:00
Nikolaj Bjorner 1a3fe1edd3 merge
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-16 13:43:38 -07:00
Nikolaj Bjorner 286126dde9 fix #1828, add self-contained utility to extract arithmetical values for use in theory_seq and theory_str and other theories that access current values assigned to numeric variables
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-16 13:31:37 -07:00
Nikolaj Bjorner 2b35f1a924 quip
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-16 13:14:41 -07:00
Nikolaj Bjorner 3e7ed52b71
Merge pull request #1829 from levnach/gomory
Gomory
2018-09-15 23:21:43 -07:00
Nikolaj Bjorner 98dfd82765 adding quipie
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-15 21:55:49 -07:00
Lev 106b677201 fixes in gomory cut
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-15 17:47:54 -07:00
Lev 34bdea750c fixes in gomory cut
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-15 17:46:16 -07:00
Lev 8c122ba9bd fixes in gomory cut
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-15 17:33:35 -07:00
Lev 03d55426bb fixes in gomory cut
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-15 17:15:46 -07:00
Nikolaj Bjorner 0232383191 mini IC3 sample
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-15 16:59:06 -07:00
Lev 324396e403 separate the gomory cut functionality in a separate file
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-14 17:12:49 -07:00
Lev 26764b076f adjust cuts and branch (m_t and m_k) for terms
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-14 12:39:46 -07:00
Lev 257ba6218f remove gomory.h
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-14 11:54:10 -07:00
Lev 22213a9e73 rebase
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-14 11:53:54 -07:00
Lev Nachmanson 57357b7ece does not compile
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
2018-09-14 11:52:44 -07:00
Lev 5dee39721a rebase
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-14 11:52:14 -07:00
Lev e705e5a309 branch on inf basic in gomory
Signed-off-by: Lev <levnach@hotmail.com>
2018-09-14 11:49:39 -07:00
Nikolaj Bjorner 78950fde17 initialize solver before parse is invoked. Fixes issue reported by Selsam
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-13 19:05:45 -07:00
Nikolaj Bjorner 19d3b5cfd1
Merge pull request #1826 from dselsam/master
remove duplicate method definitions
2018-09-13 18:38:17 -07:00
Daniel Selsam 2a8d207bf4 remove duplicate method definitions 2018-09-13 14:31:52 -07:00
Nikolaj Bjorner 6ea4aff622 add validation code for cuts, fix missing unit propagation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-13 10:47:50 -07:00
Nikolaj Bjorner 4ffd860375 narrowing incorrect lemma generation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-11 11:31:19 -07:00
Nikolaj Bjorner 3bf072557e disable branches when arguments are non-integral #1824
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-11 04:14:28 -07:00
Nikolaj Bjorner ef310648ae re-enable dotnet, ci got broken. Related #1815
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2018-09-11 03:50:49 -07:00
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