Package

org.opalj.ai.domain

l0

Permalink

package l0

Visibility
  1. Public
  2. All

Type Members

  1. class BaseDomain[Source] extends TypeLevelDomain with ThrowAllPotentialExceptionsConfiguration with IgnoreSynchronization with DefaultTypeLevelHandlingOfMethodResults with TheProject with TheMethod

    Permalink

    A complete domain that performs all computations at the type level.

    A complete domain that performs all computations at the type level.

    Note

    This domain is intended to be used for demo purposes only. Tests should create their own domains to make sure that the test results remain stable. The configuration of this domain just reflects a reasonable configuration that may change without further notice.

  2. class BaseDomainWithDefUse[Source] extends BaseDomain[Source] with RecordDefUse

    Permalink

    Configuration of a domain that uses the l0 domains and which also records the abstract-interpretation time control flow graph and def/use information.

  3. trait DefaultReferenceValuesBinding extends DefaultTypeLevelReferenceValues with DefaultExceptionsFactory

    Permalink

    Default implementation for handling reference values.

  4. trait DefaultTypeLevelDoubleValues extends DefaultDomainValueBinding with TypeLevelDoubleValues

    Permalink

    Base implementation of the TypeLevelDoubleValues trait that requires that the domain's Value trait is not extended.

    Base implementation of the TypeLevelDoubleValues trait that requires that the domain's Value trait is not extended. This implementation just satisfies the basic requirements of OPAL w.r.t. the domain's computational type.

  5. trait DefaultTypeLevelFloatValues extends DefaultDomainValueBinding with TypeLevelFloatValues

    Permalink

    Base implementation of the TypeLevelFloatValues trait that requires that the domain's Value trait is not extended. This implementation just satisfies the basic requirements of OPAL w.r.t. the domain's computational type.

  6. trait DefaultTypeLevelHandlingForReturnInstructions extends ReturnInstructionsDomain

    Permalink

    Provides default implementations for a Domain's return methods that always throw an IllegalMonitorStateExceptoin.

    Provides default implementations for a Domain's return methods that always throw an IllegalMonitorStateExceptoin.

    You can mix in this trait if you are not interested in a method's return values or if you need some default implementations.

  7. trait DefaultTypeLevelHandlingForThrownExceptions extends ReturnInstructionsDomain

    Permalink

    Basic implementation of a Domain's abruptMethodExecution method that does nothing.

  8. trait DefaultTypeLevelHandlingOfMethodResults extends DefaultTypeLevelHandlingForThrownExceptions with DefaultTypeLevelHandlingOfVoidReturns with DefaultTypeLevelHandlingForReturnInstructions

    Permalink

    A Domain that does nothing if a method returns ab-/normally.

    A Domain that does nothing if a method returns ab-/normally.

    Note

    This trait's methods are generally not intended to be overridden. If you need to do some special processing just directly implement the respective method and mixin the traits that ignore the rest.

  9. trait DefaultTypeLevelHandlingOfVoidReturns extends ReturnInstructionsDomain

    Permalink

    Basic implementation of a Domains returnVoid method that does nothing.

  10. trait DefaultTypeLevelIntegerValues extends DefaultDomainValueBinding with TypeLevelIntegerValues

    Permalink

    Base implementation of the TypeLevelIntegerValues trait that requires that the domain's Value trait is not extended. This implementation satisfies the requirements of OPAL w.r.t. the domain's computational type. Additionally, it collects information about a value's range, if possible.

    Base implementation of the TypeLevelIntegerValues trait that requires that the domain's Value trait is not extended. This implementation satisfies the requirements of OPAL w.r.t. the domain's computational type. Additionally, it collects information about a value's range, if possible.

    This domain is highly efficient as it uses a single value domain value to represents all values of the same primitive type.

    Adaptation/Reusability

    This domain does not support constraint propagation – due to its reuse of the the same instance of a DomainValue across all potential instantiations of such values – and should not be used to implement such a domain as this requires the reimplementation of basically all methods.

  11. trait DefaultTypeLevelLongValues extends DefaultDomainValueBinding with TypeLevelLongValues

    Permalink

    Base implementation of the TypeLevelLongValues trait that requires that the domain's Value trait is not extended.

    Base implementation of the TypeLevelLongValues trait that requires that the domain's Value trait is not extended. This implementation just satisfies the basic requirements of OPAL w.r.t. the domain's computational type.

  12. trait DefaultTypeLevelReferenceValues extends DefaultDomainValueBinding with TypeLevelReferenceValues

    Permalink

    Default implementation for handling reference values.

  13. class PrimitiveTACAIDomain extends TypeLevelDomain with ThrowAllPotentialExceptionsConfiguration with IgnoreSynchronization with DefaultTypeLevelHandlingOfMethodResults with TheClassHierarchy with TheMethod with RecordDefUse

    Permalink

    This is the most primitive domain that can be used to transform the bytecode to the three address representation which is build upon the result of an abstract interpretation.

  14. trait ReturnInstructionsDomain extends ai.ReturnInstructionsDomain with MonitorInstructionsTracker

    Permalink

  15. trait SimpleTypeLevelInvokeInstructions extends MethodCallsDomain

    Permalink

    Most basic handling of method invocations that determines the value that is put onto the operand stack/returned by a method call based on the called method's return type.

    Most basic handling of method invocations that determines the value that is put onto the operand stack/returned by a method call based on the called method's return type.

    This implementation completely ignores exceptions and/or errors thrown by the method.

    (Linkage related exceptions are currently generally ignored.)

    Note

    By ignoring potentially thrown exceptions it may be the case that not all possible paths in a program are explored and that the overall analysis may not be sound.

  16. trait TypeLevelDomain extends Domain with DefaultDomainValueBinding with DefaultReferenceValuesBinding with DefaultTypeLevelIntegerValues with DefaultTypeLevelLongValues with TypeLevelLongValuesShiftOperators with TypeLevelPrimitiveValuesConversions with DefaultTypeLevelFloatValues with DefaultTypeLevelDoubleValues with TypeLevelFieldAccessInstructions with TypeLevelInvokeInstructions

    Permalink

    This domain performs all computations at the type level and does not track the flow of concrete values.

    This domain performs all computations at the type level and does not track the flow of concrete values. Given the very high level of abstraction, an abstract interpretation using this domain terminates quickly.

    This domain can be used as a foundation/as an inspiration for building specialized Domains. For example, it is useful to, e.g., track which types of values are actually created to calculate a more precise call graph.

  17. trait TypeLevelDoubleValues extends DoubleValuesDomain

    Permalink

    This partial Domain performs all computations related to primitive double values at the type level.

    This partial Domain performs all computations related to primitive double values at the type level.

    This domain can be used as a foundation to build more complex domains.

  18. trait TypeLevelFieldAccessInstructions extends FieldAccessesDomain

    Permalink

    Implements the handling of field access instructions at the type level.

    Implements the handling of field access instructions at the type level.

    (Linkage related exceptions are currently generally ignored.)

  19. trait TypeLevelFloatValues extends FloatValuesDomain

    Permalink

    This partial Domain performs all computations related to primitive float values at the type level.

    This partial Domain performs all computations related to primitive float values at the type level.

    This domain can be used as a foundation to build more complex domains.

  20. trait TypeLevelIntegerValues extends Domain

    Permalink

    Domain that performs computations related to integer values at the type level.

  21. trait TypeLevelInvokeInstructions extends MethodCallsHandling

    Permalink

    Most basic handling of method invocations that determines the value that is put onto the operand stack/returned by a method call based on the called method's signature.

    Most basic handling of method invocations that determines the value that is put onto the operand stack/returned by a method call based on the called method's signature.

    (Linkage related exceptions are currently generally ignored.)

  22. trait TypeLevelLongValues extends LongValuesDomain

    Permalink

    This partial Domain performs all computations related to primitive long values at the type level.

    This partial Domain performs all computations related to primitive long values at the type level.

    This domain can be used as a foundation for building more complex domains.

  23. trait TypeLevelLongValuesShiftOperators extends LongValuesDomain

    Permalink

    This partial Domain performs all computations related to primitive long values at the type level.

    This partial Domain performs all computations related to primitive long values at the type level.

    This domain can be used as a foundation for building more complex domains.

  24. trait TypeLevelPrimitiveValuesConversions extends PrimitiveValuesConversionsDomain

    Permalink

    Implementation of all primitive values conversion instructions that just use the default factory methods.

  25. trait TypeLevelReferenceValues extends GeneralizedArrayHandling with AsJavaObject

    Permalink

    Implements the foundations for performing computations related to reference values.

    Implements the foundations for performing computations related to reference values.

    Extending/Implementing This Domain

    The following implementation decisions need to be taken into account when inheriting from this trait:

    • By default equality of DomainValues that represent reference values is reference based. I.e., two instances of DomainValues that represent reference values are never equal. However, subclasses may implement their own strategy.
    • Instances of DomainValues are always immutable or are at least considered and treated as immutable. Every update of a value's properties creates a new value. This is a general design decision underlying OPAL and should not be changed.
    • A new instance of a DomainValue is always exclusively created by one of the factory methods. (The factory methods generally start with a capital letter and are correspondingly documented.) This greatly facilitates domain adaptability and selective customizations.
  26. trait ZeroDomain extends TypeLevelDomain with DefaultHandlingOfMethodResults with IgnoreSynchronization with TheProject with TheCode

    Permalink

    A complete domain that performs all computations at the type level.

    A complete domain that performs all computations at the type level.

    This domain is called the zero domain as it represents the most basic configuration that is useful for performing data-flow analyses.

    Example Usage

    class ZDomain extends { // we need the "early initializer"
         val project: SomeProject = theProject
         val code: Code = body
    } with ZeroDomain with ThrowNoPotentialExceptionsConfiguration

Value Members

  1. object BaseDomain

    Permalink
  2. object FieldTypesAnalysis extends DefaultOneStepAnalysis

    Permalink

    Demonstrates how to use OPAL's FieldTypesAnalysis.

  3. object ParameterUsageAnalysis extends DefaultOneStepAnalysis

    Permalink

    Simple analysis that identifies unused and passed through parameters; i.e., those that are directly returned by the given method.

Ungrouped