./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-55.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-55.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4d6f9f8754fd5e74a79795681184ddd0bb5014968bab7230012cd8a3c9285d31 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:34:21,608 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:34:21,703 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 16:34:21,712 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:34:21,712 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 16:34:21,754 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:34:21,755 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:34:21,755 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 16:34:21,756 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:34:21,756 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:34:21,757 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:34:21,757 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:34:21,758 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:34:21,758 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:34:21,758 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:34:21,758 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:34:21,758 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:34:21,758 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:34:21,759 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:34:21,759 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:34:21,759 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:34:21,759 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:34:21,759 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:34:21,759 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 16:34:21,759 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 16:34:21,759 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 16:34:21,759 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:34:21,760 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:34:21,760 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:34:21,760 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:34:21,760 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:34:21,760 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 16:34:21,760 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:34:21,761 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4d6f9f8754fd5e74a79795681184ddd0bb5014968bab7230012cd8a3c9285d31 [2024-11-13 16:34:22,108 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:34:22,116 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:34:22,118 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:34:22,119 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:34:22,120 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:34:22,121 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-55.i Unable to find full path for "g++" [2024-11-13 16:34:24,079 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:34:24,387 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:34:24,388 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-55.i [2024-11-13 16:34:24,406 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/data/49fd6f627/3e598263c88a40459fa6d121f461914a/FLAGd9e21a8bd [2024-11-13 16:34:24,424 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/data/49fd6f627/3e598263c88a40459fa6d121f461914a [2024-11-13 16:34:24,429 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:34:24,432 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:34:24,435 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:34:24,435 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:34:24,442 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:34:24,444 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,448 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6181a499 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24, skipping insertion in model container [2024-11-13 16:34:24,449 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,470 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:34:24,651 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-55.i[915,928] [2024-11-13 16:34:24,721 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:34:24,737 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:34:24,750 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-55.i[915,928] [2024-11-13 16:34:24,783 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:34:24,804 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:34:24,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24 WrapperNode [2024-11-13 16:34:24,805 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:34:24,806 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:34:24,806 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:34:24,806 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:34:24,813 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,824 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,860 INFO L138 Inliner]: procedures = 26, calls = 30, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 115 [2024-11-13 16:34:24,861 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:34:24,861 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:34:24,861 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:34:24,861 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:34:24,878 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,880 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,881 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,891 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,897 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,904 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,905 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,907 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:34:24,913 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:34:24,913 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:34:24,913 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:34:24,914 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:24" (1/1) ... [2024-11-13 16:34:24,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:34:24,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 16:34:24,959 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 16:34:24,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 16:34:24,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:34:24,987 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 16:34:24,987 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 16:34:24,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 16:34:24,987 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:34:24,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:34:25,086 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:34:25,089 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:34:25,384 INFO L? ?]: Removed 17 outVars from TransFormulas that were not future-live. [2024-11-13 16:34:25,385 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:34:25,508 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:34:25,509 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 16:34:25,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:34:25 BoogieIcfgContainer [2024-11-13 16:34:25,509 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:34:25,510 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 16:34:25,510 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 16:34:25,529 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 16:34:25,530 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:34:25" (1/1) ... [2024-11-13 16:34:25,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:34:25,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:34:25,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 35 states and 52 transitions. [2024-11-13 16:34:25,597 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 52 transitions. [2024-11-13 16:34:25,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 16:34:25,605 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:34:25,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:34:25,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:34:26,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 16:34:26,036 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 16:34:26,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 16:34:26,188 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 1 iterations. [2024-11-13 16:34:26,278 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 04:34:26 ImpRootNode [2024-11-13 16:34:26,279 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 16:34:26,279 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 16:34:26,281 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 16:34:26,281 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 16:34:26,282 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:34:25" (3/4) ... [2024-11-13 16:34:26,285 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 16:34:26,286 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 16:34:26,287 INFO L158 Benchmark]: Toolchain (without parser) took 1855.73ms. Allocated memory is still 142.6MB. Free memory was 119.2MB in the beginning and 105.0MB in the end (delta: 14.2MB). Peak memory consumption was 13.7MB. Max. memory is 16.1GB. [2024-11-13 16:34:26,290 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 142.6MB. Free memory is still 79.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:34:26,291 INFO L158 Benchmark]: CACSL2BoogieTranslator took 369.94ms. Allocated memory is still 142.6MB. Free memory was 119.2MB in the beginning and 106.7MB in the end (delta: 12.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 16:34:26,291 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.20ms. Allocated memory is still 142.6MB. Free memory was 106.5MB in the beginning and 104.6MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:34:26,292 INFO L158 Benchmark]: Boogie Preprocessor took 45.79ms. Allocated memory is still 142.6MB. Free memory was 104.6MB in the beginning and 103.5MB in the end (delta: 1.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 16:34:26,292 INFO L158 Benchmark]: RCFGBuilder took 596.37ms. Allocated memory is still 142.6MB. Free memory was 103.5MB in the beginning and 79.9MB in the end (delta: 23.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 16:34:26,293 INFO L158 Benchmark]: CodeCheck took 768.69ms. Allocated memory is still 142.6MB. Free memory was 79.7MB in the beginning and 105.6MB in the end (delta: -25.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:34:26,293 INFO L158 Benchmark]: Witness Printer took 7.33ms. Allocated memory is still 142.6MB. Free memory was 105.6MB in the beginning and 105.0MB in the end (delta: 594.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:34:26,299 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 2 procedures, 35 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.6s, OverallIterations: 1, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 64 NumberOfCodeBlocks, 64 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 91, overapproximation of someBinaryFLOATComparisonOperation at line 89, overapproximation of someBinaryFLOATComparisonOperation at line 93, overapproximation of someBinaryFLOATComparisonOperation at line 98, overapproximation of someBinaryArithmeticFLOAToperation at line 39. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned short int var_1_1 = 10; [L23] unsigned char var_1_2 = 0; [L24] unsigned char var_1_5 = 0; [L25] unsigned short int var_1_6 = 16; [L26] signed char var_1_7 = 25; [L27] unsigned short int var_1_8 = 5; [L28] unsigned short int var_1_9 = 1; [L29] signed char var_1_12 = 1; [L30] float var_1_13 = 127.75; [L31] float var_1_14 = 0.0; [L32] float var_1_15 = 255.7; [L33] float var_1_16 = 7.6; [L34] unsigned long int var_1_17 = 64; [L35] signed long int var_1_18 = 0; [L102] isInitial = 1 [L103] FCALL initially() [L104] int k_loop; [L105] k_loop = 0 VAL [isInitial=1, k_loop=0, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=0, var_1_5=0, var_1_6=16, var_1_7=25, var_1_8=5, var_1_9=1] [L105] COND TRUE k_loop < 1 [L106] FCALL updateLastVariables() [L107] CALL updateVariables() [L68] var_1_2 = __VERIFIER_nondet_uchar() [L69] CALL assume_abort_if_not(var_1_2 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_5=0, var_1_6=16, var_1_7=25, var_1_8=5, var_1_9=1] [L20] COND FALSE !(!cond) [L69] RET assume_abort_if_not(var_1_2 >= 0) VAL [isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_5=0, var_1_6=16, var_1_7=25, var_1_8=5, var_1_9=1] [L70] CALL assume_abort_if_not(var_1_2 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=0, var_1_6=16, var_1_7=25, var_1_8=5, var_1_9=1] [L20] COND FALSE !(!cond) [L70] RET assume_abort_if_not(var_1_2 <= 1) VAL [isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=0, var_1_6=16, var_1_7=25, var_1_8=5, var_1_9=1] [L71] var_1_5 = __VERIFIER_nondet_uchar() [L72] CALL assume_abort_if_not(var_1_5 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_6=16, var_1_7=25, var_1_8=5, var_1_9=1] [L20] COND FALSE !(!cond) [L72] RET assume_abort_if_not(var_1_5 >= 0) VAL [isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_6=16, var_1_7=25, var_1_8=5, var_1_9=1] [L73] CALL assume_abort_if_not(var_1_5 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=16, var_1_7=25, var_1_8=5, var_1_9=1] [L20] COND FALSE !(!cond) [L73] RET assume_abort_if_not(var_1_5 <= 1) VAL [isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=16, var_1_7=25, var_1_8=5, var_1_9=1] [L74] var_1_6 = __VERIFIER_nondet_ushort() [L75] CALL assume_abort_if_not(var_1_6 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_7=25, var_1_8=5, var_1_9=1] [L20] COND FALSE !(!cond) [L75] RET assume_abort_if_not(var_1_6 >= 0) VAL [isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_7=25, var_1_8=5, var_1_9=1] [L76] CALL assume_abort_if_not(var_1_6 <= 65534) VAL [\old(cond)=1, isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=5, var_1_9=1] [L20] COND FALSE !(!cond) [L76] RET assume_abort_if_not(var_1_6 <= 65534) VAL [isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=5, var_1_9=1] [L77] var_1_8 = __VERIFIER_nondet_ushort() [L78] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_9=1] [L20] COND FALSE !(!cond) [L78] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_9=1] [L79] CALL assume_abort_if_not(var_1_8 <= 65535) VAL [\old(cond)=1, isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_9=1] [L20] COND FALSE !(!cond) [L79] RET assume_abort_if_not(var_1_8 <= 65535) VAL [isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_9=1] [L80] CALL assume_abort_if_not(var_1_8 != 0) VAL [\old(cond)=1, isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=1] [L20] COND FALSE !(!cond) [L80] RET assume_abort_if_not(var_1_8 != 0) VAL [isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=1] [L81] var_1_9 = __VERIFIER_nondet_ushort() [L82] CALL assume_abort_if_not(var_1_9 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1] [L20] COND FALSE !(!cond) [L82] RET assume_abort_if_not(var_1_9 >= 0) VAL [isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1] [L83] CALL assume_abort_if_not(var_1_9 <= 65535) VAL [\old(cond)=1, isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1] [L20] COND FALSE !(!cond) [L83] RET assume_abort_if_not(var_1_9 <= 65535) VAL [isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1] [L84] CALL assume_abort_if_not(var_1_9 != 0) VAL [\old(cond)=1, isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=2] [L20] COND FALSE !(!cond) [L84] RET assume_abort_if_not(var_1_9 != 0) VAL [isInitial=1, var_1_12=1, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=2] [L85] var_1_12 = __VERIFIER_nondet_char() [L86] CALL assume_abort_if_not(var_1_12 >= -127) VAL [\old(cond)=1, isInitial=1, var_1_12=-127, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=2] [L20] COND FALSE !(!cond) [L86] RET assume_abort_if_not(var_1_12 >= -127) VAL [isInitial=1, var_1_12=-127, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=2] [L87] CALL assume_abort_if_not(var_1_12 <= 126) VAL [\old(cond)=1, isInitial=1, var_1_12=-127, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=2] [L20] COND FALSE !(!cond) [L87] RET assume_abort_if_not(var_1_12 <= 126) VAL [isInitial=1, var_1_12=-127, var_1_13=511/4, var_1_14=0, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=2] [L88] var_1_14 = __VERIFIER_nondet_float() [L89] CALL assume_abort_if_not((var_1_14 >= 4611686.018427382800e+12F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 9223372.036854765600e+12F && var_1_14 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_12=-127, var_1_13=511/4, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=2] [L20] COND FALSE !(!cond) [L89] RET assume_abort_if_not((var_1_14 >= 4611686.018427382800e+12F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 9223372.036854765600e+12F && var_1_14 >= 1.0e-20F )) VAL [isInitial=1, var_1_12=-127, var_1_13=511/4, var_1_15=2557/10, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=2] [L90] var_1_15 = __VERIFIER_nondet_float() [L91] CALL assume_abort_if_not((var_1_15 >= 0.0F && var_1_15 <= -1.0e-20F) || (var_1_15 <= 4611686.018427382800e+12F && var_1_15 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_12=-127, var_1_13=511/4, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=2] [L20] COND FALSE !(!cond) [L91] RET assume_abort_if_not((var_1_15 >= 0.0F && var_1_15 <= -1.0e-20F) || (var_1_15 <= 4611686.018427382800e+12F && var_1_15 >= 1.0e-20F )) VAL [isInitial=1, var_1_12=-127, var_1_13=511/4, var_1_16=38/5, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=2] [L92] var_1_16 = __VERIFIER_nondet_float() [L93] CALL assume_abort_if_not((var_1_16 >= 0.0F && var_1_16 <= -1.0e-20F) || (var_1_16 <= 9223372.036854765600e+12F && var_1_16 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_12=-127, var_1_13=511/4, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=2] [L20] COND FALSE !(!cond) [L93] RET assume_abort_if_not((var_1_16 >= 0.0F && var_1_16 <= -1.0e-20F) || (var_1_16 <= 9223372.036854765600e+12F && var_1_16 >= 1.0e-20F )) VAL [isInitial=1, var_1_12=-127, var_1_13=511/4, var_1_17=64, var_1_18=0, var_1_1=10, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=25, var_1_8=1, var_1_9=2] [L107] RET updateVariables() [L108] CALL step() [L39] var_1_13 = ((var_1_14 - var_1_15) - var_1_16) [L40] var_1_17 = var_1_6 [L41] var_1_18 = var_1_9 [L42] unsigned short int stepLocal_3 = var_1_9; [L43] unsigned long int stepLocal_2 = var_1_17; [L44] COND FALSE !(stepLocal_2 <= ((var_1_17 / var_1_8) / var_1_9)) [L51] var_1_7 = var_1_12 [L53] signed char stepLocal_1 = var_1_7; [L54] unsigned char stepLocal_0 = var_1_7 >= var_1_7; [L55] COND TRUE \read(var_1_2) [L56] COND TRUE stepLocal_0 && var_1_5 [L57] COND TRUE stepLocal_1 >= var_1_7 [L58] var_1_1 = 5 [L108] RET step() [L109] CALL, EXPR property() [L98-L99] return ((((var_1_2 ? (((var_1_7 >= var_1_7) && var_1_5) ? ((var_1_7 >= var_1_7) ? (var_1_1 == ((unsigned short int) 5)) : (var_1_1 == ((unsigned short int) var_1_6))) : 1) : (var_1_1 == ((unsigned short int) var_1_6))) && ((var_1_17 <= ((var_1_17 / var_1_8) / var_1_9)) ? ((var_1_9 == (var_1_18 * (~ var_1_18))) ? (var_1_7 == ((signed char) var_1_12)) : (var_1_7 == ((signed char) var_1_12))) : (var_1_7 == ((signed char) var_1_12)))) && (var_1_13 == ((float) ((var_1_14 - var_1_15) - var_1_16)))) && (var_1_17 == ((unsigned long int) var_1_6))) && (var_1_18 == ((signed long int) var_1_9)) ; [L109] RET, EXPR property() [L109] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, var_1_12=-127, var_1_17=1, var_1_18=2, var_1_1=5, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=-127, var_1_8=1, var_1_9=2] [L19] reach_error() VAL [isInitial=1, var_1_12=-127, var_1_17=1, var_1_18=2, var_1_1=5, var_1_2=1, var_1_5=1, var_1_6=-65535, var_1_7=-127, var_1_8=1, var_1_9=2] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 142.6MB. Free memory is still 79.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 369.94ms. Allocated memory is still 142.6MB. Free memory was 119.2MB in the beginning and 106.7MB in the end (delta: 12.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 55.20ms. Allocated memory is still 142.6MB. Free memory was 106.5MB in the beginning and 104.6MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 45.79ms. Allocated memory is still 142.6MB. Free memory was 104.6MB in the beginning and 103.5MB in the end (delta: 1.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 596.37ms. Allocated memory is still 142.6MB. Free memory was 103.5MB in the beginning and 79.9MB in the end (delta: 23.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 768.69ms. Allocated memory is still 142.6MB. Free memory was 79.7MB in the beginning and 105.6MB in the end (delta: -25.9MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 7.33ms. Allocated memory is still 142.6MB. Free memory was 105.6MB in the beginning and 105.0MB in the end (delta: 594.4kB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-13 16:34:26,337 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-55.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4d6f9f8754fd5e74a79795681184ddd0bb5014968bab7230012cd8a3c9285d31 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:34:29,140 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:34:29,258 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 16:34:29,287 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:34:29,288 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:34:29,288 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 16:34:29,288 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:34:29,288 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:34:29,288 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:34:29,289 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:34:29,289 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:34:29,289 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:34:29,289 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:34:29,289 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:34:29,289 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:34:29,289 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:34:29,289 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 16:34:29,289 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 16:34:29,289 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:34:29,290 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 16:34:29,290 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:34:29,290 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:34:29,290 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:34:29,290 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 16:34:29,290 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 16:34:29,290 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 16:34:29,290 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 16:34:29,290 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 16:34:29,291 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:34:29,291 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:34:29,291 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:34:29,291 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:34:29,291 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:34:29,291 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 16:34:29,291 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 16:34:29,291 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 16:34:29,291 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4d6f9f8754fd5e74a79795681184ddd0bb5014968bab7230012cd8a3c9285d31 [2024-11-13 16:34:29,828 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:34:29,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:34:29,839 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:34:29,840 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:34:29,841 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:34:29,842 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-55.i Unable to find full path for "g++" [2024-11-13 16:34:32,002 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:34:32,307 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:34:32,310 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-55.i [2024-11-13 16:34:32,322 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/data/090027bc0/b1e3f960d99c4c2e8f4c63e30cb016bf/FLAG0ae7ae3c8 [2024-11-13 16:34:32,351 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/data/090027bc0/b1e3f960d99c4c2e8f4c63e30cb016bf [2024-11-13 16:34:32,354 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:34:32,358 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:34:32,361 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:34:32,362 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:34:32,368 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:34:32,369 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,372 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22e2b6c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32, skipping insertion in model container [2024-11-13 16:34:32,373 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,397 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:34:32,576 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-55.i[915,928] [2024-11-13 16:34:32,651 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:34:32,670 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:34:32,687 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-55.i[915,928] [2024-11-13 16:34:32,726 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:34:32,750 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:34:32,751 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32 WrapperNode [2024-11-13 16:34:32,751 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:34:32,753 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:34:32,753 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:34:32,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:34:32,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,780 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,831 INFO L138 Inliner]: procedures = 27, calls = 30, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 114 [2024-11-13 16:34:32,831 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:34:32,832 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:34:32,832 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:34:32,832 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:34:32,846 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,847 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,851 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,853 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,871 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,882 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,885 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,886 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,893 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:34:32,898 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:34:32,898 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:34:32,898 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:34:32,900 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:34:32" (1/1) ... [2024-11-13 16:34:32,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:34:32,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 16:34:32,953 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 16:34:32,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 16:34:32,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:34:32,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 16:34:32,993 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 16:34:32,993 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 16:34:32,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:34:32,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:34:33,117 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:34:33,119 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:34:33,631 INFO L? ?]: Removed 17 outVars from TransFormulas that were not future-live. [2024-11-13 16:34:33,632 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:34:33,830 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:34:33,831 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 16:34:33,831 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:34:33 BoogieIcfgContainer [2024-11-13 16:34:33,831 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:34:33,832 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 16:34:33,832 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 16:34:33,845 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 16:34:33,845 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:34:33" (1/1) ... [2024-11-13 16:34:33,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:34:33,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:34:33,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 35 states and 52 transitions. [2024-11-13 16:34:33,916 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 52 transitions. [2024-11-13 16:34:33,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 16:34:33,922 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:34:33,923 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 16:34:33,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 16:34:33,927 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 16:34:33,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 16:34:34,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:34:34,858 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 16:34:36,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:34:36,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 16:34:36,444 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:37:30,724 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 75 proven. 13 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2024-11-13 16:37:30,734 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 16:37:34,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 16:37:35,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:35,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 65 states and 104 transitions. [2024-11-13 16:37:35,273 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 104 transitions. [2024-11-13 16:37:35,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:37:35,277 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:35,278 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 16:37:35,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 16:37:35,280 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 16:37:35,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 16:37:36,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:36,626 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 16:37:36,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:36,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 16:37:36,791 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:37:37,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1150 backedges. 605 proven. 1 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-11-13 16:37:37,265 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 16:37:43,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:43,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 95 states and 155 transitions. [2024-11-13 16:37:43,668 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 155 transitions. [2024-11-13 16:37:43,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-13 16:37:43,672 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:37:43,673 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 16:37:43,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 16:37:43,674 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 16:37:43,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 16:37:45,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:45,209 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 16:37:45,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:37:45,431 INFO L255 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 16:37:45,437 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:37:45,716 INFO L134 CoverageAnalysis]: Checked inductivity of 2635 backedges. 1213 proven. 1 refuted. 0 times theorem prover too weak. 1421 trivial. 0 not checked. [2024-11-13 16:37:45,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-13 16:37:46,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:37:46,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 35 states and 51 transitions. [2024-11-13 16:37:46,469 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 51 transitions. [2024-11-13 16:37:46,470 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 16:37:46,470 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 4 iterations. [2024-11-13 16:37:46,483 INFO L729 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-13 16:37:47,116 INFO L77 FloydHoareUtils]: At program point L93(line 93) the Hoare annotation is: true [2024-11-13 16:37:47,117 INFO L77 FloydHoareUtils]: At program point L93-1(lines 67 94) the Hoare annotation is: true [2024-11-13 16:37:47,117 INFO L77 FloydHoareUtils]: At program point L89(line 89) the Hoare annotation is: true [2024-11-13 16:37:47,117 INFO L77 FloydHoareUtils]: At program point L89-1(line 89) the Hoare annotation is: true [2024-11-13 16:37:47,117 INFO L77 FloydHoareUtils]: At program point L19(line 19) the Hoare annotation is: true [2024-11-13 16:37:47,117 INFO L77 FloydHoareUtils]: At program point L19-1(line 19) the Hoare annotation is: true [2024-11-13 16:37:47,117 INFO L77 FloydHoareUtils]: At program point L19-3(line 19) the Hoare annotation is: true [2024-11-13 16:37:47,117 INFO L77 FloydHoareUtils]: At program point L73(line 73) the Hoare annotation is: true [2024-11-13 16:37:47,118 INFO L77 FloydHoareUtils]: At program point L69(line 69) the Hoare annotation is: true [2024-11-13 16:37:47,118 INFO L77 FloydHoareUtils]: At program point L69-1(line 69) the Hoare annotation is: true [2024-11-13 16:37:47,118 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 19) the Hoare annotation is: true [2024-11-13 16:37:47,118 INFO L77 FloydHoareUtils]: At program point L86(line 86) the Hoare annotation is: true [2024-11-13 16:37:47,118 INFO L77 FloydHoareUtils]: At program point L86-1(line 86) the Hoare annotation is: true [2024-11-13 16:37:47,118 INFO L77 FloydHoareUtils]: At program point L82(line 82) the Hoare annotation is: true [2024-11-13 16:37:47,118 INFO L77 FloydHoareUtils]: At program point L82-1(line 82) the Hoare annotation is: true [2024-11-13 16:37:47,118 INFO L77 FloydHoareUtils]: At program point L78(line 78) the Hoare annotation is: true [2024-11-13 16:37:47,118 INFO L77 FloydHoareUtils]: At program point L78-1(line 78) the Hoare annotation is: true [2024-11-13 16:37:47,119 INFO L77 FloydHoareUtils]: At program point L70(line 70) the Hoare annotation is: true [2024-11-13 16:37:47,119 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-13 16:37:47,119 INFO L77 FloydHoareUtils]: At program point L91(line 91) the Hoare annotation is: true [2024-11-13 16:37:47,119 INFO L77 FloydHoareUtils]: At program point L91-1(line 91) the Hoare annotation is: true [2024-11-13 16:37:47,119 INFO L77 FloydHoareUtils]: At program point L87(line 87) the Hoare annotation is: true [2024-11-13 16:37:47,119 INFO L77 FloydHoareUtils]: At program point L83(line 83) the Hoare annotation is: true [2024-11-13 16:37:47,120 INFO L77 FloydHoareUtils]: At program point L79(line 79) the Hoare annotation is: true [2024-11-13 16:37:47,120 INFO L77 FloydHoareUtils]: At program point L75(line 75) the Hoare annotation is: true [2024-11-13 16:37:47,120 INFO L77 FloydHoareUtils]: At program point L75-1(line 75) the Hoare annotation is: true [2024-11-13 16:37:47,120 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-13 16:37:47,120 INFO L77 FloydHoareUtils]: At program point L84(line 84) the Hoare annotation is: true [2024-11-13 16:37:47,120 INFO L77 FloydHoareUtils]: At program point L80(line 80) the Hoare annotation is: true [2024-11-13 16:37:47,121 INFO L77 FloydHoareUtils]: At program point L76(line 76) the Hoare annotation is: true [2024-11-13 16:37:47,121 INFO L77 FloydHoareUtils]: At program point L72(line 72) the Hoare annotation is: true [2024-11-13 16:37:47,121 INFO L77 FloydHoareUtils]: At program point L72-1(line 72) the Hoare annotation is: true [2024-11-13 16:37:47,121 INFO L77 FloydHoareUtils]: At program point L105-2(lines 105 111) the Hoare annotation is: true [2024-11-13 16:37:47,121 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line 20) the Hoare annotation is: true [2024-11-13 16:37:47,122 INFO L77 FloydHoareUtils]: At program point assume_abort_if_notEXIT(line 20) the Hoare annotation is: true [2024-11-13 16:37:47,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 04:37:47 ImpRootNode [2024-11-13 16:37:47,154 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 16:37:47,155 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 16:37:47,155 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 16:37:47,155 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 16:37:47,157 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:34:33" (3/4) ... [2024-11-13 16:37:47,160 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 16:37:47,163 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-13 16:37:47,169 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 27 nodes and edges [2024-11-13 16:37:47,170 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-13 16:37:47,170 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-13 16:37:47,171 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-13 16:37:47,264 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/witness.graphml [2024-11-13 16:37:47,265 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/witness.yml [2024-11-13 16:37:47,265 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 16:37:47,266 INFO L158 Benchmark]: Toolchain (without parser) took 194909.00ms. Allocated memory was 83.9MB in the beginning and 226.5MB in the end (delta: 142.6MB). Free memory was 60.4MB in the beginning and 96.7MB in the end (delta: -36.3MB). Peak memory consumption was 107.3MB. Max. memory is 16.1GB. [2024-11-13 16:37:47,266 INFO L158 Benchmark]: CDTParser took 0.49ms. Allocated memory is still 83.9MB. Free memory was 64.4MB in the beginning and 64.4MB in the end (delta: 34.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:37:47,267 INFO L158 Benchmark]: CACSL2BoogieTranslator took 392.82ms. Allocated memory is still 83.9MB. Free memory was 60.1MB in the beginning and 47.1MB in the end (delta: 12.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 16:37:47,267 INFO L158 Benchmark]: Boogie Procedure Inliner took 78.19ms. Allocated memory is still 83.9MB. Free memory was 47.1MB in the beginning and 45.5MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:37:47,268 INFO L158 Benchmark]: Boogie Preprocessor took 65.55ms. Allocated memory is still 83.9MB. Free memory was 45.5MB in the beginning and 44.0MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 16:37:47,268 INFO L158 Benchmark]: RCFGBuilder took 933.21ms. Allocated memory is still 83.9MB. Free memory was 44.0MB in the beginning and 59.4MB in the end (delta: -15.3MB). Peak memory consumption was 28.7MB. Max. memory is 16.1GB. [2024-11-13 16:37:47,270 INFO L158 Benchmark]: CodeCheck took 193322.32ms. Allocated memory was 83.9MB in the beginning and 226.5MB in the end (delta: 142.6MB). Free memory was 59.4MB in the beginning and 102.3MB in the end (delta: -43.0MB). Peak memory consumption was 95.4MB. Max. memory is 16.1GB. [2024-11-13 16:37:47,271 INFO L158 Benchmark]: Witness Printer took 109.89ms. Allocated memory is still 226.5MB. Free memory was 102.3MB in the beginning and 96.7MB in the end (delta: 5.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 16:37:47,273 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 2 procedures, 35 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 192.6s, OverallIterations: 4, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 344 SdHoareTripleChecker+Valid, 16.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 191 mSDsluCounter, 259 SdHoareTripleChecker+Invalid, 15.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 196 mSDsCounter, 228 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 892 IncrementalHoareTripleChecker+Invalid, 1120 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 228 mSolverCounterUnsat, 63 mSDtfsCounter, 892 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2703 GetRequests, 2655 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 685 ImplicationChecksByTransitivity, 6.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 175.1s InterpolantComputationTime, 381 NumberOfCodeBlocks, 381 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 378 ConstructedInterpolants, 0 QuantifiedInterpolants, 799 SizeOfPredicates, 15 NumberOfNonLiveVariables, 702 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 3 InterpolantComputations, 0 PerfectInterpolantSequences, 4042/4057 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - ProcedureContractResult [Line: 20]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (((((((((((((((isInitial == \old(isInitial)) && (var_1_1 == \old(var_1_1))) && (var_1_2 == \old(var_1_2))) && (var_1_5 == \old(var_1_5))) && (var_1_6 == \old(var_1_6))) && (var_1_7 == \old(var_1_7))) && (var_1_8 == \old(var_1_8))) && (var_1_9 == \old(var_1_9))) && (var_1_12 == \old(var_1_12))) && (var_1_13 == \old(var_1_13))) && (var_1_14 == \old(var_1_14))) && (var_1_15 == \old(var_1_15))) && (var_1_16 == \old(var_1_16))) && (var_1_17 == \old(var_1_17))) && (var_1_18 == \old(var_1_18))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.49ms. Allocated memory is still 83.9MB. Free memory was 64.4MB in the beginning and 64.4MB in the end (delta: 34.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 392.82ms. Allocated memory is still 83.9MB. Free memory was 60.1MB in the beginning and 47.1MB in the end (delta: 12.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 78.19ms. Allocated memory is still 83.9MB. Free memory was 47.1MB in the beginning and 45.5MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 65.55ms. Allocated memory is still 83.9MB. Free memory was 45.5MB in the beginning and 44.0MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 933.21ms. Allocated memory is still 83.9MB. Free memory was 44.0MB in the beginning and 59.4MB in the end (delta: -15.3MB). Peak memory consumption was 28.7MB. Max. memory is 16.1GB. * CodeCheck took 193322.32ms. Allocated memory was 83.9MB in the beginning and 226.5MB in the end (delta: 142.6MB). Free memory was 59.4MB in the beginning and 102.3MB in the end (delta: -43.0MB). Peak memory consumption was 95.4MB. Max. memory is 16.1GB. * Witness Printer took 109.89ms. Allocated memory is still 226.5MB. Free memory was 102.3MB in the beginning and 96.7MB in the end (delta: 5.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-13 16:37:47,345 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff00e9b9-d9e5-47b9-b780-bc766e44ed36/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE