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/loop-lit/bh2017-ex-add.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/loop-lit/bh2017-ex-add.i" (CPAchecker.parse, INFO) line 44: 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.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: 133.787s ValueAnalysisCPA statistics --------------------------- Number of variables per state: 7.86 (sum: 815249, count: 103656, min: 0, max: 9) Number of global variables per state: 0.00 (sum: 0, count: 103656, min: 0, max: 0) Number of assumptions: 70966 Number of deterministic assumptions: 0 Level of Determinism: 0% ValueAnalysisPrecisionAdjustment statistics ------------------------------------------- Number of abstraction computations: 103659 Total time for liveness abstraction: 0.000s Total time for abstraction computation: 0.131s Total time for path thresholds: 0.000s SymbolicValueAnalysisPrecisionAdjustment statistics --------------------------------------------------- Symbolic values before refinement: 411428 (count: 103659, min: 0, max: 4, avg: 3.97) Symbolic values after refinement: 411428 (count: 103659, min: 0, max: 4, avg: 3.97) ConstraintsStrengthenOperator statistics ---------------------------------------- Total time for strengthening by ConstraintsCPA: 0.006s Replaced symbolic expressions: 0 ConstraintsCPA statistics ------------------------- Time for solving constraints: 66.472s Time for SMT check: 11.590s Time for resolving definites: 21.393s Cache lookups: 46478 Direct cache hits: 24483 Direct cache lookup time: 0.029s Number of removed outdated constraints: 21686 (count: 34237, min: 0, max: 1, avg: 0.63) Time for outdated constraint removal: 0.474s Constraints after refinement in state: 411270 (count: 103659, min: 0, max: 4, avg: 3.97) Constraints before refinement in state: 411270 (count: 103659, min: 0, max: 4, avg: 3.97) Time for constraints adjustment: 0.171s AutomatonAnalysis (SVCOMP) statistics ------------------------------------- Number of states: 1 Total time for successor computation: 0.115s Automaton transfers with branching: 0 Automaton transfer successors: 1.00 (sum: 123164, count: 123164, min: 1, max: 1) [1 x 123164] Number of states with assumption transitions: 0 CPA algorithm statistics ------------------------ Number of iterations: 92663 Max size of waitlist: 10993 Average size of waitlist: 4991 Number of computed successors: 103660 Max successors for one state: 2 Number of times merged: 0 Number of times stopped: 4 Number of times breaked: 0 Total time for CPA algorithm: 133.649s (Max: 133.649s) Time for choose from waitlist: 0.065s Time for precision adjustment: 0.611s Time for transfer relation: 68.606s Time for stop operator: 64.009s Time for adding to reached set: 0.132s Counterexample-Check Algorithm statistics ----------------------------------------- Number of counterexample checks: 0 CPA algorithm statistics ------------------------ Number of iterations: 92663 Max size of waitlist: 10993 Average size of waitlist: 4991 Number of computed successors: 103660 Max successors for one state: 2 Number of times merged: 0 Number of times stopped: 4 Number of times breaked: 0 Total time for CPA algorithm: 133.649s (Max: 133.649s) Time for choose from waitlist: 0.065s Time for precision adjustment: 0.611s Time for transfer relation: 68.606s Time for stop operator: 64.009s Time for adding to reached set: 0.132s 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) 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.4444 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 Last algorithm used: /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoop-valueAnalysis-Cegar.properties Total time for algorithm 2: 51.245s ValueAnalysisCPA statistics --------------------------- Number of variables per state: 2.22 (sum: 232290, count: 104801, min: 0, max: 3) Number of global variables per state: 0.00 (sum: 0, count: 104801, min: 0, max: 0) Number of assumptions: 89800 Number of deterministic assumptions: 0 Level of Determinism: 0% ValueAnalysisPrecisionAdjustment statistics ------------------------------------------- Number of abstraction computations: 119713 Total time for liveness abstraction: 0.000s Total time for abstraction computation: 0.086s 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.081s Automaton transfers with branching: 0 Automaton transfer successors: 1.00 (sum: 149267, count: 149267, min: 1, max: 1) [1 x 149267] Number of states with assumption transitions: 0 CPA algorithm statistics ------------------------ Number of iterations: 104827 Max size of waitlist: 124 Average size of waitlist: 80 Number of computed successors: 119713 Max successors for one state: 2 Number of times merged: 0 Number of times stopped: 14885 Number of times breaked: 2 Total time for CPA algorithm: 51.105s (Max: 51.097s) Time for choose from waitlist: 0.132s Time for precision adjustment: 0.215s Time for transfer relation: 0.664s Time for stop operator: 49.768s Time for adding to reached set: 0.225s ValueAnalysisRefiner statistics ------------------------------- Number of refinements: 2 Number of targets found: 2 (count: 2, min: 1, max: 1, avg: 1.00) Time for completing refinement: 0.013s 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.003s Number of interpolations: 2 Number of interpolation queries: 19 (count: 19, min: 0, max: 2, avg: 1.00) Size of interpolant: 0.79 (sum: 15, count: 19, min: 0, max: 1) Number of sliced prefixes: 2 (count: 2, min: 1, max: 1, avg: 1.00) Extracting infeasible sliced prefixes: 0.004s Selecting infeasible sliced prefixes: 0.000s CEGAR algorithm statistics -------------------------- Number of CEGAR refinements: 2 Number of successful refinements: 2 Number of failed refinements: 0 Max. size of reached set before ref.: 18 Max. size of reached set after ref.: 1 Avg. size of reached set before ref.: 15.00 Avg. size of reached set after ref.: 1.00 Total time for CEGAR algorithm: 51.134s Time for refinements: 0.028s Average time for refinement: 0.014s Max time for refinement: 0.025s Counterexample-Check Algorithm statistics ----------------------------------------- Number of counterexample checks: 0 CPA algorithm statistics ------------------------ Number of iterations: 104827 Max size of waitlist: 124 Average size of waitlist: 80 Number of computed successors: 119713 Max successors for one state: 2 Number of times merged: 0 Number of times stopped: 14885 Number of times breaked: 2 Total time for CPA algorithm: 51.105s (Max: 51.097s) Time for choose from waitlist: 0.132s Time for precision adjustment: 0.215s Time for transfer relation: 0.664s Time for stop operator: 49.768s Time for adding to reached set: 0.225s ValueAnalysisRefiner statistics ------------------------------- Number of refinements: 2 Number of targets found: 2 (count: 2, min: 1, max: 1, avg: 1.00) Time for completing refinement: 0.013s 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.003s Number of interpolations: 2 Number of interpolation queries: 19 (count: 19, min: 0, max: 2, avg: 1.00) Size of interpolant: 0.79 (sum: 15, count: 19, min: 0, max: 1) Number of sliced prefixes: 2 (count: 2, min: 1, max: 1, avg: 1.00) Extracting infeasible sliced prefixes: 0.004s Selecting infeasible sliced prefixes: 0.000s CEGAR algorithm statistics -------------------------- Number of CEGAR refinements: 2 Number of successful refinements: 2 Number of failed refinements: 0 Max. size of reached set before ref.: 18 Max. size of reached set after ref.: 1 Avg. size of reached set before ref.: 15.00 Avg. size of reached set after ref.: 1.00 Total time for CEGAR algorithm: 51.134s Time for refinements: 0.028s Average time for refinement: 0.014s Max time for refinement: 0.025s Counterexample-Check Algorithm statistics ----------------------------------------- Number of counterexample checks: 0 CPAchecker general statistics ----------------------------- Number of program locations: 64 Number of CFA edges (per node): 73 (count: 64, min: 0, max: 4, avg: 1.14) Number of relevant variables: 9 Number of functions: 3 Number of loops (and loop nodes): 1 (sum: 34, min: 34, max: 34, avg: 34.00) Size of reached set: 104801 Number of reached locations: 33 (52%) Avg states per location: 3175 Max states per location: 7564 (at node N8) Number of reached functions: 2 (67%) Number of target states: 0 Time for analysis setup: 0.842s Time for loading CPAs: 0.259s Time for loading parser: 0.143s Time for CFA construction: 0.393s Time for parsing file(s): 0.187s Time for AST to CFA: 0.098s Time for CFA sanity check: 0.000s Time for post-processing: 0.075s Time for loop structure: 0.004s 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.047s Time for collecting variables: 0.027s Time for solving dependencies: 0.001s Time for building hierarchy: 0.000s Time for building classification: 0.019s Time for exporting data: 0.000s Time for Analysis: 185.151s CPU time for analysis: 193.840s Time for analyzing result: 0.021s Total time for CPAchecker: 185.995s Total CPU time for CPAchecker: 195.430s Time for statistics: 0.111s Time for Garbage Collector: 2.057s (in 110 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-valueAnalysis-Cegar.properties:ARGCPA:ARGToYAMLWitnessExport.export, INFO) Writing output files from org.sosy_lab.cpachecker.cpa.arg.ARGStatistics took 187.053s. (Analysis /storage/repos/certificate-witnesses-artifact/cpachecker/config/components/svcomp24--singleLoopConfig.properties:StatisticsUtils.writeOutputFiles, WARNING) Writing output files from Restart Algorithm statistics took 187.054s. (StatisticsUtils.writeOutputFiles, WARNING) Writing output files from Selection Algorithm statistics took 187.054s. (StatisticsUtils.writeOutputFiles, WARNING) More details about the verification run can be found in the directory "./output".