scripts/cpa.sh -svcomp23 -heap 10000M -benchmark -timelimit '900 s' -stats -spec /mnt/thread-witnesses/replication/bench/thread-witnesses/st-lit/properties/unreach-call.prp -64 /mnt/thread-witnesses/replication/bench/thread-witnesses/st-lit/prec/hh-ex1b.i


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


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.2 / svcomp23 (OpenJDK 64-Bit Server VM 11.0.17) started (CPAchecker.run, INFO)

Parsing CFA from file(s) "/mnt/thread-witnesses/replication/bench/thread-witnesses/st-lit/prec/hh-ex1b.i" (CPAchecker.parse, INFO)

Using heuristics to select analysis (CoreComponentsFactory.createAlgorithm, INFO)

The following configuration options were specified but are not used:
 cpa.callstack.unsupportedFunctions
 termination.violation.witness
 cpa.predicate.memoryAllocationsAlwaysSucceed
 cpa.arg.compressWitness
 cpa.callstack.skipFunctionPointerRecursion
 cpa.composite.aggregateBasicBlocks
 counterexample.export.graphml
 counterexample.export.compressWitness
 cpa.arg.proofWitness 
 (CPAchecker.printConfigurationWarnings, WARNING)

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

Performing heuristic ... (SelectionAlgorithm.chooseConfig, INFO)

Using the following resource limits: CPU-time limit of 900s (Analysis config/components/svcomp23--multipleLoopsConfig.properties:ResourceLimitChecker.fromConfiguration, INFO)

Using Restarting Algorithm (Analysis config/components/svcomp23--multipleLoopsConfig.properties:CoreComponentsFactory.createAlgorithm, INFO)

Loading analysis 1 from file config/components/svcomp23--multipleLoops-symbolicExecution.properties ... (Analysis config/components/svcomp23--multipleLoopsConfig.properties:RestartAlgorithm.run, INFO)

Mismatch of configuration options when loading from 'config/components/svcomp23--multipleLoops-symbolicExecution.properties': 'cpa.composite.aggregateBasicBlocks' has two values 'false' and 'true'. Using 'true'. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)

Mismatch of configuration options when loading from 'config/components/svcomp23--multipleLoops-symbolicExecution.properties': 'limits.time.cpu' has two values '900 s' and '140s'. Using '140s'. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)

Mismatch of configuration options when loading from 'config/components/svcomp23--multipleLoops-symbolicExecution.properties': 'limits.time.cpu::required' has two values '900' and '140s'. Using '140s'. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)

Using the following resource limits: CPU-time limit of 140s (Analysis config/components/svcomp23--multipleLoopsConfig.properties:Analysis config/components/svcomp23--multipleLoops-symbolicExecution.properties:ResourceLimitChecker.fromConfiguration, INFO)

Starting analysis 1 ... (Analysis config/components/svcomp23--multipleLoopsConfig.properties:RestartAlgorithm.run, INFO)

Warning: Analysis 1 stopped. (The CPU-time limit of 140s has elapsed.) (Analysis config/components/svcomp23--multipleLoopsConfig.properties:ShutdownNotifier.shutdownIfNecessary, WARNING)

Statistics for algorithm 1 of 7
===============================
Total time for algorithm 1:   140.546s

ValueAnalysisCPA statistics
---------------------------
Number of variables per state:                     4.36 (sum: 348368, count: 79817, min: 0, max: 5)
Number of global variables per state:              0.00 (sum: 0, count: 79817, min: 0, max: 0)
Number of assumptions:                                79816
Number of deterministic assumptions:                      0
Level of Determinism:                              0%

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

SymbolicValueAnalysisPrecisionAdjustment statistics
---------------------------------------------------
Symbolic values before refinement:                        0 (count: 79816, min: 0, max: 0, avg: 0.00)
Symbolic values after refinement:                         0 (count: 79816, min: 0, max: 0, avg: 0.00)

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

ConstraintsCPA statistics
-------------------------

Time for solving constraints:                          0.361s
  Time for SMT check:                                  0.000s
  Time for resolving definites:                        0.000s

Cache lookups:                                        19954
Direct cache hits:                                    19953
Direct cache lookup time:                              0.042s
Subset cache hits:                                        0
Subset cache lookup time:                              0.000s
Superset cache hits:                                      0
Superset cache lookup time:                            0.000s

