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