./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array14_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array14_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN --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 fb5421f37e280df661091852c6c5794976668e422c171ea258e23204ca1fbb05 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 05:24:22,496 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 05:24:22,497 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 05:24:22,541 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 05:24:22,542 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 05:24:22,546 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 05:24:22,548 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 05:24:22,552 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 05:24:22,555 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 05:24:22,563 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 05:24:22,564 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 05:24:22,566 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 05:24:22,566 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 05:24:22,569 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 05:24:22,572 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 05:24:22,579 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 05:24:22,580 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 05:24:22,580 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 05:24:22,583 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 05:24:22,590 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 05:24:22,592 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 05:24:22,595 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 05:24:22,598 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 05:24:22,599 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 05:24:22,605 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 05:24:22,605 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 05:24:22,605 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 05:24:22,607 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 05:24:22,608 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 05:24:22,610 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 05:24:22,611 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 05:24:22,611 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 05:24:22,613 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 05:24:22,614 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 05:24:22,616 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 05:24:22,616 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 05:24:22,617 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 05:24:22,617 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 05:24:22,617 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 05:24:22,618 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 05:24:22,618 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 05:24:22,619 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/config/svcomp-Reach-32bit-Kojak_Default.epf [2021-11-21 05:24:22,647 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 05:24:22,647 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 05:24:22,648 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 05:24:22,648 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2021-11-21 05:24:22,648 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-21 05:24:22,649 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-21 05:24:22,649 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 05:24:22,649 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 05:24:22,649 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 05:24:22,650 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 05:24:22,650 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 05:24:22,650 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 05:24:22,650 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 05:24:22,650 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 05:24:22,650 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 05:24:22,651 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 05:24:22,651 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 05:24:22,651 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 05:24:22,651 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2021-11-21 05:24:22,651 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2021-11-21 05:24:22,652 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 05:24:22,652 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-21 05:24:22,652 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 05:24:22,652 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 05:24:22,652 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 05:24:22,653 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2021-11-21 05:24:22,653 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 05:24:22,653 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 05:24:22,653 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_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/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_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN 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 -> fb5421f37e280df661091852c6c5794976668e422c171ea258e23204ca1fbb05 [2021-11-21 05:24:22,933 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 05:24:22,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 05:24:22,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 05:24:22,960 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 05:24:22,961 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 05:24:22,963 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/../../sv-benchmarks/c/array-patterns/array14_pattern.c [2021-11-21 05:24:23,019 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/data/eb2185f1d/6205da3496ad49c399f843a679917720/FLAG68f871b6e [2021-11-21 05:24:23,499 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 05:24:23,500 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/sv-benchmarks/c/array-patterns/array14_pattern.c [2021-11-21 05:24:23,506 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/data/eb2185f1d/6205da3496ad49c399f843a679917720/FLAG68f871b6e [2021-11-21 05:24:23,874 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/data/eb2185f1d/6205da3496ad49c399f843a679917720 [2021-11-21 05:24:23,876 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 05:24:23,878 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 05:24:23,880 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 05:24:23,880 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 05:24:23,891 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 05:24:23,892 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:24:23" (1/1) ... [2021-11-21 05:24:23,893 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@308c30de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:24:23, skipping insertion in model container [2021-11-21 05:24:23,897 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:24:23" (1/1) ... [2021-11-21 05:24:23,904 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 05:24:23,928 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 05:24:24,163 WARN L230 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_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/sv-benchmarks/c/array-patterns/array14_pattern.c[1285,1298] [2021-11-21 05:24:24,183 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 05:24:24,195 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 05:24:24,205 WARN L230 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_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/sv-benchmarks/c/array-patterns/array14_pattern.c[1285,1298] [2021-11-21 05:24:24,215 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 05:24:24,228 INFO L208 MainTranslator]: Completed translation [2021-11-21 05:24:24,229 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:24:24 WrapperNode [2021-11-21 05:24:24,229 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 05:24:24,230 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 05:24:24,231 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 05:24:24,231 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 05:24:24,238 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:24:24" (1/1) ... [2021-11-21 05:24:24,245 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:24:24" (1/1) ... [2021-11-21 05:24:24,268 INFO L137 Inliner]: procedures = 16, calls = 18, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 95 [2021-11-21 05:24:24,268 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 05:24:24,269 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 05:24:24,269 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 05:24:24,269 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 05:24:24,278 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:24:24" (1/1) ... [2021-11-21 05:24:24,278 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:24:24" (1/1) ... [2021-11-21 05:24:24,280 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:24:24" (1/1) ... [2021-11-21 05:24:24,281 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:24:24" (1/1) ... [2021-11-21 05:24:24,286 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:24:24" (1/1) ... [2021-11-21 05:24:24,291 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:24:24" (1/1) ... [2021-11-21 05:24:24,292 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:24:24" (1/1) ... [2021-11-21 05:24:24,295 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 05:24:24,296 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 05:24:24,296 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 05:24:24,296 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 05:24:24,297 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:24:24" (1/1) ... [2021-11-21 05:24:24,308 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-21 05:24:24,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/z3 [2021-11-21 05:24:24,327 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2021-11-21 05:24:24,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82fe6469-56e6-42ac-89b2-58f3bf3eab5e/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2021-11-21 05:24:24,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 05:24:24,366 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-21 05:24:24,367 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-21 05:24:24,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 05:24:24,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 05:24:24,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 05:24:24,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 05:24:24,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 05:24:24,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 05:24:24,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 05:24:24,427 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 05:24:24,429 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 05:24:24,596 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 05:24:24,668 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 05:24:24,668 INFO L301 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-21 05:24:24,670 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:24:24 BoogieIcfgContainer [2021-11-21 05:24:24,671 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 05:24:24,672 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2021-11-21 05:24:24,684 INFO L271 PluginConnector]: Initializing CodeCheck... [2021-11-21 05:24:24,694 INFO L275 PluginConnector]: CodeCheck initialized [2021-11-21 05:24:24,694 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:24:24" (1/1) ... [2021-11-21 05:24:24,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 05:24:24,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:24,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 20 states and 28 transitions. [2021-11-21 05:24:24,757 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 28 transitions. [2021-11-21 05:24:24,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-21 05:24:24,763 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:24,764 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:24,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:24,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:24:24,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:24:24,928 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:24:24,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:24,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 20 states and 26 transitions. [2021-11-21 05:24:24,970 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 26 transitions. [2021-11-21 05:24:24,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-21 05:24:24,972 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:24,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:25,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:25,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 05:24:25,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:24:25,171 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:24:25,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:25,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 21 states and 28 transitions. [2021-11-21 05:24:25,288 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 28 transitions. [2021-11-21 05:24:25,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-21 05:24:25,289 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:25,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:25,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:25,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:24:25,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:24:25,472 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:24:25,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:25,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 23 states and 33 transitions. [2021-11-21 05:24:25,591 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 33 transitions. [2021-11-21 05:24:25,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-21 05:24:25,593 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:25,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:25,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:25,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:24:25,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:24:25,746 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:24:25,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:25,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 24 states and 34 transitions. [2021-11-21 05:24:25,904 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 34 transitions. [2021-11-21 05:24:25,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-21 05:24:25,905 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:25,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:25,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:25,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:24:25,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:24:26,019 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:24:26,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:26,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 25 states and 37 transitions. [2021-11-21 05:24:26,045 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 37 transitions. [2021-11-21 05:24:26,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:24:26,046 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:26,047 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:26,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:26,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 33 conjunts are in the unsatisfiable core [2021-11-21 05:24:26,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:24:26,268 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 [2021-11-21 05:24:26,286 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 [2021-11-21 05:24:30,299 INFO L354 Elim1Store]: treesize reduction 8662, result has 9.1 percent of original size [2021-11-21 05:24:30,300 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 8 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 17 new quantified variables, introduced 104 case distinctions, treesize of input 651 treesize of output 1333 [2021-11-21 05:24:30,673 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:24:30,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,759 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 238 treesize of output 126 [2021-11-21 05:24:30,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:30,831 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 236 treesize of output 124 [2021-11-21 05:24:30,867 INFO L354 Elim1Store]: treesize reduction 440, result has 0.2 percent of original size [2021-11-21 05:24:30,868 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 1150 treesize of output 968 [2021-11-21 05:24:30,893 INFO L354 Elim1Store]: treesize reduction 444, result has 0.2 percent of original size [2021-11-21 05:24:30,894 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 918 treesize of output 715 [2021-11-21 05:24:30,913 INFO L354 Elim1Store]: treesize reduction 440, result has 0.2 percent of original size [2021-11-21 05:24:30,914 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 683 treesize of output 552 [2021-11-21 05:24:30,930 INFO L354 Elim1Store]: treesize reduction 440, result has 0.2 percent of original size [2021-11-21 05:24:30,931 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 449 treesize of output 316 [2021-11-21 05:24:31,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:31,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:31,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:31,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:31,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:31,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:31,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:31,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:31,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:31,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:24:31,044 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 195 treesize of output 101 [2021-11-21 05:24:31,488 INFO L354 Elim1Store]: treesize reduction 20, result has 13.0 percent of original size [2021-11-21 05:24:31,489 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 62 treesize of output 38 [2021-11-21 05:24:31,591 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:24:33,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:24:33,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 40 states and 78 transitions. [2021-11-21 05:24:33,664 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 78 transitions. [2021-11-21 05:24:33,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:24:33,665 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:24:33,665 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:24:33,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:24:33,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-21 05:24:33,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:24:33,778 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 [2021-11-21 05:24:33,787 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 [2021-11-21 05:25:06,610 WARN L227 SmtUtils]: Spent 32.14s on a formula simplification. DAG size of input: 617 DAG size of output: 261 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:25:06,621 INFO L354 Elim1Store]: treesize reduction 7647, result has 19.8 percent of original size [2021-11-21 05:25:06,622 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 8 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 17 new quantified variables, introduced 104 case distinctions, treesize of input 639 treesize of output 2336 [2021-11-21 05:25:08,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,236 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:25:08,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:08,261 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 302 treesize of output 170 [2021-11-21 05:25:08,776 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:25:08,826 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:25:10,298 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:25:11,332 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:25:11,692 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:25:14,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:14,262 INFO L244 Elim1Store]: Index analysis took 195 ms [2021-11-21 05:25:14,427 INFO L354 Elim1Store]: treesize reduction 114, result has 12.3 percent of original size [2021-11-21 05:25:14,428 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 18 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 3 case distinctions, treesize of input 334 treesize of output 202 [2021-11-21 05:25:16,163 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:25:16,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:16,571 INFO L354 Elim1Store]: treesize reduction 114, result has 12.3 percent of original size [2021-11-21 05:25:16,572 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 25 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 3 case distinctions, treesize of input 331 treesize of output 195 [2021-11-21 05:25:19,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:19,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:19,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:19,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:19,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:20,245 INFO L244 Elim1Store]: Index analysis took 344 ms [2021-11-21 05:25:21,108 INFO L354 Elim1Store]: treesize reduction 276, result has 9.5 percent of original size [2021-11-21 05:25:21,108 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 20 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 345 treesize of output 221 [2021-11-21 05:25:24,764 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:25:24,845 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:25:24,903 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:25:25,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,102 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:25:25,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:25,108 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 304 treesize of output 171 [2021-11-21 05:25:25,188 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:25:25,249 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:25:27,698 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:25:28,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,273 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:25:28,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,309 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:25:28,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,345 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 286 treesize of output 155 [2021-11-21 05:25:28,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,628 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:25:28,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:28,647 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 286 treesize of output 155 [2021-11-21 05:25:29,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:29,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:29,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:29,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:29,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:29,066 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:25:29,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:29,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:29,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:29,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:29,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:29,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:29,077 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 275 treesize of output 148 [2021-11-21 05:25:33,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,776 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:25:33,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:33,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:41,844 INFO L244 Elim1Store]: Index analysis took 8079 ms [2021-11-21 05:25:41,888 INFO L354 Elim1Store]: treesize reduction 184, result has 6.1 percent of original size [2021-11-21 05:25:41,889 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 337 treesize of output 194 [2021-11-21 05:25:42,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:42,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:42,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:42,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:42,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:42,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:42,241 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:25:42,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:42,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:42,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:42,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:42,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:42,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:42,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:53,107 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (+ (- 17179869184) |ULTIMATE.start_main_~#array~0#1.offset| (* (mod |ULTIMATE.start_main_~index2~0#1| 4294967296) 4) (* (+ (mod |ULTIMATE.start_main_~index1~0#1| 4294967296) (- 4294967296)) (+ (- 17179869184) (* (mod ~ARR_SIZE~0 4294967296) 4)))) |ULTIMATE.start_main_~#array~0#1.offset|) [2021-11-21 05:25:54,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:54,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:54,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:54,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:54,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:54,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:25:54,373 INFO L244 Elim1Store]: Index analysis took 12173 ms [2021-11-21 05:25:54,388 INFO L354 Elim1Store]: treesize reduction 114, result has 0.9 percent of original size [2021-11-21 05:25:54,389 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 18 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 3 case distinctions, treesize of input 337 treesize of output 182 [2021-11-21 05:26:14,587 WARN L227 SmtUtils]: Spent 19.82s on a formula simplification that was a NOOP. DAG size: 5 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:26:14,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,679 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:26:14,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:14,876 INFO L244 Elim1Store]: Index analysis took 265 ms [2021-11-21 05:26:15,309 INFO L354 Elim1Store]: treesize reduction 262, result has 8.7 percent of original size [2021-11-21 05:26:15,309 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 13 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 337 treesize of output 206 [2021-11-21 05:26:17,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,257 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:26:17,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:17,282 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:26:17,295 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 326 treesize of output 175 [2021-11-21 05:26:17,401 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:26:25,949 WARN L227 SmtUtils]: Spent 7.33s on a formula simplification that was a NOOP. DAG size: 7 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:26:26,067 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:26:26,123 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:26:26,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:26,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:26,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:26,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:26,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:26,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:26,258 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:26:26,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:26,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:26,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:26,264 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:26:26,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:26,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:26,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:26,270 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 296 treesize of output 160 [2021-11-21 05:26:26,420 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:26:36,686 WARN L227 SmtUtils]: Spent 10.02s on a formula simplification that was a NOOP. DAG size: 5 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:26:38,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,952 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:26:38,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:38,974 INFO L354 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2021-11-21 05:26:38,974 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 20 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 2 case distinctions, treesize of input 355 treesize of output 198 [2021-11-21 05:26:39,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,993 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:26:39,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:39,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:40,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:40,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:40,013 INFO L354 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2021-11-21 05:26:40,014 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 3 case distinctions, treesize of input 355 treesize of output 198 [2021-11-21 05:26:41,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:41,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:51,978 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (+ (- 17179869184) |ULTIMATE.start_main_~#array~0#1.offset| (* (mod |ULTIMATE.start_main_~index2~0#1| 4294967296) 4) (* (+ (mod |ULTIMATE.start_main_~index1~0#1| 4294967296) (- 4294967296)) (+ (- 17179869184) (* (mod ~ARR_SIZE~0 4294967296) 4)))) |ULTIMATE.start_main_~#array~0#1.offset|) [2021-11-21 05:26:52,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:26:52,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:00,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:00,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:00,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:00,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:00,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:00,535 INFO L244 Elim1Store]: Index analysis took 18871 ms [2021-11-21 05:27:00,605 INFO L354 Elim1Store]: treesize reduction 116, result has 0.9 percent of original size [2021-11-21 05:27:00,605 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 25 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 3 case distinctions, treesize of input 335 treesize of output 181 [2021-11-21 05:27:01,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:01,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:02,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:02,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:02,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:02,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:02,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:02,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:02,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:02,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:03,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:03,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:03,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:03,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:03,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:03,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:03,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:03,725 INFO L244 Elim1Store]: Index analysis took 1988 ms [2021-11-21 05:27:03,768 INFO L354 Elim1Store]: treesize reduction 159, result has 0.6 percent of original size [2021-11-21 05:27:03,769 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 32 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 4 case distinctions, treesize of input 382 treesize of output 206 [2021-11-21 05:27:05,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:05,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:06,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:06,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:06,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:06,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:06,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:06,333 INFO L244 Elim1Store]: Index analysis took 1064 ms [2021-11-21 05:27:07,040 INFO L354 Elim1Store]: treesize reduction 623, result has 4.7 percent of original size [2021-11-21 05:27:07,041 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 19 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 17 case distinctions, treesize of input 396 treesize of output 250 [2021-11-21 05:27:11,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:11,798 INFO L244 Elim1Store]: Index analysis took 764 ms [2021-11-21 05:27:24,851 WARN L227 SmtUtils]: Spent 13.05s on a formula simplification. DAG size of input: 106 DAG size of output: 38 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:27:24,852 INFO L354 Elim1Store]: treesize reduction 599, result has 8.7 percent of original size [2021-11-21 05:27:24,852 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 19 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 17 case distinctions, treesize of input 396 treesize of output 276 [2021-11-21 05:27:29,208 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:27:29,475 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:27:31,771 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:27:32,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:32,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:32,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:32,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:32,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:34,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:34,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:35,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:35,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:35,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:35,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:35,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:35,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:35,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:35,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:35,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:35,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:48,625 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (let ((.cse2 (* (mod |ULTIMATE.start_main_~index2~0#1| 4294967296) 4)) (.cse0 (mod |ULTIMATE.start_main_~index1~0#1| 4294967296)) (.cse1 (* (mod ~ARR_SIZE~0 4294967296) 4))) (= (+ (- 17179869184) (* .cse0 .cse1) |ULTIMATE.start_main_~#array~0#1.offset| .cse2) (+ (- 17179869184) |ULTIMATE.start_main_~#array~0#1.offset| .cse2 (* (+ .cse0 (- 4294967296)) (+ (- 17179869184) .cse1))))) [2021-11-21 05:27:48,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:48,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:27:48,666 INFO L244 Elim1Store]: Index analysis took 16114 ms [2021-11-21 05:28:04,517 WARN L227 SmtUtils]: Spent 15.85s on a formula simplification. DAG size of input: 73 DAG size of output: 20 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:28:04,518 INFO L354 Elim1Store]: treesize reduction 376, result has 2.1 percent of original size [2021-11-21 05:28:04,518 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 9 case distinctions, treesize of input 385 treesize of output 221 [2021-11-21 05:28:20,739 WARN L227 SmtUtils]: Spent 10.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:28:26,119 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:28:26,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,219 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:28:26,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,238 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 294 treesize of output 159 [2021-11-21 05:28:26,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,714 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:28:26,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,725 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:28:26,725 INFO L244 Elim1Store]: Index analysis took 130 ms [2021-11-21 05:28:26,727 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 294 treesize of output 159 [2021-11-21 05:28:26,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,924 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:28:26,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:26,932 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 283 treesize of output 152 [2021-11-21 05:28:27,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:27,828 INFO L244 Elim1Store]: Index analysis took 113 ms [2021-11-21 05:28:27,840 INFO L354 Elim1Store]: treesize reduction 42, result has 2.3 percent of original size [2021-11-21 05:28:27,840 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 20 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 1 case distinctions, treesize of input 342 treesize of output 190 [2021-11-21 05:28:30,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:30,280 INFO L244 Elim1Store]: Index analysis took 164 ms [2021-11-21 05:28:30,352 INFO L354 Elim1Store]: treesize reduction 157, result has 10.3 percent of original size [2021-11-21 05:28:30,352 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 23 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 5 case distinctions, treesize of input 353 treesize of output 215 [2021-11-21 05:28:31,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:31,465 INFO L354 Elim1Store]: treesize reduction 42, result has 2.3 percent of original size [2021-11-21 05:28:31,466 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 27 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 1 case distinctions, treesize of input 353 treesize of output 197 [2021-11-21 05:28:42,363 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:28:42,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:42,727 INFO L244 Elim1Store]: Index analysis took 258 ms [2021-11-21 05:28:42,802 INFO L354 Elim1Store]: treesize reduction 254, result has 0.4 percent of original size [2021-11-21 05:28:42,803 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 7 case distinctions, treesize of input 384 treesize of output 231 [2021-11-21 05:28:44,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:44,560 INFO L244 Elim1Store]: Index analysis took 362 ms [2021-11-21 05:28:44,571 INFO L354 Elim1Store]: treesize reduction 70, result has 1.4 percent of original size [2021-11-21 05:28:44,572 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 26 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 2 case distinctions, treesize of input 384 treesize of output 231 [2021-11-21 05:28:45,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:45,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:52,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:52,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:52,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:52,790 INFO L244 Elim1Store]: Index analysis took 7468 ms [2021-11-21 05:28:52,804 INFO L354 Elim1Store]: treesize reduction 156, result has 0.6 percent of original size [2021-11-21 05:28:52,804 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 24 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 4 case distinctions, treesize of input 384 treesize of output 231 [2021-11-21 05:28:53,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,084 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:28:53,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,090 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:28:53,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:53,098 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 368 treesize of output 215 [2021-11-21 05:28:56,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:56,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:56,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:56,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:56,416 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:28:56,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:56,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:56,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:56,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:56,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:28:57,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,489 INFO L244 Elim1Store]: Index analysis took 9082 ms [2021-11-21 05:29:05,527 INFO L354 Elim1Store]: treesize reduction 55, result has 17.9 percent of original size [2021-11-21 05:29:05,527 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 2 case distinctions, treesize of input 382 treesize of output 242 [2021-11-21 05:29:05,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,891 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:29:05,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:05,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:06,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:06,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:06,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:06,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:06,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:06,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:11,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:11,148 INFO L244 Elim1Store]: Index analysis took 5265 ms [2021-11-21 05:29:11,189 INFO L354 Elim1Store]: treesize reduction 141, result has 7.8 percent of original size [2021-11-21 05:29:11,190 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 4 case distinctions, treesize of input 382 treesize of output 242 [2021-11-21 05:29:11,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:11,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,008 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:29:12,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:12,322 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:29:12,322 INFO L244 Elim1Store]: Index analysis took 400 ms [2021-11-21 05:29:12,324 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 321 treesize of output 190 [2021-11-21 05:29:17,641 WARN L227 SmtUtils]: Spent 5.25s on a formula simplification that was a NOOP. DAG size: 6 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:29:18,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,814 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:29:18,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,840 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:29:18,843 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:29:18,845 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 366 treesize of output 214 [2021-11-21 05:29:18,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,937 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:29:18,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:18,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:19,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:19,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:19,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:19,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:19,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:19,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:19,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:19,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:20,537 INFO L244 Elim1Store]: Index analysis took 1607 ms [2021-11-21 05:29:21,008 INFO L354 Elim1Store]: treesize reduction 192, result has 21.0 percent of original size [2021-11-21 05:29:21,009 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 382 treesize of output 280 [2021-11-21 05:29:27,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:27,371 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:29:27,371 INFO L244 Elim1Store]: Index analysis took 361 ms [2021-11-21 05:29:27,381 INFO L354 Elim1Store]: treesize reduction 42, result has 2.3 percent of original size [2021-11-21 05:29:27,381 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 20 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 1 case distinctions, treesize of input 372 treesize of output 217 [2021-11-21 05:29:28,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,102 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:29:28,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:28,125 INFO L354 Elim1Store]: treesize reduction 98, result has 1.0 percent of original size [2021-11-21 05:29:28,126 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 18 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 370 treesize of output 216 [2021-11-21 05:29:29,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:29,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:29,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:29,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:29,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:29,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:30,401 INFO L244 Elim1Store]: Index analysis took 578 ms [2021-11-21 05:29:42,947 WARN L227 SmtUtils]: Spent 12.54s on a formula simplification. DAG size of input: 108 DAG size of output: 50 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:29:42,948 INFO L354 Elim1Store]: treesize reduction 606, result has 10.5 percent of original size [2021-11-21 05:29:42,948 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 18 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 18 case distinctions, treesize of input 433 treesize of output 327 [2021-11-21 05:29:43,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:43,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:50,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:50,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:50,380 INFO L244 Elim1Store]: Index analysis took 6688 ms [2021-11-21 05:29:51,113 INFO L354 Elim1Store]: treesize reduction 484, result has 8.9 percent of original size [2021-11-21 05:29:51,113 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 22 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 14 case distinctions, treesize of input 433 treesize of output 303 [2021-11-21 05:29:51,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:51,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:52,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:52,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:52,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:52,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:52,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:52,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:52,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:52,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:52,165 INFO L244 Elim1Store]: Index analysis took 503 ms [2021-11-21 05:29:52,575 INFO L354 Elim1Store]: treesize reduction 253, result has 16.8 percent of original size [2021-11-21 05:29:52,575 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 8 case distinctions, treesize of input 433 treesize of output 307 [2021-11-21 05:29:56,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,931 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:29:56,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,942 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:29:56,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:29:56,974 INFO L354 Elim1Store]: treesize reduction 71, result has 14.5 percent of original size [2021-11-21 05:29:56,974 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 19 disjoint index pairs (out of 36 index pairs), introduced 7 new quantified variables, introduced 4 case distinctions, treesize of input 417 treesize of output 253 [2021-11-21 05:30:19,073 WARN L227 SmtUtils]: Spent 6.04s on a formula simplification that was a NOOP. DAG size: 7 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:30:20,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,224 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:20,255 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:20,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:20,315 INFO L244 Elim1Store]: Index analysis took 238 ms [2021-11-21 05:30:20,324 INFO L354 Elim1Store]: treesize reduction 208, result has 0.5 percent of original size [2021-11-21 05:30:20,324 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 16 disjoint index pairs (out of 36 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 387 treesize of output 211 [2021-11-21 05:30:21,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:21,399 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:21,402 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:21,403 INFO L244 Elim1Store]: Index analysis took 120 ms [2021-11-21 05:30:21,418 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-21 05:30:21,419 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 20 disjoint index pairs (out of 36 index pairs), introduced 7 new quantified variables, introduced 1 case distinctions, treesize of input 379 treesize of output 246 [2021-11-21 05:30:22,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,386 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:22,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,404 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:22,407 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:22,407 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:22,409 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 387 treesize of output 211 [2021-11-21 05:30:22,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,584 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:22,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:22,598 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:22,611 INFO L354 Elim1Store]: treesize reduction 70, result has 1.4 percent of original size [2021-11-21 05:30:22,612 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 19 disjoint index pairs (out of 36 index pairs), introduced 7 new quantified variables, introduced 4 case distinctions, treesize of input 379 treesize of output 203 [2021-11-21 05:30:23,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:23,917 INFO L244 Elim1Store]: Index analysis took 265 ms [2021-11-21 05:30:30,312 WARN L227 SmtUtils]: Spent 6.39s on a formula simplification. DAG size of input: 121 DAG size of output: 51 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:30:30,313 INFO L354 Elim1Store]: treesize reduction 712, result has 11.7 percent of original size [2021-11-21 05:30:30,313 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 21 case distinctions, treesize of input 387 treesize of output 304 [2021-11-21 05:30:31,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:31,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:33,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:33,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:33,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:33,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:33,752 INFO L244 Elim1Store]: Index analysis took 2506 ms [2021-11-21 05:30:34,204 INFO L354 Elim1Store]: treesize reduction 661, result has 6.9 percent of original size [2021-11-21 05:30:34,205 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 18 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 18 case distinctions, treesize of input 387 treesize of output 259 [2021-11-21 05:30:35,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:35,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:35,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:35,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:35,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:35,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:35,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:36,112 INFO L244 Elim1Store]: Index analysis took 132 ms [2021-11-21 05:30:36,457 INFO L354 Elim1Store]: treesize reduction 384, result has 11.3 percent of original size [2021-11-21 05:30:36,458 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 25 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 11 case distinctions, treesize of input 387 treesize of output 259 [2021-11-21 05:30:43,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:43,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:43,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:43,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:43,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:43,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:43,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:43,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:43,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:43,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:51,911 INFO L244 Elim1Store]: Index analysis took 8207 ms [2021-11-21 05:30:51,960 INFO L354 Elim1Store]: treesize reduction 185, result has 6.1 percent of original size [2021-11-21 05:30:51,961 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 23 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 5 case distinctions, treesize of input 346 treesize of output 201 [2021-11-21 05:30:52,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:52,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:57,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:57,686 INFO L244 Elim1Store]: Index analysis took 5515 ms [2021-11-21 05:30:57,729 INFO L354 Elim1Store]: treesize reduction 189, result has 4.1 percent of original size [2021-11-21 05:30:57,729 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 23 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 5 case distinctions, treesize of input 346 treesize of output 197 [2021-11-21 05:30:58,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:58,748 INFO L244 Elim1Store]: Index analysis took 556 ms [2021-11-21 05:30:58,826 INFO L354 Elim1Store]: treesize reduction 242, result has 0.4 percent of original size [2021-11-21 05:30:58,827 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 7 case distinctions, treesize of input 346 treesize of output 189 [2021-11-21 05:30:59,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,028 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:59,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,031 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:59,032 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:59,034 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 346 treesize of output 189 [2021-11-21 05:30:59,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:30:59,188 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:59,191 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:30:59,192 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 338 treesize of output 181 [2021-11-21 05:31:05,374 WARN L227 SmtUtils]: Spent 6.11s on a formula simplification that was a NOOP. DAG size: 6 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:31:12,804 WARN L227 SmtUtils]: Spent 6.76s on a formula simplification that was a NOOP. DAG size: 6 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:31:18,140 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:31:18,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,248 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:18,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,264 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 301 treesize of output 165 [2021-11-21 05:31:18,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,610 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:18,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:18,614 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:18,615 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 301 treesize of output 165 [2021-11-21 05:31:19,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,293 INFO L354 Elim1Store]: treesize reduction 121, result has 9.0 percent of original size [2021-11-21 05:31:19,293 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 25 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 3 case distinctions, treesize of input 342 treesize of output 199 [2021-11-21 05:31:19,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,390 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:19,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,408 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:19,410 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:19,412 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 342 treesize of output 187 [2021-11-21 05:31:19,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:19,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,086 INFO L354 Elim1Store]: treesize reduction 116, result has 10.8 percent of original size [2021-11-21 05:31:20,086 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 25 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 3 case distinctions, treesize of input 342 treesize of output 201 [2021-11-21 05:31:20,244 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:31:20,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,928 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:20,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:20,936 INFO L244 Elim1Store]: Index analysis took 157 ms [2021-11-21 05:31:20,947 INFO L354 Elim1Store]: treesize reduction 128, result has 0.8 percent of original size [2021-11-21 05:31:20,947 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 18 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 4 case distinctions, treesize of input 342 treesize of output 187 [2021-11-21 05:31:27,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:27,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:27,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:27,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:27,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:27,033 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:27,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:27,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:27,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:27,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:32,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:32,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:38,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:38,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:38,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:38,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:38,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,241 INFO L244 Elim1Store]: Index analysis took 15217 ms [2021-11-21 05:31:42,414 INFO L354 Elim1Store]: treesize reduction 59, result has 16.9 percent of original size [2021-11-21 05:31:42,414 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 2 case distinctions, treesize of input 344 treesize of output 200 [2021-11-21 05:31:42,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,849 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:42,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:42,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:44,968 INFO L244 Elim1Store]: Index analysis took 2127 ms [2021-11-21 05:31:45,205 INFO L354 Elim1Store]: treesize reduction 63, result has 11.3 percent of original size [2021-11-21 05:31:45,205 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 19 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 2 case distinctions, treesize of input 344 treesize of output 196 [2021-11-21 05:31:46,009 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:31:46,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,235 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:46,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:46,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,121 INFO L244 Elim1Store]: Index analysis took 900 ms [2021-11-21 05:31:47,172 INFO L354 Elim1Store]: treesize reduction 136, result has 0.7 percent of original size [2021-11-21 05:31:47,173 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 4 case distinctions, treesize of input 344 treesize of output 188 [2021-11-21 05:31:47,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,800 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:47,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:47,816 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:47,818 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:47,820 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 344 treesize of output 188 [2021-11-21 05:31:48,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,866 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:48,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:48,892 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 299 treesize of output 164 [2021-11-21 05:31:49,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,357 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:49,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:49,373 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:49,374 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 299 treesize of output 164 [2021-11-21 05:31:57,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,305 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:57,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:31:57,307 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:31:57,309 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 335 treesize of output 182 [2021-11-21 05:32:00,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,289 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:32:00,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:00,318 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:32:00,318 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:32:00,320 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 376 treesize of output 204 [2021-11-21 05:32:05,656 WARN L227 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 5 DAG size of output: 1 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:32:15,979 WARN L227 SmtUtils]: Spent 10.30s on a formula simplification. DAG size of input: 23 DAG size of output: 1 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:32:16,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,700 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:32:16,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:16,710 INFO L244 Elim1Store]: Index analysis took 119 ms [2021-11-21 05:32:16,721 INFO L354 Elim1Store]: treesize reduction 125, result has 0.8 percent of original size [2021-11-21 05:32:16,721 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 18 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 4 case distinctions, treesize of input 376 treesize of output 204 [2021-11-21 05:32:26,771 WARN L227 SmtUtils]: Spent 10.02s on a formula simplification that was a NOOP. DAG size: 5 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:32:31,840 WARN L227 SmtUtils]: Spent 5.07s on a formula simplification that was a NOOP. DAG size: 5 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:32:52,415 WARN L227 SmtUtils]: Spent 20.02s on a formula simplification that was a NOOP. DAG size: 3 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:32:54,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:54,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:54,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:54,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:54,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:54,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:32:54,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:09,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:19,091 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (let ((.cse0 (mod |ULTIMATE.start_main_~index1~0#1| 4294967296)) (.cse1 (* (mod ~ARR_SIZE~0 4294967296) 4)) (.cse2 (* (mod |ULTIMATE.start_main_~index2~0#1| 4294967296) 4))) (= (+ |ULTIMATE.start_main_~#array~0#1.offset| (* .cse0 (+ (- 17179869184) .cse1)) .cse2) (+ (* (+ .cse0 (- 4294967296)) .cse1) |ULTIMATE.start_main_~#array~0#1.offset| .cse2))) [2021-11-21 05:33:19,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:19,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:19,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:29,695 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (let ((.cse0 (mod |ULTIMATE.start_main_~index1~0#1| 4294967296)) (.cse1 (* (mod ~ARR_SIZE~0 4294967296) 4)) (.cse2 (* (mod |ULTIMATE.start_main_~index2~0#1| 4294967296) 4))) (= (+ (- 17179869184) (* (+ .cse0 (- 4294967296)) .cse1) |ULTIMATE.start_main_~#array~0#1.offset| .cse2) (+ (- 17179869184) |ULTIMATE.start_main_~#array~0#1.offset| (* .cse0 (+ (- 17179869184) .cse1)) .cse2))) [2021-11-21 05:33:30,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:30,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:30,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:30,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:30,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:30,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:30,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:32,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:32,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:32,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:32,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:42,771 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (let ((.cse0 (* (mod |ULTIMATE.start_main_~index1~0#1| 4294967296) (* (mod ~ARR_SIZE~0 4294967296) 4))) (.cse1 (* (mod |ULTIMATE.start_main_~index2~0#1| 4294967296) 4))) (= (+ (- 17179869184) .cse0 |ULTIMATE.start_main_~#array~0#1.offset| .cse1) (+ .cse0 |ULTIMATE.start_main_~#array~0#1.offset| .cse1))) [2021-11-21 05:33:42,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:33:42,772 INFO L244 Elim1Store]: Index analysis took 48915 ms [2021-11-21 05:34:52,989 WARN L227 SmtUtils]: Spent 1.17m on a formula simplification. DAG size of input: 49 DAG size of output: 25 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:34:52,990 INFO L354 Elim1Store]: treesize reduction 206, result has 5.5 percent of original size [2021-11-21 05:34:52,990 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 23 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 5 case distinctions, treesize of input 376 treesize of output 216 [2021-11-21 05:35:10,674 WARN L227 SmtUtils]: Spent 15.33s on a formula simplification that was a NOOP. DAG size: 3 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:35:20,937 WARN L227 SmtUtils]: Spent 10.12s on a formula simplification that was a NOOP. DAG size: 5 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:35:34,487 WARN L227 SmtUtils]: Spent 10.25s on a formula simplification that was a NOOP. DAG size: 5 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:35:34,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,603 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:35:34,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:34,615 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:35:34,617 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 331 treesize of output 180 [2021-11-21 05:35:34,696 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:35:34,746 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:35:35,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:35,623 INFO L244 Elim1Store]: Index analysis took 190 ms [2021-11-21 05:35:35,683 INFO L354 Elim1Store]: treesize reduction 115, result has 10.9 percent of original size [2021-11-21 05:35:35,683 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 18 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 3 case distinctions, treesize of input 331 treesize of output 194 [2021-11-21 05:35:36,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:36,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:36,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:36,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:36,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:36,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:36,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:36,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:36,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:36,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:36,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:36,569 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:35:36,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:36,573 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 290 treesize of output 158 [2021-11-21 05:35:36,926 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:35:37,003 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:35:52,915 WARN L227 SmtUtils]: Spent 10.02s on a formula simplification that was a NOOP. DAG size: 5 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:35:54,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:54,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:54,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:54,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:54,171 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:35:54,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:54,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:54,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:54,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:54,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:54,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:35:54,181 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 288 treesize of output 157 [2021-11-21 05:35:54,870 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:36:16,122 WARN L227 SmtUtils]: Spent 20.03s on a formula simplification that was a NOOP. DAG size: 3 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:36:26,573 WARN L227 SmtUtils]: Spent 10.08s on a formula simplification that was a NOOP. DAG size: 5 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:36:39,644 WARN L227 SmtUtils]: Spent 11.65s on a formula simplification that was a NOOP. DAG size: 3 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:36:45,496 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:36:45,608 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:36:45,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,704 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:45,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,706 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 831 treesize of output 633 [2021-11-21 05:36:45,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,989 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:45,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:45,991 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 831 treesize of output 633 [2021-11-21 05:36:46,276 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:36:46,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,345 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:46,361 INFO L354 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2021-11-21 05:36:46,362 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 14 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 896 treesize of output 698 [2021-11-21 05:36:46,498 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:36:46,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,701 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:46,701 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:46,702 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:46,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:46,705 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 965 treesize of output 746 [2021-11-21 05:36:47,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,113 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:47,114 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:47,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,121 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 784 treesize of output 608 [2021-11-21 05:36:47,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,373 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:47,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:47,382 INFO L354 Elim1Store]: treesize reduction 129, result has 0.8 percent of original size [2021-11-21 05:36:47,382 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 18 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 4 case distinctions, treesize of input 888 treesize of output 669 [2021-11-21 05:36:48,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,208 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:48,209 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:48,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,222 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 784 treesize of output 608 [2021-11-21 05:36:48,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,531 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:48,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:48,540 INFO L354 Elim1Store]: treesize reduction 129, result has 0.8 percent of original size [2021-11-21 05:36:48,540 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 18 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 4 case distinctions, treesize of input 888 treesize of output 669 [2021-11-21 05:36:48,910 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:36:50,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,339 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:50,374 INFO L354 Elim1Store]: treesize reduction 237, result has 6.3 percent of original size [2021-11-21 05:36:50,375 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 965 treesize of output 762 [2021-11-21 05:36:50,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:50,766 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:50,783 INFO L354 Elim1Store]: treesize reduction 98, result has 1.0 percent of original size [2021-11-21 05:36:50,783 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 18 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 965 treesize of output 746 [2021-11-21 05:36:51,291 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:36:54,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,574 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:54,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,614 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:54,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,710 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:54,711 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:36:54,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:54,742 INFO L244 Elim1Store]: Index analysis took 178 ms [2021-11-21 05:36:54,744 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 1061 treesize of output 801 [2021-11-21 05:36:55,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:55,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:55,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:55,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:55,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:55,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:55,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:55,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:55,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:36:55,218 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:37:04,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:04,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:04,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:04,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:04,468 INFO L244 Elim1Store]: Index analysis took 9317 ms [2021-11-21 05:38:08,369 WARN L227 SmtUtils]: Spent 1.06m on a formula simplification. DAG size of input: 101 DAG size of output: 32 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:38:08,370 INFO L354 Elim1Store]: treesize reduction 646, result has 5.1 percent of original size [2021-11-21 05:38:08,370 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 12 disjoint index pairs (out of 36 index pairs), introduced 8 new quantified variables, introduced 20 case distinctions, treesize of input 1061 treesize of output 835 [2021-11-21 05:38:14,608 WARN L227 SmtUtils]: Spent 6.22s on a formula simplification that was a NOOP. DAG size: 10 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:38:28,581 WARN L227 SmtUtils]: Spent 10.04s on a formula simplification that was a NOOP. DAG size: 5 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:38:39,652 WARN L227 SmtUtils]: Spent 10.46s on a formula simplification that was a NOOP. DAG size: 9 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:38:46,958 WARN L227 SmtUtils]: Spent 7.07s on a formula simplification that was a NOOP. DAG size: 25 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)