svf-tools 1.0.724 → 1.0.725

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "svf-tools",
-  "version": "1.0.724",
+  "version": "1.0.725",
   "description": "* <b>[TypeClone](https://github.com/SVF-tools/SVF/wiki/TypeClone) published in our [ECOOP paper](https://yuleisui.github.io/publications/ecoop20.pdf) is now available in SVF </b> * <b>SVF now uses a single script for its build. Just type [`source ./build.sh`](https://github.com/SVF-tools/SVF/blob/master/build.sh) in your terminal, that's it!</b> * <b>SVF now supports LLVM-10.0.0! </b> * <b>We thank [bsauce](https://github.com/bsauce) for writing a user manual of SVF ([link1](https://www.jianshu.com/p/068a08ec749c) and [link2](https://www.jianshu.com/p/777c30d4240e)) in Chinese </b> * <b>SVF now supports LLVM-9.0.0 (Thank [Byoungyoung Lee](https://github.com/SVF-tools/SVF/issues/142) for his help!). </b> * <b>SVF now supports a set of [field-sensitive pointer analyses](https://yuleisui.github.io/publications/sas2019a.pdf). </b> * <b>[Use SVF as an external lib](https://github.com/SVF-tools/SVF/wiki/Using-SVF-as-a-lib-in-your-own-tool) for your own project (Contributed by [Hongxu Chen](https://github.com/HongxuChen)). </b> * <b>SVF now supports LLVM-7.0.0. </b> * <b>SVF now supports Docker. [Try SVF in Docker](https://github.com/SVF-tools/SVF/wiki/Try-SVF-in-Docker)! </b> * <b>SVF now supports [LLVM-6.0.0](https://github.com/svf-tools/SVF/pull/38) (Contributed by [Jack Anthony](https://github.com/jackanth)). </b> * <b>SVF now supports [LLVM-4.0.0](https://github.com/svf-tools/SVF/pull/23) (Contributed by Jared Carlson. Thank [Jared](https://github.com/jcarlson23) and [Will](https://github.com/dtzWill) for their in-depth [discussions](https://github.com/svf-tools/SVF/pull/18) about updating SVF!) </b> * <b>SVF now supports analysis for C++ programs.</b> <br />",
   "main": "index.js",
   "scripts": {

package/svf/include/AbstractExecution/BoundedZ3Expr.h

@@ -270,7 +270,7 @@ public:
         else if (rhs.is_infinite())
             return ite(lhs.getExpr() >= 0, BoundedZ3Expr(0), BoundedZ3Expr(-1));
         else
-            return ashr(lhs.getExpr(), rhs.getExpr());
+            return bv2int(ashr(int2bv(64, lhs.getExpr()), int2bv(64, rhs.getExpr())), true);
     }
 
     friend BoundedZ3Expr shl(const BoundedZ3Expr &lhs, const BoundedZ3Expr &rhs)
@@ -282,12 +282,12 @@ public:
         else if (rhs.is_infinite())
             return ite(lhs.getExpr() >= 0, plus_infinity(), minus_infinity());
         else
-            return shl(lhs.getExpr(), rhs.getExpr());
+            return bv2int(shl(int2bv(64, lhs.getExpr()), int2bv(64, rhs.getExpr())), true);
     }
 
     friend BoundedZ3Expr lshr(const BoundedZ3Expr &lhs, const BoundedZ3Expr &rhs)
     {
-        return lshr(lhs.getExpr(), rhs.getExpr());
+        return bv2int(lshr(int2bv(64, lhs.getExpr()), int2bv(64, rhs.getExpr())), true);
     }
 
     friend BoundedZ3Expr int2bv(u32_t n, const BoundedZ3Expr &e)

package/svf/include/AbstractExecution/SingleAbsValue.h

