Sciweavers

FORMATS
2003
Springer

On Timing Analysis of Combinational Circuits

13 years 9 months ago
On Timing Analysis of Combinational Circuits
In this paper we report some progress in applying timed automata technology to large-scale problems. We focus on the problem of finding maximal stabilization time for combinational circuits whose inputs change only once and hence they can be modeled using acyclic timed automata. We develop a “divideand-conquer” methodology based on decomposing the circuit into sub-circuits and using timed automata analysis tools to build conservative low-complexity approximations of the sub-circuits to be used as inputs for the rest of the system. Some preliminary results of this methodology are reported.
Ramzi Ben Salah, Marius Bozga, Oded Maler
Added 06 Jul 2010
Updated 06 Jul 2010
Type Conference
Year 2003
Where FORMATS
Authors Ramzi Ben Salah, Marius Bozga, Oded Maler
Comments (0)