Number of removed outdated constraints:                   0 (count: 19954, min: 0, max: 0, avg: 0.00)
Time for outdated constraint removal:                  0.156s

Constraints after refinement in state:                    0 (count: 79816, min: 0, max: 0, avg: 0.00)
Constraints before refinement in state:                   0 (count: 79816, min: 0, max: 0, avg: 0.00)
Time for constraints adjustment:                       0.054s

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

CPA algorithm statistics
------------------------
Number of iterations:            79816
Max size of waitlist:            1
Average size of waitlist:        1
Number of computed successors:   79816
Max successors for one state:    1
Number of times merged:          0
Number of times stopped:         0
Number of times breaked:         0

Total time for CPA algorithm:       140.173s (Max:   140.173s)
  Time for choose from waitlist:      0.051s
  Time for precision adjustment:      0.724s
  Time for transfer relation:         3.186s
  Time for stop operator:           135.566s
  Time for adding to reached set:     0.191s

Counterexample-Check Algorithm statistics
-----------------------------------------
Number of counterexample checks:    0

CPA algorithm statistics
------------------------
Number of iterations:            79816
Max size of waitlist:            1
Average size of waitlist:        1
Number of computed successors:   79816
Max successors for one state:    1
Number of times merged:          0
Number of times stopped:         0
Number of times breaked:         0

Total time for CPA algorithm:       140.173s (Max:   140.173s)
  Time for choose from waitlist:      0.051s
  Time for precision adjustment:      0.724s
  Time for transfer relation:         3.186s
  Time for stop operator:           135.566s
  Time for adding to reached set:     0.191s

Counterexample-Check Algorithm statistics
-----------------------------------------
Number of counterexample checks:    0

RestartAlgorithm switches to the next configuration... (Analysis config/components/svcomp23--multipleLoopsConfig.properties:RestartAlgorithm.run, INFO)

Loading analysis 2 from file config/components/svcomp23--multipleLoops-valueAnalysis-Cegar.properties ... (Analysis config/components/svcomp23--multipleLoopsConfig.properties:RestartAlgorithm.run, INFO)

Mismatch of configuration options when loading from 'config/components/svcomp23--multipleLoops-valueAnalysis-Cegar.properties': 'cpa.composite.aggregateBasicBlocks' has two values 'false' and 'true'. Using 'true'. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)

Mismatch of configuration options when loading from 'config/components/svcomp23--multipleLoops-valueAnalysis-Cegar.properties': 'limits.time.cpu' has two values '900 s' and '60s'. Using '60s'. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)

Mismatch of configuration options when loading from 'config/components/svcomp23--multipleLoops-valueAnalysis-Cegar.properties': 'limits.time.cpu::required' has two values '900' and '60s'. Using '60s'. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)

Using the following resource limits: CPU-time limit of 60s (Analysis config/components/svcomp23--multipleLoopsConfig.properties:Analysis config/components/svcomp23--multipleLoops-valueAnalysis-Cegar.properties:ResourceLimitChecker.fromConfiguration, INFO)

Starting analysis 2 ... (Analysis config/components/svcomp23--multipleLoopsConfig.properties:RestartAlgorithm.run, INFO)

Warning: Analysis 2 stopped. (The CPU-time limit of 60s has elapsed.) (Analysis config/components/svcomp23--multipleLoopsConfig.properties:ShutdownNotifier.shutdownIfNecessary, WARNING)

Statistics for algorithm 2 of 7
===============================
Total time for algorithm 2:    60.532s

ValueAnalysisCPA statistics
---------------------------
Number of variables per state:                     2.37 (sum: 154287, count: 64967, min: 0, max: 3)
Number of global variables per state:              0.00 (sum: 0, count: 64967, min: 0, max: 0)
Number of assumptions:                                64978
Number of deterministic assumptions:                      0
Level of Determinism:                              0%

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

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.119s
Automaton transfers with branching:                0
Automaton transfer successors:                     1.00 (sum: 81115, count: 81115, min: 1, max: 1) [1 x 81115]
Number of states with assumption transitions:      0

CPA algorithm statistics
------------------------
Number of iterations:            65000
Max size of waitlist:            4
Average size of waitlist:        1
Number of computed successors:   65005
Max successors for one state:    2
Number of times merged:          0
Number of times stopped:         1
Number of times breaked:         2

