Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add support for lazy test-sequence generations #17

Closed
6 tasks done
mtf90 opened this issue Oct 21, 2017 · 0 comments
Closed
6 tasks done

Add support for lazy test-sequence generations #17

mtf90 opened this issue Oct 21, 2017 · 0 comments
Labels
priority: low type: new feature

Comments

@mtf90
Copy link
Member

mtf90 commented Oct 21, 2017 •
edited
Loading

Currently many methods for generating test sequences (such as characterizing sets or transition covers) are computed in bulk operations. With this ticket, support for a lazy computation of these sequences (by means of an Itera{ble,tor}) should be added.

This would allow for a better performance in cases with large target automata. Also, this would nicely integrate with the lazy equivalence oracles of LearnLib, which have been added in LearnLib/learnlib@0bd5d78c (and they should be updated too, once this is implemented).

Currently, the following sequences can be computed and therefore need a lazyfied version

  • State cover
    • normal version
    • incremental version
  • Transition cover
    • normal version
    • incremental version
  • CharacterizingSet
    • normal version
    • incremental version
mtf90 added a commit that referenced this issue Nov 5, 2017
@mtf90
clean up Covers utilities (incl. Automata)
bb31f8e 
- Refactored Covers class and its internal structure
- Removed some redundant method definitions in Automata class
- Added iterators for lazy computations of state and transition covers (see #17)
- Added and updated test cases
@mtf90 mtf90 closed this as completed in f00ea37 Nov 5, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
priority: low type: new feature
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@mtf90