apalache-mc / apalache

APALACHE: symbolic model checker for TLA+ and Quint
https://apalache-mc.org/
Apache License 2.0
441 stars 40 forks source link

Meta-issue: support for incremental bug finding #79

Closed konnov closed 2 years ago

konnov commented 4 years ago

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.:

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 commented 4 years ago

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

konnov commented 4 years ago

moving to the next milestone

konnov commented 3 years ago

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

konnov commented 2 years ago

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