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.

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

Meta-issue: support for incremental bug finding #79

Closed
3 tasks
konnov opened this issue Dec 7, 2019 · 4 comments
Closed
3 tasks

Meta-issue: support for incremental bug finding #79

konnov opened this issue Dec 7, 2019 · 4 comments
Labels
FMBT Feature: support for model-based testing help wanted new New issue to be triaged.

Comments

@konnov
Copy link
Collaborator

konnov commented Dec 7, 2019

TLC has the flag --continue, which tells TLC to continue state space exploration after a bug has been found. This mode can be used to produce multiple tests that violate an invariant. See TLC command line options.

We should add a similar feature in Apalache, to be able to produce tests.

This is very important for model-based testing. For MBT we need some way to exhaustively enumerate all counterexamples according to some strategy. There could be different strategies that very in terms of implementation complexity or the number of produced counterexamples, e.g.:

  • according to the sequence of transitions taken, ignoring the variable values
  • according to the rough partitioning of the state space for certain variables, and requiring the counterexample state to touch another state space region.

Implementing at least the first strategy should be relatively easy, and it's absolutely crucial for MBT to have the ability to enumerate all possible test scenarios for a particular test.

The following features are needed for MBT (in some order):

@konnov konnov added new New issue to be triaged. help wanted labels Dec 7, 2019
@konnov konnov added this to the BMCMT-0.7-dev-integration milestone Dec 7, 2019
@konnov
Copy link
Collaborator Author

konnov commented Jan 20, 2020

Another interesting scenario by Markus is to enumerate all parameter values that lead to a counterexample (set with --cinit=...).

@konnov
Copy link
Collaborator Author

konnov commented Jun 26, 2020

moving to the next milestone

@andrey-kuprianov andrey-kuprianov modified the milestones: v0.8-dev-multicore, MBT-v0.1-stateless Jul 9, 2020
@konnov konnov added the FMBT Feature: support for model-based testing label Dec 11, 2020
@konnov konnov modified the milestones: MBT-v0.1-stateless, backlog2021 Dec 11, 2020
@konnov
Copy link
Collaborator Author

konnov commented Feb 4, 2021

There seem to be many interesting scenarios. We keep this issue as a meta-issue. The concrete strategies should refer it.

@konnov konnov changed the title Support for incremental bug finding Meta-issue: support for incremental bug finding Feb 4, 2021
@konnov konnov removed this from the backlog2021 milestone Jul 13, 2022
@konnov
Copy link
Collaborator Author

konnov commented Jul 13, 2022

This has been solved via --max-error and --view

@konnov konnov closed this as completed Jul 13, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
FMBT Feature: support for model-based testing help wanted new New issue to be triaged.
Projects
None yet
Development

No branches or pull requests

2 participants