java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/heap-manipulation/tree-3.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fab3c18 [2019-08-22 21:42:39,209 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-22 21:42:39,212 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-22 21:42:39,229 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-22 21:42:39,230 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-22 21:42:39,231 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-22 21:42:39,233 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-22 21:42:39,246 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-22 21:42:39,248 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-22 21:42:39,249 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-22 21:42:39,250 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-22 21:42:39,251 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-22 21:42:39,251 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-22 21:42:39,252 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-22 21:42:39,253 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-22 21:42:39,255 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-22 21:42:39,256 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-22 21:42:39,258 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-22 21:42:39,260 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-22 21:42:39,262 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-22 21:42:39,265 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-22 21:42:39,266 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-22 21:42:39,269 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-22 21:42:39,269 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-22 21:42:39,271 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-22 21:42:39,272 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-22 21:42:39,272 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-22 21:42:39,275 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-22 21:42:39,275 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-22 21:42:39,277 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-22 21:42:39,277 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-22 21:42:39,278 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-22 21:42:39,279 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-22 21:42:39,280 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-22 21:42:39,284 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-22 21:42:39,284 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-22 21:42:39,285 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-22 21:42:39,285 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-22 21:42:39,285 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-22 21:42:39,286 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-22 21:42:39,287 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-22 21:42:39,288 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-08-22 21:42:39,312 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-22 21:42:39,312 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-22 21:42:39,314 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-22 21:42:39,314 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-22 21:42:39,314 INFO L138 SettingsManager]: * Use SBE=true [2019-08-22 21:42:39,314 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-22 21:42:39,315 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-22 21:42:39,315 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-22 21:42:39,315 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-22 21:42:39,317 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-22 21:42:39,318 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-22 21:42:39,319 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-22 21:42:39,319 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-22 21:42:39,319 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-22 21:42:39,319 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-22 21:42:39,320 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-22 21:42:39,320 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-22 21:42:39,320 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-22 21:42:39,320 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-22 21:42:39,320 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-22 21:42:39,321 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-22 21:42:39,321 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-22 21:42:39,322 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-22 21:42:39,322 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-22 21:42:39,322 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-22 21:42:39,323 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-22 21:42:39,323 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-22 21:42:39,323 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-22 21:42:39,323 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-22 21:42:39,353 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-22 21:42:39,367 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-22 21:42:39,372 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-22 21:42:39,373 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-22 21:42:39,373 INFO L275 PluginConnector]: CDTParser initialized [2019-08-22 21:42:39,374 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/heap-manipulation/tree-3.i [2019-08-22 21:42:39,433 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69d692764/f60e8daad326460790c2c95f8c9c42d1/FLAG68b897d11 [2019-08-22 21:42:39,890 INFO L306 CDTParser]: Found 1 translation units. [2019-08-22 21:42:39,891 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/heap-manipulation/tree-3.i [2019-08-22 21:42:39,906 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69d692764/f60e8daad326460790c2c95f8c9c42d1/FLAG68b897d11 [2019-08-22 21:42:40,256 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69d692764/f60e8daad326460790c2c95f8c9c42d1 [2019-08-22 21:42:40,265 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-22 21:42:40,267 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-22 21:42:40,268 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-22 21:42:40,268 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-22 21:42:40,271 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-22 21:42:40,272 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 09:42:40" (1/1) ... [2019-08-22 21:42:40,275 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56f07bc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:42:40, skipping insertion in model container [2019-08-22 21:42:40,275 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 09:42:40" (1/1) ... [2019-08-22 21:42:40,283 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-22 21:42:40,334 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-22 21:42:40,810 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-22 21:42:40,822 INFO L188 MainTranslator]: Completed pre-run [2019-08-22 21:42:40,879 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-22 21:42:40,935 INFO L192 MainTranslator]: Completed translation [2019-08-22 21:42:40,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:42:40 WrapperNode [2019-08-22 21:42:40,936 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-22 21:42:40,937 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-22 21:42:40,937 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-22 21:42:40,938 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-22 21:42:40,949 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:42:40" (1/1) ... [2019-08-22 21:42:40,949 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:42:40" (1/1) ... [2019-08-22 21:42:40,965 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:42:40" (1/1) ... [2019-08-22 21:42:40,966 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:42:40" (1/1) ... [2019-08-22 21:42:40,993 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:42:40" (1/1) ... [2019-08-22 21:42:41,001 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:42:40" (1/1) ... [2019-08-22 21:42:41,006 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:42:40" (1/1) ... [2019-08-22 21:42:41,013 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-22 21:42:41,014 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-22 21:42:41,014 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-22 21:42:41,014 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-22 21:42:41,015 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:42:40" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-22 21:42:41,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-22 21:42:41,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-22 21:42:41,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2019-08-22 21:42:41,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2019-08-22 21:42:41,079 INFO L138 BoogieDeclarations]: Found implementation of procedure fail [2019-08-22 21:42:41,079 INFO L138 BoogieDeclarations]: Found implementation of procedure inspect [2019-08-22 21:42:41,079 INFO L138 BoogieDeclarations]: Found implementation of procedure create_tree [2019-08-22 21:42:41,079 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tree [2019-08-22 21:42:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-22 21:42:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-22 21:42:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2019-08-22 21:42:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2019-08-22 21:42:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2019-08-22 21:42:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2019-08-22 21:42:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2019-08-22 21:42:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2019-08-22 21:42:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2019-08-22 21:42:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2019-08-22 21:42:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2019-08-22 21:42:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2019-08-22 21:42:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2019-08-22 21:42:41,084 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2019-08-22 21:42:41,084 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2019-08-22 21:42:41,084 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2019-08-22 21:42:41,084 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2019-08-22 21:42:41,084 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2019-08-22 21:42:41,084 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2019-08-22 21:42:41,085 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2019-08-22 21:42:41,085 INFO L130 BoogieDeclarations]: Found specification of procedure select [2019-08-22 21:42:41,085 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2019-08-22 21:42:41,085 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2019-08-22 21:42:41,085 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2019-08-22 21:42:41,086 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2019-08-22 21:42:41,086 INFO L130 BoogieDeclarations]: Found specification of procedure random [2019-08-22 21:42:41,086 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2019-08-22 21:42:41,086 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2019-08-22 21:42:41,086 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2019-08-22 21:42:41,086 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2019-08-22 21:42:41,086 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2019-08-22 21:42:41,087 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2019-08-22 21:42:41,087 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2019-08-22 21:42:41,087 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2019-08-22 21:42:41,087 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2019-08-22 21:42:41,087 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2019-08-22 21:42:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2019-08-22 21:42:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2019-08-22 21:42:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2019-08-22 21:42:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2019-08-22 21:42:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2019-08-22 21:42:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2019-08-22 21:42:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2019-08-22 21:42:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2019-08-22 21:42:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2019-08-22 21:42:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2019-08-22 21:42:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2019-08-22 21:42:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2019-08-22 21:42:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2019-08-22 21:42:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2019-08-22 21:42:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2019-08-22 21:42:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2019-08-22 21:42:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2019-08-22 21:42:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2019-08-22 21:42:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-08-22 21:42:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-08-22 21:42:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2019-08-22 21:42:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-08-22 21:42:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2019-08-22 21:42:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2019-08-22 21:42:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2019-08-22 21:42:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2019-08-22 21:42:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2019-08-22 21:42:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2019-08-22 21:42:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2019-08-22 21:42:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2019-08-22 21:42:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2019-08-22 21:42:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2019-08-22 21:42:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2019-08-22 21:42:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2019-08-22 21:42:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2019-08-22 21:42:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2019-08-22 21:42:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2019-08-22 21:42:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2019-08-22 21:42:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2019-08-22 21:42:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2019-08-22 21:42:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure system [2019-08-22 21:42:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2019-08-22 21:42:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2019-08-22 21:42:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2019-08-22 21:42:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2019-08-22 21:42:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2019-08-22 21:42:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2019-08-22 21:42:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure div [2019-08-22 21:42:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2019-08-22 21:42:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2019-08-22 21:42:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2019-08-22 21:42:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2019-08-22 21:42:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2019-08-22 21:42:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2019-08-22 21:42:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2019-08-22 21:42:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2019-08-22 21:42:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2019-08-22 21:42:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2019-08-22 21:42:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2019-08-22 21:42:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2019-08-22 21:42:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2019-08-22 21:42:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2019-08-22 21:42:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2019-08-22 21:42:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2019-08-22 21:42:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2019-08-22 21:42:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2019-08-22 21:42:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2019-08-22 21:42:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2019-08-22 21:42:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-08-22 21:42:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure fail [2019-08-22 21:42:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure inspect [2019-08-22 21:42:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-08-22 21:42:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-22 21:42:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure create_tree [2019-08-22 21:42:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-08-22 21:42:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-08-22 21:42:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-22 21:42:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure free_tree [2019-08-22 21:42:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-22 21:42:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-22 21:42:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-22 21:42:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-22 21:42:41,759 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-22 21:42:41,759 INFO L283 CfgBuilder]: Removed 11 assume(true) statements. [2019-08-22 21:42:41,768 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 09:42:41 BoogieIcfgContainer [2019-08-22 21:42:41,768 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-22 21:42:41,769 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-22 21:42:41,769 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-22 21:42:41,769 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-22 21:42:41,770 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 09:42:41" (1/1) ... [2019-08-22 21:42:41,788 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-22 21:42:41,791 INFO L155 IcfgInterpreter]: Building call graph [2019-08-22 21:42:41,797 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-22 21:42:41,806 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-22 21:42:41,808 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-22 21:42:41,890 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-22 21:42:41,890 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:41,905 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:41,906 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:42:41,906 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2019-08-22 21:42:41,926 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 27 [2019-08-22 21:42:41,951 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_9|], 1=[|v_#valid_22|]} [2019-08-22 21:42:41,961 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-22 21:42:41,962 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:41,997 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:42,006 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2019-08-22 21:42:42,007 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,059 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:42,059 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,060 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:40, output treesize:33 [2019-08-22 21:42:42,087 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_26|, |v_#memory_$Pointer$.offset_32|, |v_#memory_$Pointer$.base_32|], 2=[|v_#memory_int_8|]} [2019-08-22 21:42:42,101 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:42:42,102 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,117 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 112 [2019-08-22 21:42:42,118 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,138 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:42:42,139 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,151 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:42:42,152 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,305 WARN L188 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 50 [2019-08-22 21:42:42,306 INFO L567 ElimStorePlain]: treesize reduction 25, result has 77.7 percent of original size [2019-08-22 21:42:42,316 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:42,318 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2019-08-22 21:42:42,319 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,372 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:42,382 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:42,383 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:42:42,385 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2019-08-22 21:42:42,385 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,436 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:42,445 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-22 21:42:42,446 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,489 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:42,490 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,490 INFO L221 ElimStorePlain]: Needed 8 recursive calls to eliminate 4 variables, input treesize:509, output treesize:68 [2019-08-22 21:42:42,499 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_27|], 6=[|v_#memory_$Pointer$.offset_33|, |v_#memory_$Pointer$.base_33|]} [2019-08-22 21:42:42,505 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:42:42,506 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,507 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:42,507 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.offset_33| vanished before elimination [2019-08-22 21:42:42,508 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.base_33| vanished before elimination [2019-08-22 21:42:42,508 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,508 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:117, output treesize:1 [2019-08-22 21:42:42,518 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:42:42,533 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_28|], 6=[|v_#memory_$Pointer$.base_34|, v_prenex_1, v_prenex_2, |v_#memory_$Pointer$.offset_34|]} [2019-08-22 21:42:42,551 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 142 [2019-08-22 21:42:42,552 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,572 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 139 treesize of output 135 [2019-08-22 21:42:42,572 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,589 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:42,591 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 137 treesize of output 1 [2019-08-22 21:42:42,591 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:42,609 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 140 treesize of output 136 [2019-08-22 21:42:42,610 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:43,032 WARN L188 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 86 [2019-08-22 21:42:43,033 INFO L567 ElimStorePlain]: treesize reduction 174, result has 58.0 percent of original size [2019-08-22 21:42:43,046 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,048 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,050 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,058 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 111 [2019-08-22 21:42:43,060 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:43,224 WARN L188 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2019-08-22 21:42:43,225 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:43,254 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,256 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,258 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,266 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 102 [2019-08-22 21:42:43,267 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:43,411 WARN L188 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2019-08-22 21:42:43,412 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:43,429 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,430 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,431 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,436 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 96 treesize of output 83 [2019-08-22 21:42:43,437 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:43,549 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-08-22 21:42:43,549 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:43,572 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,574 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,575 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,581 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 92 [2019-08-22 21:42:43,582 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:43,803 WARN L188 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2019-08-22 21:42:43,803 INFO L567 ElimStorePlain]: treesize reduction 78, result has 52.4 percent of original size [2019-08-22 21:42:43,804 INFO L496 ElimStorePlain]: Start of recursive call 1: 5 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:42:43,804 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 5 variables, input treesize:563, output treesize:86 [2019-08-22 21:42:43,816 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_10|], 3=[|v_#valid_23|]} [2019-08-22 21:42:43,823 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:43,824 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2019-08-22 21:42:43,825 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:43,882 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:43,905 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:43,906 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 39 [2019-08-22 21:42:43,907 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:44,024 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2019-08-22 21:42:44,025 INFO L567 ElimStorePlain]: treesize reduction 14, result has 88.1 percent of original size [2019-08-22 21:42:44,025 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:42:44,026 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:107, output treesize:104 [2019-08-22 21:42:44,037 INFO L392 ElimStorePlain]: Different costs {2=[|v_#memory_int_29|, |v_#memory_int_8|], 10=[|v_#memory_$Pointer$.base_35|, |v_#memory_$Pointer$.offset_35|]} [2019-08-22 21:42:44,047 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:42:44,048 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:44,057 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:42:44,058 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:44,074 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 192 treesize of output 180 [2019-08-22 21:42:44,076 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:44,084 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:42:44,085 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:44,285 WARN L188 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 81 [2019-08-22 21:42:44,286 INFO L567 ElimStorePlain]: treesize reduction 22, result has 87.6 percent of original size [2019-08-22 21:42:44,296 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2019-08-22 21:42:44,296 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:44,377 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:44,387 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,389 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,390 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 39 [2019-08-22 21:42:44,391 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:44,550 WARN L188 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2019-08-22 21:42:44,551 INFO L567 ElimStorePlain]: treesize reduction 4, result has 97.1 percent of original size [2019-08-22 21:42:44,559 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,561 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,562 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,563 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 39 [2019-08-22 21:42:44,564 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:44,629 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:44,630 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:42:44,630 INFO L221 ElimStorePlain]: Needed 8 recursive calls to eliminate 4 variables, input treesize:769, output treesize:132 [2019-08-22 21:42:44,641 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:42:44,648 INFO L392 ElimStorePlain]: Different costs {2=[|v_#memory_int_30|], 20=[|v_#memory_$Pointer$.base_36|, |v_#memory_$Pointer$.offset_36|]} [2019-08-22 21:42:44,660 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:42:44,660 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:44,670 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,671 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 198 treesize of output 182 [2019-08-22 21:42:44,673 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:44,868 WARN L188 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 81 [2019-08-22 21:42:44,869 INFO L567 ElimStorePlain]: treesize reduction 18, result has 89.9 percent of original size [2019-08-22 21:42:44,902 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,903 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,904 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,906 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,911 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,914 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,920 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:44,922 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:42:44,922 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:42:44,931 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:44,932 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 46 treesize of output 70 [2019-08-22 21:42:44,933 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:45,118 WARN L188 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 79 [2019-08-22 21:42:45,119 INFO L567 ElimStorePlain]: treesize reduction 26, result has 85.8 percent of original size [2019-08-22 21:42:45,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:45,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:45,135 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:45,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:45,137 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:42:45,139 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 54 [2019-08-22 21:42:45,140 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:45,229 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:42:45,230 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:42:45,230 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:325, output treesize:153 [2019-08-22 21:42:45,234 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:42:45,235 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:42:45,236 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:42:45,263 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:42:45,264 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:42:45,265 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:42:45,276 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:42:45,328 INFO L392 ElimStorePlain]: Different costs {0=[v_prenex_10, v_prenex_17, |v_#memory_int_31|, v_prenex_15], 2=[v_prenex_20, v_prenex_23, v_prenex_4, v_prenex_7], 6=[v_prenex_9, |v_#memory_$Pointer$.base_37|, |v_#memory_$Pointer$.offset_37|, v_prenex_14, v_prenex_13, v_prenex_11, v_prenex_18, v_prenex_16], 24=[v_prenex_8, v_prenex_12, v_prenex_22, v_prenex_6], 30=[v_prenex_19, v_prenex_21, v_prenex_3, v_prenex_5]} [2019-08-22 21:42:45,676 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 139 treesize of output 135 [2019-08-22 21:42:45,677 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:42:57,703 WARN L188 SmtUtils]: Spent 12.03 s on a formula simplification. DAG size of input: 367 DAG size of output: 253 [2019-08-22 21:42:57,704 INFO L567 ElimStorePlain]: treesize reduction 757, result has 61.4 percent of original size [2019-08-22 21:42:57,766 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 127 [2019-08-22 21:42:57,767 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:01,448 WARN L188 SmtUtils]: Spent 3.68 s on a formula simplification that was a NOOP. DAG size: 248 [2019-08-22 21:43:01,449 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:01,518 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 118 [2019-08-22 21:43:01,519 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:04,746 WARN L188 SmtUtils]: Spent 3.23 s on a formula simplification that was a NOOP. DAG size: 243 [2019-08-22 21:43:04,746 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:04,801 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 124 [2019-08-22 21:43:04,802 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:07,752 WARN L188 SmtUtils]: Spent 2.95 s on a formula simplification that was a NOOP. DAG size: 238 [2019-08-22 21:43:07,753 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:07,797 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:07,837 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 357 treesize of output 320 [2019-08-22 21:43:07,838 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:10,542 WARN L188 SmtUtils]: Spent 2.70 s on a formula simplification that was a NOOP. DAG size: 233 [2019-08-22 21:43:10,542 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:10,542 INFO L464 ElimStorePlain]: Eliminatee v_prenex_23 vanished before elimination [2019-08-22 21:43:10,582 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:10,617 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 348 treesize of output 311 [2019-08-22 21:43:10,619 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:12,948 WARN L188 SmtUtils]: Spent 2.33 s on a formula simplification that was a NOOP. DAG size: 228 [2019-08-22 21:43:12,949 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:12,949 INFO L464 ElimStorePlain]: Eliminatee v_prenex_7 vanished before elimination [2019-08-22 21:43:12,980 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:12,991 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:12,998 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:13,027 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 102 [2019-08-22 21:43:13,028 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:15,038 WARN L188 SmtUtils]: Spent 2.01 s on a formula simplification that was a NOOP. DAG size: 223 [2019-08-22 21:43:15,039 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:15,077 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:15,084 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:15,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:15,129 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 105 [2019-08-22 21:43:15,131 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:16,759 WARN L188 SmtUtils]: Spent 1.63 s on a formula simplification that was a NOOP. DAG size: 214 [2019-08-22 21:43:16,760 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:16,784 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:16,789 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:16,793 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:16,813 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 86 [2019-08-22 21:43:16,814 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:19,583 WARN L188 SmtUtils]: Spent 2.77 s on a formula simplification. DAG size of input: 209 DAG size of output: 207 [2019-08-22 21:43:19,584 INFO L567 ElimStorePlain]: treesize reduction 10, result has 99.1 percent of original size [2019-08-22 21:43:19,609 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:19,615 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:19,617 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:19,631 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 114 [2019-08-22 21:43:19,632 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:20,849 WARN L188 SmtUtils]: Spent 1.22 s on a formula simplification that was a NOOP. DAG size: 198 [2019-08-22 21:43:20,850 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:20,869 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:20,872 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:20,875 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:20,887 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 111 [2019-08-22 21:43:20,888 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:21,908 WARN L188 SmtUtils]: Spent 1.02 s on a formula simplification that was a NOOP. DAG size: 189 [2019-08-22 21:43:21,908 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:21,927 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:21,930 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:21,936 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:21,946 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 96 treesize of output 83 [2019-08-22 21:43:21,947 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:23,500 WARN L188 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 180 DAG size of output: 179 [2019-08-22 21:43:23,501 INFO L567 ElimStorePlain]: treesize reduction 80, result has 92.4 percent of original size [2019-08-22 21:43:23,518 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:23,521 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:23,525 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:23,535 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 95 [2019-08-22 21:43:23,537 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:24,870 WARN L188 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 170 DAG size of output: 168 [2019-08-22 21:43:24,871 INFO L567 ElimStorePlain]: treesize reduction 10, result has 99.0 percent of original size [2019-08-22 21:43:24,886 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:24,888 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:24,890 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:24,899 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 92 [2019-08-22 21:43:24,900 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:25,835 WARN L188 SmtUtils]: Spent 934.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 156 [2019-08-22 21:43:25,836 INFO L567 ElimStorePlain]: treesize reduction 166, result has 82.2 percent of original size [2019-08-22 21:43:25,836 INFO L464 ElimStorePlain]: Eliminatee v_prenex_8 vanished before elimination [2019-08-22 21:43:25,836 INFO L464 ElimStorePlain]: Eliminatee v_prenex_12 vanished before elimination [2019-08-22 21:43:25,837 INFO L464 ElimStorePlain]: Eliminatee v_prenex_22 vanished before elimination [2019-08-22 21:43:25,837 INFO L464 ElimStorePlain]: Eliminatee v_prenex_6 vanished before elimination [2019-08-22 21:43:25,853 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:25,856 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:25,857 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:25,866 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:25,868 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:25,871 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:25,876 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:25,878 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:25,880 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:25,883 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:25,885 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:25,887 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:25,888 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:25,889 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:25,901 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:25,901 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 343 treesize of output 286 [2019-08-22 21:43:25,904 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:26,708 WARN L188 SmtUtils]: Spent 803.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 148 [2019-08-22 21:43:26,709 INFO L567 ElimStorePlain]: treesize reduction 38, result has 95.1 percent of original size [2019-08-22 21:43:26,727 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:26,728 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:26,730 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:26,998 WARN L188 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 78 [2019-08-22 21:43:26,998 INFO L341 Elim1Store]: treesize reduction 108, result has 67.7 percent of original size [2019-08-22 21:43:26,999 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 324 treesize of output 461 [2019-08-22 21:43:27,002 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:27,422 WARN L188 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 85 [2019-08-22 21:43:27,422 INFO L567 ElimStorePlain]: treesize reduction 468, result has 40.9 percent of original size [2019-08-22 21:43:27,423 INFO L464 ElimStorePlain]: Eliminatee v_prenex_3 vanished before elimination [2019-08-22 21:43:27,423 INFO L464 ElimStorePlain]: Eliminatee v_prenex_5 vanished before elimination [2019-08-22 21:43:27,424 INFO L496 ElimStorePlain]: Start of recursive call 1: 24 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-08-22 21:43:27,424 INFO L221 ElimStorePlain]: Needed 17 recursive calls to eliminate 24 variables, input treesize:1963, output treesize:324 [2019-08-22 21:43:27,425 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:27,440 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_11|], 3=[v_prenex_24, |v_#valid_24|], 6=[v_prenex_25]} [2019-08-22 21:43:27,449 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:27,453 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 103 [2019-08-22 21:43:27,455 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:27,671 WARN L188 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2019-08-22 21:43:27,671 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:27,681 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:27,683 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:27,684 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:27,693 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 228 treesize of output 233 [2019-08-22 21:43:27,695 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:27,915 WARN L188 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2019-08-22 21:43:27,915 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:27,943 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:27,944 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 100 treesize of output 122 [2019-08-22 21:43:27,945 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:28,385 WARN L188 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2019-08-22 21:43:28,386 INFO L567 ElimStorePlain]: treesize reduction 14, result has 95.9 percent of original size [2019-08-22 21:43:28,396 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:28,440 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:28,441 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 227 treesize of output 290 [2019-08-22 21:43:28,443 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:28,920 WARN L188 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 91 [2019-08-22 21:43:28,920 INFO L567 ElimStorePlain]: treesize reduction 40, result has 89.2 percent of original size [2019-08-22 21:43:28,921 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-08-22 21:43:28,921 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:330, output treesize:332 [2019-08-22 21:43:28,926 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:28,951 INFO L392 ElimStorePlain]: Different costs {2=[|v_#memory_int_8|], 5=[|v_#memory_int_32|], 22=[|v_#memory_$Pointer$.base_38|, |v_#memory_$Pointer$.offset_38|]} [2019-08-22 21:43:28,963 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-22 21:43:28,970 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-22 21:43:28,978 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-22 21:43:28,984 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-22 21:43:29,966 WARN L188 SmtUtils]: Spent 980.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 118 [2019-08-22 21:43:29,967 INFO L567 ElimStorePlain]: treesize reduction 527, result has 45.5 percent of original size [2019-08-22 21:43:29,983 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:29,994 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 152 treesize of output 140 [2019-08-22 21:43:29,994 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:30,018 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:30,019 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:30,031 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 287 treesize of output 262 [2019-08-22 21:43:30,033 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:30,337 WARN L188 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2019-08-22 21:43:30,337 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:30,369 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:30,407 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 137 treesize of output 143 [2019-08-22 21:43:30,409 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:30,424 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:30,426 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:30,428 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:30,430 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:30,430 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:30,431 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:30,487 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:30,487 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 272 treesize of output 286 [2019-08-22 21:43:30,490 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:31,419 WARN L188 SmtUtils]: Spent 924.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 105 [2019-08-22 21:43:31,420 INFO L567 ElimStorePlain]: treesize reduction 104, result has 79.1 percent of original size [2019-08-22 21:43:31,452 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:31,453 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:31,458 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:31,459 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:31,505 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 260 treesize of output 275 [2019-08-22 21:43:31,507 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:31,517 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:31,518 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:31,526 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 133 treesize of output 139 [2019-08-22 21:43:31,527 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:31,781 WARN L188 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-08-22 21:43:31,782 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:31,783 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-08-22 21:43:31,786 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 4 variables, input treesize:1015, output treesize:380 [2019-08-22 21:43:31,800 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:31,801 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:31,803 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:31,815 INFO L392 ElimStorePlain]: Different costs {11=[|v_#memory_int_33|], 72=[|v_#memory_$Pointer$.base_39|, |v_#memory_$Pointer$.offset_39|]} [2019-08-22 21:43:31,825 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:43:31,825 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:31,837 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:31,842 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 198 treesize of output 182 [2019-08-22 21:43:31,844 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:31,862 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:31,869 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 192 treesize of output 176 [2019-08-22 21:43:31,870 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:31,881 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:31,883 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:31,890 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 319 treesize of output 290 [2019-08-22 21:43:31,892 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:32,676 WARN L188 SmtUtils]: Spent 783.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 119 [2019-08-22 21:43:32,676 INFO L567 ElimStorePlain]: treesize reduction 209, result has 68.0 percent of original size [2019-08-22 21:43:32,689 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,691 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,692 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,694 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,742 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,747 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,753 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,755 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:32,756 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:32,767 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:32,768 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 161 treesize of output 185 [2019-08-22 21:43:32,769 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:32,781 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,782 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,784 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,788 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,790 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:32,795 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,800 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:32,806 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:32,806 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:32,851 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:32,852 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 20 case distinctions, treesize of input 282 treesize of output 318 [2019-08-22 21:43:32,855 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:33,558 WARN L188 SmtUtils]: Spent 701.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 117 [2019-08-22 21:43:33,559 INFO L567 ElimStorePlain]: treesize reduction 150, result has 74.4 percent of original size [2019-08-22 21:43:33,591 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:33,597 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:33,598 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:33,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:33,601 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:33,627 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 157 treesize of output 165 [2019-08-22 21:43:33,628 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:33,644 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:33,646 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:33,647 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:33,648 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:33,650 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:33,652 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:33,665 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 278 treesize of output 295 [2019-08-22 21:43:33,668 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:33,970 WARN L188 SmtUtils]: Spent 301.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-22 21:43:33,971 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:33,971 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-08-22 21:43:33,972 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 3 variables, input treesize:836, output treesize:428 [2019-08-22 21:43:33,981 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:33,982 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:33,993 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 78 [2019-08-22 21:43:33,994 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,000 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:34,000 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 1 [2019-08-22 21:43:34,001 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,035 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:34,038 INFO L375 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 19 treesize of output 1 [2019-08-22 21:43:34,039 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,063 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:34,067 INFO L375 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 19 treesize of output 1 [2019-08-22 21:43:34,067 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,089 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:34,090 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,090 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:164, output treesize:40 [2019-08-22 21:43:34,093 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_12|], 1=[|v_#valid_25|]} [2019-08-22 21:43:34,097 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-22 21:43:34,097 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,133 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:34,139 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2019-08-22 21:43:34,139 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,188 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:34,189 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,189 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:61, output treesize:54 [2019-08-22 21:43:34,196 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_41|, |v_#memory_$Pointer$.offset_41|], 2=[|v_#memory_int_35|, |v_#memory_int_8|]} [2019-08-22 21:43:34,203 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:43:34,203 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,210 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:43:34,210 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,221 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:43:34,222 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,231 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:34,235 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 136 [2019-08-22 21:43:34,236 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,411 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2019-08-22 21:43:34,411 INFO L567 ElimStorePlain]: treesize reduction 16, result has 88.2 percent of original size [2019-08-22 21:43:34,419 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:34,420 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:34,421 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2019-08-22 21:43:34,421 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,489 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:34,497 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:34,500 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2019-08-22 21:43:34,501 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,551 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:34,560 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:34,562 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2019-08-22 21:43:34,563 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,614 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:34,615 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,615 INFO L221 ElimStorePlain]: Needed 8 recursive calls to eliminate 4 variables, input treesize:545, output treesize:86 [2019-08-22 21:43:34,628 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:34,629 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:34,630 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:34,631 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:34,643 INFO L392 ElimStorePlain]: Different costs {11=[|v_#memory_int_36|], 72=[|v_#memory_$Pointer$.base_42|, |v_#memory_$Pointer$.offset_42|]} [2019-08-22 21:43:34,663 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:34,669 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 198 treesize of output 182 [2019-08-22 21:43:34,670 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,679 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:43:34,679 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,689 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:43:34,689 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,702 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:34,711 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 192 treesize of output 176 [2019-08-22 21:43:34,712 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,729 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:34,734 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 134 [2019-08-22 21:43:34,735 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:34,749 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:34,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:34,759 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 319 treesize of output 290 [2019-08-22 21:43:34,761 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:35,020 WARN L188 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 68 [2019-08-22 21:43:35,020 INFO L567 ElimStorePlain]: treesize reduction 665, result has 15.2 percent of original size [2019-08-22 21:43:35,038 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:35,048 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:35,049 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:35,050 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2019-08-22 21:43:35,050 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:35,109 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:35,116 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:35,120 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:35,121 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:35,122 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2019-08-22 21:43:35,123 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:35,180 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:35,181 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:43:35,181 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 3 variables, input treesize:1136, output treesize:111 [2019-08-22 21:43:35,186 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:35,197 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:35,198 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:35,201 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:35,204 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:35,205 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:35,220 INFO L392 ElimStorePlain]: Different costs {2=[|v_#memory_int_37|, v_prenex_32, v_prenex_29, v_prenex_26], 6=[v_prenex_31, v_prenex_30, v_prenex_28, v_prenex_27], 12=[|v_#memory_$Pointer$.offset_43|, v_prenex_34, v_prenex_33, |v_#memory_$Pointer$.base_43|]} [2019-08-22 21:43:35,254 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:35,291 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:35,292 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 267 treesize of output 272 [2019-08-22 21:43:35,293 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:35,294 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:37,667 WARN L188 SmtUtils]: Spent 2.37 s on a formula simplification. DAG size of input: 202 DAG size of output: 177 [2019-08-22 21:43:37,667 INFO L567 ElimStorePlain]: treesize reduction 433, result has 63.3 percent of original size [2019-08-22 21:43:37,697 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 115 [2019-08-22 21:43:37,697 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:38,619 WARN L188 SmtUtils]: Spent 921.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2019-08-22 21:43:38,620 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:38,646 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:38,680 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:38,681 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 246 treesize of output 251 [2019-08-22 21:43:38,681 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:38,683 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:40,355 WARN L188 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 173 DAG size of output: 168 [2019-08-22 21:43:40,355 INFO L567 ElimStorePlain]: treesize reduction 42, result has 94.6 percent of original size [2019-08-22 21:43:40,383 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 124 [2019-08-22 21:43:40,384 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:41,112 WARN L188 SmtUtils]: Spent 727.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2019-08-22 21:43:41,112 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:41,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:41,135 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:41,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:41,151 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 102 [2019-08-22 21:43:41,152 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:41,796 WARN L188 SmtUtils]: Spent 643.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2019-08-22 21:43:41,796 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:41,813 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:41,816 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:41,818 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:41,827 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 96 treesize of output 83 [2019-08-22 21:43:41,828 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:42,875 WARN L188 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 153 DAG size of output: 151 [2019-08-22 21:43:42,876 INFO L567 ElimStorePlain]: treesize reduction 10, result has 98.6 percent of original size [2019-08-22 21:43:42,908 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:42,910 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:42,913 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:42,921 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 111 [2019-08-22 21:43:42,921 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:43,365 WARN L188 SmtUtils]: Spent 443.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2019-08-22 21:43:43,365 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:43,378 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:43,380 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:43,382 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:43,388 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 92 [2019-08-22 21:43:43,389 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:44,080 WARN L188 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 130 [2019-08-22 21:43:44,081 INFO L567 ElimStorePlain]: treesize reduction 87, result has 86.6 percent of original size [2019-08-22 21:43:44,098 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:44,100 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:44,102 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:44,192 INFO L341 Elim1Store]: treesize reduction 36, result has 65.4 percent of original size [2019-08-22 21:43:44,193 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 242 treesize of output 252 [2019-08-22 21:43:44,196 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:44,853 WARN L188 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 121 [2019-08-22 21:43:44,854 INFO L567 ElimStorePlain]: treesize reduction 84, result has 86.6 percent of original size [2019-08-22 21:43:44,866 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:44,868 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:44,870 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:44,939 INFO L341 Elim1Store]: treesize reduction 36, result has 65.4 percent of original size [2019-08-22 21:43:44,940 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 233 treesize of output 243 [2019-08-22 21:43:44,942 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:45,495 WARN L188 SmtUtils]: Spent 552.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 107 [2019-08-22 21:43:45,496 INFO L567 ElimStorePlain]: treesize reduction 84, result has 86.1 percent of original size [2019-08-22 21:43:45,504 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:45,506 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:45,508 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:45,512 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:45,516 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:45,518 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:45,519 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:45,520 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 213 treesize of output 176 [2019-08-22 21:43:45,521 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:45,771 WARN L188 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2019-08-22 21:43:45,771 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:45,780 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:45,782 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:45,783 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:45,785 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:45,790 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:45,792 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:45,793 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:45,794 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 222 treesize of output 185 [2019-08-22 21:43:45,796 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:46,140 WARN L188 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2019-08-22 21:43:46,140 INFO L567 ElimStorePlain]: treesize reduction 194, result has 59.9 percent of original size [2019-08-22 21:43:46,141 INFO L496 ElimStorePlain]: Start of recursive call 1: 12 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-08-22 21:43:46,141 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 12 variables, input treesize:1140, output treesize:290 [2019-08-22 21:43:46,143 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:46,154 INFO L392 ElimStorePlain]: Different costs {1=[v_prenex_36, |v_#length_13|], 3=[v_prenex_35, |v_#valid_26|]} [2019-08-22 21:43:46,163 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:46,176 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 196 treesize of output 198 [2019-08-22 21:43:46,177 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:46,368 WARN L188 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2019-08-22 21:43:46,369 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:46,378 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:46,387 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 103 [2019-08-22 21:43:46,388 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:46,583 WARN L188 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2019-08-22 21:43:46,584 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:46,612 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:46,613 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 195 treesize of output 217 [2019-08-22 21:43:46,614 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:46,992 WARN L188 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 87 [2019-08-22 21:43:46,992 INFO L567 ElimStorePlain]: treesize reduction 14, result has 95.5 percent of original size [2019-08-22 21:43:47,020 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:47,020 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 100 treesize of output 122 [2019-08-22 21:43:47,021 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:47,403 WARN L188 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 80 [2019-08-22 21:43:47,404 INFO L567 ElimStorePlain]: treesize reduction 14, result has 95.4 percent of original size [2019-08-22 21:43:47,404 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-08-22 21:43:47,405 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:298, output treesize:292 [2019-08-22 21:43:47,407 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:47,435 INFO L392 ElimStorePlain]: Different costs {2=[|v_#memory_int_8|], 6=[|v_#memory_int_38|], 16=[|v_#memory_$Pointer$.offset_44|, |v_#memory_$Pointer$.base_44|]} [2019-08-22 21:43:47,455 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-22 21:43:47,463 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-22 21:43:47,471 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-22 21:43:47,478 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-22 21:43:48,651 WARN L188 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 129 DAG size of output: 107 [2019-08-22 21:43:48,652 INFO L567 ElimStorePlain]: treesize reduction 487, result has 45.1 percent of original size [2019-08-22 21:43:48,669 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:48,679 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:48,682 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:48,692 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:48,696 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:48,697 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 247 treesize of output 222 [2019-08-22 21:43:48,699 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:48,712 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:48,717 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 152 treesize of output 140 [2019-08-22 21:43:48,718 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:49,269 WARN L188 SmtUtils]: Spent 550.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 99 [2019-08-22 21:43:49,270 INFO L567 ElimStorePlain]: treesize reduction 30, result has 92.5 percent of original size [2019-08-22 21:43:49,281 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:49,297 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 137 treesize of output 143 [2019-08-22 21:43:49,298 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:49,320 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:49,440 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2019-08-22 21:43:49,440 INFO L341 Elim1Store]: treesize reduction 13, result has 90.2 percent of original size [2019-08-22 21:43:49,441 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 232 treesize of output 327 [2019-08-22 21:43:49,443 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:50,047 WARN L188 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 98 [2019-08-22 21:43:50,047 INFO L567 ElimStorePlain]: treesize reduction 163, result has 69.4 percent of original size [2019-08-22 21:43:50,058 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,115 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 137 treesize of output 143 [2019-08-22 21:43:50,116 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:50,125 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,130 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,141 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,143 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:50,143 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 232 treesize of output 224 [2019-08-22 21:43:50,145 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:50,643 WARN L188 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 97 [2019-08-22 21:43:50,644 INFO L567 ElimStorePlain]: treesize reduction 4, result has 98.9 percent of original size [2019-08-22 21:43:50,645 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-08-22 21:43:50,646 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 4 variables, input treesize:935, output treesize:352 [2019-08-22 21:43:50,655 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:50,656 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:50,657 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:50,658 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:50,658 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:50,660 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:50,672 INFO L392 ElimStorePlain]: Different costs {19=[|v_#memory_int_39|], 92=[|v_#memory_$Pointer$.base_45|, |v_#memory_$Pointer$.offset_45|]} [2019-08-22 21:43:50,682 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:43:50,682 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:50,704 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,709 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 198 treesize of output 182 [2019-08-22 21:43:50,710 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:50,729 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,744 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,749 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:50,754 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:50,755 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 291 treesize of output 262 [2019-08-22 21:43:50,756 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:50,772 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,779 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 192 treesize of output 176 [2019-08-22 21:43:50,780 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:50,795 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,803 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 134 [2019-08-22 21:43:50,804 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:50,818 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:43:50,818 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:50,851 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,852 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:50,860 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 319 treesize of output 290 [2019-08-22 21:43:50,861 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:51,134 WARN L188 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 68 [2019-08-22 21:43:51,135 INFO L567 ElimStorePlain]: treesize reduction 963, result has 11.0 percent of original size [2019-08-22 21:43:51,143 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:51,146 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:51,148 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:51,149 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2019-08-22 21:43:51,150 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:51,215 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:51,222 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:51,226 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:51,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:51,228 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2019-08-22 21:43:51,229 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:51,290 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:51,290 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:43:51,291 INFO L221 ElimStorePlain]: Needed 10 recursive calls to eliminate 3 variables, input treesize:1427, output treesize:111 [2019-08-22 21:43:51,296 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:51,297 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:51,308 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:51,309 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:51,310 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:51,313 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:51,314 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:51,332 INFO L392 ElimStorePlain]: Different costs {2=[v_prenex_43, v_prenex_41, |v_#memory_int_40|, v_prenex_38], 6=[v_prenex_42, v_prenex_44, v_prenex_39, v_prenex_37], 12=[|v_#memory_$Pointer$.base_46|, v_prenex_40, |v_#memory_$Pointer$.offset_46|, v_prenex_45]} [2019-08-22 21:43:51,395 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 140 treesize of output 136 [2019-08-22 21:43:51,396 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:51,448 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:51,449 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 164 treesize of output 1 [2019-08-22 21:43:51,449 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:53,733 WARN L188 SmtUtils]: Spent 2.28 s on a formula simplification. DAG size of input: 188 DAG size of output: 176 [2019-08-22 21:43:53,734 INFO L567 ElimStorePlain]: treesize reduction 227, result has 76.6 percent of original size [2019-08-22 21:43:53,766 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:53,798 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:53,798 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 255 treesize of output 260 [2019-08-22 21:43:53,799 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:53,800 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:55,735 WARN L188 SmtUtils]: Spent 1.93 s on a formula simplification. DAG size of input: 177 DAG size of output: 172 [2019-08-22 21:43:55,736 INFO L567 ElimStorePlain]: treesize reduction 42, result has 94.6 percent of original size [2019-08-22 21:43:55,765 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-22 21:43:55,793 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:55,794 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 246 treesize of output 251 [2019-08-22 21:43:55,795 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:43:55,796 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:57,653 WARN L188 SmtUtils]: Spent 1.86 s on a formula simplification. DAG size of input: 173 DAG size of output: 168 [2019-08-22 21:43:57,653 INFO L567 ElimStorePlain]: treesize reduction 42, result has 94.6 percent of original size [2019-08-22 21:43:57,679 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 115 [2019-08-22 21:43:57,679 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:58,488 WARN L188 SmtUtils]: Spent 808.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2019-08-22 21:43:58,488 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:58,508 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:58,511 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:58,515 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:58,527 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 111 [2019-08-22 21:43:58,528 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:43:59,219 WARN L188 SmtUtils]: Spent 690.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2019-08-22 21:43:59,220 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:43:59,234 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:59,237 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:59,239 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:43:59,248 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 92 [2019-08-22 21:43:59,249 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:44:00,037 WARN L188 SmtUtils]: Spent 788.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 130 [2019-08-22 21:44:00,038 INFO L567 ElimStorePlain]: treesize reduction 135, result has 80.6 percent of original size [2019-08-22 21:44:00,038 INFO L464 ElimStorePlain]: Eliminatee v_prenex_39 vanished before elimination [2019-08-22 21:44:00,038 INFO L464 ElimStorePlain]: Eliminatee v_prenex_37 vanished before elimination [2019-08-22 21:44:00,054 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,057 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,063 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,070 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,072 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,073 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:44:00,074 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 233 treesize of output 195 [2019-08-22 21:44:00,076 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:44:00,388 WARN L188 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-08-22 21:44:00,389 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:44:00,400 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,401 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,402 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,412 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,416 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,419 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,420 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:44:00,421 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 242 treesize of output 204 [2019-08-22 21:44:00,422 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:44:00,712 WARN L188 SmtUtils]: Spent 289.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2019-08-22 21:44:00,712 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:44:00,724 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,725 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,727 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:00,789 INFO L341 Elim1Store]: treesize reduction 36, result has 65.4 percent of original size [2019-08-22 21:44:00,789 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 213 treesize of output 224 [2019-08-22 21:44:00,791 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-22 21:44:01,345 WARN L188 SmtUtils]: Spent 553.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 100 [2019-08-22 21:44:01,346 INFO L567 ElimStorePlain]: treesize reduction 84, result has 85.7 percent of original size [2019-08-22 21:44:01,356 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:01,357 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:01,358 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:01,425 INFO L341 Elim1Store]: treesize reduction 36, result has 65.4 percent of original size [2019-08-22 21:44:01,426 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 222 treesize of output 233 [2019-08-22 21:44:01,428 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:44:01,776 WARN L188 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 74 [2019-08-22 21:44:01,777 INFO L567 ElimStorePlain]: treesize reduction 282, result has 50.7 percent of original size [2019-08-22 21:44:01,778 INFO L496 ElimStorePlain]: Start of recursive call 1: 12 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-08-22 21:44:01,778 INFO L221 ElimStorePlain]: Needed 12 recursive calls to eliminate 12 variables, input treesize:1140, output treesize:290 [2019-08-22 21:44:01,780 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:44:01,783 INFO L392 ElimStorePlain]: Different costs {1=[v_prenex_47, |v_#length_14|], 3=[v_prenex_46, |v_#valid_27|]} [2019-08-22 21:44:01,791 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:01,795 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 109 [2019-08-22 21:44:01,795 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:44:01,981 WARN L188 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2019-08-22 21:44:01,982 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:44:02,005 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:44:02,008 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 224 treesize of output 226 [2019-08-22 21:44:02,009 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:44:02,190 WARN L188 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2019-08-22 21:44:02,190 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:44:02,217 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:44:02,218 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 106 treesize of output 128 [2019-08-22 21:44:02,219 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:44:02,606 WARN L188 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 89 [2019-08-22 21:44:02,606 INFO L567 ElimStorePlain]: treesize reduction 14, result has 95.9 percent of original size [2019-08-22 21:44:02,634 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:44:02,634 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 223 treesize of output 245 [2019-08-22 21:44:02,635 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:44:03,047 WARN L188 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 82 [2019-08-22 21:44:03,047 INFO L567 ElimStorePlain]: treesize reduction 14, result has 95.9 percent of original size [2019-08-22 21:44:03,048 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-08-22 21:44:03,048 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:332, output treesize:326 [2019-08-22 21:44:03,052 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:44:03,062 INFO L392 ElimStorePlain]: Different costs {2=[|v_#memory_int_8|], 6=[|v_#memory_int_41|], 18=[|v_#memory_$Pointer$.base_47|, |v_#memory_$Pointer$.offset_47|]}