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
<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>
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
93 ms
(Ver 3.3 (11022016))