Total time for CPA algorithm:        60.364s (Max:    60.319s)
  Time for choose from waitlist:      0.149s
  Time for precision adjustment:      0.341s
  Time for transfer relation:         1.004s
  Time for stop operator:            58.559s
  Time for adding to reached set:     0.169s

ValueAnalysisRefiner statistics
-------------------------------
Number of refinements:                                    2
Number of targets found:                                  2 (count: 2, min: 1, max: 1, avg: 1.00)
Time for completing refinement:                        0.036s
Number of root relocations:                               0
Number of similar, repeated refinements:                  0
Number of unique precision increments:             2

PathExtractor statistics
------------------------
Total number of targets found:            0

ValueAnalysisPathInterpolator statistics
----------------------------------------
  Time for interpolation:                              0.004s
  Number of interpolations:                               2
  Number of interpolation queries:                       10 (count: 15, min: 0, max: 2, avg: 0.67)
  Size of interpolant:                             0.53 (sum: 8, count: 15, min: 0, max: 1)
  Number of sliced prefixes:                              2 (count: 2, min: 1, max: 1, avg: 1.00)
  Extracting infeasible sliced prefixes:               0.007s
  Selecting infeasible sliced prefixes:                0.001s

CEGAR algorithm statistics
--------------------------
Number of CEGAR refinements:          2
Number of successful refinements:     2
Number of failed refinements:         0
Max. size of reached set before ref.: 21
Max. size of reached set after ref.:  1
Avg. size of reached set before ref.: 20.00
Avg. size of reached set after ref.:  1.00

Total time for CEGAR algorithm:      60.453s
Time for refinements:                 0.089s
Average time for refinement:          0.044s
Max time for refinement:              0.079s

Counterexample-Check Algorithm statistics
-----------------------------------------
Number of counterexample checks:    0

CPA algorithm statistics
------------------------
Number of iterations:            65000
Max size of waitlist:            4
Average size of waitlist:        1
Number of computed successors:   65005
Max successors for one state:    2
Number of times merged:          0
Number of times stopped:         1
Number of times breaked:         2

Total time for CPA algorithm:        60.364s (Max:    60.319s)
  Time for choose from waitlist:      0.149s
  Time for precision adjustment:      0.341s
  Time for transfer relation:         1.004s
  Time for stop operator:            58.559s
  Time for adding to reached set:     0.169s

ValueAnalysisRefiner statistics
-------------------------------
Number of refinements:                                    2
Number of targets found:                                  2 (count: 2, min: 1, max: 1, avg: 1.00)
Time for completing refinement:                        0.036s
Number of root relocations:                               0
Number of similar, repeated refinements:                  0
Number of unique precision increments:             2

PathExtractor statistics
------------------------
Total number of targets found:            0

ValueAnalysisPathInterpolator statistics
----------------------------------------
  Time for interpolation:                              0.004s
  Number of interpolations:                               2
  Number of interpolation queries:                       10 (count: 15, min: 0, max: 2, avg: 0.67)
  Size of interpolant:                             0.53 (sum: 8, count: 15, min: 0, max: 1)
  Number of sliced prefixes:                              2 (count: 2, min: 1, max: 1, avg: 1.00)
  Extracting infeasible sliced prefixes:               0.007s
  Selecting infeasible sliced prefixes:                0.001s

CEGAR algorithm statistics
--------------------------
Number of CEGAR refinements:          2
Number of successful refinements:     2
Number of failed refinements:         0
Max. size of reached set before ref.: 21
Max. size of reached set after ref.:  1
Avg. size of reached set before ref.: 20.00
Avg. size of reached set after ref.:  1.00

Total time for CEGAR algorithm:      60.453s
Time for refinements:                 0.089s
Average time for refinement:          0.044s
Max time for refinement:              0.079s

Counterexample-Check Algorithm statistics
-----------------------------------------
Number of counterexample checks:    0

RestartAlgorithm switches to the next configuration... (Analysis config/components/svcomp23--multipleLoopsConfig.properties:RestartAlgorithm.run, INFO)

Loading analysis 3 from file config/components/svcomp23--multipleLoops-predicateAnalysis.properties ... (Analysis config/components/svcomp23--multipleLoopsConfig.properties:RestartAlgorithm.run, INFO)

