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/knuth_valuebound50.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 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/knuth_valuebound50.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.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)
Warning: Analysis 1 stopped. (The CPU-time limit of 140s has elapsed.) (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:ShutdownNotifier.shutdownIfNecessary, WARNING)
Statistics for algorithm 1 of 7
===============================
Total time for algorithm 1: 139.656s
ValueAnalysisCPA statistics
---------------------------
Number of variables per state: 9.93 (sum: 2940, count: 296, min: 0, max: 11)
Number of global variables per state: 0.00 (sum: 0, count: 296, min: 0, max: 0)
Number of assumptions: 156
Number of deterministic assumptions: 0
Level of Determinism: 0%
ValueAnalysisPrecisionAdjustment statistics
-------------------------------------------
Number of abstraction computations: 295
Total time for liveness abstraction: 0.000s
Total time for abstraction computation: 0.008s
Total time for path thresholds: 0.000s
SymbolicValueAnalysisPrecisionAdjustment statistics
---------------------------------------------------
Symbolic values before refinement: 2333 (count: 295, min: 0, max: 9, avg: 7.91)
Symbolic values after refinement: 2333 (count: 295, min: 0, max: 9, avg: 7.91)
ConstraintsStrengthenOperator statistics
----------------------------------------
Total time for strengthening by ConstraintsCPA: 0.001s
Replaced symbolic expressions: 0
ConstraintsCPA statistics
-------------------------
Time for solving constraints: 139.270s
Time for SMT check: 118.429s
Time for resolving definites: 17.567s
Cache lookups: 148
Direct cache hits: 21
Direct cache lookup time: 0.000s
Number of removed outdated constraints: 0 (count: 144, min: 0, max: 0, avg: 0.00)
Time for outdated constraint removal: 0.070s
Constraints after refinement in state: 5028 (count: 295, min: 0, max: 28, avg: 17.04)
Constraints before refinement in state: 5028 (count: 295, min: 0, max: 28, avg: 17.04)
Time for constraints adjustment: 0.018s
AutomatonAnalysis (SVCOMP) statistics
-------------------------------------
Number of states: 1
Total time for successor computation: 0.013s
Automaton transfers with branching: 0
Automaton transfer successors: 0.99 (sum: 429, count: 432, min: 0, max: 1) [0 x 3, 1 x 429]
Number of states with assumption transitions: 0
CPA algorithm statistics
------------------------
Number of iterations: 285
Max size of waitlist: 12
Average size of waitlist: 5
Number of computed successors: 295
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: 139.515s (Max: 139.515s)
Time for choose from waitlist: 0.001s
Time for precision adjustment: 0.045s
Time for transfer relation: 139.445s
Time for stop operator: 0.010s
Time for adding to reached set: 0.004s
Counterexample-Check Algorithm statistics
-----------------------------------------
Number of counterexample checks: 0
CPA algorithm statistics
------------------------
Number of iterations: 285
Max size of waitlist: 12
Average size of waitlist: 5
Number of computed successors: 295
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: 139.515s (Max: 139.515s)
Time for choose from waitlist: 0.001s
Time for precision adjustment: 0.045s
Time for transfer relation: 139.445s
Time for stop operator: 0.010s
Time for adding to reached set: 0.004s
Counterexample-Check Algorithm statistics
-----------------------------------------
Number of counterexample checks: 0
RestartAlgorithm switches to the next configuration... (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.run, INFO)
Loading analysis 2 from file /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.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-valueAnalysis-Cegar.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-valueAnalysis-Cegar.properties': 'limits.time.cpu' has two values '900s' and '60s'. Using '60s'. (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-valueAnalysis-Cegar.properties': 'limits.time.cpu::required' has two values '900' and '60s'. Using '60s'. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:NestingAlgorithm.checkConfigs, INFO)
Using the following resource limits: CPU-time limit of 60s (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:ResourceLimitChecker.fromConfiguration, INFO)
Starting analysis 2 ... (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.run, INFO)
Error path found, starting counterexample check with CPACHECKER. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:CounterexampleCheckAlgorithm.checkCounterexample, INFO)
Using predicate analysis with MathSAT5 version 5.6.10 (9293adc746be) (May 31 2023 12:38:06, gmp 6.2.0, gcc 7.5.0, 64-bit, reentrant). (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:CounterexampleCheck:PredicateCPA:PredicateCPA.<init>, INFO)
Assuming external function sqrt to be a pure function. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:CounterexampleCheck:PredicateCPA:ExpressionToFormulaVisitor.visit, INFO)
Warning: Counterexample found, but feasibility could not be verified (line 40: Unsupported feature (arithmetic function): sqrt(n) (line was originally s = sqrt(n);)) (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:ExpressionToFormulaVisitor.visit, WARNING)
Infeasible counterexample found, but could not remove it from the ARG. Therefore, we cannot prove safety. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:ExceptionHandlingAlgorithm.handleExceptionWithErrorPath, WARNING)
Error path found, starting counterexample check with CPACHECKER. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:CounterexampleCheckAlgorithm.checkCounterexample, INFO)
Using predicate analysis with MathSAT5 version 5.6.10 (9293adc746be) (May 31 2023 12:38:06, gmp 6.2.0, gcc 7.5.0, 64-bit, reentrant). (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:CounterexampleCheck:PredicateCPA:PredicateCPA.<init>, INFO)
Assuming external function sqrt to be a pure function. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:CounterexampleCheck:PredicateCPA:ExpressionToFormulaVisitor.visit, INFO)
Warning: Counterexample found, but feasibility could not be verified (line 40: Unsupported feature (arithmetic function): sqrt(n) (line was originally s = sqrt(n);)) (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:ExpressionToFormulaVisitor.visit, WARNING)
Another infeasible counterexample found which could not be removed from the ARG. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:ExceptionHandlingAlgorithm.handleExceptionWithErrorPath, INFO)
Error path found, starting counterexample check with CPACHECKER. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:CounterexampleCheckAlgorithm.checkCounterexample, INFO)
Using predicate analysis with MathSAT5 version 5.6.10 (9293adc746be) (May 31 2023 12:38:06, gmp 6.2.0, gcc 7.5.0, 64-bit, reentrant). (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:CounterexampleCheck:PredicateCPA:PredicateCPA.<init>, INFO)
Assuming external function sqrt to be a pure function. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:CounterexampleCheck:PredicateCPA:ExpressionToFormulaVisitor.visit, INFO)
Warning: Counterexample found, but feasibility could not be verified (line 40: Unsupported feature (arithmetic function): sqrt(n) (line was originally s = sqrt(n);)) (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:ExpressionToFormulaVisitor.visit, WARNING)
Another infeasible counterexample found which could not be removed from the ARG. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:ExceptionHandlingAlgorithm.handleExceptionWithErrorPath, INFO)
Error path found, starting counterexample check with CPACHECKER. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:CounterexampleCheckAlgorithm.checkCounterexample, INFO)
Using predicate analysis with MathSAT5 version 5.6.10 (9293adc746be) (May 31 2023 12:38:06, gmp 6.2.0, gcc 7.5.0, 64-bit, reentrant). (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:CounterexampleCheck:PredicateCPA:PredicateCPA.<init>, INFO)
Assuming external function sqrt to be a pure function. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:CounterexampleCheck:PredicateCPA:ExpressionToFormulaVisitor.visit, INFO)
Warning: Counterexample found, but feasibility could not be verified (line 40: Unsupported feature (arithmetic function): sqrt(n) (line was originally s = sqrt(n);)) (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:ExpressionToFormulaVisitor.visit, WARNING)
Another infeasible counterexample found which could not be removed from the ARG. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties:ExceptionHandlingAlgorithm.handleExceptionWithErrorPath, INFO)
Analysis 2 terminated, but result is unsound. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.run, INFO)
Statistics for algorithm 2 of 7
===============================
Total time for algorithm 2: 0.644s
ValueAnalysisCPA statistics
---------------------------
Number of variables per state: 1.84 (sum: 162, count: 88, min: 0, max: 3)
Number of global variables per state: 0.00 (sum: 0, count: 88, min: 0, max: 0)
Number of assumptions: 94
Number of deterministic assumptions: 0
Level of Determinism: 0%
ValueAnalysisPrecisionAdjustment statistics
-------------------------------------------
Number of abstraction computations: 207
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.003s
Automaton transfers with branching: 0
Automaton transfer successors: 0.96 (sum: 300, count: 312, min: 0, max: 1) [0 x 12, 1 x 300]
Number of states with assumption transitions: 0
CPA algorithm statistics
------------------------
Number of iterations: 185
Max size of waitlist: 3
Average size of waitlist: 1
Number of computed successors: 207
Max successors for one state: 2
Number of times merged: 0
Number of times stopped: 17
Number of times breaked: 6
Total time for CPA algorithm: 0.020s (Max: 0.007s)
Time for choose from waitlist: 0.004s
Time for precision adjustment: 0.004s
Time for transfer relation: 0.008s
Time for stop operator: 0.001s
Time for adding to reached set: 0.002s
ValueAnalysisRefiner statistics
-------------------------------
Number of refinements: 6
Number of targets found: 6 (count: 6, min: 1, max: 1, avg: 1.00)
Time for completing refinement: 0.044s
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.002s
Number of interpolations: 2
Number of interpolation queries: 8 (count: 23, min: 0, max: 2, avg: 0.35)
Size of interpolant: 0.26 (sum: 6, count: 23, min: 0, max: 1)
Number of sliced prefixes: 3 (count: 2, min: 1, max: 2, avg: 1.50)
Extracting infeasible sliced prefixes: 0.005s
Selecting infeasible sliced prefixes: 0.002s
CEGAR algorithm statistics
--------------------------
Number of CEGAR refinements: 6
Number of successful refinements: 2
Number of failed refinements: 0
Max. size of reached set before ref.: 71
Max. size of reached set after ref.: 1
Avg. size of reached set before ref.: 57.50
Avg. size of reached set after ref.: 1.00
Total time for CEGAR algorithm: 0.087s
Time for refinements: 0.067s
Average time for refinement: 0.011s
Max time for refinement: 0.032s
Counterexample-Check Algorithm statistics
-----------------------------------------
Number of counterexample checks: 4
Number of infeasible paths: 0 (0%)
Time for counterexample checks: 0.510s
CPA algorithm statistics
------------------------
Number of iterations: 185
Max size of waitlist: 3
Average size of waitlist: 1
Number of computed successors: 207
Max successors for one state: 2
Number of times merged: 0
Number of times stopped: 17
Number of times breaked: 6
Total time for CPA algorithm: 0.020s (Max: 0.007s)
Time for choose from waitlist: 0.004s
Time for precision adjustment: 0.004s
Time for transfer relation: 0.008s
Time for stop operator: 0.001s
Time for adding to reached set: 0.002s
ValueAnalysisRefiner statistics
-------------------------------
Number of refinements: 6
Number of targets found: 6 (count: 6, min: 1, max: 1, avg: 1.00)
Time for completing refinement: 0.044s
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.002s
Number of interpolations: 2
Number of interpolation queries: 8 (count: 23, min: 0, max: 2, avg: 0.35)
Size of interpolant: 0.26 (sum: 6, count: 23, min: 0, max: 1)
Number of sliced prefixes: 3 (count: 2, min: 1, max: 2, avg: 1.50)
Extracting infeasible sliced prefixes: 0.005s
Selecting infeasible sliced prefixes: 0.002s
CEGAR algorithm statistics
--------------------------
Number of CEGAR refinements: 6
Number of successful refinements: 2
Number of failed refinements: 0
Max. size of reached set before ref.: 71
Max. size of reached set after ref.: 1
Avg. size of reached set before ref.: 57.50
Avg. size of reached set after ref.: 1.00
Total time for CEGAR algorithm: 0.087s
Time for refinements: 0.067s
Average time for refinement: 0.011s
Max time for refinement: 0.032s
Counterexample-Check Algorithm statistics
-----------------------------------------
Number of counterexample checks: 4
Number of infeasible paths: 0 (0%)
Time for counterexample checks: 0.510s
RestartAlgorithm switches to the next configuration... (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.run, INFO)
Loading analysis 3 from file /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-predicateAnalysis.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-predicateAnalysis.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-predicateAnalysis.properties': 'limits.time.cpu' has two values '900s' and '200s'. Using '200s'. (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-predicateAnalysis.properties': 'limits.time.cpu::required' has two values '900' and '200s'. Using '200s'. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:NestingAlgorithm.checkConfigs, INFO)
Using the following resource limits: CPU-time limit of 200s (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-predicateAnalysis.properties:ResourceLimitChecker.fromConfiguration, INFO)
Using predicate analysis with MathSAT5 version 5.6.10 (9293adc746be) (May 31 2023 12:38:06, gmp 6.2.0, gcc 7.5.0, 64-bit, reentrant) and JFactory 1.21. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-predicateAnalysis.properties:PredicateCPA:PredicateCPA.<init>, INFO)
Using refinement for predicate analysis with PredicateAbstractionRefinementStrategy strategy. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-predicateAnalysis.properties:PredicateCPA:PredicateCPARefiner.<init>, INFO)
Starting analysis 3 ... (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.run, INFO)
Assuming external function sqrt to be a pure function. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-predicateAnalysis.properties:PredicateCPA:ExpressionToFormulaVisitor.visit, INFO)
Warning: Analysis 3 not completed. (line 40: Unsupported feature (arithmetic function): sqrt(n) (line was originally s = sqrt(n);)) (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:ExpressionToFormulaVisitor.visit, WARNING)
Statistics for algorithm 3 of 7
===============================
Total time for algorithm 3: 0.064s
PredicateCPA statistics
-----------------------
Number of abstractions: 0 (0% of all post computations)
Number of strengthen sat checks: 0
Number of coverage checks: 8
BDD entailment checks: 0
Number of SMT sat checks: 0
trivial: 0
cached: 0
Max ABE block size: 0
Avg ABE block size: 0.00 (sum: 0, count: 0, min: 0, max: 0)
Number of predicates discovered: 0
Time for post operator: 0.007s
Time for path formula creation: 0.007s
Time for strengthen operator: 0.000s
Time for prec operator: 0.000s
Time for merge operator: 0.001s
Time for coverage checks: 0.000s
Total time for SMT solver (w/o itp): 0.000s
Number of path formula cache hits: 0 (0%)
Inside post operator:
Inside path formula creation:
Time for path formula computation: 0.005s
Total number of created targets for pointer analysis: 0
Number of BDD nodes: 202
Size of BDD node table: 524309
Size of BDD node cleanup queue: 0.00 (sum: 0, count: 1, min: 0, max: 0)
Time for BDD node cleanup: 0.000s
Time for BDD garbage collection: 0.000s (in 0 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.001s
Automaton transfers with branching: 0
Automaton transfer successors: 0.94 (sum: 65, count: 69, min: 0, max: 1) [0 x 4, 1 x 65]
Number of states with assumption transitions: 0
CPA algorithm statistics
------------------------
Number of iterations: 36
Max size of waitlist: 2
Average size of waitlist: 1
ReversePostorderSortedWaitlist: 0.00 (sum: 0, count: 26, min: 0, max: 0)
CallstackSortedWaitlist: 10.00 (sum: 10, count: 1, min: 10, max: 10)
Number of computed successors: 39
Max successors for one state: 2
Number of times merged: 4
Number of times stopped: 4
Number of times breaked: 0
Total time for CPA algorithm: 0.014s (Max: 0.014s)
Time for choose from waitlist: 0.000s
Time for precision adjustment: 0.001s
Time for transfer relation: 0.009s
Time for merge operator: 0.004s
Time for stop operator: 0.000s
Time for adding to reached set: 0.000s
Static Predicate Refiner statistics
-----------------------------------
PredicateCPARefiner statistics
------------------------------
Number of predicate refinements: 0
Predicate-Abstraction Refiner statistics
----------------------------------------
Predicate creation: 0.000s
Precision update: 0.000s
ARG update: 0.000s
Length of refined path (in blocks): 0.00 (sum: 0, count: 0, min: 0, max: 0)
Number of affected states: 0 (count: 0, min: 0, max: 0, avg: 0.00)
Length (states) of path with itp 'true': 0 (count: 0, min: 0, max: 0, avg: 0.00)
Length (states) of path with itp non-trivial itp: 0 (count: 0, min: 0, max: 0, avg: 0.00)
Length (states) of path with itp 'false': 0 (count: 0, min: 0, max: 0, avg: 0.00)
Different non-trivial interpolants along paths: 0 (count: 0, min: 0, max: 0, avg: 0.00)
Equal non-trivial interpolants along paths: 0 (count: 0, min: 0, max: 0, avg: 0.00)
Number of refs with location-based cutoff: 0
CEGAR algorithm statistics
--------------------------
Number of CEGAR refinements: 0
CPA algorithm statistics
------------------------
Number of iterations: 36
Max size of waitlist: 2
Average size of waitlist: 1
ReversePostorderSortedWaitlist: 0.00 (sum: 0, count: 26, min: 0, max: 0)
CallstackSortedWaitlist: 10.00 (sum: 10, count: 1, min: 10, max: 10)
Number of computed successors: 39
Max successors for one state: 2
Number of times merged: 4
Number of times stopped: 4
Number of times breaked: 0
Total time for CPA algorithm: 0.014s (Max: 0.014s)
Time for choose from waitlist: 0.000s
Time for precision adjustment: 0.001s
Time for transfer relation: 0.009s
Time for merge operator: 0.004s
Time for stop operator: 0.000s
Time for adding to reached set: 0.000s
Static Predicate Refiner statistics
-----------------------------------
PredicateCPARefiner statistics
------------------------------
Number of predicate refinements: 0
Predicate-Abstraction Refiner statistics
----------------------------------------
Predicate creation: 0.000s
Precision update: 0.000s
ARG update: 0.000s
Length of refined path (in blocks): 0.00 (sum: 0, count: 0, min: 0, max: 0)
Number of affected states: 0 (count: 0, min: 0, max: 0, avg: 0.00)
Length (states) of path with itp 'true': 0 (count: 0, min: 0, max: 0, avg: 0.00)
Length (states) of path with itp non-trivial itp: 0 (count: 0, min: 0, max: 0, avg: 0.00)
Length (states) of path with itp 'false': 0 (count: 0, min: 0, max: 0, avg: 0.00)
Different non-trivial interpolants along paths: 0 (count: 0, min: 0, max: 0, avg: 0.00)
Equal non-trivial interpolants along paths: 0 (count: 0, min: 0, max: 0, avg: 0.00)
Number of refs with location-based cutoff: 0
CEGAR algorithm statistics
--------------------------
Number of CEGAR refinements: 0
RestartAlgorithm switches to the next configuration... (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.run, INFO)
Loading analysis 4 from file /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-dataFlow.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-dataFlow.properties': 'limits.time.cpu' has two values '900s' and '60s'. Using '60s'. (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-dataFlow.properties': 'limits.time.cpu::required' has two values '900' and '60s'. Using '60s'. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:NestingAlgorithm.checkConfigs, INFO)
Using the following resource limits: CPU-time limit of 60s (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-dataFlow.properties:ResourceLimitChecker.fromConfiguration, INFO)
Starting analysis 4 ... (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.run, INFO)
Warning: Analysis 4 stopped. (The CPU-time limit of 60s has elapsed.) (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:ShutdownNotifier.shutdownIfNecessary, WARNING)
Statistics for algorithm 4 of 7
===============================
Total time for algorithm 4: 53.100s
AutomatonAnalysis (SVCOMP) statistics
-------------------------------------
Number of states: 1
Total time for successor computation: 0.083s
Automaton transfers with branching: 0
Automaton transfer successors: 0.95 (sum: 22882, count: 24136, min: 0, max: 1) [0 x 1254, 1 x 22882]
Number of states with assumption transitions: 0
CPA algorithm statistics
------------------------
Number of iterations: 20381
Max size of waitlist: 4
Average size of waitlist: 2
ReversePostorderSortedWaitlist: 3.00 (sum: 3, count: 1, min: 3, max: 3)
Number of computed successors: 22882
Max successors for one state: 2
Number of times merged: 2
Number of times stopped: 2500
Number of times breaked: 0
Total time for CPA algorithm: 53.028s (Max: 53.028s)
Time for choose from waitlist: 0.031s
Time for precision adjustment: 0.040s
Time for transfer relation: 1.665s
Time for merge operator: 35.562s
Time for stop operator: 15.579s
Time for adding to reached set: 0.043s
CPA algorithm statistics
------------------------
Number of iterations: 20381
Max size of waitlist: 4
Average size of waitlist: 2
ReversePostorderSortedWaitlist: 3.00 (sum: 3, count: 1, min: 3, max: 3)
Number of computed successors: 22882
Max successors for one state: 2
Number of times merged: 2
Number of times stopped: 2500
Number of times breaked: 0
Total time for CPA algorithm: 53.028s (Max: 53.028s)
Time for choose from waitlist: 0.031s
Time for precision adjustment: 0.040s
Time for transfer relation: 1.665s
Time for merge operator: 35.562s
Time for stop operator: 15.579s
Time for adding to reached set: 0.043s
RestartAlgorithm switches to the next configuration... (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.run, INFO)
Loading analysis 5 from file /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-IMC.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-IMC.properties': 'limits.time.cpu::required' has two values '900' and ''. Using ''. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:NestingAlgorithm.checkConfigs, INFO)
Using the following resource limits: CPU-time limit of 900s (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-IMC.properties:ResourceLimitChecker.fromConfiguration, INFO)
Using predicate analysis with MathSAT5 version 5.6.10 (9293adc746be) (May 31 2023 12:38:06, gmp 6.2.0, gcc 7.5.0, 64-bit, reentrant). (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-IMC.properties:PredicateCPA:PredicateCPA.<init>, INFO)
Starting analysis 5 ... (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.run, INFO)
Assuming external function sqrt to be a pure function. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-IMC.properties:PredicateCPA:ExpressionToFormulaVisitor.visit, INFO)
Ignoring restart configuration '/storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--recursion.properties' because condition if-recursive did not match. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.skipNextAnalysesIfRequired, INFO)
Ignoring restart configuration '/storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--concurrency.properties' because condition if-concurrent did not match. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:RestartAlgorithm.skipNextAnalysesIfRequired, INFO)
Error: line 40: Unsupported feature (arithmetic function): sqrt(n) (line was originally s = sqrt(n);) (ExpressionToFormulaVisitor.visit, SEVERE)
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: 7
Restart Algorithm statistics
----------------------------
Number of algorithms provided: 7
Number of algorithms used: 7
Last algorithm used: /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--concurrency.properties
Total time for algorithm 7: 0.049s
PredicateCPA statistics
-----------------------
Number of abstractions: 0 (0% of all post computations)
Number of strengthen sat checks: 0
Number of coverage checks: 8
BDD entailment checks: 0
Number of SMT sat checks: 0
trivial: 0
cached: 0
Max ABE block size: 0
Avg ABE block size: 0.00 (sum: 0, count: 0, min: 0, max: 0)
Number of predicates discovered: 0
Time for post operator: 0.012s
Time for path formula creation: 0.011s
Time for strengthen operator: 0.000s
Time for prec operator: 0.000s
Time for merge operator: 0.000s
Time for coverage checks: 0.000s
Total time for SMT solver (w/o itp): 0.000s
Total number of created targets for pointer analysis: 0
KeyValue statistics
-------------------
Init. function predicates: 0
Init. global predicates: 0
Init. location predicates: 0
Invariant Generation statistics
-------------------------------
Bounds CPA statistics
---------------------
Bound k: 1
Maximum loop iteration reached: 0
AutomatonAnalysis (SVCOMP) statistics
-------------------------------------
Number of states: 1
Total time for successor computation: 0.000s
Automaton transfers with branching: 0
Automaton transfer successors: 0.94 (sum: 65, count: 69, min: 0, max: 1) [0 x 4, 1 x 65]
Number of states with assumption transitions: 0
CPA algorithm statistics
------------------------
Number of iterations: 62
Max size of waitlist: 2
Average size of waitlist: 1
LoopstackSortedWaitlist: 0.08 (sum: 4, count: 52, min: 0, max: 1)
ReversePostorderSortedWaitlist: 0.00 (sum: 0, count: 52, min: 0, max: 0)
LoopIterationSortedWaitlist: 0.08 (sum: 4, count: 52, min: 0, max: 1)
CallstackSortedWaitlist: 10.00 (sum: 10, count: 1, min: 10, max: 10)
Number of computed successors: 65
Max successors for one state: 2
Number of times merged: 4
Number of times stopped: 4
Number of times breaked: 0
Total time for CPA algorithm: 0.017s (Max: 0.017s)
Time for choose from waitlist: 0.000s
Time for precision adjustment: 0.002s
Time for transfer relation: 0.014s
Time for merge operator: 0.000s
Time for stop operator: 0.001s
Time for adding to reached set: 0.000s
BMC algorithm statistics
------------------------
Time for BMC formula creation: 0.019s
Total number of computed interpolants: 0
Total number of interpolation calls: 0
Interpolating SMT solver statistics
-----------------------------------
CPA algorithm statistics
------------------------
Number of iterations: 62
Max size of waitlist: 2
Average size of waitlist: 1
LoopstackSortedWaitlist: 0.08 (sum: 4, count: 52, min: 0, max: 1)
ReversePostorderSortedWaitlist: 0.00 (sum: 0, count: 52, min: 0, max: 0)
LoopIterationSortedWaitlist: 0.08 (sum: 4, count: 52, min: 0, max: 1)
CallstackSortedWaitlist: 10.00 (sum: 10, count: 1, min: 10, max: 10)
Number of computed successors: 65
Max successors for one state: 2
Number of times merged: 4
Number of times stopped: 4
Number of times breaked: 0
Total time for CPA algorithm: 0.017s (Max: 0.017s)
Time for choose from waitlist: 0.000s
Time for precision adjustment: 0.002s
Time for transfer relation: 0.014s
Time for merge operator: 0.000s
Time for stop operator: 0.001s
Time for adding to reached set: 0.000s
BMC algorithm statistics
------------------------
Time for BMC formula creation: 0.019s
Total number of computed interpolants: 0
Total number of interpolation calls: 0
Interpolating SMT solver statistics
-----------------------------------
CPAchecker general statistics
-----------------------------
Number of program locations: 105
Number of CFA edges (per node): 127 (count: 105, min: 0, max: 4, avg: 1.21)
Number of relevant variables: 15
Number of functions: 4
Number of loops (and loop nodes): 1 (sum: 37, min: 37, max: 37, avg: 37.00)
Size of reached set: 62
Number of reached locations: 47 (45%)
Avg states per location: 1
Max states per location: 4 (at node N8)
Number of reached functions: 2 (50%)
Number of target states: 0
Size of final wait list: 1
Time for analysis setup: 0.909s
Time for loading CPAs: 0.305s
Time for loading parser: 0.143s
Time for CFA construction: 0.443s
Time for parsing file(s): 0.198s
Time for AST to CFA: 0.129s
Time for CFA sanity check: 0.001s
Time for post-processing: 0.075s
Time for loop structure: 0.004s
Time for AST structure: 0.000s
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.050s
Time for collecting variables: 0.030s
Time for solving dependencies: 0.000s
Time for building hierarchy: 0.000s
Time for building classification: 0.019s
Time for exporting data: 0.000s
Time for Analysis: 193.563s
CPU time for analysis: 202.550s
Total time for CPAchecker: 194.473s
Total CPU time for CPAchecker: 204.270s
Time for statistics: 0.036s
Time for Garbage Collector: 0.480s (in 217 runs)
Garbage Collector(s) used: G1 Old Generation, G1 Young Generation
Verification result: UNKNOWN, incomplete analysis.
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-IMC.properties:ARGCPA:ARGToYAMLWitnessExport.export, INFO)
More details about the verification run can be found in the directory "./output".