Class MultiValueDomain<Product>

Readonlydomain

value

• get value(): Value

  The current abstract value of the lattice.

  Returns Value

StaticjoinAll

• joinAll<Domain extends AnyAbstractDomain>(
      values: Domain[],
      defaultValue?: Domain,
  ): Domain

  Joins an array of abstract values by joining the first abstract value with the other values in the array. The provided array of abstract values must not be empty or a default value must be provided!

  Type Parameters

  • Domain extends AnyAbstractDomain

  Parameters

  • values: Domain[]
  • OptionaldefaultValue: Domain

  Returns Domain

StaticmeetAll

• meetAll<Domain extends AnyAbstractDomain>(
      values: Domain[],
      defaultValue?: Domain,
  ): Domain

  Meets an array of abstract values by meeting the first abstract value with the other values in the array. The provided array of abstract values must not be empty or a default value must be provided!

  Type Parameters

  • Domain extends AnyAbstractDomain

  Parameters

  • values: Domain[]
  • OptionaldefaultValue: Domain

  Returns Domain

StatictoString

• toString(this: void, value: unknown): string

  Converts an element of an abstract domain into a string.

  Parameters

  • this: void
  • value: unknown

  Returns string

abstract

• abstract(concrete: typeof Top | ReadonlySet<ConcreteProductOf<Product>>): this

  Maps a set of possible concrete values into an abstract value as abstraction function of the abstract domain (should additionally be provided as static function).

  Parameters

  • concrete: typeof Top | ReadonlySet<ConcreteProductOf<Product>>

  Returns this

bottom

• bottom(): this

  Gets the Bottom element (least element) of the complete lattice (should additionally be provided as static function).

  Returns this

concretize

• concretize(limit: number): typeof Top | ReadonlySet<ConcreteProductOf<Product>>

  Maps the current abstract value into a set of possible concrete values as concretization function of the abstract domain. The result should be Top if the number of concrete values would reach the limit or the resulting set would have infinite many elements.

  Parameters

  • limit: number

  Returns typeof Top | ReadonlySet<ConcreteProductOf<Product>>

equals

• equals(other: this): boolean

  Checks whether the current abstract value equals to another abstract value.

  Parameters

  • other: this

  Returns boolean

isBottom

• isBottom(): boolean

  Checks whether the current abstract value is the Bottom element of the complete lattice.

  Returns boolean

• isBottom(): this is MultiValueDomain<Product>

  Returns this is MultiValueDomain<Product>

isTop

• isTop(): boolean

  Checks whether the current abstract value is the Top element of the complete lattice.

  Returns boolean

• isTop(): this is MultiValueDomain<Product>

  Returns this is MultiValueDomain<Product>

isValue

• isValue(): boolean

  Checks whether the current abstract value is an actual value of the complete lattice (this may include the Top or Bottom element if they are also values and no separate symbols, for example).

  Returns boolean

• isValue(): this is MultiValueDomain<Product>

  Returns this is MultiValueDomain<Product>

join

• join(other: this): this

  Joins the current abstract value with another abstract value by creating the least upper bound (LUB) in the lattice.

  Parameters

  • other: this

  Returns this

joinAll

• joinAll(values: readonly MultiValueDomain<Product>[]): this

  Joins the current abstract value with multiple other abstract values.

  Parameters

  • values: readonly MultiValueDomain<Product>[]

  Returns this

leq

• leq(other: this): boolean

  Checks whether the current abstract value is less than or equal to another abstract value with respect to the partial order of the lattice.

  Parameters

  • other: this

  Returns boolean

meet

• meet(other: this): this

  Meets the current abstract value with another abstract value by creating the greatest lower bound (GLB) in the lattice.

  Parameters

  • other: this

  Returns this

meetAll

• meetAll(values: readonly MultiValueDomain<Product>[]): this

  Meets the current abstract value with multiple other abstract values.

  Parameters

  • values: readonly MultiValueDomain<Product>[]

  Returns this

narrow

• narrow(other: this): this

  Narrows the current abstract value with another abstract value as a sound over-approximation of the meet (greatest lower bound) to refine the value after widening.

  Parameters

  • other: this

  Returns this

toJson

• toJson(): unknown

  Converts the lattice into a JSON serializable value.

  Returns unknown

top

• top(): this

  Gets the Top element (greatest element) of the complete lattice (should additionally be provided as static function).

  Returns this

toString

• toString(): string

  Converts the lattice into a human-readable string.

  Returns string

widen

• widen(other: this): this

  Widens the current abstract value with another abstract value as a sound over-approximation of the join (least upper bound) for fixpoint iteration acceleration.

  Parameters

  • other: this

  Returns this