goblint / goblint/analyzer

`Queries.ID` uses the options from `ana.int.*`

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

Nobody has claimed this yet.

precision
Dominant language
OCaml
Stars
252
Forks
90
Avg merge
4d 1m
Merged PRs (30d)
19

Description

Disabling all domains in base leads to asserts being reported as unknown, even when an analysis can answer the query. The problem is that the Queries.ID relies on the ana.int.* options: So if all domains are disabled, the query system becomes useless for all integer related information.

If base is not active at all, one can leave the ana.int.* options enabled so they get used in Queries.ID. However, without base we are silently unsound for multi-threaded programs.

Maybe we should consider always enabling at least constants in Queries.ID. Until such a change is made, it makes sense to emit a warning as the first step

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 Queries.ID and the ana.int.* options, then inspect how disabling all domains in base affects integer-related queries. Confirm the multi-threaded unsoundness concern when base is inactive. Done means emitting a warning for the configuration described in the issue, with coverage for the affected setup.

Written by the indexing model from the issue text.

Assessment

Tech stack
ocaml
Domain
devtools
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
45/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.