Class SetUpperBoundDomain<T, Value>

constructor

• new SetUpperBoundDomain<
      T,
      Value extends SetUpperBoundLift<T> = SetUpperBoundLift<T>,
  >(
      value: Value | T[],
      limit?: number,
      setType?: typeof Set,
  ): SetUpperBoundDomain<T, Value>

  Type Parameters

  • T
  • Value extends SetUpperBoundLift<T> = SetUpperBoundLift<T>

  Parameters

  • value: Value | T[]
  • limit: number = DEFAULT_INFERENCE_LIMIT

    A limit for the maximum number of elements to store in the set
  • setType: typeof Set = Set

  Returns SetUpperBoundDomain<T, Value>

Readonlylimit

Staticabstract

• abstract<T>(
      concrete: typeof Top | ReadonlySet<ReadonlySet<T>>,
      limit?: number,
      setType?: typeof Set,
  ): SetUpperBoundDomain<T>

  Type Parameters

  • T

  Parameters

  • concrete: typeof Top | ReadonlySet<ReadonlySet<T>>
  • Optionallimit: number
  • OptionalsetType: typeof Set

  Returns SetUpperBoundDomain<T>

Staticbottom

• bottom<T>(
      limit?: number,
      setType?: typeof Set,
  ): SetUpperBoundDomain<T, typeof Bottom>

  Type Parameters

  • T

  Parameters

  • Optionallimit: number
  • OptionalsetType: typeof Set

  Returns SetUpperBoundDomain<T, typeof Bottom>

Statictop

• top<T>(limit?: number, setType?: typeof Set): SetUpperBoundDomain<T, typeof Top>

  Type Parameters

  • T

  Parameters

  • Optionallimit: number
  • OptionalsetType: typeof Set

  Returns SetUpperBoundDomain<T, typeof Top>

abstract

• abstract(concrete: typeof Top | ReadonlySet<ReadonlySet<T>>): 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<ReadonlySet<T>>

  Returns this

bottom

• bottom(): SetUpperBoundDomain<T, Value> & SetUpperBoundDomain<T, typeof Bottom>

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

  Returns SetUpperBoundDomain<T, Value> & SetUpperBoundDomain<T, typeof Bottom>

concretize

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

  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<ReadonlySet<T>>

create

• create(value: SetUpperBoundLift<T> | T[]): this

  Creates an abstract value of the lattice for a given value.

  Parameters

  • value: SetUpperBoundLift<T> | T[]

  Returns this

equals

• equals(other: this): boolean

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

  Parameters

  • other: this

  Returns boolean

isBottom

• isBottom(): this is SetUpperBoundDomain<T, typeof Bottom>

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

  Returns this is SetUpperBoundDomain<T, typeof Bottom>

isTop

• isTop(): this is SetUpperBoundDomain<T, typeof Top>

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

  Returns this is SetUpperBoundDomain<T, typeof Top>

isValue

• isValue(): this is SetUpperBoundDomain<T, SetUpperBoundValue<T>>

  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 this is SetUpperBoundDomain<T, SetUpperBoundValue<T>>

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
• join(other: SetUpperBoundLift<T> | T[]): this

  Parameters

  • other: SetUpperBoundLift<T> | T[]

  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
• meet(other: SetUpperBoundLift<T> | T[]): this

  Parameters

  • other: SetUpperBoundLift<T> | T[]

  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

satisfies

• satisfies(set: ReadonlySet<T> | T[], comparator?: SetComparator): Ternary

  Checks whether the current abstract value satisfies a concrete value (i.e. includes a concrete value).

  Parameters

  • set: ReadonlySet<T> | T[]
  • comparator: SetComparator = SetComparator.Equal

  Returns Ternary

  See

  Ternary for the returned satisfiability result

subtract

• subtract(
      other: SetUpperBoundLift<T> | SetUpperBoundDomain<T, Value> | T[],
  ): this

  Subtracts another abstract value from the current abstract value by removing all elements of the other abstract value from the current abstract value.

  Parameters

  • other: SetUpperBoundLift<T> | SetUpperBoundDomain<T, Value> | T[]

  Returns this

toJson

• toJson(): unknown

  Converts the lattice into a JSON serializable value.

  Returns unknown

top

• top(): SetUpperBoundDomain<T, Value> & SetUpperBoundDomain<T, typeof Top>

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

  Returns SetUpperBoundDomain<T, Value> & SetUpperBoundDomain<T, typeof Top>

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