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".