• Home
• tools.aqua
• z3-turnkey
• 4.13.0.1
• source code
• horner.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.math.lp.horner.h Maven / Gradle / Ivy

/*++
  Copyright (c) 2017 Microsoft Corporation

  Module Name:

  

  Abstract:

  

  Author:
  Nikolaj Bjorner (nbjorner)
  Lev Nachmanson (levnach)

  Revision History:


  --*/
#pragma once

#include "math/lp/nla_common.h"
#include "math/lp/nla_intervals.h"
#include "math/lp/nex.h"
#include "math/lp/cross_nested.h"
#include "util/uint_set.h"

namespace nla {
class core;


class horner : common {
    nex_creator::sum_factory  m_row_sum;
    unsigned         m_row_index;                      
public:
    typedef intervals::interval interv;
    horner(core *core);
    bool horner_lemmas();
    template  // T has an iterator of (coeff(), var())
    bool lemmas_on_row(const T&);
    template   bool row_is_interesting(const T&) const;

    
    intervals::interval interval_of_sum_with_deps(const nex_sum*);
    intervals::interval interval_of_sum_no_term_with_deps(const nex_sum*);
    void set_var_interval_with_deps(lpvar j, intervals::interval&) const;
    bool lemmas_on_expr(cross_nested&, nex_sum*);
    
    template  // T has an iterator of (coeff(), var())
    bool row_has_monomial_to_refine(const T&) const;
    bool interval_from_term_with_deps(const nex* e, intervals::interval&) const;
}; // end of horner
}