Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Model checking

Engels: Model checking · Ook wel: modelchecking, model-checking

In het kort

Model checking is een automatische methode die volledig nagaat of een model van een systeem aan eisen voldoet. Anders dan een paar losse tests doorloopt een programma alle mogelijke toestanden van hardware of software en zoekt situaties die het systeem laten vastlopen. Zo kan een ontwerper van tevoren nagaan of liftsoftware de cabine nooit laat rijden terwijl de deur nog openstaat.

Waarom is dit belangrijk?

Ontwerpers kunnen tijdens het ontwerp aantonen dat een veiligheidseis altijd geldt, of een voorbeeld van een fout terugkrijgen. In het spoorvervoer gebruiken ingenieurs model checking voor de software die wissels en treinroutes aanstuurt. Reizigers en werknemers zijn daarmee beter beschermd tegen verborgen fouten in de besturing, maar een onvolledig model of een te groot systeem geeft soms geen sluitend antwoord.

Zo werkt het in de praktijk

Ontwerpers van chips gebruiken model checking om lastige onderdelen van een processor na te lopen. Bij Intel en Motorola controleren teams protocollen voor cachegeheugen en de processorpijplijn. Bij Microsoft toetst Static Device Verifier of stuurprogramma's de regels van de Windows-interface volgen.

Onderzoekers zoeken een antwoord op de toestandsexplosie, waarbij het aantal situaties te snel groeit. Zij zetten symbolische weergaven en begrensde model checking in om de controle te beperken. Een overzicht in ACM SIGLOG News beschrijft deze aanpak voor hardware en software.

In het chipontwerp koppelen teams model checking aan vaste talen voor eisen. De IEEE-standaard PSL beschrijft die eisen in temporele logica, een notatie voor volgorde in de tijd. Ook SystemVerilog Assertions doet dit, en simulatiehulpmiddelen ondersteunen beide talen.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026