runtimeverification/haskell-backend

View on GitHub

The symbolic execution engine powering the K Framework

Stars: 224
Forks: 43
Open beginner issues: 0
Indexed issues: 139

Dominant language: Haskell
License: BSD-3-Clause
Last GitHub push: Jul 7, 2026
Latest indexed: Sep 19, 2026
Contributing guide: No contributing guide
Code of conduct: No code of conduct
Beginner labels: No beginner labels indexed
PR merge metrics: No merged PRs in 30d

Beginner friendly Everything

Open All

139 open issues indexed

Booster: Optimize KMap internal data structure to improve Map operation performance Open

runtimeverification/haskell-backend#4138 · 9 comments · 1 assignee · Opened Feb 23, 2026
kore simplification logs not using rule labels Open

Difficulty 3/5 1-2 days Newbie friendliness 48/100

runtimeverification/haskell-backend#4122 · Opened Aug 21, 2025
Booster Map matching deficiency Open

Difficulty 4/5 3-5 days Newbie friendliness 38/100

runtimeverification/haskell-backend#4121 · Opened Aug 21, 2025
Adjust booster to LLVM API (rename munmap function) Open

Difficulty 2/5 1-3 hours Newbie friendliness 35/100

runtimeverification/haskell-backend#4116 · Opened Jul 2, 2025
Backend fails to simplify complex shift expressions with bitwise AND operations Open

Difficulty 4/5 3-5 days Newbie friendliness 35/100

runtimeverification/haskell-backend#4112 · 2 comments · Opened Jun 17, 2025
Evaluate `sat.smt=true` option for z3 Open

runtimeverification/haskell-backend#4089 · 1 assignee · Opened Jan 28, 2025
Booster's simplifier is unable to prune a `#Bottom` state Open

enhancement

runtimeverification/haskell-backend#4067 · 1 comment · 1 assignee · Opened Oct 29, 2024
Use smart `Pattern` constructor throughout the code Open

Difficulty 4/5 3-5 days Newbie friendliness 35/100

runtimeverification/haskell-backend#4065 · Opened Oct 23, 2024
Add a lightweight check for `requires` of equations when matching is indeterminate Open

booster enhancement

Difficulty 4/5 3-5 days Newbie friendliness 35/100

runtimeverification/haskell-backend#4053 · Opened Sep 27, 2024
Dynamic prelude Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

runtimeverification/haskell-backend#4034 · 4 comments · Opened Aug 14, 2024
`booster-dev` crashes on simple test Open

Difficulty 4/5 3-5 days Newbie friendliness 42/100

runtimeverification/haskell-backend#4023 · 1 comment · Opened Aug 8, 2024
Make the `"simplify`" endpoint in Booster evaluate inconsisten predicates and patterns to `#Bottom` Open

Difficulty 4/5 3-5 days Newbie friendliness 35/100

runtimeverification/haskell-backend#4012 · Opened Aug 1, 2024
Run `test-prove-functional` as part of `performance-test-kevm.sh` Open

Difficulty 2/5 1-3 hours Newbie friendliness 45/100

runtimeverification/haskell-backend#4005 · Opened Jul 29, 2024
Extend log processing tools to quantify _phases_ of execution Open

Difficulty 5/5 Over a week Newbie friendliness 38/100

runtimeverification/haskell-backend#3994 · Opened Jul 24, 2024
Implies request (from kontrol) taking 1h to process Open

runtimeverification/haskell-backend#3990 · 1 assignee · Opened Jul 22, 2024
Modify performance scripts to run with sequential prover Open

Difficulty 2/5 1-3 hours Newbie friendliness 35/100

runtimeverification/haskell-backend#3972 · Opened Jul 9, 2024
Compute remainders in booster Open

Difficulty 5/5 Over a week Newbie friendliness 20/100

runtimeverification/haskell-backend#3956 · Opened Jun 21, 2024
Reasoning about remainders Open

bug

Difficulty 5/5 Over a week Newbie friendliness 25/100

runtimeverification/haskell-backend#3948 · 3 comments · Opened Jun 18, 2024
Investigate the background of #3917 (injections and SMT) Open

Difficulty 4/5 3-5 days Newbie friendliness 30/100

runtimeverification/haskell-backend#3920 · Opened Jun 5, 2024
Make SMT timeout increase strategy configurable Open

Difficulty 3/5 1-2 days Newbie friendliness 35/100

runtimeverification/haskell-backend#3910 · Opened May 31, 2024
Enable using `cvc5` SMT solver in Kore Open

Difficulty 4/5 3-5 days Newbie friendliness 38/100

runtimeverification/haskell-backend#3905 · 2 comments · Opened May 28, 2024
Treat all terms of sort `Bool` as `Predicate` in `"get-model"` Open

booster

Difficulty 3/5 1-2 days Newbie friendliness 35/100

runtimeverification/haskell-backend#3903 · Opened May 27, 2024
Create a profiler leveraging the contextual logging Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

runtimeverification/haskell-backend#3888 · 3 comments · Opened May 22, 2024
Add "hard" integration test for Booster's SMT solver interface Open

Difficulty 3/5 1-2 days Newbie friendliness 45/100

runtimeverification/haskell-backend#3887 · Opened May 22, 2024
Non-terminating simplifications Open

bug

Difficulty 4/5 3-5 days Newbie friendliness 30/100

runtimeverification/haskell-backend#3873 · 1 comment · Opened May 15, 2024
Remove `log-failed-rewrites` "execute" request parameter Open

