mirror of
https://github.com/Z3Prover/z3
synced 2025-08-23 19:47:52 +00:00
56 lines
2 KiB
C++
56 lines
2 KiB
C++
/*++
|
|
Copyright (c) 2021 Microsoft Corporation
|
|
|
|
Module Name:
|
|
|
|
polysat unsigned <= constraint
|
|
|
|
Author:
|
|
|
|
Nikolaj Bjorner (nbjorner) 2021-03-19
|
|
Jakob Rath 2021-04-06
|
|
|
|
--*/
|
|
#pragma once
|
|
#include "sat/smt/polysat_ule.h"
|
|
#include "sat/smt/polysat_assignment.h"
|
|
#include "sat/smt/polysat_constraints.h"
|
|
|
|
|
|
namespace polysat {
|
|
|
|
class ule_constraint final : public constraint {
|
|
pdd m_lhs;
|
|
pdd m_rhs;
|
|
static bool is_always_true(bool is_positive, pdd const& lhs, pdd const& rhs) { return eval(lhs, rhs) == to_lbool(is_positive); }
|
|
static bool is_always_false(bool is_positive, pdd const& lhs, pdd const& rhs) { return is_always_true(!is_positive, lhs, rhs); }
|
|
static lbool eval(pdd const& lhs, pdd const& rhs);
|
|
|
|
public:
|
|
ule_constraint(pdd const& l, pdd const& r);
|
|
~ule_constraint() override {}
|
|
pdd const& lhs() const { return m_lhs; }
|
|
pdd const& rhs() const { return m_rhs; }
|
|
static std::ostream& display(std::ostream& out, lbool status, pdd const& lhs, pdd const& rhs);
|
|
std::ostream& display(std::ostream& out, lbool status) const override;
|
|
std::ostream& display(std::ostream& out) const override;
|
|
lbool eval() const override;
|
|
lbool eval(assignment const& a) const override;
|
|
bool is_eq() const { return m_rhs.is_zero(); }
|
|
unsigned power_of_2() const { return m_lhs.power_of_2(); }
|
|
|
|
static void simplify(bool& is_positive, pdd& lhs, pdd& rhs);
|
|
static bool is_simplified(pdd const& lhs, pdd const& rhs); // return true if lhs <= rhs is not simplified further. this is meant to be used in assertions.
|
|
};
|
|
|
|
struct ule_pp {
|
|
lbool status;
|
|
pdd lhs;
|
|
pdd rhs;
|
|
ule_pp(lbool status, pdd const& lhs, pdd const& rhs): status(status), lhs(lhs), rhs(rhs) {}
|
|
ule_pp(lbool status, ule_constraint const& ule): status(status), lhs(ule.lhs()), rhs(ule.rhs()) {}
|
|
};
|
|
|
|
inline std::ostream& operator<<(std::ostream& out, ule_pp const& u) { return ule_constraint::display(out, u.status, u.lhs, u.rhs); }
|
|
|
|
}
|