runtimeverification / runtimeverification/haskell-backend

New command `kore-load` for computing needed issues with definitions

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

Nobody has claimed this yet.

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

Description

Currently, at load time, the booster is checking whether rules preserve definedness and then marking them as such. We can make users able to optimize their own definitions with new Ceil rules by showing them where the definition does not preserve definedness. This can be done either:

  • At load time of the rpc server, or
  • As a separate command.

Basically, as a first cut, it should:

  • Do the preserve definedness check for both rewrites and equations.
  • Print out "remainder" ceil conditions for any rules (rewrites or equations) it cannot determine that it preserves definedness.

Then workflow would then be:

  • User writes a definition.
  • User calls kore-load definition.kore (or some other name).
  • Tool prints out:
Rule SOME_RULE_ID at location: SOME_LOCATION_ID does not preserve definedness.

    rule f(X) => 1000 / X

Remainder definedness condition is:

    #Ceil(1000 / X)

Then the user could write a rule that says:

rule #Ceil(1000 / X) => #Top

And re-run the tool, and not get the same warning anymore.

This example is obviously unsound, but it demonstrates the point of enabling the user to make progress on definedness without bothering the backend team, and also collecting a very direct and specific set of #Ceil rules that the backend team can go back and analyze themselves later (without having to respond directly to a users issue, so less rushed).

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 reading the existing load-time definedness check in the RPC server path and the proposed kore-load command entry point. Trace how rewrites and equations are checked, then define the output and remainder #Ceil conditions for rules that do not preserve definedness.

Written by the indexing model from the issue text.

Assessment

Tech stack
haskell
Domain
backend, cli
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.