Verification and testing methods for Statecharts = Statecharts를 위한 검증 및 테스팅 방법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 254
  • Download : 0
The statecharts formalism is a graphical language that has been successfully used for specifying reactive and real-time systems. In this dissertation, we discuss two fundamental requirements engineering problems in the development of reactive and real-time systems based on statecharts: verification and testing. First we present a symbolic model checking approach to formal verification of statecharts. Symbolic model checking is a proven successful technology for the automatic verification of finite state machines. We show how CTL model checking, RTCTL model checking, and the quantitative analysis can be applied to statecharts and discuss how they can be implemented in the symbolic model checker SMV. Our approach enables the verification of properties ranging from temporal properties of safety and liveness to time-bounded properties and the computation of several timing information for reactive and real-time systems. Second we present a specification-based testing method for reactive systems using statecharts. We show that statecharts can be conservatively transformed into flow graphs modeling the flow of both control and data in statecharts. The transformation enables the application of conventional data flow analysis techniques to the selection of test sequences from statecharts. The resulting set of test sequences provides the capability of determning whether an implementation establishes the desired flow of data prescried in statecharts.
Advisors
Cha, Sung-Deok차성덕
Description
한국과학기술원 : 전산학전공,
Publisher
한국과학기술원
Issue Date
2001
Identifier
165757/325007 / 000955431
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학전공, 2001.2, [ iii, 83 p. ]

Keywords

testing; verification; Statecharts; Statecharts; 테스팅; 검증

URI
http://hdl.handle.net/10203/33184
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=165757&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0