mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-25 00:44:36 +00:00
Code Activity
17752 commits 44 branches 52 tags 176 MiB
Commit graph

1963 commits

Author SHA1 Message Date
Nikolaj Bjorner
a12fca3105 first pass on extracting binary clauses, ensure that binary clauses used by simplifier are in scope of DRAT, add certification of units 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-14 09:08:40 -08:00
Nikolaj Bjorner
453ef631a0 base working mbi 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-13 15:45:06 -08:00
Nikolaj Bjorner
0e096c55a9 fix how don't cares are handled 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-13 09:45:21 -08:00
Nikolaj Bjorner
74f0665a0b add != 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-12 17:06:31 -08:00
Nikolaj Bjorner
9f964be3f4 add don't care option 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-12 17:00:05 -08:00
Nikolaj Bjorner
e0a41a18c3 add validation to aig_simplifier, start BIG-based masking 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-11 20:47:38 -08:00
Nikolaj Bjorner
41a00707e1 local 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-10 13:23:32 -08:00
Nikolaj Bjorner
78a1736bd2 prepare symbols to be more abstract, update mbi, delay initialize some modules 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-10 12:02:08 -08:00
Nikolaj Bjorner
9064e58665 aig roots 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-09 21:41:00 -08:00
Nikolaj Bjorner
607a1b3f99 cutset updates 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-09 21:37:25 -08:00
Nikolaj Bjorner
e4cc9e8404 memcpy include 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-09 10:22:19 -08:00
Nikolaj Bjorner
94386a0f6b fix build 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-09 10:07:05 -08:00
Nikolaj Bjorner
f4966795f9 build errors 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-09 09:03:17 -08:00
Nikolaj Bjorner
a18d2a606b aig-simplifier: add root tracking, make incremental, split files 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-09 08:56:21 -08:00
Nikolaj Bjorner
192c6e39c2 separate out aig_cuts class, make it fully incremental with eviction strategy 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-09 02:16:23 -08:00
Nikolaj Bjorner
20618ff3b3 integrate aig further 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-08 19:41:23 -08:00
Nikolaj Bjorner
ca243428f8 make cutset maintainance incremental, expose option for goal2sat to populate aig 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-08 16:39:49 -08:00
Nikolaj Bjorner
57846e50fa use variable id as level, separate cut-set updates, add missing reset in pdd 2020-01-08 02:15:45 -08:00
Nikolaj Bjorner
685138e43f fix weak hash function 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-06 12:04:11 -08:00
Nikolaj Bjorner
4c09b7d792 build warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-06 04:58:28 -08:00
Nikolaj Bjorner
0278612328 build issues, add equivalence finding to probing (disabled) 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-06 04:31:19 -08:00
Nikolaj Bjorner
d42a5410c9 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 21:53:19 -08:00
Nikolaj Bjorner
63fc62fbe4 na 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 21:51:34 -08:00
Nikolaj Bjorner
2acab46388 anf translation 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 21:09:52 -08:00
Nikolaj Bjorner
c473cd78d8 fix translation to pdd 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 20:58:35 -08:00
Nikolaj Bjorner
030da1f8ac build warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 20:50:36 -08:00
Nikolaj Bjorner
36da1c828d say no to the pramgas 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 17:59:41 -08:00
Nikolaj Bjorner
15ae942118 add headers, remove pragma in cpp before Agatha Christie character prepended by N notices 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 17:58:19 -08:00
Nikolaj Bjorner
f61bd97ea1 anf 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 16:46:51 -08:00
Nikolaj Bjorner
37864b48b2 elim-eqs 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 16:46:50 -08:00
Nikolaj Bjorner
39847054f1 add validation to aig-finder 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 16:46:50 -08:00
Nikolaj Bjorner
e1fb74edc5 add ite-finder, profile 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 16:46:50 -08:00
Nikolaj Bjorner
a6c3c18e74 add files 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 16:46:50 -08:00
Nikolaj Bjorner
d27a949ae9 add anf and aig simplifier modules, cut-set enumeration, aig_finder, hoist out xor_finder from ba_solver 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 16:46:49 -08:00
Nikolaj Bjorner
40a4326ad4 add anf 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-05 16:46:49 -08:00
Nikolaj Bjorner
1d0572354b add bit-matrix, avoid flattening and/or after bit-blasting, split pdd_grobner into solver/simplifier, add xlin, add smtfd option for incremental mode logic 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-01-01 20:14:20 -08:00
Nikolaj Bjorner
216affd852 set defrag 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-12-31 11:55:44 -08:00
Nikolaj Bjorner
17824df3cd Update inc_sat_solver.cpp 
revert local change
 2019-12-31 11:55:43 -08:00
Nikolaj Bjorner
a7dc50362b fix #2836 2019-12-31 11:55:43 -08:00
Nikolaj Bjorner
90ca594835 remove unsound use of sat_big reduction 2019-12-20 22:01:18 -08:00
Nikolaj Bjorner
918846a97e fix #2814 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-12-20 16:35:38 -08:00
Nikolaj Bjorner
f5164d166b unused / return warnings 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-12-18 14:25:18 -08:00
Nikolaj Bjorner
f090abce9f add deps 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-12-17 11:33:16 -08:00
Nikolaj Bjorner
1fdde9e056 move bdd to separate space 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-12-17 10:03:01 -08:00
Nikolaj Bjorner
5dfe4a4b48 ensure relevancy isn't increased between calls 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-11-23 15:42:44 -08:00
Nikolaj Bjorner
e818b8d06f binspr 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-11-20 16:27:40 -08:00
Michał Janiszewski
3feb1479c9 Improve platform detection, in particular MSVC ARM64 2019-10-24 15:19:53 -07:00
Nikolaj Bjorner
e5504247e9 use propagation filter 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-20 16:00:20 -07:00
Nikolaj Bjorner
ca498e20d1 move value factories to model 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2019-10-16 19:48:35 -07:00
Nuno Lopes
4643fdaa4e remove a few str copies when throwing exceptions 2019-10-08 22:29:17 +01:00