Graded CTL Model Checking for Test Generation

Details Graded CTL Model Checking for Test Generation Graded CTL Model Checking for Test Generation

2011-11-09

arxiv.org/abs/1111.2768v1

Computer Science

Logic in Computer Science

Symposium On Theory of Modeling and Simulation (DEVS/TMS'11)

Scientific paper

Recently there has been a great attention from the scientific community towards the use of the model-checking technique as a tool for test generation in the simulation field. This paper aims to provide a useful mean to get more insights along these lines. By applying recent results in the field of graded temporal logics, we present a new efficient model-checking algorithm for Hierarchical Finite State Machines (HSM), a well established symbolism long and widely used for representing hierarchical models of discrete systems. Performing model-checking against specifications expressed using graded temporal logics has the peculiarity of returning more counterexamples within a unique run. We think that this can greatly improve the efficacy of automatically getting test cases. In particular we verify two different models of HSM against branching time temporal properties.

Affiliated with

Also associated with

No associations

Rating

Graded CTL Model Checking for Test Generation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Graded CTL Model Checking for Test Generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graded CTL Model Checking for Test Generation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-43456