cleanup

Difficulty 3/5 1-2 days Newbie friendliness 35/100

runtimeverification/haskell-backend#3872 · Opened May 15, 2024
Extend definedness analysis to equations and output results in user-friendly way Open

runtimeverification/haskell-backend#3868 · 1 assignee · Opened May 15, 2024
Improving pre-SMT reasoning capabilities Open

enhancement

Difficulty 5/5 Over a week Newbie friendliness 20/100

runtimeverification/haskell-backend#3861 · 8 comments · Opened May 14, 2024
Improve implication endpoint in booster Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

runtimeverification/haskell-backend#3854 · 2 comments · Opened May 9, 2024
Booster: Add internalised representations for Int and Bool Open

Difficulty 4/5 3-5 days Newbie friendliness 35/100

runtimeverification/haskell-backend#3848 · Opened May 3, 2024
New command `kore-load` for computing needed issues with definitions Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

runtimeverification/haskell-backend#3840 · Opened May 1, 2024
Branch returned although one of the next states simplifies to #bottom Open

runtimeverification/haskell-backend#3764 · 2 comments · 1 assignee · Opened Apr 10, 2024
Flaky behavior on `simplify` endpoint Open

Difficulty 4/5 3-5 days Newbie friendliness 30/100

runtimeverification/haskell-backend#3761 · 1 comment · Opened Apr 9, 2024
Collect #Ceil conditions introduced by equations with partial functions Open

runtimeverification/hs-backend-booster

Difficulty 5/5 Over a week Newbie friendliness 20/100

runtimeverification/haskell-backend#3780 · 1 comment · Opened Mar 14, 2024
Collect Ceil conditions from rewriting with rules that do not preserve definedness Open

runtimeverification/hs-backend-booster

Difficulty 5/5 Over a week Newbie friendliness 25/100

runtimeverification/haskell-backend#3779 · Opened Mar 14, 2024
Invalid variable names created by internalized rules Open

bug runtimeverification/hs-backend-booster

runtimeverification/haskell-backend#3777 · 3 comments · 2 assignees · Opened Mar 11, 2024
Ceil simplifier in booster Open

runtimeverification/hs-backend-booster

Difficulty 5/5 Over a week Newbie friendliness 25/100

runtimeverification/haskell-backend#3773 · 2 comments · Opened Mar 6, 2024
Use exit codes for failures at server startup Open

runtimeverification/hs-backend-booster

Difficulty 4/5 3-5 days Newbie friendliness 38/100

runtimeverification/haskell-backend#3768 · Opened Feb 22, 2024
Experiment to evaluate concrete terms in booster instead of llvm library Open

runtimeverification/hs-backend-booster

runtimeverification/haskell-backend#3767 · 3 comments · 1 assignee · Opened Feb 21, 2024
Discussion of "overload" feature in K and whether to support it Open

runtimeverification/hs-backend-booster

Difficulty 5/5 Over a week Newbie friendliness 25/100

runtimeverification/haskell-backend#3796 · 3 comments · Opened Feb 2, 2024
Consider adding no-junk and no-confusion axioms to SMT prelude Open

runtimeverification/hs-backend-booster

Difficulty 5/5 Over a week Newbie friendliness 35/100

runtimeverification/haskell-backend#3789 · 1 comment · Opened Jan 16, 2024
Backend gets stuck applying `#Ceil` rule for Maps Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

runtimeverification/haskell-backend#3703 · 1 comment · Opened Dec 12, 2023
Attempt rules not preserving definedness when configuration is concrete Open

runtimeverification/hs-backend-booster

Difficulty 4/5 3-5 days Newbie friendliness 30/100

runtimeverification/haskell-backend#3774 · Opened Dec 8, 2023
Constraints with an existential variable produced by `kmxwasm` cannot be internalised by Booster Open

runtimeverification/hs-backend-booster

Difficulty 5/5 Over a week Newbie friendliness 25/100

runtimeverification/haskell-backend#3766 · 1 comment · Opened Nov 24, 2023
Set simplification lemmas appear to cause slowdown Open

Difficulty 4/5 3-5 days Newbie friendliness 38/100

runtimeverification/haskell-backend#3693 · Opened Nov 7, 2023
Adjust documentation for kore-syntax and kore-JSON to multi-ary and/or Open

Difficulty 3/5 1-2 days Newbie friendliness 35/100

runtimeverification/haskell-backend#3680 · 1 comment · Opened Oct 17, 2023
Add a hook for `KRYPTO.bn128valid` Open

Difficulty 4/5 3-5 days Newbie friendliness 25/100

runtimeverification/haskell-backend#3674 · Opened Oct 10, 2023
Lemma with an `ensures` clause is not being applied Open

Difficulty 4/5 3-5 days Newbie friendliness 35/100

runtimeverification/haskell-backend#3669 · 8 comments · Opened Oct 3, 2023
Handle substitutions in Booster directly Open

runtimeverification/hs-backend-booster

Difficulty 5/5 Over a week Newbie friendliness 32/100

runtimeverification/haskell-backend#3781 · Opened Sep 7, 2023
Infinite loop when branching, on the remainder branch Open

needs-reproducing

Difficulty 4/5 3-5 days Newbie friendliness 35/100

runtimeverification/haskell-backend#3649 · 1 comment · Opened Sep 6, 2023

runtimeverification/haskell-backend

Get new issues in your inbox