scripts/cpa.sh -svcomp24 -heap 10000M -benchmark -timelimit '900 s' -stats -spec /mnt/goblint-svcomp/goblint-bench/bench/concrat/properties/no-data-race.prp -64 /mnt/goblint-svcomp/goblint-bench/bench/concrat/nnn/main.c


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


Running CPAchecker with Java heap of size 10000M.
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 900s (ResourceLimitChecker.fromConfiguration, INFO)

CPAchecker 2.3 (OpenJDK 64-Bit Server VM 17.0.9) started (CPAchecker.run, INFO)

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

line 3760: Function pointer *fnstrstr with type char *(*)(const char *haystack, const char *needle) is called, but no possible target functions were found. (CFunctionPointerResolver.getTargets, WARNING)

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

Using predicate analysis with MathSAT5 version 5.6.10 (9293adc746be) (May 31 2023 12:38:06, gmp 6.2.0, gcc 7.5.0, 64-bit, reentrant) and JFactory 1.21. (PredicateCPA:PredicateCPA.<init>, INFO)

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

line 857: Ignoring assignment to unsigned int : 1 because bit fields are currently not fully supported (PredicateCPA:AssignmentFormulaHandler.assignResolvedSlice, WARNING)

line 857: Ignoring assignment to unsigned int : 3 because bit fields are currently not fully supported (PredicateCPA:AssignmentFormulaHandler.assignResolvedSlice, WARNING)

line 857: Ignoring assignment to unsigned int : 2 because bit fields are currently not fully supported (PredicateCPA:AssignmentFormulaHandler.assignResolvedSlice, WARNING)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Assuming external function isatty 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 getcwd to be a pure function. (PredicateCPA:ExpressionToFormulaVisitor.visit, INFO)

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

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

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

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

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

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

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

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


PredicateCPA statistics
-----------------------
Number of abstractions:            126676 (14% of all post computations)
  Times abstraction was reused:    0
  Because of function entry/exit:  21710 (17%)
  Because of loop head:            104966 (83%)
  Because of join nodes:           0 (0%)
  Because of threshold:            0 (0%)
  Because of target state:         0 (0%)
  Times precision was empty:       126676 (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:         297705376
  BDD entailment checks:           291221598
Number of SMT sat checks:          0
  trivial:                         0
  cached:                          0

Max ABE block size:                       161
Avg ABE block size:                                19.95 (sum: 2527185, count: 126676, min: 0, max: 161)
Number of predicates discovered:          0

Time for post operator:                               43.704s
  Time for path formula creation:                     43.475s
Time for strengthen operator:                          0.914s
Time for prec operator:                                4.561s
  Time for abstraction:                  0.389s (Max:     0.001s, Count: 126676)
    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:                             169.248s
Time for coverage checks:                             60.345s
  Time for BDD entailment checks:                     38.950s
Total time for SMT solver (w/o itp):     0.000s

Number of path formula cache hits:   1860277 (77%)

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

Total number of created targets for pointer analysis: 0


Number of BDD nodes:                               202
Size of BDD node table:                            524309
Size of BDD cache:                                 52433
Size of BDD node cleanup queue:                    0.00 (sum: 0, count: 291348275, min: 0, max: 0)
Time for BDD node cleanup:                            13.821s
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:                     53.78 (sum: 27682910, count: 514757, min: 0, max: 82)
Number of global variables per state:              47.39 (sum: 24394244, count: 514757, min: 0, max: 55)
Number of assumptions:                               537062
Number of deterministic assumptions:                      0
Level of Determinism:                              0%

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

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

CPA algorithm statistics
------------------------
Number of iterations:            711265
Max size of waitlist:            10176
Average size of waitlist:        7869
Number of computed successors:   868579
Max successors for one state:    2
Number of times merged:          237566
Number of times stopped:         353821
Number of times breaked:         0

Total time for CPA algorithm:       782.846s (Max:   782.846s)
  Time for choose from waitlist:      0.460s
  Time for precision adjustment:      7.016s
  Time for transfer relation:        88.735s
  Time for merge operator:          543.321s
  Time for stop operator:           140.456s
  Time for adding to reached set:     1.030s

CPAchecker general statistics
-----------------------------
Number of program locations:                       60836
Number of CFA edges (per node):                       73793 (count: 60836, min: 0, max: 102, avg: 1.21)
Number of relevant variables:                      8549
Number of functions:                               1009
Number of loops (and loop nodes):                       535 (sum: 18274, min: 2, max: 1319, avg: 34.16)
Size of reached set:             514757
  Number of partitions:          344553
    Avg size of partitions:      1
    Max size of partitions:      2802 (with key [{main=N10878 (before line 11912) Function main called from node N10812, stack depth 1 [40e66c51], stack [main] @@ 0}])
  Number of target states:       0
  Size of final wait list:       10041

Time for analysis setup:          4.129s
  Time for loading CPAs:          0.821s
  Time for loading parser:        0.145s
  Time for CFA construction:      3.135s
    Time for parsing file(s):     0.353s
    Time for AST to CFA:          0.607s
    Time for CFA sanity check:    0.000s
    Time for post-processing:     2.028s
    Time for loop structure:      0.431s
    Time for AST structure:       0.000s
      Time for function pointers resolving:            0.013s
        Function calls via function pointers:             5 (count: 1, min: 5, max: 5, avg: 5.00)
        Instrumented function pointer calls:              4 (count: 1, min: 4, max: 4, avg: 4.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.066s
        Time for collecting variables:                 0.665s
        Time for solving dependencies:                 0.042s
        Time for building hierarchy:                   0.008s
        Time for building classification:              0.348s
        Time for exporting data:                       0.000s
Time for Analysis:              782.848s
CPU time for analysis:          885.300s
Total time for CPAchecker:      786.978s
Total CPU time for CPAchecker:  899.060s
Time for statistics:              1.400s

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