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

569 commits

Author SHA1 Message Date
Arie Gurfinkel
ea73acef45 Implements mk_num_pat 
Abstracts interpreted numeric constants with variables in a ground expression
 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
9bc11b2122 Wire term graph into eq_generalizer 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
09d54c10a6 Wire term graph into spacer normalizer 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
be77b1de39 Improve interface of term_graph 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
6407ec8725 spacer_term_graph: an egraph of terms 
Used to determine and factor out equalities
 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
088bd3ed8e Fix compiler warning 2018-06-14 16:08:47 -07:00
Bernhard Gleiss
25fad153d1 added option fixedpoint.spacer.iuc.debug_proof to debug proof which is used for generation of iuc 2018-06-14 16:08:47 -07:00
Bernhard Gleiss
c3a66217e1 improved options for IUC computation 2018-06-14 16:08:47 -07:00
Bernhard Gleiss
370667722d New option fixedpoint.spacer.print_farkas_stats 
Prints the number of Farkas lemmas in each proof
 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
880fc77655 Further rewrite equalities 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
5a37518e58 Improve statistics from spacer 2018-06-14 16:08:47 -07:00
Bernhard Gleiss
00a99f01b4 improved options for IUC computation 2018-06-14 16:08:47 -07:00
Bernhard Gleiss
fba995294d refactored options regarding farkas lemma handling 2018-06-14 16:08:47 -07:00
Bernhard Gleiss
56fcb8e6fd added option fixedpoint.spacer.print_farkas_stats to print number of Farkas lemmas in each proof 2018-06-14 16:08:47 -07:00
Bernhard Gleiss
4148ee128c fixed bug, which added too many edges between super-source and source in the case where the source was used by multiple inferences 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
9b050e8d30 Fix benign warning 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
e7815c703c Fix a typo 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
321cad70d6 improve comments for scoped_weakness 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
890bc0f7c9 fix scoped_weakness 
forgot to save current state of params before resetting them
 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
68518b0e32 propagate weakness from pob down to all related checks 
If a pob was discharged with a weak solver, propagate the level of
weakness to inductive generalization and to lemma propagation.
 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
b8b3703511 improved implementation of is_qblocked() 
Disabled by default. Has no effect if ran with the default set of
options where qlemmas=true  and instantiate=true
 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
371ba4fbc0 added parameters that seem to work well with quantifiers and arith 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
27d8fa4a34 hard-code quantifier weight to 15 
With default settings, the eager threshold is 10 and lazy is 20.  15
puts us in the middle ensuring that lemmas are instantiated when UNSAT
and otherwise delayed.
 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
135a4a765f Adding grounding of the current lemma 
In addition to adding the necessary instance of a quantified lemma,
add its grounding over the global set of skolems.
 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
e8befc072c cleaned up lemma instantiation code 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
6917aa3eb9 debug print 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
1d478bd8d3 using sk_lt_proc order instead of ast_lt_proc when creating a lemma 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
6cf68bee80 app ordering that puts special skolem constants first 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
9f0eb367b1 ground lemmas during propagation when qlemmas are disabled 
When asserting quantified lemmas are disabled, ground a lemma
explicitly during propagate to make sure that it is ground using our
local set of skolem constants.
 2018-06-14 16:08:47 -07:00
Arie Gurfinkel
5da0753269 (spacer) add instances even when a q-lemma already exists 
It is possible that a new instance of a quantified lemma is discovered
even though a quantified lemma it already known. In this case, the
instance should be added to a corresponding context, even though the
lemma is not new.
 2018-06-14 16:08:47 -07:00
Nikolaj Bjorner
e94b97376c fix memory leak in relation_manager, use for loops 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-14 10:16:03 -07:00
Nikolaj Bjorner
a9ca01d8d3 deprecating interp 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-05-24 13:12:07 -07:00
Nikolaj Bjorner
4f5775c531 remove interpolation and duality dependencies 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-05-24 08:33:48 -07:00
Nikolaj Bjorner
50c93d1ad4 merge with 4.7.1 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-05-22 17:10:36 -07:00
corrodedHash
d097d90731 Fixed Segfault when failing to load datalog file 2018-05-08 19:26:14 +02:00
Nikolaj Bjorner
fa93bc419d fix build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-05-01 10:53:36 -07:00
Nikolaj Bjorner
f525f43e43 merge 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-04-30 09:30:43 -07:00
Nikolaj Bjorner
b5f067bec5 fix #1592 #1587 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-04-25 11:18:24 +02:00
Nikolaj Bjorner
97cee7d0a4 fix #1576, hopefully 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-04-18 07:30:26 -07:00
Nikolaj Bjorner
098bce0f46 fix build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-04-14 08:44:20 -07:00
Nikolaj Bjorner
d939c05e72 fix build warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-04-14 08:27:40 -07:00
Bruce Mitchener
2fa304d8de Remove int64, uint64 typedefs in favor of int64_t / uint64_t. 2018-03-31 14:45:04 +07:00
Nikolaj Bjorner
c513f3ca09 merge with master 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-03-25 14:57:01 -07:00
Bruce Mitchener
878a6ca14f Fix typos. 2018-03-09 14:30:43 +07:00
Nikolaj Bjorner
246941f2d3 fix #1522 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-03-07 14:26:38 -08:00
Nikolaj Bjorner
718e5a9b6c add unit extraction 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-03-06 01:08:17 -08:00
Nikolaj Bjorner
8e09a78c26 fix #1510 by reintroducing automatic declaration of recognizers 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-03-02 23:02:20 +09:00
Nikolaj Bjorner
9279cbfbac don't reinit assumptions when the solver is unsat. fixes #1502 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-02-24 16:30:08 +09:00
Nikolaj Bjorner
a4c58ec4c2 fix #1496 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-02-22 08:05:28 +09:00
Nikolaj Bjorner
7b6f51941c fix build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-02-21 22:18:47 +09:00