./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2b375ae29a973823eea93f22f40d893acb563fa864c4860e04525925a120d938 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 03:19:40,923 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 03:19:41,020 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-25 03:19:41,027 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-25 03:19:41,028 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-25 03:19:41,067 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 03:19:41,068 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 03:19:41,068 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 03:19:41,068 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 03:19:41,069 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 03:19:41,069 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 03:19:41,069 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 03:19:41,069 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-25 03:19:41,069 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-25 03:19:41,069 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-25 03:19:41,069 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 03:19:41,069 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 03:19:41,069 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 03:19:41,070 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 03:19:41,070 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-25 03:19:41,070 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 03:19:41,070 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 03:19:41,070 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 03:19:41,070 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 03:19:41,070 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 03:19:41,070 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 03:19:41,071 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 03:19:41,071 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 03:19:41,071 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 03:19:41,071 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 03:19:41,071 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 03:19:41,071 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-25 03:19:41,071 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-25 03:19:41,071 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_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2b375ae29a973823eea93f22f40d893acb563fa864c4860e04525925a120d938 [2024-11-25 03:19:41,396 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 03:19:41,404 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 03:19:41,406 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 03:19:41,408 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 03:19:41,408 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 03:19:41,409 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c [2024-11-25 03:19:44,621 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/data/3ea637d15/13f41dbe06df464788b7ebed0c21b781/FLAG2549cd747 [2024-11-25 03:19:44,894 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 03:19:44,899 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c [2024-11-25 03:19:44,911 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/data/3ea637d15/13f41dbe06df464788b7ebed0c21b781/FLAG2549cd747 [2024-11-25 03:19:44,937 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/data/3ea637d15/13f41dbe06df464788b7ebed0c21b781 [2024-11-25 03:19:44,939 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 03:19:44,943 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 03:19:44,944 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 03:19:44,944 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 03:19:44,949 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 03:19:44,950 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:19:44" (1/1) ... [2024-11-25 03:19:44,952 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f226f49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:44, skipping insertion in model container [2024-11-25 03:19:44,953 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:19:44" (1/1) ... [2024-11-25 03:19:44,970 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 03:19:45,152 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_18c532ac-bb43-4b18-ab16-64f06a8b0612/sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c[987,1000] [2024-11-25 03:19:45,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 03:19:45,197 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 03:19:45,210 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_18c532ac-bb43-4b18-ab16-64f06a8b0612/sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c[987,1000] [2024-11-25 03:19:45,238 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 03:19:45,262 INFO L204 MainTranslator]: Completed translation [2024-11-25 03:19:45,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45 WrapperNode [2024-11-25 03:19:45,264 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 03:19:45,265 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 03:19:45,265 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 03:19:45,265 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 03:19:45,272 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,286 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,318 INFO L138 Inliner]: procedures = 16, calls = 83, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 91 [2024-11-25 03:19:45,319 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 03:19:45,320 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 03:19:45,320 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 03:19:45,320 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 03:19:45,328 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,333 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,336 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,347 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,351 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,353 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,358 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,359 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,365 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 03:19:45,366 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 03:19:45,366 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 03:19:45,366 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 03:19:45,367 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 03:19:45,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 03:19:45,412 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 03:19:45,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 03:19:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-25 03:19:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-25 03:19:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-25 03:19:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-25 03:19:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 03:19:45,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 03:19:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-25 03:19:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-25 03:19:45,454 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-25 03:19:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_27_to_35_0 [2024-11-25 03:19:45,454 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_27_to_35_0 [2024-11-25 03:19:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-25 03:19:45,556 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 03:19:45,558 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 03:19:45,861 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-11-25 03:19:45,861 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 03:19:45,951 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 03:19:45,951 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-25 03:19:45,953 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:19:45 BoogieIcfgContainer [2024-11-25 03:19:45,954 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 03:19:45,956 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 03:19:45,957 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 03:19:45,973 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 03:19:45,973 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:19:45" (1/1) ... [2024-11-25 03:19:45,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 03:19:46,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:19:46,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 22 states and 27 transitions. [2024-11-25 03:19:46,066 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 27 transitions. [2024-11-25 03:19:46,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-25 03:19:46,072 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:19:46,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:19:46,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:19:46,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:19:46,420 INFO L256 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-25 03:19:46,434 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:19:46,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:46,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:46,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:46,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 89 [2024-11-25 03:19:46,615 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:19:46,618 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 150 [2024-11-25 03:19:46,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-25 03:19:46,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 36 [2024-11-25 03:19:46,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:46,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:46,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:46,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:46,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:46,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 68 [2024-11-25 03:19:46,820 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:19:46,822 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 108 [2024-11-25 03:19:46,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 19 [2024-11-25 03:19:46,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-25 03:19:46,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:46,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:46,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:46,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 22 [2024-11-25 03:19:46,991 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-25 03:19:46,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2024-11-25 03:19:47,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:47,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:47,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:19:47,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 22 [2024-11-25 03:19:47,061 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-25 03:19:47,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2024-11-25 03:19:47,113 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-25 03:19:47,162 INFO L349 Elim1Store]: treesize reduction 28, result has 26.3 percent of original size [2024-11-25 03:19:47,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 50 [2024-11-25 03:19:47,216 INFO L349 Elim1Store]: treesize reduction 25, result has 41.9 percent of original size [2024-11-25 03:19:47,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 50 treesize of output 63 [2024-11-25 03:19:47,223 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:19:47,225 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2024-11-25 03:19:47,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 32 [2024-11-25 03:19:47,364 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.AssertionError: No Interpolants at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.getInterpolants(InterpolatingTraceCheck.java:138) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:467) 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-25 03:19:47,370 INFO L158 Benchmark]: Toolchain (without parser) took 2427.87ms. Allocated memory is still 117.4MB. Free memory was 93.0MB in the beginning and 47.2MB in the end (delta: 45.7MB). Peak memory consumption was 64.1MB. Max. memory is 16.1GB. [2024-11-25 03:19:47,370 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 117.4MB. Free memory is still 74.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 03:19:47,371 INFO L158 Benchmark]: CACSL2BoogieTranslator took 320.03ms. Allocated memory is still 117.4MB. Free memory was 93.0MB in the beginning and 81.0MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-25 03:19:47,371 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.50ms. Allocated memory is still 117.4MB. Free memory was 81.0MB in the beginning and 79.8MB in the end (delta: 1.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-25 03:19:47,372 INFO L158 Benchmark]: Boogie Preprocessor took 45.64ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 78.7MB in the end (delta: 881.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 03:19:47,372 INFO L158 Benchmark]: RCFGBuilder took 587.57ms. Allocated memory is still 117.4MB. Free memory was 78.7MB in the beginning and 60.0MB in the end (delta: 18.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-25 03:19:47,374 INFO L158 Benchmark]: CodeCheck took 1412.80ms. Allocated memory is still 117.4MB. Free memory was 60.0MB in the beginning and 47.2MB in the end (delta: 12.8MB). Peak memory consumption was 30.6MB. Max. memory is 16.1GB. [2024-11-25 03:19:47,376 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: AssertionError: No Interpolants de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: AssertionError: No Interpolants: de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.getInterpolants(InterpolatingTraceCheck.java:138) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.37ms. Allocated memory is still 117.4MB. Free memory is still 74.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 320.03ms. Allocated memory is still 117.4MB. Free memory was 93.0MB in the beginning and 81.0MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 54.50ms. Allocated memory is still 117.4MB. Free memory was 81.0MB in the beginning and 79.8MB in the end (delta: 1.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 45.64ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 78.7MB in the end (delta: 881.9kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 587.57ms. Allocated memory is still 117.4MB. Free memory was 78.7MB in the beginning and 60.0MB in the end (delta: 18.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 1412.80ms. Allocated memory is still 117.4MB. Free memory was 60.0MB in the beginning and 47.2MB in the end (delta: 12.8MB). Peak memory consumption was 30.6MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-25 03:19:47,402 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/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_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2b375ae29a973823eea93f22f40d893acb563fa864c4860e04525925a120d938 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 03:19:50,274 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 03:19:50,417 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-25 03:19:50,451 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 03:19:50,452 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 03:19:50,453 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 03:19:50,453 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 03:19:50,453 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 03:19:50,453 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 03:19:50,454 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 03:19:50,454 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-25 03:19:50,454 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-25 03:19:50,454 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 03:19:50,454 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 03:19:50,454 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 03:19:50,454 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 03:19:50,454 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-25 03:19:50,455 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-25 03:19:50,455 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-25 03:19:50,455 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-25 03:19:50,455 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 03:19:50,455 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 03:19:50,455 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 03:19:50,456 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 03:19:50,456 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 03:19:50,456 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 03:19:50,456 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-25 03:19:50,456 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-25 03:19:50,457 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 03:19:50,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 03:19:50,457 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 03:19:50,457 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 03:19:50,457 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 03:19:50,457 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-25 03:19:50,458 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-25 03:19:50,458 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-25 03:19:50,458 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_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2b375ae29a973823eea93f22f40d893acb563fa864c4860e04525925a120d938 [2024-11-25 03:19:50,790 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 03:19:50,798 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 03:19:50,800 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 03:19:50,801 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 03:19:50,802 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 03:19:50,803 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c [2024-11-25 03:19:53,785 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/data/ba93398d5/94a44c12b15941b39e9d95cf9d2b0e72/FLAG185a11326 [2024-11-25 03:19:53,983 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 03:19:53,984 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c [2024-11-25 03:19:53,992 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/data/ba93398d5/94a44c12b15941b39e9d95cf9d2b0e72/FLAG185a11326 [2024-11-25 03:19:54,344 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/data/ba93398d5/94a44c12b15941b39e9d95cf9d2b0e72 [2024-11-25 03:19:54,347 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 03:19:54,348 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 03:19:54,350 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 03:19:54,350 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 03:19:54,354 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 03:19:54,355 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,358 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7792f212 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54, skipping insertion in model container [2024-11-25 03:19:54,358 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,378 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 03:19:54,553 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_18c532ac-bb43-4b18-ab16-64f06a8b0612/sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c[987,1000] [2024-11-25 03:19:54,577 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 03:19:54,591 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 03:19:54,605 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_18c532ac-bb43-4b18-ab16-64f06a8b0612/sv-benchmarks/c/recursified_nla-digbench/recursified_ps6-ll.c[987,1000] [2024-11-25 03:19:54,622 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 03:19:54,639 INFO L204 MainTranslator]: Completed translation [2024-11-25 03:19:54,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54 WrapperNode [2024-11-25 03:19:54,639 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 03:19:54,640 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 03:19:54,640 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 03:19:54,640 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 03:19:54,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,654 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,675 INFO L138 Inliner]: procedures = 20, calls = 83, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 90 [2024-11-25 03:19:54,675 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 03:19:54,676 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 03:19:54,676 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 03:19:54,676 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 03:19:54,683 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,683 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,688 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,688 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,698 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,699 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,702 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,704 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,705 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,708 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 03:19:54,709 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 03:19:54,709 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 03:19:54,709 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 03:19:54,710 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:19:54" (1/1) ... [2024-11-25 03:19:54,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 03:19:54,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 03:19:54,750 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 03:19:54,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 03:19:54,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-25 03:19:54,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-25 03:19:54,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-25 03:19:54,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-25 03:19:54,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2024-11-25 03:19:54,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 03:19:54,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 03:19:54,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-25 03:19:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-25 03:19:54,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-25 03:19:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2024-11-25 03:19:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_27_to_35_0 [2024-11-25 03:19:54,786 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_27_to_35_0 [2024-11-25 03:19:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-25 03:19:54,918 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 03:19:54,920 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 03:19:55,876 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-11-25 03:19:55,876 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 03:19:55,986 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 03:19:55,986 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-25 03:19:55,987 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:19:55 BoogieIcfgContainer [2024-11-25 03:19:55,987 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 03:19:55,988 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 03:19:55,988 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 03:19:56,000 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 03:19:56,000 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:19:55" (1/1) ... [2024-11-25 03:19:56,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 03:19:56,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:19:56,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 22 states and 27 transitions. [2024-11-25 03:19:56,073 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 27 transitions. [2024-11-25 03:19:56,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-25 03:19:56,077 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:19:56,079 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 03:19:56,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 03:19:56,082 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 03:19:56,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-25 03:19:58,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:19:58,399 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 03:20:00,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:20:00,858 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-25 03:20:00,871 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:20:01,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:20:01,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:20:01,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:20:01,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:20:01,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:20:01,285 INFO L224 Elim1Store]: Index analysis took 112 ms [2024-11-25 03:20:09,654 WARN L286 SmtUtils]: Spent 8.35s on a formula simplification. DAG size of input: 65 DAG size of output: 26 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-25 03:20:09,654 INFO L349 Elim1Store]: treesize reduction 180, result has 21.1 percent of original size [2024-11-25 03:20:09,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 184 treesize of output 260 [2024-11-25 03:20:09,691 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:20:09,694 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 301 [2024-11-25 03:20:10,336 INFO L224 Elim1Store]: Index analysis took 145 ms [2024-11-25 03:20:10,352 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2024-11-25 03:20:10,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 92 treesize of output 86 [2024-11-25 03:20:12,856 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:20:12,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2024-11-25 03:20:13,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2024-11-25 03:20:14,277 INFO L224 Elim1Store]: Index analysis took 152 ms [2024-11-25 03:20:14,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2024-11-25 03:20:16,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 389 treesize of output 357 [2024-11-25 03:20:17,234 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:20:17,235 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2024-11-25 03:20:23,221 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:20:23,224 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 247 [2024-11-25 03:20:25,512 INFO L224 Elim1Store]: Index analysis took 441 ms [2024-11-25 03:20:26,379 INFO L349 Elim1Store]: treesize reduction 27, result has 38.6 percent of original size [2024-11-25 03:20:26,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 173 treesize of output 148 [2024-11-25 03:20:26,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-11-25 03:20:26,542 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-25 03:20:38,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:20:39,739 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:20:39,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 1406 treesize of output 1354 [2024-11-25 03:20:39,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 314 treesize of output 319 [2024-11-25 03:20:40,192 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-25 03:20:40,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 305 treesize of output 310 [2024-11-25 03:20:40,265 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:20:40,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 288 treesize of output 285 [2024-11-25 03:20:40,332 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:20:40,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 272 treesize of output 269 [2024-11-25 03:20:40,601 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-25 03:20:40,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 256 treesize of output 261 [2024-11-25 03:20:40,673 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:20:40,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 239 treesize of output 236 [2024-11-25 03:20:40,741 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:20:40,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 223 treesize of output 220 [2024-11-25 03:20:41,271 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:20:41,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 13 [2024-11-25 03:20:41,521 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:20:41,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 13 [2024-11-25 03:20:41,751 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:20:41,984 INFO L349 Elim1Store]: treesize reduction 26, result has 31.6 percent of original size [2024-11-25 03:20:41,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 113 [2024-11-25 03:20:44,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2024-11-25 03:20:46,561 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2024-11-25 03:20:46,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2024-11-25 03:20:47,609 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-25 03:20:47,609 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 22 treesize of output 16 [2024-11-25 03:20:47,820 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-25 03:20:47,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 22 treesize of output 16 [2024-11-25 03:20:52,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 14 [2024-11-25 03:20:52,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 49 [2024-11-25 03:20:54,061 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-25 03:20:54,089 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-25 03:21:04,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-25 03:21:14,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-25 03:21:24,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-25 03:21:34,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-25 03:21:47,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-25 03:21:51,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.63s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-25 03:21:55,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.67s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-25 03:22:08,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.31s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 03:22:12,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 03:22:13,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:22:13,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 28 states and 43 transitions. [2024-11-25 03:22:13,330 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 43 transitions. [2024-11-25 03:22:13,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-25 03:22:13,331 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:22:13,331 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 03:22:13,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 03:22:13,335 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 03:22:13,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-25 03:22:15,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:22:15,305 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 03:22:16,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:22:17,070 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-25 03:22:17,074 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:22:17,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:22:17,183 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:22:17,985 INFO L349 Elim1Store]: treesize reduction 111, result has 25.0 percent of original size [2024-11-25 03:22:17,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 78 [2024-11-25 03:22:18,114 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2024-11-25 03:22:18,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 99 [2024-11-25 03:22:18,416 INFO L349 Elim1Store]: treesize reduction 29, result has 23.7 percent of original size [2024-11-25 03:22:18,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 78 treesize of output 79 [2024-11-25 03:22:21,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 72 [2024-11-25 03:22:22,882 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-25 03:22:22,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-25 03:22:24,890 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse2 (select |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~x.base)) (.cse0 ((_ extract 63 32) (_ bv0 64))) (.cse4 (= c_func_to_recursive_line_27_to_35_0_~x.offset (_ bv0 32))) (.cse5 (= c_func_to_recursive_line_27_to_35_0_~y.offset (_ bv0 32))) (.cse6 (not (= c_func_to_recursive_line_27_to_35_0_~y.base c_func_to_recursive_line_27_to_35_0_~x.base))) (.cse3 ((_ extract 31 0) (_ bv0 64))) (.cse1 (select |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~y.base))) (and (= .cse0 (select .cse1 (_ bv4 32))) (= (select .cse2 (_ bv0 32)) .cse3) (= (select .cse2 (_ bv4 32)) .cse0) .cse4 .cse5 .cse6 (not (and (or (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (and (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_27_to_35_0_~x.base)) (exists ((v_DerPreprocessor_5 (_ BitVec 32)) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (v_arrayElimArr_5 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse8 (store (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~y.base v_DerPreprocessor_1) c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5))) (let ((.cse11 (select .cse8 c_func_to_recursive_line_27_to_35_0_~y.base)) (.cse9 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse7 (select .cse9 (_ bv0 32))) (.cse10 (store (store .cse11 (_ bv0 32) .cse3) (_ bv4 32) .cse0))) (and (= v_DerPreprocessor_5 (select (store (store (store v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset| v_DerPreprocessor_5) (_ bv0 32) .cse7) (_ bv4 32) .cse0) |ULTIMATE.start_main_~#k~0#1.offset|)) (= (store (store (select .cse8 |ULTIMATE.start_main_~#c~0#1.base|) (_ bv0 32) .cse7) (_ bv4 32) .cse0) .cse9) (= (select v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset|) ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|)) (= .cse2 (store (store (select (store (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5) c_func_to_recursive_line_27_to_35_0_~y.base .cse10) c_func_to_recursive_line_27_to_35_0_~x.base) (_ bv0 32) .cse3) (_ bv4 32) .cse0)) (= .cse11 v_DerPreprocessor_1) (= (select .cse8 c_func_to_recursive_line_27_to_35_0_~x.base) v_DerPreprocessor_2) (= .cse1 .cse10) (not (= |ULTIMATE.start_main_~#c~0#1.base| |ULTIMATE.start_main_~#k~0#1.base|))))))) (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_27_to_35_0_~y.base)))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse12 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse13 (select .cse12 (_ bv0 32)))) (and (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_27_to_35_0_~x.base)) (= (store (store .cse12 (_ bv0 32) .cse13) (_ bv4 32) .cse0) .cse12) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse14 (store (store (select (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~y.base v_DerPreprocessor_1) c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) c_func_to_recursive_line_27_to_35_0_~y.base) (_ bv0 32) .cse3) (_ bv4 32) .cse0))) (let ((.cse16 (store (store (select (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) c_func_to_recursive_line_27_to_35_0_~y.base .cse14) c_func_to_recursive_line_27_to_35_0_~x.base) (_ bv0 32) .cse3) (_ bv4 32) .cse0)) (.cse15 (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~y.base v_DerPreprocessor_8) c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| .cse12))) (and (= .cse14 (select .cse15 c_func_to_recursive_line_27_to_35_0_~y.base)) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse16 .cse2) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select .cse12 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse13) (_ bv4 32) (select .cse12 (_ bv4 32))) .cse12) (= .cse14 .cse1) (= .cse16 (select .cse15 c_func_to_recursive_line_27_to_35_0_~x.base)))))) (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_27_to_35_0_~y.base)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse17 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (and (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_27_to_35_0_~x.base)) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_10 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse22 (store (store (select (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~y.base v_DerPreprocessor_1) c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) c_func_to_recursive_line_27_to_35_0_~y.base) (_ bv0 32) .cse3) (_ bv4 32) .cse0))) (let ((.cse20 (store (store (select (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) c_func_to_recursive_line_27_to_35_0_~y.base .cse22) c_func_to_recursive_line_27_to_35_0_~x.base) (_ bv0 32) .cse3) (_ bv4 32) .cse0)) (.cse18 (select v_DerPreprocessor_10 (_ bv0 32))) (.cse21 (select v_DerPreprocessor_10 (_ bv4 32))) (.cse19 (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~y.base v_DerPreprocessor_8) c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_10))) (and (= (select .cse17 (_ bv0 32)) .cse18) (= (select .cse19 c_func_to_recursive_line_27_to_35_0_~x.base) .cse20) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse20 .cse2) (= .cse21 .cse0) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select v_DerPreprocessor_10 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse18) (_ bv4 32) .cse21) v_DerPreprocessor_10) (= .cse22 (select .cse19 c_func_to_recursive_line_27_to_35_0_~y.base)) (= .cse22 .cse1))))) (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_27_to_35_0_~y.base)) (= .cse0 (select .cse17 (_ bv4 32))))))) .cse4 .cse5 .cse6)) (= .cse3 (select .cse1 (_ bv0 32))))) is different from false [2024-11-25 03:22:25,740 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse2 (select |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~x.base)) (.cse0 ((_ extract 63 32) (_ bv0 64))) (.cse4 (= c_func_to_recursive_line_27_to_35_0_~x.offset (_ bv0 32))) (.cse5 (= c_func_to_recursive_line_27_to_35_0_~y.offset (_ bv0 32))) (.cse6 (not (= c_func_to_recursive_line_27_to_35_0_~y.base c_func_to_recursive_line_27_to_35_0_~x.base))) (.cse3 ((_ extract 31 0) (_ bv0 64))) (.cse1 (select |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~y.base))) (and (= .cse0 (select .cse1 (_ bv4 32))) (= (select .cse2 (_ bv0 32)) .cse3) (= (select .cse2 (_ bv4 32)) .cse0) .cse4 .cse5 .cse6 (not (and (or (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (and (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_27_to_35_0_~x.base)) (exists ((v_DerPreprocessor_5 (_ BitVec 32)) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (v_arrayElimArr_5 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse8 (store (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~y.base v_DerPreprocessor_1) c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5))) (let ((.cse11 (select .cse8 c_func_to_recursive_line_27_to_35_0_~y.base)) (.cse9 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse7 (select .cse9 (_ bv0 32))) (.cse10 (store (store .cse11 (_ bv0 32) .cse3) (_ bv4 32) .cse0))) (and (= v_DerPreprocessor_5 (select (store (store (store v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset| v_DerPreprocessor_5) (_ bv0 32) .cse7) (_ bv4 32) .cse0) |ULTIMATE.start_main_~#k~0#1.offset|)) (= (store (store (select .cse8 |ULTIMATE.start_main_~#c~0#1.base|) (_ bv0 32) .cse7) (_ bv4 32) .cse0) .cse9) (= (select v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset|) ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|)) (= .cse2 (store (store (select (store (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5) c_func_to_recursive_line_27_to_35_0_~y.base .cse10) c_func_to_recursive_line_27_to_35_0_~x.base) (_ bv0 32) .cse3) (_ bv4 32) .cse0)) (= .cse11 v_DerPreprocessor_1) (= (select .cse8 c_func_to_recursive_line_27_to_35_0_~x.base) v_DerPreprocessor_2) (= .cse1 .cse10) (not (= |ULTIMATE.start_main_~#c~0#1.base| |ULTIMATE.start_main_~#k~0#1.base|))))))) (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_27_to_35_0_~y.base)))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse12 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse13 (select .cse12 (_ bv0 32)))) (and (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_27_to_35_0_~x.base)) (= (store (store .cse12 (_ bv0 32) .cse13) (_ bv4 32) .cse0) .cse12) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse14 (store (store (select (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~y.base v_DerPreprocessor_1) c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) c_func_to_recursive_line_27_to_35_0_~y.base) (_ bv0 32) .cse3) (_ bv4 32) .cse0))) (let ((.cse16 (store (store (select (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) c_func_to_recursive_line_27_to_35_0_~y.base .cse14) c_func_to_recursive_line_27_to_35_0_~x.base) (_ bv0 32) .cse3) (_ bv4 32) .cse0)) (.cse15 (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~y.base v_DerPreprocessor_8) c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| .cse12))) (and (= .cse14 (select .cse15 c_func_to_recursive_line_27_to_35_0_~y.base)) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse16 .cse2) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select .cse12 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse13) (_ bv4 32) (select .cse12 (_ bv4 32))) .cse12) (= .cse14 .cse1) (= .cse16 (select .cse15 c_func_to_recursive_line_27_to_35_0_~x.base)))))) (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_27_to_35_0_~y.base)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse17 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (and (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_27_to_35_0_~x.base)) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_10 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse22 (store (store (select (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~y.base v_DerPreprocessor_1) c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) c_func_to_recursive_line_27_to_35_0_~y.base) (_ bv0 32) .cse3) (_ bv4 32) .cse0))) (let ((.cse20 (store (store (select (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) c_func_to_recursive_line_27_to_35_0_~y.base .cse22) c_func_to_recursive_line_27_to_35_0_~x.base) (_ bv0 32) .cse3) (_ bv4 32) .cse0)) (.cse18 (select v_DerPreprocessor_10 (_ bv0 32))) (.cse21 (select v_DerPreprocessor_10 (_ bv4 32))) (.cse19 (store (store (store |c_#memory_int| c_func_to_recursive_line_27_to_35_0_~y.base v_DerPreprocessor_8) c_func_to_recursive_line_27_to_35_0_~x.base v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_10))) (and (= (select .cse17 (_ bv0 32)) .cse18) (= (select .cse19 c_func_to_recursive_line_27_to_35_0_~x.base) .cse20) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse20 .cse2) (= .cse21 .cse0) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select v_DerPreprocessor_10 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse18) (_ bv4 32) .cse21) v_DerPreprocessor_10) (= .cse22 (select .cse19 c_func_to_recursive_line_27_to_35_0_~y.base)) (= .cse22 .cse1))))) (not (= |ULTIMATE.start_main_~#c~0#1.base| c_func_to_recursive_line_27_to_35_0_~y.base)) (= .cse0 (select .cse17 (_ bv4 32))))))) .cse4 .cse5 .cse6)) (= .cse3 (select .cse1 (_ bv0 32)))))) is different from true [2024-11-25 03:22:32,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:22:32,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 30 states and 49 transitions. [2024-11-25 03:22:32,852 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 49 transitions. [2024-11-25 03:22:32,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-25 03:22:32,853 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:22:32,853 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 03:22:32,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 03:22:32,856 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 03:22:32,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-25 03:22:34,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:22:34,909 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 03:22:36,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:22:36,740 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 03:22:36,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:22:36,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:22:36,860 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:22:37,607 INFO L349 Elim1Store]: treesize reduction 111, result has 24.5 percent of original size [2024-11-25 03:22:37,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 77 [2024-11-25 03:22:37,741 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2024-11-25 03:22:37,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 77 treesize of output 73 [2024-11-25 03:22:37,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:22:37,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:22:38,004 INFO L349 Elim1Store]: treesize reduction 29, result has 23.7 percent of original size [2024-11-25 03:22:38,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 77 treesize of output 78 [2024-11-25 03:22:38,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 215 treesize of output 87 [2024-11-25 03:22:40,764 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-25 03:22:40,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-25 03:22:40,924 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse2 (= (_ bv0 32) |c_ULTIMATE.start_main_~#y~0#1.offset|)) (.cse1 ((_ extract 63 32) (_ bv0 64))) (.cse21 (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|))) (.cse22 (= (_ bv0 32) |c_ULTIMATE.start_main_~#x~0#1.offset|)) (.cse3 (select |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base|)) (.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base|)) (.cse9 ((_ extract 31 0) (_ bv0 64)))) (and (= (select .cse0 (_ bv4 32)) .cse1) .cse2 (= (select .cse3 (_ bv4 32)) .cse1) (not (and .cse2 (or (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse4 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse5 (select .cse4 (_ bv0 32)))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= (store (store .cse4 (_ bv0 32) .cse5) (_ bv4 32) .cse1) .cse4) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse8 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse9) (_ bv4 32) .cse1))) (let ((.cse6 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base| .cse8) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse9) (_ bv4 32) .cse1)) (.cse7 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| .cse4))) (and (= .cse6 (select .cse7 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse3 .cse8) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select .cse4 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse5) (_ bv4 32) (select .cse4 (_ bv4 32))) .cse4) (= .cse6 .cse0) (= .cse8 (select .cse7 |c_ULTIMATE.start_main_~#y~0#1.base|)))))) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse13 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_10 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse10 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse9) (_ bv4 32) .cse1))) (let ((.cse11 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_10)) (.cse12 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base| .cse10) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse9) (_ bv4 32) .cse1)) (.cse14 (select v_DerPreprocessor_10 (_ bv0 32))) (.cse15 (select v_DerPreprocessor_10 (_ bv4 32)))) (and (= .cse10 (select .cse11 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= (select .cse11 |c_ULTIMATE.start_main_~#x~0#1.base|) .cse12) (= (select .cse13 (_ bv0 32)) .cse14) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse3 .cse10) (= .cse15 .cse1) (= .cse12 .cse0) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select v_DerPreprocessor_10 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse14) (_ bv4 32) .cse15) v_DerPreprocessor_10))))) (= .cse1 (select .cse13 (_ bv4 32)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (exists ((v_DerPreprocessor_5 (_ BitVec 32)) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (v_arrayElimArr_5 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse19 (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5))) (let ((.cse20 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|)) (.cse17 (select .cse19 |c_ULTIMATE.start_main_~#y~0#1.base|))) (let ((.cse18 (store (store .cse17 (_ bv0 32) .cse9) (_ bv4 32) .cse1)) (.cse16 (select .cse20 (_ bv0 32)))) (and (= v_DerPreprocessor_5 (select (store (store (store v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset| v_DerPreprocessor_5) (_ bv0 32) .cse16) (_ bv4 32) .cse1) |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse17 v_DerPreprocessor_1) (= .cse0 (store (store (select (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5) |c_ULTIMATE.start_main_~#y~0#1.base| .cse18) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse9) (_ bv4 32) .cse1)) (= .cse3 .cse18) (= (select v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset|) ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|)) (= v_DerPreprocessor_2 (select .cse19 |c_ULTIMATE.start_main_~#x~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |ULTIMATE.start_main_~#k~0#1.base|)) (= (store (store (select .cse19 |ULTIMATE.start_main_~#c~0#1.base|) (_ bv0 32) .cse16) (_ bv4 32) .cse1) .cse20))))))))) .cse21 .cse22)) .cse21 .cse22 (= (select .cse3 (_ bv0 32)) .cse9) (= (select .cse0 (_ bv0 32)) .cse9))) is different from false [2024-11-25 03:22:41,092 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse2 (= (_ bv0 32) |c_ULTIMATE.start_main_~#y~0#1.offset|)) (.cse1 ((_ extract 63 32) (_ bv0 64))) (.cse21 (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|))) (.cse22 (= (_ bv0 32) |c_ULTIMATE.start_main_~#x~0#1.offset|)) (.cse3 (select |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base|)) (.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base|)) (.cse9 ((_ extract 31 0) (_ bv0 64)))) (and (= (select .cse0 (_ bv4 32)) .cse1) .cse2 (= (select .cse3 (_ bv4 32)) .cse1) (not (and .cse2 (or (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse4 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse5 (select .cse4 (_ bv0 32)))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= (store (store .cse4 (_ bv0 32) .cse5) (_ bv4 32) .cse1) .cse4) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse8 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse9) (_ bv4 32) .cse1))) (let ((.cse6 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base| .cse8) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse9) (_ bv4 32) .cse1)) (.cse7 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| .cse4))) (and (= .cse6 (select .cse7 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse3 .cse8) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select .cse4 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse5) (_ bv4 32) (select .cse4 (_ bv4 32))) .cse4) (= .cse6 .cse0) (= .cse8 (select .cse7 |c_ULTIMATE.start_main_~#y~0#1.base|)))))) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse13 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_10 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse10 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse9) (_ bv4 32) .cse1))) (let ((.cse11 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_10)) (.cse12 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base| .cse10) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse9) (_ bv4 32) .cse1)) (.cse14 (select v_DerPreprocessor_10 (_ bv0 32))) (.cse15 (select v_DerPreprocessor_10 (_ bv4 32)))) (and (= .cse10 (select .cse11 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= (select .cse11 |c_ULTIMATE.start_main_~#x~0#1.base|) .cse12) (= (select .cse13 (_ bv0 32)) .cse14) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse3 .cse10) (= .cse15 .cse1) (= .cse12 .cse0) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select v_DerPreprocessor_10 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse14) (_ bv4 32) .cse15) v_DerPreprocessor_10))))) (= .cse1 (select .cse13 (_ bv4 32)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (exists ((v_DerPreprocessor_5 (_ BitVec 32)) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (v_arrayElimArr_5 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse19 (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5))) (let ((.cse20 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|)) (.cse17 (select .cse19 |c_ULTIMATE.start_main_~#y~0#1.base|))) (let ((.cse18 (store (store .cse17 (_ bv0 32) .cse9) (_ bv4 32) .cse1)) (.cse16 (select .cse20 (_ bv0 32)))) (and (= v_DerPreprocessor_5 (select (store (store (store v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset| v_DerPreprocessor_5) (_ bv0 32) .cse16) (_ bv4 32) .cse1) |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse17 v_DerPreprocessor_1) (= .cse0 (store (store (select (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5) |c_ULTIMATE.start_main_~#y~0#1.base| .cse18) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse9) (_ bv4 32) .cse1)) (= .cse3 .cse18) (= (select v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset|) ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|)) (= v_DerPreprocessor_2 (select .cse19 |c_ULTIMATE.start_main_~#x~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |ULTIMATE.start_main_~#k~0#1.base|)) (= (store (store (select .cse19 |ULTIMATE.start_main_~#c~0#1.base|) (_ bv0 32) .cse16) (_ bv4 32) .cse1) .cse20))))))))) .cse21 .cse22)) .cse21 .cse22 (= (select .cse3 (_ bv0 32)) .cse9) (= (select .cse0 (_ bv0 32)) .cse9)))) is different from true [2024-11-25 03:22:42,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:22:42,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 30 states and 49 transitions. [2024-11-25 03:22:42,148 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 49 transitions. [2024-11-25 03:22:42,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-25 03:22:42,149 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:22:42,149 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 03:22:42,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 03:22:42,151 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 03:22:42,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-25 03:22:44,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:22:44,319 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 03:22:46,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:22:46,501 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-25 03:22:46,505 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:22:46,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:22:46,620 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:22:47,600 INFO L349 Elim1Store]: treesize reduction 111, result has 25.0 percent of original size [2024-11-25 03:22:47,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 78 [2024-11-25 03:22:47,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:22:47,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:22:47,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:22:47,909 INFO L349 Elim1Store]: treesize reduction 29, result has 23.7 percent of original size [2024-11-25 03:22:47,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 78 treesize of output 79 [2024-11-25 03:22:48,110 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2024-11-25 03:22:48,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 69 [2024-11-25 03:22:48,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 267 treesize of output 107 [2024-11-25 03:22:51,113 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-25 03:22:51,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-25 03:23:20,265 WARN L286 SmtUtils]: Spent 7.04s on a formula simplification. DAG size of input: 133 DAG size of output: 129 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 03:23:20,501 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse4 (select |c_#memory_int| |c_func_to_recursive_line_27_to_35_0_#in~y.base|)) (.cse0 (select |c_#memory_int| |c_func_to_recursive_line_27_to_35_0_#in~x.base|))) (and (not (= |c_func_to_recursive_line_27_to_35_0_#in~x.base| |c_func_to_recursive_line_27_to_35_0_#in~y.base|)) (= (_ bv0 32) |c_func_to_recursive_line_27_to_35_0_#in~x.offset|) (= (_ bv0 32) (select .cse0 (_ bv0 32))) (= (_ bv0 32) |c_func_to_recursive_line_27_to_35_0_#in~y.offset|) (not (or (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (and (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_func_to_recursive_line_27_to_35_0_#in~x.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_func_to_recursive_line_27_to_35_0_#in~y.base|)) (exists ((v_DerPreprocessor_5 (_ BitVec 32)) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (v_arrayElimArr_5 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse5 (store (store (store (store |c_#memory_int| |c_func_to_recursive_line_27_to_35_0_#in~y.base| v_DerPreprocessor_1) |c_func_to_recursive_line_27_to_35_0_#in~x.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5))) (let ((.cse6 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|)) (.cse3 (select .cse5 |c_func_to_recursive_line_27_to_35_0_#in~y.base|))) (let ((.cse1 (store (store .cse3 (_ bv0 32) (_ bv0 32)) (_ bv4 32) (_ bv0 32))) (.cse2 (select .cse6 (_ bv0 32)))) (and (= (store (store (select (store (store (store (store |c_#memory_int| |c_func_to_recursive_line_27_to_35_0_#in~x.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5) |c_func_to_recursive_line_27_to_35_0_#in~y.base| .cse1) |c_func_to_recursive_line_27_to_35_0_#in~x.base|) (_ bv0 32) (_ bv0 32)) (_ bv4 32) (_ bv0 32)) .cse0) (= (select (store (store (store v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset| v_DerPreprocessor_5) (_ bv0 32) .cse2) (_ bv4 32) (_ bv0 32)) |ULTIMATE.start_main_~#k~0#1.offset|) v_DerPreprocessor_5) (= .cse3 v_DerPreprocessor_1) (= (select v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset|) ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|)) (= .cse4 .cse1) (= (select .cse5 |c_func_to_recursive_line_27_to_35_0_#in~x.base|) v_DerPreprocessor_2) (not (= |ULTIMATE.start_main_~#c~0#1.base| |ULTIMATE.start_main_~#k~0#1.base|)) (= (store (store (select .cse5 |ULTIMATE.start_main_~#c~0#1.base|) (_ bv0 32) .cse2) (_ bv4 32) (_ bv0 32)) .cse6)))))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse7 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse8 (select .cse7 (_ bv0 32)))) (and (= (store (store .cse7 (_ bv0 32) .cse8) (_ bv4 32) (_ bv0 32)) .cse7) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_func_to_recursive_line_27_to_35_0_#in~x.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_func_to_recursive_line_27_to_35_0_#in~y.base|)) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse11 (store (store (select (store (store (store |c_#memory_int| |c_func_to_recursive_line_27_to_35_0_#in~y.base| v_DerPreprocessor_1) |c_func_to_recursive_line_27_to_35_0_#in~x.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_func_to_recursive_line_27_to_35_0_#in~y.base|) (_ bv0 32) (_ bv0 32)) (_ bv4 32) (_ bv0 32)))) (let ((.cse9 (store (store (select (store (store (store |c_#memory_int| |c_func_to_recursive_line_27_to_35_0_#in~x.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_func_to_recursive_line_27_to_35_0_#in~y.base| .cse11) |c_func_to_recursive_line_27_to_35_0_#in~x.base|) (_ bv0 32) (_ bv0 32)) (_ bv4 32) (_ bv0 32))) (.cse10 (store (store (store |c_#memory_int| |c_func_to_recursive_line_27_to_35_0_#in~y.base| v_DerPreprocessor_8) |c_func_to_recursive_line_27_to_35_0_#in~x.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| .cse7))) (and (= .cse9 (select .cse10 |c_func_to_recursive_line_27_to_35_0_#in~x.base|)) (= .cse9 .cse0) (= .cse11 .cse4) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= (select .cse10 |c_func_to_recursive_line_27_to_35_0_#in~y.base|) .cse11) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select .cse7 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse8) (_ bv4 32) (select .cse7 (_ bv4 32))) .cse7))))))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse12 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (and (= (_ bv0 32) (select .cse12 (_ bv4 32))) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_func_to_recursive_line_27_to_35_0_#in~x.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_func_to_recursive_line_27_to_35_0_#in~y.base|)) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_10 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse16 (store (store (select (store (store (store |c_#memory_int| |c_func_to_recursive_line_27_to_35_0_#in~y.base| v_DerPreprocessor_1) |c_func_to_recursive_line_27_to_35_0_#in~x.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_func_to_recursive_line_27_to_35_0_#in~y.base|) (_ bv0 32) (_ bv0 32)) (_ bv4 32) (_ bv0 32)))) (let ((.cse14 (store (store (select (store (store (store |c_#memory_int| |c_func_to_recursive_line_27_to_35_0_#in~x.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_func_to_recursive_line_27_to_35_0_#in~y.base| .cse16) |c_func_to_recursive_line_27_to_35_0_#in~x.base|) (_ bv0 32) (_ bv0 32)) (_ bv4 32) (_ bv0 32))) (.cse17 (store (store (store |c_#memory_int| |c_func_to_recursive_line_27_to_35_0_#in~y.base| v_DerPreprocessor_8) |c_func_to_recursive_line_27_to_35_0_#in~x.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_10)) (.cse15 (select v_DerPreprocessor_10 (_ bv0 32))) (.cse13 (select v_DerPreprocessor_10 (_ bv4 32)))) (and (= (_ bv0 32) .cse13) (= .cse14 .cse0) (= (select .cse12 (_ bv0 32)) .cse15) (= .cse16 .cse4) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= (select .cse17 |c_func_to_recursive_line_27_to_35_0_#in~x.base|) .cse14) (= (select .cse17 |c_func_to_recursive_line_27_to_35_0_#in~y.base|) .cse16) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select v_DerPreprocessor_10 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse15) (_ bv4 32) .cse13) v_DerPreprocessor_10)))))))))) (= (_ bv0 32) (select .cse4 (_ bv0 32))) (= (_ bv0 32) (select .cse4 (_ bv4 32))) (= (_ bv0 32) (select .cse0 (_ bv4 32)))))) is different from true [2024-11-25 03:23:30,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-25 03:23:32,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:23:32,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 31 states and 52 transitions. [2024-11-25 03:23:32,201 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 52 transitions. [2024-11-25 03:23:32,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-25 03:23:32,202 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:23:32,202 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 03:23:32,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 03:23:32,207 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 03:23:32,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-25 03:23:34,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:23:34,207 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 03:23:36,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:23:36,815 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-25 03:23:36,819 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:23:36,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:23:36,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:23:36,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:23:37,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:23:37,033 INFO L224 Elim1Store]: Index analysis took 105 ms [2024-11-25 03:23:38,702 INFO L349 Elim1Store]: treesize reduction 132, result has 26.7 percent of original size [2024-11-25 03:23:38,703 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 100 treesize of output 212 [2024-11-25 03:23:38,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:23:38,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:23:38,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:23:39,451 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:23:39,512 INFO L224 Elim1Store]: Index analysis took 766 ms [2024-11-25 03:23:39,955 INFO L349 Elim1Store]: treesize reduction 90, result has 15.9 percent of original size [2024-11-25 03:23:39,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 95 treesize of output 80 [2024-11-25 03:23:40,127 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2024-11-25 03:23:40,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 76 treesize of output 70 [2024-11-25 03:23:40,677 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:23:40,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2024-11-25 03:23:40,988 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:23:41,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 24 [2024-11-25 03:23:41,254 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:23:41,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2024-11-25 03:23:41,402 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:23:41,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2024-11-25 03:23:41,508 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:23:41,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2024-11-25 03:23:41,632 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:23:41,888 INFO L349 Elim1Store]: treesize reduction 26, result has 33.3 percent of original size [2024-11-25 03:23:41,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 123 [2024-11-25 03:23:42,064 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:23:42,065 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2024-11-25 03:23:44,014 INFO L349 Elim1Store]: treesize reduction 208, result has 13.3 percent of original size [2024-11-25 03:23:44,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 239 treesize of output 281 [2024-11-25 03:23:45,026 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:23:45,085 INFO L349 Elim1Store]: treesize reduction 43, result has 2.3 percent of original size [2024-11-25 03:23:45,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 46 treesize of output 22 [2024-11-25 03:23:45,178 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:23:45,230 INFO L349 Elim1Store]: treesize reduction 43, result has 2.3 percent of original size [2024-11-25 03:23:45,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 46 treesize of output 22 [2024-11-25 03:23:45,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2024-11-25 03:23:46,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:23:46,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:23:46,371 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:23:46,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 201 treesize of output 152 [2024-11-25 03:23:46,899 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:23:46,900 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 212 [2024-11-25 03:23:50,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 47 [2024-11-25 03:23:51,463 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-25 03:23:51,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-25 03:24:01,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.72s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 03:24:04,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 03:24:04,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:24:04,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 32 states and 55 transitions. [2024-11-25 03:24:04,808 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 55 transitions. [2024-11-25 03:24:04,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-25 03:24:04,809 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:24:04,809 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 03:24:04,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 03:24:04,812 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 03:24:04,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-25 03:24:07,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:24:07,292 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 03:24:10,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:24:11,096 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-25 03:24:11,099 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:24:11,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:11,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:11,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:11,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:12,791 INFO L349 Elim1Store]: treesize reduction 132, result has 26.7 percent of original size [2024-11-25 03:24:12,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 100 treesize of output 212 [2024-11-25 03:24:13,064 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2024-11-25 03:24:13,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 69 [2024-11-25 03:24:13,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:13,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:13,615 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:13,672 INFO L224 Elim1Store]: Index analysis took 552 ms [2024-11-25 03:24:14,154 INFO L349 Elim1Store]: treesize reduction 90, result has 15.9 percent of original size [2024-11-25 03:24:14,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 95 treesize of output 80 [2024-11-25 03:24:15,151 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:15,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 24 [2024-11-25 03:24:15,396 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:15,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2024-11-25 03:24:15,550 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:15,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2024-11-25 03:24:15,681 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:15,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2024-11-25 03:24:15,862 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:15,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2024-11-25 03:24:16,173 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:16,598 INFO L349 Elim1Store]: treesize reduction 26, result has 33.3 percent of original size [2024-11-25 03:24:16,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 123 [2024-11-25 03:24:17,048 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:17,048 INFO L224 Elim1Store]: Index analysis took 159 ms [2024-11-25 03:24:17,108 INFO L349 Elim1Store]: treesize reduction 27, result has 3.6 percent of original size [2024-11-25 03:24:17,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 9 [2024-11-25 03:24:18,797 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:24:18,797 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2024-11-25 03:24:19,646 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:24:19,649 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 586 [2024-11-25 03:24:20,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:20,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:20,913 INFO L224 Elim1Store]: Index analysis took 170 ms [2024-11-25 03:24:21,217 INFO L349 Elim1Store]: treesize reduction 27, result has 38.6 percent of original size [2024-11-25 03:24:21,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 102 treesize of output 79 [2024-11-25 03:24:23,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 62 [2024-11-25 03:24:24,658 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-25 03:24:24,681 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-25 03:24:36,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 03:24:39,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 03:24:39,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:24:39,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 33 states and 58 transitions. [2024-11-25 03:24:39,152 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 58 transitions. [2024-11-25 03:24:39,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-25 03:24:39,152 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:24:39,153 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 03:24:39,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 03:24:39,155 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 03:24:39,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-25 03:24:41,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:24:41,513 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 03:24:43,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:24:43,163 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-25 03:24:43,166 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:24:43,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:43,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:43,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:43,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:45,666 INFO L349 Elim1Store]: treesize reduction 228, result has 21.1 percent of original size [2024-11-25 03:24:45,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 170 treesize of output 373 [2024-11-25 03:24:45,735 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:45,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 24 [2024-11-25 03:24:46,009 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2024-11-25 03:24:46,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 80 treesize of output 74 [2024-11-25 03:24:46,059 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:46,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 24 [2024-11-25 03:24:47,590 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:47,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 38 [2024-11-25 03:24:47,713 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:47,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 38 [2024-11-25 03:24:48,007 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:48,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 38 [2024-11-25 03:24:48,322 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:24:48,324 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 361 [2024-11-25 03:24:50,009 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:24:50,009 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 187 [2024-11-25 03:24:50,463 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:24:50,464 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 180 [2024-11-25 03:24:50,750 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:24:50,752 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 299 [2024-11-25 03:24:54,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:54,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:54,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:54,598 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:54,617 INFO L224 Elim1Store]: Index analysis took 247 ms [2024-11-25 03:24:54,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 180 treesize of output 140 [2024-11-25 03:24:54,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:54,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:54,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:24:55,201 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:24:55,223 INFO L224 Elim1Store]: Index analysis took 249 ms [2024-11-25 03:24:56,781 INFO L349 Elim1Store]: treesize reduction 237, result has 11.9 percent of original size [2024-11-25 03:24:56,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 8 new quantified variables, introduced 9 case distinctions, treesize of input 2133 treesize of output 2159 [2024-11-25 03:24:59,043 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:24:59,043 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 183 [2024-11-25 03:24:59,061 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:24:59,062 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 313 [2024-11-25 03:24:59,445 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:24:59,445 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 82 [2024-11-25 03:24:59,713 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:24:59,714 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2024-11-25 03:24:59,899 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:24:59,900 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 194 [2024-11-25 03:25:18,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:25:20,094 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:25:20,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 2683 treesize of output 2473 [2024-11-25 03:25:22,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 39 [2024-11-25 03:25:22,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 14 [2024-11-25 03:25:24,735 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-25 03:25:24,755 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-25 03:25:24,992 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse11 ((_ extract 31 0) (_ bv0 64))) (.cse8 (select |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base|)) (.cse10 (select |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base|)) (.cse5 ((_ extract 63 32) (_ bv0 64)))) (let ((.cse1 (= (_ bv0 32) |c_ULTIMATE.start_main_~#y~0#1.offset|)) (.cse23 (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|))) (.cse24 (= (_ bv0 32) |c_ULTIMATE.start_main_~#x~0#1.offset|)) (.cse0 (= (select .cse10 (_ bv4 32)) .cse5)) (.cse2 (= (select .cse8 (_ bv4 32)) .cse5)) (.cse33 (= (select .cse8 (_ bv0 32)) .cse11)) (.cse34 (= (select .cse10 (_ bv0 32)) .cse11))) (and .cse0 .cse1 .cse2 (not (and .cse1 (or (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse3 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse4 (select .cse3 (_ bv0 32)))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= (store (store .cse3 (_ bv0 32) .cse4) (_ bv4 32) .cse5) .cse3) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse9 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse11) (_ bv4 32) .cse5))) (let ((.cse6 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base| .cse9) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse11) (_ bv4 32) .cse5)) (.cse7 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| .cse3))) (and (= .cse6 (select .cse7 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse8 .cse9) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select .cse3 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse4) (_ bv4 32) (select .cse3 (_ bv4 32))) .cse3) (= .cse6 .cse10) (= .cse9 (select .cse7 |c_ULTIMATE.start_main_~#y~0#1.base|)))))) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse15 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_10 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse12 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse11) (_ bv4 32) .cse5))) (let ((.cse13 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_10)) (.cse14 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base| .cse12) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse11) (_ bv4 32) .cse5)) (.cse16 (select v_DerPreprocessor_10 (_ bv0 32))) (.cse17 (select v_DerPreprocessor_10 (_ bv4 32)))) (and (= .cse12 (select .cse13 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= (select .cse13 |c_ULTIMATE.start_main_~#x~0#1.base|) .cse14) (= (select .cse15 (_ bv0 32)) .cse16) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse8 .cse12) (= .cse17 .cse5) (= .cse14 .cse10) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select v_DerPreprocessor_10 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse16) (_ bv4 32) .cse17) v_DerPreprocessor_10))))) (= .cse5 (select .cse15 (_ bv4 32)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (exists ((v_DerPreprocessor_5 (_ BitVec 32)) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (v_arrayElimArr_5 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse21 (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5))) (let ((.cse22 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|)) (.cse19 (select .cse21 |c_ULTIMATE.start_main_~#y~0#1.base|))) (let ((.cse20 (store (store .cse19 (_ bv0 32) .cse11) (_ bv4 32) .cse5)) (.cse18 (select .cse22 (_ bv0 32)))) (and (= v_DerPreprocessor_5 (select (store (store (store v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset| v_DerPreprocessor_5) (_ bv0 32) .cse18) (_ bv4 32) .cse5) |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse19 v_DerPreprocessor_1) (= .cse10 (store (store (select (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5) |c_ULTIMATE.start_main_~#y~0#1.base| .cse20) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse11) (_ bv4 32) .cse5)) (= .cse8 .cse20) (= (select v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset|) ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|)) (= v_DerPreprocessor_2 (select .cse21 |c_ULTIMATE.start_main_~#x~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |ULTIMATE.start_main_~#k~0#1.base|)) (= (store (store (select .cse21 |ULTIMATE.start_main_~#c~0#1.base|) (_ bv0 32) .cse18) (_ bv4 32) .cse5) .cse22))))))))) .cse23 .cse24)) .cse23 .cse24 (or (and .cse0 (exists ((v_DerPreprocessor_45 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_44 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_55 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_46 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_41 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_40 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_54 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_42 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse32 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse25 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_54) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_55) |ULTIMATE.start_main_~#c~0#1.base| .cse32)) (.cse29 (store (store (store (store |c_#memory_int| |ULTIMATE.start_main_~#k~0#1.base| v_DerPreprocessor_44) |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_45) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_46) |ULTIMATE.start_main_~#c~0#1.base| .cse32)) (.cse30 (store (store (store (store |c_#memory_int| |ULTIMATE.start_main_~#k~0#1.base| v_DerPreprocessor_40) |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_41) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_42) |ULTIMATE.start_main_~#c~0#1.base| .cse32))) (let ((.cse26 (select .cse30 |ULTIMATE.start_main_~#k~0#1.base|)) (.cse27 (select .cse29 |ULTIMATE.start_main_~#k~0#1.base|)) (.cse28 (select .cse25 |c_ULTIMATE.start_main_~#x~0#1.base|)) (.cse31 (select .cse25 |c_ULTIMATE.start_main_~#y~0#1.base|))) (and (= (select .cse25 |ULTIMATE.start_main_~#k~0#1.base|) .cse26) (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= v_DerPreprocessor_40 .cse26) (= v_DerPreprocessor_44 .cse27) (= (select |c_#memory_int| |ULTIMATE.start_main_~#k~0#1.base|) .cse27) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (= .cse11 (select .cse28 (_ bv0 32))) (= .cse8 (select .cse29 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= .cse28 (select .cse30 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse28 (_ bv4 32)) .cse5) (= .cse28 .cse31) (= (select .cse30 |c_ULTIMATE.start_main_~#y~0#1.base|) .cse31) (= .cse10 (select .cse29 |c_ULTIMATE.start_main_~#x~0#1.base|))))))) .cse2 .cse33 .cse34) (let ((.cse35 (store (store .cse8 (_ bv0 32) .cse11) (_ bv4 32) .cse5))) (and .cse0 (= .cse8 .cse35) .cse34 (exists ((v_DerPreprocessor_34 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_33 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_49 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_48 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_29 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_30 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse40 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse39 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_33) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_34) |ULTIMATE.start_main_~#c~0#1.base| .cse40))) (let ((.cse37 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_29) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_30) |ULTIMATE.start_main_~#c~0#1.base| .cse40)) (.cse38 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_48) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_49) |ULTIMATE.start_main_~#c~0#1.base| .cse40)) (.cse36 (select .cse39 |c_ULTIMATE.start_main_~#y~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= .cse36 (select .cse37 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= .cse35 (select .cse38 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= .cse10 (select .cse37 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= .cse35 (select .cse38 |c_ULTIMATE.start_main_~#x~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (= .cse35 (select .cse39 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse36 (_ bv0 32)) .cse11) (= (select .cse36 (_ bv4 32)) .cse5)))))))) (and .cse2 (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_52 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_51 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse41 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_51) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_52) |ULTIMATE.start_main_~#c~0#1.base| (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|)))) (let ((.cse42 (select .cse41 |c_ULTIMATE.start_main_~#x~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= (select .cse41 |c_ULTIMATE.start_main_~#y~0#1.base|) .cse42) (= .cse10 .cse42) (= .cse5 (select .cse42 (_ bv4 32))) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse42 (_ bv0 32)) .cse11))))) .cse33)) .cse33 .cse34))) is different from false [2024-11-25 03:25:29,532 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse8 ((_ extract 31 0) (_ bv0 64))) (.cse10 (select |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base|)) (.cse15 (select |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base|)) (.cse13 ((_ extract 63 32) (_ bv0 64)))) (let ((.cse0 (= (select .cse15 (_ bv4 32)) .cse13)) (.cse2 (= (select .cse10 (_ bv4 32)) .cse13)) (.cse1 (= (_ bv0 32) |c_ULTIMATE.start_main_~#y~0#1.offset|)) (.cse3 (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|))) (.cse4 (= (_ bv0 32) |c_ULTIMATE.start_main_~#x~0#1.offset|)) (.cse17 (= (select .cse10 (_ bv0 32)) .cse8)) (.cse18 (= (select .cse15 (_ bv0 32)) .cse8))) (and .cse0 .cse1 .cse2 (not (and .cse1 .cse3 .cse4 (or (and .cse0 (exists ((v_DerPreprocessor_45 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_44 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_55 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_46 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_41 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_40 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_54 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_42 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse16 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse5 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_54) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_55) |ULTIMATE.start_main_~#c~0#1.base| .cse16)) (.cse11 (store (store (store (store |c_#memory_int| |ULTIMATE.start_main_~#k~0#1.base| v_DerPreprocessor_44) |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_45) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_46) |ULTIMATE.start_main_~#c~0#1.base| .cse16)) (.cse12 (store (store (store (store |c_#memory_int| |ULTIMATE.start_main_~#k~0#1.base| v_DerPreprocessor_40) |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_41) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_42) |ULTIMATE.start_main_~#c~0#1.base| .cse16))) (let ((.cse6 (select .cse12 |ULTIMATE.start_main_~#k~0#1.base|)) (.cse7 (select .cse11 |ULTIMATE.start_main_~#k~0#1.base|)) (.cse9 (select .cse5 |c_ULTIMATE.start_main_~#x~0#1.base|)) (.cse14 (select .cse5 |c_ULTIMATE.start_main_~#y~0#1.base|))) (and (= (select .cse5 |ULTIMATE.start_main_~#k~0#1.base|) .cse6) (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= v_DerPreprocessor_40 .cse6) (= v_DerPreprocessor_44 .cse7) (= (select |c_#memory_int| |ULTIMATE.start_main_~#k~0#1.base|) .cse7) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (= .cse8 (select .cse9 (_ bv0 32))) (= .cse10 (select .cse11 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= .cse9 (select .cse12 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse9 (_ bv4 32)) .cse13) (= .cse9 .cse14) (= (select .cse12 |c_ULTIMATE.start_main_~#y~0#1.base|) .cse14) (= .cse15 (select .cse11 |c_ULTIMATE.start_main_~#x~0#1.base|))))))) .cse2 .cse17 .cse18) (let ((.cse19 (store (store .cse10 (_ bv0 32) .cse8) (_ bv4 32) .cse13))) (and .cse0 (= .cse10 .cse19) .cse18 (exists ((v_DerPreprocessor_34 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_33 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_49 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_48 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_29 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_30 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse24 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse23 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_33) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_34) |ULTIMATE.start_main_~#c~0#1.base| .cse24))) (let ((.cse21 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_29) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_30) |ULTIMATE.start_main_~#c~0#1.base| .cse24)) (.cse22 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_48) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_49) |ULTIMATE.start_main_~#c~0#1.base| .cse24)) (.cse20 (select .cse23 |c_ULTIMATE.start_main_~#y~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= .cse20 (select .cse21 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= .cse19 (select .cse22 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= .cse15 (select .cse21 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= .cse19 (select .cse22 |c_ULTIMATE.start_main_~#x~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (= .cse19 (select .cse23 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse20 (_ bv0 32)) .cse8) (= (select .cse20 (_ bv4 32)) .cse13)))))))) (and .cse2 (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_52 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_51 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse25 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_51) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_52) |ULTIMATE.start_main_~#c~0#1.base| (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|)))) (let ((.cse26 (select .cse25 |c_ULTIMATE.start_main_~#x~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= (select .cse25 |c_ULTIMATE.start_main_~#y~0#1.base|) .cse26) (= .cse15 .cse26) (= .cse13 (select .cse26 (_ bv4 32))) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse26 (_ bv0 32)) .cse8))))) .cse17)))) (not (and .cse1 (or (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse27 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse28 (select .cse27 (_ bv0 32)))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= (store (store .cse27 (_ bv0 32) .cse28) (_ bv4 32) .cse13) .cse27) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse31 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse8) (_ bv4 32) .cse13))) (let ((.cse29 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base| .cse31) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse8) (_ bv4 32) .cse13)) (.cse30 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| .cse27))) (and (= .cse29 (select .cse30 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse10 .cse31) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select .cse27 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse28) (_ bv4 32) (select .cse27 (_ bv4 32))) .cse27) (= .cse29 .cse15) (= .cse31 (select .cse30 |c_ULTIMATE.start_main_~#y~0#1.base|)))))) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse35 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_10 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse32 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse8) (_ bv4 32) .cse13))) (let ((.cse33 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_10)) (.cse34 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base| .cse32) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse8) (_ bv4 32) .cse13)) (.cse36 (select v_DerPreprocessor_10 (_ bv0 32))) (.cse37 (select v_DerPreprocessor_10 (_ bv4 32)))) (and (= .cse32 (select .cse33 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= (select .cse33 |c_ULTIMATE.start_main_~#x~0#1.base|) .cse34) (= (select .cse35 (_ bv0 32)) .cse36) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse10 .cse32) (= .cse37 .cse13) (= .cse34 .cse15) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select v_DerPreprocessor_10 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse36) (_ bv4 32) .cse37) v_DerPreprocessor_10))))) (= .cse13 (select .cse35 (_ bv4 32)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (exists ((v_DerPreprocessor_5 (_ BitVec 32)) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (v_arrayElimArr_5 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse41 (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5))) (let ((.cse42 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|)) (.cse39 (select .cse41 |c_ULTIMATE.start_main_~#y~0#1.base|))) (let ((.cse40 (store (store .cse39 (_ bv0 32) .cse8) (_ bv4 32) .cse13)) (.cse38 (select .cse42 (_ bv0 32)))) (and (= v_DerPreprocessor_5 (select (store (store (store v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset| v_DerPreprocessor_5) (_ bv0 32) .cse38) (_ bv4 32) .cse13) |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse39 v_DerPreprocessor_1) (= .cse15 (store (store (select (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5) |c_ULTIMATE.start_main_~#y~0#1.base| .cse40) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse8) (_ bv4 32) .cse13)) (= .cse10 .cse40) (= (select v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset|) ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|)) (= v_DerPreprocessor_2 (select .cse41 |c_ULTIMATE.start_main_~#x~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |ULTIMATE.start_main_~#k~0#1.base|)) (= (store (store (select .cse41 |ULTIMATE.start_main_~#c~0#1.base|) (_ bv0 32) .cse38) (_ bv4 32) .cse13) .cse42))))))))) .cse3 .cse4)) .cse3 .cse4 .cse17 .cse18))) is different from false [2024-11-25 03:25:30,109 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse11 ((_ extract 31 0) (_ bv0 64))) (.cse8 (select |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base|)) (.cse10 (select |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base|)) (.cse5 ((_ extract 63 32) (_ bv0 64)))) (let ((.cse1 (= (_ bv0 32) |c_ULTIMATE.start_main_~#y~0#1.offset|)) (.cse23 (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|))) (.cse24 (= (_ bv0 32) |c_ULTIMATE.start_main_~#x~0#1.offset|)) (.cse0 (= (select .cse10 (_ bv4 32)) .cse5)) (.cse2 (= (select .cse8 (_ bv4 32)) .cse5)) (.cse33 (= (select .cse8 (_ bv0 32)) .cse11)) (.cse34 (= (select .cse10 (_ bv0 32)) .cse11))) (and .cse0 .cse1 .cse2 (not (and .cse1 (or (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse3 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse4 (select .cse3 (_ bv0 32)))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= (store (store .cse3 (_ bv0 32) .cse4) (_ bv4 32) .cse5) .cse3) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse9 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse11) (_ bv4 32) .cse5))) (let ((.cse6 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base| .cse9) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse11) (_ bv4 32) .cse5)) (.cse7 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| .cse3))) (and (= .cse6 (select .cse7 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse8 .cse9) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select .cse3 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse4) (_ bv4 32) (select .cse3 (_ bv4 32))) .cse3) (= .cse6 .cse10) (= .cse9 (select .cse7 |c_ULTIMATE.start_main_~#y~0#1.base|)))))) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse15 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_10 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse12 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse11) (_ bv4 32) .cse5))) (let ((.cse13 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_10)) (.cse14 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base| .cse12) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse11) (_ bv4 32) .cse5)) (.cse16 (select v_DerPreprocessor_10 (_ bv0 32))) (.cse17 (select v_DerPreprocessor_10 (_ bv4 32)))) (and (= .cse12 (select .cse13 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= (select .cse13 |c_ULTIMATE.start_main_~#x~0#1.base|) .cse14) (= (select .cse15 (_ bv0 32)) .cse16) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse8 .cse12) (= .cse17 .cse5) (= .cse14 .cse10) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select v_DerPreprocessor_10 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse16) (_ bv4 32) .cse17) v_DerPreprocessor_10))))) (= .cse5 (select .cse15 (_ bv4 32)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (exists ((v_DerPreprocessor_5 (_ BitVec 32)) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (v_arrayElimArr_5 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse21 (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5))) (let ((.cse22 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|)) (.cse19 (select .cse21 |c_ULTIMATE.start_main_~#y~0#1.base|))) (let ((.cse20 (store (store .cse19 (_ bv0 32) .cse11) (_ bv4 32) .cse5)) (.cse18 (select .cse22 (_ bv0 32)))) (and (= v_DerPreprocessor_5 (select (store (store (store v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset| v_DerPreprocessor_5) (_ bv0 32) .cse18) (_ bv4 32) .cse5) |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse19 v_DerPreprocessor_1) (= .cse10 (store (store (select (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5) |c_ULTIMATE.start_main_~#y~0#1.base| .cse20) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse11) (_ bv4 32) .cse5)) (= .cse8 .cse20) (= (select v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset|) ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|)) (= v_DerPreprocessor_2 (select .cse21 |c_ULTIMATE.start_main_~#x~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |ULTIMATE.start_main_~#k~0#1.base|)) (= (store (store (select .cse21 |ULTIMATE.start_main_~#c~0#1.base|) (_ bv0 32) .cse18) (_ bv4 32) .cse5) .cse22))))))))) .cse23 .cse24)) .cse23 .cse24 (or (and .cse0 (exists ((v_DerPreprocessor_45 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_44 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_55 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_46 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_41 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_40 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_54 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_42 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse32 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse25 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_54) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_55) |ULTIMATE.start_main_~#c~0#1.base| .cse32)) (.cse29 (store (store (store (store |c_#memory_int| |ULTIMATE.start_main_~#k~0#1.base| v_DerPreprocessor_44) |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_45) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_46) |ULTIMATE.start_main_~#c~0#1.base| .cse32)) (.cse30 (store (store (store (store |c_#memory_int| |ULTIMATE.start_main_~#k~0#1.base| v_DerPreprocessor_40) |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_41) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_42) |ULTIMATE.start_main_~#c~0#1.base| .cse32))) (let ((.cse26 (select .cse30 |ULTIMATE.start_main_~#k~0#1.base|)) (.cse27 (select .cse29 |ULTIMATE.start_main_~#k~0#1.base|)) (.cse28 (select .cse25 |c_ULTIMATE.start_main_~#x~0#1.base|)) (.cse31 (select .cse25 |c_ULTIMATE.start_main_~#y~0#1.base|))) (and (= (select .cse25 |ULTIMATE.start_main_~#k~0#1.base|) .cse26) (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= v_DerPreprocessor_40 .cse26) (= v_DerPreprocessor_44 .cse27) (= (select |c_#memory_int| |ULTIMATE.start_main_~#k~0#1.base|) .cse27) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (= .cse11 (select .cse28 (_ bv0 32))) (= .cse8 (select .cse29 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= .cse28 (select .cse30 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse28 (_ bv4 32)) .cse5) (= .cse28 .cse31) (= (select .cse30 |c_ULTIMATE.start_main_~#y~0#1.base|) .cse31) (= .cse10 (select .cse29 |c_ULTIMATE.start_main_~#x~0#1.base|))))))) .cse2 .cse33 .cse34) (let ((.cse35 (store (store .cse8 (_ bv0 32) .cse11) (_ bv4 32) .cse5))) (and .cse0 (= .cse8 .cse35) .cse34 (exists ((v_DerPreprocessor_34 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_33 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_49 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_48 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_29 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_30 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse40 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse39 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_33) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_34) |ULTIMATE.start_main_~#c~0#1.base| .cse40))) (let ((.cse37 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_29) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_30) |ULTIMATE.start_main_~#c~0#1.base| .cse40)) (.cse38 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_48) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_49) |ULTIMATE.start_main_~#c~0#1.base| .cse40)) (.cse36 (select .cse39 |c_ULTIMATE.start_main_~#y~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= .cse36 (select .cse37 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= .cse35 (select .cse38 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= .cse10 (select .cse37 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= .cse35 (select .cse38 |c_ULTIMATE.start_main_~#x~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (= .cse35 (select .cse39 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse36 (_ bv0 32)) .cse11) (= (select .cse36 (_ bv4 32)) .cse5)))))))) (and .cse2 (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_52 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_51 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse41 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_51) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_52) |ULTIMATE.start_main_~#c~0#1.base| (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|)))) (let ((.cse42 (select .cse41 |c_ULTIMATE.start_main_~#x~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= (select .cse41 |c_ULTIMATE.start_main_~#y~0#1.base|) .cse42) (= .cse10 .cse42) (= .cse5 (select .cse42 (_ bv4 32))) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse42 (_ bv0 32)) .cse11))))) .cse33)) .cse33 .cse34)))) is different from true [2024-11-25 03:25:30,242 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse8 ((_ extract 31 0) (_ bv0 64))) (.cse10 (select |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base|)) (.cse15 (select |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base|)) (.cse13 ((_ extract 63 32) (_ bv0 64)))) (let ((.cse0 (= (select .cse15 (_ bv4 32)) .cse13)) (.cse2 (= (select .cse10 (_ bv4 32)) .cse13)) (.cse1 (= (_ bv0 32) |c_ULTIMATE.start_main_~#y~0#1.offset|)) (.cse3 (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|))) (.cse4 (= (_ bv0 32) |c_ULTIMATE.start_main_~#x~0#1.offset|)) (.cse17 (= (select .cse10 (_ bv0 32)) .cse8)) (.cse18 (= (select .cse15 (_ bv0 32)) .cse8))) (and .cse0 .cse1 .cse2 (not (and .cse1 .cse3 .cse4 (or (and .cse0 (exists ((v_DerPreprocessor_45 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_44 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_55 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_46 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_41 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_40 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_54 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_42 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse16 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse5 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_54) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_55) |ULTIMATE.start_main_~#c~0#1.base| .cse16)) (.cse11 (store (store (store (store |c_#memory_int| |ULTIMATE.start_main_~#k~0#1.base| v_DerPreprocessor_44) |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_45) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_46) |ULTIMATE.start_main_~#c~0#1.base| .cse16)) (.cse12 (store (store (store (store |c_#memory_int| |ULTIMATE.start_main_~#k~0#1.base| v_DerPreprocessor_40) |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_41) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_42) |ULTIMATE.start_main_~#c~0#1.base| .cse16))) (let ((.cse6 (select .cse12 |ULTIMATE.start_main_~#k~0#1.base|)) (.cse7 (select .cse11 |ULTIMATE.start_main_~#k~0#1.base|)) (.cse9 (select .cse5 |c_ULTIMATE.start_main_~#x~0#1.base|)) (.cse14 (select .cse5 |c_ULTIMATE.start_main_~#y~0#1.base|))) (and (= (select .cse5 |ULTIMATE.start_main_~#k~0#1.base|) .cse6) (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= v_DerPreprocessor_40 .cse6) (= v_DerPreprocessor_44 .cse7) (= (select |c_#memory_int| |ULTIMATE.start_main_~#k~0#1.base|) .cse7) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (= .cse8 (select .cse9 (_ bv0 32))) (= .cse10 (select .cse11 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= .cse9 (select .cse12 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse9 (_ bv4 32)) .cse13) (= .cse9 .cse14) (= (select .cse12 |c_ULTIMATE.start_main_~#y~0#1.base|) .cse14) (= .cse15 (select .cse11 |c_ULTIMATE.start_main_~#x~0#1.base|))))))) .cse2 .cse17 .cse18) (let ((.cse19 (store (store .cse10 (_ bv0 32) .cse8) (_ bv4 32) .cse13))) (and .cse0 (= .cse10 .cse19) .cse18 (exists ((v_DerPreprocessor_34 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_33 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_49 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_48 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_29 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_30 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse24 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse23 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_33) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_34) |ULTIMATE.start_main_~#c~0#1.base| .cse24))) (let ((.cse21 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_29) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_30) |ULTIMATE.start_main_~#c~0#1.base| .cse24)) (.cse22 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_48) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_49) |ULTIMATE.start_main_~#c~0#1.base| .cse24)) (.cse20 (select .cse23 |c_ULTIMATE.start_main_~#y~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= .cse20 (select .cse21 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= .cse19 (select .cse22 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= .cse15 (select .cse21 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= .cse19 (select .cse22 |c_ULTIMATE.start_main_~#x~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (= .cse19 (select .cse23 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse20 (_ bv0 32)) .cse8) (= (select .cse20 (_ bv4 32)) .cse13)))))))) (and .cse2 (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_52 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_51 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse25 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_51) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_52) |ULTIMATE.start_main_~#c~0#1.base| (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|)))) (let ((.cse26 (select .cse25 |c_ULTIMATE.start_main_~#x~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= (select .cse25 |c_ULTIMATE.start_main_~#y~0#1.base|) .cse26) (= .cse15 .cse26) (= .cse13 (select .cse26 (_ bv4 32))) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (= (select .cse26 (_ bv0 32)) .cse8))))) .cse17)))) (not (and .cse1 (or (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse27 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (let ((.cse28 (select .cse27 (_ bv0 32)))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (= (store (store .cse27 (_ bv0 32) .cse28) (_ bv4 32) .cse13) .cse27) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse31 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse8) (_ bv4 32) .cse13))) (let ((.cse29 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base| .cse31) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse8) (_ bv4 32) .cse13)) (.cse30 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| .cse27))) (and (= .cse29 (select .cse30 |c_ULTIMATE.start_main_~#x~0#1.base|)) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse10 .cse31) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select .cse27 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse28) (_ bv4 32) (select .cse27 (_ bv4 32))) .cse27) (= .cse29 .cse15) (= .cse31 (select .cse30 |c_ULTIMATE.start_main_~#y~0#1.base|)))))) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (let ((.cse35 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (exists ((v_DerPreprocessor_8 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_9 (Array (_ BitVec 32) (_ BitVec 32))) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_10 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse32 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse8) (_ bv4 32) .cse13))) (let ((.cse33 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_9) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_10)) (.cse34 (store (store (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#y~0#1.base| .cse32) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse8) (_ bv4 32) .cse13)) (.cse36 (select v_DerPreprocessor_10 (_ bv0 32))) (.cse37 (select v_DerPreprocessor_10 (_ bv4 32)))) (and (= .cse32 (select .cse33 |c_ULTIMATE.start_main_~#y~0#1.base|)) (= (select .cse33 |c_ULTIMATE.start_main_~#x~0#1.base|) .cse34) (= (select .cse35 (_ bv0 32)) .cse36) (= ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|) (select v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse10 .cse32) (= .cse37 .cse13) (= .cse34 .cse15) (= (store (store (store v_DerPreprocessor_3 |ULTIMATE.start_main_~#k~0#1.offset| (select v_DerPreprocessor_10 |ULTIMATE.start_main_~#k~0#1.offset|)) (_ bv0 32) .cse36) (_ bv4 32) .cse37) v_DerPreprocessor_10))))) (= .cse13 (select .cse35 (_ bv4 32)))))) (exists ((|ULTIMATE.start_main_~#c~0#1.base| (_ BitVec 32))) (and (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |ULTIMATE.start_main_~#c~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|)) (exists ((v_DerPreprocessor_5 (_ BitVec 32)) (|v_ULTIMATE.start_main_#t~nondet32#1_25| (_ BitVec 16)) (v_arrayElimArr_5 (Array (_ BitVec 32) (_ BitVec 32))) (v_DerPreprocessor_1 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.offset| (_ BitVec 32)) (v_DerPreprocessor_2 (Array (_ BitVec 32) (_ BitVec 32))) (|ULTIMATE.start_main_~#k~0#1.base| (_ BitVec 32)) (v_DerPreprocessor_3 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse41 (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5))) (let ((.cse42 (select |c_#memory_int| |ULTIMATE.start_main_~#c~0#1.base|)) (.cse39 (select .cse41 |c_ULTIMATE.start_main_~#y~0#1.base|))) (let ((.cse40 (store (store .cse39 (_ bv0 32) .cse8) (_ bv4 32) .cse13)) (.cse38 (select .cse42 (_ bv0 32)))) (and (= v_DerPreprocessor_5 (select (store (store (store v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset| v_DerPreprocessor_5) (_ bv0 32) .cse38) (_ bv4 32) .cse13) |ULTIMATE.start_main_~#k~0#1.offset|)) (= .cse39 v_DerPreprocessor_1) (= .cse15 (store (store (select (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |ULTIMATE.start_main_~#c~0#1.base| v_DerPreprocessor_3) |ULTIMATE.start_main_~#k~0#1.base| v_arrayElimArr_5) |c_ULTIMATE.start_main_~#y~0#1.base| .cse40) |c_ULTIMATE.start_main_~#x~0#1.base|) (_ bv0 32) .cse8) (_ bv4 32) .cse13)) (= .cse10 .cse40) (= (select v_arrayElimArr_5 |ULTIMATE.start_main_~#k~0#1.offset|) ((_ sign_extend 16) |v_ULTIMATE.start_main_#t~nondet32#1_25|)) (= v_DerPreprocessor_2 (select .cse41 |c_ULTIMATE.start_main_~#x~0#1.base|)) (not (= |ULTIMATE.start_main_~#c~0#1.base| |ULTIMATE.start_main_~#k~0#1.base|)) (= (store (store (select .cse41 |ULTIMATE.start_main_~#c~0#1.base|) (_ bv0 32) .cse38) (_ bv4 32) .cse13) .cse42))))))))) .cse3 .cse4)) .cse3 .cse4 .cse17 .cse18)))) is different from true [2024-11-25 03:25:51,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 03:25:52,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:25:52,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 35 states and 66 transitions. [2024-11-25 03:25:52,539 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 66 transitions. [2024-11-25 03:25:52,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-25 03:25:52,540 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:25:52,540 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 03:25:52,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 03:25:52,544 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 03:25:52,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-25 03:25:54,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:25:54,639 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 03:25:57,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:25:57,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-25 03:25:57,140 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:25:57,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:25:57,243 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:25:58,035 INFO L349 Elim1Store]: treesize reduction 111, result has 25.0 percent of original size [2024-11-25 03:25:58,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 78 [2024-11-25 03:25:58,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:25:58,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:25:58,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:25:58,326 INFO L349 Elim1Store]: treesize reduction 29, result has 23.7 percent of original size [2024-11-25 03:25:58,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 78 treesize of output 79 [2024-11-25 03:25:58,462 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2024-11-25 03:25:58,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 69 [2024-11-25 03:25:59,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 47 [2024-11-25 03:26:01,585 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-25 03:26:01,610 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-25 03:26:13,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 03:26:14,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:26:14,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 36 states and 69 transitions. [2024-11-25 03:26:14,588 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 69 transitions. [2024-11-25 03:26:14,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-25 03:26:14,589 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:26:14,590 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 03:26:14,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 03:26:14,595 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 03:26:14,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c532ac-bb43-4b18-ab16-64f06a8b0612/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-25 03:26:16,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:26:16,707 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 03:26:18,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:26:18,937 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-25 03:26:18,940 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:26:19,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:26:19,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:26:19,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:26:19,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:26:19,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:26:19,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:26:19,287 INFO L224 Elim1Store]: Index analysis took 129 ms [2024-11-25 03:26:25,610 WARN L286 SmtUtils]: Spent 6.32s on a formula simplification. DAG size of input: 111 DAG size of output: 41 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-25 03:26:25,611 INFO L349 Elim1Store]: treesize reduction 528, result has 18.6 percent of original size [2024-11-25 03:26:25,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 11 new quantified variables, introduced 8 case distinctions, treesize of input 430 treesize of output 1195 [2024-11-25 03:26:26,180 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2024-11-25 03:26:26,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 69 [2024-11-25 03:26:26,482 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:26:26,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 38 [2024-11-25 03:26:27,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 41 [2024-11-25 03:26:27,239 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:26:27,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 38 [2024-11-25 03:26:32,132 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:26:32,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 169 treesize of output 127 [2024-11-25 03:26:34,321 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:26:34,321 INFO L224 Elim1Store]: Index analysis took 121 ms [2024-11-25 03:26:34,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 169 treesize of output 127 [2024-11-25 03:26:35,038 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:26:35,039 INFO L224 Elim1Store]: Index analysis took 102 ms [2024-11-25 03:26:35,288 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:26:35,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 169 treesize of output 116 [2024-11-25 03:26:36,906 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:26:36,909 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 842 [2024-11-25 03:26:39,375 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:26:39,376 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 325 [2024-11-25 03:26:40,812 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:26:40,817 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 696 [2024-11-25 03:26:45,729 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:26:45,736 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1335 [2024-11-25 03:26:58,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:26:58,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:26:58,971 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:00,231 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:00,440 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:00,441 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:00,940 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:01,389 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:01,390 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:01,527 INFO L224 Elim1Store]: Index analysis took 2584 ms [2024-11-25 03:27:01,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 565 treesize of output 658 [2024-11-25 03:27:03,081 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:03,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:03,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:03,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:03,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:03,201 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,202 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,234 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,261 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,290 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,291 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,291 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,350 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,411 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,438 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,491 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,589 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,745 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,837 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,838 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:03,838 INFO L224 Elim1Store]: Index analysis took 676 ms [2024-11-25 03:27:03,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 198 treesize of output 307 [2024-11-25 03:27:04,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:04,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:04,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:04,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:04,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:04,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:04,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:05,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:27:05,100 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:05,204 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:05,307 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:05,408 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:05,582 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:05,731 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:05,778 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:05,779 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:05,811 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:05,949 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:06,012 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:06,083 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:06,225 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:06,319 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:27:06,319 INFO L224 Elim1Store]: Index analysis took 1353 ms [2024-11-25 03:27:06,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 193 treesize of output 300 [2024-11-25 03:27:11,322 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:27:11,331 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1532 [2024-11-25 03:27:20,652 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:27:20,655 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 769 [2024-11-25 03:27:24,327 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:27:24,340 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2625 [2024-11-25 03:27:44,493 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:27:44,507 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3025 [2024-11-25 03:27:58,005 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:27:58,008 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1178 [2024-11-25 03:28:02,150 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:28:02,155 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1389 [2024-11-25 03:28:08,197 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:28:08,198 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 480 [2024-11-25 03:28:09,787 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:28:09,788 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 379 [2024-11-25 03:28:10,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:28:10,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:28:10,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:28:11,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:28:11,841 INFO L190 IndexEqualityManager]: detected not equals via solver