Package it.unive.lisa.analysis.numeric

Class Parity

  • All Implemented Interfaces:
    it.unive.lisa.analysis.Lattice<Parity>, it.unive.lisa.analysis.nonrelational.NonRelationalDomain<Parity,​it.unive.lisa.symbolic.value.ValueExpression,​it.unive.lisa.analysis.nonrelational.value.ValueEnvironment<Parity>>, it.unive.lisa.analysis.nonrelational.NonRelationalElement<Parity,​it.unive.lisa.symbolic.value.ValueExpression,​it.unive.lisa.analysis.nonrelational.value.ValueEnvironment<Parity>>, it.unive.lisa.analysis.nonrelational.value.NonRelationalValueDomain<Parity>, it.unive.lisa.analysis.SemanticEvaluator
    public class Parity
extends it.unive.lisa.analysis.nonrelational.value.BaseNonRelationalValueDomain<Parity>
    The overflow-insensitive Parity abstract domain, tracking if a numeric value is even or odd, implemented as a BaseNonRelationalValueDomain, handling top and bottom values for the expression evaluation and bottom values for the expression satisfiability. Top and bottom cases for least upper bound, widening and less or equals operations are handled by BaseLattice in BaseLattice.lub(L), BaseLattice.widening(L) and BaseLattice.lessOrEqual(L) methods, respectively.

    • Nested Class Summary

      • Nested classes/interfaces inherited from class it.unive.lisa.analysis.nonrelational.value.BaseNonRelationalValueDomain

        it.unive.lisa.analysis.nonrelational.value.BaseNonRelationalValueDomain.EvaluationVisitor

    • Field Summary

      Fields 
      Modifier and Type Field Description
      static Parity BOTTOM
      The abstract bottom element.
      static Parity EVEN
      The abstract even element.
      static Parity ODD
      The abstract odd element.
      static Parity TOP
      The abstract top element.

      • Fields inherited from interface it.unive.lisa.analysis.Lattice

        BOTTOM_STRING, TOP_STRING

    • Constructor Summary

      Constructors 
      Constructor Description
      Parity()
      Builds the parity abstract domain, representing the top of the parity abstract domain.
      Parity​(byte parity)
      Builds the parity instance for the given parity value.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      it.unive.lisa.analysis.nonrelational.value.ValueEnvironment<Parity> assumeBinaryExpression​(it.unive.lisa.analysis.nonrelational.value.ValueEnvironment<Parity> environment, it.unive.lisa.symbolic.value.operator.binary.BinaryOperator operator, it.unive.lisa.symbolic.value.ValueExpression left, it.unive.lisa.symbolic.value.ValueExpression right, it.unive.lisa.program.cfg.ProgramPoint pp)  
      Parity bottom()  
      boolean equals​(java.lang.Object obj)  
      Parity evalBinaryExpression​(it.unive.lisa.symbolic.value.operator.binary.BinaryOperator operator, Parity left, Parity right, it.unive.lisa.program.cfg.ProgramPoint pp)  
      Parity evalNonNullConstant​(it.unive.lisa.symbolic.value.Constant constant, it.unive.lisa.program.cfg.ProgramPoint pp)  
      Parity evalNullConstant​(it.unive.lisa.program.cfg.ProgramPoint pp)  
      Parity evalUnaryExpression​(it.unive.lisa.symbolic.value.operator.unary.UnaryOperator operator, Parity arg, it.unive.lisa.program.cfg.ProgramPoint pp)  
      int hashCode()  
      boolean isEven()
      Yields whether or not this is the even parity.
      boolean isOdd()
      Yields whether or not this is the odd parity.
      boolean lessOrEqualAux​(Parity other)  
      Parity lubAux​(Parity other)  
      it.unive.lisa.analysis.representation.DomainRepresentation representation()  
      Parity top()  

      • Methods inherited from class it.unive.lisa.analysis.nonrelational.value.BaseNonRelationalValueDomain

        assume, assumeTernaryExpression, assumeUnaryExpression, canProcess, eval, evalIdentifier, evalPushAny, evalTernaryExpression, evalTypeCast, evalTypeConv, glb, glbAux, satisfies, satisfiesAbstractValue, satisfiesBinaryExpression, satisfiesNonNullConstant, satisfiesNullConstant, satisfiesTernaryExpression, satisfiesUnaryExpression, toString, tracksIdentifiers

      • Methods inherited from class it.unive.lisa.analysis.BaseLattice

        lessOrEqual, lub, widening, wideningAux

      • Methods inherited from class java.lang.Object

        clone, finalize, getClass, notify, notifyAll, wait, wait, wait

      • Methods inherited from interface it.unive.lisa.analysis.Lattice

        isBottom, isTop, lessOrEqual, lub, widening

      • Methods inherited from interface it.unive.lisa.analysis.nonrelational.NonRelationalElement

        variable

    • Field Detail

      • EVEN

        public static final Parity EVEN
        The abstract even element.

      • ODD

        public static final Parity ODD
        The abstract odd element.

      • TOP

        public static final Parity TOP
        The abstract top element.

      • BOTTOM

        public static final Parity BOTTOM
        The abstract bottom element.

    • Constructor Detail

      • Parity

        public Parity()
        Builds the parity abstract domain, representing the top of the parity abstract domain.

      • Parity

        public Parity​(byte parity)
        Builds the parity instance for the given parity value.
        Parameters:
        parity - the sign (0 = top, 1 = bottom, 2 = odd, 3 = even)

    • Method Detail

      • bottom

        public Parity bottom()

      • representation

        public it.unive.lisa.analysis.representation.DomainRepresentation representation()

      • evalNullConstant

        public Parity evalNullConstant​(it.unive.lisa.program.cfg.ProgramPoint pp)
        Overrides:
        evalNullConstant in class it.unive.lisa.analysis.nonrelational.value.BaseNonRelationalValueDomain<Parity>

      • evalNonNullConstant

        public Parity evalNonNullConstant​(it.unive.lisa.symbolic.value.Constant constant,
                                  it.unive.lisa.program.cfg.ProgramPoint pp)
        Overrides:
        evalNonNullConstant in class it.unive.lisa.analysis.nonrelational.value.BaseNonRelationalValueDomain<Parity>

      • isEven

        public boolean isEven()
        Yields whether or not this is the even parity.
        Returns:
        true if that condition holds

      • isOdd

        public boolean isOdd()
        Yields whether or not this is the odd parity.
        Returns:
        true if that condition holds

      • evalUnaryExpression

        public Parity evalUnaryExpression​(it.unive.lisa.symbolic.value.operator.unary.UnaryOperator operator,
                                  Parity arg,
                                  it.unive.lisa.program.cfg.ProgramPoint pp)
        Overrides:
        evalUnaryExpression in class it.unive.lisa.analysis.nonrelational.value.BaseNonRelationalValueDomain<Parity>

      • evalBinaryExpression

        public Parity evalBinaryExpression​(it.unive.lisa.symbolic.value.operator.binary.BinaryOperator operator,
                                   Parity left,
                                   Parity right,
                                   it.unive.lisa.program.cfg.ProgramPoint pp)
        Overrides:
        evalBinaryExpression in class it.unive.lisa.analysis.nonrelational.value.BaseNonRelationalValueDomain<Parity>

      • lubAux

        public Parity lubAux​(Parity other)
              throws it.unive.lisa.analysis.SemanticException
        Specified by:
        lubAux in class it.unive.lisa.analysis.BaseLattice<Parity>
        Throws:
        it.unive.lisa.analysis.SemanticException

      • lessOrEqualAux

        public boolean lessOrEqualAux​(Parity other)
                       throws it.unive.lisa.analysis.SemanticException
        Specified by:
        lessOrEqualAux in class it.unive.lisa.analysis.BaseLattice<Parity>
        Throws:
        it.unive.lisa.analysis.SemanticException

      • hashCode

        public int hashCode()
        Specified by:
        hashCode in class it.unive.lisa.analysis.BaseLattice<Parity>

      • equals

        public boolean equals​(java.lang.Object obj)
        Specified by:
        equals in class it.unive.lisa.analysis.BaseLattice<Parity>

      • assumeBinaryExpression

        public it.unive.lisa.analysis.nonrelational.value.ValueEnvironment<Parity> assumeBinaryExpression​(it.unive.lisa.analysis.nonrelational.value.ValueEnvironment<Parity> environment,
                                                                                                  it.unive.lisa.symbolic.value.operator.binary.BinaryOperator operator,
                                                                                                  it.unive.lisa.symbolic.value.ValueExpression left,
                                                                                                  it.unive.lisa.symbolic.value.ValueExpression right,
                                                                                                  it.unive.lisa.program.cfg.ProgramPoint pp)
                                                                                           throws it.unive.lisa.analysis.SemanticException
        Overrides:
        assumeBinaryExpression in class it.unive.lisa.analysis.nonrelational.value.BaseNonRelationalValueDomain<Parity>
        Throws:
        it.unive.lisa.analysis.SemanticException