Mismatch of configuration options when loading from 'config/components/svcomp23--multipleLoops-predicateAnalysis.properties': 'cpa.composite.aggregateBasicBlocks' has two values 'false' and 'true'. Using 'true'. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)

Mismatch of configuration options when loading from 'config/components/svcomp23--multipleLoops-predicateAnalysis.properties': 'limits.time.cpu' has two values '900 s' and '200s'. Using '200s'. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)

Mismatch of configuration options when loading from 'config/components/svcomp23--multipleLoops-predicateAnalysis.properties': 'limits.time.cpu::required' has two values '900' and '200s'. Using '200s'. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)

Mismatch of configuration options when loading from 'config/components/svcomp23--multipleLoops-predicateAnalysis.properties': 'specification' has two values '/mnt/thread-witnesses/replication/bench/thread-witnesses/st-lit/properties/unreach-call.prp' and 'specification/default.spc'. Using 'specification/default.spc'. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)

Using the following resource limits: CPU-time limit of 200s (Analysis config/components/svcomp23--multipleLoopsConfig.properties:Analysis config/components/svcomp23--multipleLoops-predicateAnalysis.properties:ResourceLimitChecker.fromConfiguration, 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. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:Analysis config/components/svcomp23--multipleLoops-predicateAnalysis.properties:PredicateCPA:PredicateCPA.<init>, INFO)

Using refinement for predicate analysis with PredicateAbstractionRefinementStrategy strategy. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:Analysis config/components/svcomp23--multipleLoops-predicateAnalysis.properties:PredicateCPA:PredicateCPARefiner.<init>, INFO)

Starting analysis 3 ... (Analysis config/components/svcomp23--multipleLoopsConfig.properties:RestartAlgorithm.run, INFO)

Warning: Analysis 3 stopped. (The CPU-time limit of 200s has elapsed.) (Analysis config/components/svcomp23--multipleLoopsConfig.properties:ShutdownNotifier.shutdownIfNecessary, WARNING)

Statistics for algorithm 3 of 7
===============================
Total time for algorithm 3:   200.519s

PredicateCPA statistics
-----------------------
Number of abstractions:            33744 (15% of all post computations)
  Times abstraction was reused:    0
  Because of function entry/exit:  0 (0%)
  Because of loop head:            13494 (40%)
  Because of join nodes:           0 (0%)
  Because of threshold:            0 (0%)
  Because of target state:         20250 (60%)
  Times precision was empty:       5 (0%)
  Times precision was {false}:     20241 (60%)
  Times result was cached:         11 (0%)
  Times cartesian abs was used:    0 (0%)
  Times boolean abs was used:      13487 (40%)
  Times result was 'false':        24878 (74%)
Number of strengthen sat checks:   0
Number of coverage checks:         1690186
  BDD entailment checks:           1690186
Number of SMT sat checks:          0
  trivial:                         0
  cached:                          0

Max ABE block size:                       6
Avg ABE block size:                                4.58 (sum: 154668, count: 33744, min: 1, max: 6)
Number of predicates discovered:          67
Number of abstraction locations:          3
Max number of predicates per location:    64
Avg number of predicates per location:    23
Total predicates per abstraction:         344398
Max number of predicates per abstraction: 64
Avg number of predicates per abstraction: 10.21
Number of irrelevant predicates:          26875 (8%)
Number of preds handled by boolean abs:   317515 (92%)
  Total number of models for allsat:      49519
  Max number of models for allsat:        62
  Avg number of models for allsat:        3.67

Time for post operator:                                1.379s
  Time for path formula creation:                      1.317s
Time for strengthen operator:                          0.177s
Time for prec operator:                               71.783s
  Time for abstraction:                 71.477s (Max:     0.150s, Count: 33744)
    Boolean abstraction:                24.270s
    Solving time:                       27.649s (Max:     0.030s)
    Model enumeration time:              6.557s
    Time for BDD construction:           3.656s (Max:     0.045s)
Time for coverage checks:                              1.435s
  Time for BDD entailment checks:                      1.316s
Total time for SMT solver (w/o itp):    34.206s

Number of path formula cache hits:   220358 (93%)

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

Total number of created targets for pointer analysis: 0


Number of BDD nodes:                               244857
Size of BDD node table:                            506837
Size of BDD cache:                                 50683
Size of BDD node cleanup queue:                    0.20 (sum: 400534, count: 2042727, min: 0, max: 4959)
Time for BDD node cleanup:                             0.162s
Time for BDD garbage collection:                       0.081s (in 3 runs)

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

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

