cpachecker/bin/cpachecker --svcomp24 --heap 10000M --benchmark --option cpa.arg.yamlProofWitness=witness-%s.yml --option witness.yamlexporter.witnessVersions=V2d1,V2 --timelimit 900s --stats --spec sv-benchmarks/c/properties/unreach-call.prp --32 sv-benchmarks/c/nla-digbench/ps5-ll.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 3.1-svn-5f8d539e99+ / svcomp24 (OpenJDK 64-Bit Server VM 17.0.9) started (CPAchecker.run, INFO)

Parsing CFA from file(s) "sv-benchmarks/c/nla-digbench/ps5-ll.c" (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.arg.yamlProofWitness
 cpa.callstack.skipFunctionPointerRecursion
 counterexample.export.yaml
 cpa.composite.aggregateBasicBlocks
 counterexample.export.graphml
 counterexample.export.compressWitness
 cpa.arg.proofWitness
 witness.yamlexporter.witnessVersions 
 (CPAchecker.printConfigurationWarnings, WARNING)

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

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

Using the following resource limits: CPU-time limit of 900s (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:ResourceLimitChecker.fromConfiguration, INFO)

Using Restarting Algorithm (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:CoreComponentsFactory.createAlgorithm, INFO)

Loading analysis 1 from file /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-symbolicExecution.properties ... (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.run, INFO)

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

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

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

Using the following resource limits: CPU-time limit of 140s (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-symbolicExecution.properties:ResourceLimitChecker.fromConfiguration, INFO)

Starting analysis 1 ... (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.run, INFO)

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


Selection Algorithm statistics
------------------------------
Size of preliminary analysis reached set:      0
Used algorithm property:                       /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.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:                             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:        6


Restart Algorithm statistics
----------------------------
Number of algorithms provided:    7
Number of algorithms used:        1
Last algorithm used:        /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-symbolicExecution.properties
Total time for algorithm 1:     8.567s

ValueAnalysisCPA statistics
---------------------------
Number of variables per state:                     4.27 (sum: 24186, count: 5662, min: 0, max: 5)
Number of global variables per state:              0.00 (sum: 0, count: 5662, min: 0, max: 0)
Number of assumptions:                                 3086
Number of deterministic assumptions:                      0
Level of Determinism:                              0%

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

SymbolicValueAnalysisPrecisionAdjustment statistics
---------------------------------------------------
Symbolic values before refinement:                     6199 (count: 5661, min: 0, max: 5, avg: 1.10)
Symbolic values after refinement:                      6199 (count: 5661, min: 0, max: 5, avg: 1.10)

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

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

Time for solving constraints:                          6.973s
  Time for SMT check:                                  4.941s
  Time for resolving definites:                        0.422s

Cache lookups:                                         2058
Direct cache hits:                                     1027
Direct cache lookup time:                              0.006s

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

Constraints after refinement in state:               733738 (count: 5661, min: 0, max: 259, avg: 129.61)
Constraints before refinement in state:              733738 (count: 5661, min: 0, max: 259, avg: 129.61)
Time for constraints adjustment:                       0.139s

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

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

Total time for CPA algorithm:         8.355s (Max:     8.355s)
  Time for choose from waitlist:      0.010s
  Time for precision adjustment:      0.230s
  Time for transfer relation:         7.754s
  Time for stop operator:             0.300s
  Time for adding to reached set:     0.013s

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

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

Total time for CPA algorithm:         8.355s (Max:     8.355s)
  Time for choose from waitlist:      0.010s
  Time for precision adjustment:      0.230s
  Time for transfer relation:         7.754s
  Time for stop operator:             0.300s
  Time for adding to reached set:     0.013s

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

CPAchecker general statistics
-----------------------------
Number of program locations:                       50
Number of CFA edges (per node):                          54 (count: 50, min: 0, max: 3, avg: 1.08)
Number of relevant variables:                      9
Number of functions:                               4
Number of loops (and loop nodes):                         1 (sum: 7, min: 7, max: 7, avg: 7.00)
Size of reached set:             5662
  Number of reached locations:   24 (48%)
    Avg states per location:     235
    Max states per location:     771 (at node N10)
  Number of reached functions:   3 (75%)
  Number of target states:       0

Time for analysis setup:          1.199s
  Time for loading CPAs:          0.351s
  Time for loading parser:        0.222s
  Time for CFA construction:      0.585s
    Time for parsing file(s):     0.283s
    Time for AST to CFA:          0.163s
    Time for CFA sanity check:    0.000s
    Time for post-processing:     0.093s
    Time for loop structure:      0.006s
    Time for AST structure:       0.000s
      Time for function pointers resolving:            0.003s
        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.054s
        Time for collecting variables:                 0.031s
        Time for solving dependencies:                 0.001s
        Time for building hierarchy:                   0.000s
        Time for building classification:              0.022s
        Time for exporting data:                       0.000s
Time for Analysis:                8.597s
CPU time for analysis:           12.250s
Time for analyzing result:        0.003s
Total time for CPAchecker:        9.802s
Total CPU time for CPAchecker:   14.570s
Time for statistics:              0.059s

Time for Garbage Collector:       0.119s (in 15 runs)
Garbage Collector(s) used:    G1 Old Generation, G1 Young Generation

Verification result: TRUE. No property violation found by chosen configuration.
Exporting witnesses in Version 2.1 is currently WIP. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-symbolicExecution.properties:ARGCPA:ARGToYAMLWitnessExport.export, INFO)

More details about the verification run can be found in the directory "./output".