runtimeverification / runtimeverification/haskell-backend

Branch returned although one of the next states simplifies to #bottom

Open
#3,764 2 comments 0 reactions 1 assignee View on GitHub

@jberthold is already working on this.

Since Apr 10, 2024.

Dominant language
Haskell
Stars
224
Forks
43
PR merge metrics
No merged PRs in 30d

Description

On slack, Petar reported a problem where a branch result returned by (both kore-rpc and) kore-rpc-booster contains two next-states, but one of them simplifies to #Bottom with an isolated simplify request.
This is caused by kore-rpc execution not discovering the #Bottom-ness of this state, otherwise execution would continue.

Observed behaviour:

  • Execution stops and a Branching result is returned. One of the states in next-states simplifies to #Bottom in a subsequent simplify request.

Expected behaviour:

  • Execution should continue with the non-bottom alternative of the branch.
  • to protect against this behaviour in kore-rpc-booster, modify the postExecSimplify mechanism to detect this case and continue execution.
  • reproduce this result with kore-rpc and investigate why the bottom state is not found

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.