AutomatonAnalysis (SVCOMP) statistics
-------------------------------------
Number of states:                                  1
Total time for successor computation:                  0.841s
  Time for transition matches:                         0.155s
  Time for transition assertions:                      0.011s
  Time for transition actions:                         0.035s
Automaton transfers with branching:                0
Automaton transfer successors:                     1.00 (sum: 229364, count: 229364, min: 1, max: 1) [1 x 229364]
Number of states with assumption transitions:      0

CPA algorithm statistics
------------------------
Number of iterations:            175493
Max size of waitlist:            5
Average size of waitlist:        2
ReversePostorderSortedWaitlist:                    0.04 (sum: 3775, count: 92302, min: 0, max: 242)
CallstackSortedWaitlist:                           26106.93 (sum: 2636800, count: 101, min: 3, max: 83191)
Number of computed successors:   202508
Max successors for one state:    2
Number of times merged:          0
Number of times stopped:         1935
Number of times breaked:         100

Total time for CPA algorithm:        79.730s (Max:     5.405s)
  Time for choose from waitlist:      0.153s
  Time for precision adjustment:     72.130s
  Time for transfer relation:         4.187s
  Time for merge operator:            2.190s
  Time for stop operator:             0.505s
  Time for adding to reached set:     0.314s

Static Predicate Refiner statistics
-----------------------------------
Number of predicates found statically:                    1 (count: 1, min: 1, max: 1, avg: 1.00)

Total time for static refinement:                      0.014s
  Time for path feasibility check:                     0.001s
  Time for predicate extraction from CFA:              0.012s
  Time for ARG update:                                 0.000s

PredicateCPARefiner statistics
------------------------------
Number of predicate refinements:                   99
Avg. length of target path (in blocks):            89.73 (sum: 8883, count: 99, min: 2, max: 186)
Number of infeasible sliced prefixes:                     0 (count: 0, min: 0, max: 0, avg: 0.00)

Time for refinement:                                 120.431s
  Path-formulas extraction:                            0.009s
  Counterexample analysis:                           119.525s (Max:     6.631s, Calls: 100)
    Refinement sat check:                             76.316s
    Interpolant computation:                          42.602s

Predicate-Abstraction Refiner statistics
----------------------------------------
  Predicate creation:                                  0.121s
  Precision update:                                    0.236s
  ARG update:                                          0.363s

Length of refined path (in blocks):                69.81 (sum: 6911, count: 99, min: 2, max: 185)
Number of affected states:                             2840 (count: 99, min: 1, max: 61, avg: 28.69)
Length (states) of path with itp 'true':               3972 (count: 99, min: 0, max: 123, avg: 40.12)
Length (states) of path with itp non-trivial itp:      2840 (count: 99, min: 1, max: 61, avg: 28.69)
Length (states) of path with itp 'false':                29 (count: 99, min: 0, max: 1, avg: 0.29)
Different non-trivial interpolants along paths:        2731 (count: 99, min: 0, max: 60, avg: 27.59)
Equal non-trivial interpolants along paths:              10 (count: 99, min: 0, max: 6, avg: 0.10)
Number of refs with location-based cutoff:               28

CEGAR algorithm statistics
--------------------------
Number of CEGAR refinements:          100
Number of successful refinements:     100
Number of failed refinements:         0
Max. size of reached set before ref.: 7830
Max. size of reached set after ref.:  6227
Avg. size of reached set before ref.: 3646.18
Avg. size of reached set after ref.:  1945.52

Total time for CEGAR algorithm:     200.338s
Time for refinements:               120.603s
Average time for refinement:          1.206s
Max time for refinement:              6.649s

CPA algorithm statistics
------------------------
Number of iterations:            175493
Max size of waitlist:            5
Average size of waitlist:        2
ReversePostorderSortedWaitlist:                    0.04 (sum: 3775, count: 92302, min: 0, max: 242)
CallstackSortedWaitlist:                           26106.93 (sum: 2636800, count: 101, min: 3, max: 83191)
Number of computed successors:   202508
Max successors for one state:    2
Number of times merged:          0
Number of times stopped:         1935
Number of times breaked:         100

