Parallel Algorithm statistics
-----------------------------
Number of algorithms used:        2
Successful analysis: /lustre/work/anon/anon/cfc/analyzers/cpachecker/config/components/kInduction/svcomp16-kInduction.properties


Statistics for: /lustre/work/anon/anon/cfc/analyzers/cpachecker/config/components/kInduction/svcomp16-kInduction.properties
===================================================================================================================================

PredicateCPA statistics
-----------------------
Number of abstractions:            2 (1% of all post computations)
  Times abstraction was reused:    0
  Because of function entry/exit:  0 (0%)
  Because of loop head:            0 (0%)
  Because of join nodes:           0 (0%)
  Because of threshold:            0 (0%)
  Because of target state:         2 (100%)
  Times precision was empty:       2 (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:         34
  BDD entailment checks:           0
Number of SMT sat checks:          0
  trivial:                         0
  cached:                          0

Max ABE block size:                       87
Number of predicates discovered:          0

Time for post operator:                  0.301s
  Time for path formula creation:        0.300s
Time for strengthen operator:            0.002s
Time for prec operator:                  0.002s
  Time for abstraction:                  0.000s (Max:     0.000s, Count: 2)
    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.010s
Time for coverage check:                 0.000s
Total time for SMT solver (w/o itp):     0.000s

Total number of created targets for pointer analysis: 32
   Number of created targets for uf: *signed_int is 9



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

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

Bounds CPA statistics
---------------------
Bound k:                                           2
Maximum loop iteration reached:                    3


ValueAnalysisCPA statistics
---------------------------
Number of variables:                                   2213 (count: 177, min: 0, max: 18, avg: 12.50)
Number of global variables:                            1380 (count: 177, min: 0, max: 9, avg: 7.80)

ValueAnalysisPrecisionAdjustment statistics
-------------------------------------------
Number of abstraction computations:                     194
Total time for liveness abstraction:                   0.000s
Total time for abstraction computation:                0.017s
Total time for path thresholds:                        0.000s
Number of tracked memory locations:                29

ValueAnalysisTransferRelation statistics
----------------------------------------
Number of Assumptions:                                   94
Number of deterministic Assumptions:                     38
Level of Determinism:                              40%

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

AutomatonAnalysis (SVCOMP) statistics
-------------------------------------
Number of states:                                  1
Total time for successor computation:                  0.004s
Automaton transfers with branching:                0
Automaton transfer successors:                          194 (count: 196, min: 0, max: 1, avg: 0.99) [0 x 2, 1 x 194]

CPA algorithm statistics
------------------------
Number of iterations:            179
Max size of waitlist:            8
Average size of waitlist:        3
Number of computed successors:   194
Max successors for one state:    2
Number of times merged:          17
Number of times stopped:         17
Number of times breaked:         0

Total time for CPA algorithm:         0.576s (Max:     0.502s)
  Time for choose from waitlist:      0.000s
  Time for precision adjustment:      0.033s
  Time for transfer relation:         0.523s
  Time for merge operator:            0.013s
  Time for stop operator:             0.001s
  Time for adding to reached set:     0.001s

BMC algorithm statistics
------------------------
Time for BMC formula creation:           0.580s
Time for final sat check:                0.143s
Time for error path creation:            0.219s
Time for bounding assertions check:      0.011s
Time for induction formula creation:    14.274s
Time for induction check:                9.966s

Counterexample-Check Algorithm statistics
-----------------------------------------
Number of counterexample checks:    1
Number of infeasible paths:         1 (100%)
Time for counterexample checks:         0.565s
Time for running CBMC:                  0.514s


Statistics for: /lustre/work/anon/anon/cfc/analyzers/cpachecker/config/components/invariantGeneration-no-out.properties
===============================================================================================================================

AutomatonAnalysis (SVCOMP) statistics
-------------------------------------
Number of states:                                  1
Total time for successor computation:                  0.089s
Automaton transfers with branching:                0
Automaton transfer successors:                        10694 (count: 10872, min: 0, max: 1, avg: 0.98) [0 x 178, 1 x 10694]

CPA algorithm statistics
------------------------
Number of iterations:            9113
Max size of waitlist:            41
Average size of waitlist:        10
Number of computed successors:   10694
Max successors for one state:    2
Number of times merged:          3235
Number of times stopped:         4404
Number of times breaked:         0

Total time for CPA algorithm:        24.695s (Max:    14.332s)
  Time for choose from waitlist:      0.048s
  Time for precision adjustment:      0.220s
  Time for transfer relation:         3.905s
  Time for merge operator:           16.214s
  Time for stop operator:             4.102s
  Time for adding to reached set:     0.037s


Other statistics
================

Code Coverage
-----------------------------
  Function coverage:      0.667
  Visited lines:          23
  Total lines:            26
  Line coverage:          0.885
  Visited conditions:     49
  Total conditions:       68
  Condition coverage:     0.721

CPAchecker general statistics
-----------------------------
Number of program locations:     153
Number of CFA edges:             178
Number of relevant variables:    37
Number of functions:             3
Number of loops:                 5
Size of reached set:             177
  Number of reached locations:   128 (84%)
    Avg states per location:     1
    Max states per location:     3 (at node N67)
  Number of reached functions:   2 (67%)
  Number of partitions:          177
    Avg size of partitions:      1
    Max size of partitions:      1
  Number of target states:       2

Time for analysis setup:          1.888s
  Time for loading CPAs:          0.459s
  Time for loading parser:        0.465s
  Time for CFA construction:      0.894s
    Time for parsing file(s):     0.245s
    Time for AST to CFA:          0.283s
    Time for CFA sanity check:    0.034s
    Time for post-processing:     0.250s
      Time for var class.:        0.158s
    Time for CFA export:          0.203s
Time for Analysis:               27.184s
CPU time for analysis:           82.120s
Time for analyzing result:        0.001s
Total time for CPAchecker:       29.088s
Total CPU time for CPAchecker:   86.380s
Time for statistics:              0.588s

Time for Garbage Collector:       2.232s (in 23 runs)
Garbage Collector(s) used:    PS MarkSweep, PS Scavenge
Used heap memory:                421MB (   402 MiB) max;    189MB (   180 MiB) avg;    441MB (   421 MiB) peak
Used non-heap memory:             50MB (    47 MiB) max;     45MB (    43 MiB) avg;     54MB (    51 MiB) peak
Used in PS Old Gen pool:          25MB (    24 MiB) max;     17MB (    17 MiB) avg;     25MB (    24 MiB) peak
Allocated heap memory:          1205MB (  1150 MiB) max;    957MB (   913 MiB) avg
Allocated non-heap memory:        52MB (    49 MiB) max;     47MB (    45 MiB) avg
Total process virtual memory:   8504MB (  8110 MiB) max;   8013MB (  7642 MiB) avg

Verification result: FALSE. Property violation (__VERIFIER_error(); called in line 33) found by chosen configuration.
More details about the verification run can be found in the directory "/lustre/work/anon/anon/cfc/benchmarks/sv_subset_falsified_by_cpa_or_ua_transform/scripts/analysis_logs/gcnr2008_false-unreach-call_false-termination/cpa_output".
