runtimeverification / runtimeverification/kontrol
Counter examples in Solidity
Nobody has claimed this yet.
- Dominant language
- Python
- Stars
- 122
- Forks
- 16
- PR merge metrics
- No merged PRs in 30d
Description
It would be very cool if Kontrol could generate executable counter-examples. Here is a small example:
function prove_foo(uint256 bar) {
assert(bar != 0xC0FFEE);
}
Kontrol fails and gives us a counter-example with bar = 0xC0FFEE. It would be even nicer if Kontrol could generate an executable unit test like this:
function prove_foo_1() {
prove_foo(0xC0FFEE);
}
If we can make the generated test fully concrete and self-contained, it would make an excellent entry point for Simbolik, and it can be easily added as a regression test to CI.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
No source files or tests are identified. Start by tracing how Kontrol produces the Solidity counter-example for the shown assertion, then determine where a fully concrete, self-contained unit test could be generated and added as a CI regression test.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- python, solidity
- Domain
- blockchain, testing
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100