Packages

class ParAAMCSetH[Exp, Abs, Addr, Time] extends ParAAMCState[Exp, Abs, Addr, Time]

ParAAMCSetH: ParAAMCSet with direct identification of Halted states

Version of ParAAMCSet that includes to the worklist only the not halted states. Halted states are directly identified in the set of successors.

The worklist is implemented by an immutable list of sets of states.

The main method eval() just sends the initial state to the first ActorEval.

Each actor ActorEval evaluates a set of states, updates data, and sends one set of states of the worklist to each actor ActorEval available, until to the worklist becomes empty.

Source https://bitbucket.org/OPiMedia/scala-par-am/src/master/scala-par-am/src/main/scala/machine/ParAAMCSetH.scala

Linear Supertypes
ParAAMCState[Exp, Abs, Addr, Time], ParAAMCSState[Exp, Abs, Addr, Time], ParAAMLSAState[Exp, Abs, Addr, Time], SeqAAM[Exp, Abs, Addr, Time], EvalKontMachine[Exp, Abs, Addr, Time], AbstractMachine[Exp, Abs, Addr, Time], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. ParAAMCSetH
  2. ParAAMCState
  3. ParAAMCSState
  4. ParAAMLSAState
  5. SeqAAM
  6. EvalKontMachine
  7. AbstractMachine
  8. AnyRef
  9. Any
Implicitly
  1. by any2stringadd
  2. by StringFormat
  3. by Ensuring
  4. by ArrowAssoc
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new ParAAMCSetH()(implicit arg0: Expression[Exp], arg1: JoinLattice[Abs], arg2: Address[Addr], arg3: Timestamp[Time])

