Lab Course SoSe2025 - Pentagon Domain #1740
Draft
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
michael-schwarz
added
student-job
relational
…nagment or Apron stuff.
Update fork
![github-advanced-security[bot]](https://avatars.githubusercontent.com/in/57789?s=60&v=4){kind=small}
| @@ -170,7 +170,9 @@ | |||
| res | |||
|
|
|||
| let dim_add (ch: Apron.Dim.change) m = | |||
| modify_variables_in_domain m ch.dim (+) | |||
| let new_m = modify_variables_in_domain m ch.dim (+) in | |||
| Printf.printf "add %i dims: %i -> %i\n" ch.intdim (fst m) (fst new_m); | |||
Check warning
Code scanning / Semgrep OSS
Semgrep Finding: semgrep.print-not-logging Warning
| @@ -179,7 +181,10 @@ | |||
| m | |||
| else ( | |||
| let m' = Array.fold_lefti (fun y i x -> forget_variable y (x)) m ch.dim in (* clear m' from relations concerning ch.dim *) | |||
| modify_variables_in_domain m' ch.dim (-)) | |||
| let new_m = modify_variables_in_domain m' ch.dim (-) in | |||
| Printf.printf "remove %i dims: %i -> %i\n" ch.intdim (fst m) (fst new_m); | |||
Check warning
Code scanning / Semgrep OSS
Semgrep Finding: semgrep.print-not-logging Warning
| @@ -720,6 +747,7 @@ | |||
| match t.d with | |||
| | None -> t | |||
| | Some d -> | |||
| Printf.printf "%s\n" (string_of_texpr_tcons1 (Texpr1.to_expr @@ Tcons1.get_texpr1 tcons) tcons); | |||
Check warning
Code scanning / Semgrep OSS
Semgrep Finding: semgrep.print-not-logging Warning
| @@ -780,7 +808,7 @@ | |||
| let assert_constraint ask d e negate (no_ov: bool Lazy.t) = | |||
| match Convert.tcons1_of_cil_exp ask d d.env e negate no_ov with | |||
| | tcons1 -> meet_tcons ask d tcons1 e no_ov | |||
| | exception Convert.Unsupported_CilExp _ -> d | |||
| | exception Convert.Unsupported_CilExp _ -> Printf.printf "failed to convert cil expression\n"; d | |||
Check warning
Code scanning / Semgrep OSS
Semgrep Finding: semgrep.print-not-logging Warning
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Lab Course: Static Analysis with Goblint
In this lab course we try to actively contribute to the Goblint codebase by integrating new abstract domain.
In the current iteration, the focus is on the development of the pentagon domain (Pntg), which combines interval analysis with symbolic relational constraints of the form$x < y$ . This hybrid approach offers greater precision than traditional interval analysis while maintaining lower complexity compared to more expressive domains like the octagon domain.