Model Checking

Model checking verifies a system’s model correctness. It uses a transition system model and checks if it satisfies certain properties. These properties can be safety properties, ensuring nothing harmful occurs, or liveness properties, guaranteeing a beneficial outcome eventually.

Model Checking

Areas of application

  • Aerospace engineering
  • Automotive engineering
  • Computing systems
  • Cybersecurity
  • Electronics and electrical engineering
  • Healthcare systems
  • Manufacturing systems
  • Rail transportation
  • Robotics
  • Software engineering

Example

For example, a model checker can be used to verify the correctness of a system for controlling an autonomous vehicle. The model can represent the vehicle’s state and behavior, as well as the rules governing its interactions with the environment and other agents. By checking the model against certain properties, such as safety properties that ensure the vehicle never collides with obstacles or liveness properties that guarantee the vehicle will eventually reach a safe location, the model checker can provide a formal verification of the system’s correctness.