Naar inhoud
BetaAI Begrippen

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

Partiële-orderreductie

Engels: Partial order reduction · Ook wel: POR, partial order reduction, partial-order reduction

In het kort

Partial order reduction is een methode die de toestandsruimte verkleint bij het controleren van systeemmodellen of bij automatische planning. Het algoritme bekijkt daarom maar één volgorde van stappen die gelijktijdig kunnen lopen en in elke volgorde dezelfde toestand opleveren. Zo hoeft een controleprogramma niet elke mogelijke volgorde van die stappen apart door te rekenen, en blijft de te doorzoeken zoekruimte kleiner.

Waarom is dit belangrijk?

De benodigde rekentijd en het geheugengebruik dalen bij het nakijken van programma's met veel taken tegelijk. In de wetenschap en bij het ontwerp van hardware zetten onderzoekers partiële-orderreductie in voor kritieke systemen die anders te omvangrijk worden. Studenten en ontwikkelaars krijgen daardoor sneller een uitsluitsel, maar omdat afhankelijkheid in de praktijk wordt benaderd, blijven fijnere fouten dan vastlopen soms buiten beeld.

Zo werkt het in de praktijk

Onderzoekers passen partiële-orderreductie toe bij de controle van beveiligingsprotocollen. Die protocollen wisselen berichten uit met cryptografie. Het gereedschap Apte gebruikt de methode voor anonimiteit en het geheim van een stem.

Het onderzoek vraagt hoe partiële-orderreductie past bij spoor-equivalentie van protocollen. David Baelde, Stéphanie Delaune en Lucca Hirschi lieten overbodige sporen weg via symbolische uitvoering. Daarbij laten twee protocollen dezelfde zichtbare stappen zien.

Partiële-orderreductie hoort bij vaste methoden in modelcontrole. De ample-setmethode, de stubborn-setmethode en de persistent-setmethode kiezen een deel van de stappen. Voor lineaire temporele logica, een taal voor eigenschappen door de tijd, gelden extra voorwaarden.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026