mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-07-12 23:46:39 +00:00
Code Activity
5972 commits 42 branches 51 tags 169 MiB
Commit graph

53 commits

Author SHA1 Message Date
Christoph M. Wintersteiger
b1f7c6ac97 eliminated unnecessary variable 2016-11-04 22:08:49 +00:00
Nikolaj Bjorner
ff75f88c4f fix memory abuse in internalization in inc-sat-solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-10-31 22:25:58 +01:00
Nikolaj Bjorner
2475f3bff5 ensure that variables passed to consequence finding have bound constraints, if applicable. Even if those variables do not occur in the constraints 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-10-28 07:41:27 -07:00
Christoph M. Wintersteiger
f1412d3f32 Bugfix for bouned_int2bv_solver 2016-10-28 14:23:01 +01:00
Christoph M. Wintersteiger
02e1bae9cb whitespace 2016-10-28 14:22:27 +01:00
Nikolaj Bjorner
ca309341c3 fixing cancellation code paths for inc_sat_solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-10-27 22:07:46 -07:00
Nikolaj Bjorner
24fc19ed58 speed up consequence finding by avoiding local search whenver assumption level is reached during the initial phase 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-10-27 08:15:39 -07:00
Nikolaj Bjorner
461e88e34c additional robustness check for incremental sat solver core when it recieves interpreted constants, added PB equality to interface and special handling of equalities to adddress performance gap documented in #755 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-10-25 20:32:13 -07:00
Nikolaj Bjorner
b82b53dc34 add handling of pseudo-boolean inequalities that use if-expressions over Booleans and arihmetic instead of built-in PB predicates 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-10-24 17:41:52 -07:00
Nikolaj Bjorner
3778048eb4 add bounded-int and pb2bv solvers to fd_solver, use sorting networks for pb2bv rewriter when applicable, hoist to pb2bv_rewriter module and remove it from the pb2bv_tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-10-23 20:31:59 -07:00
Nikolaj Bjorner
d060359f01 add fd solver for finite domain queries 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2016-10-18 22:34:34 -04:00
Douglas B. Staple
725b1c56e5 Export default tactic for use via the SMT-LIB 2 interface. 2016-05-26 09:55:08 -03:00
Nikolaj Bjorner
87396bd648 fix issue #212 - don't use SAT solver core when division semantics is disabled 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-09-05 11:03:35 -07:00
Nikolaj Bjorner
cc5d719d9e enable incremental bit-vector solving 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-09-01 09:48:35 -07:00
Nikolaj Bjorner
4bc044c982 update header guards to be C++ style. Fixes issue #9 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-07-08 23:18:40 -07:00
Nikolaj Bjorner
f3f85b5e0f disable qf-ufnra tactic from default for testing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-23 14:05:49 +02:00
Nikolaj Bjorner
3a9f8276fe hide new behavior until tested 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-21 02:25:02 -07:00
Nikolaj Bjorner
949c21ca08 enable incremental sat for QF_BV 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-06-21 02:23:56 -07:00
Christoph M. Wintersteiger
f2f6fc1994 Added QF_BVFP logic alias for QF_FPBV 2015-05-29 13:58:23 +01:00
Christoph M. Wintersteiger
98975e5187 Reordered the default qflia probe to be checked before the more permissive qfauflia. 2015-05-27 14:47:24 +01:00
Nikolaj Bjorner
839e3fbb7c add ddnf tests, add facility to solve QF_NRA + QF_UF(and other theories) in joint solver to allow broader use of QF_NRA core 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2015-05-09 19:40:34 -07:00
Nikolaj Bjorner
52619b9dbb pull unstable 
Signed-off-by: Nikolaj Bjorner <nbjorner@hotmail.com>
 2015-04-01 14:57:11 -07:00
Christoph M. Wintersteiger
e5c5c801c7 fixed botched merge 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-21 14:40:18 +00:00
Christoph M. Wintersteiger
d56d63e3e8 Merge branch 'fpa-api' of https://git01.codeplex.com/z3 into unstable 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>

