goblint / goblint/analyzer

Analysis run with extensive restarting causes stack overflow

Open
#697 1 comment 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

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

Description

For several commits of zstd, the incremental analysis with extensive restarting throws a stack overflow exception:

vars = 0    evals = 0    narrow_reuses = 0    aborts = 0

Timings:
TOTAL                           2.247 s
  parse                           0.774 s
  convert to CIL                  0.971 s
  mergeCIL                        0.372 s
  compareCilFiles                 0.130 s
  analysis                        0.000 s
    createCFG                       1.869 s
      handle                          0.216 s
      iter_connect                    1.593 s
        computeSCCs                     0.430 s
    global_inits                    0.228 s
    solving                        36.415 s
Timing used
Memory statistics: total=86795.74MB, max=5410.87MB, minor=84327.94MB, major=3489.57MB, promoted=1021.78MB
    minor collections=40232  major collections=17 compactions=0

Fatal error: exception Stack overflow

commit: 874a590
(parent commit: 9f327c0)

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

Reproduce the incremental analysis with extensive restarting on zstd at commit 874a590 and compare it with parent commit 9f327c0. Start from the stack overflow output and trace the failing analysis path; done means the run completes without a stack overflow.

Written by the indexing model from the issue text.

Assessment

Tech stack
c, ocaml
Domain
devtools
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.