Total time for CPA algorithm:        79.730s (Max:     5.405s)
  Time for choose from waitlist:      0.153s
  Time for precision adjustment:     72.130s
  Time for transfer relation:         4.187s
  Time for merge operator:            2.190s
  Time for stop operator:             0.505s
  Time for adding to reached set:     0.314s

Static Predicate Refiner statistics
-----------------------------------
Number of predicates found statically:                    1 (count: 1, min: 1, max: 1, avg: 1.00)

Total time for static refinement:                      0.014s
  Time for path feasibility check:                     0.001s
  Time for predicate extraction from CFA:              0.012s
  Time for ARG update:                                 0.000s

PredicateCPARefiner statistics
------------------------------
Number of predicate refinements:                   99
Avg. length of target path (in blocks):            89.73 (sum: 8883, count: 99, min: 2, max: 186)
Number of infeasible sliced prefixes:                     0 (count: 0, min: 0, max: 0, avg: 0.00)

Time for refinement:                                 120.431s
  Path-formulas extraction:                            0.009s
  Counterexample analysis:                           119.525s (Max:     6.631s, Calls: 100)
    Refinement sat check:                             76.316s
    Interpolant computation:                          42.602s

Predicate-Abstraction Refiner statistics
----------------------------------------
  Predicate creation:                                  0.121s
  Precision update:                                    0.236s
  ARG update:                                          0.363s

Length of refined path (in blocks):                69.81 (sum: 6911, count: 99, min: 2, max: 185)
Number of affected states:                             2840 (count: 99, min: 1, max: 61, avg: 28.69)
Length (states) of path with itp 'true':               3972 (count: 99, min: 0, max: 123, avg: 40.12)
Length (states) of path with itp non-trivial itp:      2840 (count: 99, min: 1, max: 61, avg: 28.69)
Length (states) of path with itp 'false':                29 (count: 99, min: 0, max: 1, avg: 0.29)
Different non-trivial interpolants along paths:        2731 (count: 99, min: 0, max: 60, avg: 27.59)
Equal non-trivial interpolants along paths:              10 (count: 99, min: 0, max: 6, avg: 0.10)
Number of refs with location-based cutoff:               28

CEGAR algorithm statistics
--------------------------
Number of CEGAR refinements:          100
Number of successful refinements:     100
Number of failed refinements:         0
Max. size of reached set before ref.: 7830
Max. size of reached set after ref.:  6227
Avg. size of reached set before ref.: 3646.18
Avg. size of reached set after ref.:  1945.52

Total time for CEGAR algorithm:     200.338s
Time for refinements:               120.603s
Average time for refinement:          1.206s
Max time for refinement:              6.649s

RestartAlgorithm switches to the next configuration... (Analysis config/components/svcomp23--multipleLoopsConfig.properties:RestartAlgorithm.run, INFO)

Loading analysis 4 from file config/components/svcomp23--multipleLoops-dataFlow.properties ... (Analysis config/components/svcomp23--multipleLoopsConfig.properties:RestartAlgorithm.run, INFO)

Mismatch of configuration options when loading from 'config/components/svcomp23--multipleLoops-dataFlow.properties': 'limits.time.cpu' has two values '900 s' and '100s'. Using '100s'. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)

Mismatch of configuration options when loading from 'config/components/svcomp23--multipleLoops-dataFlow.properties': 'limits.time.cpu::required' has two values '900' and '100s'. Using '100s'. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)

Using the following resource limits: CPU-time limit of 100s (Analysis config/components/svcomp23--multipleLoopsConfig.properties:Analysis config/components/svcomp23--multipleLoops-dataFlow.properties:ResourceLimitChecker.fromConfiguration, INFO)

Using the following resource limits: CPU-time limit of 100s (Analysis config/components/svcomp23--multipleLoopsConfig.properties:Analysis config/components/svcomp23--multipleLoops-dataFlow.properties:Parallel analysis 1:ResourceLimitChecker.fromConfiguration, INFO)

Starting analysis 4 ... (Analysis config/components/svcomp23--multipleLoopsConfig.properties:RestartAlgorithm.run, INFO)

config/components/invariantGeneration-no-out.properties finished successfully. (Analysis config/components/svcomp23--multipleLoopsConfig.properties:Analysis config/components/svcomp23--multipleLoops-dataFlow.properties:ParallelAlgorithm.handleFutureResults, INFO)

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


