Sammanfattning Detta dokument syftar till att göra partiella orderminskningar oberoende av modellspråket. I detta syfte presenterar vi en bevakningsbaserad metod som är en allmän tillämpning av den envisa metoden. Vi närmar oss genomförandet genom så kallade nödvändiga möjliggörande uppsättningar och do-not-acord uppsättningar, och ger en algoritm lämplig för en abstrakt modell kontroll gränssnitt. Vi inför också nödvändiga handikappande uppsättningar och heuristik för att producera mindre envisa uppsättningar och därmed bättre minskning till låga kostnader. Vi undersöker effekten av dessa metoder med hjälp av en implementering i modellkontrollen LTSmin. Vi experimenterar med partiell orderminskning på ett antal Promela-modeller, på riktmärken från BEEM-databasen på DVE-språket och med flera med LTL-egenskaper. Effektiviteten hos den heuristiska algoritmen fastställs genom en jämförelse med den delmängdsminimala Deletion-algoritmen och den enkla stängningsalgoritmen. Vi jämför också våra resultat med Spin-modellens checker. Även om minskningarna tar längre tid, är de genomgående bättre än Spins rikliga uppsättning och ofta överträffar den övre gränsen för processbaserade rikliga uppsättningar, etablerade empiriskt tidigare på BEEM-modeller.
Ett allmänt genomförande av svaga envisa uppsättningar föreslås av Laarman et al. Hoppa över det.
Guard-based partial-order reduction
{'venue': 'International Journal on Software Tools for Technology Transfer', 'journal': 'International Journal on Software Tools for Technology Transfer', 'mag_field_of_study': ['Computer Science']}