./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p5.c --full-output --architecture 64bit -------------------------------------------------------------------------------- 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_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/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_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/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 64bit --witnessprinter.graph.data.programhash 799588e54c3039b2c8c519a723f8c91c1a6dd7c6903655309c138fca54077fbe --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 22:12:57,944 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 22:12:58,011 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-13 22:12:58,016 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 22:12:58,016 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 22:12:58,055 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 22:12:58,055 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 22:12:58,056 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 22:12:58,056 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 22:12:58,056 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 22:12:58,056 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 22:12:58,057 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 22:12:58,057 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 22:12:58,057 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 22:12:58,057 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 22:12:58,057 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 22:12:58,057 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 22:12:58,057 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 22:12:58,057 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 22:12:58,057 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 22:12:58,057 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 22:12:58,058 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 22:12:58,058 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 22:12:58,058 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 22:12:58,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:12:58,058 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 22:12:58,058 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 22:12:58,058 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 22:12:58,058 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 22:12:58,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 22:12:58,059 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_5fca1a9e-a506-450b-a70c-0281005da9ea/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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 799588e54c3039b2c8c519a723f8c91c1a6dd7c6903655309c138fca54077fbe [2024-11-13 22:12:58,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 22:12:58,419 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 22:12:58,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 22:12:58,423 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 22:12:58,424 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 22:12:58,425 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p5.c Unable to find full path for "g++" [2024-11-13 22:13:00,322 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 22:13:00,756 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 22:13:00,761 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p5.c [2024-11-13 22:13:00,780 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/data/b79f673a5/1b744f258cc04179b5a2425919c4f752/FLAG5eda3f3c2 [2024-11-13 22:13:00,802 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/data/b79f673a5/1b744f258cc04179b5a2425919c4f752 [2024-11-13 22:13:00,804 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 22:13:00,808 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 22:13:00,811 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 22:13:00,812 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 22:13:00,821 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 22:13:00,822 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:13:00" (1/1) ... [2024-11-13 22:13:00,823 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@177c22ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:00, skipping insertion in model container [2024-11-13 22:13:00,825 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:13:00" (1/1) ... [2024-11-13 22:13:00,881 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 22:13:01,084 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_5fca1a9e-a506-450b-a70c-0281005da9ea/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p5.c[1259,1272] [2024-11-13 22:13:01,340 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:13:01,350 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 22:13:01,365 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_5fca1a9e-a506-450b-a70c-0281005da9ea/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p5.c[1259,1272] [2024-11-13 22:13:01,542 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:13:01,556 INFO L204 MainTranslator]: Completed translation [2024-11-13 22:13:01,557 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:01 WrapperNode [2024-11-13 22:13:01,557 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 22:13:01,558 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 22:13:01,559 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 22:13:01,559 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 22:13:01,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:01" (1/1) ... [2024-11-13 22:13:01,602 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:01" (1/1) ... [2024-11-13 22:13:01,873 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 2119 [2024-11-13 22:13:01,873 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 22:13:01,874 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 22:13:01,874 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 22:13:01,874 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 22:13:01,882 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:01" (1/1) ... [2024-11-13 22:13:01,882 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:01" (1/1) ... [2024-11-13 22:13:01,918 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:01" (1/1) ... [2024-11-13 22:13:01,918 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:01" (1/1) ... [2024-11-13 22:13:02,019 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:01" (1/1) ... [2024-11-13 22:13:02,037 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:01" (1/1) ... [2024-11-13 22:13:02,078 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:01" (1/1) ... [2024-11-13 22:13:02,089 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:01" (1/1) ... [2024-11-13 22:13:02,140 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 22:13:02,141 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 22:13:02,142 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 22:13:02,142 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 22:13:02,143 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:01" (1/1) ... [2024-11-13 22:13:02,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:13:02,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 22:13:02,190 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 22:13:02,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 22:13:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 22:13:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 22:13:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 22:13:02,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 22:13:02,579 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 22:13:02,581 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 22:13:05,879 INFO L? ?]: Removed 1281 outVars from TransFormulas that were not future-live. [2024-11-13 22:13:05,879 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 22:13:09,851 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 22:13:09,851 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 22:13:09,852 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:13:09 BoogieIcfgContainer [2024-11-13 22:13:09,852 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 22:13:09,853 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 22:13:09,853 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 22:13:09,862 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 22:13:09,863 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:13:09" (1/1) ... [2024-11-13 22:13:09,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 22:13:09,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:13:09,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2024-11-13 22:13:09,941 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2024-11-13 22:13:09,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-13 22:13:09,943 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:13:09,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:13:10,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:13:12,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:13:22,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 22:13:23,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:13:23,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2024-11-13 22:13:23,018 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 8 transitions. [2024-11-13 22:13:23,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 22:13:23,018 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:13:23,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:13:33,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 22:13:33,279 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 22:13:41,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 22:13:52,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:13:52,064 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-13 22:13:52,071 INFO L158 Benchmark]: Toolchain (without parser) took 51262.94ms. Allocated memory was 142.6MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 117.6MB in the beginning and 1.0GB in the end (delta: -893.6MB). Peak memory consumption was 340.7MB. Max. memory is 16.1GB. [2024-11-13 22:13:52,072 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 167.8MB. Free memory is still 105.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 22:13:52,072 INFO L158 Benchmark]: CACSL2BoogieTranslator took 746.89ms. Allocated memory is still 142.6MB. Free memory was 117.2MB in the beginning and 80.6MB in the end (delta: 36.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-13 22:13:52,073 INFO L158 Benchmark]: Boogie Procedure Inliner took 314.79ms. Allocated memory is still 142.6MB. Free memory was 80.6MB in the beginning and 81.6MB in the end (delta: -959.3kB). Peak memory consumption was 57.1MB. Max. memory is 16.1GB. [2024-11-13 22:13:52,073 INFO L158 Benchmark]: Boogie Preprocessor took 266.72ms. Allocated memory is still 142.6MB. Free memory was 81.6MB in the beginning and 63.2MB in the end (delta: 18.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 22:13:52,076 INFO L158 Benchmark]: RCFGBuilder took 7710.85ms. Allocated memory was 142.6MB in the beginning and 595.6MB in the end (delta: 453.0MB). Free memory was 63.2MB in the beginning and 320.4MB in the end (delta: -257.2MB). Peak memory consumption was 360.8MB. Max. memory is 16.1GB. [2024-11-13 22:13:52,076 INFO L158 Benchmark]: CodeCheck took 42217.72ms. Allocated memory was 595.6MB in the beginning and 1.4GB in the end (delta: 780.1MB). Free memory was 320.4MB in the beginning and 1.0GB in the end (delta: -690.8MB). Peak memory consumption was 90.7MB. Max. memory is 16.1GB. [2024-11-13 22:13:52,079 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.41ms. Allocated memory is still 167.8MB. Free memory is still 105.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 746.89ms. Allocated memory is still 142.6MB. Free memory was 117.2MB in the beginning and 80.6MB in the end (delta: 36.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 314.79ms. Allocated memory is still 142.6MB. Free memory was 80.6MB in the beginning and 81.6MB in the end (delta: -959.3kB). Peak memory consumption was 57.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 266.72ms. Allocated memory is still 142.6MB. Free memory was 81.6MB in the beginning and 63.2MB in the end (delta: 18.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * RCFGBuilder took 7710.85ms. Allocated memory was 142.6MB in the beginning and 595.6MB in the end (delta: 453.0MB). Free memory was 63.2MB in the beginning and 320.4MB in the end (delta: -257.2MB). Peak memory consumption was 360.8MB. Max. memory is 16.1GB. * CodeCheck took 42217.72ms. Allocated memory was 595.6MB in the beginning and 1.4GB in the end (delta: 780.1MB). Free memory was 320.4MB in the beginning and 1.0GB in the end (delta: -690.8MB). Peak memory consumption was 90.7MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-13 22:13:52,110 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/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_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/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_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/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 64bit --witnessprinter.graph.data.programhash 799588e54c3039b2c8c519a723f8c91c1a6dd7c6903655309c138fca54077fbe --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 22:13:54,773 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 22:13:54,902 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2024-11-13 22:13:54,944 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 22:13:54,945 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 22:13:54,946 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 22:13:54,947 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 22:13:54,947 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 22:13:54,948 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 22:13:54,948 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 22:13:54,949 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 22:13:54,949 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 22:13:54,949 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 22:13:54,949 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 22:13:54,950 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 22:13:54,950 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 22:13:54,950 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 22:13:54,950 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 22:13:54,950 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 22:13:54,950 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 22:13:54,950 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 22:13:54,950 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 22:13:54,950 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 22:13:54,950 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 22:13:54,950 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 22:13:54,950 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 22:13:54,950 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:13:54,951 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 22:13:54,951 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 22:13:54,951 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 22:13:54,951 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 22:13:54,951 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 22:13:54,951 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 22:13:54,951 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_5fca1a9e-a506-450b-a70c-0281005da9ea/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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 799588e54c3039b2c8c519a723f8c91c1a6dd7c6903655309c138fca54077fbe [2024-11-13 22:13:55,264 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 22:13:55,273 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 22:13:55,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 22:13:55,277 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 22:13:55,278 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 22:13:55,279 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p5.c Unable to find full path for "g++" [2024-11-13 22:13:57,188 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 22:13:57,542 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 22:13:57,542 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p5.c [2024-11-13 22:13:57,563 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/data/5b6ff368a/7e131d14bbe3400685cecabaa498453e/FLAGe0559f996 [2024-11-13 22:13:57,586 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/data/5b6ff368a/7e131d14bbe3400685cecabaa498453e [2024-11-13 22:13:57,589 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 22:13:57,591 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 22:13:57,593 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 22:13:57,594 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 22:13:57,598 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 22:13:57,599 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:13:57" (1/1) ... [2024-11-13 22:13:57,600 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a4a8d25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:57, skipping insertion in model container [2024-11-13 22:13:57,603 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:13:57" (1/1) ... [2024-11-13 22:13:57,660 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 22:13:57,883 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_5fca1a9e-a506-450b-a70c-0281005da9ea/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p5.c[1259,1272] [2024-11-13 22:13:58,169 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:13:58,193 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 22:13:58,205 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_5fca1a9e-a506-450b-a70c-0281005da9ea/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p5.c[1259,1272] [2024-11-13 22:13:58,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:13:58,376 INFO L204 MainTranslator]: Completed translation [2024-11-13 22:13:58,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:58 WrapperNode [2024-11-13 22:13:58,377 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 22:13:58,378 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 22:13:58,378 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 22:13:58,379 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 22:13:58,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:58" (1/1) ... [2024-11-13 22:13:58,411 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:58" (1/1) ... [2024-11-13 22:13:58,470 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 843 [2024-11-13 22:13:58,471 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 22:13:58,472 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 22:13:58,472 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 22:13:58,472 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 22:13:58,515 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:58" (1/1) ... [2024-11-13 22:13:58,516 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:58" (1/1) ... [2024-11-13 22:13:58,523 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:58" (1/1) ... [2024-11-13 22:13:58,524 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:58" (1/1) ... [2024-11-13 22:13:58,563 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:58" (1/1) ... [2024-11-13 22:13:58,571 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:58" (1/1) ... [2024-11-13 22:13:58,577 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:58" (1/1) ... [2024-11-13 22:13:58,584 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:58" (1/1) ... [2024-11-13 22:13:58,594 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 22:13:58,598 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 22:13:58,601 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 22:13:58,602 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 22:13:58,603 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:13:58" (1/1) ... [2024-11-13 22:13:58,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:13:58,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 22:13:58,657 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 22:13:58,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 22:13:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 22:13:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 22:13:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 22:13:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 22:13:58,978 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 22:13:58,980 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 22:14:00,472 INFO L? ?]: Removed 65 outVars from TransFormulas that were not future-live. [2024-11-13 22:14:00,473 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 22:14:00,534 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 22:14:00,535 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 22:14:00,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:14:00 BoogieIcfgContainer [2024-11-13 22:14:00,536 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 22:14:00,536 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 22:14:00,537 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 22:14:00,551 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 22:14:00,551 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:14:00" (1/1) ... [2024-11-13 22:14:00,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 22:14:00,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:14:00,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2024-11-13 22:14:00,619 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2024-11-13 22:14:00,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-13 22:14:00,622 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:14:00,623 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:14:00,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:14:00,626 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:14:00,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 22:14:01,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:01,055 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:14:01,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:01,166 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 22:14:01,177 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:14:01,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:14:01,476 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 22:14:01,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:14:01,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 8 states and 10 transitions. [2024-11-13 22:14:01,622 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 10 transitions. [2024-11-13 22:14:01,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 22:14:01,623 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:14:01,623 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:14:01,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:14:01,628 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:14:01,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 22:14:02,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:02,240 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:14:02,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:02,466 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-13 22:14:02,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:14:02,947 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:14:02,952 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 22:14:04,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:14:04,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 12 states and 19 transitions. [2024-11-13 22:14:04,091 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 19 transitions. [2024-11-13 22:14:04,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 22:14:04,091 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:14:04,091 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:14:04,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:14:04,094 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:14:04,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 22:14:04,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:04,750 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:14:05,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:05,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-13 22:14:05,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:14:05,903 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:14:05,910 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-13 22:14:09,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:14:09,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 18 states and 35 transitions. [2024-11-13 22:14:09,108 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 35 transitions. [2024-11-13 22:14:09,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 22:14:09,111 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:14:09,112 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:14:09,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:14:09,114 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:14:09,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 22:14:09,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:09,805 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:14:10,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:10,044 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-13 22:14:10,055 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:14:10,690 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:14:10,695 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-13 22:14:11,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:14:11,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 19 states and 36 transitions. [2024-11-13 22:14:11,427 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 36 transitions. [2024-11-13 22:14:11,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 22:14:11,428 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:14:11,428 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:14:11,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:14:11,434 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:14:11,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 22:14:12,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:12,298 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:14:12,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:12,572 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 22:14:12,582 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:14:13,569 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:14:13,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-13 22:14:19,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:14:19,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 22 states and 43 transitions. [2024-11-13 22:14:19,976 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 43 transitions. [2024-11-13 22:14:19,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 22:14:19,976 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:14:19,977 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:14:19,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:14:19,979 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:14:19,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 22:14:20,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:20,861 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:14:21,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:21,127 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 22:14:21,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:14:29,456 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:14:29,462 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-13 22:14:30,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:14:30,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 23 states and 45 transitions. [2024-11-13 22:14:30,552 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 45 transitions. [2024-11-13 22:14:30,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 22:14:30,552 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:14:30,552 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:14:30,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:14:30,554 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:14:30,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 22:14:31,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:31,654 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:14:31,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:14:31,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-13 22:14:32,001 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:14:33,867 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:14:33,878 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-13 22:14:47,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 22:14:57,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 22:15:12,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 22:15:36,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 22:15:37,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:15:37,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 27 states and 57 transitions. [2024-11-13 22:15:37,018 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 57 transitions. [2024-11-13 22:15:37,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 22:15:37,018 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:15:37,019 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:15:37,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:15:37,023 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:15:37,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-13 22:15:38,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:15:38,091 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:15:38,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:15:38,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-13 22:15:38,510 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:17:26,775 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:17:26,783 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-13 22:18:15,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 22:18:36,719 WARN L286 SmtUtils]: Spent 20.15s on a formula simplification that was a NOOP. DAG size: 326 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 22:19:30,224 WARN L286 SmtUtils]: Spent 20.12s on a formula simplification that was a NOOP. DAG size: 327 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 22:20:01,712 WARN L286 SmtUtils]: Spent 20.12s on a formula simplification that was a NOOP. DAG size: 324 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 22:21:03,469 WARN L286 SmtUtils]: Spent 20.14s on a formula simplification that was a NOOP. DAG size: 325 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 22:21:13,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 22:21:23,636 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (= (_ bv1 8) |c_ULTIMATE.start_main_~mask_SORT_3~0#1|)) (.cse27 (= (_ bv3 8) |c_ULTIMATE.start_main_~mask_SORT_27~0#1|)) (.cse28 (= (_ bv2 8) |c_ULTIMATE.start_main_~var_29~0#1|))) (and (not (and (= (_ bv0 8) |c_ULTIMATE.start_main_~state_20~0#1|) .cse0 (= (_ bv0 8) |c_ULTIMATE.start_main_~state_17~0#1|) (= (_ bv0 8) |c_ULTIMATE.start_main_~state_15~0#1|))) (not (and (exists ((|v_ULTIMATE.start_main_~input_2~0#1_23| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_21| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_22| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_20~0#1_26| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_18| (_ BitVec 8))) (let ((.cse25 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_20~0#1_26|))) (let ((.cse24 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse25))))) (let ((.cse11 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse26 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_21|))) (bvor ((_ zero_extend 24) ((_ extract 7 0) .cse26)) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse26 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse26 (_ bv2 32)))))))))))))))))))) .cse24)))) (.cse12 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse25)))))))))))))))) (.cse20 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse24)))))))))) (.cse23 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_22|))) (let ((.cse9 ((_ zero_extend 24) ((_ extract 7 0) .cse23))) (.cse14 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse23 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse23 (_ bv2 32))))))))))) (.cse15 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse12 .cse20)))) (.cse22 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse11))))) (let ((.cse6 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse9 .cse14)))))) .cse15))) .cse22)))) (.cse13 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse20)))) (.cse21 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_23|)) (.cse17 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse20 .cse22)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse20 .cse22))))))))))) (let ((.cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse17)))) (.cse3 ((_ zero_extend 24) ((_ extract 7 0) .cse21))) (.cse4 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse21 (_ bv1 32))))) (.cse2 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse21 (_ bv2 32))))) (.cse7 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse19 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse12))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse13 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse11 .cse19)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse19 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse11 .cse20)))))))))))))) (.cse18 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse6))))) (and (= ((_ extract 7 0) (let ((.cse5 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse10 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse11 .cse15)))))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse9 .cse10))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse11 .cse12)))))) .cse13))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse14 .cse10))))))))) (let ((.cse1 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse5))))) (bvor (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse1 .cse2))) (_ bv2 32)) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse1 .cse3)))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse4 .cse5))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse1 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_18|))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse6 .cse7)))))) .cse8))))))))))))))) (_ bv1 32)))))))))))) |c_ULTIMATE.start_main_~state_25~0#1|) (= ((_ extract 7 0) (let ((.cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse7))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse6 .cse16)))))) .cse8)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse6 .cse17)))))))))))) |c_ULTIMATE.start_main_~state_15~0#1|) (= ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse3 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse4 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse2)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse7 .cse17)))))) .cse18)) |c_ULTIMATE.start_main_~state_20~0#1|) (= ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse18 .cse17))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse18 .cse17))))))))))) |c_ULTIMATE.start_main_~state_17~0#1|))))))))) .cse0 .cse27 .cse28)) .cse0 (not (and (exists ((|v_ULTIMATE.start_main_~input_2~0#1_12| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_13| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_17~0#1_14| (_ BitVec 8))) (= ((_ extract 7 0) (let ((.cse29 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_12|))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) .cse29)))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_13|))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_17~0#1_14|))))))))))))))))))) (_ bv1 32)))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse29 (_ bv2 32))))))) (_ bv2 32))))) |c_ULTIMATE.start_main_~state_25~0#1|)) .cse0 .cse27 .cse28)) .cse27 (not (and .cse0 .cse27 (exists ((|v_ULTIMATE.start_main_~state_20~0#1_20| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_18| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_17| (_ BitVec 8))) (let ((.cse44 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_20~0#1_20|)) (.cse47 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_17|))) (let ((.cse43 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse47 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse47 (_ bv2 32))))))))))) (.cse42 ((_ zero_extend 24) ((_ extract 7 0) .cse47))) (.cse46 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse44))))) (let ((.cse31 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse43 .cse42))))))))) .cse46)))) (.cse32 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse46))) (_ bv255 32)))))))) (.cse45 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_18|))) (let ((.cse36 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse45 (_ bv1 32))))) (.cse33 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse32)))) (.cse34 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse44)))))))))))))))) (.cse38 ((_ zero_extend 24) ((_ extract 7 0) .cse45))) (.cse37 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse45 (_ bv2 32))))) (.cse35 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse31))))) (and (= ((_ extract 7 0) (let ((.cse30 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse34))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse30 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse31 .cse32))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse30 .cse31)))))) .cse33))))))))) |c_ULTIMATE.start_main_~state_15~0#1|) (= ((_ extract 7 0) (bvand .cse35 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse36 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse37)))))) .cse38)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse32 .cse34)))))))) |c_ULTIMATE.start_main_~state_20~0#1|) (= ((_ extract 7 0) (let ((.cse39 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse41 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse44)))))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse41 .cse42)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse43 .cse41))))))))) (let ((.cse40 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse39))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse36 .cse39))) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_16|))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse33 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse31 .cse34))))))))))))))) .cse40)))))) (_ bv1 32)) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse40 .cse38)))))))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse37 .cse40))) (_ bv2 32)))))) |c_ULTIMATE.start_main_~state_25~0#1|) (= ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse32 .cse35))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse32 .cse35))))))))))) |c_ULTIMATE.start_main_~state_17~0#1|))))))) .cse28)) .cse28 (exists ((|v_ULTIMATE.start_main_~input_2~0#1_25| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_26| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_21| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_20~0#1_26| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_19| (_ BitVec 8))) (let ((.cse72 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_20~0#1_26|))) (let ((.cse71 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse72))))) (let ((.cse59 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse73 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_21|))) (bvor ((_ zero_extend 24) ((_ extract 7 0) .cse73)) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse73 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse73 (_ bv2 32)))))))))))))))))))) .cse71)))) (.cse60 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse72)))))))))))))))) (.cse68 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse71)))))))))) (.cse70 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_25|))) (let ((.cse57 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse70 (_ bv2 32))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse70 (_ bv1 32)))))))) (.cse58 ((_ zero_extend 24) ((_ extract 7 0) .cse70))) (.cse62 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse60 .cse68)))) (.cse69 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse59))))) (let ((.cse48 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse57 .cse58)))))) .cse62))) .cse69)))) (.cse66 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_26|)) (.cse61 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse68)))) (.cse64 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse68 .cse69)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse68 .cse69))))))))))) (let ((.cse50 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse64)))) (.cse49 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse67 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse60))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse61 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse59 .cse67)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse67 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse59 .cse68)))))))))))))) (.cse53 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse66 (_ bv1 32))))) (.cse55 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse66 (_ bv2 32))))) (.cse54 ((_ zero_extend 24) ((_ extract 7 0) .cse66))) (.cse65 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse48))))) (and (= ((_ extract 7 0) (let ((.cse52 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse56 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse59 .cse62)))))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse56 .cse57))) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse56 .cse58))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse59 .cse60)))))) .cse61))))))))))))))) (let ((.cse51 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse52))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_19|))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse48 .cse49)))))) .cse50))))))))) .cse51))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse52 .cse53)))))) (_ bv1 32)) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse51 .cse54)))))))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse55 .cse51))) (_ bv2 32)))))) |c_ULTIMATE.start_main_~state_25~0#1|) (= ((_ extract 7 0) (let ((.cse63 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse49))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse63 .cse48)))))) .cse50)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse63 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse48 .cse64)))))))))))) |c_ULTIMATE.start_main_~state_15~0#1|) (= ((_ extract 7 0) (bvand .cse65 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse49 .cse64))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse53 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse55)))))) .cse54))))))))))) |c_ULTIMATE.start_main_~state_20~0#1|) (= ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse65 .cse64)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse65 .cse64)))))))) |c_ULTIMATE.start_main_~state_17~0#1|))))))))))) is different from false [2024-11-13 22:23:45,921 WARN L286 SmtUtils]: Spent 1.68m on a formula simplification that was a NOOP. DAG size: 771 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 22:23:55,971 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse0 (= (_ bv1 8) |c_ULTIMATE.start_main_~mask_SORT_3~0#1|)) (.cse27 (= (_ bv3 8) |c_ULTIMATE.start_main_~mask_SORT_27~0#1|)) (.cse28 (= (_ bv2 8) |c_ULTIMATE.start_main_~var_29~0#1|))) (and (not (and (= (_ bv0 8) |c_ULTIMATE.start_main_~state_20~0#1|) .cse0 (= (_ bv0 8) |c_ULTIMATE.start_main_~state_17~0#1|) (= (_ bv0 8) |c_ULTIMATE.start_main_~state_15~0#1|))) (not (and (exists ((|v_ULTIMATE.start_main_~input_2~0#1_23| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_21| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_22| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_20~0#1_26| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_18| (_ BitVec 8))) (let ((.cse25 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_20~0#1_26|))) (let ((.cse24 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse25))))) (let ((.cse11 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse26 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_21|))) (bvor ((_ zero_extend 24) ((_ extract 7 0) .cse26)) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse26 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse26 (_ bv2 32)))))))))))))))))))) .cse24)))) (.cse12 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse25)))))))))))))))) (.cse20 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse24)))))))))) (.cse23 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_22|))) (let ((.cse9 ((_ zero_extend 24) ((_ extract 7 0) .cse23))) (.cse14 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse23 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse23 (_ bv2 32))))))))))) (.cse15 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse12 .cse20)))) (.cse22 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse11))))) (let ((.cse6 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse9 .cse14)))))) .cse15))) .cse22)))) (.cse13 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse20)))) (.cse21 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_23|)) (.cse17 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse20 .cse22)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse20 .cse22))))))))))) (let ((.cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse17)))) (.cse3 ((_ zero_extend 24) ((_ extract 7 0) .cse21))) (.cse4 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse21 (_ bv1 32))))) (.cse2 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse21 (_ bv2 32))))) (.cse7 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse19 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse12))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse13 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse11 .cse19)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse19 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse11 .cse20)))))))))))))) (.cse18 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse6))))) (and (= ((_ extract 7 0) (let ((.cse5 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse10 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse11 .cse15)))))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse9 .cse10))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse11 .cse12)))))) .cse13))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse14 .cse10))))))))) (let ((.cse1 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse5))))) (bvor (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse1 .cse2))) (_ bv2 32)) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse1 .cse3)))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse4 .cse5))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse1 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_18|))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse6 .cse7)))))) .cse8))))))))))))))) (_ bv1 32)))))))))))) |c_ULTIMATE.start_main_~state_25~0#1|) (= ((_ extract 7 0) (let ((.cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse7))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse6 .cse16)))))) .cse8)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse6 .cse17)))))))))))) |c_ULTIMATE.start_main_~state_15~0#1|) (= ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse3 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse4 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse2)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse7 .cse17)))))) .cse18)) |c_ULTIMATE.start_main_~state_20~0#1|) (= ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse18 .cse17))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse18 .cse17))))))))))) |c_ULTIMATE.start_main_~state_17~0#1|))))))))) .cse0 .cse27 .cse28)) .cse0 (not (and (exists ((|v_ULTIMATE.start_main_~input_2~0#1_12| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_13| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_17~0#1_14| (_ BitVec 8))) (= ((_ extract 7 0) (let ((.cse29 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_12|))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) .cse29)))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_13|))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_17~0#1_14|))))))))))))))))))) (_ bv1 32)))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse29 (_ bv2 32))))))) (_ bv2 32))))) |c_ULTIMATE.start_main_~state_25~0#1|)) .cse0 .cse27 .cse28)) .cse27 (not (and .cse0 .cse27 (exists ((|v_ULTIMATE.start_main_~state_20~0#1_20| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_18| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_17| (_ BitVec 8))) (let ((.cse44 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_20~0#1_20|)) (.cse47 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_17|))) (let ((.cse43 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse47 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse47 (_ bv2 32))))))))))) (.cse42 ((_ zero_extend 24) ((_ extract 7 0) .cse47))) (.cse46 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse44))))) (let ((.cse31 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse43 .cse42))))))))) .cse46)))) (.cse32 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse46))) (_ bv255 32)))))))) (.cse45 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_18|))) (let ((.cse36 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse45 (_ bv1 32))))) (.cse33 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse32)))) (.cse34 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse44)))))))))))))))) (.cse38 ((_ zero_extend 24) ((_ extract 7 0) .cse45))) (.cse37 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse45 (_ bv2 32))))) (.cse35 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse31))))) (and (= ((_ extract 7 0) (let ((.cse30 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse34))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse30 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse31 .cse32))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse30 .cse31)))))) .cse33))))))))) |c_ULTIMATE.start_main_~state_15~0#1|) (= ((_ extract 7 0) (bvand .cse35 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse36 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse37)))))) .cse38)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse32 .cse34)))))))) |c_ULTIMATE.start_main_~state_20~0#1|) (= ((_ extract 7 0) (let ((.cse39 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse41 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse44)))))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse41 .cse42)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse43 .cse41))))))))) (let ((.cse40 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse39))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse36 .cse39))) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_16|))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse33 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse31 .cse34))))))))))))))) .cse40)))))) (_ bv1 32)) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse40 .cse38)))))))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse37 .cse40))) (_ bv2 32)))))) |c_ULTIMATE.start_main_~state_25~0#1|) (= ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse32 .cse35))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse32 .cse35))))))))))) |c_ULTIMATE.start_main_~state_17~0#1|))))))) .cse28)) .cse28 (exists ((|v_ULTIMATE.start_main_~input_2~0#1_25| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_26| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_21| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_20~0#1_26| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_19| (_ BitVec 8))) (let ((.cse72 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_20~0#1_26|))) (let ((.cse71 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse72))))) (let ((.cse59 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse73 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_21|))) (bvor ((_ zero_extend 24) ((_ extract 7 0) .cse73)) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse73 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse73 (_ bv2 32)))))))))))))))))))) .cse71)))) (.cse60 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse72)))))))))))))))) (.cse68 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse71)))))))))) (.cse70 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_25|))) (let ((.cse57 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse70 (_ bv2 32))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse70 (_ bv1 32)))))))) (.cse58 ((_ zero_extend 24) ((_ extract 7 0) .cse70))) (.cse62 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse60 .cse68)))) (.cse69 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse59))))) (let ((.cse48 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse57 .cse58)))))) .cse62))) .cse69)))) (.cse66 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_26|)) (.cse61 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse68)))) (.cse64 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse68 .cse69)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse68 .cse69))))))))))) (let ((.cse50 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse64)))) (.cse49 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse67 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse60))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse61 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse59 .cse67)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse67 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse59 .cse68)))))))))))))) (.cse53 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse66 (_ bv1 32))))) (.cse55 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse66 (_ bv2 32))))) (.cse54 ((_ zero_extend 24) ((_ extract 7 0) .cse66))) (.cse65 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse48))))) (and (= ((_ extract 7 0) (let ((.cse52 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse56 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse59 .cse62)))))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse56 .cse57))) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse56 .cse58))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse59 .cse60)))))) .cse61))))))))))))))) (let ((.cse51 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse52))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_19|))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse48 .cse49)))))) .cse50))))))))) .cse51))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse52 .cse53)))))) (_ bv1 32)) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse51 .cse54)))))))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse55 .cse51))) (_ bv2 32)))))) |c_ULTIMATE.start_main_~state_25~0#1|) (= ((_ extract 7 0) (let ((.cse63 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse49))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse63 .cse48)))))) .cse50)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse63 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse48 .cse64)))))))))))) |c_ULTIMATE.start_main_~state_15~0#1|) (= ((_ extract 7 0) (bvand .cse65 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse49 .cse64))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse53 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse55)))))) .cse54))))))))))) |c_ULTIMATE.start_main_~state_20~0#1|) (= ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse65 .cse64)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse65 .cse64)))))))) |c_ULTIMATE.start_main_~state_17~0#1|)))))))))))) is different from true [2024-11-13 22:25:48,310 WARN L286 SmtUtils]: Spent 1.68m on a formula simplification that was a NOOP. DAG size: 772 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 22:25:58,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 22:25:58,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:58,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 29 states and 67 transitions. [2024-11-13 22:25:58,507 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 67 transitions. [2024-11-13 22:25:58,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 22:25:58,507 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:58,508 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 22:25:58,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 22:25:58,513 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 22:25:58,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-13 22:26:00,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:00,015 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 22:26:00,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:26:00,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-13 22:26:00,500 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:27:14,961 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:27:14,969 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fca1a9e-a506-450b-a70c-0281005da9ea/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2024-11-13 22:27:25,075 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (= (_ bv1 8) |c_ULTIMATE.start_main_~mask_SORT_3~0#1|)) (.cse27 (= (_ bv3 8) |c_ULTIMATE.start_main_~mask_SORT_27~0#1|)) (.cse28 (= (_ bv2 8) |c_ULTIMATE.start_main_~var_29~0#1|))) (and (not (and (= (_ bv0 8) |c_ULTIMATE.start_main_~state_20~0#1|) .cse0 (= (_ bv0 8) |c_ULTIMATE.start_main_~state_17~0#1|) (= (_ bv0 8) |c_ULTIMATE.start_main_~state_15~0#1|))) (not (and (exists ((|v_ULTIMATE.start_main_~input_2~0#1_23| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_21| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_22| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_20~0#1_26| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_18| (_ BitVec 8))) (let ((.cse25 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_20~0#1_26|))) (let ((.cse24 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse25))))) (let ((.cse11 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse26 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_21|))) (bvor ((_ zero_extend 24) ((_ extract 7 0) .cse26)) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse26 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse26 (_ bv2 32)))))))))))))))))))) .cse24)))) (.cse12 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse25)))))))))))))))) (.cse20 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse24)))))))))) (.cse23 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_22|))) (let ((.cse9 ((_ zero_extend 24) ((_ extract 7 0) .cse23))) (.cse14 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse23 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse23 (_ bv2 32))))))))))) (.cse15 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse12 .cse20)))) (.cse22 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse11))))) (let ((.cse6 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse9 .cse14)))))) .cse15))) .cse22)))) (.cse13 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse20)))) (.cse21 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_23|)) (.cse17 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse20 .cse22)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse20 .cse22))))))))))) (let ((.cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse17)))) (.cse3 ((_ zero_extend 24) ((_ extract 7 0) .cse21))) (.cse4 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse21 (_ bv1 32))))) (.cse2 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse21 (_ bv2 32))))) (.cse7 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse19 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse12))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse13 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse11 .cse19)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse19 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse11 .cse20)))))))))))))) (.cse18 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse6))))) (and (= ((_ extract 7 0) (let ((.cse5 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse10 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse11 .cse15)))))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse9 .cse10))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse11 .cse12)))))) .cse13))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse14 .cse10))))))))) (let ((.cse1 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse5))))) (bvor (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse1 .cse2))) (_ bv2 32)) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse1 .cse3)))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse4 .cse5))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse1 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_18|))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse6 .cse7)))))) .cse8))))))))))))))) (_ bv1 32)))))))))))) |c_ULTIMATE.start_main_~state_25~0#1|) (= ((_ extract 7 0) (let ((.cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse7))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse6 .cse16)))))) .cse8)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse16 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse6 .cse17)))))))))))) |c_ULTIMATE.start_main_~state_15~0#1|) (= ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse3 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse4 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse2)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse7 .cse17)))))) .cse18)) |c_ULTIMATE.start_main_~state_20~0#1|) (= ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse18 .cse17))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse18 .cse17))))))))))) |c_ULTIMATE.start_main_~state_17~0#1|))))))))) .cse0 .cse27 .cse28)) .cse0 (not (and (exists ((|v_ULTIMATE.start_main_~input_2~0#1_12| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_13| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_17~0#1_14| (_ BitVec 8))) (= ((_ extract 7 0) (let ((.cse29 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_12|))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) .cse29)))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_13|))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_17~0#1_14|))))))))))))))))))) (_ bv1 32)))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse29 (_ bv2 32))))))) (_ bv2 32))))) |c_ULTIMATE.start_main_~state_25~0#1|)) .cse0 .cse27 .cse28)) (exists ((|v_ULTIMATE.start_main_~input_2~0#1_21| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_22| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_20~0#1_26| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_20| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_29| (_ BitVec 8))) (let ((.cse54 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_20~0#1_26|))) (let ((.cse53 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse54))))) (let ((.cse42 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse55 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_21|))) (bvor ((_ zero_extend 24) ((_ extract 7 0) .cse55)) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse55 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse55 (_ bv2 32)))))))))))))))))))) .cse53)))) (.cse43 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse54)))))))))))))))) (.cse49 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse53)))))))))) (.cse52 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_22|))) (let ((.cse40 ((_ zero_extend 24) ((_ extract 7 0) .cse52))) (.cse45 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse52 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse52 (_ bv2 32))))))))))) (.cse46 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse43 .cse49)))) (.cse51 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse42))))) (let ((.cse38 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse40 .cse45)))))) .cse46))) .cse51)))) (.cse44 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse49)))) (.cse34 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse49 .cse51)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse49 .cse51)))))))))) (.cse50 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_29|))) (let ((.cse32 ((_ zero_extend 24) ((_ extract 7 0) .cse50))) (.cse30 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse50 (_ bv1 32))))) (.cse31 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse50 (_ bv2 32))))) (.cse39 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse34)))) (.cse33 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse48 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse43))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse44 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse42 .cse48)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse48 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse42 .cse49)))))))))))))) (.cse35 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse38))))) (and (= ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse30 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse31)))))) .cse32)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse33 .cse34)))))) .cse35)) |c_ULTIMATE.start_main_~state_20~0#1|) (= ((_ extract 7 0) (let ((.cse37 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse41 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse42 .cse46)))))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse40 .cse41))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse42 .cse43)))))) .cse44))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse45 .cse41))))))))) (let ((.cse36 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse37))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse36 .cse32)))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse30 .cse37))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse36 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse38 .cse33)))))) .cse39)))))) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_20|)))))))))))) (_ bv1 32)))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse36 .cse31))) (_ bv2 32)))))) |c_ULTIMATE.start_main_~state_25~0#1|) (= ((_ extract 7 0) (let ((.cse47 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse33))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse38 .cse47)))))) .cse39)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse47 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse38 .cse34)))))))))))) |c_ULTIMATE.start_main_~state_15~0#1|) (= ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse35 .cse34))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse35 .cse34))))))))))) |c_ULTIMATE.start_main_~state_17~0#1|))))))))) (not (and .cse0 .cse27 .cse28 (exists ((|v_ULTIMATE.start_main_~input_2~0#1_25| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_26| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_21| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_20~0#1_26| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_19| (_ BitVec 8))) (let ((.cse80 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_20~0#1_26|))) (let ((.cse79 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse80))))) (let ((.cse67 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse81 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_21|))) (bvor ((_ zero_extend 24) ((_ extract 7 0) .cse81)) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse81 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse81 (_ bv2 32)))))))))))))))))))) .cse79)))) (.cse68 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse80)))))))))))))))) (.cse76 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse79)))))))))) (.cse78 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_25|))) (let ((.cse65 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse78 (_ bv2 32))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse78 (_ bv1 32)))))))) (.cse66 ((_ zero_extend 24) ((_ extract 7 0) .cse78))) (.cse70 ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse68 .cse76)))) (.cse77 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse67))))) (let ((.cse56 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse65 .cse66)))))) .cse70))) .cse77)))) (.cse74 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_26|)) (.cse69 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse76)))) (.cse72 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse76 .cse77)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse76 .cse77))))))))))) (let ((.cse58 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse72)))) (.cse57 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse75 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse68))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse69 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse67 .cse75)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse75 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse67 .cse76)))))))))))))) (.cse61 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse74 (_ bv1 32))))) (.cse63 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse74 (_ bv2 32))))) (.cse62 ((_ zero_extend 24) ((_ extract 7 0) .cse74))) (.cse73 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse56))))) (and (= ((_ extract 7 0) (let ((.cse60 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse64 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse67 .cse70)))))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse64 .cse65))) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse64 .cse66))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse67 .cse68)))))) .cse69))))))))))))))) (let ((.cse59 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse60))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_19|))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse56 .cse57)))))) .cse58))))))))) .cse59))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse60 .cse61)))))) (_ bv1 32)) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse59 .cse62)))))))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse63 .cse59))) (_ bv2 32)))))) |c_ULTIMATE.start_main_~state_25~0#1|) (= ((_ extract 7 0) (let ((.cse71 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse57))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse71 .cse56)))))) .cse58)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse71 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse56 .cse72)))))))))))) |c_ULTIMATE.start_main_~state_15~0#1|) (= ((_ extract 7 0) (bvand .cse73 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse57 .cse72))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse61 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse63)))))) .cse62))))))))))) |c_ULTIMATE.start_main_~state_20~0#1|) (= ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse73 .cse72)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse73 .cse72)))))))) |c_ULTIMATE.start_main_~state_17~0#1|))))))))))) .cse27 (not (and .cse0 .cse27 (exists ((|v_ULTIMATE.start_main_~state_20~0#1_20| (_ BitVec 8)) (|v_ULTIMATE.start_main_~state_54~0#1_16| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_18| (_ BitVec 8)) (|v_ULTIMATE.start_main_~input_2~0#1_17| (_ BitVec 8))) (let ((.cse96 ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_20~0#1_20|)) (.cse99 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_17|))) (let ((.cse95 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse99 (_ bv1 32)))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse99 (_ bv2 32))))))))))) (.cse94 ((_ zero_extend 24) ((_ extract 7 0) .cse99))) (.cse98 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse96))))) (let ((.cse83 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse95 .cse94))))))))) .cse98)))) (.cse84 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse98))) (_ bv255 32)))))))) (.cse97 ((_ zero_extend 24) |v_ULTIMATE.start_main_~input_2~0#1_18|))) (let ((.cse88 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse97 (_ bv1 32))))) (.cse85 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse84)))) (.cse86 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv255 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse96)))))))))))))))) (.cse90 ((_ zero_extend 24) ((_ extract 7 0) .cse97))) (.cse89 ((_ zero_extend 24) ((_ extract 7 0) (bvashr .cse97 (_ bv2 32))))) (.cse87 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse83))))) (and (= ((_ extract 7 0) (let ((.cse82 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse86))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse82 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse83 .cse84))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse82 .cse83)))))) .cse85))))))))) |c_ULTIMATE.start_main_~state_15~0#1|) (= ((_ extract 7 0) (bvand .cse87 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse88 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse89)))))) .cse90)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse84 .cse86)))))))) |c_ULTIMATE.start_main_~state_20~0#1|) (= ((_ extract 7 0) (let ((.cse91 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse93 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse96)))))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse93 .cse94)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse95 .cse93))))))))) (let ((.cse92 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse91))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv3 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse88 .cse91))) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) |v_ULTIMATE.start_main_~state_54~0#1_16|))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse85 ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse83 .cse86))))))))))))))) .cse92)))))) (_ bv1 32)) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv1 32) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse92 .cse90)))))))))))) (bvshl ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse89 .cse92))) (_ bv2 32)))))) |c_ULTIMATE.start_main_~state_25~0#1|) (= ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse84 .cse87))) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse84 .cse87))))))))))) |c_ULTIMATE.start_main_~state_17~0#1|))))))) .cse28)) .cse28)) is different from false