State machine

"A state is an abstraction of the attribute values and links of an object. Sets of values are grouped together into a state according to properties that affect the gross behavior of the object."

A state machine diagram is a graph consisting of:

• States (simple states or composite states)
• State transitions connecting the states

State Notation

State notation - Characteristics

• A state occupies an interval of time.
• A state is often associated with an abstraction of attribute values of an entity satisfying some condition(s).
• An entity changes its state not only as a direct consequence of the current input, but it is also dependent on some past history of its inputs.

State

A state is a constraint or a situation in the life cycle of an object, in which a constraint holds, the object executes an activity or waits for an event.

State - Characteristics

• State represent the conditions of objects at certain points in time. Objects (or Systems) can be viewed as moving from state to state
• A point in the lifecycle of a model element that satisfies some condition, where some particular action is being performed or where some event is waited

Initial and Final states

The initial state of a state machine diagram, known as an initial pseudo-state, is indicated with a solid circle. A transition from this state will show the first real state

The final state of a state machine diagram is shown as concentric circles. An open loop state machine represents an object that may terminate before the system terminates, while a closed loop state machine diagram does not have a final state; if it is the case, then the object lives until the entire system terminates.

Event

An event signature is described as Event-name (comma-separated-parameter-list). Events appear in the internal transition compartment of a state or on a transition between states. An event may be one of four types:

• Signal event
  • corresponding to the arrival of an asynchronous message or signal
• Call event
  • corresponding to the arrival of a procedural call to an operation
• Time event
  • a time event occurs after a specified time has elapsed
• Change event
  • a change event occurs whenever a specified condition is met

Event - Characteristics

• Represents incidents that cause objects to transition from one state to another.
• Internal or External Events trigger some activity that changes the state of the system and of some of its parts
• Events pass information, which is elaborated by Objects operations. Objects realize Events
• Design involves examining events in a state machine diagram and considering how those events will be supported by system objects

Transition

Transition lines depict the movement from one state to another. Each transition line is labeled with the event that causes the transition.

• Viewing a system as a set of states and transitions between states is very useful for describing complex behaviors
• Understanding state transitions is part of system analysis and design
• A Transition is the movement from one state to another state
• Multiple transitions occur either when different events result in a state terminating or when there are guard conditions on the transitions
• A transition without an event and action is known as automatic transitions

Actions

Action is an executable atomic computation, which includes operation calls, the creation or destruction of another object, or the sending of a signal to an object. An action is associated with transitions and during which an action is not interruptible - e.g., entry, exit

Activity

Activity is associated with states, which is a non-atomic or ongoing computation. Activity may run to completion or continue indefinitely. An Activity will be terminated by an event that causes a transition from the state in which the activity is defined

Action / Activity - Characteristics

• States can trigger actions
• States can have a second compartment that contains actions or activities performed while an entity is in a given state
• An action is an atomic execution and therefore completes without interruption
• Five triggers for actions: On Entry, Do, On Event, On Exit, and Include
• An activity captures complex behavior that may run for a long duration - An activity may be interrupted by events, in which case it does not complete occur when an object arrives in a state.

Simple Notation

Entry and Exit action

Entry and Exit actions specified in the state. It must be true for every entry / exit occurrence. If not, then you must use actions on the individual transition arcs

• Entry Action executed on entry into state with the notation: Entry / action
• Exit Action executed on exit from state with the notation: Exit / action

Substates

A simple state is one which has no substructure. A state which has substates (nested states) is called a composite state. Substates may be nested to any level.

A nested state machine may have at most one initial state and one final state.

Substates are used to simplify complex flat state machines by showing that some states are only possible within a particular context (the enclosing state).

State Machine Diagrams are often used for deriving testing cases, here is a list of possible test ideas:

• Idle state receives Too Hot event
• Idle state receives Too Cool event
• Cooling/Startup state receives Compressor Running event
• Cooling/Ready state receives Fan Running event
• Cooling/Running state receives OK event
• Cooling/Running state receives Failure event
• Failure state receives Failure Cleared event
• Heating state receives OK event
• Heating state receives Failure event

History States

Unless otherwise specified, when a transition enters a composite state, the action of the nested state machine starts over again at the initial state (unless the transition targets a substate directly).

History states allow the state machine to re-enter the last substate that was active prior to leaving the composite state. An example of history state usage is presented in the figure below.

Concurrent State

Related states can be grouped together into a single composite state. Nesting states inside others is necessary when an activity involves concurrent sub-activities.

In this example, the state machine first entering the Auction requires a fork at the start into two separate start threads.

Each substate has an exit state to mark the end of the thread.

Unless there is an abnormal exit (Canceled or Rejected), the exit from the composite state occurs when both substates have exited.