DocumentCode :
299481
Title :
Timing behavior analysis for real-time systems
Author :
Wang, Farn
Author_Institution :
Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
fYear :
1995
fDate :
26-29 Jun 1995
Firstpage :
112
Lastpage :
122
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 1995. LICS '95. Proceedings., Tenth Annual IEEE Symposium on
Conference_Location :
San Diego, CA
ISSN :
1043-6871
Print_ISBN :
0-8186-7050-9
Type :
conf
DOI :
10.1109/LICS.1995.523249
Filename :
523249
Link To Document :
بازگشت