3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-19 07:09:03 +00:00
Commit graph

978 commits

Author SHA1 Message Date
Nikolaj Bjorner fcfb76960f fix LUT synthesis
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-04 16:13:32 -08:00
Nikolaj Bjorner fd808dd98b na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-04 14:10:16 -08:00
Nikolaj Bjorner 283aa04d68 na
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-04 13:50:10 -08:00
Nikolaj Bjorner d4d3971ecd add LUT finder
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-04 09:59:01 -08:00
Nikolaj Bjorner 32968fa41c fix #2935
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-03 19:57:20 -08:00
Nikolaj Bjorner a9d22d7409 fix #2918
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-02-01 14:09:40 -08:00
Nuno Lopes d79692b185 remove unused file & hide a few symbols 2020-01-31 17:13:28 +00:00
Nikolaj Bjorner 794aafa6f8 fix warnings
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-01-23 12:14:34 -06:00
Nikolaj Bjorner 495b88ce99 evaluate with don't cares
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-01-20 16:22:37 -06:00
Nikolaj Bjorner 22f1c6448a add option to increase thresholds based on simulated equality
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-01-16 22:43:18 -08:00
Nikolaj Bjorner 93d1091ad9 bcd
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-01-16 20:37:22 -08:00
Nikolaj Bjorner 0d614b8c36 check underflows, aig fixes
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-01-14 19:46:56 -08:00
Nikolaj Bjorner 82cacdf569 adding stronger filter than connected
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-01-14 19:46:56 -08:00
Nikolaj Bjorner 06fb36d648 add comments, rename config to more descriptive names
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-01-14 10:34:44 -08:00
Nikolaj Bjorner 5f96bf55f4 cleanup, comments, fixes to drat genereration
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2020-01-14 10:25:10 -08:00
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