Skip to content
This repository has been archived by the owner on Mar 12, 2020. It is now read-only.

Commit

Permalink
Merged in feature/doc (pull request #35) by ReBaZer
Browse files Browse the repository at this point in the history
Feature/doc
  • Loading branch information
rebazer authored Apr 30, 2019
2 parents 80b3e47 + 4796401 commit 57c0fe9
Showing 1 changed file with 5 additions and 2 deletions.
7 changes: 5 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -53,11 +53,14 @@ The actions executed by the user on GUI elements are represented by transitions.
If an action has not been executed yet from a state, it leads to the so-called unknown state *s<sub>?</sub>*.
The unknown state is a special state from which all actions could be executed.
Whenever an action, which previously led to *s<sub>?</sub>*, is being executed and then leads to a newly discovered state, the NFA has to be updated.
The same action might lead from one single state to different states since the states do not capture the whole program behavior.
This makes the finite automaton nondeterministic.

The NFA is based on the UI model from ["Search-Based System Testing: High Coverage, No False Alarms"](http://www.specmate.org/papers/2012-07-Search-basedSystemTesting-HighCoverageNoFalseAlarms.pdf) (section "4.5 UI Model"). Originally, it has been used together with a genetic algorithm for search-based system testing, where it served two purposes:
The NFA is based on the UI model from ["Search-Based System Testing: High Coverage, No False Alarms"](http://www.specmate.org/papers/2012-07-Search-basedSystemTesting-HighCoverageNoFalseAlarms.pdf) (section "4.5 UI Model"). Originally, it has been used together with a genetic algorithm for search-based system testing, where it served three purposes:

1. Population initialization: to give precedence to unexplored actions.
2. Mutation: to repair test cases.
2. Mutation: to insert unexplored actions.
3. Mutation: to repair test cases which became invalid by the mutation.

## Concurrency

Expand Down

0 comments on commit 57c0fe9

Please sign in to comment.