./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b --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 64bit --witnessprinter.graph.data.programhash e188a971cba665e2b77b0e826b47d617ddf57bd12a8f8136f6d81bf903c7591b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:38:24,469 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:38:24,523 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-12-06 05:38:24,527 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 05:38:24,528 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 05:38:24,546 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:38:24,547 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:38:24,547 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:38:24,547 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:38:24,547 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:38:24,548 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:38:24,548 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:38:24,548 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 05:38:24,548 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:38:24,548 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:38:24,548 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:38:24,548 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:38:24,548 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:38:24,549 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:38:24,549 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:38:24,549 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:38:24,549 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:38:24,549 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:38:24,549 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:38:24,549 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:38:24,549 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:38:24,549 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:38:24,549 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:38:24,550 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 05:38:24,550 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 05:38:24,550 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_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e188a971cba665e2b77b0e826b47d617ddf57bd12a8f8136f6d81bf903c7591b [2024-12-06 05:38:24,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:38:24,764 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:38:24,766 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:38:24,767 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:38:24,768 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:38:24,769 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c [2024-12-06 05:38:27,582 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/data/a9b5db68b/d8f8d1dee28949ec9fc86e8fbfdbab97/FLAG1c3efb8c9 [2024-12-06 05:38:27,839 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:38:27,839 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c [2024-12-06 05:38:27,854 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/data/a9b5db68b/d8f8d1dee28949ec9fc86e8fbfdbab97/FLAG1c3efb8c9 [2024-12-06 05:38:27,874 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/data/a9b5db68b/d8f8d1dee28949ec9fc86e8fbfdbab97 [2024-12-06 05:38:27,876 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:38:27,878 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:38:27,879 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:38:27,879 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:38:27,883 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:38:27,884 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:38:27" (1/1) ... [2024-12-06 05:38:27,885 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@123d2193 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:27, skipping insertion in model container [2024-12-06 05:38:27,885 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:38:27" (1/1) ... [2024-12-06 05:38:27,907 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:38:28,046 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_598a0678-bfa8-4fd3-9676-b2f67b0019fc/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c[1245,1258] [2024-12-06 05:38:28,161 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:38:28,172 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:38:28,183 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_598a0678-bfa8-4fd3-9676-b2f67b0019fc/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c[1245,1258] [2024-12-06 05:38:28,250 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:38:28,265 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:38:28,266 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28 WrapperNode [2024-12-06 05:38:28,266 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:38:28,267 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:38:28,267 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:38:28,267 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:38:28,274 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28" (1/1) ... [2024-12-06 05:38:28,287 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28" (1/1) ... [2024-12-06 05:38:28,351 INFO L138 Inliner]: procedures = 17, calls = 16, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 506 [2024-12-06 05:38:28,352 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:38:28,352 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:38:28,352 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:38:28,353 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:38:28,362 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28" (1/1) ... [2024-12-06 05:38:28,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28" (1/1) ... [2024-12-06 05:38:28,375 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28" (1/1) ... [2024-12-06 05:38:28,376 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28" (1/1) ... [2024-12-06 05:38:28,399 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28" (1/1) ... [2024-12-06 05:38:28,401 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28" (1/1) ... [2024-12-06 05:38:28,407 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28" (1/1) ... [2024-12-06 05:38:28,412 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28" (1/1) ... [2024-12-06 05:38:28,418 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28" (1/1) ... [2024-12-06 05:38:28,429 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:38:28,430 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:38:28,430 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:38:28,430 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:38:28,431 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:28" (1/1) ... [2024-12-06 05:38:28,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:38:28,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:38:28,467 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:38:28,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:38:28,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:38:28,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 05:38:28,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:38:28,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:38:28,647 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:38:28,649 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:38:29,487 INFO L? ?]: Removed 307 outVars from TransFormulas that were not future-live. [2024-12-06 05:38:29,487 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:38:30,272 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:38:30,272 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 05:38:30,273 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:38:30 BoogieIcfgContainer [2024-12-06 05:38:30,273 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:38:30,274 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:38:30,274 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:38:30,287 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:38:30,287 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:38:30" (1/1) ... [2024-12-06 05:38:30,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:38:30,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:38:30,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2024-12-06 05:38:30,360 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2024-12-06 05:38:30,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-12-06 05:38:30,363 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:38:30,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:38:30,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:38:31,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:38:32,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:38:32,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 8 states and 9 transitions. [2024-12-06 05:38:32,412 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 9 transitions. [2024-12-06 05:38:32,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 05:38:32,412 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:38:32,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:38:32,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:38:32,830 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 05:38:33,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:38:33,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:38:33,750 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 05:38:34,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:38:34,318 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2024-12-06 05:38:34,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 05:38:34 ImpRootNode [2024-12-06 05:38:34,358 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 05:38:34,359 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 05:38:34,359 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 05:38:34,359 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 05:38:34,360 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:38:30" (3/4) ... [2024-12-06 05:38:34,362 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-12-06 05:38:34,363 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 05:38:34,364 INFO L158 Benchmark]: Toolchain (without parser) took 6486.24ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 118.9MB in the beginning and 322.0MB in the end (delta: -203.1MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2024-12-06 05:38:34,365 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 142.6MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:38:34,365 INFO L158 Benchmark]: CACSL2BoogieTranslator took 387.34ms. Allocated memory is still 142.6MB. Free memory was 118.7MB in the beginning and 100.0MB in the end (delta: 18.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 05:38:34,366 INFO L158 Benchmark]: Boogie Procedure Inliner took 84.84ms. Allocated memory is still 142.6MB. Free memory was 100.0MB in the beginning and 88.8MB in the end (delta: 11.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:38:34,366 INFO L158 Benchmark]: Boogie Preprocessor took 76.67ms. Allocated memory is still 142.6MB. Free memory was 88.8MB in the beginning and 84.3MB in the end (delta: 4.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:38:34,367 INFO L158 Benchmark]: RCFGBuilder took 1843.14ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 84.3MB in the beginning and 295.2MB in the end (delta: -211.0MB). Peak memory consumption was 41.8MB. Max. memory is 16.1GB. [2024-12-06 05:38:34,367 INFO L158 Benchmark]: CodeCheck took 4084.27ms. Allocated memory is still 385.9MB. Free memory was 295.2MB in the beginning and 322.0MB in the end (delta: -26.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:38:34,368 INFO L158 Benchmark]: Witness Printer took 4.44ms. Allocated memory is still 385.9MB. Free memory was 322.0MB in the beginning and 322.0MB in the end (delta: 32.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:38:34,371 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 1 procedures, 7 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.0s, OverallIterations: 2, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10 IncrementalHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 1 mSDtfsCounter, 10 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 11 NumberOfCodeBlocks, 11 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 3 ConstructedInterpolants, 0 QuantifiedInterpolants, 32 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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, ConComCheckerStatistics: No data available - UnprovableResult [Line: 21]: 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 bitwiseOr at line 106, overapproximation of bitwiseOr at line 88, overapproximation of bitwiseAnd at line 107, overapproximation of bitwiseAnd at line 56, overapproximation of bitwiseAnd at line 73. Possible FailurePath: [L26] const SORT_1 mask_SORT_1 = (SORT_1)-1 >> (sizeof(SORT_1) * 8 - 1); [L27] const SORT_1 msb_SORT_1 = (SORT_1)1 << (1 - 1); [L29] const SORT_7 mask_SORT_7 = (SORT_7)-1 >> (sizeof(SORT_7) * 8 - 32); [L30] const SORT_7 msb_SORT_7 = (SORT_7)1 << (32 - 1); [L32] const SORT_12 mask_SORT_12 = (SORT_12)-1 >> (sizeof(SORT_12) * 8 - 3); [L33] const SORT_12 msb_SORT_12 = (SORT_12)1 << (3 - 1); [L35] const SORT_47 mask_SORT_47 = (SORT_47)-1 >> (sizeof(SORT_47) * 8 - 2); [L36] const SORT_47 msb_SORT_47 = (SORT_47)1 << (2 - 1); [L38] const SORT_1 var_4 = 0; [L39] const SORT_7 var_9 = 1; [L40] const SORT_12 var_13 = 0; [L41] const SORT_1 var_21 = 1; [L42] const SORT_12 var_28 = 2; [L43] const SORT_12 var_31 = 1; [L44] const SORT_12 var_35 = 4; [L45] const SORT_12 var_38 = 6; [L46] const SORT_12 var_41 = 5; [L47] const SORT_12 var_45 = 3; [L48] const SORT_7 var_57 = 0; [L50] SORT_1 input_2; [L51] SORT_1 input_3; [L52] SORT_12 input_55; [L53] SORT_12 input_62; [L54] SORT_12 input_75; [L56] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L56] SORT_1 state_5 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L57] EXPR __VERIFIER_nondet_uchar() & mask_SORT_12 [L57] SORT_12 state_14 = __VERIFIER_nondet_uchar() & mask_SORT_12; [L59] SORT_1 init_6_arg_1 = var_4; [L60] state_5 = init_6_arg_1 [L61] SORT_12 init_15_arg_1 = var_13; [L62] state_14 = init_15_arg_1 VAL [mask_SORT_12=7, mask_SORT_1=1, mask_SORT_47=3, state_14=0, state_5=0, var_13=0, var_21=1, var_28=2, var_31=1, var_35=4, var_38=6, var_41=5, var_45=3, var_4=0, var_57=0, var_9=1] [L65] input_2 = __VERIFIER_nondet_uchar() [L66] input_3 = __VERIFIER_nondet_uchar() [L67] input_55 = __VERIFIER_nondet_uchar() [L68] input_62 = __VERIFIER_nondet_uchar() [L69] input_75 = __VERIFIER_nondet_uchar() [L72] SORT_1 var_8_arg_0 = state_5; [L73] EXPR var_8_arg_0 & mask_SORT_1 [L73] var_8_arg_0 = var_8_arg_0 & mask_SORT_1 [L74] SORT_7 var_8 = var_8_arg_0; [L75] SORT_7 var_10_arg_0 = var_8; [L76] SORT_7 var_10_arg_1 = var_9; [L77] SORT_1 var_10 = var_10_arg_0 == var_10_arg_1; [L78] SORT_1 var_11_arg_0 = var_10; [L79] SORT_1 var_11 = ~var_11_arg_0; [L80] SORT_12 var_16_arg_0 = state_14; [L81] EXPR var_16_arg_0 & mask_SORT_12 [L81] var_16_arg_0 = var_16_arg_0 & mask_SORT_12 [L82] SORT_7 var_16 = var_16_arg_0; [L83] SORT_7 var_17_arg_0 = var_16; [L84] SORT_7 var_17_arg_1 = var_9; [L85] SORT_1 var_17 = var_17_arg_0 == var_17_arg_1; [L86] SORT_1 var_18_arg_0 = var_11; [L87] SORT_1 var_18_arg_1 = var_17; [L88] EXPR var_18_arg_0 | var_18_arg_1 [L88] SORT_1 var_18 = var_18_arg_0 | var_18_arg_1; [L89] SORT_1 var_22_arg_0 = var_18; [L90] SORT_1 var_22 = ~var_22_arg_0; [L91] SORT_1 var_23_arg_0 = var_21; [L92] SORT_1 var_23_arg_1 = var_22; [L93] EXPR var_23_arg_0 & var_23_arg_1 [L93] SORT_1 var_23 = var_23_arg_0 & var_23_arg_1; [L94] EXPR var_23 & mask_SORT_1 [L94] var_23 = var_23 & mask_SORT_1 [L95] SORT_1 bad_24_arg_0 = var_23; [L96] CALL __VERIFIER_assert(!(bad_24_arg_0)) [L21] COND FALSE !(!(cond)) [L96] RET __VERIFIER_assert(!(bad_24_arg_0)) [L98] SORT_12 var_42_arg_0 = state_14; [L99] SORT_12 var_42_arg_1 = var_41; [L100] SORT_1 var_42 = var_42_arg_0 == var_42_arg_1; [L101] SORT_12 var_39_arg_0 = state_14; [L102] SORT_12 var_39_arg_1 = var_38; [L103] SORT_1 var_39 = var_39_arg_0 == var_39_arg_1; [L104] SORT_1 var_43_arg_0 = var_42; [L105] SORT_1 var_43_arg_1 = var_39; [L106] EXPR var_43_arg_0 | var_43_arg_1 [L106] SORT_1 var_43 = var_43_arg_0 | var_43_arg_1; [L107] EXPR var_43 & mask_SORT_1 [L107] var_43 = var_43 & mask_SORT_1 [L108] SORT_12 var_36_arg_0 = state_14; [L109] SORT_12 var_36_arg_1 = var_35; [L110] SORT_1 var_36 = var_36_arg_0 == var_36_arg_1; [L111] SORT_12 var_46_arg_0 = state_14; [L112] SORT_12 var_46_arg_1 = var_45; [L113] SORT_1 var_46 = var_46_arg_0 == var_46_arg_1; [L114] SORT_1 var_48_arg_0 = var_36; [L115] SORT_1 var_48_arg_1 = var_46; [L116] EXPR ((SORT_47)var_48_arg_0 << 1) | var_48_arg_1 [L116] SORT_47 var_48 = ((SORT_47)var_48_arg_0 << 1) | var_48_arg_1; [L117] EXPR var_48 & mask_SORT_47 [L117] var_48 = var_48 & mask_SORT_47 [L118] SORT_1 var_49_arg_0 = var_43; [L119] SORT_47 var_49_arg_1 = var_48; [L120] EXPR ((SORT_12)var_49_arg_0 << 2) | var_49_arg_1 [L120] SORT_12 var_49 = ((SORT_12)var_49_arg_0 << 2) | var_49_arg_1; [L121] EXPR var_49 & mask_SORT_12 [L121] var_49 = var_49 & mask_SORT_12 [L122] SORT_12 var_50_arg_0 = var_49; [L123] SORT_1 var_50 = var_50_arg_0 != 0; [L124] SORT_1 var_40_arg_0 = var_39; [L125] SORT_1 var_40_arg_1 = var_4; [L126] SORT_1 var_40_arg_2 = var_4; [L127] SORT_1 var_40 = var_40_arg_0 ? var_40_arg_1 : var_40_arg_2; [L128] SORT_1 var_37_arg_0 = var_36; [L129] SORT_1 var_37_arg_1 = var_21; [L130] SORT_1 var_37_arg_2 = var_4; [L131] SORT_1 var_37 = var_37_arg_0 ? var_37_arg_1 : var_37_arg_2; [L132] SORT_1 var_44_arg_0 = var_43; [L133] SORT_1 var_44_arg_1 = var_40; [L134] SORT_1 var_44_arg_2 = var_37; [L135] SORT_1 var_44 = var_44_arg_0 ? var_44_arg_1 : var_44_arg_2; [L136] SORT_12 var_32_arg_0 = state_14; [L137] SORT_12 var_32_arg_1 = var_31; [L138] SORT_1 var_32 = var_32_arg_0 == var_32_arg_1; [L139] SORT_12 var_29_arg_0 = state_14; [L140] SORT_12 var_29_arg_1 = var_28; [L141] SORT_1 var_29 = var_29_arg_0 == var_29_arg_1; [L142] SORT_1 var_33_arg_0 = var_32; [L143] SORT_1 var_33_arg_1 = var_29; [L144] EXPR var_33_arg_0 | var_33_arg_1 [L144] SORT_1 var_33 = var_33_arg_0 | var_33_arg_1; [L145] EXPR var_33 & mask_SORT_1 [L145] var_33 = var_33 & mask_SORT_1 [L146] SORT_1 var_30_arg_0 = var_29; [L147] SORT_1 var_30_arg_1 = var_4; [L148] SORT_1 var_30_arg_2 = var_4; [L149] SORT_1 var_30 = var_30_arg_0 ? var_30_arg_1 : var_30_arg_2; [L150] SORT_12 var_26_arg_0 = state_14; [L151] SORT_12 var_26_arg_1 = var_13; [L152] SORT_1 var_26 = var_26_arg_0 == var_26_arg_1; [L153] SORT_1 var_27_arg_0 = var_26; [L154] SORT_1 var_27_arg_1 = var_4; [L155] SORT_1 var_27_arg_2 = state_5; [L156] SORT_1 var_27 = var_27_arg_0 ? var_27_arg_1 : var_27_arg_2; [L157] SORT_1 var_34_arg_0 = var_33; [L158] SORT_1 var_34_arg_1 = var_30; [L159] SORT_1 var_34_arg_2 = var_27; [L160] SORT_1 var_34 = var_34_arg_0 ? var_34_arg_1 : var_34_arg_2; [L161] SORT_1 var_51_arg_0 = var_50; [L162] SORT_1 var_51_arg_1 = var_44; [L163] SORT_1 var_51_arg_2 = var_34; [L164] SORT_1 var_51 = var_51_arg_0 ? var_51_arg_1 : var_51_arg_2; [L165] SORT_1 next_52_arg_1 = var_51; [L166] SORT_12 var_83_arg_0 = state_14; [L167] SORT_12 var_83_arg_1 = var_41; [L168] SORT_1 var_83 = var_83_arg_0 == var_83_arg_1; [L169] SORT_12 var_81_arg_0 = state_14; [L170] SORT_12 var_81_arg_1 = var_38; [L171] SORT_1 var_81 = var_81_arg_0 == var_81_arg_1; [L172] SORT_1 var_84_arg_0 = var_83; [L173] SORT_1 var_84_arg_1 = var_81; [L174] EXPR var_84_arg_0 | var_84_arg_1 [L174] SORT_1 var_84 = var_84_arg_0 | var_84_arg_1; [L175] EXPR var_84 & mask_SORT_1 [L175] var_84 = var_84 & mask_SORT_1 [L176] SORT_12 var_73_arg_0 = state_14; [L177] SORT_12 var_73_arg_1 = var_35; [L178] SORT_1 var_73 = var_73_arg_0 == var_73_arg_1; [L179] SORT_12 var_86_arg_0 = state_14; [L180] SORT_12 var_86_arg_1 = var_45; [L181] SORT_1 var_86 = var_86_arg_0 == var_86_arg_1; [L182] SORT_1 var_87_arg_0 = var_73; [L183] SORT_1 var_87_arg_1 = var_86; [L184] EXPR ((SORT_47)var_87_arg_0 << 1) | var_87_arg_1 [L184] SORT_47 var_87 = ((SORT_47)var_87_arg_0 << 1) | var_87_arg_1; [L185] EXPR var_87 & mask_SORT_47 [L185] var_87 = var_87 & mask_SORT_47 [L186] SORT_1 var_88_arg_0 = var_84; [L187] SORT_47 var_88_arg_1 = var_87; [L188] EXPR ((SORT_12)var_88_arg_0 << 2) | var_88_arg_1 [L188] SORT_12 var_88 = ((SORT_12)var_88_arg_0 << 2) | var_88_arg_1; [L189] EXPR var_88 & mask_SORT_12 [L189] var_88 = var_88 & mask_SORT_12 [L190] SORT_12 var_89_arg_0 = var_88; [L191] SORT_1 var_89 = var_89_arg_0 != 0; [L192] SORT_12 var_79_arg_0 = state_14; [L193] SORT_12 var_79_arg_1 = var_38; [L194] SORT_1 var_79 = var_79_arg_0 == var_79_arg_1; [L195] SORT_1 var_76_arg_0 = input_2; [L196] EXPR var_76_arg_0 & mask_SORT_1 [L196] var_76_arg_0 = var_76_arg_0 & mask_SORT_1 [L197] SORT_7 var_76 = var_76_arg_0; [L198] SORT_7 var_77_arg_0 = var_76; [L199] SORT_7 var_77_arg_1 = var_57; [L200] SORT_1 var_77 = var_77_arg_0 == var_77_arg_1; [L201] SORT_1 var_78_arg_0 = var_77; [L202] SORT_12 var_78_arg_1 = var_35; [L203] SORT_12 var_78_arg_2 = var_13; [L204] SORT_12 var_78 = var_78_arg_0 ? var_78_arg_1 : var_78_arg_2; [L205] SORT_1 var_80_arg_0 = var_79; [L206] SORT_12 var_80_arg_1 = var_78; [L207] SORT_12 var_80_arg_2 = input_75; [L208] SORT_12 var_80 = var_80_arg_0 ? var_80_arg_1 : var_80_arg_2; [L209] SORT_1 var_82_arg_0 = var_81; [L210] SORT_12 var_82_arg_1 = var_80; [L211] SORT_12 var_82_arg_2 = var_38; [L212] SORT_12 var_82 = var_82_arg_0 ? var_82_arg_1 : var_82_arg_2; [L213] SORT_1 var_74_arg_0 = var_73; [L214] SORT_12 var_74_arg_1 = var_31; [L215] SORT_12 var_74_arg_2 = var_35; [L216] SORT_12 var_74 = var_74_arg_0 ? var_74_arg_1 : var_74_arg_2; [L217] SORT_1 var_85_arg_0 = var_84; [L218] SORT_12 var_85_arg_1 = var_82; [L219] SORT_12 var_85_arg_2 = var_74; [L220] SORT_12 var_85 = var_85_arg_0 ? var_85_arg_1 : var_85_arg_2; [L221] SORT_12 var_70_arg_0 = state_14; [L222] SORT_12 var_70_arg_1 = var_31; [L223] SORT_1 var_70 = var_70_arg_0 == var_70_arg_1; [L224] SORT_12 var_68_arg_0 = state_14; [L225] SORT_12 var_68_arg_1 = var_28; [L226] SORT_1 var_68 = var_68_arg_0 == var_68_arg_1; [L227] SORT_1 var_71_arg_0 = var_70; [L228] SORT_1 var_71_arg_1 = var_68; [L229] EXPR var_71_arg_0 | var_71_arg_1 [L229] SORT_1 var_71 = var_71_arg_0 | var_71_arg_1; [L230] EXPR var_71 & mask_SORT_1 [L230] var_71 = var_71 & mask_SORT_1 [L231] SORT_12 var_66_arg_0 = state_14; [L232] SORT_12 var_66_arg_1 = var_28; [L233] SORT_1 var_66 = var_66_arg_0 == var_66_arg_1; [L234] SORT_1 var_63_arg_0 = input_2; [L235] EXPR var_63_arg_0 & mask_SORT_1 [L235] var_63_arg_0 = var_63_arg_0 & mask_SORT_1 [L236] SORT_7 var_63 = var_63_arg_0; [L237] SORT_7 var_64_arg_0 = var_63; [L238] SORT_7 var_64_arg_1 = var_57; [L239] SORT_1 var_64 = var_64_arg_0 == var_64_arg_1; [L240] SORT_1 var_65_arg_0 = var_64; [L241] SORT_12 var_65_arg_1 = var_45; [L242] SORT_12 var_65_arg_2 = var_38; [L243] SORT_12 var_65 = var_65_arg_0 ? var_65_arg_1 : var_65_arg_2; [L244] SORT_1 var_67_arg_0 = var_66; [L245] SORT_12 var_67_arg_1 = var_65; [L246] SORT_12 var_67_arg_2 = input_62; [L247] SORT_12 var_67 = var_67_arg_0 ? var_67_arg_1 : var_67_arg_2; [L248] SORT_12 var_60_arg_0 = state_14; [L249] SORT_12 var_60_arg_1 = var_31; [L250] SORT_1 var_60 = var_60_arg_0 == var_60_arg_1; [L251] SORT_1 var_56_arg_0 = input_2; [L252] EXPR var_56_arg_0 & mask_SORT_1 [L252] var_56_arg_0 = var_56_arg_0 & mask_SORT_1 [L253] SORT_7 var_56 = var_56_arg_0; [L254] SORT_7 var_58_arg_0 = var_56; [L255] SORT_7 var_58_arg_1 = var_57; [L256] SORT_1 var_58 = var_58_arg_0 == var_58_arg_1; [L257] SORT_1 var_59_arg_0 = var_58; [L258] SORT_12 var_59_arg_1 = var_28; [L259] SORT_12 var_59_arg_2 = var_41; [L260] SORT_12 var_59 = var_59_arg_0 ? var_59_arg_1 : var_59_arg_2; [L261] SORT_1 var_61_arg_0 = var_60; [L262] SORT_12 var_61_arg_1 = var_59; [L263] SORT_12 var_61_arg_2 = input_55; [L264] SORT_12 var_61 = var_61_arg_0 ? var_61_arg_1 : var_61_arg_2; [L265] SORT_1 var_69_arg_0 = var_68; [L266] SORT_12 var_69_arg_1 = var_67; [L267] SORT_12 var_69_arg_2 = var_61; [L268] SORT_12 var_69 = var_69_arg_0 ? var_69_arg_1 : var_69_arg_2; [L269] SORT_12 var_53_arg_0 = state_14; [L270] SORT_12 var_53_arg_1 = var_13; [L271] SORT_1 var_53 = var_53_arg_0 == var_53_arg_1; [L272] SORT_1 var_54_arg_0 = var_53; [L273] SORT_12 var_54_arg_1 = var_31; [L274] SORT_12 var_54_arg_2 = state_14; [L275] SORT_12 var_54 = var_54_arg_0 ? var_54_arg_1 : var_54_arg_2; [L276] SORT_1 var_72_arg_0 = var_71; [L277] SORT_12 var_72_arg_1 = var_69; [L278] SORT_12 var_72_arg_2 = var_54; [L279] SORT_12 var_72 = var_72_arg_0 ? var_72_arg_1 : var_72_arg_2; [L280] SORT_1 var_90_arg_0 = var_89; [L281] SORT_12 var_90_arg_1 = var_85; [L282] SORT_12 var_90_arg_2 = var_72; [L283] SORT_12 var_90 = var_90_arg_0 ? var_90_arg_1 : var_90_arg_2; [L284] EXPR var_90 & mask_SORT_12 [L284] var_90 = var_90 & mask_SORT_12 [L285] SORT_12 next_91_arg_1 = var_90; [L287] state_5 = next_52_arg_1 [L288] state_14 = next_91_arg_1 [L65] input_2 = __VERIFIER_nondet_uchar() [L66] input_3 = __VERIFIER_nondet_uchar() [L67] input_55 = __VERIFIER_nondet_uchar() [L68] input_62 = __VERIFIER_nondet_uchar() [L69] input_75 = __VERIFIER_nondet_uchar() [L72] SORT_1 var_8_arg_0 = state_5; [L73] EXPR var_8_arg_0 & mask_SORT_1 [L73] var_8_arg_0 = var_8_arg_0 & mask_SORT_1 [L74] SORT_7 var_8 = var_8_arg_0; [L75] SORT_7 var_10_arg_0 = var_8; [L76] SORT_7 var_10_arg_1 = var_9; [L77] SORT_1 var_10 = var_10_arg_0 == var_10_arg_1; [L78] SORT_1 var_11_arg_0 = var_10; [L79] SORT_1 var_11 = ~var_11_arg_0; [L80] SORT_12 var_16_arg_0 = state_14; [L81] EXPR var_16_arg_0 & mask_SORT_12 [L81] var_16_arg_0 = var_16_arg_0 & mask_SORT_12 [L82] SORT_7 var_16 = var_16_arg_0; [L83] SORT_7 var_17_arg_0 = var_16; [L84] SORT_7 var_17_arg_1 = var_9; [L85] SORT_1 var_17 = var_17_arg_0 == var_17_arg_1; [L86] SORT_1 var_18_arg_0 = var_11; [L87] SORT_1 var_18_arg_1 = var_17; [L88] EXPR var_18_arg_0 | var_18_arg_1 [L88] SORT_1 var_18 = var_18_arg_0 | var_18_arg_1; [L89] SORT_1 var_22_arg_0 = var_18; [L90] SORT_1 var_22 = ~var_22_arg_0; [L91] SORT_1 var_23_arg_0 = var_21; [L92] SORT_1 var_23_arg_1 = var_22; [L93] EXPR var_23_arg_0 & var_23_arg_1 [L93] SORT_1 var_23 = var_23_arg_0 & var_23_arg_1; [L94] EXPR var_23 & mask_SORT_1 [L94] var_23 = var_23 & mask_SORT_1 [L95] SORT_1 bad_24_arg_0 = var_23; [L96] CALL __VERIFIER_assert(!(bad_24_arg_0)) [L21] COND TRUE !(cond) [L21] reach_error() * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26ms. Allocated memory is still 142.6MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 387.34ms. Allocated memory is still 142.6MB. Free memory was 118.7MB in the beginning and 100.0MB in the end (delta: 18.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 84.84ms. Allocated memory is still 142.6MB. Free memory was 100.0MB in the beginning and 88.8MB in the end (delta: 11.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 76.67ms. Allocated memory is still 142.6MB. Free memory was 88.8MB in the beginning and 84.3MB in the end (delta: 4.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1843.14ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 84.3MB in the beginning and 295.2MB in the end (delta: -211.0MB). Peak memory consumption was 41.8MB. Max. memory is 16.1GB. * CodeCheck took 4084.27ms. Allocated memory is still 385.9MB. Free memory was 295.2MB in the beginning and 322.0MB in the end (delta: -26.8MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.44ms. Allocated memory is still 385.9MB. Free memory was 322.0MB in the beginning and 322.0MB in the end (delta: 32.0kB). 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-12-06 05:38:34,393 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/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_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b --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 64bit --witnessprinter.graph.data.programhash e188a971cba665e2b77b0e826b47d617ddf57bd12a8f8136f6d81bf903c7591b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:38:36,725 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:38:36,800 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2024-12-06 05:38:36,824 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:38:36,824 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:38:36,824 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:38:36,825 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:38:36,825 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:38:36,825 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:38:36,825 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:38:36,825 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:38:36,825 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:38:36,825 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:38:36,826 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:38:36,826 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 05:38:36,826 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 05:38:36,826 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 05:38:36,826 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:38:36,826 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:38:36,826 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:38:36,826 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:38:36,826 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:38:36,827 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:38:36,827 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 05:38:36,827 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 05:38:36,827 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:38:36,827 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:38:36,827 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:38:36,827 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:38:36,828 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:38:36,828 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 05:38:36,828 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 05:38:36,828 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 05:38:36,828 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_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e188a971cba665e2b77b0e826b47d617ddf57bd12a8f8136f6d81bf903c7591b [2024-12-06 05:38:37,049 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:38:37,055 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:38:37,057 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:38:37,058 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:38:37,058 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:38:37,059 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c [2024-12-06 05:38:39,687 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/data/7b720772c/6c97ff45432c433ca3bf67a5702a9152/FLAGccf730a2b [2024-12-06 05:38:39,938 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:38:39,938 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c [2024-12-06 05:38:39,947 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/data/7b720772c/6c97ff45432c433ca3bf67a5702a9152/FLAGccf730a2b [2024-12-06 05:38:40,277 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/data/7b720772c/6c97ff45432c433ca3bf67a5702a9152 [2024-12-06 05:38:40,279 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:38:40,281 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:38:40,282 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:38:40,282 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:38:40,286 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:38:40,287 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,288 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2aac7c6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40, skipping insertion in model container [2024-12-06 05:38:40,288 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,304 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:38:40,437 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_598a0678-bfa8-4fd3-9676-b2f67b0019fc/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c[1245,1258] [2024-12-06 05:38:40,497 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:38:40,505 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:38:40,514 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_598a0678-bfa8-4fd3-9676-b2f67b0019fc/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c[1245,1258] [2024-12-06 05:38:40,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:38:40,573 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:38:40,574 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40 WrapperNode [2024-12-06 05:38:40,574 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:38:40,575 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:38:40,575 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:38:40,575 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:38:40,579 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,588 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,611 INFO L138 Inliner]: procedures = 17, calls = 16, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 290 [2024-12-06 05:38:40,611 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:38:40,612 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:38:40,612 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:38:40,612 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:38:40,618 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,618 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,622 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,622 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,631 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,632 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,635 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,637 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,638 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,642 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:38:40,643 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:38:40,643 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:38:40,643 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:38:40,644 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:38:40" (1/1) ... [2024-12-06 05:38:40,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:38:40,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:38:40,672 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:38:40,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:38:40,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:38:40,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 05:38:40,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:38:40,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:38:40,797 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:38:40,798 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:38:41,050 INFO L? ?]: Removed 37 outVars from TransFormulas that were not future-live. [2024-12-06 05:38:41,051 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:38:41,079 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:38:41,079 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 05:38:41,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:38:41 BoogieIcfgContainer [2024-12-06 05:38:41,079 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:38:41,080 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:38:41,080 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:38:41,090 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:38:41,090 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:38:41" (1/1) ... [2024-12-06 05:38:41,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:38:41,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:38:41,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2024-12-06 05:38:41,143 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2024-12-06 05:38:41,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-12-06 05:38:41,145 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:38:41,145 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:38:41,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:38:41,148 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:38:41,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-06 05:38:41,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:38:41,306 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:38:41,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:38:41,354 INFO L256 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-06 05:38:41,361 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:38:41,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:38:41,526 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-06 05:38:41,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:38:41,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 8 states and 10 transitions. [2024-12-06 05:38:41,593 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 10 transitions. [2024-12-06 05:38:41,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 05:38:41,594 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:38:41,594 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:38:41,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:38:41,596 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:38:41,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-06 05:38:41,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:38:41,810 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:38:41,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:38:41,877 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-06 05:38:41,883 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:39:15,412 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:39:15,416 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-12-06 05:39:15,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:39:15,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 11 states and 17 transitions. [2024-12-06 05:39:15,735 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 17 transitions. [2024-12-06 05:39:15,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 05:39:15,735 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:39:15,735 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:39:15,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:39:15,737 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:39:15,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-12-06 05:39:15,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:39:15,957 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:39:16,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:39:16,027 WARN L254 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-12-06 05:39:16,033 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:40:09,243 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:40:09,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-12-06 05:40:10,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:40:10,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 17 states and 29 transitions. [2024-12-06 05:40:10,959 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 29 transitions. [2024-12-06 05:40:10,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 05:40:10,961 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:40:10,961 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:40:10,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:40:10,962 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:40:10,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-12-06 05:40:11,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:40:11,213 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:40:11,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:40:11,294 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-12-06 05:40:11,302 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:40:21,266 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:40:21,270 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-12-06 05:40:24,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:40:24,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 21 states and 41 transitions. [2024-12-06 05:40:24,148 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 41 transitions. [2024-12-06 05:40:24,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:40:24,149 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:40:24,149 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:40:24,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:40:24,150 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:40:24,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-12-06 05:40:24,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:40:24,484 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:40:24,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:40:24,587 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-12-06 05:40:24,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:40:32,917 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 9 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 05:40:32,921 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-12-06 05:40:33,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:40:33,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 11 states and 14 transitions. [2024-12-06 05:40:33,659 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 14 transitions. [2024-12-06 05:40:33,659 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-06 05:40:33,660 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 6 iterations. [2024-12-06 05:40:33,666 INFO L726 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-12-06 05:40:35,170 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2024-12-06 05:40:35,171 INFO L77 FloydHoareUtils]: At program point L63-1(lines 63 289) the Hoare annotation is: (let ((.cse0 (= (_ bv0 8) |ULTIMATE.start_main_~var_4~0#1|)) (.cse1 (= (_ bv4 8) |ULTIMATE.start_main_~var_35~0#1|)) (.cse2 (= (_ bv6 8) |ULTIMATE.start_main_~var_38~0#1|)) (.cse3 (= (_ bv3 8) |ULTIMATE.start_main_~mask_SORT_47~0#1|)) (.cse4 (= (_ bv7 8) |ULTIMATE.start_main_~mask_SORT_12~0#1|)) (.cse5 (= (_ bv1 32) |ULTIMATE.start_main_~var_9~0#1|)) (.cse6 (= (_ bv3 8) |ULTIMATE.start_main_~var_45~0#1|)) (.cse7 (= (_ bv0 8) |ULTIMATE.start_main_~var_13~0#1|)) (.cse8 (= (_ bv1 8) |ULTIMATE.start_main_~mask_SORT_1~0#1|)) (.cse9 (= (_ bv2 8) |ULTIMATE.start_main_~var_28~0#1|)) (.cse11 (= (_ bv1 8) |ULTIMATE.start_main_~var_31~0#1|)) (.cse12 (= (_ bv5 8) |ULTIMATE.start_main_~var_41~0#1|)) (.cse13 (= (_ bv1 8) |ULTIMATE.start_main_~var_21~0#1|))) (or (and .cse0 .cse1 .cse2 .cse3 (= (_ bv0 8) |ULTIMATE.start_main_~state_5~0#1|) .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 (exists ((|v_ULTIMATE.start_main_~state_14~0#1_17| (_ BitVec 8))) (let ((.cse10 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_14~0#1_17|))) (and (not (= (_ bv4 32) .cse10)) (= ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) .cse10)))))) (_ bv7 32))) |ULTIMATE.start_main_~state_14~0#1|) (not (= (_ bv2 32) .cse10)) (not (= (_ bv6 32) .cse10)) (not (= (_ bv3 32) .cse10))))) .cse11 .cse12 .cse13) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (or (and (= (_ bv1 8) |ULTIMATE.start_main_~state_14~0#1|) (= (_ bv1 8) |ULTIMATE.start_main_~state_5~0#1|)) (and (exists ((|v_ULTIMATE.start_main_~state_14~0#1_17| (_ BitVec 8))) (let ((.cse14 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_14~0#1_17|))))))) (_ bv7 32)))))) (and (not (= (_ bv5 32) .cse14)) (not (= (_ bv6 32) .cse14)) (not (= (_ bv3 32) .cse14)) (not (= (_ bv1 32) .cse14)) (not (= (_ bv0 32) .cse14)) (not (= (_ bv4 32) .cse14)) (not (= (_ bv2 32) .cse14)) (= |ULTIMATE.start_main_~state_14~0#1| ((_ extract 7 0) (bvand (_ bv7 32) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) .cse14)))))))))))) (exists ((|v_ULTIMATE.start_main_~state_5~0#1_16| (_ BitVec 8))) (let ((.cse15 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_5~0#1_16|))) (and (= ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) .cse15))))) |ULTIMATE.start_main_~state_5~0#1|) (not (= (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) .cse15)))))))))) .cse7 .cse8 .cse9 .cse11 .cse12 .cse13))) [2024-12-06 05:40:35,171 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 21) no Hoare annotation was computed. [2024-12-06 05:40:35,172 INFO L77 FloydHoareUtils]: At program point L21(line 21) the Hoare annotation is: (let ((.cse0 (= (_ bv0 8) |ULTIMATE.start_main_~var_4~0#1|)) (.cse1 (= (_ bv4 8) |ULTIMATE.start_main_~var_35~0#1|)) (.cse2 (= (_ bv6 8) |ULTIMATE.start_main_~var_38~0#1|)) (.cse3 (= (_ bv3 8) |ULTIMATE.start_main_~mask_SORT_47~0#1|)) (.cse4 (= (_ bv7 8) |ULTIMATE.start_main_~mask_SORT_12~0#1|)) (.cse5 (= (_ bv1 32) |ULTIMATE.start_main_~var_9~0#1|)) (.cse6 (= (_ bv3 8) |ULTIMATE.start_main_~var_45~0#1|)) (.cse7 (= (_ bv1 32) |ULTIMATE.start___VERIFIER_assert_~cond#1|)) (.cse8 (= (_ bv0 8) |ULTIMATE.start_main_~var_13~0#1|)) (.cse9 (= (_ bv1 8) |ULTIMATE.start_main_~mask_SORT_1~0#1|)) (.cse10 (= (_ bv2 8) |ULTIMATE.start_main_~var_28~0#1|)) (.cse12 (= (_ bv1 8) |ULTIMATE.start_main_~var_31~0#1|)) (.cse13 (= (_ bv5 8) |ULTIMATE.start_main_~var_41~0#1|)) (.cse14 (= (_ bv1 8) |ULTIMATE.start_main_~var_21~0#1|))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (not (= (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) |ULTIMATE.start_main_~state_5~0#1|)))))) .cse6 .cse7 .cse8 .cse9 .cse10 (exists ((|v_ULTIMATE.start_main_~state_14~0#1_17| (_ BitVec 8))) (let ((.cse11 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_14~0#1_17|))) (and (not (= (_ bv4 32) .cse11)) (= ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) .cse11)))))) (_ bv7 32))) |ULTIMATE.start_main_~state_14~0#1|) (not (= (_ bv2 32) .cse11)) (not (= (_ bv6 32) .cse11)) (not (= (_ bv3 32) .cse11))))) .cse12 .cse13 .cse14) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= (_ bv0 8) |ULTIMATE.start_main_~state_14~0#1|) .cse6 .cse7 .cse8 .cse9 .cse10 .cse12 .cse13 .cse14) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= (_ bv1 8) |ULTIMATE.start_main_~state_14~0#1|) .cse6 .cse7 .cse8 .cse9 .cse10 .cse12 .cse13 .cse14))) [2024-12-06 05:40:35,172 INFO L75 FloydHoareUtils]: For program point L21-1(line 21) no Hoare annotation was computed. [2024-12-06 05:40:35,172 INFO L77 FloydHoareUtils]: At program point L21-3(line 21) the Hoare annotation is: (let ((.cse0 (= (_ bv0 8) |ULTIMATE.start_main_~var_4~0#1|)) (.cse1 (= (_ bv4 8) |ULTIMATE.start_main_~var_35~0#1|)) (.cse2 (= (_ bv6 8) |ULTIMATE.start_main_~var_38~0#1|)) (.cse3 (= (_ bv3 8) |ULTIMATE.start_main_~mask_SORT_47~0#1|)) (.cse4 (= (_ bv7 8) |ULTIMATE.start_main_~mask_SORT_12~0#1|)) (.cse5 (= (_ bv1 32) |ULTIMATE.start_main_~var_9~0#1|)) (.cse6 (= (_ bv3 8) |ULTIMATE.start_main_~var_45~0#1|)) (.cse7 (= (_ bv0 8) |ULTIMATE.start_main_~var_13~0#1|)) (.cse8 (= (_ bv1 8) |ULTIMATE.start_main_~mask_SORT_1~0#1|)) (.cse9 (= (_ bv2 8) |ULTIMATE.start_main_~var_28~0#1|)) (.cse10 (= (_ bv1 8) |ULTIMATE.start_main_~var_31~0#1|)) (.cse11 (= (_ bv5 8) |ULTIMATE.start_main_~var_41~0#1|)) (.cse12 (= (_ bv1 8) |ULTIMATE.start_main_~var_21~0#1|))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= (_ bv1 8) |ULTIMATE.start_main_~state_14~0#1|) .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (not (= (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) |ULTIMATE.start_main_~state_5~0#1|)))))) .cse6 .cse7 .cse8 .cse9 (exists ((|v_ULTIMATE.start_main_~state_14~0#1_17| (_ BitVec 8))) (let ((.cse13 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_14~0#1_17|))) (and (not (= (_ bv4 32) .cse13)) (= ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) .cse13)))))) (_ bv7 32))) |ULTIMATE.start_main_~state_14~0#1|) (not (= (_ bv2 32) .cse13)) (not (= (_ bv6 32) .cse13)) (not (= (_ bv3 32) .cse13))))) .cse10 .cse11 .cse12) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= (_ bv0 8) |ULTIMATE.start_main_~state_14~0#1|) .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12))) [2024-12-06 05:40:35,172 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-12-06 05:40:35,181 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-12-06 05:40:35,182 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-12-06 05:40:35,182 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-12-06 05:40:35,185 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 05:40:35 ImpRootNode [2024-12-06 05:40:35,186 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 05:40:35,186 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 05:40:35,186 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 05:40:35,187 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 05:40:35,187 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:38:41" (3/4) ... [2024-12-06 05:40:35,189 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-06 05:40:35,198 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-12-06 05:40:35,198 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-12-06 05:40:35,199 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-12-06 05:40:35,199 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-06 05:40:35,199 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-06 05:40:35,288 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/witness.graphml [2024-12-06 05:40:35,288 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/witness.yml [2024-12-06 05:40:35,288 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 05:40:35,289 INFO L158 Benchmark]: Toolchain (without parser) took 115008.49ms. Allocated memory was 92.3MB in the beginning and 13.0GB in the end (delta: 12.9GB). Free memory was 69.6MB in the beginning and 5.0GB in the end (delta: -4.9GB). Peak memory consumption was 8.0GB. Max. memory is 16.1GB. [2024-12-06 05:40:35,289 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 83.9MB. Free memory is still 48.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:40:35,290 INFO L158 Benchmark]: CACSL2BoogieTranslator took 292.29ms. Allocated memory is still 92.3MB. Free memory was 69.5MB in the beginning and 51.8MB in the end (delta: 17.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 05:40:35,290 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.89ms. Allocated memory is still 92.3MB. Free memory was 51.7MB in the beginning and 48.9MB in the end (delta: 2.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:40:35,290 INFO L158 Benchmark]: Boogie Preprocessor took 30.22ms. Allocated memory is still 92.3MB. Free memory was 48.9MB in the beginning and 47.0MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:40:35,291 INFO L158 Benchmark]: RCFGBuilder took 436.72ms. Allocated memory is still 92.3MB. Free memory was 47.0MB in the beginning and 38.9MB in the end (delta: 8.1MB). Peak memory consumption was 12.8MB. Max. memory is 16.1GB. [2024-12-06 05:40:35,291 INFO L158 Benchmark]: CodeCheck took 114105.46ms. Allocated memory was 92.3MB in the beginning and 13.0GB in the end (delta: 12.9GB). Free memory was 38.9MB in the beginning and 5.0GB in the end (delta: -5.0GB). Peak memory consumption was 8.0GB. Max. memory is 16.1GB. [2024-12-06 05:40:35,291 INFO L158 Benchmark]: Witness Printer took 102.16ms. Allocated memory is still 13.0GB. Free memory was 5.0GB in the beginning and 5.0GB in the end (delta: 12.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:40:35,293 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 1 procedures, 7 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 112.6s, OverallIterations: 6, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 95 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 55 mSDsluCounter, 5 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 65 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 338 IncrementalHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 65 mSolverCounterUnsat, 5 mSDtfsCounter, 338 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 531 GetRequests, 432 SyntacticMatches, 23 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2723 ImplicationChecksByTransitivity, 6.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.2s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 105.2s InterpolantComputationTime, 50 NumberOfCodeBlocks, 50 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 45 ConstructedInterpolants, 8 QuantifiedInterpolants, 2014 SizeOfPredicates, 67 NumberOfNonLiveVariables, 565 ConjunctsInSsa, 249 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 24/50 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, ConComCheckerStatistics: No data available - PositiveResult [Line: 21]: 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 - InvariantResult [Line: 63]: Loop Invariant Derived loop invariant: (((((((((((((((0 == var_4) && (4 == var_35)) && (6 == var_38)) && (3 == mask_SORT_47)) && (0 == state_5)) && (7 == mask_SORT_12)) && (1 == var_9)) && (3 == var_45)) && (0 == var_13)) && (1 == mask_SORT_1)) && (2 == var_28)) && (1 == var_31)) && (5 == var_41)) && (1 == var_21)) || (((((((((((((0 == var_4) && (4 == var_35)) && (6 == var_38)) && (3 == mask_SORT_47)) && (7 == mask_SORT_12)) && (1 == var_9)) && (3 == var_45)) && (0 == var_13)) && (1 == mask_SORT_1)) && (2 == var_28)) && (1 == var_31)) && (5 == var_41)) && (1 == var_21))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 83.9MB. Free memory is still 48.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 292.29ms. Allocated memory is still 92.3MB. Free memory was 69.5MB in the beginning and 51.8MB in the end (delta: 17.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 36.89ms. Allocated memory is still 92.3MB. Free memory was 51.7MB in the beginning and 48.9MB in the end (delta: 2.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 30.22ms. Allocated memory is still 92.3MB. Free memory was 48.9MB in the beginning and 47.0MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 436.72ms. Allocated memory is still 92.3MB. Free memory was 47.0MB in the beginning and 38.9MB in the end (delta: 8.1MB). Peak memory consumption was 12.8MB. Max. memory is 16.1GB. * CodeCheck took 114105.46ms. Allocated memory was 92.3MB in the beginning and 13.0GB in the end (delta: 12.9GB). Free memory was 38.9MB in the beginning and 5.0GB in the end (delta: -5.0GB). Peak memory consumption was 8.0GB. Max. memory is 16.1GB. * Witness Printer took 102.16ms. Allocated memory is still 13.0GB. Free memory was 5.0GB in the beginning and 5.0GB in the end (delta: 12.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression RESULT: Ultimate proved your program to be correct! [2024-12-06 05:40:35,312 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598a0678-bfa8-4fd3-9676-b2f67b0019fc/bin/ukojak-verify-CZk0znPC7b/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