runtimeverification / runtimeverification/haskell-backend

kore-exec: Function in configuration is not evaluated

Open
#2,428 2 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

bug ceil-simplification investigation performance
Dominant language
Haskell
Stars
224
Forks
43
PR merge metrics
No merged PRs in 30d

Description

Using kore-exec for symbolic execution (not using --prove), a function with partial arguments is not evaluated. The backend should infer that the arguments are defined because they appear in the configuration.

To reproduce:

# Unpack attached files, then:
kore-exec definition.kore --module C --pattern uninitialized-0072.kore --output result.kore --depth 0
# result.kore will be the same as uninitialized-0072.kore,
# indicating that the function at the top of the <k> cell was not evaluated.

Files: uninitialized.tar.gz

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.

Research direction

Unpack uninitialized.tar.gz and run the provided kore-exec command with definition.kore, module C, and uninitialized-0072.kore. Trace the symbolic-execution handling for the function at the top of the cell; done means result.kore evaluates that function instead of remaining unchanged.

Written by the indexing model from the issue text.

Assessment

Tech stack
haskell
Domain
backend
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.