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-ex2b.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-ex2b.i" (CPAchecker.parse, INFO)

line 29: Dead code detected: return 0; (CFACreationUtils.addEdgeToCFA, 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--singleLoopConfig.properties:ResourceLimitChecker.fromConfiguration, INFO)

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

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

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

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

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

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

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

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

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

ValueAnalysisCPA statistics
---------------------------
Number of variables per state:                     3.27 (sum: 327022, count: 100032, min: 0, max: 4)
Number of global variables per state:              0.00 (sum: 0, count: 100032, min: 0, max: 0)
Number of assumptions:                                70202
Number of deterministic assumptions:                      0
Level of Determinism:                              0%

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

SymbolicValueAnalysisPrecisionAdjustment statistics
---------------------------------------------------
Symbolic values before refinement:                   100023 (count: 100032, min: 0, max: 1, avg: 1.00)
Symbolic values after refinement:                    100023 (count: 100032, min: 0, max: 1, avg: 1.00)

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

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

Time for solving constraints:                         21.885s
  Time for independent computation:                    0.261s
  Time for SMT check:                                  3.205s
  Time for resolving definites:                        3.407s

Cache lookups:                                        41777
Direct cache hits:                                    28422
Direct cache lookup time:                              0.069s
Subset cache hits:                                        0
Subset cache lookup time:                              0.051s
Superset cache hits:                                      0
Superset cache lookup time:                            0.043s

Number of removed outdated constraints:              319221 (count: 27566, min: 0, max: 15, avg: 11.58)
Time for outdated constraint removal:                  1.088s

Constraints after refinement in state:              1237273 (count: 100032, min: 0, max: 16, avg: 12.37)
Constraints before refinement in state:             1237273 (count: 100032, min: 0, max: 16, avg: 12.37)
Time for constraints adjustment:                       0.233s

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

CPA algorithm statistics
------------------------
Number of iterations:            93356
Max size of waitlist:            6676
Average size of waitlist:        3201
Number of computed successors:   100033
Max successors for one state:    2
Number of times merged:          0
Number of times stopped:         1
Number of times breaked:         0

Total time for CPA algorithm:       140.152s (Max:   140.152s)
  Time for choose from waitlist:      0.083s
  Time for precision adjustment:      0.874s
  Time for transfer relation:        26.055s
  Time for stop operator:           112.493s
  Time for adding to reached set:     0.279s

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

CPA algorithm statistics
------------------------
Number of iterations:            93356
Max size of waitlist:            6676
Average size of waitlist:        3201
Number of computed successors:   100033
Max successors for one state:    2
Number of times merged:          0
Number of times stopped:         1
Number of times breaked:         0

Total time for CPA algorithm:       140.152s (Max:   140.152s)
  Time for choose from waitlist:      0.083s
  Time for precision adjustment:      0.874s
  Time for transfer relation:        26.055s
  Time for stop operator:           112.493s
  Time for adding to reached set:     0.279s

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

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

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

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

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

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

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

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

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


Selection Algorithm statistics
------------------------------
Size of preliminary analysis reached set:      0
Used algorithm property:                       config/components/svcomp23--singleLoopConfig.properties
Program containing only relevant bools:        0
Relevant boolean vars / relevant vars ratio:   0.2000
Requires alias handling:                       0
Requires loop handling:                        1
Has a single loop:                             1
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:        5


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

ValueAnalysisCPA statistics
---------------------------
Number of variables per state:                     1.25 (sum: 924, count: 740, min: 0, max: 2)
Number of global variables per state:              0.00 (sum: 0, count: 740, min: 0, max: 0)
Number of assumptions:                                  616
Number of deterministic assumptions:                      0
Level of Determinism:                              0%

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

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

Total time for CPA algorithm:         0.137s (Max:     0.123s)
  Time for choose from waitlist:      0.009s
  Time for precision adjustment:      0.016s
  Time for transfer relation:         0.068s
  Time for stop operator:             0.022s
  Time for adding to reached set:     0.016s

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

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

ValueAnalysisPathInterpolator statistics
----------------------------------------
  Time for interpolation:                              0.002s
  Number of interpolations:                               1
  Number of interpolation queries:                        6 (count: 7, min: 0, max: 2, avg: 0.86)
  Size of interpolant:                             0.71 (sum: 5, count: 7, min: 0, max: 1)
  Number of sliced prefixes:                              1 (count: 1, min: 1, max: 1, avg: 1.00)
  Extracting infeasible sliced prefixes:               0.020s
  Selecting infeasible sliced prefixes:                0.001s

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

Total time for CEGAR algorithm:       0.212s
Time for refinements:                 0.075s
Average time for refinement:          0.075s
Max time for refinement:              0.075s

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

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

Total time for CPA algorithm:         0.137s (Max:     0.123s)
  Time for choose from waitlist:      0.009s
  Time for precision adjustment:      0.016s
  Time for transfer relation:         0.068s
  Time for stop operator:             0.022s
  Time for adding to reached set:     0.016s

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

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

ValueAnalysisPathInterpolator statistics
----------------------------------------
  Time for interpolation:                              0.002s
  Number of interpolations:                               1
  Number of interpolation queries:                        6 (count: 7, min: 0, max: 2, avg: 0.86)
  Size of interpolant:                             0.71 (sum: 5, count: 7, min: 0, max: 1)
  Number of sliced prefixes:                              1 (count: 1, min: 1, max: 1, avg: 1.00)
  Extracting infeasible sliced prefixes:               0.020s
  Selecting infeasible sliced prefixes:                0.001s

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

Total time for CEGAR algorithm:       0.212s
Time for refinements:                 0.075s
Average time for refinement:          0.075s
Max time for refinement:              0.075s

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

CPAchecker general statistics
-----------------------------
Number of program locations:                       43
Number of CFA edges (per node):                          44 (count: 43, min: 0, max: 2, avg: 1.02)
Number of relevant variables:                      5
Number of functions:                               3
Number of loops (and loop nodes):                         1 (sum: 14, min: 14, max: 14, avg: 14.00)
Size of reached set:             740
  Number of reached locations:   18 (42%)
    Avg states per location:     41
    Max states per location:     62 (at node N8)
  Number of reached functions:   2 (67%)
  Number of target states:       0

Time for analysis setup:          1.362s
  Time for loading CPAs:          0.186s
  Time for loading parser:        0.321s
  Time for CFA construction:      0.791s
    Time for parsing file(s):     0.440s
    Time for AST to CFA:          0.170s
    Time for CFA sanity check:    0.000s
    Time for post-processing:     0.134s
      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.051s
        Time for collecting variables:                 0.021s
        Time for solving dependencies:                 0.000s
        Time for building hierarchy:                   0.000s
        Time for building classification:              0.030s
        Time for exporting data:                       0.000s
Time for Analysis:              141.173s
CPU time for analysis:          141.170s
Time for analyzing result:        0.001s
Total time for CPAchecker:      142.536s
Total CPU time for CPAchecker:  142.520s
Time for statistics:              0.060s

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