Waarom is dit belangrijk?
Met een discreet systeem kan een machine tussen duidelijke keuzes schakelen, zodat dezelfde handeling telkens precies hetzelfde verloopt. In fabrieken sturen zulke systemen robots en productielijnen aan, bijvoorbeeld bij het zetten van kleppen en het bewegen van robotarmen. Voor werknemers en studenten betekent dit herhaalbare besturing tijdens werk en technische opleidingen, maar afronding in de rekenstappen kan ongewenste afwijkingen geven.
Zo werkt het in de praktijk
Ontwerpers leggen een discreet systeem vast als een gerichte graaf en toetsen die met model checking. Microsoft gebruikt het hulpmiddel Zing zo voor stuurprogramma's van Windows. Bij liftsoftware controleren zij of de cabine stil blijft zolang de deur openstaat.
Onderzoekers vragen of een formule in temporele logica geldt voor een eindig model. Clarke, Emerson en Sifakis legden de basis voor die automatische toets. Bij een te grote toestandsruimte zoeken hulpmiddelen symbolisch of over een begrensd aantal stappen.
De eis bij model checking staat in temporele logica, een formele taal voor gedrag door de tijd. Voor ingebedde hardware dienen activiteitendiagrammen of Petrinetten als model. Bij een digitale regelaar toetst het Jury-criterium aan een veelterm of het systeem stabiel blijft.




