Title :
Timing behavior analysis for real-time systems
Author_Institution :
Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
Abstract :
We extend TCTL model-checking problem to timing behavior analysis problem for real-time systems and develop new techniques in solving it. The algorithm we present here accepts timed transition system descriptions and parametric TCTL formulas with timing parameter variables of unknown sizes and can give back general linear equations of timing parameter variables whose solutions make the systems working
Keywords :
formal verification; real-time systems; temporal logic; TCTL model-checking problem; general linear equations; parametric TCTL formulas; real-time systems; timed transition system; timing behavior analysis; timing parameter variables; Algorithm design and analysis; Automata; Clocks; Cost accounting; Equations; Information analysis; Information science; Protocols; Real time systems; Timing;
Conference_Titel :
Logic in Computer Science, 1995. LICS '95. Proceedings., Tenth Annual IEEE Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-8186-7050-9
DOI :
10.1109/LICS.1995.523249