Abstrakt. Detta papper presenterar en on-the-fly och symbolisk teknik för att effektivt kontrollera tidsinställd automat en tomhet. Den är symbolisk eftersom den använder simuleringsgrafen (i stället för regiongrafen). Det är på flygningen eftersom simuleringskurvan genereras under testet för tomhet. Vi har implementerat ett verifieringsverktyg kallat PROFOUNDER baserat på denna teknik. Så vitt vi vet är PROFOUNDER det enda tillgängliga verktyget för att kontrollera tomheten i tidsinställd Büchi automata. För att illustrera vårt praktiska intresse visar vi hur verktyget fungerar i en icke-trivial fallstudie.
Ett annat liknande verktyg är Open-Kronos REF, som kan kontrollera tillgänglighet av tidsinställd automata och tomhet av tidsinställd Büchi automata.
Checking Timed Büchi Automata Emptiness Efficiently
{'venue': 'Formal Methods in System Design', 'journal': None, 'mag_field_of_study': ['Computer Science']}