@article{ClementeLasota:JCSS:2021,
    Abstract = {Timed pushdown automata (tpda) are an expressive formalism combining recursion with a rich logic of timing constraints. We prove that reachability relations of tpda are expressible in linear arithmetic, a rich logic generalising Presburger arithmetic and rational arithmetic. The main technical ingredients are a novel quantifier elimination result for clock constraints (used to simplify the syntax of tpda transitions), the use of clock difference relations to express reachability relations of the fractional clock values, and an application of Parikh's theorem to reconstruct the integral clock values.},
    Author = {Clemente, Lorenzo and Lasota, S{{\l}}awomir},
    File = {Reachability relations of timed pushdown automata. -1-s2.0-S0022000020301100-main - a - e.pdf},
    ISSN = {0022-0000},
    Journal = {Journal of Computer and System Sciences},
    Keywords = {Timed automata, Timed pushdown automata, Reachability relation, Clock difference relations, Quantifier elimination},
    Pages = {202--241},
    Title = {Reachability relations of timed pushdown automata},
    URL = {http://www.sciencedirect.com/science/article/pii/S0022000020301100},
    Volume = {117},
    Year = {2021},
    bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S0022000020301100},
    bdsk-url-2 = {https://doi.org/10.1016/j.jcss.2020.11.003},
    date-added = {2020-12-29 10:22:42 +0100},
    date-modified = {2023-09-01 14:47:16 +0200},
    doi = {10.1016/j.jcss.2020.11.003}
}

@article{ClementeLasota:JCSS:2021, Abstract = {Timed pushdown automata (tpda) are an expressive formalism combining recursion with a rich logic of timing constraints. We prove that reachability relations of tpda are expressible in linear arithmetic, a rich logic generalising Presburger arithmetic and rational arithmetic. The main technical ingredients are a novel quantifier elimination result for clock constraints (used to simplify the syntax of tpda transitions), the use of clock difference relations to express reachability relations of the fractional clock values, and an application of Parikh's theorem to reconstruct the integral clock values.}, Author = {Clemente, Lorenzo and Lasota, S{{\l}}awomir}, File = {Reachability relations of timed pushdown automata. -1-s2.0-S0022000020301100-main - a - e.pdf}, ISSN = {0022-0000}, Journal = {Journal of Computer and System Sciences}, Keywords = {Timed automata, Timed pushdown automata, Reachability relation, Clock difference relations, Quantifier elimination}, Pages = {202--241}, Title = {Reachability relations of timed pushdown automata}, URL = {http://www.sciencedirect.com/science/article/pii/S0022000020301100}, Volume = {117}, Year = {2021}, bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S0022000020301100}, bdsk-url-2 = {https://doi.org/10.1016/j.jcss.2020.11.003}, date-added = {2020-12-29 10:22:42 +0100}, date-modified = {2023-09-01 14:47:16 +0200}, doi = {10.1016/j.jcss.2020.11.003} }