Hierarchical state machines in Simulink

Introduction

Hierarchical state machines help organize complex behaviors by grouping related states inside bigger states. This makes models easier to understand and manage.

When you have a system with many states that can be grouped logically.

When you want to reuse parts of a state machine inside other states.

When you want to simplify the design by hiding details inside higher-level states.

When modeling systems with nested modes, like a device that can be on, off, or in standby with sub-modes.

When you want to improve readability and maintainability of your state machine.

Syntax

Simulink

In Simulink Stateflow:
- Create a state.
- Double-click the state to open it.
- Inside, add more states and transitions.
- Use 'default' transitions to specify starting substate.
- Connect substates with transitions as usual.

Hierarchical states are also called 'superstates' or 'parent states'.

Substates run only when their parent state is active.

Examples

A top-level state with two nested substates.

Simulink

TopState
  |- SubState1
  |- SubState2

Inside State A, the default substate is A1. It can transition to A2.

Simulink

State A
  |- State A1 (default)
  |- State A2

Transitions:
State A1 -> State A2

Example of a hierarchical machine with On state having two substates.

Simulink

State Machine:
- State Off
- State On
  |- Substate Idle
  |- Substate Active

Sample Program

This example shows a device with Off and On states. The On state has two nested states: Idle and Active. Events control transitions between these states.

Simulink

/* Simulink Stateflow example pseudocode */

// Define top-level states
state Off;
state On {
  state Idle;
  state Active;
  default Idle;

  transition Idle -> Active on event 'start';
  transition Active -> Idle on event 'stop';
}

// Transitions between top-level states
transition Off -> On on event 'power_on';
transition On -> Off on event 'power_off';

Important Notes

Use default transitions to set which substate starts when entering a parent state.

Hierarchical states help reduce clutter by hiding details inside parent states.

Remember that only one substate of a parent state can be active at a time.

Summary

Hierarchical state machines group related states inside bigger states.

This helps organize complex systems and makes models easier to read.

Use default transitions to control which substate starts first.

Practice

1. What is the main purpose of using hierarchical state machines in Simulink Stateflow?

easy

A. To organize states inside bigger states for simpler system modeling

B. To speed up simulation by skipping states

C. To create random state transitions automatically

D. To remove all states and use only transitions

Solution

1. Step 1: Understand hierarchical state machines concept

   Hierarchical state machines group smaller states inside bigger parent states to manage complexity.

2. Step 2: Identify the main benefit in Simulink Stateflow

   This grouping helps model complex systems in smaller, manageable parts.

3. Final Answer:

   To organize states inside bigger states for simpler system modeling -> Option A

4. Quick Check:

   Hierarchical states simplify models = A [OK]

Hint: Think: bigger states hold smaller states inside [OK]

Common Mistakes:

• Confusing hierarchical states with speeding simulation
• Thinking transitions create states automatically
• Believing hierarchical states remove all states

2. Which of the following is the correct way to define a child state inside a parent state in Simulink Stateflow?

easy

A. Draw the child state box next to the parent state box without overlap

B. Use a transition arrow from parent to child state only

C. Place the child state box completely inside the parent state box

D. Name the child state with the same name as the parent state

Solution

1. Step 1: Recall how hierarchical states are shown visually

   Child states are drawn inside the parent state box to show containment.

2. Step 2: Identify correct visual representation

   Only placing the child state fully inside the parent state box correctly defines hierarchy.

3. Final Answer:

   Place the child state box completely inside the parent state box -> Option C

4. Quick Check:

   Child inside parent box = B [OK]

Hint: Child states go inside parent state box visually [OK]

Common Mistakes:

• Placing child states outside parent states
• Using transitions to define hierarchy instead of containment
• Naming child and parent states identically

3. Consider this Stateflow snippet: A parent state P has two child states S1 and S2. If the machine starts in P and the default child state is S1, what is the active state after initialization?

medium

A. S2 only

B. S1 only

C. P only

D. P and S1

Solution

1. Step 1: Understand hierarchical state activation

   When a parent state is active, its default child state is also active.

2. Step 2: Apply to given states

   Starting in parent P activates P and its default child S1.

3. Final Answer:

   P and S1 -> Option D

4. Quick Check:

   Parent and default child active = A [OK]

Hint: Parent and default child states are active together [OK]

Common Mistakes:

• Thinking only parent or only child is active
• Confusing default child with other child
• Ignoring hierarchical activation rules

4. You have a hierarchical state machine where a child state C is not activating when the parent state P is active. What is the most likely cause?

medium

A. The child state C is not placed inside the parent state P

B. The parent state P has no exit transitions

C. The child state C has no transitions

D. The parent state P is not connected to any other state

Solution

1. Step 1: Check child state placement in hierarchy

   For a child state to activate with its parent, it must be inside the parent's boundary.

2. Step 2: Identify cause of non-activation

   If C is outside P, it won't activate when P is active.

3. Final Answer:

   The child state C is not placed inside the parent state P -> Option A

4. Quick Check:

   Child outside parent means no activation = C [OK]

Hint: Check if child state is inside parent state box [OK]

Common Mistakes:

• Assuming transitions affect child activation directly
• Ignoring visual containment rules
• Confusing exit transitions with activation

5. You want to model a traffic light system with hierarchical states: a parent state Operational and child states Green, Yellow, and Red. How can hierarchical states help improve this model?

hard

A. By using hierarchical states to skip the yellow light automatically

B. By grouping the light colors inside Operational, you can manage transitions and timers centrally

C. By creating separate machines for each light color without hierarchy

D. By removing the parent state and using only child states for simplicity

Solution

1. Step 1: Understand hierarchical grouping benefits

   Grouping child states inside a parent allows shared logic like timers or transitions at the parent level.

2. Step 2: Apply to traffic light example

   Parent Operational can handle common behavior, while child states represent light colors.

3. Final Answer:

   By grouping the light colors inside Operational, you can manage transitions and timers centrally -> Option B

4. Quick Check:

   Hierarchy centralizes shared logic = D [OK]

Hint: Use parent state for shared logic, children for specific states [OK]

Common Mistakes:

• Removing parent state loses shared control
• Using separate machines complicates coordination
• Assuming hierarchy skips states automatically