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/pigz/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.8.1) started (CPAchecker.run, INFO)

Parsing CFA from file(s) "/mnt/goblint-svcomp/goblint-bench/bench/concrat/pigz/main.c" (CPAchecker.parse, 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 pthread_once to be a pure function. (PredicateCPA:ExpressionToFormulaVisitor.visit, INFO)

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

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

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

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

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

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

Assuming external function zlibVersion to be a constant function. (PredicateCPA:ExpressionToFormulaVisitor.visit, INFO)

line 8636: Ignoring parameters passed as varargs to function complain: complain((char *)"abort: %s", err.why) (PredicateCPA:CtoFormulaConverter.makeFunctionCall, WARNING)

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

Cannot get declaration of function __builtin_va_start, ignoring calls to it. (PredicateCPA:ExpressionToFormulaVisitor.visit, WARNING)

line 8410: Ignoring parameters passed as varargs to function try_throw_: try_throw_(22, (char *)"zlib version less than 1.2.3", (void *)0) (PredicateCPA:CtoFormulaConverter.makeFunctionCall, WARNING)

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

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

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

line 523: Return type of function __builtin_va_end is void, but result is used as type int: __builtin_va_end(ap); (PredicateCPA:CtoFormulaConverter.getReturnType, WARNING)

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

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

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

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

line 8750: Return type of function __builtin_va_copy is void, but result is used as type int: __builtin_va_copy(ap2, ap1); (PredicateCPA:CtoFormulaConverter.getReturnType, WARNING)

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

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

Assuming external function get_crc_table to be a constant function. (PredicateCPA:ExpressionToFormulaVisitor.visit, INFO)

line 8754: Return type of function __builtin_va_end is void, but result is used as type int: __builtin_va_end(ap1); (PredicateCPA:CtoFormulaConverter.getReturnType, WARNING)

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

line 8763: Return type of function __builtin_va_end is void, but result is used as type int: __builtin_va_end(ap2); (PredicateCPA:CtoFormulaConverter.getReturnType, WARNING)

Warning: Analysis interrupted (The JVM is shutting down, probably because Ctrl+C was pressed.) (ShutdownNotifier.shutdownIfNecessary, WARNING)

Shutdown requested (The JVM is shutting down, probably because Ctrl+C was pressed.), waiting for termination. (ForceTerminationOnShutdown$1.shutdownRequested, WARNING)


PredicateCPA statistics
-----------------------
Number of abstractions:            104598 (12% of all post computations)
  Times abstraction was reused:    0
  Because of function entry/exit:  39584 (38%)
  Because of loop head:            65014 (62%)
  Because of join nodes:           0 (0%)
  Because of threshold:            0 (0%)
  Because of target state:         0 (0%)
  Times precision was empty:       104598 (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:         -1068328780
  BDD entailment checks:           -1068610683
Number of SMT sat checks:          0
  trivial:                         0
  cached:                          0

Max ABE block size:                       74
Avg ABE block size:                                4.42 (sum: 462041, count: 104598, min: 0, max: 74)
Number of predicates discovered:          0

Time for post operator:                               14.639s
  Time for path formula creation:                     14.162s
Time for strengthen operator:                          0.850s
Time for prec operator:                                3.770s
  Time for abstraction:                  1.013s (Max:     0.001s, Count: 104598)
    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:                               1.361s
Time for coverage checks:                            701.045s
Total time for SMT solver (w/o itp):     0.000s

Number of path formula cache hits:   1109062 (98%)

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

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: 3226461212, min: 0, max: 0)
Time for BDD node cleanup:                           155.280s
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:                     24.18 (sum: 19583522, count: 809855, min: 0, max: 26)
Number of global variables per state:              16.00 (sum: 12953982, count: 809855, min: 0, max: 17)
Number of assumptions:                               444938
Number of deterministic assumptions:                      0
Level of Determinism:                              0%

ValueAnalysisPrecisionAdjustment statistics
-------------------------------------------
Number of abstraction computations:                  834644
Total time for liveness abstraction:                   0.000s
Total time for abstraction computation:                0.622s
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.323s
Total time for strengthen operator:                   24.790s
Automaton transfers with branching:                0
Automaton transfer successors:                     1.00 (sum: 834654, count: 834654, min: 1, max: 1) [1 x 834654]
Number of states with assumption transitions:      0

AutomatonAnalysis (svcompTerminatingFunctions) statistics
---------------------------------------------------------
Number of states:                                  1
Total time for successor computation:                  0.608s
  Time for transition matches:                         0.422s
  Time for transition assertions:                      0.000s
  Time for transition actions:                         0.000s
Automaton transfers with branching:                0
Automaton transfer successors:                     1.00 (sum: 834644, count: 834654, min: 0, max: 1) [0 x 10, 1 x 834644]
Number of states with assumption transitions:      0

CPA algorithm statistics
------------------------
Number of iterations:            739864
Max size of waitlist:            70140
Average size of waitlist:        34766
Number of computed successors:   834644
Max successors for one state:    2
Number of times merged:          186
Number of times stopped:         24789
Number of times breaked:         0

Total time for CPA algorithm:      6961.912s (Max:  6961.912s)
  Time for choose from waitlist:      0.563s
  Time for precision adjustment:      6.056s
  Time for transfer relation:        58.491s
  Time for merge operator:         3952.642s
  Time for stop operator:          2939.962s
  Time for adding to reached set:     2.354s

CPAchecker general statistics
-----------------------------
Number of program locations:                       53337
Number of CFA edges (per node):                       63889 (count: 53337, min: 0, max: 133, avg: 1.20)
Number of relevant variables:                      6257
Number of functions:                               511
Number of loops (and loop nodes):                       536 (sum: 25106, min: 4, max: 1108, avg: 46.84)
Size of reached set:             809855
  Number of partitions:          589191
    Avg size of partitions:      1
    Max size of partitions:      52792 (with key [{main=N638 (before line 1167) Function multmodp called from node N663, stack depth 4 [6c0ab5f8], stack [main, defaults, x2nmodp, multmodp] @@ 0}])
  Number of target states:       0
  Size of final wait list:       70138

Time for analysis setup:          3.302s
  Time for loading CPAs:          0.614s
  Time for loading parser:        0.128s
  Time for CFA construction:      2.511s
    Time for parsing file(s):     0.310s
    Time for AST to CFA:          0.545s
    Time for CFA sanity check:    0.001s
    Time for post-processing:     1.572s
      Time for function pointers resolving:            0.014s
        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:                  0.818s
        Time for collecting variables:                 0.528s
        Time for solving dependencies:                 0.018s
        Time for building hierarchy:                   0.006s
        Time for building classification:              0.263s
        Time for exporting data:                       0.000s
Time for Analysis:             6961.914s
CPU time for analysis:         7186.490s
Total time for CPAchecker:     6965.217s
Total CPU time for CPAchecker: 7199.560s
Time for statistics:              1.802s

Time for Garbage Collector:      21.238s (in 2665 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".
