mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-15 13:28:47 +00:00
Code Activity
9728 commits 23 branches 48 tags 157 MiB
Commit graph

9728 commits

This branch
This branch
All branches
Author SHA1 Message Date
Nikolaj Bjorner ed19af4c4e merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-09-19 09:02:37 -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
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