Home › Glossary › Systems › Model checking

Advanced · Systems

Model checking

Visual diagram · (in preparation) · Math · (in preparation) · Worked example · 3 difficulty levels.

TL;DR. An automated technique for verifying if a system model meets specific requirements or properties, like absence of critical errors.

Technical Definition

An automated technique for verifying if a system model meets specific requirements or properties, like absence of critical errors.

How it works

Model checking is an automated method used in computer science to verify the correctness of a system model against a formal specification. It systematically explores all possible states of the system to ensure it adheres to desired properties, such as safety conditions (e.g., no deadlocks). This technique is crucial for ensuring the reliability of hardware and software.

Further Reading

  • Wikipedia — Glossary of AI