z3-z3-4.13.0.src.ast.simplifiers.bit_blaster.cpp Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of z3-turnkey Show documentation
TurnKey artifact for Z3
The newest version!
/*++
Copyright (c) 2011 Microsoft Corporation

Module Name:

    bit_blaster.cpp

Abstract:

    Apply bit-blasting

Author:

    Leonardo (leonardo) 2011-10-25

--*/

#include "ast/simplifiers/bit_blaster.h"


void bit_blaster_simplifier::updt_params(params_ref const & p) {
    m_params.append(p);
    m_rewriter.updt_params(m_params);
}

void bit_blaster_simplifier::collect_param_descrs(param_descrs & r) {
    insert_max_memory(r);
    insert_max_steps(r);
    r.insert("blast_mul", CPK_BOOL, "(default: true) bit-blast multipliers (and dividers, remainders).");
    r.insert("blast_add", CPK_BOOL, "(default: true) bit-blast adders.");
    r.insert("blast_quant", CPK_BOOL, "(default: false) bit-blast quantified variables.");
    r.insert("blast_full", CPK_BOOL, "(default: false) bit-blast any term with bit-vector sort, this option will make E-matching ineffective in any pattern containing bit-vector terms.");
}

void bit_blaster_simplifier::reduce() {                            
    m_rewriter.start_rewrite();
    expr_ref   new_curr(m);
    proof_ref  new_pr(m);
    bool change = false;
    for (unsigned idx : indices()) {
        auto [curr, p, d] = m_fmls[idx]();
        m_rewriter(curr, new_curr, new_pr);        
        if (curr != new_curr) {
            m_num_steps += m_rewriter.get_num_steps();
            change = true;                    
            TRACE("bit_blaster", tout << mk_pp(curr, m) << " -> " << new_curr << "\n";);
            m_fmls.update(idx, dependent_expr(m, new_curr, mp(p, new_pr), d));
        }
    }
    
    if (change) {
        obj_map const2bits;
        ptr_vector newbits;            
        m_rewriter.end_rewrite(const2bits, newbits);
        for (auto* f : newbits)
            m_fmls.model_trail().hide(f);
        for (auto const& [f, v] : const2bits) 
            m_fmls.model_trail().push(f, v, nullptr, {});
    }
    m_rewriter.cleanup();
}


void bit_blaster_simplifier::collect_statistics(statistics& st) const {
    st.update("bit-blaster-num-steps", m_num_steps);
}

void bit_blaster_simplifier::push() {
    m_rewriter.push();
    dependent_expr_simplifier::push();
}

void bit_blaster_simplifier::pop(unsigned n) {
    dependent_expr_simplifier::pop(n);
    m_rewriter.pop(n);
}