METHOD OF VERIFYING STATECHARTS BY FIXPOINT COMPUTATION

Authors
Citation
S. Yamane, METHOD OF VERIFYING STATECHARTS BY FIXPOINT COMPUTATION, Systems and computers in Japan, 27(13), 1996, pp. 99-110
Citations number
19
Categorie Soggetti
Computer Science Hardware & Architecture","Computer Science Information Systems","Computer Science Theory & Methods
ISSN journal
08821666
Volume
27
Issue
13
Year of publication
1996
Pages
99 - 110
Database
ISI
SICI code
0882-1666(1996)27:13<99:MOVSBF>2.0.ZU;2-K
Abstract
The statechart is useful for specifying real-time systems. However, th e statechart cannot be formally verified from the perspective of both states and actions. This paper proposes a verification specification l anguage, which specifies the verification property in terms of both st ates and actions, as well as timing conditions. Finally, model checkin g of the statechart, using fixpoint computation of the verification sp ecification language, is achieved. Examples verify effectiveness.