Naar inhoud
BetaAI Begrippen

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

Transition system

Engels: Transition system · Ook wel: LTS, labeled transition system, labelled transition system, transitiesysteem, gelabeld transitiesysteem

In het kort

Een transitiesysteem is in de informatica een model van het mogelijke gedrag van een stapsgewijs systeem. Het legt alle toestanden en de overgangen daartussen vast, en hetzelfde etiket uit een vaste verzameling mag op meerdere overgangen staan. Bestaat die verzameling uit één etiket, dan volstaat een eenvoudiger model zonder etiketten, waarmee onderzoekers nagaan welke stappen een programma of apparaat kan zetten.

Waarom is dit belangrijk?

Met een transitiesysteem kunnen ontwerpers vooraf controleren of besturingssoftware een onveilige situatie kan bereiken, nog voordat die software in gebruik komt. In het spoorvervoer gebruiken ingenieurs zulke modellen om de besturing van seinen en wissels op veiligheid te testen. Voor reizigers levert dat veiligere seinen op, al wordt de controle bij grote installaties snel te omvangrijk om alles na te lopen.

Zo werkt het in de praktijk

Onderzoekers leggen software in modelcontrole vast als een transitiesysteem. Een programma loopt dan alle paden na. Het bedrijf CMG en de Universiteit Twente gebruikten het programma Spin bij de besturingsalgoritmen van de stormvloedkering bij Rotterdam.

Aan de Technische Universiteit Eindhoven begon het project IQPS met deze controle. Daarna ging het werk verder aan de Rijksuniversiteit Groningen. De teams onderzochten of protocollen in standaarden bij elke berichtenvolgorde kloppen.

De werkwijze heet modelcontrole en gebruikt vaak lineaire temporele logica (LTL). LTL legt vast welke volgorde van gebeurtenissen moet gelden. Met die aanpak is ook de medische standaard ISO/IEEE 11073-20601 gecontroleerd.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026