• Home
• tools.aqua
• z3-turnkey
• 4.13.0.1
• source code
• sat_elim_eqs.h

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

z3-z3-4.13.0.src.sat.sat_elim_eqs.h Maven / Gradle / Ivy

/*++
Copyright (c) 2011 Microsoft Corporation

Module Name:

    sat_elim_eqs.h

Abstract:

    Helper class for eliminating eqs.

Author:

    Leonardo de Moura (leonardo) 2011-05-27.

Revision History:

--*/
#pragma once

#include "sat/sat_types.h"
#include "util/union_find.h"

namespace sat {
    class solver;
    class tmp_clause;
    
    class elim_eqs {
        struct bin {
            literal l1, l2;
            bool learned;
            bin(literal l1, literal l2, bool learned): l1(l1), l2(l2), learned(learned) {}
        };
        svector m_new_bin;
        solver & m_solver;
        tmp_clause* m_to_delete;
        void drat_delete_clause();
        void save_elim(literal_vector const & roots, bool_var_vector const & to_elim);
        void cleanup_clauses(literal_vector const & roots, clause_vector & cs);
        void cleanup_bin_watches(literal_vector const & roots);
        bool check_clauses(literal_vector const & roots) const;
        bool check_clause(clause const& c, literal_vector const& roots) const;
    public:
        elim_eqs(solver & s);
        ~elim_eqs();
        void operator()(literal_vector const & roots, bool_var_vector const & to_elim);
        void operator()(union_find<>& uf);
    };

};