@@ -0,0 +1,477 @@
+//
+// Created by Xiao and Jiawei on 2023/5/29.
+//
+
+#ifndef SVF_SINGLEABSVALUE_H
+#define SVF_SINGLEABSVALUE_H
+
+#include "AbstractExecution/BoundedZ3Expr.h"
+
+namespace SVF
+{
+
+/*!
+ * Atom Z3 expr for constant execution state
+ */
+class SingleAbsValue : public BoundedZ3Expr
+{
+public:
+
+    SingleAbsValue() = default;
+
+    SingleAbsValue(const Z3Expr &z3Expr) : BoundedZ3Expr(z3Expr.getExpr()) {}
+
+    SingleAbsValue(const BoundedZ3Expr &z3Bound) : BoundedZ3Expr(z3Bound) {}
+
+    SingleAbsValue(const z3::expr &e) : BoundedZ3Expr(e) {}
+
+    SingleAbsValue(s32_t i) : BoundedZ3Expr(i) {}
+
+    SingleAbsValue(const SingleAbsValue &_z3Expr) : BoundedZ3Expr(_z3Expr) {}
+
+    inline SingleAbsValue &operator=(const SingleAbsValue &rhs)
+    {
+        BoundedZ3Expr::operator=(rhs);
+        return *this;
+    }
+
+    SingleAbsValue(SingleAbsValue &&_z3Expr) : BoundedZ3Expr(_z3Expr)
+    {
+    }
+
+    inline SingleAbsValue &operator=(SingleAbsValue &&rhs)
+    {
+        BoundedZ3Expr::operator=(rhs);
+        return *this;
+    }
+
+    static z3::context &getContext()
+    {
+        return BoundedZ3Expr::getContext();
+    }
+
+    static SingleAbsValue topConstant()
+    {
+        return getContext().int_const("⊤");
+    }
+
+    static SingleAbsValue bottomConstant()
+    {
+        return getContext().int_const("⊥");
+    }
+
+    void join_with(const SingleAbsValue& other)
+    {
+        if (this->isBottom())
+        {
+            if (other.isBottom())
+            {
+                return;
+            }
+            else
+            {
+                *this = other;
+            }
+        }
+        else if (other.isBottom())
+        {
+            return;
+        }
+        else
+        {
+            if (!eq(*this, other))
+            {
+                set_to_top();
+            }
+        }
+    }
+
+    void set_to_top()
+    {
+        *this = topConstant();
+    }
+
+    static bool isTopAbsValue(const SingleAbsValue &expr)
+    {
+        return eq(expr, topConstant());
+    }
+
+    static bool isBottomAbsValue(const SingleAbsValue &expr)
+    {
+        return eq(expr, bottomConstant());
+    }
+
+    inline bool isBottom() const
+    {
+        return isBottomAbsValue(*this);
+    }
+
+    inline bool isTop() const
+    {
+        return isTopAbsValue(*this);
+    }
+
+    inline bool isSym() const
+    {
+        return isSymbolAbsValue(*this);
+    }
+
+    static bool isSymbolAbsValue(const SingleAbsValue &expr)
+    {
+        return !eq(expr, topConstant()) && !eq(expr, bottomConstant()) && !expr.is_numeral();
+    }
+
+    /// Less then or equal
+    bool leq(const SingleAbsValue &rhs) const
+    {
+        assert(is_numeral() && rhs.is_numeral());
+        return (getExpr() <= rhs.getExpr()).simplify().is_true();
+    }
+
+    // Greater than or equal
+    bool geq(const SingleAbsValue &rhs) const
+    {
+        assert(is_numeral() && rhs.is_numeral());
+        return (getExpr() >= rhs.getExpr()).simplify().is_true();
+    }
+
+
+    /// Reload operator
+    //{%
+    friend SingleAbsValue operator==(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+        {
+            return topConstant();
+        }
+        else
+        {
+            return static_cast<BoundedZ3Expr>(lhs) == static_cast<BoundedZ3Expr>(rhs);
+        }
+    }
+
+    friend SingleAbsValue operator!=(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) != static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator>(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) > static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator<(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) < static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator<=(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) <= static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator>=(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) >= static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator+(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) + static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator-(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) - static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator*(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (isZero(lhs) || isZero(rhs))
+            return 0;
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) * static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator/(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs) || isZero(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (isZero(lhs))
+            return 0;
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) / static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator%(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs) || isZero(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (isZero(lhs))
+            return 0;
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) % static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator^(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+            return bottomConstant();
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) ^ static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator&(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (isZero(lhs) || isZero(rhs))
+            return 0;
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) & static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator|(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if ((lhs.is_numeral() && eq(lhs, -1)) ||
+                 (rhs.is_numeral() && eq(rhs, -1)))
+            return -1;
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) | static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue ashr(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs) || (rhs.is_numeral() && !rhs.geq(0)))
+            return bottomConstant();
+        else if (isZero(lhs))
+            return 0;
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return ashr(static_cast<BoundedZ3Expr>(lhs), static_cast<BoundedZ3Expr>(rhs));
+    }
+
+    friend SingleAbsValue shl(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs) || (rhs.is_numeral() && !rhs.geq(0)))
+            return bottomConstant();
+        else if (isZero(lhs))
+            return 0;
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return shl(static_cast<BoundedZ3Expr>(lhs), static_cast<BoundedZ3Expr>(rhs));
+    }
+
+    friend SingleAbsValue lshr(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs) || (rhs.is_numeral() && !rhs.geq(0)))
+            return bottomConstant();
+        else if (isZero(lhs))
+            return 0;
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return lshr(static_cast<BoundedZ3Expr>(lhs), static_cast<BoundedZ3Expr>(rhs));
+    }
+
+    friend SingleAbsValue int2bv(u32_t n, const SingleAbsValue &e)
+    {
+        if (isBottomAbsValue(e))
+        {
+            return bottomConstant();
+        }
+        else if (isTopAbsValue(e))
+            return topConstant();
+        else
+            return int2bv(n, static_cast<BoundedZ3Expr>(e));
+    }
+
+    friend SingleAbsValue bv2int(const SingleAbsValue &e, bool isSigned)
+    {
+        if (isBottomAbsValue(e))
+        {
+            return bottomConstant();
+        }
+        else if (isTopAbsValue(e))
+            return topConstant();
+        else
+            return bv2int(static_cast<BoundedZ3Expr>(e), isSigned);
+    }
+
+    friend SingleAbsValue operator&&(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (eq(lhs, getContext().bool_val(false)) || eq(rhs, getContext().bool_val(false)))
+            return getContext().bool_val(false);
+        else if (eq(lhs, getContext().bool_val(true)))
+            return rhs;
+        else if (eq(rhs, getContext().bool_val(true)))
+            return lhs;
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) && static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator||(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs))
+        {
+            return bottomConstant();
+        }
+        else if (eq(lhs, getContext().bool_val(true)) || eq(rhs, getContext().bool_val(true)))
+            return getContext().bool_val(true);
+        else if (eq(lhs, getContext().bool_val(false)))
+            return rhs;
+        else if (eq(rhs, getContext().bool_val(false)))
+            return lhs;
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs))
+            return topConstant();
+        else
+            return static_cast<BoundedZ3Expr>(lhs) || static_cast<BoundedZ3Expr>(rhs);
+    }
+
+    friend SingleAbsValue operator!(const SingleAbsValue &lhs)
+    {
+        if (isBottomAbsValue(lhs))
+        {
+            return bottomConstant();
+        }
+        else if (isTopAbsValue(lhs))
+            return topConstant();
+        else
+            return !static_cast<BoundedZ3Expr>(lhs);
+    }
+
+    friend SingleAbsValue ite(const SingleAbsValue &cond, const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        if (isBottomAbsValue(lhs) || isBottomAbsValue(rhs) || isBottomAbsValue(cond))
+        {
+            return bottomConstant();
+        }
+        else if (eq(cond, getContext().bool_val(true)))
+            return lhs;
+        else if (eq(cond, getContext().bool_val(false)))
+            return rhs;
+        else if (isTopAbsValue(lhs) || isTopAbsValue(rhs) || isTopAbsValue(cond))
+            return topConstant();
+        else
+            return ite(static_cast<BoundedZ3Expr>(cond), static_cast<BoundedZ3Expr>(lhs),
+                       static_cast<BoundedZ3Expr>(rhs));
+    }
+
+    friend std::ostream &operator<<(std::ostream &out, const SingleAbsValue &expr)
+    {
+        out << static_cast<BoundedZ3Expr>(expr);
+        return out;
+    }
+
+    friend bool eq(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
+    {
+        return eq(static_cast<BoundedZ3Expr>(lhs), static_cast<BoundedZ3Expr>(rhs));
+    }
+
+    inline SingleAbsValue simplify() const
+    {
+        return getExpr().simplify();
+    }
+    //%}
+}; // end class ConZ3Expr
+} // end namespace SVF
+
+/// Specialise hash for ConZ3Expr
+template<>
+struct std::hash<SVF::SingleAbsValue>
+{
+    size_t operator()(const SVF::SingleAbsValue &z3Expr) const
+    {
+        return z3Expr.hash();
+    }
+};
+
+
+#endif //SVF_SINGLEABSVALUE_H