3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-22 08:35:31 +00:00
Commit graph

2665 commits

Author SHA1 Message Date
Nikolaj Bjorner
52c6f7c3b1 refine the safety check for leaving basis. As long as all base variables are unbounded in compatible directions as the non-basic variable we can detect unbounded variables. This partial check fixes integer divergence in a case exposed by Karpenov. Establishing or converting this to a check that always identifies unbounded integer variables is left for further analysis.
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2015-01-06 15:22:40 -08:00
Nikolaj Bjorner
ef57e4abe5 extract theory symbols from Boolean objectives
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2015-01-05 19:42:06 -08:00
Nikolaj Bjorner
061ac0f23e populate proofs in opt specific tactics
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2015-01-05 16:44:33 -08:00
Nikolaj Bjorner
2f9e9e1a3c create proof object in elim01. Codeplex issue 158
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2015-01-03 11:04:08 -08:00
Nikolaj Bjorner
2cd4669e21 add DT translation
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2015-01-03 01:47:57 -08:00
Nikolaj Bjorner
129e048a1b Adding field update feature
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2015-01-03 01:27:52 -08:00
Nikolaj Bjorner
a296023823 incorrect offset calculation in diff logic optimization. codeplex issue 156
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-12-29 16:15:19 -08:00
Nikolaj Bjorner
7d62ceeadc Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2014-12-29 12:57:17 -08:00
Nikolaj Bjorner
c54a19b084 generate proof justifications in theory_pb: codeplex issue 157
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-12-29 12:57:02 -08:00
Nuno Lopes
a211fcfb9e muZ/datalog/udoc: fix bug in join_project
The bug was that we could project out don't care columns and don't take copied bits into account.
Bug reported by Ari Fogel

Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-12-28 17:05:17 +00:00
Nikolaj Bjorner
d827713ce3 revert to SMT tactic on bv1_blaster_tactic - equalities are not removed, and conjunctions are not converted to NNF (or/not), so the formula still isn't sufficiently blasted
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-12-22 15:40:02 -08:00
Nikolaj Bjorner
f373996f09 Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2014-12-22 09:27:48 -08:00
Nikolaj Bjorner
c61e9f27db local changes
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-12-22 09:27:33 -08:00
Nuno Lopes
ee71c434b6 muZ/datalog: remove a few spurious make_empty() calls from the instruction handlers
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-12-22 14:17:07 +00:00
Nuno Lopes
dddb31fc37 minor optimization to previous patch
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-12-22 13:03:06 +00:00
Nuno Lopes
4ee83c1774 Datalog/DoC: add fast path for join_project for the case 'h(X) :- f(X), g(X).'
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-12-22 12:53:35 +00:00
Nuno Lopes
a7c7b70e19 muZ Datalog: be more aggressive when forming join_project 2014-12-22 12:49:31 +00:00
Nikolaj Bjorner
21ea48bfd8 epsilon should have real type, reported by GeorgeKarpenkov, codeplex issue 145
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-12-15 16:27:35 -08:00
Nikolaj Bjorner
1d18934ddb fix overflow and integrality bugs reported by Phan
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-12-15 16:19:38 -08:00
Nikolaj Bjorner
ae3d16bc50 fix overflow and integrality bugs reported by Phan
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-12-15 16:18:09 -08:00
Nikolaj Bjorner
f4dfb9ac82 Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2014-12-09 20:57:34 +01:00
Nikolaj Bjorner
08cb8b8de8 address divergence in the case of shared theory symbols. Codeplex issue 147, thanks to George Karpenkov
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-12-09 16:04:25 +01:00
Ken McMillan
882dbfc706 merge 2014-12-08 16:16:52 -08:00
Ken McMillan
8181b15a1b attempted interp fixes 2014-12-08 15:46:55 -08:00
Nikolaj Bjorner
45755bbd14 fix context sensitivity. Codeplex issue 148, thanks to clockish
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-12-03 08:55:14 +09:00
Christoph M. Wintersteiger
61c59fb4bf Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2014-12-02 14:35:29 +00:00
Christoph M. Wintersteiger
c88b2f6b5e .NET API: Added build instructions for .NET 3.5
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-12-02 14:35:15 +00:00
Nikolaj Bjorner
e9baaa0900 rename 'or' to 'fml' toe mae gcc happy, reported by Geroge Karpenkov
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-11-25 10:23:41 -08:00
Nuno Lopes
1a396b0bd2 [BV size reduction] fix bug in detection of signed upperbound
Signed-off-by: Nuno Lopes <a-nlopes@microsoft.com>
2014-11-25 18:13:24 +00:00
Christoph M. Wintersteiger
59dfd2abe4 fixed problem with Python 3.4.x complainging of inconsistent use of spaces/tabs.
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-11-25 14:54:47 +00:00
Christoph M. Wintersteiger
53cfa47214 bugfix for bv_size_reduction
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-11-25 14:22:50 +00:00
Nikolaj Bjorner
2dccfc0ce2 Merge branch 'opt' of https://git01.codeplex.com/z3 into opt 2014-11-24 16:17:41 -08:00
Nikolaj Bjorner
f71fd2afb5 disable unconstrained elimination pre-processing
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-11-24 16:17:22 -08:00
Christoph M. Wintersteiger
213d816c0a Bugfix for bv_size_reduction. Thanks to user rsas for reporting this isse!
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-11-24 18:10:54 +00:00
Nikolaj Bjorner
4c5753f321 be classy with your friends
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-11-13 18:08:24 -08:00
Nikolaj Bjorner
025d6c3108 Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2014-11-12 20:28:36 -08:00
Nikolaj Bjorner
a309dbfdc2 coerce equality and ite upward instead of downward for int2real coercions. Fixes bug reported by Enric Carbonell
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-11-12 20:28:11 -08:00
Christoph M. Wintersteiger
005bb82a17 eliminated unused variables 2014-11-07 16:04:02 +00:00
Nikolaj Bjorner
cf8ad072d0 remove unused variable
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-11-07 16:03:27 +01:00
Nikolaj Bjorner
ce7303b5e2 fix reset logic and load only logics admitted by context
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-11-07 15:44:21 +01:00
Nikolaj Bjorner
23bc982ad2 move initialization to support more sort usage scenarios
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-11-06 16:53:51 +01:00
Nikolaj Bjorner
adeae18471 delay initializing internal manager so that parser does not choke on proper SMT-LIB logics. Reported by Venkateshan
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-11-06 13:09:25 +01:00
Nikolaj Bjorner
444879db5f fix bug reported on stackoverflow on crash for unconstrained variables
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-11-05 13:51:27 +01:00
Christoph M. Wintersteiger
591f6d096f .NET API project directories fixed. Thanks to Marc Brockschmidt for reporting this. 2014-11-03 14:53:48 +00:00
Nikolaj Bjorner
e002fc680f Merge branch 'unstable' of https://git01.codeplex.com/z3 into unstable 2014-10-31 14:24:35 +01:00
Nikolaj Bjorner
b4600ffda0 add print to SMT-LIB format from solver
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2014-10-31 14:24:21 +01:00
Ken McMillan
a6f58bdd17 fixes and performance improvements for interp and duality 2014-10-30 17:22:34 -07:00
Christoph M. Wintersteiger
f50a8b0a59 Bumped version number.
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-10-25 17:05:02 +01:00
Christoph M. Wintersteiger
6b51f7a610 Added item to release notes
Signed-off-by: Christoph M. Wintersteiger <cwinter@microsoft.com>
2014-10-25 16:59:24 +01:00
Christoph M. Wintersteiger
cb3e9c9644 Bugfix for FPA models 2014-10-25 16:58:16 +01:00