Constraint-Based Heuristic On-line Test Generation from Non-deterministic I/O EFSMs

Details Constraint-Based Heuristic On-line Test Generation from Non-deterministic I/O EFSMs Constraint-Based Heuristic On-line Test Generation from Non-deterministic I/O EFSMs

2012-02-28

arxiv.org/abs/1202.6126v1

EPTCS 80, 2012, pp. 115-129

Computer Science

Software Engineering

In Proceedings MBT 2012, arXiv:1202.5826

Scientific paper

10.4204/EPTCS.80.9

We are investigating on-line model-based test generation from non-deterministic output-observable Input/Output Extended Finite State Machine (I/O EFSM) models of Systems Under Test (SUTs). We propose a novel constraint-based heuristic approach (Heuristic Reactive Planning Tester (xRPT)) for on-line conformance testing non-deterministic SUTs. An indicative feature of xRPT is the capability of making reasonable decisions for achieving the test goals in the on-line testing process by using the results of off-line bounded static reachability analysis based on the SUT model and test goal specification. We present xRPT in detail and make performance comparison with other existing search strategies and approaches on examples with varying complexity.

Affiliated with

Also associated with

No associations

Rating

Constraint-Based Heuristic On-line Test Generation from Non-deterministic I/O EFSMs 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 Constraint-Based Heuristic On-line Test Generation from Non-deterministic I/O EFSMs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constraint-Based Heuristic On-line Test Generation from Non-deterministic I/O EFSMs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-605565