static void * btor_lingeling_init (BtorSATMgr * smgr) { BtorLGL * res; if (smgr->verbosity >= 1) { lglbnr ("Lingeling", "[lingeling] ", stdout); fflush (stdout); } BTOR_CNEW (smgr->mm, res); res->lgl = lglminit (smgr->mm, (lglalloc) btor_malloc, (lglrealloc) btor_realloc, (lgldealloc) btor_free); res->blimit = BTOR_LGL_MIN_BLIMIT; assert (res); if (smgr->optstr) btor_passdown_lingeling_options (smgr, smgr->optstr, res->lgl); return res; }
void btor_process_skeleton (Btor * btor) { BtorPtrHashTable * ids; BtorNodePtrStack unmark_stack; int count, fixed; BtorNodePtrStack work_stack; BtorMemMgr * mm = btor->mm; BtorHashTableIterator it; double start, delta; int res, lit, val; BtorNode * exp; LGL * lgl; start = btor_time_stamp (); ids = btor_new_ptr_hash_table (mm, (BtorHashPtr) btor_hash_exp_by_id, (BtorCmpPtr) btor_compare_exp_by_id); lgl = lglinit (); lglsetprefix (lgl, "[lglskel] "); if (btor->options.verbosity.val >= 2) { lglsetopt (lgl, "verbose", btor->options.verbosity.val - 1); lglbnr ("Lingeling", "[lglskel] ", stdout); fflush (stdout); } else lglsetopt (lgl, "verbose", -1); count = 0; BTOR_INIT_STACK (work_stack); BTOR_INIT_STACK (unmark_stack); btor_init_node_hash_table_iterator (&it, btor->synthesized_constraints); btor_queue_node_hash_table_iterator (&it, btor->unsynthesized_constraints); while (btor_has_next_node_hash_table_iterator (&it)) { count++; exp = btor_next_node_hash_table_iterator (&it); assert (btor_get_exp_width (btor, exp) == 1); process_skeleton_tseitin (btor, lgl, &work_stack, &unmark_stack, ids, exp); lgladd (lgl, process_skeleton_tseitin_lit (ids, exp)); lgladd (lgl, 0); } BTOR_RELEASE_STACK (mm, work_stack); while (!BTOR_EMPTY_STACK (unmark_stack)) { exp = BTOR_POP_STACK (unmark_stack); assert (!BTOR_IS_INVERTED_NODE (exp)); assert (exp->mark); exp->mark = 0; } BTOR_RELEASE_STACK (mm, unmark_stack); BTOR_MSG (btor->msg, 1, "found %u skeleton literals in %d constraints", ids->count, count); res = lglsimp (lgl, 0); if (btor->options.verbosity.val) { BTOR_MSG (btor->msg, 1, "skeleton preprocessing result %d", res); lglstats (lgl); } fixed = 0; if (res == 20) { BTOR_MSG (btor->msg, 1, "skeleton inconsistent"); btor->inconsistent = 1; } else { assert (res == 0 || res == 10); btor_init_node_hash_table_iterator (&it, ids); while (btor_has_next_node_hash_table_iterator (&it)) { exp = btor_next_node_hash_table_iterator (&it); assert (!BTOR_IS_INVERTED_NODE (exp)); lit = process_skeleton_tseitin_lit (ids, exp); val = lglfixed (lgl, lit); if (val) { if (!btor_find_in_ptr_hash_table ( btor->synthesized_constraints, exp) && !btor_find_in_ptr_hash_table ( btor->unsynthesized_constraints, exp)) { if (val < 0) exp = BTOR_INVERT_NODE (exp); btor_assert_exp (btor, exp); btor->stats.skeleton_constraints++; fixed++; } } else { assert (!btor_find_in_ptr_hash_table ( btor->synthesized_constraints, exp)); assert (!btor_find_in_ptr_hash_table ( btor->unsynthesized_constraints, exp)); } } } btor_delete_ptr_hash_table (ids); lglrelease (lgl); delta = btor_time_stamp () - start; btor->time.skel += delta; BTOR_MSG (btor->msg, 1, "skeleton preprocessing produced %d new constraints in %.1f seconds", fixed, delta); assert (btor_check_id_table_mark_unset_dbg (btor)); }