./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array16_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 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_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array16_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash db57f1195f9e10b53cb5b54e10ee768ec758884b71e7f0bbf52d0c8cfb29e46d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 21:52:11,084 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 21:52:11,086 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 21:52:11,104 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 21:52:11,104 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 21:52:11,105 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 21:52:11,106 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 21:52:11,108 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 21:52:11,109 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 21:52:11,110 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 21:52:11,111 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 21:52:11,112 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 21:52:11,112 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 21:52:11,113 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 21:52:11,114 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 21:52:11,115 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 21:52:11,116 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 21:52:11,117 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 21:52:11,119 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 21:52:11,120 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 21:52:11,122 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 21:52:11,123 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 21:52:11,124 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 21:52:11,125 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 21:52:11,128 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 21:52:11,129 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 21:52:11,129 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 21:52:11,130 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 21:52:11,130 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 21:52:11,131 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 21:52:11,131 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 21:52:11,132 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 21:52:11,132 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 21:52:11,133 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 21:52:11,134 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 21:52:11,134 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 21:52:11,135 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 21:52:11,135 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 21:52:11,135 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 21:52:11,136 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 21:52:11,136 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 21:52:11,137 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Default.epf [2022-12-14 21:52:11,155 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 21:52:11,156 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 21:52:11,156 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 21:52:11,161 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2022-12-14 21:52:11,162 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 21:52:11,162 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 21:52:11,162 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 21:52:11,162 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 21:52:11,163 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 21:52:11,163 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 21:52:11,163 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 21:52:11,163 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 21:52:11,163 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 21:52:11,164 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 21:52:11,164 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 21:52:11,164 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 21:52:11,164 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 21:52:11,164 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 21:52:11,165 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-12-14 21:52:11,165 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-12-14 21:52:11,165 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 21:52:11,165 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-14 21:52:11,165 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 21:52:11,166 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 21:52:11,166 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 21:52:11,166 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2022-12-14 21:52:11,166 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 21:52:11,166 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 21:52:11,167 INFO L138 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_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/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_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> db57f1195f9e10b53cb5b54e10ee768ec758884b71e7f0bbf52d0c8cfb29e46d [2022-12-14 21:52:11,341 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 21:52:11,357 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 21:52:11,359 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 21:52:11,360 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 21:52:11,361 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 21:52:11,361 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/../../sv-benchmarks/c/array-patterns/array16_pattern.c [2022-12-14 21:52:13,953 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 21:52:14,106 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 21:52:14,106 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/sv-benchmarks/c/array-patterns/array16_pattern.c [2022-12-14 21:52:14,112 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/data/897c94c15/31eeb6122b504de4b7a69f4ad1ed6271/FLAGb504537dc [2022-12-14 21:52:14,125 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/data/897c94c15/31eeb6122b504de4b7a69f4ad1ed6271 [2022-12-14 21:52:14,127 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 21:52:14,128 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 21:52:14,130 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 21:52:14,130 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 21:52:14,133 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 21:52:14,133 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,134 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@96495d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14, skipping insertion in model container [2022-12-14 21:52:14,135 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,140 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 21:52:14,152 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 21:52:14,278 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/sv-benchmarks/c/array-patterns/array16_pattern.c[1311,1324] [2022-12-14 21:52:14,299 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 21:52:14,307 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 21:52:14,318 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/sv-benchmarks/c/array-patterns/array16_pattern.c[1311,1324] [2022-12-14 21:52:14,329 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 21:52:14,342 INFO L208 MainTranslator]: Completed translation [2022-12-14 21:52:14,343 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14 WrapperNode [2022-12-14 21:52:14,343 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 21:52:14,344 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 21:52:14,344 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 21:52:14,344 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 21:52:14,351 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,357 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,374 INFO L138 Inliner]: procedures = 16, calls = 18, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 95 [2022-12-14 21:52:14,374 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 21:52:14,375 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 21:52:14,375 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 21:52:14,375 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 21:52:14,383 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,383 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,384 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,385 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,388 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,390 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,391 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,392 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,393 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 21:52:14,394 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 21:52:14,394 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 21:52:14,394 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 21:52:14,395 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-14 21:52:14,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/z3 [2022-12-14 21:52:14,421 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-12-14 21:52:14,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f27af125-03de-4c22-b6f9-cd6a2bf6767a/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-12-14 21:52:14,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 21:52:14,450 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 21:52:14,450 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 21:52:14,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 21:52:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 21:52:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 21:52:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 21:52:14,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 21:52:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 21:52:14,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 21:52:14,509 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 21:52:14,511 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 21:52:14,641 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 21:52:14,684 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 21:52:14,684 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-12-14 21:52:14,686 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:52:14 BoogieIcfgContainer [2022-12-14 21:52:14,686 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 21:52:14,686 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-12-14 21:52:14,686 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-12-14 21:52:14,693 INFO L275 PluginConnector]: CodeCheck initialized [2022-12-14 21:52:14,693 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:52:14" (1/1) ... [2022-12-14 21:52:14,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 21:52:14,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:52:14,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 20 states and 28 transitions. [2022-12-14 21:52:14,740 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 28 transitions. [2022-12-14 21:52:14,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-12-14 21:52:14,744 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:52:14,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:52:14,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:52:14,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:52:14,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:52:14,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:52:14,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:52:14,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 20 states and 26 transitions. [2022-12-14 21:52:14,888 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 26 transitions. [2022-12-14 21:52:14,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-14 21:52:14,888 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:52:14,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:52:14,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:52:14,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:52:14,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:52:15,013 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 21:52:15,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:52:15,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 21 states and 28 transitions. [2022-12-14 21:52:15,070 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 28 transitions. [2022-12-14 21:52:15,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-14 21:52:15,070 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:52:15,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:52:15,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:52:15,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:52:15,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:52:15,156 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 21:52:15,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:52:15,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 23 states and 33 transitions. [2022-12-14 21:52:15,255 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 33 transitions. [2022-12-14 21:52:15,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-12-14 21:52:15,256 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:52:15,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:52:15,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:52:15,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:52:15,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:52:15,325 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 21:52:15,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:52:15,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 24 states and 34 transitions. [2022-12-14 21:52:15,436 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 34 transitions. [2022-12-14 21:52:15,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-14 21:52:15,437 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:52:15,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:52:15,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:52:15,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:52:15,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:52:15,504 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 21:52:15,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:52:15,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 25 states and 37 transitions. [2022-12-14 21:52:15,524 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 37 transitions. [2022-12-14 21:52:15,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-14 21:52:15,525 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:52:15,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:52:15,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:52:15,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 35 conjunts are in the unsatisfiable core [2022-12-14 21:52:15,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:52:15,745 INFO L350 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 11 treesize of output 7 [2022-12-14 21:52:16,142 INFO L350 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 307 treesize of output 288 [2022-12-14 21:52:16,760 INFO L321 Elim1Store]: treesize reduction 691, result has 6.2 percent of original size [2022-12-14 21:52:16,760 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 22 case distinctions, treesize of input 291 treesize of output 780 [2022-12-14 21:52:22,176 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 21:52:22,181 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 530 [2022-12-14 21:52:24,917 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 21:52:24,919 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 530 [2022-12-14 21:52:27,437 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 21:52:27,438 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 346 [2022-12-14 21:52:28,770 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 21:52:28,772 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 363 [2022-12-14 21:52:29,424 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 21:52:29,427 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 774 [2022-12-14 21:52:35,177 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 21:52:35,187 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1283 [2022-12-14 21:52:41,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,702 INFO L321 Elim1Store]: treesize reduction 212, result has 9.8 percent of original size [2022-12-14 21:52:41,702 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 323 treesize of output 759 [2022-12-14 21:52:41,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,840 INFO L321 Elim1Store]: treesize reduction 248, result has 2.7 percent of original size [2022-12-14 21:52:41,841 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 362 treesize of output 763 [2022-12-14 21:52:41,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:41,986 INFO L321 Elim1Store]: treesize reduction 506, result has 9.3 percent of original size [2022-12-14 21:52:41,987 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 412 treesize of output 982 [2022-12-14 21:52:42,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:42,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:42,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:42,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:42,253 INFO L321 Elim1Store]: treesize reduction 506, result has 9.3 percent of original size [2022-12-14 21:52:42,253 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 408 treesize of output 982 [2022-12-14 21:52:43,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:43,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:43,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:43,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:43,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:43,348 INFO L321 Elim1Store]: treesize reduction 212, result has 9.8 percent of original size [2022-12-14 21:52:43,348 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 327 treesize of output 759 [2022-12-14 21:52:43,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:43,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:43,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:43,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:43,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:43,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:43,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:52:43,456 INFO L321 Elim1Store]: treesize reduction 248, result has 2.7 percent of original size [2022-12-14 21:52:43,456 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 358 treesize of output 763 [2022-12-14 21:53:12,104 WARN L233 SmtUtils]: Spent 9.33s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:53:18,657 INFO L321 Elim1Store]: treesize reduction 2341, result has 2.8 percent of original size [2022-12-14 21:53:18,658 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 7 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 10 new quantified variables, introduced 35 case distinctions, treesize of input 1799 treesize of output 4175 [2022-12-14 21:53:24,936 WARN L233 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 20 DAG size of output: 1 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:53:40,239 WARN L233 SmtUtils]: Spent 10.01s on a formula simplification. DAG size of input: 7 DAG size of output: 1 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:53:55,121 WARN L233 SmtUtils]: Spent 12.68s on a formula simplification. DAG size of input: 5 DAG size of output: 1 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:53:59,124 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 21:53:59,126 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2155 [2022-12-14 21:53:59,504 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 21:53:59,507 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2431 [2022-12-14 21:54:10,336 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 21:54:10,338 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2293 [2022-12-14 21:54:10,340 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-14 21:54:10,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:54:11,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:54:11,074 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 21:54:11,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:54:11,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:54:12,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:54:12,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 21:54:12,827 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 21:54:13,192 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 21:54:13,220 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 21:54:13,234 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 21:54:13,236 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 21:54:13,237 INFO L217 Elim1Store]: Index analysis took 2347 ms [2022-12-14 21:54:13,269 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 21:54:13,279 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 7 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 3251 treesize of output 23028 [2022-12-14 21:54:13,590 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 21:54:13,593 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51768 [2022-12-14 21:54:29,918 WARN L233 SmtUtils]: Spent 10.36s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:54:41,497 WARN L837 $PredicateComparison]: unable to prove that (and (let ((.cse4 (select |c_#memory_int| |c_ULTIMATE.start_main_~#array~0#1.base|))) (let ((.cse3 (* c_~ARR_SIZE~0 4294967296)) (.cse32 (select .cse4 |c_ULTIMATE.start_main_~#array~0#1.offset|)) (.cse24 (* c_~ARR_SIZE~0 4))) (or (exists ((v_DerPreprocessor_13 Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| Int) (v_DerPreprocessor_14 Int) (v_DerPreprocessor_22 Int) (v_DerPreprocessor_17 Int) (v_DerPreprocessor_16 Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (v_DerPreprocessor_21 Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| Int) (v_arrayElimCell_21 Int)) (let ((.cse25 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 4294967296))) (let ((.cse23 (* (+ (- 4294967296) .cse25) .cse24)) (.cse21 (* .cse24 .cse25)) (.cse22 (* (mod (* |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| c_~ARR_SIZE~0 4294967295) 4294967296) 4))) (let ((.cse9 (+ (- 17179869184) .cse21 .cse22 |c_ULTIMATE.start_main_~#array~0#1.offset|)) (.cse5 (+ .cse23 .cse22 |c_ULTIMATE.start_main_~#array~0#1.offset|))) (let ((.cse12 (store (store (store .cse4 .cse5 v_DerPreprocessor_16) .cse9 v_DerPreprocessor_17) .cse5 v_DerPreprocessor_16)) (.cse13 (+ (- 17179869184) .cse23 .cse22 |c_ULTIMATE.start_main_~#array~0#1.offset|)) (.cse8 (select .cse4 .cse9))) (let ((.cse17 (store .cse12 .cse13 .cse8))) (let ((.cse18 (store (store (store (store .cse17 .cse5 v_DerPreprocessor_13) .cse13 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_13) .cse9 .cse8)) (.cse7 (+ .cse21 .cse22 |c_ULTIMATE.start_main_~#array~0#1.offset|))) (let ((.cse1 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296)) (.cse14 (store (store (store (store (store (store (store (store (store (store (store (store .cse18 .cse5 v_DerPreprocessor_21) .cse7 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_21) .cse7 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_21) .cse7 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_21) .cse9 .cse8) .cse5 v_DerPreprocessor_21) .cse7 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_21) .cse9 .cse8)) (.cse19 (* |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| c_~ARR_SIZE~0)) (.cse20 (* (* |aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| c_~ARR_SIZE~0) 4294967296))) (let ((.cse2 (+ .cse19 .cse20)) (.cse0 (select .cse14 .cse5)) (.cse16 (+ .cse19 .cse20 4294967296)) (.cse15 (+ .cse1 .cse3))) (and (= .cse0 v_DerPreprocessor_21) (<= v_DerPreprocessor_16 0) (<= 0 |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61|) (= (+ (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|) (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| .cse1 (* |aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 4294967296) (* c_~ARR_SIZE~0 4294967295) 1) .cse2) (<= .cse2 .cse3) (let ((.cse10 (store .cse12 .cse13 v_arrayElimCell_21))) (let ((.cse11 (store .cse10 .cse7 .cse8))) (= (store (let ((.cse6 (select .cse11 .cse5))) (store (store (store (store (store (store (store (store (store (store (store .cse4 .cse5 .cse6) .cse7 .cse8) .cse5 .cse6) .cse9 (select .cse10 .cse9)) .cse5 .cse6) .cse7 .cse8) .cse5 .cse6) .cse7 .cse8) .cse5 .cse6) .cse7 .cse8) .cse5 .cse6)) .cse7 .cse8) .cse11))) (= .cse8 1) (= (store (store (store (store .cse4 .cse5 .cse0) .cse9 .cse8) .cse5 .cse0) .cse9 .cse8) .cse14) (< .cse15 .cse16) (<= |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 2147483647) (< .cse3 .cse16) (= (select .cse17 .cse9) v_DerPreprocessor_17) (= v_DerPreprocessor_13 (select .cse18 .cse5)) (< (+ 2147483647 .cse19 .cse20) .cse15))))))))))) (exists ((|aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int)) (let ((.cse31 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse29 (+ .cse31 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse27 (+ (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) .cse31 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse26 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse28 (* |aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 4294967296))) (and (<= .cse26 .cse27) (< .cse27 (+ .cse26 4294967296)) (<= (+ .cse26 .cse28) .cse27) (<= 0 .cse29) (<= .cse29 2147483647) (= (+ (* |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4) (* 4 (* c_~ARR_SIZE~0 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|))) 0) (<= .cse27 (+ .cse26 2147483647 .cse28)) (= (select .cse4 (let ((.cse30 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (+ (* .cse24 .cse30) (* 4 .cse30) |c_ULTIMATE.start_main_~#array~0#1.offset|))) 1))))) (<= .cse32 0) (exists ((|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse38 (* 4 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (.cse39 (mod (+ c_~ARR_SIZE~0 4294967295 (* 4294967295 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) 4294967296)) (.cse36 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse34 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse35 (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296)) (.cse37 (+ .cse36 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse33 (select .cse4 (+ .cse38 |c_ULTIMATE.start_main_~#array~0#1.offset| (* .cse24 (+ (- 4294967296) .cse39)))))) (and (= .cse33 .cse32) (<= (+ .cse34 .cse35 .cse36 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 1) c_~ARR_SIZE~0) (<= c_~ARR_SIZE~0 (+ .cse34 .cse35 .cse36 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 2147483648)) (< |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296) (<= 0 .cse37) (<= .cse37 2147483647) (<= 0 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|) (<= .cse33 0) (= (select .cse4 (+ .cse38 (* .cse24 .cse39) |c_ULTIMATE.start_main_~#array~0#1.offset|)) 1))))) (exists ((v_DerPreprocessor_7 Int) (|aux_mod_ULTIMATE.start_main_~index1~0#1_50| Int) (v_prenex_20 Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int)) (let ((.cse53 (mod |aux_mod_ULTIMATE.start_main_~index1~0#1_50| 4294967296))) (let ((.cse51 (* (+ (- 4294967296) .cse53) .cse24)) (.cse48 (* (mod (* c_~ARR_SIZE~0 4294967295 |aux_mod_ULTIMATE.start_main_~index1~0#1_50|) 4294967296) 4))) (let ((.cse47 (* .cse24 .cse53)) (.cse52 (+ .cse51 .cse48 |c_ULTIMATE.start_main_~#array~0#1.offset|))) (let ((.cse46 (store .cse4 .cse52 v_DerPreprocessor_7)) (.cse49 (+ .cse47 .cse48 |c_ULTIMATE.start_main_~#array~0#1.offset|)) (.cse50 (select .cse4 .cse52))) (let ((.cse40 (+ (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296) .cse3)) (.cse41 (* c_~ARR_SIZE~0 |aux_mod_ULTIMATE.start_main_~index1~0#1_50|)) (.cse43 (store .cse4 .cse52 .cse50)) (.cse42 (store .cse46 .cse49 .cse50)) (.cse44 (+ .cse51 (- 17179869184) .cse48 |c_ULTIMATE.start_main_~#array~0#1.offset|))) (and (<= .cse40 (+ 2147483647 .cse41)) (<= .cse41 .cse40) (< .cse3 (+ .cse41 4294967296)) (= .cse42 (store (let ((.cse45 (+ .cse47 (- 17179869184) .cse48 |c_ULTIMATE.start_main_~#array~0#1.offset|))) (store (store .cse43 .cse44 v_prenex_20) .cse45 (select .cse46 .cse45))) .cse49 .cse50)) (= .cse42 (store (store .cse43 .cse44 (select .cse42 .cse44)) .cse49 .cse50)) (<= .cse50 0) (< |aux_mod_ULTIMATE.start_main_~index1~0#1_50| 4294967296)))))))) (exists ((|aux_div_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse60 (* |aux_div_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4294967296)) (.cse61 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse54 (+ .cse60 .cse61 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (.cse57 (* 4 (mod |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4294967296))) (.cse55 (+ .cse60 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (.cse56 (mod (+ c_~ARR_SIZE~0 4294967295 (* 4294967295 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) 4294967296)) (.cse58 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse59 (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296))) (and (<= .cse54 2147483647) (< .cse55 4294967296) (<= 0 .cse54) (<= (select .cse4 (+ (* .cse24 (+ (- 4294967296) .cse56)) .cse57 |c_ULTIMATE.start_main_~#array~0#1.offset|)) 0) (= (select .cse4 (+ .cse57 (* .cse24 .cse56) |c_ULTIMATE.start_main_~#array~0#1.offset|)) 1) (<= c_~ARR_SIZE~0 (+ .cse58 .cse59 .cse60 .cse61 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 2147483648)) (<= 0 .cse55) (= (+ (* |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4) (* (* c_~ARR_SIZE~0 .cse56) 4)) 0) (<= (+ .cse58 .cse59 .cse60 .cse61 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 1) c_~ARR_SIZE~0))))) (exists ((v_DerPreprocessor_11 Int) (v_DerPreprocessor_5 Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (v_DerPreprocessor_1 Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse74 (mod (+ c_~ARR_SIZE~0 4294967295 (* 4294967295 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) 4294967296))) (let ((.cse69 (* 4 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (.cse73 (* .cse24 (+ (- 4294967296) .cse74)))) (let ((.cse70 (* .cse24 .cse74)) (.cse72 (+ .cse69 |c_ULTIMATE.start_main_~#array~0#1.offset| .cse73))) (let ((.cse68 (store .cse4 .cse72 v_DerPreprocessor_5)) (.cse71 (+ .cse69 .cse70 |c_ULTIMATE.start_main_~#array~0#1.offset|)) (.cse62 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse63 (+ .cse62 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse65 (store .cse4 .cse72 v_DerPreprocessor_11)) (.cse64 (store .cse68 .cse71 1)) (.cse66 (+ (- 17179869184) .cse69 |c_ULTIMATE.start_main_~#array~0#1.offset| .cse73))) (and (< c_~ARR_SIZE~0 (+ (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|) (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) 4294967297 .cse62 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (< |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296) (<= 0 .cse63) (<= .cse63 2147483647) (= (+ (* |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4) (* (* c_~ARR_SIZE~0 c_~ARR_SIZE~0) 4)) (+ (* 17179869184 (* c_~ARR_SIZE~0 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (* 17179869184 (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| c_~ARR_SIZE~0)) (* c_~ARR_SIZE~0 17179869188) (* 4 (* c_~ARR_SIZE~0 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (* 17179869184 (* c_~ARR_SIZE~0 |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)))) (<= v_DerPreprocessor_11 0) (= .cse64 (store (let ((.cse67 (+ (- 17179869184) .cse69 .cse70 |c_ULTIMATE.start_main_~#array~0#1.offset|))) (store (store .cse65 .cse66 v_DerPreprocessor_1) .cse67 (select .cse68 .cse67))) .cse71 1)) (= (select .cse4 .cse72) 1) (= .cse64 (store (store .cse65 .cse66 (select .cse64 .cse66)) .cse71 1))))))))) (exists ((|aux_mod_ULTIMATE.start_main_~index2~0#1_50| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse76 (mod |aux_mod_ULTIMATE.start_main_~index2~0#1_50| 4294967296))) (let ((.cse77 (* .cse76 4))) (let ((.cse75 (select .cse4 (+ .cse77 |c_ULTIMATE.start_main_~#array~0#1.offset| (* (+ .cse76 (- 4294967296)) .cse24)))) (.cse79 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse78 (+ (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) |aux_mod_ULTIMATE.start_main_~index2~0#1_50|))) (and (<= |aux_mod_ULTIMATE.start_main_~index2~0#1_50| 2147483647) (<= .cse75 0) (<= 0 |aux_mod_ULTIMATE.start_main_~index2~0#1_50|) (= .cse75 .cse32) (= (select .cse4 (+ (* .cse76 .cse24) .cse77 |c_ULTIMATE.start_main_~#array~0#1.offset|)) 1) (<= .cse78 (+ .cse79 2147483647)) (<= .cse79 .cse78)))))) (exists ((|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse81 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296)) (.cse85 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse83 (+ (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) .cse85 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse82 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse84 (+ .cse85 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse80 (* 4 .cse81))) (and (<= (select .cse4 (+ .cse80 |c_ULTIMATE.start_main_~#array~0#1.offset| (* (+ (- 4294967296) .cse81) .cse24))) 0) (<= .cse82 .cse83) (<= 0 .cse84) (<= .cse83 (+ .cse82 2147483647)) (<= .cse84 2147483647) (= (+ (* |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4) (* 4 (* c_~ARR_SIZE~0 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|))) 0) (= (select .cse4 (+ (* .cse24 .cse81) .cse80 |c_ULTIMATE.start_main_~#array~0#1.offset|)) 1))))) (exists ((|aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| Int) (|aux_div_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse89 (* |aux_div_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4294967296)) (.cse90 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse86 (+ .cse89 .cse90 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (.cse92 (* |aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 4294967296)) (.cse91 (+ .cse89 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (.cse93 (mod (+ c_~ARR_SIZE~0 4294967295 (* 4294967295 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) 4294967296)) (.cse87 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse88 (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296))) (and (<= .cse86 2147483647) (< c_~ARR_SIZE~0 (+ .cse87 .cse88 .cse89 4294967297 .cse90 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (< .cse91 4294967296) (<= 0 .cse86) (<= (+ .cse87 .cse88 .cse89 .cse90 .cse92 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 1) c_~ARR_SIZE~0) (<= c_~ARR_SIZE~0 (+ .cse87 .cse88 .cse89 .cse90 .cse92 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 2147483648)) (= (select .cse4 (+ (* 4 (mod |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4294967296)) (* .cse24 .cse93) |c_ULTIMATE.start_main_~#array~0#1.offset|)) 1) (<= 0 .cse91) (= (+ (* |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4) (* (* c_~ARR_SIZE~0 .cse93) 4)) 0) (<= (+ .cse87 .cse88 .cse89 .cse90 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 1) c_~ARR_SIZE~0))))) (exists ((|aux_mod_ULTIMATE.start_main_~index2~0#1_50| Int)) (and (<= |aux_mod_ULTIMATE.start_main_~index2~0#1_50| 2147483647) (<= 0 |aux_mod_ULTIMATE.start_main_~index2~0#1_50|) (exists ((|aux_mod_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse94 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse95 (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296)) (.cse96 (select .cse4 (+ (* (+ (- 4294967296) (mod |aux_mod_ULTIMATE.start_main_~index1~0#1_50| 4294967296)) .cse24) (* (mod |aux_mod_ULTIMATE.start_main_~index2~0#1_50| 4294967296) 4) |c_ULTIMATE.start_main_~#array~0#1.offset|)))) (and (<= 0 |aux_mod_ULTIMATE.start_main_~index1~0#1_50|) (not (= c_~ARR_SIZE~0 (+ .cse94 .cse95 |aux_mod_ULTIMATE.start_main_~index1~0#1_50| 1 |aux_mod_ULTIMATE.start_main_~index2~0#1_50|))) (<= |aux_mod_ULTIMATE.start_main_~index1~0#1_50| 2147483647) (not (= (+ .cse94 |aux_mod_ULTIMATE.start_main_~index1~0#1_50|) (+ .cse95 |aux_mod_ULTIMATE.start_main_~index2~0#1_50|))) (= .cse96 .cse32) (<= .cse96 0))))))))) (<= c_~ARR_SIZE~0 32767) (<= |c_ULTIMATE.start_main_~sum~0#1| 0) (< 0 c_~ARR_SIZE~0) (= |c_ULTIMATE.start_main_~#array~0#1.offset| 0)) is different from false [2022-12-14 21:54:52,117 WARN L233 SmtUtils]: Spent 10.17s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:55:06,447 WARN L233 SmtUtils]: Spent 5.00s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:55:14,722 WARN L233 SmtUtils]: Spent 6.91s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:55:29,339 WARN L233 SmtUtils]: Spent 10.22s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:55:40,116 WARN L233 SmtUtils]: Spent 10.08s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:55:50,994 WARN L233 SmtUtils]: Spent 10.14s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:56:14,561 WARN L233 SmtUtils]: Spent 21.95s on a formula simplification. DAG size of input: 11 DAG size of output: 1 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:56:24,602 WARN L837 $PredicateComparison]: unable to prove that (and (let ((.cse4 (select |c_#memory_int| |c_ULTIMATE.start_main_~#array~0#1.base|)) (.cse24 (* c_~ARR_SIZE~0 4))) (or (exists ((v_DerPreprocessor_13 Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| Int) (v_DerPreprocessor_14 Int) (v_DerPreprocessor_22 Int) (v_DerPreprocessor_17 Int) (v_DerPreprocessor_16 Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (v_DerPreprocessor_21 Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| Int) (v_arrayElimCell_21 Int)) (let ((.cse25 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 4294967296))) (let ((.cse23 (* (+ (- 4294967296) .cse25) .cse24)) (.cse21 (* .cse24 .cse25)) (.cse22 (* (mod (* |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| c_~ARR_SIZE~0 4294967295) 4294967296) 4))) (let ((.cse9 (+ (- 17179869184) .cse21 .cse22 |c_ULTIMATE.start_main_~#array~0#1.offset|)) (.cse5 (+ .cse23 .cse22 |c_ULTIMATE.start_main_~#array~0#1.offset|))) (let ((.cse12 (store (store (store .cse4 .cse5 v_DerPreprocessor_16) .cse9 v_DerPreprocessor_17) .cse5 v_DerPreprocessor_16)) (.cse13 (+ (- 17179869184) .cse23 .cse22 |c_ULTIMATE.start_main_~#array~0#1.offset|)) (.cse8 (select .cse4 .cse9))) (let ((.cse17 (store .cse12 .cse13 .cse8))) (let ((.cse18 (store (store (store (store .cse17 .cse5 v_DerPreprocessor_13) .cse13 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_13) .cse9 .cse8)) (.cse7 (+ .cse21 .cse22 |c_ULTIMATE.start_main_~#array~0#1.offset|))) (let ((.cse1 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296)) (.cse3 (* c_~ARR_SIZE~0 4294967296)) (.cse14 (store (store (store (store (store (store (store (store (store (store (store (store .cse18 .cse5 v_DerPreprocessor_21) .cse7 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_21) .cse7 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_21) .cse7 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_21) .cse9 .cse8) .cse5 v_DerPreprocessor_21) .cse7 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_21) .cse9 .cse8)) (.cse19 (* |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| c_~ARR_SIZE~0)) (.cse20 (* (* |aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| c_~ARR_SIZE~0) 4294967296))) (let ((.cse2 (+ .cse19 .cse20)) (.cse0 (select .cse14 .cse5)) (.cse16 (+ .cse19 .cse20 4294967296)) (.cse15 (+ .cse1 .cse3))) (and (= .cse0 v_DerPreprocessor_21) (<= v_DerPreprocessor_16 0) (<= 0 |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61|) (= (+ (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|) (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| .cse1 (* |aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 4294967296) (* c_~ARR_SIZE~0 4294967295) 1) .cse2) (<= .cse2 .cse3) (let ((.cse10 (store .cse12 .cse13 v_arrayElimCell_21))) (let ((.cse11 (store .cse10 .cse7 .cse8))) (= (store (let ((.cse6 (select .cse11 .cse5))) (store (store (store (store (store (store (store (store (store (store (store .cse4 .cse5 .cse6) .cse7 .cse8) .cse5 .cse6) .cse9 (select .cse10 .cse9)) .cse5 .cse6) .cse7 .cse8) .cse5 .cse6) .cse7 .cse8) .cse5 .cse6) .cse7 .cse8) .cse5 .cse6)) .cse7 .cse8) .cse11))) (= .cse8 1) (= (store (store (store (store .cse4 .cse5 .cse0) .cse9 .cse8) .cse5 .cse0) .cse9 .cse8) .cse14) (< .cse15 .cse16) (<= |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 2147483647) (< .cse3 .cse16) (= (select .cse17 .cse9) v_DerPreprocessor_17) (= v_DerPreprocessor_13 (select .cse18 .cse5)) (< (+ 2147483647 .cse19 .cse20) .cse15))))))))))) (exists ((|aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int)) (let ((.cse31 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse29 (+ .cse31 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse27 (+ (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) .cse31 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse26 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse28 (* |aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 4294967296))) (and (<= .cse26 .cse27) (< .cse27 (+ .cse26 4294967296)) (<= (+ .cse26 .cse28) .cse27) (<= 0 .cse29) (<= .cse29 2147483647) (= (+ (* |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4) (* 4 (* c_~ARR_SIZE~0 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|))) 0) (<= .cse27 (+ .cse26 2147483647 .cse28)) (= (select .cse4 (let ((.cse30 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (+ (* .cse24 .cse30) (* 4 .cse30) |c_ULTIMATE.start_main_~#array~0#1.offset|))) 1))))) (<= (select .cse4 |c_ULTIMATE.start_main_~#array~0#1.offset|) 0) (exists ((|aux_div_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse38 (* |aux_div_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4294967296)) (.cse39 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse32 (+ .cse38 .cse39 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (.cse35 (* 4 (mod |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4294967296))) (.cse33 (+ .cse38 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (.cse34 (mod (+ c_~ARR_SIZE~0 4294967295 (* 4294967295 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) 4294967296)) (.cse36 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse37 (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296))) (and (<= .cse32 2147483647) (< .cse33 4294967296) (<= 0 .cse32) (<= (select .cse4 (+ (* .cse24 (+ (- 4294967296) .cse34)) .cse35 |c_ULTIMATE.start_main_~#array~0#1.offset|)) 0) (= (select .cse4 (+ .cse35 (* .cse24 .cse34) |c_ULTIMATE.start_main_~#array~0#1.offset|)) 1) (<= c_~ARR_SIZE~0 (+ .cse36 .cse37 .cse38 .cse39 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 2147483648)) (<= 0 .cse33) (= (+ (* |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4) (* (* c_~ARR_SIZE~0 .cse34) 4)) 0) (<= (+ .cse36 .cse37 .cse38 .cse39 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 1) c_~ARR_SIZE~0))))) (exists ((v_DerPreprocessor_11 Int) (v_DerPreprocessor_5 Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (v_DerPreprocessor_1 Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse52 (mod (+ c_~ARR_SIZE~0 4294967295 (* 4294967295 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) 4294967296))) (let ((.cse47 (* 4 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (.cse51 (* .cse24 (+ (- 4294967296) .cse52)))) (let ((.cse48 (* .cse24 .cse52)) (.cse50 (+ .cse47 |c_ULTIMATE.start_main_~#array~0#1.offset| .cse51))) (let ((.cse46 (store .cse4 .cse50 v_DerPreprocessor_5)) (.cse49 (+ .cse47 .cse48 |c_ULTIMATE.start_main_~#array~0#1.offset|)) (.cse40 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse41 (+ .cse40 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse43 (store .cse4 .cse50 v_DerPreprocessor_11)) (.cse42 (store .cse46 .cse49 1)) (.cse44 (+ (- 17179869184) .cse47 |c_ULTIMATE.start_main_~#array~0#1.offset| .cse51))) (and (< c_~ARR_SIZE~0 (+ (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|) (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) 4294967297 .cse40 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (< |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296) (<= 0 .cse41) (<= .cse41 2147483647) (= (+ (* |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4) (* (* c_~ARR_SIZE~0 c_~ARR_SIZE~0) 4)) (+ (* 17179869184 (* c_~ARR_SIZE~0 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (* 17179869184 (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| c_~ARR_SIZE~0)) (* c_~ARR_SIZE~0 17179869188) (* 4 (* c_~ARR_SIZE~0 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (* 17179869184 (* c_~ARR_SIZE~0 |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)))) (<= v_DerPreprocessor_11 0) (= .cse42 (store (let ((.cse45 (+ (- 17179869184) .cse47 .cse48 |c_ULTIMATE.start_main_~#array~0#1.offset|))) (store (store .cse43 .cse44 v_DerPreprocessor_1) .cse45 (select .cse46 .cse45))) .cse49 1)) (= (select .cse4 .cse50) 1) (= .cse42 (store (store .cse43 .cse44 (select .cse42 .cse44)) .cse49 1))))))))) (exists ((|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse54 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296)) (.cse58 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse56 (+ (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) .cse58 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse55 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse57 (+ .cse58 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse53 (* 4 .cse54))) (and (<= (select .cse4 (+ .cse53 |c_ULTIMATE.start_main_~#array~0#1.offset| (* (+ (- 4294967296) .cse54) .cse24))) 0) (<= .cse55 .cse56) (<= 0 .cse57) (<= .cse56 (+ .cse55 2147483647)) (<= .cse57 2147483647) (= (+ (* |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4) (* 4 (* c_~ARR_SIZE~0 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|))) 0) (= (select .cse4 (+ (* .cse24 .cse54) .cse53 |c_ULTIMATE.start_main_~#array~0#1.offset|)) 1))))) (exists ((|aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| Int) (|aux_div_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse62 (* |aux_div_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4294967296)) (.cse63 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse59 (+ .cse62 .cse63 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (.cse65 (* |aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 4294967296)) (.cse64 (+ .cse62 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (.cse66 (mod (+ c_~ARR_SIZE~0 4294967295 (* 4294967295 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) 4294967296)) (.cse60 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse61 (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296))) (and (<= .cse59 2147483647) (< c_~ARR_SIZE~0 (+ .cse60 .cse61 .cse62 4294967297 .cse63 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (< .cse64 4294967296) (<= 0 .cse59) (<= (+ .cse60 .cse61 .cse62 .cse63 .cse65 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 1) c_~ARR_SIZE~0) (<= c_~ARR_SIZE~0 (+ .cse60 .cse61 .cse62 .cse63 .cse65 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 2147483648)) (= (select .cse4 (+ (* 4 (mod |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4294967296)) (* .cse24 .cse66) |c_ULTIMATE.start_main_~#array~0#1.offset|)) 1) (<= 0 .cse64) (= (+ (* |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4) (* (* c_~ARR_SIZE~0 .cse66) 4)) 0) (<= (+ .cse60 .cse61 .cse62 .cse63 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 1) c_~ARR_SIZE~0))))))) (<= c_~ARR_SIZE~0 32767) (<= |c_ULTIMATE.start_main_~sum~0#1| 0) (< 0 c_~ARR_SIZE~0) (= |c_ULTIMATE.start_main_~#array~0#1.offset| 0)) is different from false [2022-12-14 21:56:39,550 WARN L233 SmtUtils]: Spent 10.04s on a formula simplification that was a NOOP. DAG size: 33 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:56:54,757 WARN L233 SmtUtils]: Spent 10.16s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:57:07,952 WARN L233 SmtUtils]: Spent 10.43s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:57:20,116 WARN L837 $PredicateComparison]: unable to prove that (and (let ((.cse4 (select |c_#memory_int| |c_ULTIMATE.start_main_~#array~0#1.base|)) (.cse24 (* c_~ARR_SIZE~0 4))) (or (exists ((v_DerPreprocessor_13 Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| Int) (v_DerPreprocessor_14 Int) (v_DerPreprocessor_22 Int) (v_DerPreprocessor_17 Int) (v_DerPreprocessor_16 Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (v_DerPreprocessor_21 Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| Int) (v_arrayElimCell_21 Int)) (let ((.cse25 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 4294967296))) (let ((.cse23 (* (+ (- 4294967296) .cse25) .cse24)) (.cse21 (* .cse24 .cse25)) (.cse22 (* (mod (* |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| c_~ARR_SIZE~0 4294967295) 4294967296) 4))) (let ((.cse9 (+ (- 17179869184) .cse21 .cse22 |c_ULTIMATE.start_main_~#array~0#1.offset|)) (.cse5 (+ .cse23 .cse22 |c_ULTIMATE.start_main_~#array~0#1.offset|))) (let ((.cse12 (store (store (store .cse4 .cse5 v_DerPreprocessor_16) .cse9 v_DerPreprocessor_17) .cse5 v_DerPreprocessor_16)) (.cse13 (+ (- 17179869184) .cse23 .cse22 |c_ULTIMATE.start_main_~#array~0#1.offset|)) (.cse8 (select .cse4 .cse9))) (let ((.cse17 (store .cse12 .cse13 .cse8))) (let ((.cse18 (store (store (store (store .cse17 .cse5 v_DerPreprocessor_13) .cse13 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_13) .cse9 .cse8)) (.cse7 (+ .cse21 .cse22 |c_ULTIMATE.start_main_~#array~0#1.offset|))) (let ((.cse1 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296)) (.cse3 (* c_~ARR_SIZE~0 4294967296)) (.cse14 (store (store (store (store (store (store (store (store (store (store (store (store .cse18 .cse5 v_DerPreprocessor_21) .cse7 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_21) .cse7 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_21) .cse7 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_21) .cse9 .cse8) .cse5 v_DerPreprocessor_21) .cse7 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_21) .cse9 .cse8)) (.cse19 (* |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| c_~ARR_SIZE~0)) (.cse20 (* (* |aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| c_~ARR_SIZE~0) 4294967296))) (let ((.cse2 (+ .cse19 .cse20)) (.cse0 (select .cse14 .cse5)) (.cse16 (+ .cse19 .cse20 4294967296)) (.cse15 (+ .cse1 .cse3))) (and (= .cse0 v_DerPreprocessor_21) (<= v_DerPreprocessor_16 0) (<= 0 |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61|) (= (+ (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|) (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| .cse1 (* |aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 4294967296) (* c_~ARR_SIZE~0 4294967295) 1) .cse2) (<= .cse2 .cse3) (let ((.cse10 (store .cse12 .cse13 v_arrayElimCell_21))) (let ((.cse11 (store .cse10 .cse7 .cse8))) (= (store (let ((.cse6 (select .cse11 .cse5))) (store (store (store (store (store (store (store (store (store (store (store .cse4 .cse5 .cse6) .cse7 .cse8) .cse5 .cse6) .cse9 (select .cse10 .cse9)) .cse5 .cse6) .cse7 .cse8) .cse5 .cse6) .cse7 .cse8) .cse5 .cse6) .cse7 .cse8) .cse5 .cse6)) .cse7 .cse8) .cse11))) (= .cse8 1) (= (store (store (store (store .cse4 .cse5 .cse0) .cse9 .cse8) .cse5 .cse0) .cse9 .cse8) .cse14) (< .cse15 .cse16) (<= |aux_mod_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 2147483647) (< .cse3 .cse16) (= (select .cse17 .cse9) v_DerPreprocessor_17) (= v_DerPreprocessor_13 (select .cse18 .cse5)) (< (+ 2147483647 .cse19 .cse20) .cse15))))))))))) (exists ((|aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int)) (let ((.cse31 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse29 (+ .cse31 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse27 (+ (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) .cse31 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse26 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse28 (* |aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 4294967296))) (and (<= .cse26 .cse27) (< .cse27 (+ .cse26 4294967296)) (<= (+ .cse26 .cse28) .cse27) (<= 0 .cse29) (<= .cse29 2147483647) (= (+ (* |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4) (* 4 (* c_~ARR_SIZE~0 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|))) 0) (<= .cse27 (+ .cse26 2147483647 .cse28)) (= (select .cse4 (let ((.cse30 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (+ (* .cse24 .cse30) (* 4 .cse30) |c_ULTIMATE.start_main_~#array~0#1.offset|))) 1))))) (<= (select .cse4 |c_ULTIMATE.start_main_~#array~0#1.offset|) 0) (exists ((|aux_div_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse38 (* |aux_div_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4294967296)) (.cse39 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse32 (+ .cse38 .cse39 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (.cse35 (* 4 (mod |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4294967296))) (.cse33 (+ .cse38 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (.cse34 (mod (+ c_~ARR_SIZE~0 4294967295 (* 4294967295 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) 4294967296)) (.cse36 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse37 (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296))) (and (<= .cse32 2147483647) (< .cse33 4294967296) (<= 0 .cse32) (<= (select .cse4 (+ (* .cse24 (+ (- 4294967296) .cse34)) .cse35 |c_ULTIMATE.start_main_~#array~0#1.offset|)) 0) (= (select .cse4 (+ .cse35 (* .cse24 .cse34) |c_ULTIMATE.start_main_~#array~0#1.offset|)) 1) (<= c_~ARR_SIZE~0 (+ .cse36 .cse37 .cse38 .cse39 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 2147483648)) (<= 0 .cse33) (= (+ (* |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4) (* (* c_~ARR_SIZE~0 .cse34) 4)) 0) (<= (+ .cse36 .cse37 .cse38 .cse39 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 1) c_~ARR_SIZE~0))))) (exists ((v_DerPreprocessor_11 Int) (v_DerPreprocessor_5 Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (v_DerPreprocessor_1 Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse52 (mod (+ c_~ARR_SIZE~0 4294967295 (* 4294967295 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) 4294967296))) (let ((.cse47 (* 4 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (.cse51 (* .cse24 (+ (- 4294967296) .cse52)))) (let ((.cse48 (* .cse24 .cse52)) (.cse50 (+ .cse47 |c_ULTIMATE.start_main_~#array~0#1.offset| .cse51))) (let ((.cse46 (store .cse4 .cse50 v_DerPreprocessor_5)) (.cse49 (+ .cse47 .cse48 |c_ULTIMATE.start_main_~#array~0#1.offset|)) (.cse40 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse41 (+ .cse40 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse43 (store .cse4 .cse50 v_DerPreprocessor_11)) (.cse42 (store .cse46 .cse49 1)) (.cse44 (+ (- 17179869184) .cse47 |c_ULTIMATE.start_main_~#array~0#1.offset| .cse51))) (and (< c_~ARR_SIZE~0 (+ (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|) (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) 4294967297 .cse40 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (< |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296) (<= 0 .cse41) (<= .cse41 2147483647) (= (+ (* |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4) (* (* c_~ARR_SIZE~0 c_~ARR_SIZE~0) 4)) (+ (* 17179869184 (* c_~ARR_SIZE~0 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (* 17179869184 (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| c_~ARR_SIZE~0)) (* c_~ARR_SIZE~0 17179869188) (* 4 (* c_~ARR_SIZE~0 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (* 17179869184 (* c_~ARR_SIZE~0 |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)))) (<= v_DerPreprocessor_11 0) (= .cse42 (store (let ((.cse45 (+ (- 17179869184) .cse47 .cse48 |c_ULTIMATE.start_main_~#array~0#1.offset|))) (store (store .cse43 .cse44 v_DerPreprocessor_1) .cse45 (select .cse46 .cse45))) .cse49 1)) (= (select .cse4 .cse50) 1) (= .cse42 (store (store .cse43 .cse44 (select .cse42 .cse44)) .cse49 1))))))))) (exists ((|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse54 (mod |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296)) (.cse58 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse56 (+ (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296) .cse58 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse55 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse57 (+ .cse58 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|)) (.cse53 (* 4 .cse54))) (and (<= (select .cse4 (+ .cse53 |c_ULTIMATE.start_main_~#array~0#1.offset| (* (+ (- 4294967296) .cse54) .cse24))) 0) (<= .cse55 .cse56) (<= 0 .cse57) (<= .cse56 (+ .cse55 2147483647)) (<= .cse57 2147483647) (= (+ (* |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4) (* 4 (* c_~ARR_SIZE~0 |aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61|))) 0) (= (select .cse4 (+ (* .cse24 .cse54) .cse53 |c_ULTIMATE.start_main_~#array~0#1.offset|)) 1))))) (exists ((|aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| Int) (|aux_div_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| Int) (|aux_div_ULTIMATE.start_main_~index1~0#1_50| Int) (|aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| Int) (|aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| Int) (|aux_div_ULTIMATE.start_main_~index2~0#1_50| Int)) (let ((.cse62 (* |aux_div_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4294967296)) (.cse63 (* |aux_div_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61| 4294967296))) (let ((.cse59 (+ .cse62 .cse63 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (.cse65 (* |aux_div_aux_mod_ULTIMATE.start_main_~index1~0#1_50_61| 4294967296)) (.cse64 (+ .cse62 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (.cse66 (mod (+ c_~ARR_SIZE~0 4294967295 (* 4294967295 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) 4294967296)) (.cse60 (* 4294967296 |aux_div_ULTIMATE.start_main_~index1~0#1_50|)) (.cse61 (* |aux_div_ULTIMATE.start_main_~index2~0#1_50| 4294967296))) (and (<= .cse59 2147483647) (< c_~ARR_SIZE~0 (+ .cse60 .cse61 .cse62 4294967297 .cse63 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72|)) (< .cse64 4294967296) (<= 0 .cse59) (<= (+ .cse60 .cse61 .cse62 .cse63 .cse65 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 1) c_~ARR_SIZE~0) (<= c_~ARR_SIZE~0 (+ .cse60 .cse61 .cse62 .cse63 .cse65 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 2147483648)) (= (select .cse4 (+ (* 4 (mod |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4294967296)) (* .cse24 .cse66) |c_ULTIMATE.start_main_~#array~0#1.offset|)) 1) (<= 0 .cse64) (= (+ (* |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 4) (* (* c_~ARR_SIZE~0 .cse66) 4)) 0) (<= (+ .cse60 .cse61 .cse62 .cse63 |aux_mod_aux_mod_aux_mod_ULTIMATE.start_main_~index2~0#1_50_61_72| 1) c_~ARR_SIZE~0))))))) (= |c_ULTIMATE.start_main_~row~0#1| 0) (<= c_~ARR_SIZE~0 32767) (<= |c_ULTIMATE.start_main_~sum~0#1| 0) (< 0 c_~ARR_SIZE~0) (= |c_ULTIMATE.start_main_~#array~0#1.offset| 0)) is different from false [2022-12-14 21:57:36,224 WARN L233 SmtUtils]: Spent 11.81s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:57:46,580 WARN L233 SmtUtils]: Spent 10.24s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:58:11,307 WARN L233 SmtUtils]: Spent 10.19s on a formula simplification that was a NOOP. DAG size: 52 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:58:21,918 WARN L233 SmtUtils]: Spent 10.61s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:58:32,328 WARN L233 SmtUtils]: Spent 8.90s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:58:43,287 WARN L233 SmtUtils]: Spent 10.30s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 22:04:10,229 WARN L233 SmtUtils]: Spent 2.72m on a formula simplification that was a NOOP. DAG size: 250 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 22:04:10,384 INFO L350 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 4884 treesize of output 4754