./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Overflow-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d115e09498e3f278fd539730f0fa55e0745770e0304e10455a14000311085b68 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-03 03:43:22,127 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-03 03:43:22,198 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Overflow-32bit-Kojak_Default.epf [2023-12-03 03:43:22,202 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-03 03:43:22,203 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2023-12-03 03:43:22,227 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-03 03:43:22,228 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-03 03:43:22,228 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2023-12-03 03:43:22,229 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-03 03:43:22,230 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-03 03:43:22,230 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-03 03:43:22,231 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-03 03:43:22,231 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-03 03:43:22,232 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-03 03:43:22,233 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-03 03:43:22,233 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-03 03:43:22,234 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-03 03:43:22,234 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-03 03:43:22,235 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-03 03:43:22,235 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-03 03:43:22,236 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-03 03:43:22,236 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-03 03:43:22,237 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-03 03:43:22,237 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-03 03:43:22,238 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2023-12-03 03:43:22,238 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2023-12-03 03:43:22,239 INFO L153 SettingsManager]: * Theory for external solver=ALL [2023-12-03 03:43:22,239 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-03 03:43:22,240 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 03:43:22,240 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-03 03:43:22,241 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-03 03:43:22,241 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-03 03:43:22,242 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2023-12-03 03:43:22,242 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-03 03:43:22,242 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-03 03:43:22,243 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9 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 ! overflow) ) 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 -> d115e09498e3f278fd539730f0fa55e0745770e0304e10455a14000311085b68 [2023-12-03 03:43:22,470 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-03 03:43:22,492 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-03 03:43:22,495 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-03 03:43:22,496 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-03 03:43:22,497 INFO L274 PluginConnector]: CDTParser initialized [2023-12-03 03:43:22,498 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/../../sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c [2023-12-03 03:43:25,257 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-03 03:43:25,439 INFO L384 CDTParser]: Found 1 translation units. [2023-12-03 03:43:25,440 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c [2023-12-03 03:43:25,448 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/data/09b2b2b50/79c51a8d91674bbeab4217d8f6fe503e/FLAG5ab3046f4 [2023-12-03 03:43:25,464 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/data/09b2b2b50/79c51a8d91674bbeab4217d8f6fe503e [2023-12-03 03:43:25,466 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-03 03:43:25,468 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-03 03:43:25,469 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-03 03:43:25,469 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-03 03:43:25,474 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-03 03:43:25,475 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,476 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55938a22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25, skipping insertion in model container [2023-12-03 03:43:25,476 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,499 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-03 03:43:25,650 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 03:43:25,660 INFO L202 MainTranslator]: Completed pre-run [2023-12-03 03:43:25,687 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 03:43:25,699 INFO L206 MainTranslator]: Completed translation [2023-12-03 03:43:25,700 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25 WrapperNode [2023-12-03 03:43:25,700 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-03 03:43:25,701 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-03 03:43:25,701 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-03 03:43:25,701 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-03 03:43:25,707 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,715 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,740 INFO L138 Inliner]: procedures = 16, calls = 77, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 117 [2023-12-03 03:43:25,740 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-03 03:43:25,741 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-03 03:43:25,741 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-03 03:43:25,741 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-03 03:43:25,749 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,749 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,753 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,753 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,760 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,763 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,765 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,767 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,770 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-03 03:43:25,771 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-03 03:43:25,772 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-03 03:43:25,772 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-03 03:43:25,773 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:43:25" (1/1) ... [2023-12-03 03:43:25,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 03:43:25,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/z3 [2023-12-03 03:43:25,801 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-12-03 03:43:25,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-12-03 03:43:25,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-03 03:43:25,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-03 03:43:25,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-03 03:43:25,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-03 03:43:25,843 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-03 03:43:25,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-03 03:43:25,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-03 03:43:25,844 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_0_to_41_0 [2023-12-03 03:43:25,844 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_0_to_41_0 [2023-12-03 03:43:25,844 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-03 03:43:25,844 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-03 03:43:25,844 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-03 03:43:25,928 INFO L241 CfgBuilder]: Building ICFG [2023-12-03 03:43:25,930 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-03 03:43:26,329 INFO L282 CfgBuilder]: Performing block encoding [2023-12-03 03:43:26,371 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-03 03:43:26,371 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-03 03:43:26,373 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 03:43:26 BoogieIcfgContainer [2023-12-03 03:43:26,373 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-03 03:43:26,374 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-12-03 03:43:26,374 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-12-03 03:43:26,382 INFO L274 PluginConnector]: CodeCheck initialized [2023-12-03 03:43:26,382 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 03:43:26" (1/1) ... [2023-12-03 03:43:26,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-03 03:43:26,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:26,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 134 states and 138 transitions. [2023-12-03 03:43:26,447 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 138 transitions. [2023-12-03 03:43:26,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2023-12-03 03:43:26,448 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:26,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:26,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:26,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:26,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:26,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 133 states and 137 transitions. [2023-12-03 03:43:26,860 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 137 transitions. [2023-12-03 03:43:26,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-12-03 03:43:26,861 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:26,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:26,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:26,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:27,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:27,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 132 states and 136 transitions. [2023-12-03 03:43:27,044 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 136 transitions. [2023-12-03 03:43:27,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-03 03:43:27,044 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:27,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:27,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:27,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:27,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:27,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 131 states and 135 transitions. [2023-12-03 03:43:27,510 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 135 transitions. [2023-12-03 03:43:27,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-12-03 03:43:27,511 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:27,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:27,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:28,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:28,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 130 states and 134 transitions. [2023-12-03 03:43:28,033 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 134 transitions. [2023-12-03 03:43:28,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-03 03:43:28,034 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:28,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:28,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:28,128 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-03 03:43:28,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:43:28,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 18 treesize of output 7 [2023-12-03 03:43:28,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 [2023-12-03 03:43:28,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,270 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 25 treesize of output 1 [2023-12-03 03:43:28,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,278 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:28,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 [2023-12-03 03:43:28,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,292 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:28,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 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 27 treesize of output 35 [2023-12-03 03:43:28,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 36 treesize of output 17 [2023-12-03 03:43:28,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,320 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 8 treesize of output 1 [2023-12-03 03:43:28,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 43 treesize of output 22 [2023-12-03 03:43:28,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,339 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 8 treesize of output 1 [2023-12-03 03:43:28,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 45 [2023-12-03 03:43:28,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 50 [2023-12-03 03:43:28,381 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 0 case distinctions, treesize of input 53 treesize of output 25 [2023-12-03 03:43:28,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,386 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 8 treesize of output 1 [2023-12-03 03:43:28,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 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 27 treesize of output 35 [2023-12-03 03:43:28,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 36 treesize of output 17 [2023-12-03 03:43:28,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,410 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 8 treesize of output 1 [2023-12-03 03:43:28,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 43 treesize of output 24 [2023-12-03 03:43:28,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,424 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-03 03:43:28,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,437 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:28,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 [2023-12-03 03:43:28,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,455 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 25 treesize of output 1 [2023-12-03 03:43:28,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,462 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:28,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 [2023-12-03 03:43:28,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,475 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:28,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 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 40 treesize of output 40 [2023-12-03 03:43:28,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 45 [2023-12-03 03:43:28,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 48 treesize of output 25 [2023-12-03 03:43:28,505 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:28,506 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2023-12-03 03:43:28,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-03 03:43:28,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:28,519 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 8 treesize of output 1 [2023-12-03 03:43:28,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:29,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:29,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 133 states and 138 transitions. [2023-12-03 03:43:29,476 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 138 transitions. [2023-12-03 03:43:29,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-03 03:43:29,476 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:29,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:29,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:29,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-03 03:43:29,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:43:29,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 18 treesize of output 7 [2023-12-03 03:43:29,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 [2023-12-03 03:43:29,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,591 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:29,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,600 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 25 treesize of output 1 [2023-12-03 03:43:29,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,608 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:29,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 [2023-12-03 03:43:29,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 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 27 treesize of output 35 [2023-12-03 03:43:29,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 36 treesize of output 17 [2023-12-03 03:43:29,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,632 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 8 treesize of output 1 [2023-12-03 03:43:29,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 43 treesize of output 22 [2023-12-03 03:43:29,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,645 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 8 treesize of output 1 [2023-12-03 03:43:29,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,656 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:29,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 [2023-12-03 03:43:29,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,669 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:29,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,680 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 25 treesize of output 1 [2023-12-03 03:43:29,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,687 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:29,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 [2023-12-03 03:43:29,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 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 40 treesize of output 40 [2023-12-03 03:43:29,701 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:29,702 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2023-12-03 03:43:29,714 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 03:43:29,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 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 27 treesize of output 35 [2023-12-03 03:43:29,728 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:29,728 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2023-12-03 03:43:29,734 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 03:43:29,738 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:29,739 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2023-12-03 03:43:29,744 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 03:43:29,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 45 [2023-12-03 03:43:29,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 50 [2023-12-03 03:43:29,773 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 0 case distinctions, treesize of input 53 treesize of output 25 [2023-12-03 03:43:29,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:29,780 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 8 treesize of output 1 [2023-12-03 03:43:29,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:29,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:29,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 134 states and 139 transitions. [2023-12-03 03:43:29,823 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 139 transitions. [2023-12-03 03:43:29,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-03 03:43:29,823 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:29,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:29,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:29,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-03 03:43:29,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:43:29,924 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 03:43:29,925 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 423 treesize of output 411 [2023-12-03 03:43:30,267 INFO L349 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2023-12-03 03:43:30,268 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 31 [2023-12-03 03:43:30,286 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-12-03 03:43:30,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 33 [2023-12-03 03:43:30,470 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:30,470 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2023-12-03 03:43:30,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:30,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 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 15 treesize of output 7 [2023-12-03 03:43:30,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:32,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:32,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 139 states and 148 transitions. [2023-12-03 03:43:32,683 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 148 transitions. [2023-12-03 03:43:32,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 03:43:32,683 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:32,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:32,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:32,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-03 03:43:32,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:43:32,773 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 03:43:32,774 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 311 treesize of output 305 [2023-12-03 03:43:33,046 INFO L349 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2023-12-03 03:43:33,046 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 31 [2023-12-03 03:43:33,063 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-12-03 03:43:33,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 33 [2023-12-03 03:43:33,109 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:33,110 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2023-12-03 03:43:33,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:33,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 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 15 treesize of output 7 [2023-12-03 03:43:33,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:33,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:33,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 140 states and 149 transitions. [2023-12-03 03:43:33,144 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 149 transitions. [2023-12-03 03:43:33,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-03 03:43:33,145 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:33,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:33,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:33,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 68 conjunts are in the unsatisfiable core [2023-12-03 03:43:33,227 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:43:33,352 INFO L349 Elim1Store]: treesize reduction 16, result has 67.3 percent of original size [2023-12-03 03:43:33,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1418191 treesize of output 1410023 [2023-12-03 03:43:33,601 INFO L349 Elim1Store]: treesize reduction 34, result has 35.8 percent of original size [2023-12-03 03:43:33,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 72 [2023-12-03 03:43:33,626 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 12 treesize of output 11 [2023-12-03 03:43:36,317 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:43:36,318 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 12 treesize of output 1 [2023-12-03 03:43:36,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:36,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 16 [2023-12-03 03:43:36,815 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 35 treesize of output 7 [2023-12-03 03:43:36,838 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2023-12-03 03:43:36,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 83 treesize of output 7 [2023-12-03 03:43:36,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:36,856 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 1 [2023-12-03 03:43:37,306 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-12-03 03:43:37,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-12-03 03:43:37,437 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:37,437 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2023-12-03 03:43:37,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:37,443 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2023-12-03 03:43:37,443 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 22 treesize of output 10 [2023-12-03 03:43:37,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:41,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:41,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 147 states and 164 transitions. [2023-12-03 03:43:41,864 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 164 transitions. [2023-12-03 03:43:41,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 03:43:41,865 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:41,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:41,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:41,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-03 03:43:41,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:43:41,962 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 69878 treesize of output 69622 [2023-12-03 03:43:42,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 45 [2023-12-03 03:43:42,372 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:42,373 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 70 [2023-12-03 03:43:42,380 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 [2023-12-03 03:43:42,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 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 27 treesize of output 35 [2023-12-03 03:43:42,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 43 treesize of output 24 [2023-12-03 03:43:42,423 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 15 treesize of output 7 [2023-12-03 03:43:42,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 36 treesize of output 17 [2023-12-03 03:43:42,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,435 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 8 treesize of output 1 [2023-12-03 03:43:42,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 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 40 treesize of output 40 [2023-12-03 03:43:42,443 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:42,444 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2023-12-03 03:43:42,448 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 03:43:42,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,460 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 25 treesize of output 1 [2023-12-03 03:43:42,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,465 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:42,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 [2023-12-03 03:43:42,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,473 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:42,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 [2023-12-03 03:43:42,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,481 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:42,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 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 27 treesize of output 35 [2023-12-03 03:43:42,490 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:42,490 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2023-12-03 03:43:42,493 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 03:43:42,496 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:42,497 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2023-12-03 03:43:42,500 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-03 03:43:42,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,509 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 25 treesize of output 1 [2023-12-03 03:43:42,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,514 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:42,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 [2023-12-03 03:43:42,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,521 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:42,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 [2023-12-03 03:43:42,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:42,534 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 1 [2023-12-03 03:43:43,098 INFO L349 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2023-12-03 03:43:43,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2023-12-03 03:43:43,254 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:43,254 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2023-12-03 03:43:43,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:43,264 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:43,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 26 treesize of output 26 [2023-12-03 03:43:43,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:44,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:44,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 148 states and 166 transitions. [2023-12-03 03:43:44,064 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 166 transitions. [2023-12-03 03:43:44,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-03 03:43:44,064 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:44,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:44,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:44,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 39 conjunts are in the unsatisfiable core [2023-12-03 03:43:44,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:43:44,161 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 03:43:44,162 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 619 treesize of output 601 [2023-12-03 03:43:44,400 INFO L349 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2023-12-03 03:43:44,400 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 31 [2023-12-03 03:43:44,416 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-12-03 03:43:44,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 33 [2023-12-03 03:43:44,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 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 16 treesize of output 11 [2023-12-03 03:43:44,591 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-12-03 03:43:44,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-12-03 03:43:44,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:45,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:45,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 151 states and 174 transitions. [2023-12-03 03:43:45,863 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 174 transitions. [2023-12-03 03:43:45,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 03:43:45,864 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:45,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:45,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:45,939 INFO L262 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 39 conjunts are in the unsatisfiable core [2023-12-03 03:43:45,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:43:45,955 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 03:43:45,955 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 570 treesize of output 552 [2023-12-03 03:43:46,145 INFO L349 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2023-12-03 03:43:46,145 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 31 [2023-12-03 03:43:46,161 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-12-03 03:43:46,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 33 [2023-12-03 03:43:46,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 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 16 treesize of output 11 [2023-12-03 03:43:46,213 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-12-03 03:43:46,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-12-03 03:43:46,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:46,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:46,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 153 states and 178 transitions. [2023-12-03 03:43:46,583 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 178 transitions. [2023-12-03 03:43:46,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 03:43:46,583 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:46,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:46,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:46,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-03 03:43:46,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:43:46,673 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 03:43:46,673 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 1768 treesize of output 1736 [2023-12-03 03:43:46,832 INFO L349 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2023-12-03 03:43:46,832 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 31 [2023-12-03 03:43:46,848 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-12-03 03:43:46,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 33 [2023-12-03 03:43:46,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 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 16 treesize of output 11 [2023-12-03 03:43:46,903 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-12-03 03:43:46,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-12-03 03:43:47,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:48,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:48,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 156 states and 183 transitions. [2023-12-03 03:43:48,378 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 183 transitions. [2023-12-03 03:43:48,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 03:43:48,378 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:48,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:48,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:48,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 45 conjunts are in the unsatisfiable core [2023-12-03 03:43:48,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:43:48,487 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:43:48,488 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 38677 treesize of output 38549 [2023-12-03 03:43:49,488 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-12-03 03:43:49,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 27 treesize of output 15 [2023-12-03 03:43:49,498 INFO L349 Elim1Store]: treesize reduction 23, result has 4.2 percent of original size [2023-12-03 03:43:49,499 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 0 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 1 [2023-12-03 03:43:49,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:43:49,503 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 1 [2023-12-03 03:43:49,512 INFO L349 Elim1Store]: treesize reduction 37, result has 2.6 percent of original size [2023-12-03 03:43:49,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 1 [2023-12-03 03:43:49,521 INFO L349 Elim1Store]: treesize reduction 37, result has 2.6 percent of original size [2023-12-03 03:43:49,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 1 [2023-12-03 03:43:49,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 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 16 treesize of output 11 [2023-12-03 03:43:49,869 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-12-03 03:43:49,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-12-03 03:43:49,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:51,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:43:51,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 159 states and 187 transitions. [2023-12-03 03:43:51,011 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 187 transitions. [2023-12-03 03:43:51,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-03 03:43:51,012 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:43:51,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:43:51,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:43:51,155 WARN L260 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 122 conjunts are in the unsatisfiable core [2023-12-03 03:43:51,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:43:51,191 INFO L349 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2023-12-03 03:43:51,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 115 treesize of output 103 [2023-12-03 03:43:51,238 WARN L561 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2023-12-03 03:43:51,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 11 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 1 [2023-12-03 03:43:51,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 18 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 25 [2023-12-03 03:43:53,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 10 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2023-12-03 03:43:53,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2023-12-03 03:43:54,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 19 [2023-12-03 03:43:54,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:44:06,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:44:06,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 172 states and 213 transitions. [2023-12-03 03:44:06,297 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 213 transitions. [2023-12-03 03:44:06,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 03:44:06,298 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:44:06,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:44:06,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:44:06,383 WARN L260 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 115 conjunts are in the unsatisfiable core [2023-12-03 03:44:06,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:44:06,406 WARN L561 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2023-12-03 03:44:06,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 39 treesize of output 1 [2023-12-03 03:44:06,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 1 [2023-12-03 03:44:06,436 INFO L349 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2023-12-03 03:44:06,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 115 treesize of output 103 [2023-12-03 03:44:07,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 18 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 27 [2023-12-03 03:44:08,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 10 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 40 [2023-12-03 03:44:09,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 50 [2023-12-03 03:44:10,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 21 [2023-12-03 03:44:10,370 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:44:29,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:44:29,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 186 states and 242 transitions. [2023-12-03 03:44:29,092 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 242 transitions. [2023-12-03 03:44:29,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-03 03:44:29,092 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:44:29,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:44:29,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:44:29,168 INFO L262 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 50 conjunts are in the unsatisfiable core [2023-12-03 03:44:29,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:44:29,189 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2023-12-03 03:44:29,189 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 103 treesize of output 97 [2023-12-03 03:44:29,220 INFO L349 Elim1Store]: treesize reduction 34, result has 35.8 percent of original size [2023-12-03 03:44:29,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 72 [2023-12-03 03:44:29,232 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 12 treesize of output 11 [2023-12-03 03:44:29,345 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:44:29,346 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 12 treesize of output 1 [2023-12-03 03:44:29,478 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:44:29,478 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2023-12-03 03:44:29,510 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:44:29,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 25 treesize of output 9 [2023-12-03 03:44:29,515 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 9 treesize of output 7 [2023-12-03 03:44:29,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 33 [2023-12-03 03:44:29,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 13 [2023-12-03 03:44:30,722 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-12-03 03:44:30,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 17 [2023-12-03 03:44:31,023 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2023-12-03 03:44:31,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 30 [2023-12-03 03:44:32,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 17 treesize of output 9 [2023-12-03 03:44:32,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:44:58,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:44:58,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 201 states and 276 transitions. [2023-12-03 03:44:58,168 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 276 transitions. [2023-12-03 03:44:58,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-03 03:44:58,169 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:44:58,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:44:58,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:44:58,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 51 conjunts are in the unsatisfiable core [2023-12-03 03:44:58,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:44:58,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 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 24 treesize of output 32 [2023-12-03 03:44:58,296 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2023-12-03 03:44:58,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 118 treesize of output 110 [2023-12-03 03:44:58,307 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:44:58,308 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2023-12-03 03:44:58,317 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 [2023-12-03 03:44:58,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 1 [2023-12-03 03:44:58,505 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2023-12-03 03:44:58,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 34 [2023-12-03 03:44:59,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 33 [2023-12-03 03:44:59,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 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 16 treesize of output 11 [2023-12-03 03:45:00,481 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-12-03 03:45:00,482 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 15 [2023-12-03 03:45:00,851 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2023-12-03 03:45:00,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 28 [2023-12-03 03:45:02,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 7 [2023-12-03 03:45:02,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:45:34,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:45:34,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 217 states and 310 transitions. [2023-12-03 03:45:34,502 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 310 transitions. [2023-12-03 03:45:34,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-03 03:45:34,503 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:45:34,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:45:34,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:45:34,645 WARN L260 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 110 conjunts are in the unsatisfiable core [2023-12-03 03:45:34,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:45:34,672 WARN L561 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2023-12-03 03:45:34,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 1 [2023-12-03 03:45:34,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 39 treesize of output 1 [2023-12-03 03:45:34,694 INFO L349 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2023-12-03 03:45:34,695 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 115 treesize of output 103 [2023-12-03 03:45:35,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 20 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 92 treesize of output 37 [2023-12-03 03:45:38,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 50 [2023-12-03 03:45:39,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 60 [2023-12-03 03:45:43,901 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 27 [2023-12-03 03:45:44,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:46:20,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:46:20,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 232 states and 345 transitions. [2023-12-03 03:46:20,439 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 345 transitions. [2023-12-03 03:46:20,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-03 03:46:20,440 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:46:20,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:46:20,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:46:20,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 106 conjunts are in the unsatisfiable core [2023-12-03 03:46:20,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:46:20,563 INFO L349 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2023-12-03 03:46:20,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 115 treesize of output 103 [2023-12-03 03:46:20,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 34 [2023-12-03 03:46:20,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 11 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 31 [2023-12-03 03:46:20,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 11 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-12-03 03:46:20,670 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 17 treesize of output 13 [2023-12-03 03:46:21,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 20 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 96 treesize of output 30 [2023-12-03 03:46:25,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 49 [2023-12-03 03:46:26,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 68 [2023-12-03 03:46:30,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 38 [2023-12-03 03:46:31,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:48:16,874 WARN L293 SmtUtils]: Spent 20.71s on a formula simplification. DAG size of input: 91 DAG size of output: 88 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-03 03:50:25,940 WARN L293 SmtUtils]: Spent 42.09s on a formula simplification. DAG size of input: 93 DAG size of output: 90 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-03 03:50:57,152 WARN L293 SmtUtils]: Spent 10.42s on a formula simplification that was a NOOP. DAG size: 89 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-03 03:53:24,468 WARN L293 SmtUtils]: Spent 40.78s on a formula simplification that was a NOOP. DAG size: 91 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-03 03:53:29,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.14s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-03 03:54:37,117 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) stderr output: (error "out of memory") [2023-12-03 03:54:37,118 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 101 [2023-12-03 03:54:37,118 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:915) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:789) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:377) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:247) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeChecker.conjugatePredicates(CodeChecker.java:89) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.kojak.UltimateChecker.splitNode(UltimateChecker.java:107) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.kojak.UltimateChecker.codeCheck(UltimateChecker.java:95) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:472) 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) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 27 more [2023-12-03 03:54:37,121 INFO L158 Benchmark]: Toolchain (without parser) took 671653.31ms. Allocated memory was 184.5MB in the beginning and 312.5MB in the end (delta: 127.9MB). Free memory was 134.6MB in the beginning and 79.8MB in the end (delta: 54.8MB). Peak memory consumption was 184.5MB. Max. memory is 16.1GB. [2023-12-03 03:54:37,121 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 184.5MB. Free memory is still 127.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-03 03:54:37,122 INFO L158 Benchmark]: CACSL2BoogieTranslator took 230.94ms. Allocated memory is still 184.5MB. Free memory was 134.1MB in the beginning and 122.9MB in the end (delta: 11.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-12-03 03:54:37,122 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.48ms. Allocated memory is still 184.5MB. Free memory was 122.9MB in the beginning and 120.9MB in the end (delta: 2.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-12-03 03:54:37,122 INFO L158 Benchmark]: Boogie Preprocessor took 29.54ms. Allocated memory is still 184.5MB. Free memory was 120.9MB in the beginning and 119.4MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2023-12-03 03:54:37,122 INFO L158 Benchmark]: RCFGBuilder took 601.83ms. Allocated memory is still 184.5MB. Free memory was 119.4MB in the beginning and 91.0MB in the end (delta: 28.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2023-12-03 03:54:37,123 INFO L158 Benchmark]: CodeCheck took 670746.57ms. Allocated memory was 184.5MB in the beginning and 312.5MB in the end (delta: 127.9MB). Free memory was 91.0MB in the beginning and 79.8MB in the end (delta: 11.3MB). Peak memory consumption was 140.4MB. Max. memory is 16.1GB. [2023-12-03 03:54:37,124 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 184.5MB. Free memory is still 127.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 230.94ms. Allocated memory is still 184.5MB. Free memory was 134.1MB in the beginning and 122.9MB in the end (delta: 11.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 39.48ms. Allocated memory is still 184.5MB. Free memory was 122.9MB in the beginning and 120.9MB in the end (delta: 2.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 29.54ms. Allocated memory is still 184.5MB. Free memory was 120.9MB in the beginning and 119.4MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 601.83ms. Allocated memory is still 184.5MB. Free memory was 119.4MB in the beginning and 91.0MB in the end (delta: 28.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * CodeCheck took 670746.57ms. Allocated memory was 184.5MB in the beginning and 312.5MB in the end (delta: 127.9MB). Free memory was 91.0MB in the beginning and 79.8MB in the end (delta: 11.3MB). Peak memory consumption was 140.4MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. 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/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Overflow-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d115e09498e3f278fd539730f0fa55e0745770e0304e10455a14000311085b68 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-03 03:54:38,774 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-03 03:54:38,838 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Overflow-32bit-Kojak_Bitvector.epf [2023-12-03 03:54:38,878 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-03 03:54:38,879 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-03 03:54:38,880 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2023-12-03 03:54:38,881 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-03 03:54:38,881 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-03 03:54:38,882 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-03 03:54:38,883 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-03 03:54:38,883 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-03 03:54:38,884 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-03 03:54:38,884 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-03 03:54:38,884 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-03 03:54:38,885 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-03 03:54:38,886 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-03 03:54:38,886 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-03 03:54:38,887 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-03 03:54:38,887 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-03 03:54:38,888 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-03 03:54:38,888 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-03 03:54:38,889 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-03 03:54:38,889 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-03 03:54:38,890 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-03 03:54:38,890 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2023-12-03 03:54:38,891 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2023-12-03 03:54:38,891 INFO L153 SettingsManager]: * Theory for external solver=ALL [2023-12-03 03:54:38,892 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2023-12-03 03:54:38,892 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2023-12-03 03:54:38,893 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-03 03:54:38,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 03:54:38,894 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-03 03:54:38,894 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-03 03:54:38,894 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-03 03:54:38,895 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-12-03 03:54:38,895 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-03 03:54:38,895 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-03 03:54:38,895 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2023-12-03 03:54:38,896 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-03 03:54:38,896 INFO L153 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9 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 ! overflow) ) 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 -> d115e09498e3f278fd539730f0fa55e0745770e0304e10455a14000311085b68 [2023-12-03 03:54:39,184 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-03 03:54:39,203 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-03 03:54:39,206 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-03 03:54:39,207 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-03 03:54:39,208 INFO L274 PluginConnector]: CDTParser initialized [2023-12-03 03:54:39,209 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/../../sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c [2023-12-03 03:54:42,028 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-03 03:54:42,204 INFO L384 CDTParser]: Found 1 translation units. [2023-12-03 03:54:42,205 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c [2023-12-03 03:54:42,213 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/data/ac4e0845e/03de6cd5e2d847549c5af4326b4c27ae/FLAG62eb1db3f [2023-12-03 03:54:42,228 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/data/ac4e0845e/03de6cd5e2d847549c5af4326b4c27ae [2023-12-03 03:54:42,230 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-03 03:54:42,232 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-03 03:54:42,233 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-03 03:54:42,233 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-03 03:54:42,238 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-03 03:54:42,239 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,240 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2640c9bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42, skipping insertion in model container [2023-12-03 03:54:42,240 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,264 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-03 03:54:42,453 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 03:54:42,468 INFO L202 MainTranslator]: Completed pre-run [2023-12-03 03:54:42,501 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 03:54:42,537 INFO L206 MainTranslator]: Completed translation [2023-12-03 03:54:42,538 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42 WrapperNode [2023-12-03 03:54:42,538 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-03 03:54:42,539 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-03 03:54:42,540 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-03 03:54:42,540 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-03 03:54:42,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,582 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,608 INFO L138 Inliner]: procedures = 20, calls = 77, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 115 [2023-12-03 03:54:42,609 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-03 03:54:42,609 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-03 03:54:42,610 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-03 03:54:42,610 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-03 03:54:42,619 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,619 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,625 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,626 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,638 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,640 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,643 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,645 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,649 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-03 03:54:42,650 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-03 03:54:42,651 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-03 03:54:42,651 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-03 03:54:42,652 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:54:42" (1/1) ... [2023-12-03 03:54:42,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 03:54:42,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/z3 [2023-12-03 03:54:42,685 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-12-03 03:54:42,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-12-03 03:54:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-03 03:54:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-12-03 03:54:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-03 03:54:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-12-03 03:54:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-12-03 03:54:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-03 03:54:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-03 03:54:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-12-03 03:54:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_0_to_41_0 [2023-12-03 03:54:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_0_to_41_0 [2023-12-03 03:54:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-03 03:54:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-03 03:54:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-03 03:54:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-12-03 03:54:42,824 INFO L241 CfgBuilder]: Building ICFG [2023-12-03 03:54:42,826 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-03 03:54:50,247 INFO L282 CfgBuilder]: Performing block encoding [2023-12-03 03:54:50,284 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-03 03:54:50,284 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-03 03:54:50,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 03:54:50 BoogieIcfgContainer [2023-12-03 03:54:50,287 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-03 03:54:50,288 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-12-03 03:54:50,288 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-12-03 03:54:50,295 INFO L274 PluginConnector]: CodeCheck initialized [2023-12-03 03:54:50,295 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 03:54:50" (1/1) ... [2023-12-03 03:54:50,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-03 03:54:50,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:54:50,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 134 states and 138 transitions. [2023-12-03 03:54:50,352 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 138 transitions. [2023-12-03 03:54:50,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2023-12-03 03:54:50,353 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:54:50,354 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:54:50,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:54:50,355 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:54:50,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2023-12-03 03:54:50,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:54:50,480 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:54:50,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:54:50,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-03 03:54:50,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:54:50,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:54:50,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2023-12-03 03:54:50,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:54:50,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 133 states and 137 transitions. [2023-12-03 03:54:50,661 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 137 transitions. [2023-12-03 03:54:50,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-12-03 03:54:50,662 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:54:50,662 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:54:50,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:54:50,663 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:54:50,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2023-12-03 03:54:50,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:54:50,737 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:54:50,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:54:50,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-03 03:54:50,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:54:50,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:54:50,772 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2023-12-03 03:54:50,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:54:50,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 132 states and 136 transitions. [2023-12-03 03:54:50,779 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 136 transitions. [2023-12-03 03:54:50,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-03 03:54:50,779 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:54:50,779 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:54:50,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:54:50,781 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:54:50,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2023-12-03 03:54:50,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:54:50,862 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:54:50,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:54:50,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-03 03:54:50,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:54:50,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:54:50,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2023-12-03 03:54:50,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:54:50,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 131 states and 135 transitions. [2023-12-03 03:54:50,904 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 135 transitions. [2023-12-03 03:54:50,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-12-03 03:54:50,904 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:54:50,904 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:54:50,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:54:50,908 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:54:50,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2023-12-03 03:54:51,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:54:51,005 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:54:51,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:54:51,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-03 03:54:51,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:54:51,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:54:51,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2023-12-03 03:54:51,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:54:51,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 130 states and 134 transitions. [2023-12-03 03:54:51,057 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 134 transitions. [2023-12-03 03:54:51,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-03 03:54:51,058 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:54:51,058 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:54:51,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:54:51,060 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:54:51,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-03 03:54:51,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:54:51,478 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:54:51,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:54:51,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-03 03:54:51,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:54:52,455 INFO L349 Elim1Store]: treesize reduction 147, result has 30.3 percent of original size [2023-12-03 03:54:52,456 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 4 new quantified variables, introduced 6 case distinctions, treesize of input 112 treesize of output 199 [2023-12-03 03:54:52,506 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:54:52,577 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 [2023-12-03 03:54:52,627 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:54:52,642 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 [2023-12-03 03:54:52,849 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:54:52,866 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 [2023-12-03 03:54:52,924 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:54:52,935 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 [2023-12-03 03:54:53,187 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:54:53,193 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 221 [2023-12-03 03:54:54,173 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:54:54,176 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 201 [2023-12-03 03:54:54,623 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:54:54,627 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 137 [2023-12-03 03:54:54,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 133 treesize of output 106 [2023-12-03 03:54:54,699 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:54:54,703 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 349 [2023-12-03 03:54:54,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 29 treesize of output 21 [2023-12-03 03:54:54,928 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 [2023-12-03 03:54:54,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:54:54,959 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2023-12-03 03:54:55,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:54:55,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 133 states and 138 transitions. [2023-12-03 03:54:55,787 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 138 transitions. [2023-12-03 03:54:55,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-03 03:54:55,788 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:54:55,788 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:54:55,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:54:55,789 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:54:55,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-03 03:54:56,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:54:56,174 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:54:56,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:54:56,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-03 03:54:56,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:54:57,610 INFO L349 Elim1Store]: treesize reduction 147, result has 30.3 percent of original size [2023-12-03 03:54:57,611 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 4 new quantified variables, introduced 6 case distinctions, treesize of input 234 treesize of output 251 [2023-12-03 03:54:57,651 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:54:57,695 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 [2023-12-03 03:54:57,869 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:54:57,887 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 [2023-12-03 03:54:57,969 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:54:57,979 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 [2023-12-03 03:54:58,010 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:54:58,019 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 [2023-12-03 03:54:58,210 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:54:58,217 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 139 [2023-12-03 03:54:58,623 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:54:58,625 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 152 [2023-12-03 03:54:59,026 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:54:59,028 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2023-12-03 03:54:59,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:54:59,166 INFO L349 Elim1Store]: treesize reduction 43, result has 2.3 percent of original size [2023-12-03 03:54:59,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 376 treesize of output 338 [2023-12-03 03:54:59,212 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:54:59,221 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 [2023-12-03 03:54:59,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 29 treesize of output 21 [2023-12-03 03:54:59,287 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 [2023-12-03 03:54:59,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:54:59,302 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (7)] Exception during sending of exit command (exit): Broken pipe [2023-12-03 03:54:59,302 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2023-12-03 03:55:00,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:55:00,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 134 states and 139 transitions. [2023-12-03 03:55:00,579 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 139 transitions. [2023-12-03 03:55:00,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-03 03:55:00,579 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:55:00,579 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:55:00,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:55:00,580 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:55:00,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-03 03:55:01,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:55:01,889 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:55:02,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:55:02,427 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-03 03:55:02,430 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:55:02,452 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2023-12-03 03:55:02,453 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 458 treesize of output 440 [2023-12-03 03:55:03,214 INFO L349 Elim1Store]: treesize reduction 66, result has 27.5 percent of original size [2023-12-03 03:55:03,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 56 treesize of output 99 [2023-12-03 03:55:03,233 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:03,249 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 [2023-12-03 03:55:03,338 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:03,351 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 [2023-12-03 03:55:03,390 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:03,403 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 [2023-12-03 03:55:03,469 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:03,479 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 75 [2023-12-03 03:55:03,696 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:55:03,697 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 114 [2023-12-03 03:55:04,290 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:55:04,291 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2023-12-03 03:55:04,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:55:04,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 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 29 treesize of output 21 [2023-12-03 03:55:04,310 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 [2023-12-03 03:55:04,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:55:04,412 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2023-12-03 03:55:10,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:55:10,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 139 states and 148 transitions. [2023-12-03 03:55:10,412 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 148 transitions. [2023-12-03 03:55:10,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 03:55:10,412 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:55:10,412 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:55:10,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:55:10,413 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:55:10,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-03 03:55:11,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:55:11,626 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:55:12,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:55:12,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-03 03:55:12,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:55:12,328 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 130 treesize of output 126 [2023-12-03 03:55:12,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:55:13,620 INFO L349 Elim1Store]: treesize reduction 156, result has 23.9 percent of original size [2023-12-03 03:55:13,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 303 [2023-12-03 03:55:13,656 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:13,695 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 [2023-12-03 03:55:13,733 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:13,776 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 [2023-12-03 03:55:14,078 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:14,096 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 [2023-12-03 03:55:14,138 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:14,162 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 [2023-12-03 03:55:14,334 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:55:14,335 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 182 [2023-12-03 03:55:14,692 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:55:14,700 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 312 [2023-12-03 03:55:15,039 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:55:15,040 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2023-12-03 03:55:15,552 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:55:15,553 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 92 [2023-12-03 03:55:15,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:55:15,923 INFO L349 Elim1Store]: treesize reduction 68, result has 20.0 percent of original size [2023-12-03 03:55:15,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 897 treesize of output 877 [2023-12-03 03:55:17,148 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:55:17,155 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 305 [2023-12-03 03:55:20,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:55:20,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 152 treesize of output 122 [2023-12-03 03:55:20,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:55:20,349 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2023-12-03 03:55:33,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-03 03:55:34,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:55:34,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 144 states and 160 transitions. [2023-12-03 03:55:34,235 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 160 transitions. [2023-12-03 03:55:34,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-03 03:55:34,237 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:55:34,237 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:55:34,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:55:34,239 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:55:34,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_382d91e4-d78e-4543-b465-80651e27c48c/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-03 03:55:35,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:55:35,726 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:55:36,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:55:36,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-03 03:55:36,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:55:36,774 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 16182 treesize of output 15926 [2023-12-03 03:55:38,655 INFO L349 Elim1Store]: treesize reduction 147, result has 30.3 percent of original size [2023-12-03 03:55:38,656 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 234 treesize of output 251 [2023-12-03 03:55:38,713 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:38,760 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 [2023-12-03 03:55:38,781 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:38,797 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 [2023-12-03 03:55:38,877 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:38,892 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 [2023-12-03 03:55:39,137 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:39,151 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 [2023-12-03 03:55:39,488 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:39,523 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:39,531 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:39,533 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 102 [2023-12-03 03:55:39,931 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:39,965 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-03 03:55:40,058 INFO L349 Elim1Store]: treesize reduction 25, result has 24.2 percent of original size [2023-12-03 03:55:40,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 172 treesize of output 154 [2023-12-03 03:55:40,538 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2023-12-03 03:55:40,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 77 treesize of output 57 [2023-12-03 03:55:40,707 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:55:40,707 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2023-12-03 03:55:40,774 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:55:40,775 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2023-12-03 03:55:40,940 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2023-12-03 03:55:40,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 88 treesize of output 68 [2023-12-03 03:55:46,158 INFO L349 Elim1Store]: treesize reduction 152, result has 31.2 percent of original size [2023-12-03 03:55:46,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 238 treesize of output 275 [2023-12-03 03:55:50,453 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 27 treesize of output 19 [2023-12-03 03:55:50,952 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 31 treesize of output 23 [2023-12-03 03:55:55,902 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 31 treesize of output 23 [2023-12-03 03:55:56,698 INFO L349 Elim1Store]: treesize reduction 86, result has 21.1 percent of original size [2023-12-03 03:55:56,698 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 2 case distinctions, treesize of input 40 treesize of output 46 [2023-12-03 03:56:13,170 WARN L854 $PredicateComparison]: unable to prove that (and (not (= c_func_to_recursive_line_0_to_41_0_~xy.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (let ((.cse7 ((_ extract 63 32) (_ bv0 64))) (.cse2 ((_ extract 31 0) (_ bv0 64))) (.cse3 (select |c_#memory_int| c_func_to_recursive_line_0_to_41_0_~yx.base)) (.cse5 (bvadd (_ bv4 32) c_func_to_recursive_line_0_to_41_0_~yx.offset))) (let ((.cse22 (select .cse3 .cse5)) (.cse4 (select .cse3 c_func_to_recursive_line_0_to_41_0_~yx.offset)) (.cse21 (concat .cse7 .cse2))) (or (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse0 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse1 (select .cse0 (_ bv0 32))) (.cse6 (select .cse0 (_ bv4 32)))) (and (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse0 (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|)) (= .cse1 .cse2) (= .cse3 (store (store .cse0 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse6 .cse1))))) (= .cse7 .cse6))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (v_prenex_127 (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse8 (select |c_#memory_int| v_prenex_127))) (let ((.cse10 (select .cse8 (_ bv0 32))) (.cse9 (select .cse8 (_ bv4 32)))) (and (= (store (store .cse8 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse9 .cse10)))) .cse3) (= .cse2 .cse10) (= (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base) .cse8) (= .cse9 .cse7) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= v_prenex_127 |ULTIMATE.start_main_~#v~0#1.base|)) (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) .cse8))))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (v_prenex_127 (_ BitVec 32))) (let ((.cse11 (select |c_#memory_int| v_prenex_127))) (let ((.cse13 (select .cse11 (_ bv0 32))) (.cse12 (select .cse11 (_ bv4 32)))) (and (= (store (store .cse11 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse12 .cse13)))) .cse3) (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse11) (= .cse2 .cse13) (= .cse12 .cse7) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= v_prenex_127 |ULTIMATE.start_main_~#v~0#1.base|)) (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) .cse11))))))) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (v_prenex_127 (_ BitVec 32))) (let ((.cse14 (select |c_#memory_int| v_prenex_127))) (let ((.cse16 (select .cse14 (_ bv0 32))) (.cse15 (select .cse14 (_ bv4 32)))) (and (= (store (store .cse14 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse15 .cse16)))) .cse3) (= .cse2 .cse16) (= .cse15 .cse7) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= v_prenex_127 |ULTIMATE.start_main_~#v~0#1.base|)) (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) .cse14))))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse20 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse17 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)) (.cse18 (select .cse20 (_ bv0 32))) (.cse19 (select .cse20 (_ bv4 32)))) (and (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse17) (= .cse18 .cse2) (= .cse3 (store (store .cse17 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse19 .cse18))))) (= .cse7 .cse19))))) (and (or (= (select .cse3 (_ bv0 32)) .cse2) (= c_func_to_recursive_line_0_to_41_0_~yx.offset (_ bv0 32))) (or (= (_ bv4 32) c_func_to_recursive_line_0_to_41_0_~yx.offset) (= (select .cse3 (_ bv4 32)) .cse7)) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32))) (= ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) .cse21)) .cse22))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse23 (select |c_#memory_int| v_prenex_127))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse26 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse25 (select .cse26 (_ bv0 32))) (.cse24 (select .cse26 (_ bv4 32)))) (and (= .cse3 (store (store .cse23 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse24 .cse25))))) (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse25 .cse2) (= .cse26 .cse23) (= .cse7 .cse24))))) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (= (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) .cse23))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse29 (select |c_#memory_int| v_prenex_127))) (let ((.cse28 (select .cse29 (_ bv4 32))) (.cse27 (select .cse29 (_ bv0 32)))) (and (not (= v_prenex_127 c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse2 .cse27) (= .cse28 .cse7) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (= .cse3 (store (store (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base) c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse28 .cse27)))))))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse31 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse30 (select .cse31 (_ bv0 32))) (.cse32 (select .cse31 (_ bv4 32)))) (and (= .cse30 .cse2) (= .cse3 (store (store .cse31 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse32 .cse30))))) (= .cse7 .cse32))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse36 (select |c_#memory_int| v_prenex_127))) (let ((.cse33 (select .cse36 (_ bv0 32))) (.cse35 (select .cse36 (_ bv4 32)))) (and (not (= v_prenex_127 c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse2 .cse33) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse34 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (and (= .cse3 (store (store .cse34 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse35 .cse33))))) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= v_prenex_127 |ULTIMATE.start_main_~#v~0#1.base|)) (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= .cse34 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|))))))) (= .cse35 .cse7))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse39 (select |c_#memory_int| v_prenex_127))) (let ((.cse38 (select .cse39 (_ bv4 32))) (.cse37 (select .cse39 (_ bv0 32)))) (and (not (= v_prenex_127 c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse2 .cse37) (= .cse38 .cse7) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32))) (= ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse38 .cse37))) .cse22)))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (let ((.cse42 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse40 (select .cse42 (_ bv0 32))) (.cse41 (select .cse42 (_ bv4 32)))) (and (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse40 .cse2) (= .cse3 (store (store (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse41 .cse40))))) (= .cse7 .cse41))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse44 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse43 (select .cse44 (_ bv0 32))) (.cse45 (select .cse44 (_ bv4 32)))) (and (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse43 .cse2) (= .cse3 (store (store .cse44 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse45 .cse43))))) (= .cse7 .cse45))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (v_prenex_127 (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse46 (select |c_#memory_int| v_prenex_127))) (let ((.cse48 (select .cse46 (_ bv0 32))) (.cse47 (select .cse46 (_ bv4 32)))) (and (= (store (store .cse46 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse47 .cse48)))) .cse3) (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse46) (= .cse2 .cse48) (= (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base) .cse46) (= .cse47 .cse7) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) .cse46))))))) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse49 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse50 (select .cse49 (_ bv0 32))) (.cse51 (select .cse49 (_ bv4 32)))) (and (= .cse49 (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|)) (= .cse50 .cse2) (= .cse3 (store (store .cse49 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse51 .cse50))))) (= .cse7 .cse51) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse52 (select |c_#memory_int| v_prenex_127))) (and (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (= (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) .cse52)) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse55 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse54 (select .cse55 (_ bv0 32))) (.cse53 (select .cse55 (_ bv4 32)))) (and (= .cse3 (store (store .cse52 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse53 .cse54))))) (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse54 .cse2) (= .cse7 .cse53))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse52))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse56 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse57 (select .cse56 (_ bv0 32))) (.cse58 (select .cse56 (_ bv4 32)))) (and (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= .cse56 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)))) (= .cse57 .cse2) (= .cse3 (store (store .cse56 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse58 .cse57))))) (= .cse7 .cse58))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse59 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse60 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)) (.cse61 (select .cse59 (_ bv0 32))) (.cse62 (select .cse59 (_ bv4 32)))) (and (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse59 .cse60) (= .cse61 .cse2) (= .cse3 (store (store .cse60 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse62 .cse61))))) (= .cse7 .cse62))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse63 (select |c_#memory_int| v_prenex_127))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse66 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse65 (select .cse66 (_ bv0 32))) (.cse64 (select .cse66 (_ bv4 32)))) (and (= .cse3 (store (store .cse63 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse64 .cse65))))) (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse65 .cse2) (= .cse66 .cse63) (= .cse7 .cse64))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse63))))) (exists ((v_prenex_127 (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse69 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse68 (select .cse69 (_ bv0 32))) (.cse67 (select .cse69 (_ bv4 32)))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32))) (= .cse3 (store (store (select |c_#memory_int| v_prenex_127) c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse67 .cse68)))))) (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse68 .cse2) (= .cse7 .cse67))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse73 (select |c_#memory_int| v_prenex_127))) (let ((.cse72 (select .cse73 (_ bv0 32))) (.cse71 (select .cse73 (_ bv4 32)))) (and (not (= v_prenex_127 c_func_to_recursive_line_0_to_41_0_~yx.base)) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32))) (let ((.cse70 (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|))) (and (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= v_prenex_127 |ULTIMATE.start_main_~#v~0#1.base|)) (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= .cse70 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)))) (= (store (store .cse70 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse71 .cse72)))) .cse3) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base))))) (= .cse2 .cse72) (= .cse71 .cse7))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (let ((.cse77 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse74 (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|)) (.cse75 (select .cse77 (_ bv0 32))) (.cse76 (select .cse77 (_ bv4 32)))) (and (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse74 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)) (= .cse75 .cse2) (= (store (store .cse74 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse76 .cse75)))) .cse3) (= .cse7 .cse76))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (let ((.cse78 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse79 (select .cse78 (_ bv0 32))) (.cse80 (select .cse78 (_ bv4 32)))) (and (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse78 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)) (= .cse79 .cse2) (= .cse3 (store (store .cse78 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse80 .cse79))))) (= .cse7 .cse80))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (let ((.cse81 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|))) (let ((.cse83 (select .cse81 (_ bv0 32))) (.cse82 (select .cse81 (_ bv4 32)))) (and (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse81) (= (store (store .cse81 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse82 .cse83)))) .cse3) (= .cse2 .cse83) (= .cse82 .cse7) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (v_prenex_127 (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse84 (select |c_#memory_int| v_prenex_127))) (let ((.cse86 (select .cse84 (_ bv0 32))) (.cse85 (select .cse84 (_ bv4 32)))) (and (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (and (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)) (= (store (store (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse2) (_ bv4 32) .cse7) .cse84))) (= (store (store .cse84 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse85 .cse86)))) .cse3) (= .cse2 .cse86) (= (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base) .cse84) (= .cse85 .cse7) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) .cse84))))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse87 (select |c_#memory_int| v_prenex_127))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse90 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse89 (select .cse90 (_ bv0 32))) (.cse88 (select .cse90 (_ bv4 32)))) (and (= .cse3 (store (store .cse87 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse88 .cse89))))) (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse89 .cse2) (= .cse7 .cse88))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse87))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (v_prenex_127 (_ BitVec 32))) (let ((.cse91 (select |c_#memory_int| v_prenex_127))) (let ((.cse93 (select .cse91 (_ bv0 32))) (.cse92 (select .cse91 (_ bv4 32)))) (and (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (and (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)) (= (store (store (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse2) (_ bv4 32) .cse7) .cse91))) (= (store (store .cse91 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse92 .cse93)))) .cse3) (= .cse2 .cse93) (= .cse92 .cse7) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) .cse91))))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (v_prenex_127 (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse94 (select |c_#memory_int| v_prenex_127))) (let ((.cse96 (select .cse94 (_ bv0 32))) (.cse95 (select .cse94 (_ bv4 32)))) (and (= (store (store .cse94 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse95 .cse96)))) .cse3) (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse94) (= .cse2 .cse96) (= (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base) .cse94) (= .cse95 .cse7) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= v_prenex_127 |ULTIMATE.start_main_~#v~0#1.base|)) (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) .cse94))))))) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse97 (select |c_#memory_int| v_prenex_127))) (let ((.cse99 (select .cse97 (_ bv0 32))) (.cse98 (select .cse97 (_ bv4 32)))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32))) (= (store (store .cse97 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse98 .cse99)))) .cse3)) (= .cse2 .cse99) (exists ((func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (= (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base) .cse97)) (= .cse98 .cse7))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse100 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse101 (select .cse100 (_ bv0 32))) (.cse102 (select .cse100 (_ bv4 32)))) (and (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= .cse100 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (and (= (store (store (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse2) (_ bv4 32) .cse7) .cse100) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))) (= .cse101 .cse2) (= .cse3 (store (store .cse100 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse102 .cse101))))) (= .cse7 .cse102))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse103 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|))) (let ((.cse105 (select .cse103 (_ bv0 32))) (.cse104 (select .cse103 (_ bv4 32)))) (and (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse103) (= (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base) .cse103) (= (store (store .cse103 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse104 .cse105)))) .cse3) (= .cse2 .cse105) (= .cse104 .cse7) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse106 (select |c_#memory_int| v_prenex_127))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse109 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse108 (select .cse109 (_ bv0 32))) (.cse107 (select .cse109 (_ bv4 32)))) (and (= .cse3 (store (store .cse106 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse107 .cse108))))) (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse108 .cse2) (= .cse109 .cse106) (= .cse7 .cse107))))) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (= (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) .cse106)) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse106))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse113 (select |c_#memory_int| v_prenex_127))) (let ((.cse112 (select .cse113 (_ bv0 32))) (.cse111 (select .cse113 (_ bv4 32)))) (and (not (= v_prenex_127 c_func_to_recursive_line_0_to_41_0_~yx.base)) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse110 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (and (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= .cse110 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (and (= (store (store (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse2) (_ bv4 32) .cse7) .cse110) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))) (= .cse3 (store (store .cse110 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse111 .cse112)))))))) (= .cse2 .cse112) (= .cse111 .cse7))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse114 (select |c_#memory_int| v_prenex_127))) (and (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (= (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) .cse114)) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse117 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse116 (select .cse117 (_ bv0 32))) (.cse115 (select .cse117 (_ bv4 32)))) (and (= .cse3 (store (store .cse114 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse115 .cse116))))) (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse116 .cse2) (= .cse7 .cse115)))))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse118 (select |c_#memory_int| v_prenex_127))) (let ((.cse120 (select .cse118 (_ bv0 32))) (.cse119 (select .cse118 (_ bv4 32)))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32))) (= (store (store .cse118 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse119 .cse120)))) .cse3)) (= .cse2 .cse120) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (and (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse118) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))) (exists ((func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (= (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base) .cse118)) (= .cse119 .cse7))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse124 (select |c_#memory_int| v_prenex_127))) (let ((.cse122 (select .cse124 (_ bv4 32))) (.cse121 (select .cse124 (_ bv0 32)))) (and (not (= v_prenex_127 c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse2 .cse121) (= .cse122 .cse7) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (let ((.cse123 (store (store (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse2) (_ bv4 32) .cse7))) (and (= .cse123 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)) (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)) (= (store (store .cse123 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse122 .cse121)))) .cse3)))))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse128 (select |c_#memory_int| v_prenex_127))) (let ((.cse126 (select .cse128 (_ bv4 32))) (.cse125 (select .cse128 (_ bv0 32)))) (and (not (= v_prenex_127 c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse2 .cse125) (= .cse126 .cse7) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse127 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (and (= .cse127 (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|)) (= .cse3 (store (store .cse127 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse126 .cse125))))) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= v_prenex_127 |ULTIMATE.start_main_~#v~0#1.base|)) (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= .cse127 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|))))))) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse131 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse129 (select .cse131 (_ bv0 32))) (.cse130 (select .cse131 (_ bv4 32)))) (and (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse129 .cse2) (= ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse130 .cse129))) .cse22) (= .cse7 .cse130))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse135 (select |c_#memory_int| v_prenex_127))) (let ((.cse133 (select .cse135 (_ bv4 32))) (.cse132 (select .cse135 (_ bv0 32)))) (and (not (= v_prenex_127 c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse2 .cse132) (= .cse133 .cse7) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse134 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (and (= .cse134 (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|)) (= .cse3 (store (store .cse134 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse133 .cse132))))) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base))))))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse136 (select |c_#memory_int| v_prenex_127))) (let ((.cse138 (select .cse136 (_ bv0 32))) (.cse137 (select .cse136 (_ bv4 32)))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32))) (= (store (store .cse136 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse137 .cse138)))) .cse3)) (= .cse2 .cse138) (= .cse137 .cse7))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (v_prenex_127 (_ BitVec 32))) (let ((.cse139 (select |c_#memory_int| v_prenex_127))) (let ((.cse141 (select .cse139 (_ bv0 32))) (.cse140 (select .cse139 (_ bv4 32)))) (and (= (store (store .cse139 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse140 .cse141)))) .cse3) (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse139) (= .cse2 .cse141) (= .cse140 .cse7) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) .cse139))))))) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (let ((.cse142 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse143 (select .cse142 (_ bv0 32))) (.cse144 (select .cse142 (_ bv4 32)))) (and (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse142 (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|)) (= .cse142 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)) (= .cse143 .cse2) (= .cse3 (store (store .cse142 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse144 .cse143))))) (= .cse7 .cse144))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse146 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse145 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)) (.cse147 (select .cse146 (_ bv0 32))) (.cse148 (select .cse146 (_ bv4 32)))) (and (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse145) (= .cse146 .cse145) (= .cse147 .cse2) (= .cse3 (store (store .cse145 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse148 .cse147))))) (= .cse7 .cse148))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse152 (select |c_#memory_int| v_prenex_127))) (let ((.cse151 (select .cse152 (_ bv0 32))) (.cse150 (select .cse152 (_ bv4 32)))) (and (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse149 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (and (= .cse149 (store (store .cse149 (_ bv0 32) .cse2) (_ bv4 32) .cse7)) (= .cse149 (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|)) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= .cse149 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)))) (= .cse3 (store (store .cse149 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse150 .cse151)))))))) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))) (not (= v_prenex_127 c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse2 .cse151) (= .cse150 .cse7))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse155 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse153 (select .cse155 (_ bv0 32))) (.cse154 (select .cse155 (_ bv4 32)))) (and (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse153 .cse2) (= .cse3 (store (store (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse154 .cse153))))) (= .cse7 .cse154))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32))) (let ((.cse157 (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|))) (let ((.cse156 (select .cse157 (_ bv0 32))) (.cse158 (select .cse157 (_ bv4 32)))) (and (= .cse156 .cse2) (= (store (store .cse157 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse158 .cse156)))) .cse3) (= .cse158 .cse7) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse161 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse159 (select .cse161 (_ bv0 32))) (.cse160 (select .cse161 (_ bv4 32)))) (and (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse159 .cse2) (= (store (store (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse160 .cse159)))) .cse3) (= .cse7 .cse160))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse165 (select |c_#memory_int| v_prenex_127))) (let ((.cse164 (select .cse165 (_ bv0 32))) (.cse163 (select .cse165 (_ bv4 32)))) (and (not (= v_prenex_127 c_func_to_recursive_line_0_to_41_0_~yx.base)) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32))) (let ((.cse162 (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|))) (and (= (store (store .cse162 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse163 .cse164)))) .cse3) (exists ((|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= .cse162 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)))) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)) (= (store (store .cse162 (_ bv0 32) .cse2) (_ bv4 32) .cse7) .cse162)))) (= .cse2 .cse164) (= .cse163 .cse7))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse168 (select |c_#memory_int| v_prenex_127))) (let ((.cse167 (select .cse168 (_ bv4 32))) (.cse166 (select .cse168 (_ bv0 32)))) (and (not (= v_prenex_127 c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse2 .cse166) (= .cse167 .cse7) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32))) (and (= (store (store (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse167 .cse166)))) .cse3) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse171 (select |c_#memory_int| v_prenex_127))) (let ((.cse170 (select .cse171 (_ bv0 32))) (.cse169 (select .cse171 (_ bv4 32)))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (and (not (= v_prenex_127 |ULTIMATE.start_main_~#v~0#1.base|)) (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= (store (store (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|) c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse169 .cse170)))) .cse3))) (not (= v_prenex_127 c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse2 .cse170) (= .cse169 .cse7))))) (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (let ((.cse172 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|))) (let ((.cse174 (select .cse172 (_ bv0 32))) (.cse173 (select .cse172 (_ bv4 32)))) (and (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= (store (store .cse172 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse173 .cse174)))) .cse3) (= .cse2 .cse174) (= .cse173 .cse7))))) (exists ((v_prenex_127 (_ BitVec 32)) (func_to_recursive_line_0_to_41_0_~x.base (_ BitVec 32))) (let ((.cse178 (select |c_#memory_int| func_to_recursive_line_0_to_41_0_~x.base))) (let ((.cse177 (select .cse178 (_ bv0 32))) (.cse175 (select |c_#memory_int| v_prenex_127)) (.cse176 (select .cse178 (_ bv4 32)))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32))) (= .cse3 (store (store .cse175 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse176 .cse177)))))) (not (= func_to_recursive_line_0_to_41_0_~x.base c_func_to_recursive_line_0_to_41_0_~yx.base)) (= .cse177 .cse2) (= .cse178 .cse175) (= .cse7 .cse176))))) (exists ((v_prenex_127 (_ BitVec 32))) (let ((.cse179 (select |c_#memory_int| v_prenex_127))) (let ((.cse181 (select .cse179 (_ bv0 32))) (.cse180 (select .cse179 (_ bv4 32)))) (and (exists ((|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32))) (= (store (store .cse179 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) (concat .cse180 .cse181)))) .cse3)) (= .cse2 .cse181) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32))) (and (= (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) .cse179) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base)))) (= .cse180 .cse7))))) (exists ((|ULTIMATE.start_main_~#y~0#1.base| (_ BitVec 32)) (|v_func_to_recursive_line_0_to_41_0_#t~mem4_8| (_ BitVec 32)) (|ULTIMATE.start_main_~#v~0#1.base| (_ BitVec 32))) (let ((.cse182 (store (store (select |c_#memory_int| |ULTIMATE.start_main_~#y~0#1.base|) (_ bv0 32) .cse2) (_ bv4 32) .cse7))) (and (= .cse182 (select |c_#memory_int| |ULTIMATE.start_main_~#v~0#1.base|)) (not (= c_func_to_recursive_line_0_to_41_0_~yx.base |ULTIMATE.start_main_~#v~0#1.base|)) (= .cse3 (store (store .cse182 c_func_to_recursive_line_0_to_41_0_~yx.offset .cse4) .cse5 ((_ extract 63 32) (bvmul ((_ sign_extend 32) |v_func_to_recursive_line_0_to_41_0_#t~mem4_8|) .cse21)))) (not (= |ULTIMATE.start_main_~#y~0#1.base| c_func_to_recursive_line_0_to_41_0_~yx.base))))))))) is different from false [2023-12-03 03:56:29,544 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:56:29,544 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2023-12-03 03:56:29,658 INFO L190 IndexEqualityManager]: detected not equals via solver