Presentation 2000/1/18
Fomal specification and deductive verification based on Timed Statechart
Satoshi Yamane,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Hard real-time systems have ongoing interactions with external environments, and consist of concurrent processes. It is important to verify whether hard real-time systems satisfy safety and liveness properties or not. In this paper, we integrally specify concurrency and timing constraints, functions using our proposed timed statechart. Moreover, we represent operational semantics of timedstatechart using Pnueli's clocked transition systems. Next we can verify whether timed statechart satisfy safety and liveness properties or not by deductive proofs. Finally, we propose a refinement verification rule and verify whether concretespecification refines abstract specification or not.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) timed statechart / deductive verification / temporal logic / refinement
Paper # SS99-54
Date of Issue

Conference Information
Committee SS
Conference Date 2000/1/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Software Science (SS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Fomal specification and deductive verification based on Timed Statechart
Sub Title (in English)
Keyword(1) timed statechart
Keyword(2) deductive verification
Keyword(3) temporal logic
Keyword(4) refinement
1st Author's Name Satoshi Yamane
1st Author's Affiliation Dept. of computer science, Kagoshima university()
Date 2000/1/18
Paper # SS99-54
Volume (vol) vol.99
Number (no) 547
Page pp.pp.-
#Pages 8
Date of Issue