Selection Algorithm statistics
------------------------------
Size of preliminary analysis reached set:      0
Used algorithm property:                       config/components/svcomp23--multipleLoopsConfig.properties
Program containing only relevant bools:        0
Relevant boolean vars / relevant vars ratio:   0.0000
Requires alias handling:                       0
Requires loop handling:                        1
Has a single loop:                             0
Requires composite-type handling:              0
Requires array handling:                       0
Requires float handling:                       0
Requires recursion handling:                   0
Relevant addressed vars / relevant vars ratio: 0.0000
Program containing external functions:         true
Number of all righthand side functions:        4


Restart Algorithm statistics
----------------------------
Number of algorithms provided:    7
Number of algorithms used:        4
Total time for algorithm 4:     0.726s

Parallel Algorithm statistics
-----------------------------
Number of algorithms used:        1
Successful analysis: config/components/invariantGeneration-no-out.properties


Statistics for: config/components/invariantGeneration-no-out.properties
=======================================================================

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

CPA algorithm statistics
------------------------
Number of iterations:            84
Max size of waitlist:            2
Average size of waitlist:        1
ReversePostorderSortedWaitlist:                    5.00 (sum: 5, count: 1, min: 5, max: 5)
Number of computed successors:   86
Max successors for one state:    2
Number of times merged:          23
Number of times stopped:         26
Number of times breaked:         0

Total time for CPA algorithm:         0.183s (Max:     0.183s)
  Time for choose from waitlist:      0.000s
  Time for precision adjustment:      0.000s
  Time for transfer relation:         0.140s
  Time for merge operator:            0.040s
  Time for stop operator:             0.002s
  Time for adding to reached set:     0.001s


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

Parallel Algorithm statistics
-----------------------------
Number of algorithms used:        1
Successful analysis: config/components/invariantGeneration-no-out.properties


Statistics for: config/components/invariantGeneration-no-out.properties
=======================================================================

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

CPA algorithm statistics
------------------------
Number of iterations:            84
Max size of waitlist:            2
Average size of waitlist:        1
ReversePostorderSortedWaitlist:                    5.00 (sum: 5, count: 1, min: 5, max: 5)
Number of computed successors:   86
Max successors for one state:    2
Number of times merged:          23
Number of times stopped:         26
Number of times breaked:         0

Total time for CPA algorithm:         0.183s (Max:     0.183s)
  Time for choose from waitlist:      0.000s
  Time for precision adjustment:      0.000s
  Time for transfer relation:         0.140s
  Time for merge operator:            0.040s
  Time for stop operator:             0.002s
  Time for adding to reached set:     0.001s


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

CPAchecker general statistics
-----------------------------
Number of program locations:                       46
Number of CFA edges (per node):                          50 (count: 46, min: 0, max: 4, avg: 1.09)
Number of relevant variables:                      5
Number of functions:                               3
Number of loops (and loop nodes):                         2 (sum: 21, min: 6, max: 15, avg: 10.50)
Size of reached set:             61
  Number of reached locations:   33 (72%)
    Avg states per location:     1
    Max states per location:     8 (at node N8)
  Number of reached functions:   2 (67%)
  Number of target states:       0

Time for analysis setup:          1.291s
  Time for loading CPAs:          0.210s
  Time for loading parser:        0.316s
  Time for CFA construction:      0.707s
    Time for parsing file(s):     0.418s
    Time for AST to CFA:          0.135s
    Time for CFA sanity check:    0.000s
    Time for post-processing:     0.122s
      Time for function pointers resolving:            0.002s
        Function calls via function pointers:             0 (count: 1, min: 0, max: 0, avg: 0.00)
        Instrumented function pointer calls:              0 (count: 1, min: 0, max: 0, avg: 0.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.063s
        Time for collecting variables:                 0.035s
        Time for solving dependencies:                 0.000s
        Time for building hierarchy:                   0.000s
        Time for building classification:              0.028s
        Time for exporting data:                       0.000s
Time for Analysis:              402.797s
CPU time for analysis:          402.530s
Time for analyzing result:        0.000s
Total time for CPAchecker:      404.088s
Total CPU time for CPAchecker:  403.820s
Time for statistics:              0.042s

Time for Garbage Collector:       5.754s (in 2199 runs)
Garbage Collector(s) used:    Copy, MarkSweepCompact

Verification result: TRUE. No property violation found by chosen configuration.
More details about the verification run can be found in the directory "./output".
