Abstrakt. Viktad tidsinställd automata har definierats i början av 2000-talet för modellering av resursförbrukning eller -allokeringsproblem i realtidssystem. Optimal räckvidd är decidable i viktad tidsinställd automata, och en symbolisk framåt algoritm har utvecklats för att lösa detta problem. Denna algoritm använder så kallade prissatta zoner, en förlängning av standardzoner med kostnadsfunktioner. För att säkerställa terminering, kräver algoritmen klockor att begränsas. För oprissatt tidsinställd automata har mycket arbete gjorts för att utveckla ljudabstractioner anpassade till framåtutforskning av tidsinställd automata, vilket säkerställer avslutandet av modellkontrollalgoritmen utan att begränsa klockorna. I detta dokument drar vi nytta av den senaste utvecklingen på abstraktioner för tidsinställd automata, och föreslår en algoritm som möjliggör symbolisk analys av alla viktade tidsinställda automata, utan att kräva bundna klockor.
Ett LU-inklusionstest (begränsat till fallet när L = U ) nyligen har anpassats till viktad tidsinställd automata och prissatta zoner REF.
Symbolic Optimal Reachability in Weighted Timed Automata
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}