The Community for Technology Leaders
Computer and Information Technology, International Conference on (2005)
Shanghai, China
Sept. 21, 2005 to Sept. 23, 2005
ISBN: 0-7695-2432-X
pp: 805-809
Pan Yue , Wuhan University
Cui Jingsong , Wuhan University
Peng Rong , Wuhan University
ABSTRACT
<p>A Time-Action-Lock (TAL) is a state of a real-time system at which neither time can progress nor an action can occur. B. Behzad and O. Kozo presented a TAL-freeness detection method based on the geometry of Timed Automata. It is realized by means of translating the problem to Rational Presburger Sentences that has its drawback of inefficiency. In this paper, we present an algebraic approach for TALfreeness detection, which can dramatically improve the performance of the method previously published. Detailed correctness proofs and performance analysis are provided.</p>
INDEX TERMS
null
CITATION
Pan Yue, Cui Jingsong, Peng Rong, "Efficient Deadlock-Freeness Detection in Real-time Systems", Computer and Information Technology, International Conference on, vol. 00, no. , pp. 805-809, 2005, doi:10.1109/CIT.2005.107
96 ms
(Ver )