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-scaling/hard2_valuebound50.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-scaling/hard2_valuebound50.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--multipleLoopsConfig.properties:ResourceLimitChecker.fromConfiguration, INFO)
Using Restarting Algorithm (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoopsConfig.properties:CoreComponentsFactory.createAlgorithm, INFO)
Loading analysis 1 from file /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoops-symbolicExecution.properties ... (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoopsConfig.properties:RestartAlgorithm.run, INFO)
Mismatch of configuration options when loading from '/storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoops-symbolicExecution.properties': 'cpa.composite.aggregateBasicBlocks' has two values 'false' and 'true'. Using 'true'. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)
Mismatch of configuration options when loading from '/storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoops-symbolicExecution.properties': 'limits.time.cpu' has two values '900s' and '140s'. Using '140s'. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)
Mismatch of configuration options when loading from '/storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoops-symbolicExecution.properties': 'limits.time.cpu::required' has two values '900' and '140s'. Using '140s'. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoopsConfig.properties:NestingAlgorithm.checkConfigs, INFO)
Using the following resource limits: CPU-time limit of 140s (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoopsConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoops-symbolicExecution.properties:ResourceLimitChecker.fromConfiguration, INFO)
Starting analysis 1 ... (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoopsConfig.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--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: 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--multipleLoops-symbolicExecution.properties
Total time for algorithm 1: 1.115s
ValueAnalysisCPA statistics
---------------------------
Number of variables per state: 7.29 (sum: 17349, count: 2381, min: 0, max: 8)
Number of global variables per state: 0.00 (sum: 0, count: 2381, min: 0, max: 0)
Number of assumptions: 1552
Number of deterministic assumptions: 0
Level of Determinism: 0%
ValueAnalysisPrecisionAdjustment statistics
-------------------------------------------
Number of abstraction computations: 2380
Total time for liveness abstraction: 0.000s
Total time for abstraction computation: 0.011s
Total time for path thresholds: 0.000s
SymbolicValueAnalysisPrecisionAdjustment statistics
---------------------------------------------------
Symbolic values before refinement: 5223 (count: 2380, min: 0, max: 7, avg: 2.19)
Symbolic values after refinement: 5223 (count: 2380, min: 0, max: 7, avg: 2.19)
ConstraintsStrengthenOperator statistics
----------------------------------------
Total time for strengthening by ConstraintsCPA: 0.000s
Replaced symbolic expressions: 0
ConstraintsCPA statistics
-------------------------
Time for solving constraints: 0.433s
Time for SMT check: 0.092s
Time for resolving definites: 0.032s
Cache lookups: 1000
Direct cache hits: 775
Direct cache lookup time: 0.005s
Number of removed outdated constraints: 0 (count: 724, min: 0, max: 0, avg: 0.00)
Time for outdated constraint removal: 0.065s
Constraints after refinement in state: 34451 (count: 2380, min: 0, max: 21, avg: 14.48)
Constraints before refinement in state: 34451 (count: 2380, min: 0, max: 21, avg: 14.48)
Time for constraints adjustment: 0.020s
AutomatonAnalysis (SVCOMP) statistics
-------------------------------------
Number of states: 1
Total time for successor computation: 0.026s
Automaton transfers with branching: 0
Automaton transfer successors: 1.00 (sum: 2680, count: 2682, min: 0, max: 1) [0 x 2, 1 x 2680]
Number of states with assumption transitions: 0
CPA algorithm statistics
------------------------
Number of iterations: 2381
Max size of waitlist: 26
Average size of waitlist: 14
Number of computed successors: 2380
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: 0.932s (Max: 0.932s)
Time for choose from waitlist: 0.001s
Time for precision adjustment: 0.090s
Time for transfer relation: 0.753s
Time for stop operator: 0.071s
Time for adding to reached set: 0.007s
Counterexample-Check Algorithm statistics
-----------------------------------------
Number of counterexample checks: 0
CPA algorithm statistics
------------------------
Number of iterations: 2381
Max size of waitlist: 26
Average size of waitlist: 14
Number of computed successors: 2380
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: 0.932s (Max: 0.932s)
Time for choose from waitlist: 0.001s
Time for precision adjustment: 0.090s
Time for transfer relation: 0.753s
Time for stop operator: 0.071s
Time for adding to reached set: 0.007s
Counterexample-Check Algorithm statistics
-----------------------------------------
Number of counterexample checks: 0
CPAchecker general statistics
-----------------------------
Number of program locations: 73
Number of CFA edges (per node): 89 (count: 73, min: 0, max: 7, avg: 1.22)
Number of relevant variables: 12
Number of functions: 4
Number of loops (and loop nodes): 2 (sum: 19, min: 8, max: 11, avg: 9.50)
Size of reached set: 2381
Number of reached locations: 41 (56%)
Avg states per location: 58
Max states per location: 331 (at node N10)
Number of reached functions: 3 (75%)
Number of target states: 0
Time for analysis setup: 0.983s
Time for loading CPAs: 0.292s
Time for loading parser: 0.170s
Time for CFA construction: 0.497s
Time for parsing file(s): 0.203s
Time for AST to CFA: 0.141s
Time for CFA sanity check: 0.000s
Time for post-processing: 0.099s
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.063s
Time for collecting variables: 0.042s
Time for solving dependencies: 0.000s
Time for building hierarchy: 0.000s
Time for building classification: 0.021s
Time for exporting data: 0.000s
Time for Analysis: 1.134s
CPU time for analysis: 2.140s
Time for analyzing result: 0.001s
Total time for CPAchecker: 2.118s
Total CPU time for CPAchecker: 3.870s
Time for statistics: 0.062s
Time for Garbage Collector: 0.086s (in 8 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--multipleLoopsConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--multipleLoops-symbolicExecution.properties:ARGCPA:ARGToYAMLWitnessExport.export, INFO)
More details about the verification run can be found in the directory "./output".