scripts/cpa.sh -svcomp23 -heap 20000M -benchmark -timelimit '7200 s' -stats -spec /mnt/goblint-svcomp/goblint-bench/bench/concrat/properties/no-data-race.prp -64 /mnt/goblint-svcomp/goblint-bench/bench/concrat/streem/main.c


--------------------------------------------------------------------------------


Running CPAchecker with Java heap of size 20000M.
Running CPAchecker with default stack size (1024k). Specify a larger value with -stack if needed.
Language C detected and set for analysis (CPAMain.detectFrontendLanguageIfNecessary, INFO)

Using the following resource limits: CPU-time limit of 7200s (ResourceLimitChecker.fromConfiguration, INFO)

CPAchecker 2.2 (OpenJDK 64-Bit Server VM 17.0.10) started (CPAchecker.run, INFO)

Parsing CFA from file(s) "/mnt/goblint-svcomp/goblint-bench/bench/concrat/streem/main.c" (CPAchecker.parse, INFO)

line 1451: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 1748: Dereferencing of non-pointer type strm_cfunc  in expression *tmp (ASTConverter.convert, WARNING)

line 1990: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 2012: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 2147: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 2170: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 2188: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 2226: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 2267: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 2277: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 2312: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 2822: Dead code detected: return ((void *)0); (CFACreationUtils.addEdgeToCFA, INFO)

line 6024: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

Undefined function __sync_fetch_and_add found, first called in line 8483 (CheckBindingVisitor.visit, WARNING)

Undefined function __sync_bool_compare_and_swap found, first called in line 8556 (CheckBindingVisitor.visit, WARNING)

Undefined function __sync_fetch_and_sub found, first called in line 8662 (CheckBindingVisitor.visit, WARNING)

line 18568: Dead code detected: yyvsp -= yylen; (CFACreationUtils.addEdgeToCFA, INFO)

line 19722: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19726: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19730: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19734: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19738: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19742: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19746: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19750: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19754: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19758: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19762: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19766: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19770: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19774: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19778: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19782: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19786: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19790: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19794: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19798: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19802: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19806: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19810: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19814: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19818: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19822: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19826: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19830: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19834: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19838: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19842: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19846: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19850: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19854: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19858: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19862: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19867: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19873: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19877: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19881: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19885: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19889: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19893: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19897: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19903: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19910: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19917: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19924: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19932: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19937: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19942: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 19947: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

line 20011: Dead code detected: break; (CFACreationUtils.addEdgeToCFA, INFO)

program contains concurrency, cloning functions... (CFACreator.postProcessingOnMutableCFAs, INFO)

Using predicate analysis with MathSAT5 version 5.6.8 (27814677e16f) (Jun 28 2022 17:03:19, gmp 6.1.2, gcc 6.3.0, 64-bit, reentrant) and JFactory 1.21. (PredicateCPA:PredicateCPA.<init>, INFO)

Starting analysis ... (CPAchecker.runAlgorithm, INFO)

Assuming external function fopen to be a pure function. (PredicateCPA:ExpressionToFormulaVisitor.visit, INFO)

Assuming external function perror to be a pure function. (PredicateCPA:ExpressionToFormulaVisitor.visit, INFO)

Error: line 16510: Unsupported feature (memset): memset((void *)buf, 0, 8UL * ((unsigned long)len)) (line was originally memset((void *)buf, 0, sizeof(strm_value ) * (unsigned long )len);) (ExpressionToFormulaVisitor.visit, SEVERE)


PredicateCPA statistics
-----------------------
Number of abstractions:            42 (3% of all post computations)
  Times abstraction was reused:    0
  Because of function entry/exit:  14 (33%)
  Because of loop head:            28 (67%)
  Because of join nodes:           0 (0%)
  Because of threshold:            0 (0%)
  Because of target state:         0 (0%)
  Times precision was empty:       42 (100%)
  Times precision was {false}:     0 (0%)
  Times result was cached:         0 (0%)
  Times cartesian abs was used:    0 (0%)
  Times boolean abs was used:      0 (0%)
  Times result was 'false':        0 (0%)
Number of strengthen sat checks:   0
Number of coverage checks:         454
  BDD entailment checks:           208
Number of SMT sat checks:          0
  trivial:                         0
  cached:                          0

Max ABE block size:                       107
Avg ABE block size:                                7.12 (sum: 299, count: 42, min: 2, max: 107)
Number of predicates discovered:          0

Time for post operator:                                0.466s
  Time for path formula creation:                      0.461s
Time for strengthen operator:                          0.008s
Time for prec operator:                                0.019s
  Time for abstraction:                  0.001s (Max:     0.001s, Count: 42)
    Solving time:                        0.000s (Max:     0.000s)
    Model enumeration time:              0.000s
    Time for BDD construction:           0.000s (Max:     0.000s)
Time for merge operator:                               0.018s
Time for coverage checks:                              0.011s
  Time for BDD entailment checks:                      0.011s