Conflicts:
	src/tactic/portfolio/default_tactic.cpp
 2015-01-21 14:25:31 +00:00
Christoph M. Wintersteiger
0746ede537 BV SLS: Final adjustments 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-20 15:59:25 +00:00
Christoph M. Wintersteiger
61ba7f5e09 Merge branch 'bvsls' of https://git01.codeplex.com/z3 into unstable 
Conflicts:
	src/tactic/portfolio/default_tactic.cpp

Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-20 15:15:31 +00:00
Christoph M. Wintersteiger
d20c7bc9ee Added is_qfaufbv_probe and is_qfauflia_probe. 
Potential performance disruption for some users:
Changed default_tactic to call the respective tactics,
where previously they would have run the default 'smt'
tactic.

Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-19 18:19:43 +00:00
Christoph M. Wintersteiger
d4ecc3c1be Disabled BV-SLS as default tactic in anticipation for integration 
with the unstable branch.

Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-12 15:59:20 +00:00
Christoph M. Wintersteiger
5e5758bb25 More float -> fpa renaming 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2015-01-08 13:37:18 +00:00
Christoph M. Wintersteiger
208994e2dc Renamed the default tactics form QF_FPA and QF_FPABV to QF_FP and QF_FPBV, in anticipation of the logic name QF_FPA to mean floats+arrays. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2014-12-31 15:33:50 +00:00
Christoph M. Wintersteiger
96ab83d944 removed unnecessary changes for bvsls 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2014-03-26 13:08:13 +00:00
Andreas Froehlich
853ce522cc plenty of new stuff 2014-03-09 15:42:51 +00:00
Andreas Froehlich
25378f7989 some extensions/modifications. versions added. 2014-02-18 14:01:47 +00:00
Andreas Froehlich
87c6fc66d6 sls tactic default 2014-02-11 17:44:59 +00:00
Christoph M. Wintersteiger
0e74362ecb Added support for the final draft of the FPA standard (and fpa2bv conversion). 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2014-01-24 15:36:23 +00:00
Nikolaj Bjorner
83add2bd9b fix bugs reported by Filip Konecny <filip.konecny@epfl.ch> in PDR 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2013-04-25 13:39:11 -07:00
Leonardo de Moura
97bf9418f7 Add new probes for arithmetic. Check for LIA and LRA (and activate qe if applicable). Modify echo tactic to send results to the regular stream. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-02-20 13:41:08 -08:00
Leonardo de Moura
9634d66699 Fix typo in tactic selection 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-15 08:10:48 -08:00
Leonardo de Moura
528f348022 Fixed bug 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-11 17:51:49 -08:00
Leonardo de Moura
8198e62cbd solver factories, cleanup solver API, simplified strategic solver, added combined solver 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-12-11 17:47:27 -08:00
Christoph M. Wintersteiger
f78e595b56 Added QF_FPABV logic, default tactic, and the asIEEEBV conversion function. 
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
 2012-12-01 15:51:33 +00:00
Nikolaj Bjorner
62c713129a rename pdr_tactic to horn_tactic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2012-11-19 09:24:19 -08:00
Nikolaj Bjorner
50385e7e29 add option to validate result of PDR. Add PDR tactic. Add fixedpoint parsing 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2012-11-17 20:47:49 +01:00
Leonardo de Moura
b70687acc9 cleanning solver initialization, and fixing named assertion support 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-11-02 16:35:08 -07:00
Leonardo de Moura
181bdb6815 removed dead files 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-11-02 14:18:12 -07:00
Leonardo de Moura
e2f6a65aa2 added support for named assertions 2012-11-02 14:00:43 -07:00
Leonardo de Moura
230382d4c9 default_solver --> smt_solver 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-11-01 21:52:27 -07:00
Leonardo de Moura
4c98b567e1 old_params ==> front_end_params. Isolated abstract solver interface 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-11-01 11:28:14 -07:00
Leonardo de Moura
760b12c4cb auto generate install_tactics procedure 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-10-25 14:46:17 -07:00
Leonardo de Moura
1622c9e9ef n/a 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2012-10-25 12:59:21 -07:00