Type Members

  1. abstract class AbstractMachineStats extends AnyRef

    Additional classes (implementation(s) must be thread safe) to collect some statistic information about the evaluation of the expression.

    Additional classes (implementation(s) must be thread safe) to collect some statistic information about the evaluation of the expression.

    Designed to minimized the cost and do nothing by default to not the disturb the "normal" performance of the machine.

    Attributes
    protected
    Definition Classes
    AbstractMachine
  2. trait AbstractMachineStatsDisabledTrait extends AbstractMachineStats
    Attributes
    protected
    Definition Classes
    AbstractMachine
  3. trait AbstractMachineStatsEnabledTrait extends AbstractMachineStats
    Attributes
    protected
    Definition Classes
    AbstractMachine
  4. trait Output extends AnyRef

    The output of the abstract machine.

    The output of the abstract machine.

    Definition Classes
    AbstractMachine
  5. trait Control extends MemoHashCode

    The control component of the machine

    The control component of the machine

    Definition Classes
    EvalKontMachine
  6. case class ControlError(err: SemanticError) extends Control with Product with Serializable

    Or an error component, in case an error is reached (e.g., incorrect number of arguments in a function call)

    Or an error component, in case an error is reached (e.g., incorrect number of arguments in a function call)

    Definition Classes
    EvalKontMachine
  7. case class ControlEval(exp: Exp, env: Environment[Addr]) extends Control with Product with Serializable

    It can either be an eval component, where an expression needs to be evaluated in an environment

    It can either be an eval component, where an expression needs to be evaluated in an environment

    Definition Classes
    EvalKontMachine
  8. case class ControlKont(v: Abs) extends Control with Product with Serializable

    Or it can be a continuation component, where a value has been reached and a continuation should be popped from the stack to continue the evaluation

    Or it can be a continuation component, where a value has been reached and a continuation should be popped from the stack to continue the evaluation

    Definition Classes
    EvalKontMachine
  9. type CollectedLocalResults = (List[State], Option[Graph[State]])
    Definition Classes
    ParAAMLSAState
  10. type LocalResults = (List[State], List[(State, Set[State])])
    Definition Classes
    ParAAMLSAState
  11. abstract class ParAAMStats extends AbstractMachineStats

    To collect statistic information about the evaluation of the expression.

    To collect statistic information about the evaluation of the expression.

    Attributes
    protected
    Definition Classes
    ParAAMLSAState
  12. final class ParAAMStatsDisabled extends ParAAMStats with ParAAMStatsDisabledTrait
    Attributes
    protected
    Definition Classes
    ParAAMLSAState
  13. trait ParAAMStatsDisabledTrait extends AbstractMachineStats with AbstractMachineStatsDisabledTrait
    Attributes
    protected
    Definition Classes
    ParAAMLSAState
  14. final class ParAAMStatsEnabled extends ParAAMStats with ParAAMStatsEnabledTrait
    Attributes
    protected
    Definition Classes
    ParAAMLSAState
  15. trait ParAAMStatsEnabledTrait extends AbstractMachineStats with AbstractMachineStatsEnabledTrait
    Attributes
    protected
    Definition Classes
    ParAAMLSAState
  16. trait KontAddr extends MemoHashCode

    The store used for continuations is a KontStore (defined in Kontinuation.scala).

    The store used for continuations is a KontStore (defined in Kontinuation.scala). It is parameterized by continuation addresses, that are element of the KontAddress typeclass.

    Definition Classes
    SeqAAM
  17. case class SeqAAMOutput(halted: Set[State], numberOfStates: Int, time: Double, graphOption: Option[Graph[State]], timedOut: Boolean, stats: SeqAAM.AbstractMachineStats) extends Output with Product with Serializable

    The output of the abstract machine.

    The output of the abstract machine.

    Attributes
    protected
    Definition Classes
    SeqAAM
  18. abstract class SeqAAMStats extends AbstractMachineStats

    To collect statistic information about the evaluation of the expression.

    To collect statistic information about the evaluation of the expression.

    Attributes
    protected
    Definition Classes
    SeqAAM
  19. final class SeqAAMStatsDisabled extends SeqAAMStats with AbstractMachineStatsDisabledTrait
    Attributes
    protected
    Definition Classes
    SeqAAM
  20. final class SeqAAMStatsEnabled extends SeqAAMStats with AbstractMachineStatsEnabledTrait
    Attributes
    protected
    Definition Classes
    SeqAAM
  21. case class State(control: SeqAAM.Control, store: Store[Addr, Abs], kstore: KontStore[KontAddr], a: KontAddr, t: Time) extends Product with Serializable

    A machine state is made of a control component, a value store, a continuation store, and an address representing where the current continuation lives.

    A machine state is made of a control component, a value store, a continuation store, and an address representing where the current continuation lives.

    Attributes
    protected
    Definition Classes
    SeqAAM

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def +(other: String): String
    Implicit
    This member is added by an implicit conversion from ParAAMCSetH[Exp, Abs, Addr, Time] to any2stringadd[ParAAMCSetH[Exp, Abs, Addr, Time]] performed by method any2stringadd in scala.Predef.
    Definition Classes
    any2stringadd
  4. def ->[B](y: B): (ParAAMCSetH[Exp, Abs, Addr, Time], B)
    Implicit
    This member is added by an implicit conversion from ParAAMCSetH[Exp, Abs, Addr, Time] to ArrowAssoc[ParAAMCSetH[Exp, Abs, Addr, Time]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  5. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  6. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  7. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate() @throws( ... )
  8. def collectLocalResults(actors: Array[ActorRef], message: Int, timeout: FiniteDuration, computeGraph: Boolean, selfActor: ActorRef = null, selfLocal: LocalResults = (Nil, Nil)): CollectedLocalResults

    Sends message to each actor to ask halted and edges collected locally.

    Sends message to each actor to ask halted and edges collected locally. Builds and returns complete halted and graph results.

    Definition Classes
    ParAAMLSAState
  9. def ensuring(cond: (ParAAMCSetH[Exp, Abs, Addr, Time]) ⇒ Boolean, msg: ⇒ Any): ParAAMCSetH[Exp, Abs, Addr, Time]
    Implicit
    This member is added by an implicit conversion from ParAAMCSetH[Exp, Abs, Addr, Time] to Ensuring[ParAAMCSetH[Exp, Abs, Addr, Time]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  10. def ensuring(cond: (ParAAMCSetH[Exp, Abs, Addr, Time]) ⇒ Boolean): ParAAMCSetH[Exp, Abs, Addr, Time]
    Implicit
    This member is added by an implicit conversion from ParAAMCSetH[Exp, Abs, Addr, Time] to Ensuring[ParAAMCSetH[Exp, Abs, Addr, Time]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  11. def ensuring(cond: Boolean, msg: ⇒ Any): ParAAMCSetH[Exp, Abs, Addr, Time]
    Implicit
    This member is added by an implicit conversion from ParAAMCSetH[Exp, Abs, Addr, Time] to Ensuring[ParAAMCSetH[Exp, Abs, Addr, Time]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  12. def ensuring(cond: Boolean): ParAAMCSetH[Exp, Abs, Addr, Time]
    Implicit
    This member is added by an implicit conversion from ParAAMCSetH[Exp, Abs, Addr, Time] to Ensuring[ParAAMCSetH[Exp, Abs, Addr, Time]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  13. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  14. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  15. def eval(exp: Exp, sem: Semantics[Exp, Abs, Addr, Time], config: MachineConfig): Output

    Performs the evaluation of an expression as SeqAAM.eval.

    Performs the evaluation of an expression as SeqAAM.eval. It is the main work that is parallelized.

    exp

    The program to be evaluate

    config

    Specify some parameters of the machine

    returns

    An object implementing the Output trait, containing information about the evaluation.

    Definition Classes
    ParAAMCSetHParAAMCStateParAAMCSStateParAAMLSAStateSeqAAMAbstractMachine
  16. def extractHead(list: List[Iterable[State]]): (State, List[Iterable[State]])

    Return the first item and the remain of list.

    Return the first item and the remain of list.

    list must be not empty and list.head must be not empty

    Definition Classes
    ParAAMCState
  17. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from ParAAMCSetH[Exp, Abs, Addr, Time] to StringFormat[ParAAMCSetH[Exp, Abs, Addr, Time]] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  18. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  19. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  20. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  21. def isParallel: Boolean

    Returns true iff the machine is a parallel machine

    Returns true iff the machine is a parallel machine

    Definition Classes
    ParAAMLSAStateAbstractMachine
  22. def minProcess: Int

    Returns the minimum processes possible for this machine.

    Returns the minimum processes possible for this machine. Must be >= 1 and must be 1 if !isParallel.

    Definition Classes
    ParAAMCStateParAAMCSStateParAAMLSAStateAbstractMachine
  23. def name: String

    The name of the abstract machine.

    The name of the abstract machine.

    Definition Classes
    ParAAMCSetHParAAMCStateParAAMCSStateParAAMLSAStateSeqAAMAbstractMachine
  24. def nbNotEvalProcess: Int

    Returns the number of processes that whose task is not to perform step evaluation.

    Returns the number of processes that whose task is not to perform step evaluation. Must be >= 0.

    Definition Classes
    ParAAMCStateParAAMCSStateParAAMLSAStateAbstractMachine
  25. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  26. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  27. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  28. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  29. def toString(): String
    Definition Classes
    AnyRef → Any
  30. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  31. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  32. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  33. def [B](y: B): (ParAAMCSetH[Exp, Abs, Addr, Time], B)
    Implicit
    This member is added by an implicit conversion from ParAAMCSetH[Exp, Abs, Addr, Time] to ArrowAssoc[ParAAMCSetH[Exp, Abs, Addr, Time]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
  34. object State extends Serializable
    Attributes
    protected
    Definition Classes
    SeqAAM

Deprecated Value Members

  1. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @Deprecated @deprecated @throws( classOf[java.lang.Throwable] )
    Deprecated

    (Since version ) see corresponding Javadoc for more information.

Inherited from ParAAMCState[Exp, Abs, Addr, Time]

Inherited from ParAAMCSState[Exp, Abs, Addr, Time]

Inherited from ParAAMLSAState[Exp, Abs, Addr, Time]

Inherited from SeqAAM[Exp, Abs, Addr, Time]

Inherited from EvalKontMachine[Exp, Abs, Addr, Time]

Inherited from AbstractMachine[Exp, Abs, Addr, Time]

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringadd from ParAAMCSetH[Exp, Abs, Addr, Time] to any2stringadd[ParAAMCSetH[Exp, Abs, Addr, Time]]

Inherited by implicit conversion StringFormat from ParAAMCSetH[Exp, Abs, Addr, Time] to StringFormat[ParAAMCSetH[Exp, Abs, Addr, Time]]

Inherited by implicit conversion Ensuring from ParAAMCSetH[Exp, Abs, Addr, Time] to Ensuring[ParAAMCSetH[Exp, Abs, Addr, Time]]

Inherited by implicit conversion ArrowAssoc from ParAAMCSetH[Exp, Abs, Addr, Time] to ArrowAssoc[ParAAMCSetH[Exp, Abs, Addr, Time]]

Ungrouped