theory_arith.h File Reference

Go to the source code of this file.

Namespaces

• namespace CVCL

Classes

• class CVCL::TheoryArith

  This theory handles basic linear arithmetic. More...
  

• class CVCL::TheoryArith::FreeConst

  Data class for the strongest free constant in separation inqualities. More...
  

• class CVCL::TheoryArith::Ineq

  Private class for an inequality in the Fourier-Motzkin database. More...
  

• class CVCL::TheoryArith::VarOrderGraph

Enumerations

• enum CVCL::ArithKinds {
    CVCL::REAL = 3000, CVCL::INT, CVCL::SUBRANGE, CVCL::UMINUS,
    CVCL::PLUS, CVCL::MINUS, CVCL::MULT, CVCL::DIVIDE,
    CVCL::POW, CVCL::INTDIV, CVCL::MOD, CVCL::LT,
    CVCL::LE, CVCL::GT, CVCL::GE, CVCL::IS_INTEGER,
    CVCL::NEGINF, CVCL::POSINF, CVCL::DARK_SHADOW, CVCL::GRAY_SHADOW
  }
• enum CVCL::ArithLang {
    CVCL::NOT_USED = 0, CVCL::TERMS_ONLY, CVCL::DIFF_ONLY, CVCL::LINEAR,
    CVCL::NONLINEAR
  }

  Used to keep track of which subset of arith is being used. More...
  

Functions

• bool CVCL::isReal (Type t)
• bool CVCL::isInt (Type t)
• bool CVCL::isRational (const Expr &e)
• bool CVCL::isIntegerConst (const Expr &e)
• bool CVCL::isUMinus (const Expr &e)
• bool CVCL::isPlus (const Expr &e)
• bool CVCL::isMinus (const Expr &e)
• bool CVCL::isMult (const Expr &e)
• bool CVCL::isDivide (const Expr &e)
• bool CVCL::isLT (const Expr &e)
• bool CVCL::isLE (const Expr &e)
• bool CVCL::isGT (const Expr &e)
• bool CVCL::isGE (const Expr &e)
• bool CVCL::isDarkShadow (const Expr &e)
• bool CVCL::isGrayShadow (const Expr &e)
• bool CVCL::isIneq (const Expr &e)
• bool CVCL::isIntPred (const Expr &e)
• Expr CVCL::uminusExpr (const Expr &child)
• Expr CVCL::plusExpr (const Expr &left, const Expr &right)
• Expr CVCL::plusExpr (const std::vector< Expr > &children)
• Expr CVCL::minusExpr (const Expr &left, const Expr &right)
• Expr CVCL::multExpr (const Expr &left, const Expr &right)
• Expr CVCL::multExpr (const std::vector< Expr > &children)

  a Mult expr with two or more children
  

• Expr CVCL::powExpr (const Expr &pow, const Expr &base)

  Power (x^n, or base^{pow}) expressions.
  

• Expr CVCL::divideExpr (const Expr &left, const Expr &right)
• Expr CVCL::ltExpr (const Expr &left, const Expr &right)
• Expr CVCL::leExpr (const Expr &left, const Expr &right)
• Expr CVCL::gtExpr (const Expr &left, const Expr &right)
• Expr CVCL::geExpr (const Expr &left, const Expr &right)
• Expr CVCL::operator- (const Expr &child)
• Expr CVCL::operator+ (const Expr &left, const Expr &right)
• Expr CVCL::operator- (const Expr &left, const Expr &right)
• Expr CVCL::operator * (const Expr &left, const Expr &right)
• Expr CVCL::operator/ (const Expr &left, const Expr &right)

---

Detailed Description

Author: Clark Barrett

Created: Fri Jan 17 18:34:55 2003

---

Copyright (C) 2003 by the Board of Trustees of Leland Stanford Junior University and by New York University.

License to use, copy, modify, sell and/or distribute this software and its documentation for any purpose is hereby granted without royalty, subject to the terms and conditions defined in the LICENSE file provided with this distribution. In particular:

• The above copyright notice and this permission notice must appear in all copies of the software and related documentation.

• THE SOFTWARE IS PROVIDED "AS-IS", WITHOUT ANY WARRANTIES, EXPRESSED OR IMPLIED. USE IT AT YOUR OWN RISK.

---

Definition in file theory_arith.h.

---