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:            9 (0% 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:         9 (100%)
  Times precision was empty:       9 (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:         616
  BDD entailment checks:           0
Number of SMT sat checks:          0
  trivial:                         0
  cached:                          0

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

Time for post operator:                  3.201s
  Time for path formula creation:        3.195s
Time for strengthen operator:            0.024s
Time for prec operator:                  0.004s
  Time for abstraction:                  0.000s (Max:     0.000s, Count: 9)
    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.048s
Time for coverage check:                 0.000s
Total time for SMT solver (w/o itp):     0.000s

Total number of created targets for pointer analysis: 1800
   Number of created targets for uf: *signed_int is 481



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

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

Bounds CPA statistics
---------------------
Bound k:                                           9
Maximum loop iteration reached:                    10


ValueAnalysisCPA statistics
---------------------------
Number of variables:                                  34160 (count: 2269, min: 0, max: 21, avg: 15.06)
Number of global variables:                           22688 (count: 2269, min: 0, max: 15, avg: 10.00)

ValueAnalysisPrecisionAdjustment statistics
-------------------------------------------
Number of abstraction computations:                    2584
Total time for liveness abstraction:                   0.000s
Total time for abstraction computation:                0.062s
Total time for path thresholds:                        0.000s
Number of tracked memory locations:                54

ValueAnalysisTransferRelation statistics
----------------------------------------
Number of Assumptions:                                  932
Number of deterministic Assumptions:                    154
Level of Determinism:                              17%

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.016s
Automaton transfers with branching:                0
Automaton transfer successors:                         2584 (count: 2593, min: 0, max: 1, avg: 1.00) [0 x 9, 1 x 2584]

CPA algorithm statistics
------------------------
Number of iterations:            2285
Max size of waitlist:            11
Average size of waitlist:        2
Number of computed successors:   2584
Max successors for one state:    2
Number of times merged:          308
Number of times stopped:         308
Number of times breaked:         0

Total time for CPA algorithm:         4.383s (Max:     3.446s)
  Time for choose from waitlist:      0.000s
  Time for precision adjustment:      0.262s
  Time for transfer relation:         3.995s
  Time for merge operator:            0.083s
  Time for stop operator:             0.008s
  Time for adding to reached set:     0.006s

BMC algorithm statistics
------------------------
Time for BMC formula creation:           4.403s
Time for final sat check:               12.365s
Time for error path creation:            3.679s
Time for bounding assertions check:      1.437s
Time for induction formula creation:    98.421s
Time for induction check:              314.461s

Counterexample-Check Algorithm statistics
-----------------------------------------
Number of counterexample checks:    1
Number of infeasible paths:         7 (700%)
Time for counterexample checks:         7.999s
Time for running CBMC:                  7.237s


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.836s
  Time for transition matches:                         0.397s
  Time for transition assertions:                      0.000s
  Time for transition actions:                         0.000s
Automaton transfers with branching:                0
Automaton transfer successors:                       170622 (count: 170790, min: 0, max: 1, avg: 1.00) [0 x 168, 1 x 170622]

CPA algorithm statistics
------------------------
Number of iterations:            161524
Max size of waitlist:            693
Average size of waitlist:        195
Number of computed successors:   170622
Max successors for one state:    2
Number of times merged:          30928
Number of times stopped:         33778
Number of times breaked:         0

Total time for CPA algorithm:       444.109s (Max:   227.559s)
  Time for choose from waitlist:      0.268s
  Time for precision adjustment:      2.230s
  Time for transfer relation:        29.775s
  Time for merge operator:          389.973s
  Time for stop operator:            19.394s
  Time for adding to reached set:     0.818s


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

Code Coverage
-----------------------------
  Function coverage:      0.684
  Visited lines:          122
  Total lines:            419
  Line coverage:          0.291
  Visited conditions:     104
  Total conditions:       138
  Condition coverage:     0.754

CPAchecker general statistics
-----------------------------
Number of program locations:     711
Number of CFA edges:             832
Number of relevant variables:    145
Number of functions:             38
Number of loops:                 9
Size of reached set:             2269
  Number of reached locations:   353 (50%)
    Avg states per location:     6
    Max states per location:     18 (at node N564)
  Number of reached functions:   26 (68%)
  Number of partitions:          2269
    Avg size of partitions:      1
    Max size of partitions:      1
  Number of target states:       9

Time for analysis setup:          4.115s
  Time for loading CPAs:          1.609s
  Time for loading parser:        0.639s
  Time for CFA construction:      1.712s
    Time for parsing file(s):     0.469s
    Time for AST to CFA:          0.541s
    Time for CFA sanity check:    0.172s
    Time for post-processing:     0.472s
      Time for var class.:        0.259s
    Time for CFA export:          1.335s
Time for Analysis:              449.336s
CPU time for analysis:          886.720s
Time for analyzing result:        0.002s
Total time for CPAchecker:      453.474s
Total CPU time for CPAchecker:  893.930s
Time for statistics:              5.928s

Time for Garbage Collector:      33.832s (in 370 runs)
Garbage Collector(s) used:    PS MarkSweep, PS Scavenge
Used heap memory:                735MB (   701 MiB) max;    391MB (   373 MiB) avg;    762MB (   727 MiB) peak
Used non-heap memory:             55MB (    52 MiB) max;     51MB (    49 MiB) avg;     60MB (    57 MiB) peak
Used in PS Old Gen pool:         322MB (   308 MiB) max;    193MB (   184 MiB) avg;    325MB (   310 MiB) peak
Allocated heap memory:          1205MB (  1150 MiB) max;    940MB (   896 MiB) avg
Allocated non-heap memory:        57MB (    54 MiB) max;     54MB (    51 MiB) avg
Total process virtual memory:   7307MB (  6968 MiB) max;   6809MB (  6493 MiB) avg

Verification result: FALSE. Property violation (__VERIFIER_error(); called in line 44) 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/minepump_spec1_product44_false-unreach-call_false-termination.cil/cpa_output".
