Abstract-This paper presenterar en ny metod för att härleda ett Petri Net från vilken specifikationsmodell som helst som kan kartläggas till en statsbaserad representation med bågar märkta med symboler från ett händelse alfabet (ett övergångssystem, TS). Metoden är baserad på teorin om regioner för grundläggande övergångssystem (ETS). Tidigare arbete har visat att det för alla system för handel med utsläppsrätter finns ett Petri Net med minsta övergångsantal (en övergång för varje etikett) med en räckvidd graf isomorphic till det ursprungliga övergångssystemet. Vår metod utökar och implementerar den teorin genom att använda följande tre mekanismer som ger en ram för syntes av säkra Petri Nets från godtyckliga TSs. För det första är kravet på isomorfism avslappnat till bisimulering av TSs, vilket utvidgar klassen synthesizable TSs till en ny klass som kallas Excitation-Closed Transition Systems (ECTS). För det andra föreslår vi för första gången en metod för PN-syntes för en godtycklig TS baserad på kartläggning av en TS-händelse till en uppsättning övergångsetiketter i en PN. För det tredje utnyttjas begreppet irreundant region, för att minimera antalet platser i nätet utan att påverka dess beteende. Syntetiseringsmetoden kan härleda olika klasser av platsirredundanta Petrinät (t.ex. rent, fritt val, unikt val) från samma TS, beroende på de begränsningar som ställs på syntesalgoritmen. Denna metod har genomförts och tillämpats inom olika ramar. Resultaten från försöken har visat metodens vida tillämplighet.
Syntes av Petri Nets, i sin tur erbjuder tekniker som tar ett övergångssystem och genererar ett Petri nät från det REF.
Deriving Petri Nets from Finite Transition Systems
{'venue': 'IEEE TRANSACTIONS ON COMPUTERS', 'journal': None, 'mag_field_of_study': ['Computer Science']}