Total time for SMT solver (w/o itp):     0.000s

Number of path formula cache hits:   43 (3%)

Inside post operator:                  
  Inside path formula creation:        
    Time for path formula computation:     0.447s

Total number of created targets for pointer analysis: 0


Number of BDD nodes:                               202
Size of BDD node table:                            1048583
Size of BDD cache:                                 104869
Size of BDD node cleanup queue:                    0.00 (sum: 0, count: 251, min: 0, max: 0)
Time for BDD node cleanup:                             0.000s
Time for BDD garbage collection:                       0.000s (in 0 runs)

KeyValue statistics
-------------------
Init. function predicates:                         0
Init. global predicates:                           0
Init. location predicates:                         0

Invariant Generation statistics
-------------------------------

ValueAnalysisCPA statistics
---------------------------
Number of variables per state:                     20.26 (sum: 27855, count: 1375, min: 0, max: 48)
Number of global variables per state:              19.14 (sum: 26322, count: 1375, min: 0, max: 41)
Number of assumptions:                                  120
Number of deterministic assumptions:                      0
Level of Determinism:                              0%

ValueAnalysisPrecisionAdjustment statistics
-------------------------------------------
Number of abstraction computations:                    1419
Total time for liveness abstraction:                   0.000s
Total time for abstraction computation:                0.007s
Total time for path thresholds:                        0.000s

ConstraintsStrengthenOperator statistics
----------------------------------------
Total time for strengthening by ConstraintsCPA:     0.000s
Replaced symbolic expressions: 0

AutomatonAnalysis (DataRace) statistics
---------------------------------------
Number of states:                                  1
Total time for successor computation:                  0.005s
Total time for strengthen operator:                    0.117s
Automaton transfers with branching:                0
Automaton transfer successors:                     1.00 (sum: 1419, count: 1419, min: 1, max: 1) [1 x 1419]
Number of states with assumption transitions:      0

AutomatonAnalysis (svcompTerminatingFunctions) statistics
---------------------------------------------------------
Number of states:                                  1
Total time for successor computation:                  0.006s
Automaton transfers with branching:                0
Automaton transfer successors:                     1.00 (sum: 1419, count: 1419, min: 1, max: 1) [1 x 1419]
Number of states with assumption transitions:      0

CPA algorithm statistics
------------------------
Number of iterations:            1374
Max size of waitlist:            28
Average size of waitlist:        6
Number of computed successors:   1419
Max successors for one state:    2
Number of times merged:          30
Number of times stopped:         45
Number of times breaked:         0

Total time for CPA algorithm:         0.881s (Max:     0.881s)
  Time for choose from waitlist:      0.005s
  Time for precision adjustment:      0.048s
  Time for transfer relation:         0.740s
  Time for merge operator:            0.040s
  Time for stop operator:             0.019s
  Time for adding to reached set:     0.007s

CPAchecker general statistics
-----------------------------
Number of program locations:                       106410
Number of CFA edges (per node):                      133396 (count: 106410, min: 0, max: 149, avg: 1.25)
Number of relevant variables:                      28136
Number of functions:                               3247
Number of loops (and loop nodes):                      1084 (sum: 23719, min: 4, max: 656, avg: 21.88)
Size of reached set:             1375
  Number of partitions:          1296
    Avg size of partitions:      1
    Max size of partitions:      7 (with key [{main=N12032 (before line 13498) Function main called from node N11996, stack depth 1 [6eee1bd8], stack [main] @@ 0}])
  Number of target states:       0
  Size of final wait list:       26

Time for analysis setup:          5.881s
  Time for loading CPAs:          0.995s
  Time for loading parser:        0.121s
  Time for CFA construction:      4.703s
    Time for parsing file(s):     0.452s
    Time for AST to CFA:          0.956s
    Time for CFA sanity check:    0.002s
    Time for post-processing:     3.169s
      Time for function pointers resolving:            0.038s
        Function calls via function pointers:             9 (count: 1, min: 9, max: 9, avg: 9.00)
        Instrumented function pointer calls:              9 (count: 1, min: 9, max: 9, avg: 9.00)
        Function calls with function pointer arguments:        0 (count: 1, min: 0, max: 0, avg: 0.00)
        Instrumented function pointer arguments:          0 (count: 1, min: 0, max: 0, avg: 0.00)
      Time for classifying variables:                  1.840s
        Time for collecting variables:                 1.227s
        Time for solving dependencies:                 0.076s
        Time for building hierarchy:                   0.016s
        Time for building classification:              0.512s
        Time for exporting data:                       0.000s
Time for Analysis:                0.882s
CPU time for analysis:            4.040s
Total time for CPAchecker:        6.764s
Total CPU time for CPAchecker:   26.530s
Time for statistics:              0.067s

Time for Garbage Collector:       0.264s (in 13 runs)
Garbage Collector(s) used:    G1 Old Generation, G1 Young Generation

Verification result: UNKNOWN, incomplete analysis.
More details about the verification run can be found in the directory "./output".
