runtimeverification / runtimeverification/haskell-backend

Attempt rules not preserving definedness when configuration is concrete

Open
#3,774 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

runtimeverification/hs-backend-booster
Dominant language
Haskell
Stars
224
Forks
43
PR merge metrics
No merged PRs in 30d

Description

As a first attempt in dealing with partial functions in configurations, we could try to unify with rules introducing partial function symbols, if all the arguments are fully concrete. Then we would simply send these off to the LLVM back-end. However, not sure how the LLVM back-end would deal with partial functions which are in fact undefined for the inputs. I seem to remember it just crashes and takes the server down with it in such cases?

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

Start by tracing how attempt rules unify when all arguments are concrete, then inspect how the LLVM back-end handles partial functions that are undefined for those inputs. Confirm whether such cases crash the server and determine what preserving definedness should look like before adding coverage for the behavior.

Written by the indexing model from the issue text.

Assessment

Tech stack
haskell
Domain
backend, compilers
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
30/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.