Package it.unive.lisa.analysis.nonInterference

Class NonInterference

  • All Implemented Interfaces:
    it.unive.lisa.analysis.BaseLattice<NonInterference>, it.unive.lisa.analysis.Lattice<NonInterference>, it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>, it.unive.lisa.analysis.nonrelational.inference.InferredValue<NonInterference>, it.unive.lisa.analysis.nonrelational.NonRelationalElement<NonInterference,​it.unive.lisa.symbolic.value.ValueExpression,​it.unive.lisa.analysis.nonrelational.inference.InferenceSystem<NonInterference>>, it.unive.lisa.analysis.SemanticEvaluator, it.unive.lisa.util.representation.StructuredObject
    public class NonInterference
extends java.lang.Object
implements it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>
    The type-system based implementation of the non interference analysis.
    See Also:
    Non-interference

    • Nested Class Summary

      • Nested classes/interfaces inherited from interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue

        it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue.EvaluationVisitor<T extends it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<T>>

      • Nested classes/interfaces inherited from interface it.unive.lisa.analysis.nonrelational.inference.InferredValue

        it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<T extends it.unive.lisa.analysis.nonrelational.inference.InferredValue<T>>

    • Field Summary

      Fields 
      Modifier and Type Field Description
      static it.unive.lisa.program.annotations.Annotation HIGH_INT_ANNOTATION
      The annotation used to mark high integrity variables.
      static it.unive.lisa.program.annotations.matcher.AnnotationMatcher HIGH_INT_MATCHER
      AnnotationMatcher for HIGH_INT_ANNOTATION.
      static it.unive.lisa.program.annotations.Annotation LOW_CONF_ANNOTATION
      The annotation used to mark low confidentiality variables.
      static it.unive.lisa.program.annotations.matcher.AnnotationMatcher LOW_CONF_MATCHER
      AnnotationMatcher for LOW_CONF_ANNOTATION.
      static byte NI_BOTTOM
      The value to use for bottom non interference levels.
      static byte NI_HIGH
      The value to use for high non interference levels.
      static byte NI_LOW
      The value to use for low non interference levels.

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

        BOTTOM_STRING, TOP_STRING

    • Constructor Summary

      Constructors 
      Constructor Description
      NonInterference()
      Builds a new instance of non interference, referring to the top element of the lattice.
      NonInterference​(byte confidentiality, byte integrity)
      Builds the abstract value for the given confidentiality and integrity values.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      it.unive.lisa.analysis.nonrelational.inference.InferenceSystem<NonInterference> assume​(it.unive.lisa.analysis.nonrelational.inference.InferenceSystem<NonInterference> environment, it.unive.lisa.symbolic.value.ValueExpression expression, it.unive.lisa.program.cfg.ProgramPoint src, it.unive.lisa.program.cfg.ProgramPoint dest, it.unive.lisa.analysis.SemanticOracle oracle)  
      NonInterference bottom()  
      boolean equals​(java.lang.Object obj)  
      it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalBinaryExpression​(it.unive.lisa.symbolic.value.operator.binary.BinaryOperator operator, NonInterference left, NonInterference right, NonInterference state, it.unive.lisa.program.cfg.ProgramPoint pp, it.unive.lisa.analysis.SemanticOracle oracle)  
      it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalIdentifier​(it.unive.lisa.symbolic.value.Identifier id, it.unive.lisa.analysis.nonrelational.inference.InferenceSystem<NonInterference> environment, it.unive.lisa.program.cfg.ProgramPoint pp, it.unive.lisa.analysis.SemanticOracle oracle)  
      it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalNonNullConstant​(it.unive.lisa.symbolic.value.Constant constant, NonInterference state, it.unive.lisa.program.cfg.ProgramPoint pp, it.unive.lisa.analysis.SemanticOracle oracle)  
      it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalNullConstant​(NonInterference state, it.unive.lisa.program.cfg.ProgramPoint pp, it.unive.lisa.analysis.SemanticOracle oracle)  
      it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalPushAny​(it.unive.lisa.symbolic.value.PushAny pushAny, NonInterference state, it.unive.lisa.program.cfg.ProgramPoint pp, it.unive.lisa.analysis.SemanticOracle oracle)  
      it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalSkip​(it.unive.lisa.symbolic.value.Skip skip, NonInterference state, it.unive.lisa.program.cfg.ProgramPoint pp, it.unive.lisa.analysis.SemanticOracle oracle)  
      it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalTernaryExpression​(it.unive.lisa.symbolic.value.operator.ternary.TernaryOperator operator, NonInterference left, NonInterference middle, NonInterference right, NonInterference state, it.unive.lisa.program.cfg.ProgramPoint pp, it.unive.lisa.analysis.SemanticOracle oracle)  
      it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalTypeCast​(it.unive.lisa.symbolic.value.BinaryExpression cast, NonInterference left, NonInterference right, NonInterference state, it.unive.lisa.program.cfg.ProgramPoint pp, it.unive.lisa.analysis.SemanticOracle oracle)  
      it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalTypeConv​(it.unive.lisa.symbolic.value.BinaryExpression conv, NonInterference left, NonInterference right, NonInterference state, it.unive.lisa.program.cfg.ProgramPoint pp, it.unive.lisa.analysis.SemanticOracle oracle)  
      it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalUnaryExpression​(it.unive.lisa.symbolic.value.operator.unary.UnaryOperator operator, NonInterference arg, NonInterference state, it.unive.lisa.program.cfg.ProgramPoint pp, it.unive.lisa.analysis.SemanticOracle oracle)  
      NonInterference fixedVariable​(it.unive.lisa.symbolic.value.Identifier id, it.unive.lisa.program.cfg.ProgramPoint pp, it.unive.lisa.analysis.SemanticOracle oracle)  
      int hashCode()  
      boolean isBottom()  
      boolean isHighConfidentiality()
      Yields true if and only if this instance represents a high value for the confidentiality non interference analysis.
      boolean isHighIntegrity()
      Yields true if and only if this instance represents a high value for the integrity non interference analysis.
      boolean isLowConfidentiality()
      Yields true if and only if this instance represents a low value for the confidentiality non interference analysis.
      boolean isLowIntegrity()
      Yields true if and only if this instance represents a low value for the integrity non interference analysis.
      boolean isTop()  
      boolean lessOrEqualAux​(NonInterference other)  
      NonInterference lubAux​(NonInterference other)  
      it.unive.lisa.util.representation.StructuredRepresentation representation()  
      NonInterference top()  
      java.lang.String toString()  

      • Methods inherited from class java.lang.Object

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

      • Methods inherited from interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue

        canProcess, eval, evalPushInv, evalValueExpression, satisfies, satisfiesAbstractValue, satisfiesBinaryExpression, satisfiesNonNullConstant, satisfiesNullConstant, satisfiesPushAny, satisfiesTernaryExpression, satisfiesUnaryExpression

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

        glb, glbAux, lessOrEqual, lub, narrowing, narrowingAux, widening, wideningAux

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

        unknownVariable

    • Field Detail

      • LOW_CONF_ANNOTATION

        public static final it.unive.lisa.program.annotations.Annotation LOW_CONF_ANNOTATION
        The annotation used to mark low confidentiality variables.

      • LOW_CONF_MATCHER

        public static final it.unive.lisa.program.annotations.matcher.AnnotationMatcher LOW_CONF_MATCHER
        AnnotationMatcher for LOW_CONF_ANNOTATION.

      • HIGH_INT_ANNOTATION

        public static final it.unive.lisa.program.annotations.Annotation HIGH_INT_ANNOTATION
        The annotation used to mark high integrity variables.

      • HIGH_INT_MATCHER

        public static final it.unive.lisa.program.annotations.matcher.AnnotationMatcher HIGH_INT_MATCHER
        AnnotationMatcher for HIGH_INT_ANNOTATION.

      • NI_BOTTOM

        public static final byte NI_BOTTOM
        The value to use for bottom non interference levels.
        See Also:
        Constant Field Values

      • NI_LOW

        public static final byte NI_LOW
        The value to use for low non interference levels.
        See Also:
        Constant Field Values

      • NI_HIGH

        public static final byte NI_HIGH
        The value to use for high non interference levels.
        See Also:
        Constant Field Values

    • Constructor Detail

      • NonInterference

        public NonInterference()
        Builds a new instance of non interference, referring to the top element of the lattice.

      • NonInterference

        public NonInterference​(byte confidentiality,
                       byte integrity)
        Builds the abstract value for the given confidentiality and integrity values. Each of those can be either 0 for bottom (NI_BOTTOM), 1 for low (NI_LOW), or 2 for high (NI_HIGH).
        Parameters:
        confidentiality - the confidentiality value
        integrity - the integrity value

    • Method Detail

      • isTop

        public boolean isTop()
        Specified by:
        isTop in interface it.unive.lisa.analysis.Lattice<NonInterference>

      • isBottom

        public boolean isBottom()
        Specified by:
        isBottom in interface it.unive.lisa.analysis.Lattice<NonInterference>

      • isHighConfidentiality

        public boolean isHighConfidentiality()
        Yields true if and only if this instance represents a high value for the confidentiality non interference analysis.
        Returns:
        true if this is a high confidentiality element

      • isLowConfidentiality

        public boolean isLowConfidentiality()
        Yields true if and only if this instance represents a low value for the confidentiality non interference analysis.
        Returns:
        true if this is a low confidentiality element

      • isHighIntegrity

        public boolean isHighIntegrity()
        Yields true if and only if this instance represents a high value for the integrity non interference analysis.
        Returns:
        true if this is a high integrity element

      • isLowIntegrity

        public boolean isLowIntegrity()
        Yields true if and only if this instance represents a low value for the integrity non interference analysis.
        Returns:
        true if this is a low integrity element

      • lubAux

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

      • lessOrEqualAux

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

      • hashCode

        public int hashCode()
        Specified by:
        hashCode in interface it.unive.lisa.analysis.BaseLattice<NonInterference>
        Overrides:
        hashCode in class java.lang.Object

      • equals

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

      • toString

        public java.lang.String toString()
        Specified by:
        toString in interface it.unive.lisa.analysis.BaseLattice<NonInterference>
        Overrides:
        toString in class java.lang.Object

      • representation

        public it.unive.lisa.util.representation.StructuredRepresentation representation()
        Specified by:
        representation in interface it.unive.lisa.util.representation.StructuredObject

      • evalSkip

        public it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalSkip​(it.unive.lisa.symbolic.value.Skip skip,
                                                                                                           NonInterference state,
                                                                                                           it.unive.lisa.program.cfg.ProgramPoint pp,
                                                                                                           it.unive.lisa.analysis.SemanticOracle oracle)
                                                                                                    throws it.unive.lisa.analysis.SemanticException
        Specified by:
        evalSkip in interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>
        Throws:
        it.unive.lisa.analysis.SemanticException

      • evalPushAny

        public it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalPushAny​(it.unive.lisa.symbolic.value.PushAny pushAny,
                                                                                                              NonInterference state,
                                                                                                              it.unive.lisa.program.cfg.ProgramPoint pp,
                                                                                                              it.unive.lisa.analysis.SemanticOracle oracle)
                                                                                                       throws it.unive.lisa.analysis.SemanticException
        Specified by:
        evalPushAny in interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>
        Throws:
        it.unive.lisa.analysis.SemanticException

      • evalTypeConv

        public it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalTypeConv​(it.unive.lisa.symbolic.value.BinaryExpression conv,
                                                                                                               NonInterference left,
                                                                                                               NonInterference right,
                                                                                                               NonInterference state,
                                                                                                               it.unive.lisa.program.cfg.ProgramPoint pp,
                                                                                                               it.unive.lisa.analysis.SemanticOracle oracle)
                                                                                                        throws it.unive.lisa.analysis.SemanticException
        Specified by:
        evalTypeConv in interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>
        Throws:
        it.unive.lisa.analysis.SemanticException

      • evalTypeCast

        public it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalTypeCast​(it.unive.lisa.symbolic.value.BinaryExpression cast,
                                                                                                               NonInterference left,
                                                                                                               NonInterference right,
                                                                                                               NonInterference state,
                                                                                                               it.unive.lisa.program.cfg.ProgramPoint pp,
                                                                                                               it.unive.lisa.analysis.SemanticOracle oracle)
                                                                                                        throws it.unive.lisa.analysis.SemanticException
        Specified by:
        evalTypeCast in interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>
        Throws:
        it.unive.lisa.analysis.SemanticException

      • evalNullConstant

        public it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalNullConstant​(NonInterference state,
                                                                                                                   it.unive.lisa.program.cfg.ProgramPoint pp,
                                                                                                                   it.unive.lisa.analysis.SemanticOracle oracle)
                                                                                                            throws it.unive.lisa.analysis.SemanticException
        Specified by:
        evalNullConstant in interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>
        Throws:
        it.unive.lisa.analysis.SemanticException

      • evalNonNullConstant

        public it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalNonNullConstant​(it.unive.lisa.symbolic.value.Constant constant,
                                                                                                                      NonInterference state,
                                                                                                                      it.unive.lisa.program.cfg.ProgramPoint pp,
                                                                                                                      it.unive.lisa.analysis.SemanticOracle oracle)
                                                                                                               throws it.unive.lisa.analysis.SemanticException
        Specified by:
        evalNonNullConstant in interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>
        Throws:
        it.unive.lisa.analysis.SemanticException

      • evalUnaryExpression

        public it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalUnaryExpression​(it.unive.lisa.symbolic.value.operator.unary.UnaryOperator operator,
                                                                                                                      NonInterference arg,
                                                                                                                      NonInterference state,
                                                                                                                      it.unive.lisa.program.cfg.ProgramPoint pp,
                                                                                                                      it.unive.lisa.analysis.SemanticOracle oracle)
                                                                                                               throws it.unive.lisa.analysis.SemanticException
        Specified by:
        evalUnaryExpression in interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>
        Throws:
        it.unive.lisa.analysis.SemanticException

      • evalBinaryExpression

        public it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalBinaryExpression​(it.unive.lisa.symbolic.value.operator.binary.BinaryOperator operator,
                                                                                                                       NonInterference left,
                                                                                                                       NonInterference right,
                                                                                                                       NonInterference state,
                                                                                                                       it.unive.lisa.program.cfg.ProgramPoint pp,
                                                                                                                       it.unive.lisa.analysis.SemanticOracle oracle)
                                                                                                                throws it.unive.lisa.analysis.SemanticException
        Specified by:
        evalBinaryExpression in interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>
        Throws:
        it.unive.lisa.analysis.SemanticException

      • evalTernaryExpression

        public it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalTernaryExpression​(it.unive.lisa.symbolic.value.operator.ternary.TernaryOperator operator,
                                                                                                                        NonInterference left,
                                                                                                                        NonInterference middle,
                                                                                                                        NonInterference right,
                                                                                                                        NonInterference state,
                                                                                                                        it.unive.lisa.program.cfg.ProgramPoint pp,
                                                                                                                        it.unive.lisa.analysis.SemanticOracle oracle)
                                                                                                                 throws it.unive.lisa.analysis.SemanticException
        Specified by:
        evalTernaryExpression in interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>
        Throws:
        it.unive.lisa.analysis.SemanticException

      • evalIdentifier

        public it.unive.lisa.analysis.nonrelational.inference.InferredValue.InferredPair<NonInterference> evalIdentifier​(it.unive.lisa.symbolic.value.Identifier id,
                                                                                                                 it.unive.lisa.analysis.nonrelational.inference.InferenceSystem<NonInterference> environment,
                                                                                                                 it.unive.lisa.program.cfg.ProgramPoint pp,
                                                                                                                 it.unive.lisa.analysis.SemanticOracle oracle)
                                                                                                          throws it.unive.lisa.analysis.SemanticException
        Specified by:
        evalIdentifier in interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>
        Throws:
        it.unive.lisa.analysis.SemanticException

      • fixedVariable

        public NonInterference fixedVariable​(it.unive.lisa.symbolic.value.Identifier id,
                                     it.unive.lisa.program.cfg.ProgramPoint pp,
                                     it.unive.lisa.analysis.SemanticOracle oracle)
        Specified by:
        fixedVariable in interface it.unive.lisa.analysis.nonrelational.NonRelationalElement<NonInterference,​it.unive.lisa.symbolic.value.ValueExpression,​it.unive.lisa.analysis.nonrelational.inference.InferenceSystem<NonInterference>>

      • assume

        public it.unive.lisa.analysis.nonrelational.inference.InferenceSystem<NonInterference> assume​(it.unive.lisa.analysis.nonrelational.inference.InferenceSystem<NonInterference> environment,
                                                                                              it.unive.lisa.symbolic.value.ValueExpression expression,
                                                                                              it.unive.lisa.program.cfg.ProgramPoint src,
                                                                                              it.unive.lisa.program.cfg.ProgramPoint dest,
                                                                                              it.unive.lisa.analysis.SemanticOracle oracle)
                                                                                       throws it.unive.lisa.analysis.SemanticException
        Specified by:
        assume in interface it.unive.lisa.analysis.nonrelational.inference.BaseInferredValue<NonInterference>
        Specified by:
        assume in interface it.unive.lisa.analysis.nonrelational.NonRelationalElement<NonInterference,​it.unive.lisa.symbolic.value.ValueExpression,​it.unive.lisa.analysis.nonrelational.inference.InferenceSystem<NonInterference>>
        Throws:
        it.unive.lisa.analysis.SemanticException