mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-18 14:49:01 +00:00
Code Activity
11396 commits 23 branches 48 tags 157 MiB
Commit graph

100 commits

Author SHA1 Message Date
Nuno Lopes bc50b6bea2 fix a few warnings 2019-10-09 14:09:33 +01:00
Nikolaj Bjorner 16dc2788a7 compiler warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-08 12:43:17 -07:00
Nikolaj Bjorner 66b38eac9f add back dotnet after adding ;*.cs to path 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-07 20:07:55 -07:00
Nikolaj Bjorner 02e71c7d23 fix #2650, use datatype constructor producing smallest possible tree whenever possible 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-07 16:23:44 -07:00
Nikolaj Bjorner 82c39f81a3 fix str.at rewrite 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-06 20:43:48 -07:00
Nikolaj Bjorner 9a516e5e41 fix str.at rewrite 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-06 20:43:02 -07:00
Nikolaj Bjorner 39edf73e78 fix #2613 fix #2612 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-05 16:57:51 -07:00
Nikolaj Bjorner 016732aa59 move some tracing to verbose 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-03 17:21:47 -07:00
Nikolaj Bjorner 88f0e4a64c fix #2592 #2593 #2597 #2573 - duplicates, also fix #2603 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-01 13:14:12 -07:00
Nikolaj Bjorner 74aa47f458 fix #2578 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-23 13:52:27 -07:00
Nikolaj Bjorner 0b06a9b5d8 fix minor version numbering 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-23 01:57:03 -07:00
Nikolaj Bjorner f8df7770a2 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-19 16:41:28 -07:00
Nikolaj Bjorner 04ae00048d fix #2567 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-17 18:48:21 -04:00
Nikolaj Bjorner 0f20175bdd fix #2556, sign of of inequality is not restricted to -1, 0, 1, but can be -2, -3 etc 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-14 19:41:01 -04:00
Nikolaj Bjorner 67c4777514 fix #2548 fix #2530 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-13 15:03:04 +02:00
Nikolaj Bjorner bc723fbe89 fix #2539 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-06 15:07:43 +03:00
Nikolaj Bjorner 29f0897afc tweaking nlqsat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-09-06 09:42:57 +03:00
Nikolaj Bjorner 2e6908bd9e fix #2509, fix issue with model inheritance exposed by #2483 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-27 10:48:22 -03:00
Bruce Mitchener ce7f9c3f3d Remove unused variable. 2019-08-04 18:37:05 -07:00
Nikolaj Bjorner c7dc420b3b let me guess, ASAN doesn't like 0-byte memcpy 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-03 23:19:59 -07:00
Nikolaj Bjorner 4431a534b3 fix #2450 - track assumptions across lazy explanations and variable equalities 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-03 07:57:16 -07:00
Nikolaj Bjorner db5af3088b logging for #2450 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-02 16:47:18 -07:00
Nikolaj Bjorner 1d488d07fa nlsat 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-02 15:06:34 -07:00
Nikolaj Bjorner 7f073a0585 fix #2452 fix #2451 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-08-01 16:28:15 +08:00
Nikolaj Bjorner 26c1c744aa fix #2396 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-07-12 17:36:30 -04:00
Nikolaj Bjorner 0bca2aabff remove invocation of debugger 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-07-12 17:07:44 -04:00
Nikolaj Bjorner fc02114bf4 fix #2242, move purify-arith down to after ite elimination 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-05-09 11:55:00 +02:00
Nikolaj Bjorner 6071797ba9 fix again 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-05-08 12:11:43 +02:00
Nikolaj Bjorner f79dccccfe fix #2238 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-05-08 10:15:57 +02:00
Nikolaj Bjorner 28773c8d5c na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-04-27 13:49:44 -07:00
Nikolaj Bjorner 944ce1135b replace __debug__ by Z3_DEBUG #2225 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-04-27 13:47:53 -07:00
Nikolaj Bjorner 045fef35ed fix build break 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-12-11 09:35:27 -08:00
Nikolaj Bjorner 796689f708 #1948 remove memory allocation in nlsat::solver::~solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-12-11 09:08:53 -08:00
Florian Pigorsch 326bf401b9 Fix some spelling errors (mostly in comments). 2018-10-20 17:07:41 +02:00
Nikolaj Bjorner d00ffdda82 strengthen filter for specialized tactic conditions, add flag to disable hnf to lp_params 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-07-15 22:35:47 -07:00
Nuno Lopes 8791f61aa7 reduce mem allocation in tactic API 2018-07-02 13:41:44 +01:00
Nikolaj Bjorner 8969a7035c
Merge pull request #1693 from NikolajBjorner/master 
fix #1675
 2018-06-20 17:36:24 -07:00
Nikolaj Bjorner 19e2f8c9d5 fix #1694 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-20 17:35:41 -07:00
Nikolaj Bjorner 335d672bf1 fix #1675, regression in core processing in maxres 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-19 23:23:19 -07:00
Nikolaj Bjorner 8040eddf65 fix #1658 fix #1689 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-18 16:41:04 -07:00
Nikolaj Bjorner ff0f257102 remove iff 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-06-14 16:08:48 -07:00
Nikolaj Bjorner 75eba45926
Merge pull request #1606 from NikolajBjorner/opt 
This integrates several features and improvements to the SAT and finite domain solver.

- The SAT solver by default handle cardinality and PB constraints using a custom plugin that operates directly on cardinality and PB constraints.
- A parallel mode is available for select theories, including QF_BV. By setting parallel.enable=true Z3 will spawn a number of worker threads proportional to the number of available CPU cores to apply cube and conquer solving on the goal.
- A "cube" interface is exposed over the solver API. 
- Model conversion is first class over the textual API, such that subgoals created from running a solver can be passed in text files and a model for the original formula can be recreated from the result.
- This has also led to changes in how models are tracked over tactic subgoals. The API for extracting models from apply_result have been replaced.
- An optional mode handles xor constraints using a custom xor propagator. It is off by default and its value not demonstrated.
- The SAT solver includes new inprocessing technques that are available during simplification. It performs asymmetric tautology elimination by default, and one can turn on more powerful inprocessing techniques (known as ACCE, ABCE, CCE). Asymmetric branching also uses features introduced in Lingeling by exploiting binary implication graphs.

- A breaking change to the API is that parsers for SMT-LIB2 formulas return a vector of formulas as opposed to a conjunction of formulas. The vector of formulas correspond to the set of "assert" instructions in the SMT-LIB input.
 2018-05-23 08:47:08 -07:00
Nikolaj Bjorner 363d7aad2a fix bug reported in #1637 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-05-22 20:02:08 -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 76eb7b9ede Use nullptr. 2018-02-12 14:05:55 +07:00
Bruce Mitchener b7d1753843 Use override rather than virtual. 2018-02-09 21:19:27 +07:00
Bruce Mitchener ae8027e594 Fix typos. 2018-02-01 19:39:43 +07:00
Bruce Mitchener 73b3da37d8 Typo fixes. 2018-01-02 22:48:06 +07:00
Nikolaj Bjorner 8dadd30db5 add __copy__, __deepcopy__ as alias to translate on same context #1427. Add generalized Gaussian elimination as an option to first-pass NL solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-01-01 17:11:43 -08:00
Nikolaj Bjorner 79a9dfd8fd adding pre-processing to nlsat for equations 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2017-12-30 20:35:33 -08:00