Undecidability of universality for timed automata with minimal resources

Timed automata were introduced by Alur and Dill in the early 1990s and have since become the most prominent modelling formalism for real-time systems. A fundamental limit to the algorithmic analysis of timed automata, however, results from the undecidability of the universality problem: does a given...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Adams, S, Ouaknine, J, Worrell, J
Định dạng: Journal article
Ngôn ngữ:English
Được phát hành: 2007