Detta papper introducerar modellen av linjärt prissatta tidsinställda automata som en förlängning av tidsinställda automata, med priser på både övergångar och platser. För denna modell tar vi hänsyn till problemet med minimikostnadstillgänglighet: d.v.s. Med en linjärt prissatt tidsinställd automaton och en målstat, bestämma den lägsta kostnaden för utföranden från den ursprungliga staten till målstaten. Detta problem generaliserar minimaltidsåtkomlighetsproblem för vanlig tidsinställd automata. Vi bevisar att detta problem kan fastställas genom att erbjuda en algoritmisk lösning, som bygger på en kombination av gren-och-bundna tekniker och en ny uppfattning om prissatta regioner. Den senare möjliggör symbolisk representation och manipulation av nåbara stater tillsammans med kostnaden för att nå dem.
Papperet REF definierar prissatt tidsinställd automata som en förlängning av tidsinställd automata med kostnader för både övergångar och platser, och visar hur man löser problemet med minimal kostnad räckvidd; denna typ av automata som vi använde i vårt papper.
Minimum-Cost Reachability for Priced Timed Automata