Abstrakt. Vi anser pushdown timed automata (PTAs) som är tidsinställda automata (med täta klockor) förstärkt med en pushdown stack. En konfiguration av en PTA innehåller ett kontrolltillstånd, täta klockvärden och ett stackord. Genom att använda mönstertekniken ger vi en decidable karakterisering av den binära nåbarheten (dvs. uppsättningen av alla par av konfigurationer så att den ena kan nå den andra) av en PTA. Eftersom en tidsinställd automaton kan behandlas som en PTA utan pushdown stack, kan vi visa att binär räckvidd av en tidsinställd automaton är definierbar i additiv teori om reals och heltal. Resultaten kan användas för att verifiera en klass av egenskaper som innehåller linjära samband över både täta variabler och obundna diskreta variabler. Egenskaperna kunde tidigare inte verifieras med hjälp av den klassiska regiontekniken eller uttryckas med tidsinställda temporallogik för tidsinställda automata- och CTL-system för pushdown-system.
Pushdown tidsinställda automata med täta klockor övervägdes också av Dang REF och användes för att ge en decidable karakterisering av den binära nåbarheten av en PTA.
Binary reachability analysis of pushdown timed automata with dense clocks
{'venue': 'In CAV’01, volume 2102 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}