Packages

class SeqAAM[Exp, Abs, Addr, Time] extends EvalKontMachine[Exp, Abs, Addr, Time]

SeqAAM: Sequential AAM (with list)

This is a reimplementation of the AAM class of Scala-AM written by Quentin Stiévenart. A fork of the original version of Scala-AM used is available here: https://bitbucket.org/OPiMedia/scala-am. The subsumption part has been removed. So this class corresponds in fact to the AAMNS (AAM No Subsumption) class of Scala-AM in this copy repository.

Compared to AAMNS of Scala-AM this class used Set Scala native data structures instead to specific WorkList and VisitedSet. The recursive loop has been replaced by a for loop.

The worklist is implemented by an immutable list of states.

This sequential machine (or the SeqAAMS and SeqAAMLS alternative) is the comparison point for the different version of parallel machines implemented in Scala-Par-AM.

The original description by Quentin Stiévenart: Implementation of a CESK machine following the AAM approach (Van Horn, David, and Matthew Might. "Abstracting abstract machines." ACM Sigplan Notices. Vol. 45. No. 9. ACM, 2010).

A difference with the paper is that we separate the continuation store (KontStore) from the value store (Store). That simplifies the implementation of both stores, and the only change it induces is that we are not able to support first-class continuation as easily (we don't support them at all, but they could be added).

Also, in the paper, a CESK state is made of 4 components: Control, Environment, Store, and Kontinuation. Here, we include the environment in the control component, and we distinguish "eval" states from "continuation" states. An eval state has an attached environment, as an expression needs to be evaluated within this environment, whereas a continuation state only contains the value reached.

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

Linear Supertypes
EvalKontMachine[Exp, Abs, Addr, Time], AbstractMachine[Exp, Abs, Addr, Time], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. SeqAAM
  2. EvalKontMachine
  3. AbstractMachine
  4. AnyRef
  5. 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 SeqAAM()(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. 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.

  10. 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
  11. 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
  12. final class SeqAAMStatsDisabled extends SeqAAMStats with AbstractMachineStatsDisabledTrait
    Attributes
    protected
  13. final class SeqAAMStatsEnabled extends SeqAAMStats with AbstractMachineStatsEnabledTrait
    Attributes
    protected
  14. 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

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 SeqAAM[Exp, Abs, Addr, Time] to any2stringadd[SeqAAM[Exp, Abs, Addr, Time]] performed by method any2stringadd in scala.Predef.
    Definition Classes
    any2stringadd
  4. def ->[B](y: B): (SeqAAM[Exp, Abs, Addr, Time], B)
    Implicit
    This member is added by an implicit conversion from SeqAAM[Exp, Abs, Addr, Time] to ArrowAssoc[SeqAAM[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 ensuring(cond: (SeqAAM[Exp, Abs, Addr, Time]) ⇒ Boolean, msg: ⇒ Any): SeqAAM[Exp, Abs, Addr, Time]
    Implicit
    This member is added by an implicit conversion from SeqAAM[Exp, Abs, Addr, Time] to Ensuring[SeqAAM[Exp, Abs, Addr, Time]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  9. def ensuring(cond: (SeqAAM[Exp, Abs, Addr, Time]) ⇒ Boolean): SeqAAM[Exp, Abs, Addr, Time]
    Implicit
    This member is added by an implicit conversion from SeqAAM[Exp, Abs, Addr, Time] to Ensuring[SeqAAM[Exp, Abs, Addr, Time]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  10. def ensuring(cond: Boolean, msg: ⇒ Any): SeqAAM[Exp, Abs, Addr, Time]
    Implicit
    This member is added by an implicit conversion from SeqAAM[Exp, Abs, Addr, Time] to Ensuring[SeqAAM[Exp, Abs, Addr, Time]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  11. def ensuring(cond: Boolean): SeqAAM[Exp, Abs, Addr, Time]
    Implicit
    This member is added by an implicit conversion from SeqAAM[Exp, Abs, Addr, Time] to Ensuring[SeqAAM[Exp, Abs, Addr, Time]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  12. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  13. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  14. def eval(exp: Exp, sem: Semantics[Exp, Abs, Addr, Time], config: MachineConfig): Output

    Performs the evaluation of an expression exp (more generally, a program) under the given semantics sem.

    Performs the evaluation of an expression exp (more generally, a program) under the given semantics sem.

    If config.dotfile.nonEmpty is true, it will compute and generate the graph corresponding to the execution of the program (otherwise it will just visit every reachable state).

    A timeout is also given by config.

    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
    SeqAAMAbstractMachine
  15. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from SeqAAM[Exp, Abs, Addr, Time] to StringFormat[SeqAAM[Exp, Abs, Addr, Time]] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  16. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  17. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  18. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  19. def isParallel: Boolean

    Returns true iff the machine is a parallel machine

    Returns true iff the machine is a parallel machine

    Definition Classes
    AbstractMachine
  20. 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
    AbstractMachine
  21. def name: String

    The name of the abstract machine.

    The name of the abstract machine.

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

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 EvalKontMachine[Exp, Abs, Addr, Time]

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

Inherited from AnyRef

Inherited from Any

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

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

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

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

Ungrouped