Computer Science – Logic in Computer Science
Scientific paper
2001-10-02
Computer Science
Logic in Computer Science
30 pages
Scientific paper
We consider pushdown timed automata (PTAs) that are timed automata (with dense clocks) augmented with a pushdown stack. A configuration of a PTA includes a control state, dense clock values and a stack word. By using the pattern technique, we give a decidable characterization of the binary reachability (i.e., the set of all pairs of configurations such that one can reach the other) of a PTA. Since a timed automaton can be treated as a PTA without the pushdown stack, we can show that the binary reachability of a timed automaton is definable in the additive theory of reals and integers. The results can be used to verify a class of properties containing linear relations over both dense variables and unbounded discrete variables. The properties previously could not be verified using the classic region technique nor expressed by timed temporal logics for timed automata and CTL$^*$ for pushdown systems. The results are also extended to other generalizations of timed automata.
No associations
LandOfFree
Pushdown Timed Automata: a Binary Reachability Characterization and Safety Verification does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Pushdown Timed Automata: a Binary Reachability Characterization and Safety Verification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pushdown Timed Automata: a Binary Reachability Characterization and Safety Verification will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-474871