Waarom is dit belangrijk?
Met vaste rekenmodellen kunnen ontwerpers programmatuur en digitale schakelingen vooraf toetsen aan duidelijke gedragsregels, zoals bij het bouwen van programmavertalers. In wetenschap en onderwijs zetten onderzoekers en docenten de modellen in bij programmeertalen, tekstverwerking en het ontwerp van chips. Studenten en ontwikkelaars ontdekken zo eerder fouten in een ontwerp, maar eenvoudige modellen dekken alleen relatief simpele taalstructuren en laten complexere fouten buiten beeld.
Zo werkt het in de praktijk
In telecomnetwerken controleren onderzoekers het Ethernet-protocol IEEE 802.3 met een automaat die tijd en kans bijhoudt. Zij doen dit ook voor draadloze netwerken volgens IEEE 802.11. Softwarebedrijf Microsoft en ruimtevaartorganisatie NASA gebruiken model checking, een methode die op automatentheorie steunt.
Onderzoekers aan de Universiteit Twente en RWTH Aachen bestuderen automaten met tijd en kans. Zij controleren of een model vrij is van een vastloper en of elk verzoek een antwoord krijgt. Zij verkleinen te veel toestanden met abstractie.
Model checking koppelt automatentheorie aan de beroepspraktijk. Een hulpmiddel loopt de toestanden na en toetst of een eigenschap altijd waar blijft. De Universiteit Twente noemt Siemens als gebruiker en hulpmiddelen die C#-programma’s toetsen.




