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/float-newlib/double_req_bl_0910b.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-584d7b9 [2019-08-31 02:01:54,246 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-31 02:01:54,249 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-31 02:01:54,261 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-31 02:01:54,261 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-31 02:01:54,262 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-31 02:01:54,264 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-31 02:01:54,266 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-31 02:01:54,267 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-31 02:01:54,268 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-31 02:01:54,269 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-08-31 02:01:54,270 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-31 02:01:54,271 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-31 02:01:54,272 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-31 02:01:54,273 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-31 02:01:54,274 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-31 02:01:54,275 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-31 02:01:54,276 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-31 02:01:54,277 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-31 02:01:54,280 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-31 02:01:54,285 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-31 02:01:54,286 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-31 02:01:54,289 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-31 02:01:54,290 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-31 02:01:54,294 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-31 02:01:54,295 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-31 02:01:54,295 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-31 02:01:54,296 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-31 02:01:54,296 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-31 02:01:54,300 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-31 02:01:54,300 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-31 02:01:54,301 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-31 02:01:54,304 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-31 02:01:54,305 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-31 02:01:54,306 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-31 02:01:54,306 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-31 02:01:54,307 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-31 02:01:54,307 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-31 02:01:54,307 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-31 02:01:54,310 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-31 02:01:54,311 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-31 02:01:54,313 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-31 02:01:54,340 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-31 02:01:54,340 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-31 02:01:54,343 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-31 02:01:54,343 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-31 02:01:54,343 INFO L138 SettingsManager]: * Use SBE=true [2019-08-31 02:01:54,344 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-31 02:01:54,344 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-31 02:01:54,344 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-31 02:01:54,344 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-31 02:01:54,344 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-31 02:01:54,346 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-31 02:01:54,346 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-31 02:01:54,346 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-31 02:01:54,347 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-31 02:01:54,347 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-31 02:01:54,347 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-31 02:01:54,347 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-31 02:01:54,347 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-31 02:01:54,348 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-31 02:01:54,348 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-31 02:01:54,348 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-31 02:01:54,349 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-31 02:01:54,349 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-31 02:01:54,349 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-31 02:01:54,349 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-31 02:01:54,350 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-31 02:01:54,350 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-31 02:01:54,350 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-31 02:01:54,350 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-31 02:01:54,400 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-31 02:01:54,418 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-31 02:01:54,422 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-31 02:01:54,423 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-31 02:01:54,424 INFO L275 PluginConnector]: CDTParser initialized [2019-08-31 02:01:54,425 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0910b.c [2019-08-31 02:01:54,496 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3abf001b0/55a52d6559b74eab9ae6eeaf6c57ea97/FLAG1484efacd [2019-08-31 02:01:54,997 INFO L306 CDTParser]: Found 1 translation units. [2019-08-31 02:01:55,000 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0910b.c [2019-08-31 02:01:55,010 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3abf001b0/55a52d6559b74eab9ae6eeaf6c57ea97/FLAG1484efacd [2019-08-31 02:01:55,374 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3abf001b0/55a52d6559b74eab9ae6eeaf6c57ea97 [2019-08-31 02:01:55,382 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-31 02:01:55,384 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-31 02:01:55,384 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-31 02:01:55,385 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-31 02:01:55,388 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-31 02:01:55,389 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 02:01:55" (1/1) ... [2019-08-31 02:01:55,392 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@90a935e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:01:55, skipping insertion in model container [2019-08-31 02:01:55,392 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 02:01:55" (1/1) ... [2019-08-31 02:01:55,400 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-31 02:01:55,424 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-31 02:01:55,631 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-31 02:01:55,637 INFO L188 MainTranslator]: Completed pre-run [2019-08-31 02:01:55,788 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-31 02:01:55,808 INFO L192 MainTranslator]: Completed translation [2019-08-31 02:01:55,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:01:55 WrapperNode [2019-08-31 02:01:55,809 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-31 02:01:55,809 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-31 02:01:55,809 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-31 02:01:55,810 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-31 02:01:55,819 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:01:55" (1/1) ... [2019-08-31 02:01:55,820 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:01:55" (1/1) ... [2019-08-31 02:01:55,830 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:01:55" (1/1) ... [2019-08-31 02:01:55,831 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:01:55" (1/1) ... [2019-08-31 02:01:55,846 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:01:55" (1/1) ... [2019-08-31 02:01:55,853 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:01:55" (1/1) ... [2019-08-31 02:01:55,855 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:01:55" (1/1) ... [2019-08-31 02:01:55,859 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-31 02:01:55,860 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-31 02:01:55,860 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-31 02:01:55,860 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-31 02:01:55,861 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:01:55" (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-31 02:01:55,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-31 02:01:55,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-31 02:01:55,915 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2019-08-31 02:01:55,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_log [2019-08-31 02:01:55,916 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-31 02:01:55,916 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-31 02:01:55,916 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2019-08-31 02:01:55,916 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2019-08-31 02:01:55,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-31 02:01:55,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-08-31 02:01:55,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-31 02:01:55,917 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-31 02:01:55,917 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_log [2019-08-31 02:01:55,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-31 02:01:55,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-08-31 02:01:55,918 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-31 02:01:55,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-31 02:01:55,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-31 02:01:56,362 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-31 02:01:56,362 INFO L283 CfgBuilder]: Removed 8 assume(true) statements. [2019-08-31 02:01:56,363 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 02:01:56 BoogieIcfgContainer [2019-08-31 02:01:56,363 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-31 02:01:56,364 INFO L113 PluginConnector]: ------------------------Sifa---------------------------- [2019-08-31 02:01:56,364 INFO L271 PluginConnector]: Initializing Sifa... [2019-08-31 02:01:56,364 INFO L275 PluginConnector]: Sifa initialized [2019-08-31 02:01:56,365 INFO L185 PluginConnector]: Executing the observer SifaObserver from plugin Sifa for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 02:01:56" (1/1) ... [2019-08-31 02:01:56,401 INFO L162 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-31 02:01:56,401 INFO L169 IcfgInterpreter]: Building call graph [2019-08-31 02:01:56,409 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-31 02:01:56,418 INFO L179 IcfgInterpreter]: Starting interpretation [2019-08-31 02:01:56,419 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-08-31 02:01:56,534 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-31 02:01:56,535 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:56,618 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:56,619 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-31 02:01:56,620 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:46, output treesize:45 [2019-08-31 02:01:56,679 INFO L199 IcfgInterpreter]: Interpreting procedure main with input of size 79 for LOIs [2019-08-31 02:01:56,769 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:01:56,801 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_15|], 1=[|v_#valid_24|]} [2019-08-31 02:01:56,821 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 112 treesize of output 111 [2019-08-31 02:01:56,822 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:56,837 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 109 treesize of output 108 [2019-08-31 02:01:56,838 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:56,992 WARN L188 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-08-31 02:01:56,993 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:57,030 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 111 treesize of output 108 [2019-08-31 02:01:57,032 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,052 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 108 treesize of output 105 [2019-08-31 02:01:57,053 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,173 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-08-31 02:01:57,174 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:57,181 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_29|, |v_#memory_real_25|], 1=[|v_#memory_int_5|, |v_#memory_int_6|]} [2019-08-31 02:01:57,192 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 102 treesize of output 87 [2019-08-31 02:01:57,193 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,203 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 105 treesize of output 90 [2019-08-31 02:01:57,204 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,304 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:57,317 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 90 treesize of output 86 [2019-08-31 02:01:57,318 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,342 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 87 treesize of output 83 [2019-08-31 02:01:57,345 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,444 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:57,461 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 83 treesize of output 67 [2019-08-31 02:01:57,462 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,474 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 86 treesize of output 70 [2019-08-31 02:01:57,475 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,547 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:57,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, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 48 [2019-08-31 02:01:57,564 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,574 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 50 [2019-08-31 02:01:57,575 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,627 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:57,630 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2019-08-31 02:01:57,631 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 8 variables, input treesize:222, output treesize:81 [2019-08-31 02:01:57,663 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:01:57,681 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_16|], 6=[|v_#valid_25|]} [2019-08-31 02:01:57,699 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:01:57,709 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 136 treesize of output 138 [2019-08-31 02:01:57,710 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,725 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:01:57,726 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,755 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:57,756 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 133 treesize of output 149 [2019-08-31 02:01:57,757 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:57,766 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:01:57,766 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:58,128 WARN L188 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2019-08-31 02:01:58,129 INFO L567 ElimStorePlain]: treesize reduction 50, result has 82.3 percent of original size [2019-08-31 02:01:58,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:01:58,153 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 117 treesize of output 117 [2019-08-31 02:01:58,154 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:58,182 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:58,183 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 114 treesize of output 136 [2019-08-31 02:01:58,184 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:58,494 WARN L188 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2019-08-31 02:01:58,495 INFO L567 ElimStorePlain]: treesize reduction 14, result has 94.0 percent of original size [2019-08-31 02:01:58,497 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_26|], 1=[|v_#memory_int_30|, |v_#memory_int_10|]} [2019-08-31 02:01:58,507 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 111 treesize of output 107 [2019-08-31 02:01:58,508 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:58,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 108 treesize of output 104 [2019-08-31 02:01:58,519 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:58,643 WARN L188 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-31 02:01:58,644 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:58,659 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 107 treesize of output 95 [2019-08-31 02:01:58,660 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:58,672 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 104 treesize of output 92 [2019-08-31 02:01:58,673 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:58,772 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:58,800 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:58,801 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 92 treesize of output 87 [2019-08-31 02:01:58,803 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:58,828 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:58,829 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 89 treesize of output 84 [2019-08-31 02:01:58,830 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:58,997 WARN L188 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-31 02:01:58,998 INFO L567 ElimStorePlain]: treesize reduction 32, result has 82.5 percent of original size [2019-08-31 02:01:59,002 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 02:01:59,002 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 9 variables, input treesize:539, output treesize:137 [2019-08-31 02:01:59,029 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:01:59,043 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_17|], 6=[|v_#valid_26|]} [2019-08-31 02:01:59,049 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:01:59,050 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:59,075 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:59,076 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 133 treesize of output 149 [2019-08-31 02:01:59,078 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:59,084 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:01:59,084 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:59,099 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:01:59,105 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 136 treesize of output 138 [2019-08-31 02:01:59,106 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:59,378 WARN L188 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2019-08-31 02:01:59,378 INFO L567 ElimStorePlain]: treesize reduction 50, result has 82.3 percent of original size [2019-08-31 02:01:59,404 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:01:59,419 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 117 treesize of output 117 [2019-08-31 02:01:59,420 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:59,457 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:59,458 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 114 treesize of output 136 [2019-08-31 02:01:59,460 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:59,747 WARN L188 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2019-08-31 02:01:59,748 INFO L567 ElimStorePlain]: treesize reduction 14, result has 94.0 percent of original size [2019-08-31 02:01:59,751 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_27|], 1=[|v_#memory_int_31|, |v_#memory_int_10|]} [2019-08-31 02:01:59,762 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 108 treesize of output 104 [2019-08-31 02:01:59,763 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:59,776 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 111 treesize of output 107 [2019-08-31 02:01:59,777 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:59,894 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-31 02:01:59,895 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:01:59,919 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 104 treesize of output 92 [2019-08-31 02:01:59,920 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 02:01:59,930 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 107 treesize of output 95 [2019-08-31 02:01:59,931 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:00,028 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:00,097 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:00,098 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 89 treesize of output 84 [2019-08-31 02:02:00,099 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:00,128 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:00,128 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 92 treesize of output 87 [2019-08-31 02:02:00,130 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:00,375 WARN L188 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-31 02:02:00,376 INFO L567 ElimStorePlain]: treesize reduction 32, result has 82.5 percent of original size [2019-08-31 02:02:00,378 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 02:02:00,379 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 9 variables, input treesize:539, output treesize:137 [2019-08-31 02:02:00,411 INFO L392 ElimStorePlain]: Different costs {10=[|v_#length_18|], 15=[|v_#valid_27|]} [2019-08-31 02:02:00,513 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:00,514 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 3 case distinctions, treesize of input 186 treesize of output 227 [2019-08-31 02:02:00,516 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:00,541 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:00,592 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:00,593 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 188 treesize of output 221 [2019-08-31 02:02:00,595 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:01,164 WARN L188 SmtUtils]: Spent 568.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 123 [2019-08-31 02:02:01,165 INFO L567 ElimStorePlain]: treesize reduction 74, result has 82.8 percent of original size [2019-08-31 02:02:01,280 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-31 02:02:01,281 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 5 case distinctions, treesize of input 176 treesize of output 223 [2019-08-31 02:02:01,283 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:01,301 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:01,350 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:01,351 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 178 treesize of output 225 [2019-08-31 02:02:01,353 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:01,840 WARN L188 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 120 [2019-08-31 02:02:01,840 INFO L567 ElimStorePlain]: treesize reduction 56, result has 86.0 percent of original size [2019-08-31 02:02:01,843 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_13|, |v_#memory_real_28|], 1=[|v_#memory_int_16|, |v_#memory_real_14|], 6=[|v_#memory_int_32|]} [2019-08-31 02:02:01,852 INFO L496 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:01,860 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:02,063 WARN L188 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-08-31 02:02:02,063 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:02,095 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 160 treesize of output 149 [2019-08-31 02:02:02,096 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:02,133 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 158 treesize of output 147 [2019-08-31 02:02:02,134 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:02,298 WARN L188 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-31 02:02:02,298 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:02,309 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:02,316 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:02,531 WARN L188 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2019-08-31 02:02:02,531 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:02,553 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 137 treesize of output 118 [2019-08-31 02:02:02,554 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:02,575 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 135 treesize of output 116 [2019-08-31 02:02:02,576 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:02,755 WARN L188 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2019-08-31 02:02:02,756 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:02,843 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:02,845 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 3 case distinctions, treesize of input 115 treesize of output 151 [2019-08-31 02:02:02,846 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,847 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,848 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,854 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,855 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,856 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,858 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,859 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,860 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,861 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,862 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,863 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,865 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,866 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,867 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,868 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,869 INFO L496 ElimStorePlain]: Start of recursive call 14: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:02,924 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:02,925 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 3 case distinctions, treesize of input 113 treesize of output 149 [2019-08-31 02:02:02,926 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,927 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,929 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,930 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,932 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,932 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,934 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,934 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,936 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,937 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,938 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,939 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,943 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,944 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,945 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,946 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:02,948 INFO L496 ElimStorePlain]: Start of recursive call 15: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:03,500 WARN L188 SmtUtils]: Spent 550.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 142 [2019-08-31 02:02:03,500 INFO L567 ElimStorePlain]: treesize reduction 103, result has 76.3 percent of original size [2019-08-31 02:02:03,501 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,502 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,506 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,510 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,511 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,512 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,515 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,518 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,518 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,521 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,523 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,525 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,526 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,529 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,532 INFO L496 ElimStorePlain]: Start of recursive call 1: 9 dim-0 vars, 2 dim-1 vars, 5 dim-2 vars, End of recursive call: 15 dim-0 vars, and 5 xjuncts. [2019-08-31 02:02:03,532 INFO L221 ElimStorePlain]: Needed 15 recursive calls to eliminate 16 variables, input treesize:375, output treesize:375 [2019-08-31 02:02:03,551 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:03,572 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_19|], 6=[|v_#valid_28|]} [2019-08-31 02:02:03,598 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:03,599 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 133 treesize of output 149 [2019-08-31 02:02:03,600 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:03,607 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:02:03,607 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:03,617 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:03,625 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 136 treesize of output 138 [2019-08-31 02:02:03,626 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:03,635 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:02:03,635 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:03,927 WARN L188 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2019-08-31 02:02:03,927 INFO L567 ElimStorePlain]: treesize reduction 50, result has 82.3 percent of original size [2019-08-31 02:02:03,969 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:03,970 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 114 treesize of output 136 [2019-08-31 02:02:03,972 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:03,982 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:03,994 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 117 treesize of output 117 [2019-08-31 02:02:03,995 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:04,249 WARN L188 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2019-08-31 02:02:04,250 INFO L567 ElimStorePlain]: treesize reduction 14, result has 94.0 percent of original size [2019-08-31 02:02:04,253 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_29|], 1=[|v_#memory_int_33|, |v_#memory_int_10|]} [2019-08-31 02:02:04,266 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 111 treesize of output 107 [2019-08-31 02:02:04,266 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:04,275 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 108 treesize of output 104 [2019-08-31 02:02:04,276 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:04,400 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-31 02:02:04,400 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:04,426 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 107 treesize of output 95 [2019-08-31 02:02:04,427 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:04,442 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 104 treesize of output 92 [2019-08-31 02:02:04,443 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:04,549 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-08-31 02:02:04,549 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:04,573 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:04,573 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 89 treesize of output 84 [2019-08-31 02:02:04,575 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:04,594 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:04,594 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 92 treesize of output 87 [2019-08-31 02:02:04,596 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:04,771 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-31 02:02:04,772 INFO L567 ElimStorePlain]: treesize reduction 32, result has 82.5 percent of original size [2019-08-31 02:02:04,774 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 02:02:04,775 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 9 variables, input treesize:539, output treesize:137 [2019-08-31 02:02:04,810 INFO L392 ElimStorePlain]: Different costs {10=[|v_#length_20|], 15=[|v_#valid_29|]} [2019-08-31 02:02:04,823 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:04,867 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:04,868 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 188 treesize of output 221 [2019-08-31 02:02:04,870 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:04,939 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:04,940 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 3 case distinctions, treesize of input 186 treesize of output 227 [2019-08-31 02:02:04,941 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:05,524 WARN L188 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 123 [2019-08-31 02:02:05,524 INFO L567 ElimStorePlain]: treesize reduction 74, result has 82.8 percent of original size [2019-08-31 02:02:05,557 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:05,620 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:05,621 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 178 treesize of output 225 [2019-08-31 02:02:05,622 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:05,721 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-31 02:02:05,722 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 5 case distinctions, treesize of input 176 treesize of output 223 [2019-08-31 02:02:05,724 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:06,255 WARN L188 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 120 [2019-08-31 02:02:06,255 INFO L567 ElimStorePlain]: treesize reduction 56, result has 86.0 percent of original size [2019-08-31 02:02:06,258 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_30|, |v_#memory_real_13|], 1=[|v_#memory_int_16|, |v_#memory_real_14|], 6=[|v_#memory_int_34|]} [2019-08-31 02:02:06,281 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 172 treesize of output 161 [2019-08-31 02:02:06,281 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:06,307 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 170 treesize of output 159 [2019-08-31 02:02:06,308 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:06,488 WARN L188 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2019-08-31 02:02:06,488 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:06,496 INFO L496 ElimStorePlain]: Start of recursive call 8: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:06,501 INFO L496 ElimStorePlain]: Start of recursive call 9: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:06,707 WARN L188 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-31 02:02:06,707 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:06,715 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:06,722 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:06,935 WARN L188 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2019-08-31 02:02:06,935 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:06,961 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 137 treesize of output 118 [2019-08-31 02:02:06,962 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:06,974 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 135 treesize of output 116 [2019-08-31 02:02:06,975 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:07,152 WARN L188 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2019-08-31 02:02:07,152 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:07,241 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:07,242 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 3 case distinctions, treesize of input 113 treesize of output 149 [2019-08-31 02:02:07,243 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,244 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,245 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,255 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,256 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,256 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,259 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,259 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,260 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,266 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,274 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,275 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,277 INFO L496 ElimStorePlain]: Start of recursive call 14: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:07,336 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:07,336 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 3 case distinctions, treesize of input 115 treesize of output 151 [2019-08-31 02:02:07,338 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,339 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,340 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,342 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,342 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,344 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,345 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,345 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,352 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,353 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,354 INFO L496 ElimStorePlain]: Start of recursive call 15: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:07,736 WARN L188 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 118 [2019-08-31 02:02:07,737 INFO L567 ElimStorePlain]: treesize reduction 52, result has 82.7 percent of original size [2019-08-31 02:02:07,739 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,740 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,743 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,745 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,746 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,746 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,748 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,750 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,751 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,758 INFO L496 ElimStorePlain]: Start of recursive call 1: 9 dim-0 vars, 2 dim-1 vars, 5 dim-2 vars, End of recursive call: 13 dim-0 vars, and 4 xjuncts. [2019-08-31 02:02:07,759 INFO L221 ElimStorePlain]: Needed 15 recursive calls to eliminate 16 variables, input treesize:375, output treesize:318 [2019-08-31 02:02:07,769 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:07,776 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_21|], 6=[|v_#valid_30|]} [2019-08-31 02:02:07,785 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:07,794 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 136 treesize of output 138 [2019-08-31 02:02:07,795 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:07,799 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:02:07,799 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:07,827 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:07,828 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 133 treesize of output 149 [2019-08-31 02:02:07,829 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:07,840 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:02:07,841 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:08,135 WARN L188 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2019-08-31 02:02:08,135 INFO L567 ElimStorePlain]: treesize reduction 50, result has 82.3 percent of original size [2019-08-31 02:02:08,172 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:08,172 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 114 treesize of output 136 [2019-08-31 02:02:08,175 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:08,183 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:08,188 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 117 treesize of output 117 [2019-08-31 02:02:08,189 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:08,434 WARN L188 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2019-08-31 02:02:08,435 INFO L567 ElimStorePlain]: treesize reduction 14, result has 94.0 percent of original size [2019-08-31 02:02:08,436 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_31|], 1=[|v_#memory_int_35|, |v_#memory_int_10|]} [2019-08-31 02:02:08,447 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 111 treesize of output 107 [2019-08-31 02:02:08,447 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:08,455 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 108 treesize of output 104 [2019-08-31 02:02:08,456 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:08,573 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-31 02:02:08,573 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:08,586 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 107 treesize of output 95 [2019-08-31 02:02:08,587 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:08,596 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 104 treesize of output 92 [2019-08-31 02:02:08,597 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:08,703 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-08-31 02:02:08,703 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:08,726 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:08,727 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 89 treesize of output 84 [2019-08-31 02:02:08,728 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:08,741 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:08,742 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 92 treesize of output 87 [2019-08-31 02:02:08,743 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:08,918 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-31 02:02:08,919 INFO L567 ElimStorePlain]: treesize reduction 32, result has 82.5 percent of original size [2019-08-31 02:02:08,921 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 02:02:08,922 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 9 variables, input treesize:539, output treesize:137 [2019-08-31 02:02:08,941 INFO L392 ElimStorePlain]: Different costs {10=[|v_#length_22|], 15=[|v_#valid_31|]} [2019-08-31 02:02:08,997 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:08,998 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 3 case distinctions, treesize of input 186 treesize of output 227 [2019-08-31 02:02:08,999 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:09,012 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:09,046 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:09,047 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 188 treesize of output 221 [2019-08-31 02:02:09,048 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:09,565 WARN L188 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 123 [2019-08-31 02:02:09,566 INFO L567 ElimStorePlain]: treesize reduction 74, result has 82.8 percent of original size [2019-08-31 02:02:09,578 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:09,644 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:09,644 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 178 treesize of output 225 [2019-08-31 02:02:09,645 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:09,730 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-31 02:02:09,731 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 5 case distinctions, treesize of input 176 treesize of output 223 [2019-08-31 02:02:09,732 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:10,161 WARN L188 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 120 [2019-08-31 02:02:10,162 INFO L567 ElimStorePlain]: treesize reduction 56, result has 86.0 percent of original size [2019-08-31 02:02:10,164 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_13|, |v_#memory_real_32|], 1=[|v_#memory_int_16|, |v_#memory_real_14|], 6=[|v_#memory_int_36|]} [2019-08-31 02:02:10,172 INFO L496 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:10,177 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:10,362 WARN L188 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-08-31 02:02:10,363 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:10,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 158 treesize of output 147 [2019-08-31 02:02:10,384 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:10,406 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 160 treesize of output 149 [2019-08-31 02:02:10,406 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:10,577 WARN L188 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-31 02:02:10,578 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:10,585 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:10,591 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:10,792 WARN L188 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2019-08-31 02:02:10,793 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:10,811 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 135 treesize of output 116 [2019-08-31 02:02:10,812 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:10,827 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 137 treesize of output 118 [2019-08-31 02:02:10,828 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:10,994 WARN L188 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2019-08-31 02:02:10,994 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:11,075 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:11,075 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 3 case distinctions, treesize of input 113 treesize of output 149 [2019-08-31 02:02:11,076 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,077 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,077 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,079 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,080 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,081 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,082 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,082 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,083 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,084 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,084 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,085 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,086 INFO L496 ElimStorePlain]: Start of recursive call 14: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:11,135 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:11,135 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 3 case distinctions, treesize of input 115 treesize of output 151 [2019-08-31 02:02:11,136 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,137 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,137 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,138 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,140 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,140 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,141 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,141 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,142 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,149 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,150 INFO L496 ElimStorePlain]: Start of recursive call 15: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:11,629 WARN L188 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 118 [2019-08-31 02:02:11,630 INFO L567 ElimStorePlain]: treesize reduction 52, result has 82.7 percent of original size [2019-08-31 02:02:11,632 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,634 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,635 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,642 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,645 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,649 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,651 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,654 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,657 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,659 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,665 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,667 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,670 INFO L496 ElimStorePlain]: Start of recursive call 1: 9 dim-0 vars, 2 dim-1 vars, 5 dim-2 vars, End of recursive call: 11 dim-0 vars, and 3 xjuncts. [2019-08-31 02:02:11,671 INFO L221 ElimStorePlain]: Needed 15 recursive calls to eliminate 16 variables, input treesize:375, output treesize:257 [2019-08-31 02:02:11,692 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:11,717 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_23|], 6=[|v_#valid_32|]} [2019-08-31 02:02:11,758 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:11,759 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 133 treesize of output 149 [2019-08-31 02:02:11,760 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:11,768 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:02:11,769 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:11,783 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:11,793 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 136 treesize of output 138 [2019-08-31 02:02:11,795 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:11,804 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:02:11,805 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:12,281 WARN L188 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2019-08-31 02:02:12,281 INFO L567 ElimStorePlain]: treesize reduction 50, result has 82.3 percent of original size [2019-08-31 02:02:12,331 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:12,332 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 114 treesize of output 136 [2019-08-31 02:02:12,333 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:12,347 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:12,354 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 117 treesize of output 117 [2019-08-31 02:02:12,355 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:12,690 WARN L188 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2019-08-31 02:02:12,690 INFO L567 ElimStorePlain]: treesize reduction 14, result has 94.0 percent of original size [2019-08-31 02:02:12,691 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_33|], 1=[|v_#memory_int_37|, |v_#memory_int_10|]} [2019-08-31 02:02:12,700 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 108 treesize of output 104 [2019-08-31 02:02:12,701 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:12,710 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 111 treesize of output 107 [2019-08-31 02:02:12,711 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:12,836 WARN L188 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-31 02:02:12,836 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:12,849 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 107 treesize of output 95 [2019-08-31 02:02:12,849 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:12,862 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 104 treesize of output 92 [2019-08-31 02:02:12,863 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:12,967 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-08-31 02:02:12,967 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:12,988 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:12,989 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 89 treesize of output 84 [2019-08-31 02:02:12,990 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:13,006 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:13,007 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 92 treesize of output 87 [2019-08-31 02:02:13,008 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:13,184 WARN L188 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-31 02:02:13,185 INFO L567 ElimStorePlain]: treesize reduction 32, result has 82.5 percent of original size [2019-08-31 02:02:13,186 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 02:02:13,187 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 9 variables, input treesize:539, output treesize:137 [2019-08-31 02:02:13,229 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_24|], 6=[|v_#valid_33|]} [2019-08-31 02:02:13,258 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:13,259 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 169 treesize of output 185 [2019-08-31 02:02:13,260 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:13,267 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:02:13,267 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:13,472 WARN L188 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 81 [2019-08-31 02:02:13,473 INFO L567 ElimStorePlain]: treesize reduction 23, result has 87.4 percent of original size [2019-08-31 02:02:13,502 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:13,502 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-31 02:02:13,503 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:13,703 WARN L188 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 78 [2019-08-31 02:02:13,704 INFO L567 ElimStorePlain]: treesize reduction 14, result has 91.6 percent of original size [2019-08-31 02:02:13,705 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_34|, |v_#memory_real_13|], 1=[|v_#memory_int_16|, |v_#memory_int_38|, |v_#memory_real_14|]} [2019-08-31 02:02:13,716 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 18 treesize of output 7 [2019-08-31 02:02:13,716 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:13,777 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:13,782 INFO L496 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:13,835 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:13,839 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:13,889 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:13,905 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:13,906 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 52 treesize of output 57 [2019-08-31 02:02:13,906 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:13,907 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:13,908 INFO L496 ElimStorePlain]: Start of recursive call 8: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:14,045 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 63 [2019-08-31 02:02:14,046 INFO L567 ElimStorePlain]: treesize reduction 12, result has 90.2 percent of original size [2019-08-31 02:02:14,053 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 33 treesize of output 14 [2019-08-31 02:02:14,053 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:14,103 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:14,104 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:14,106 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 5 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:14,106 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 13 variables, input treesize:341, output treesize:68 [2019-08-31 02:02:14,126 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_25|], 6=[|v_#valid_34|]} [2019-08-31 02:02:14,156 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:14,157 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 169 treesize of output 185 [2019-08-31 02:02:14,158 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:14,165 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:02:14,165 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:14,318 WARN L188 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 81 [2019-08-31 02:02:14,318 INFO L567 ElimStorePlain]: treesize reduction 23, result has 87.4 percent of original size [2019-08-31 02:02:14,342 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:14,342 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-31 02:02:14,343 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:14,489 WARN L188 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 78 [2019-08-31 02:02:14,489 INFO L567 ElimStorePlain]: treesize reduction 14, result has 91.6 percent of original size [2019-08-31 02:02:14,490 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_35|, |v_#memory_real_13|], 1=[|v_#memory_int_16|, |v_#memory_int_39|, |v_#memory_real_14|]} [2019-08-31 02:02:14,500 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 18 treesize of output 7 [2019-08-31 02:02:14,500 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:14,565 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:14,570 INFO L496 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:14,619 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:14,630 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:14,679 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:14,699 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:14,699 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 52 treesize of output 57 [2019-08-31 02:02:14,700 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:14,701 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:14,702 INFO L496 ElimStorePlain]: Start of recursive call 8: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:14,808 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 63 [2019-08-31 02:02:14,808 INFO L567 ElimStorePlain]: treesize reduction 12, result has 90.2 percent of original size [2019-08-31 02:02:14,814 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 33 treesize of output 14 [2019-08-31 02:02:14,814 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:14,861 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:14,862 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:14,864 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 5 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:14,864 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 13 variables, input treesize:341, output treesize:68 [2019-08-31 02:02:14,884 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_26|], 6=[|v_#valid_35|]} [2019-08-31 02:02:14,896 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:02:14,896 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:14,916 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:14,917 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 195 treesize of output 211 [2019-08-31 02:02:14,918 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:15,100 WARN L188 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 81 [2019-08-31 02:02:15,100 INFO L567 ElimStorePlain]: treesize reduction 49, result has 76.4 percent of original size [2019-08-31 02:02:15,158 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:15,159 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-31 02:02:15,159 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:15,299 WARN L188 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 78 [2019-08-31 02:02:15,299 INFO L567 ElimStorePlain]: treesize reduction 14, result has 91.6 percent of original size [2019-08-31 02:02:15,303 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_13|, |v_#memory_real_36|], 1=[|v_#memory_int_16|, |v_#memory_real_14|, |v_#memory_int_40|]} [2019-08-31 02:02:15,314 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-31 02:02:15,367 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:15,377 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 18 treesize of output 7 [2019-08-31 02:02:15,377 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:15,430 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:15,435 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:15,481 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:15,488 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 33 treesize of output 14 [2019-08-31 02:02:15,489 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:15,531 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:15,550 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:15,551 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 52 treesize of output 57 [2019-08-31 02:02:15,552 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:15,553 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:15,553 INFO L496 ElimStorePlain]: Start of recursive call 9: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:15,660 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 56 [2019-08-31 02:02:15,660 INFO L567 ElimStorePlain]: treesize reduction 12, result has 88.1 percent of original size [2019-08-31 02:02:15,661 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:15,664 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 5 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:15,664 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 13 variables, input treesize:397, output treesize:68 [2019-08-31 02:02:15,676 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:15,690 INFO L392 ElimStorePlain]: Different costs {21=[|v_#length_27|], 28=[|v_#valid_36|]} [2019-08-31 02:02:15,699 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:02:15,700 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:15,715 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:15,767 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:15,768 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 188 treesize of output 221 [2019-08-31 02:02:15,769 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:15,831 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:15,832 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 169 treesize of output 185 [2019-08-31 02:02:15,833 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:15,893 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:15,893 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 3 case distinctions, treesize of input 186 treesize of output 227 [2019-08-31 02:02:15,894 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:16,643 WARN L188 SmtUtils]: Spent 747.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 146 [2019-08-31 02:02:16,643 INFO L567 ElimStorePlain]: treesize reduction 97, result has 84.1 percent of original size [2019-08-31 02:02:16,667 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:16,733 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:16,734 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 178 treesize of output 225 [2019-08-31 02:02:16,735 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:16,783 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:16,784 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 159 treesize of output 181 [2019-08-31 02:02:16,785 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:16,879 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-31 02:02:16,880 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 5 case distinctions, treesize of input 176 treesize of output 223 [2019-08-31 02:02:16,881 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:17,586 WARN L188 SmtUtils]: Spent 700.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 143 [2019-08-31 02:02:17,586 INFO L567 ElimStorePlain]: treesize reduction 70, result has 87.6 percent of original size [2019-08-31 02:02:17,588 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_13|, |v_#memory_real_37|], 1=[|v_#memory_int_16|, |v_#memory_real_14|], 15=[|v_#memory_int_41|]} [2019-08-31 02:02:17,600 INFO L496 ElimStorePlain]: Start of recursive call 9: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:17,610 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:17,616 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:17,949 WARN L188 SmtUtils]: Spent 332.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2019-08-31 02:02:17,949 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:18,007 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 158 treesize of output 147 [2019-08-31 02:02:18,008 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:18,043 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 160 treesize of output 149 [2019-08-31 02:02:18,043 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:18,062 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 141 treesize of output 130 [2019-08-31 02:02:18,063 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:18,331 WARN L188 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2019-08-31 02:02:18,331 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:18,338 INFO L496 ElimStorePlain]: Start of recursive call 15: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:18,345 INFO L496 ElimStorePlain]: Start of recursive call 16: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:18,353 INFO L496 ElimStorePlain]: Start of recursive call 17: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:18,797 WARN L188 SmtUtils]: Spent 443.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2019-08-31 02:02:18,798 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:18,824 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 118 treesize of output 99 [2019-08-31 02:02:18,825 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:18,867 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 135 treesize of output 116 [2019-08-31 02:02:18,868 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:18,890 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 137 treesize of output 118 [2019-08-31 02:02:18,891 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:19,185 WARN L188 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2019-08-31 02:02:19,185 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:19,253 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:19,254 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 96 treesize of output 101 [2019-08-31 02:02:19,254 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,255 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,256 INFO L496 ElimStorePlain]: Start of recursive call 21: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:19,352 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:19,352 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 3 case distinctions, treesize of input 113 treesize of output 149 [2019-08-31 02:02:19,353 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,354 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,355 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,356 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,363 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,363 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,364 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,370 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,371 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,372 INFO L496 ElimStorePlain]: Start of recursive call 22: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:19,425 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:19,426 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 3 case distinctions, treesize of input 115 treesize of output 151 [2019-08-31 02:02:19,426 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,426 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,427 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,428 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,428 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,429 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,430 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,430 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,431 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,432 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,433 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:19,433 INFO L496 ElimStorePlain]: Start of recursive call 23: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:20,047 WARN L188 SmtUtils]: Spent 613.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 159 [2019-08-31 02:02:20,047 INFO L567 ElimStorePlain]: treesize reduction 114, result has 78.4 percent of original size [2019-08-31 02:02:20,048 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,050 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,051 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,053 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,055 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,055 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,056 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,056 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,058 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,058 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,060 INFO L496 ElimStorePlain]: Start of recursive call 1: 11 dim-0 vars, 2 dim-1 vars, 5 dim-2 vars, End of recursive call: 12 dim-0 vars, and 3 xjuncts. [2019-08-31 02:02:20,061 INFO L221 ElimStorePlain]: Needed 23 recursive calls to eliminate 18 variables, input treesize:715, output treesize:344 [2019-08-31 02:02:20,079 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,086 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,088 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,088 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,090 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,092 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,093 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,122 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,131 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,131 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,132 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,135 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,138 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,138 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,140 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,142 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,161 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,167 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,169 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,169 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,170 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,171 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,173 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,173 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,175 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,178 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,180 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,198 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,222 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:20,231 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_28|], 6=[|v_#valid_37|]} [2019-08-31 02:02:20,238 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:02:20,239 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:20,297 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:20,298 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 133 treesize of output 149 [2019-08-31 02:02:20,298 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:20,308 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:02:20,309 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:20,350 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:20,356 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 136 treesize of output 138 [2019-08-31 02:02:20,357 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:20,724 WARN L188 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2019-08-31 02:02:20,725 INFO L567 ElimStorePlain]: treesize reduction 50, result has 82.3 percent of original size [2019-08-31 02:02:20,755 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:20,756 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 114 treesize of output 136 [2019-08-31 02:02:20,757 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:20,766 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 02:02:20,770 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 117 treesize of output 117 [2019-08-31 02:02:20,771 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,021 WARN L188 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2019-08-31 02:02:21,021 INFO L567 ElimStorePlain]: treesize reduction 14, result has 94.0 percent of original size [2019-08-31 02:02:21,026 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_38|], 1=[|v_#memory_int_42|, |v_#memory_int_10|]} [2019-08-31 02:02:21,035 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 108 treesize of output 104 [2019-08-31 02:02:21,035 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,045 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 111 treesize of output 107 [2019-08-31 02:02:21,045 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,172 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-31 02:02:21,172 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:21,183 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 107 treesize of output 95 [2019-08-31 02:02:21,183 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,193 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 104 treesize of output 92 [2019-08-31 02:02:21,193 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,295 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-08-31 02:02:21,295 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:21,316 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:21,316 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 89 treesize of output 84 [2019-08-31 02:02:21,317 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,334 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:21,335 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 92 treesize of output 87 [2019-08-31 02:02:21,336 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,522 WARN L188 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-31 02:02:21,522 INFO L567 ElimStorePlain]: treesize reduction 32, result has 82.5 percent of original size [2019-08-31 02:02:21,524 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 02:02:21,524 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 9 variables, input treesize:539, output treesize:137 [2019-08-31 02:02:21,552 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:21,553 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:21,554 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:02:21,558 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_29|], 1=[|v_#valid_38|]} [2019-08-31 02:02:21,568 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 120 treesize of output 119 [2019-08-31 02:02:21,568 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,578 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 123 treesize of output 122 [2019-08-31 02:02:21,578 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,589 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 123 treesize of output 122 [2019-08-31 02:02:21,590 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,601 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 126 treesize of output 125 [2019-08-31 02:02:21,601 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,813 WARN L188 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-08-31 02:02:21,814 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:21,827 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 125 treesize of output 122 [2019-08-31 02:02:21,828 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,840 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 119 treesize of output 116 [2019-08-31 02:02:21,841 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,851 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 122 treesize of output 119 [2019-08-31 02:02:21,852 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:21,863 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 122 treesize of output 119 [2019-08-31 02:02:21,864 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,068 WARN L188 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2019-08-31 02:02:22,068 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:22,069 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_39|, |v_#memory_int_43|], 1=[|v_#memory_int_22|, |v_#memory_int_21|]} [2019-08-31 02:02:22,078 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 116 treesize of output 112 [2019-08-31 02:02:22,079 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,091 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-31 02:02:22,091 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,100 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 116 treesize of output 112 [2019-08-31 02:02:22,100 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,111 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 113 treesize of output 109 [2019-08-31 02:02:22,111 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,308 WARN L188 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2019-08-31 02:02:22,309 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:22,317 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 112 treesize of output 97 [2019-08-31 02:02:22,318 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,326 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 109 treesize of output 94 [2019-08-31 02:02:22,326 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,335 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 112 treesize of output 97 [2019-08-31 02:02:22,335 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,342 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 115 treesize of output 100 [2019-08-31 02:02:22,343 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,516 WARN L188 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2019-08-31 02:02:22,517 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:22,522 INFO L496 ElimStorePlain]: Start of recursive call 18: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:22,525 INFO L496 ElimStorePlain]: Start of recursive call 19: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:22,536 INFO L496 ElimStorePlain]: Start of recursive call 20: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:22,540 INFO L496 ElimStorePlain]: Start of recursive call 21: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:02:22,670 WARN L188 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-31 02:02:22,671 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:22,686 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 74 treesize of output 58 [2019-08-31 02:02:22,687 INFO L496 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,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, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 57 [2019-08-31 02:02:22,718 INFO L496 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,727 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 76 treesize of output 60 [2019-08-31 02:02:22,728 INFO L496 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,737 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 71 treesize of output 55 [2019-08-31 02:02:22,738 INFO L496 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2019-08-31 02:02:22,860 WARN L188 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2019-08-31 02:02:22,861 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:02:22,862 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 8 dim-0 vars, and 4 xjuncts. [2019-08-31 02:02:22,863 INFO L221 ElimStorePlain]: Needed 25 recursive calls to eliminate 8 variables, input treesize:493, output treesize:205 [2019-08-31 02:02:22,898 INFO L183 IcfgInterpreter]: Interpretation finished [2019-08-31 02:02:22,899 INFO L191 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-31 02:02:22,903 INFO L193 IcfgInterpreter]: Reachable states at location mainErr0ASSERT_VIOLATIONERROR_FUNCTION satisfy 482#(and (<= (/ 1479819860511658591.0 10000000000000000000.0) ~Lg7_log~0) (<= ~ln2_lo_log~0 (/ 95410746463529385001.0 500000000000000000000000000000.0)) (= ~Lg7_log~0 (/ 1479819860511658591.0 10000000000000000000.0)) (= 0 |#NULL.base|) (<= ~two54_log~0 18014398509481984.0) (<= ~Lg6_log~0 (/ 382845942480234333.0 2500000000000000000.0)) (<= 0 |#NULL.base|) (<= 18014398509481984.0 ~two54_log~0) (<= (/ 555554960803744599.0 2500000000000000000.0) ~Lg4_log~0) (= ~Lg5_log~0 (/ 454589304040451253.0 2500000000000000000.0)) (<= ~Lg7_log~0 (/ 1479819860511658591.0 10000000000000000000.0)) (<= 0 |#NULL.offset|) (= (/ 69314718036912381649.0 100000000000000000000.0) ~ln2_hi_log~0) (= (/ 2857142874366239149.0 10000000000000000000.0) ~Lg3_log~0) (<= ~Lg3_log~0 (/ 2857142874366239149.0 10000000000000000000.0)) (<= (/ 454589304040451253.0 2500000000000000000.0) ~Lg5_log~0) (<= ~Lg2_log~0 (/ 999999999985235477.0 2500000000000000000.0)) (<= (/ 382845942480234333.0 2500000000000000000.0) ~Lg6_log~0) (= ~zero~0 0.0) (<= (/ 69314718036912381649.0 100000000000000000000.0) ~ln2_hi_log~0) (<= (/ 2857142874366239149.0 10000000000000000000.0) ~Lg3_log~0) (<= |#NULL.base| 0) (<= ~Lg4_log~0 (/ 555554960803744599.0 2500000000000000000.0)) (<= (/ 999999999985235477.0 2500000000000000000.0) ~Lg2_log~0) (= (/ 555554960803744599.0 2500000000000000000.0) ~Lg4_log~0) (<= (/ 666666666666673513.0 1000000000000000000.0) ~Lg1_log~0) (<= |#NULL.offset| 0) (= 0 (select |old(#valid)| 0)) (= ~Lg6_log~0 (/ 382845942480234333.0 2500000000000000000.0)) (= ~Lg2_log~0 (/ 999999999985235477.0 2500000000000000000.0)) (= ~ln2_lo_log~0 (/ 95410746463529385001.0 500000000000000000000000000000.0)) (<= ~ln2_hi_log~0 (/ 69314718036912381649.0 100000000000000000000.0)) (<= ~zero~0 0.0) (= (/ 666666666666673513.0 1000000000000000000.0) ~Lg1_log~0) (<= 0.0 ~zero~0) (<= ~Lg5_log~0 (/ 454589304040451253.0 2500000000000000000.0)) (<= ~Lg1_log~0 (/ 666666666666673513.0 1000000000000000000.0)) (= |#NULL.offset| 0) (<= (/ 95410746463529385001.0 500000000000000000000000000000.0) ~ln2_lo_log~0) (= 18014398509481984.0 ~two54_log~0)) [2019-08-31 02:02:22,921 INFO L103 SifaObserver]: ✘ Some error locations might be reachable, see reported results. [2019-08-31 02:02:22,921 INFO L132 PluginConnector]: ------------------------ END Sifa---------------------------- [2019-08-31 02:02:22,923 INFO L168 Benchmark]: Toolchain (without parser) took 27539.20 ms. Allocated memory was 138.4 MB in the beginning and 461.4 MB in the end (delta: 323.0 MB). Free memory was 85.9 MB in the beginning and 94.7 MB in the end (delta: -8.9 MB). Peak memory consumption was 314.1 MB. Max. memory is 7.1 GB. [2019-08-31 02:02:22,928 INFO L168 Benchmark]: CDTParser took 0.54 ms. Allocated memory is still 138.4 MB. Free memory was 104.5 MB in the beginning and 104.3 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-08-31 02:02:22,929 INFO L168 Benchmark]: CACSL2BoogieTranslator took 424.61 ms. Allocated memory was 138.4 MB in the beginning and 196.6 MB in the end (delta: 58.2 MB). Free memory was 85.7 MB in the beginning and 171.1 MB in the end (delta: -85.5 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. [2019-08-31 02:02:22,932 INFO L168 Benchmark]: Boogie Preprocessor took 50.08 ms. Allocated memory is still 196.6 MB. Free memory was 171.1 MB in the beginning and 169.2 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2019-08-31 02:02:22,932 INFO L168 Benchmark]: RCFGBuilder took 503.84 ms. Allocated memory is still 196.6 MB. Free memory was 169.2 MB in the beginning and 145.1 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 7.1 GB. [2019-08-31 02:02:22,933 INFO L168 Benchmark]: Sifa took 26557.38 ms. Allocated memory was 196.6 MB in the beginning and 461.4 MB in the end (delta: 264.8 MB). Free memory was 145.1 MB in the beginning and 94.7 MB in the end (delta: 50.4 MB). Peak memory consumption was 315.2 MB. Max. memory is 7.1 GB. [2019-08-31 02:02:22,935 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.54 ms. Allocated memory is still 138.4 MB. Free memory was 104.5 MB in the beginning and 104.3 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 424.61 ms. Allocated memory was 138.4 MB in the beginning and 196.6 MB in the end (delta: 58.2 MB). Free memory was 85.7 MB in the beginning and 171.1 MB in the end (delta: -85.5 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 50.08 ms. Allocated memory is still 196.6 MB. Free memory was 171.1 MB in the beginning and 169.2 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 503.84 ms. Allocated memory is still 196.6 MB. Free memory was 169.2 MB in the beginning and 145.1 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 7.1 GB. * Sifa took 26557.38 ms. Allocated memory was 196.6 MB in the beginning and 461.4 MB in the end (delta: 264.8 MB). Free memory was 145.1 MB in the beginning and 94.7 MB in the end (delta: 50.4 MB). Peak memory consumption was 315.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.sifa: - StatisticsResult: Symbolic Interpretation with Fluid Abstractions 26.5s OVERALL_TIME, 2 ICFG_INTERPRETER_ENTERED_PROCEDURES, 225 DAG_INTERPRETER_EARLY_EXIT_QUERIES, 5 DAG_INTERPRETER_EARLY_EXITS, 206 TOOLS_POST_APPLICATIONS, 26.1s TOOLS_POST_TIME, 4 TOOLS_POST_CALL_APPLICATIONS, 0.0s TOOLS_POST_CALL_TIME, 3 TOOLS_POST_RETURN_APPLICATIONS, 0.0s TOOLS_POST_RETURN_TIME, 26.1s TOOLS_QUANTIFIERELIM_TIME, 0.0s FLUID_QUERY_TIME, 240 FLUID_QUERIES, 5 FLUID_YES_ANSWERS, 63 DOMAIN_JOIN_APPLICATIONS, 0.1s DOMAIN_JOIN_TIME, 5 DOMAIN_ALPHA_APPLICATIONS, 0.0s DOMAIN_ALPHA_TIME, 0 DOMAIN_WIDEN_APPLICATIONS, 0.0s DOMAIN_WIDEN_TIME, 15 DOMAIN_ISSUBSETEQ_APPLICATIONS, 0.0s DOMAIN_ISSUBSETEQ_TIME, 40 DOMAIN_ISBOTTOM_APPLICATIONS, 0.1s DOMAIN_ISBOTTOM_TIME, 15 LOOP_SUMMARIZER_APPLICATIONS, 15 LOOP_SUMMARIZER_CACHE_MISSES, 0.0s LOOP_SUMMARIZER_OVERALL_TIME, 0.0s LOOP_SUMMARIZER_NEW_COMPUTATION_TIME, 15 LOOP_SUMMARIZER_FIXPOINT_ITERATIONS, 3 CALL_SUMMARIZER_APPLICATIONS, 3 CALL_SUMMARIZER_CACHE_MISSES, 26.4s CALL_SUMMARIZER_OVERALL_TIME, 26.4s CALL_SUMMARIZER_NEW_COMPUTATION_TIME, 0.0s PROCEDURE_GRAPH_BUILDER_TIME, 0.0s PATH_EXPR_TIME, 0.0s REGEX_TO_DAG_TIME, 0.1s DAG_COMPRESSION_TIME, 510 DAG_COMPRESSION_PROCESSED_NODES, 217 DAG_COMPRESSION_RETAINED_NODES - UnprovableResult [Line: 137]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: Over-approximation of reachable states at this location is 482#(and (<= (/ 1479819860511658591.0 10000000000000000000.0) ~Lg7_log~0) (<= ~ln2_lo_log~0 (/ 95410746463529385001.0 500000000000000000000000000000.0)) (= ~Lg7_log~0 (/ 1479819860511658591.0 10000000000000000000.0)) (= 0 |#NULL.base|) (<= ~two54_log~0 18014398509481984.0) (<= ~Lg6_log~0 (/ 382845942480234333.0 2500000000000000000.0)) (<= 0 |#NULL.base|) (<= 18014398509481984.0 ~two54_log~0) (<= (/ 555554960803744599.0 2500000000000000000.0) ~Lg4_log~0) (= ~Lg5_log~0 (/ 454589304040451253.0 2500000000000000000.0)) (<= ~Lg7_log~0 (/ 1479819860511658591.0 10000000000000000000.0)) (<= 0 |#NULL.offset|) (= (/ 69314718036912381649.0 100000000000000000000.0) ~ln2_hi_log~0) (= (/ 2857142874366239149.0 10000000000000000000.0) ~Lg3_log~0) (<= ~Lg3_log~0 (/ 2857142874366239149.0 10000000000000000000.0)) (<= (/ 454589304040451253.0 2500000000000000000.0) ~Lg5_log~0) (<= ~Lg2_log~0 (/ 999999999985235477.0 2500000000000000000.0)) (<= (/ 382845942480234333.0 2500000000000000000.0) ~Lg6_log~0) (= ~zero~0 0.0) (<= (/ 69314718036912381649.0 100000000000000000000.0) ~ln2_hi_log~0) (<= (/ 2857142874366239149.0 10000000000000000000.0) ~Lg3_log~0) (<= |#NULL.base| 0) (<= ~Lg4_log~0 (/ 555554960803744599.0 2500000000000000000.0)) (<= (/ 999999999985235477.0 2500000000000000000.0) ~Lg2_log~0) (= (/ 555554960803744599.0 2500000000000000000.0) ~Lg4_log~0) (<= (/ 666666666666673513.0 1000000000000000000.0) ~Lg1_log~0) (<= |#NULL.offset| 0) (= 0 (select |old(#valid)| 0)) (= ~Lg6_log~0 (/ 382845942480234333.0 2500000000000000000.0)) (= ~Lg2_log~0 (/ 999999999985235477.0 2500000000000000000.0)) (= ~ln2_lo_log~0 (/ 95410746463529385001.0 500000000000000000000000000000.0)) (<= ~ln2_hi_log~0 (/ 69314718036912381649.0 100000000000000000000.0)) (<= ~zero~0 0.0) (= (/ 666666666666673513.0 1000000000000000000.0) ~Lg1_log~0) (<= 0.0 ~zero~0) (<= ~Lg5_log~0 (/ 454589304040451253.0 2500000000000000000.0)) (<= ~Lg1_log~0 (/ 666666666666673513.0 1000000000000000000.0)) (= |#NULL.offset| 0) (<= (/ 95410746463529385001.0 500000000000000000000000000000.0) ~ln2_lo_log~0) (= 18014398509481984.0 ~two54_log~0)). Possible FailurePath: RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...