8.2.3. Model Checking

Try these first

1. 1.

   What is model checking?

   Hint

   Think about how it relates to verifying system behavior.

2. 2.

   Define safety properties in the context of model checking.

   Hint

   Consider why it is important to prevent errors.

3. 3.

   What does model checking systematically explore?

   • Specific states only
   • All possible states
   • Invalid states only

   Hint

   Focus on the exhaustive nature of this method.

4. 4.

   Model checking is primarily concerned with which property verification?

   • True
   • False

   Hint

   Remember what model checking guarantees.

5. 5.

   Consider a digital system designed to control a pedestrian crossing. Describe how you would use model checking to verify that the pedestrian light only turns green when it's safe for pedestrians to cross.

   Hint

   Think about the sequences that lead to a safe or unsafe crossing.

6. 6.

   Discuss how you might leverage bounded model checking (BMC) in addition to model checking for a complex digital circuit.

   Hint

   Consider how BMC limits the analysis to a specific timeframe.