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_0921.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fab3c18 [2019-08-22 21:32:33,696 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-22 21:32:33,699 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-22 21:32:33,716 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-22 21:32:33,716 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-22 21:32:33,718 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-22 21:32:33,720 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-22 21:32:33,733 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-22 21:32:33,734 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-22 21:32:33,735 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-22 21:32:33,739 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-22 21:32:33,741 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-22 21:32:33,741 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-22 21:32:33,744 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-22 21:32:33,747 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-22 21:32:33,750 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-22 21:32:33,750 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-22 21:32:33,751 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-22 21:32:33,755 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-22 21:32:33,757 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-22 21:32:33,762 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-22 21:32:33,764 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-22 21:32:33,767 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-22 21:32:33,769 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-22 21:32:33,771 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-22 21:32:33,771 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-22 21:32:33,772 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-22 21:32:33,774 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-22 21:32:33,775 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-22 21:32:33,776 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-22 21:32:33,777 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-22 21:32:33,779 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-22 21:32:33,780 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-22 21:32:33,780 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-22 21:32:33,782 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-22 21:32:33,783 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-22 21:32:33,783 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-22 21:32:33,784 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-22 21:32:33,784 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-22 21:32:33,785 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-22 21:32:33,785 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-22 21:32:33,787 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-08-22 21:32:33,807 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-22 21:32:33,807 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-22 21:32:33,810 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-22 21:32:33,810 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-22 21:32:33,810 INFO L138 SettingsManager]: * Use SBE=true [2019-08-22 21:32:33,810 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-22 21:32:33,811 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-22 21:32:33,811 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-22 21:32:33,811 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-22 21:32:33,811 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-22 21:32:33,812 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-22 21:32:33,812 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-22 21:32:33,813 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-22 21:32:33,813 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-22 21:32:33,813 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-22 21:32:33,813 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-22 21:32:33,814 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-22 21:32:33,814 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-22 21:32:33,814 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-22 21:32:33,814 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-22 21:32:33,814 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-22 21:32:33,815 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-22 21:32:33,815 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-22 21:32:33,815 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-22 21:32:33,816 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-22 21:32:33,816 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-22 21:32:33,816 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-22 21:32:33,816 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-22 21:32:33,816 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-22 21:32:33,862 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-22 21:32:33,878 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-22 21:32:33,882 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-22 21:32:33,883 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-22 21:32:33,884 INFO L275 PluginConnector]: CDTParser initialized [2019-08-22 21:32:33,885 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0921.c [2019-08-22 21:32:33,954 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fed4f5d9c/54859f6009b045a792a488358be7b1c2/FLAG8bf68dca4 [2019-08-22 21:32:34,422 INFO L306 CDTParser]: Found 1 translation units. [2019-08-22 21:32:34,423 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0921.c [2019-08-22 21:32:34,433 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fed4f5d9c/54859f6009b045a792a488358be7b1c2/FLAG8bf68dca4 [2019-08-22 21:32:34,766 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fed4f5d9c/54859f6009b045a792a488358be7b1c2 [2019-08-22 21:32:34,774 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-22 21:32:34,776 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-22 21:32:34,777 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-22 21:32:34,777 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-22 21:32:34,780 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-22 21:32:34,781 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 09:32:34" (1/1) ... [2019-08-22 21:32:34,784 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bbab30a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:32:34, skipping insertion in model container [2019-08-22 21:32:34,784 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 09:32:34" (1/1) ... [2019-08-22 21:32:34,793 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-22 21:32:34,819 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-22 21:32:35,028 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-22 21:32:35,036 INFO L188 MainTranslator]: Completed pre-run [2019-08-22 21:32:35,175 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-22 21:32:35,195 INFO L192 MainTranslator]: Completed translation [2019-08-22 21:32:35,195 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:32:35 WrapperNode [2019-08-22 21:32:35,195 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-22 21:32:35,196 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-22 21:32:35,196 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-22 21:32:35,196 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-22 21:32:35,208 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:32:35" (1/1) ... [2019-08-22 21:32:35,209 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:32:35" (1/1) ... [2019-08-22 21:32:35,218 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:32:35" (1/1) ... [2019-08-22 21:32:35,219 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:32:35" (1/1) ... [2019-08-22 21:32:35,240 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:32:35" (1/1) ... [2019-08-22 21:32:35,247 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:32:35" (1/1) ... [2019-08-22 21:32:35,251 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:32:35" (1/1) ... [2019-08-22 21:32:35,255 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-22 21:32:35,255 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-22 21:32:35,255 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-22 21:32:35,256 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-22 21:32:35,256 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 09:32:35" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-22 21:32:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-22 21:32:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-22 21:32:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2019-08-22 21:32:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_log [2019-08-22 21:32:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_double [2019-08-22 21:32:35,306 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-22 21:32:35,306 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-22 21:32:35,306 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2019-08-22 21:32:35,306 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2019-08-22 21:32:35,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-22 21:32:35,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-08-22 21:32:35,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-22 21:32:35,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-22 21:32:35,307 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_log [2019-08-22 21:32:35,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-22 21:32:35,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-08-22 21:32:35,307 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_double [2019-08-22 21:32:35,307 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-22 21:32:35,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-22 21:32:35,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-22 21:32:35,736 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-22 21:32:35,736 INFO L283 CfgBuilder]: Removed 8 assume(true) statements. [2019-08-22 21:32:35,737 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 09:32:35 BoogieIcfgContainer [2019-08-22 21:32:35,738 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-22 21:32:35,738 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-22 21:32:35,738 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-22 21:32:35,738 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-22 21:32:35,739 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 09:32:35" (1/1) ... [2019-08-22 21:32:35,752 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-22 21:32:35,753 INFO L155 IcfgInterpreter]: Building call graph [2019-08-22 21:32:35,760 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-22 21:32:35,767 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-22 21:32:35,769 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-22 21:32:35,868 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-22 21:32:35,868 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:35,966 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:35,968 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-22 21:32:35,969 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:46, output treesize:45 [2019-08-22 21:32:36,026 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 79 [2019-08-22 21:32:36,077 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:36,094 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_13|], 1=[|v_#valid_22|]} [2019-08-22 21:32:36,112 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-22 21:32:36,114 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:36,138 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-22 21:32:36,141 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:36,291 WARN L188 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-08-22 21:32:36,292 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:36,309 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-22 21:32:36,310 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:36,323 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-22 21:32:36,325 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:36,448 WARN L188 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-08-22 21:32:36,449 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:36,451 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_23|, |v_#memory_int_27|], 1=[|v_#memory_int_5|, |v_#memory_int_6|]} [2019-08-22 21:32:36,464 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 101 [2019-08-22 21:32:36,464 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:36,478 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 98 [2019-08-22 21:32:36,479 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:36,599 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-08-22 21:32:36,599 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:36,609 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 83 [2019-08-22 21:32:36,610 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:36,629 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 101 treesize of output 86 [2019-08-22 21:32:36,630 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:36,720 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:36,733 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-22 21:32:36,735 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:36,745 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-22 21:32:36,746 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:36,823 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:36,842 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-22 21:32:36,844 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:36,859 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-22 21:32:36,861 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:36,913 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:36,918 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-22 21:32:36,919 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 8 variables, input treesize:222, output treesize:81 [2019-08-22 21:32:36,969 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:36,995 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_14|], 6=[|v_#valid_23|]} [2019-08-22 21:32:37,027 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:37,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, 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-22 21:32:37,032 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:37,050 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:37,058 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-22 21:32:37,059 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:37,069 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:37,069 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:37,076 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:37,076 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:37,401 WARN L188 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2019-08-22 21:32:37,402 INFO L567 ElimStorePlain]: treesize reduction 50, result has 82.3 percent of original size [2019-08-22 21:32:37,452 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:37,453 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-22 21:32:37,454 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:37,465 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:37,472 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-22 21:32:37,474 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:37,771 WARN L188 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2019-08-22 21:32:37,771 INFO L567 ElimStorePlain]: treesize reduction 14, result has 94.0 percent of original size [2019-08-22 21:32:37,773 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_24|], 1=[|v_#memory_int_28|, |v_#memory_int_10|]} [2019-08-22 21:32:37,783 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-22 21:32:37,784 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:37,794 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-22 21:32:37,795 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:37,933 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-22 21:32:37,933 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:37,945 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-22 21:32:37,947 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:37,964 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-22 21:32:37,965 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:38,064 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:38,084 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:38,085 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-22 21:32:38,086 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:38,111 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:38,111 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-22 21:32:38,113 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:38,283 WARN L188 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-22 21:32:38,283 INFO L567 ElimStorePlain]: treesize reduction 32, result has 82.5 percent of original size [2019-08-22 21:32:38,286 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-22 21:32:38,287 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 9 variables, input treesize:539, output treesize:137 [2019-08-22 21:32:38,304 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:38,319 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_15|], 6=[|v_#valid_24|]} [2019-08-22 21:32:38,329 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:38,338 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-22 21:32:38,339 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:38,346 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:38,347 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:38,352 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:38,353 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:38,391 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:38,392 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-22 21:32:38,393 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:38,791 WARN L188 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2019-08-22 21:32:38,792 INFO L567 ElimStorePlain]: treesize reduction 50, result has 82.3 percent of original size [2019-08-22 21:32:38,807 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:38,818 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-22 21:32:38,819 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:38,873 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:38,873 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-22 21:32:38,875 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:39,138 WARN L188 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2019-08-22 21:32:39,139 INFO L567 ElimStorePlain]: treesize reduction 14, result has 94.0 percent of original size [2019-08-22 21:32:39,142 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_25|], 1=[|v_#memory_int_29|, |v_#memory_int_10|]} [2019-08-22 21:32:39,162 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-22 21:32:39,163 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:39,180 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-22 21:32:39,180 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:39,299 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-22 21:32:39,299 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:39,317 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-22 21:32:39,318 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:39,328 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-22 21:32:39,329 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:39,429 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:39,476 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:39,477 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-22 21:32:39,478 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:39,494 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:39,495 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-22 21:32:39,496 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:39,678 WARN L188 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-22 21:32:39,678 INFO L567 ElimStorePlain]: treesize reduction 32, result has 82.5 percent of original size [2019-08-22 21:32:39,682 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-22 21:32:39,682 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 9 variables, input treesize:539, output treesize:137 [2019-08-22 21:32:39,701 INFO L392 ElimStorePlain]: Different costs {10=[|v_#length_16|], 15=[|v_#valid_25|]} [2019-08-22 21:32:39,767 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:39,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, 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-22 21:32:39,771 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:39,805 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:39,840 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:39,841 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-22 21:32:39,843 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:40,368 WARN L188 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 123 [2019-08-22 21:32:40,369 INFO L567 ElimStorePlain]: treesize reduction 74, result has 82.8 percent of original size [2019-08-22 21:32:40,387 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:40,446 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:40,447 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-22 21:32:40,449 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:40,543 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-22 21:32:40,544 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-22 21:32:40,546 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:41,012 WARN L188 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 120 [2019-08-22 21:32:41,013 INFO L567 ElimStorePlain]: treesize reduction 56, result has 86.0 percent of original size [2019-08-22 21:32:41,018 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_13|, |v_#memory_real_26|], 1=[|v_#memory_int_16|, |v_#memory_real_14|], 6=[|v_#memory_int_30|]} [2019-08-22 21:32:41,026 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-22 21:32:41,057 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-22 21:32:41,238 WARN L188 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-08-22 21:32:41,238 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:41,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, 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-22 21:32:41,267 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:41,291 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-22 21:32:41,291 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:41,497 WARN L188 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-22 21:32:41,497 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:41,509 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-22 21:32:41,526 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-22 21:32:41,840 WARN L188 SmtUtils]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2019-08-22 21:32:41,841 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:41,880 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-22 21:32:41,882 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:41,909 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-22 21:32:41,910 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:42,091 WARN L188 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2019-08-22 21:32:42,091 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:42,169 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:42,170 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-22 21:32:42,172 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,173 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,174 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,178 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,180 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,186 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,188 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,189 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,192 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,194 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,196 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,197 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,200 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,202 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,203 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,205 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,207 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-22 21:32:42,268 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:42,268 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-22 21:32:42,269 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,270 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,271 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,279 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,280 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,281 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,282 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,283 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,284 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,285 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,286 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,287 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,289 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,289 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,291 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,292 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,293 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-22 21:32:42,855 WARN L188 SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 142 [2019-08-22 21:32:42,856 INFO L567 ElimStorePlain]: treesize reduction 103, result has 76.3 percent of original size [2019-08-22 21:32:42,858 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,858 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,862 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,865 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,866 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,867 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,870 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,872 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,873 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,875 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,877 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,879 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,880 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,884 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,886 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-22 21:32:42,887 INFO L221 ElimStorePlain]: Needed 15 recursive calls to eliminate 16 variables, input treesize:375, output treesize:375 [2019-08-22 21:32:42,899 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:42,908 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_17|], 6=[|v_#valid_26|]} [2019-08-22 21:32:42,919 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:42,920 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:42,926 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:42,926 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:42,950 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:42,950 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-22 21:32:42,951 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:42,960 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:42,964 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-22 21:32:42,966 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:43,238 WARN L188 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2019-08-22 21:32:43,239 INFO L567 ElimStorePlain]: treesize reduction 50, result has 82.3 percent of original size [2019-08-22 21:32:43,256 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:43,267 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-22 21:32:43,268 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:43,308 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:43,310 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-22 21:32:43,311 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:43,698 WARN L188 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2019-08-22 21:32:43,698 INFO L567 ElimStorePlain]: treesize reduction 14, result has 94.0 percent of original size [2019-08-22 21:32:43,701 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_27|], 1=[|v_#memory_int_31|, |v_#memory_int_10|]} [2019-08-22 21:32:43,714 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-22 21:32:43,714 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:43,729 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-22 21:32:43,730 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:43,857 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-22 21:32:43,857 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:43,872 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-22 21:32:43,873 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:43,884 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-22 21:32:43,884 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:43,994 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-08-22 21:32:43,995 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:44,037 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:44,038 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-22 21:32:44,039 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:44,053 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:44,054 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-22 21:32:44,055 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:44,237 WARN L188 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-22 21:32:44,238 INFO L567 ElimStorePlain]: treesize reduction 32, result has 82.5 percent of original size [2019-08-22 21:32:44,240 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-22 21:32:44,249 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 9 variables, input treesize:539, output treesize:137 [2019-08-22 21:32:44,270 INFO L392 ElimStorePlain]: Different costs {10=[|v_#length_18|], 15=[|v_#valid_27|]} [2019-08-22 21:32:44,330 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:44,331 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-22 21:32:44,333 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:44,344 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:44,380 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:44,381 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-22 21:32:44,382 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:44,912 WARN L188 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 123 [2019-08-22 21:32:44,912 INFO L567 ElimStorePlain]: treesize reduction 74, result has 82.8 percent of original size [2019-08-22 21:32:45,020 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-22 21:32:45,021 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-22 21:32:45,022 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:45,039 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:45,077 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:45,078 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-22 21:32:45,079 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:45,522 WARN L188 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 120 [2019-08-22 21:32:45,523 INFO L567 ElimStorePlain]: treesize reduction 56, result has 86.0 percent of original size [2019-08-22 21:32:45,525 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-22 21:32:45,533 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-22 21:32:45,539 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-22 21:32:45,776 WARN L188 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-08-22 21:32:45,777 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:45,805 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-22 21:32:45,806 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:45,829 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-22 21:32:45,830 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:46,017 WARN L188 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-22 21:32:46,018 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:46,027 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-22 21:32:46,034 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-22 21:32:46,253 WARN L188 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2019-08-22 21:32:46,253 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:46,281 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-22 21:32:46,282 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:46,297 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-22 21:32:46,298 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:46,484 WARN L188 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2019-08-22 21:32:46,485 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:46,571 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:46,572 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-22 21:32:46,573 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,573 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,574 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,575 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,575 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,577 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,581 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,581 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,582 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,583 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,583 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,585 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,592 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-22 21:32:46,633 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:46,634 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-22 21:32:46,635 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,636 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,637 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,638 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,639 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,639 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,641 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,641 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,648 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,649 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,650 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,651 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:46,651 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-22 21:32:47,025 WARN L188 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 118 [2019-08-22 21:32:47,026 INFO L567 ElimStorePlain]: treesize reduction 52, result has 82.7 percent of original size [2019-08-22 21:32:47,028 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,029 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,030 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,032 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,033 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,035 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,036 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,038 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,040 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,042 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,044 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,046 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,047 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-22 21:32:47,048 INFO L221 ElimStorePlain]: Needed 15 recursive calls to eliminate 16 variables, input treesize:375, output treesize:257 [2019-08-22 21:32:47,053 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:47,062 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_19|], 6=[|v_#valid_28|]} [2019-08-22 21:32:47,087 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:47,088 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-22 21:32:47,089 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:47,095 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:47,095 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:47,108 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:47,114 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-22 21:32:47,115 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:47,126 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:47,126 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:47,419 WARN L188 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2019-08-22 21:32:47,420 INFO L567 ElimStorePlain]: treesize reduction 50, result has 82.3 percent of original size [2019-08-22 21:32:47,451 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:47,452 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-22 21:32:47,453 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:47,460 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:47,466 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-22 21:32:47,466 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:47,710 WARN L188 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2019-08-22 21:32:47,710 INFO L567 ElimStorePlain]: treesize reduction 14, result has 94.0 percent of original size [2019-08-22 21:32:47,712 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_29|], 1=[|v_#memory_int_33|, |v_#memory_int_10|]} [2019-08-22 21:32:47,722 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-22 21:32:47,723 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:47,731 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-22 21:32:47,732 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:47,860 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-22 21:32:47,860 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:47,873 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-22 21:32:47,874 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:47,889 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-22 21:32:47,889 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:47,992 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-08-22 21:32:47,993 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:48,015 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:48,016 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-22 21:32:48,017 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:48,031 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:48,031 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 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-22 21:32:48,032 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:48,211 WARN L188 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-22 21:32:48,212 INFO L567 ElimStorePlain]: treesize reduction 32, result has 82.5 percent of original size [2019-08-22 21:32:48,213 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-22 21:32:48,213 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 9 variables, input treesize:539, output treesize:137 [2019-08-22 21:32:48,228 INFO L392 ElimStorePlain]: Different costs {10=[|v_#length_20|], 15=[|v_#valid_29|]} [2019-08-22 21:32:48,242 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:48,301 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:48,302 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-22 21:32:48,303 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:48,357 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:48,358 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-22 21:32:48,359 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:48,859 WARN L188 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 123 [2019-08-22 21:32:48,859 INFO L567 ElimStorePlain]: treesize reduction 74, result has 82.8 percent of original size [2019-08-22 21:32:48,874 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:48,927 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:48,928 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-22 21:32:48,929 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:49,013 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-22 21:32:49,014 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-22 21:32:49,016 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:49,434 WARN L188 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 120 [2019-08-22 21:32:49,435 INFO L567 ElimStorePlain]: treesize reduction 56, result has 86.0 percent of original size [2019-08-22 21:32:49,440 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-22 21:32:49,465 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-22 21:32:49,466 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:49,486 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-22 21:32:49,486 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:49,658 WARN L188 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2019-08-22 21:32:49,659 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:49,667 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-22 21:32:49,673 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-22 21:32:49,847 WARN L188 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-22 21:32:49,847 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:49,855 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-22 21:32:49,861 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-22 21:32:50,060 WARN L188 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2019-08-22 21:32:50,060 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:50,077 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-22 21:32:50,078 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:50,093 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-22 21:32:50,094 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:50,246 WARN L188 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2019-08-22 21:32:50,246 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:50,321 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:50,322 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-22 21:32:50,323 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,324 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,324 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,326 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,327 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,333 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,334 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,335 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,335 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,339 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,340 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,343 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,344 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-22 21:32:50,391 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:50,392 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-22 21:32:50,392 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,393 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,394 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,395 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,395 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,397 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,398 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,399 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,399 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,400 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,402 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-22 21:32:50,867 WARN L188 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 118 [2019-08-22 21:32:50,867 INFO L567 ElimStorePlain]: treesize reduction 52, result has 82.7 percent of original size [2019-08-22 21:32:50,869 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,869 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,870 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,876 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,881 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,885 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,886 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,888 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,891 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,893 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,898 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,902 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-22 21:32:50,902 INFO L221 ElimStorePlain]: Needed 15 recursive calls to eliminate 16 variables, input treesize:375, output treesize:318 [2019-08-22 21:32:50,918 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:50,937 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_21|], 6=[|v_#valid_30|]} [2019-08-22 21:32:50,954 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:50,965 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-22 21:32:50,966 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:51,001 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:51,002 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-22 21:32:51,003 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:51,013 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:51,013 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:51,023 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:51,024 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:51,442 WARN L188 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2019-08-22 21:32:51,443 INFO L567 ElimStorePlain]: treesize reduction 50, result has 82.3 percent of original size [2019-08-22 21:32:51,487 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:51,488 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-22 21:32:51,489 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:51,502 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:51,510 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-22 21:32:51,511 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:51,884 WARN L188 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2019-08-22 21:32:51,884 INFO L567 ElimStorePlain]: treesize reduction 14, result has 94.0 percent of original size [2019-08-22 21:32:51,885 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_31|], 1=[|v_#memory_int_35|, |v_#memory_int_10|]} [2019-08-22 21:32:51,894 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-22 21:32:51,895 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:51,905 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-22 21:32:51,905 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:52,016 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-22 21:32:52,016 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:52,027 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-22 21:32:52,027 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:52,037 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-22 21:32:52,037 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:52,131 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:52,163 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:52,163 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-22 21:32:52,164 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:52,179 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:52,180 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-22 21:32:52,180 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:52,346 WARN L188 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-22 21:32:52,347 INFO L567 ElimStorePlain]: treesize reduction 32, result has 82.5 percent of original size [2019-08-22 21:32:52,348 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-22 21:32:52,349 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 9 variables, input treesize:539, output treesize:137 [2019-08-22 21:32:52,366 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_22|], 6=[|v_#valid_31|]} [2019-08-22 21:32:52,382 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:52,383 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:52,399 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:52,399 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-22 21:32:52,400 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:52,543 WARN L188 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 81 [2019-08-22 21:32:52,543 INFO L567 ElimStorePlain]: treesize reduction 23, result has 87.4 percent of original size [2019-08-22 21:32:52,564 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:52,564 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 39 [2019-08-22 21:32:52,565 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:52,696 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 78 [2019-08-22 21:32:52,697 INFO L567 ElimStorePlain]: treesize reduction 14, result has 91.6 percent of original size [2019-08-22 21:32:52,699 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_13|, |v_#memory_real_32|], 1=[|v_#memory_int_16|, |v_#memory_real_14|, |v_#memory_int_36|]} [2019-08-22 21:32:52,703 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-22 21:32:52,758 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:52,768 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-22 21:32:52,768 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:52,827 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:52,830 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-22 21:32:52,878 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:52,885 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-22 21:32:52,885 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:52,933 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:52,949 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:52,950 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-22 21:32:52,950 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:52,952 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:52,952 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-22 21:32:53,051 INFO L567 ElimStorePlain]: treesize reduction 12, result has 88.1 percent of original size [2019-08-22 21:32:53,052 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:53,054 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-22 21:32:53,054 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 13 variables, input treesize:341, output treesize:68 [2019-08-22 21:32:53,074 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_23|], 6=[|v_#valid_32|]} [2019-08-22 21:32:53,117 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:53,117 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-22 21:32:53,118 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:53,125 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:53,125 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:53,266 WARN L188 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 81 [2019-08-22 21:32:53,267 INFO L567 ElimStorePlain]: treesize reduction 23, result has 87.4 percent of original size [2019-08-22 21:32:53,288 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:53,289 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 39 [2019-08-22 21:32:53,290 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:53,419 WARN L188 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 78 [2019-08-22 21:32:53,420 INFO L567 ElimStorePlain]: treesize reduction 14, result has 91.6 percent of original size [2019-08-22 21:32:53,421 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_13|, |v_#memory_real_33|], 1=[|v_#memory_int_37|, |v_#memory_int_16|, |v_#memory_real_14|]} [2019-08-22 21:32:53,424 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-22 21:32:53,486 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:53,495 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-22 21:32:53,496 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:53,557 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:53,568 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 47 treesize of output 27 [2019-08-22 21:32:53,569 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:53,614 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:53,629 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:53,630 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 49 treesize of output 57 [2019-08-22 21:32:53,630 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:53,631 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:53,632 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-22 21:32:53,740 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 63 [2019-08-22 21:32:53,740 INFO L567 ElimStorePlain]: treesize reduction 12, result has 90.2 percent of original size [2019-08-22 21:32:53,744 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-22 21:32:53,745 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:53,795 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:53,796 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:53,798 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-22 21:32:53,798 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 13 variables, input treesize:341, output treesize:68 [2019-08-22 21:32:53,811 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_24|], 6=[|v_#valid_33|]} [2019-08-22 21:32:53,837 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:53,838 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-22 21:32:53,838 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:53,845 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:53,845 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:54,005 WARN L188 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 82 [2019-08-22 21:32:54,005 INFO L567 ElimStorePlain]: treesize reduction 36, result has 82.7 percent of original size [2019-08-22 21:32:54,029 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:54,030 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 39 [2019-08-22 21:32:54,030 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:54,161 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 79 [2019-08-22 21:32:54,162 INFO L567 ElimStorePlain]: treesize reduction 14, result has 92.2 percent of original size [2019-08-22 21:32:54,164 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-22 21:32:54,178 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-22 21:32:54,178 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:54,240 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:54,244 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-22 21:32:54,297 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:54,300 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-22 21:32:54,347 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:54,365 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:54,365 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 65 treesize of output 66 [2019-08-22 21:32:54,366 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:54,367 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:54,368 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-22 21:32:54,480 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2019-08-22 21:32:54,481 INFO L567 ElimStorePlain]: treesize reduction 12, result has 90.9 percent of original size [2019-08-22 21:32:54,485 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-22 21:32:54,485 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:54,533 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:54,534 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:54,536 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-22 21:32:54,536 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 13 variables, input treesize:397, output treesize:77 [2019-08-22 21:32:54,552 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:54,570 INFO L392 ElimStorePlain]: Different costs {21=[|v_#length_25|], 28=[|v_#valid_34|]} [2019-08-22 21:32:54,580 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:54,581 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:54,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:54,650 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:54,650 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-22 21:32:54,651 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:54,697 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:54,698 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-22 21:32:54,698 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:54,774 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:54,775 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-22 21:32:54,776 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:55,553 WARN L188 SmtUtils]: Spent 775.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 146 [2019-08-22 21:32:55,553 INFO L567 ElimStorePlain]: treesize reduction 97, result has 84.1 percent of original size [2019-08-22 21:32:55,575 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:55,642 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:55,642 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-22 21:32:55,643 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:55,758 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-22 21:32:55,758 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-22 21:32:55,759 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:55,794 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:55,794 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-22 21:32:55,795 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:56,447 WARN L188 SmtUtils]: Spent 651.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 143 [2019-08-22 21:32:56,448 INFO L567 ElimStorePlain]: treesize reduction 70, result has 87.6 percent of original size [2019-08-22 21:32:56,453 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_13|, |v_#memory_real_35|], 1=[|v_#memory_int_16|, |v_#memory_real_14|], 15=[|v_#memory_int_39|]} [2019-08-22 21:32:56,459 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-22 21:32:56,468 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-22 21:32:56,482 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-22 21:32:56,809 WARN L188 SmtUtils]: Spent 326.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2019-08-22 21:32:56,810 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:56,837 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-22 21:32:56,838 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:56,859 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-22 21:32:56,859 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:56,885 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-22 21:32:56,885 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:57,179 WARN L188 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2019-08-22 21:32:57,179 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:57,190 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-22 21:32:57,197 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-22 21:32:57,224 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-22 21:32:57,688 WARN L188 SmtUtils]: Spent 463.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2019-08-22 21:32:57,688 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:57,723 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-22 21:32:57,724 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:57,749 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-22 21:32:57,749 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:57,769 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-22 21:32:57,770 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:58,083 WARN L188 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2019-08-22 21:32:58,084 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:58,196 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:58,196 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-22 21:32:58,197 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,198 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,198 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,200 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,206 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,207 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,207 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,209 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,210 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,211 INFO L496 ElimStorePlain]: Start of recursive call 21: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-08-22 21:32:58,304 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:58,304 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-22 21:32:58,305 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,306 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,306 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,307 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,307 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,309 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,309 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,310 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,311 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,311 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,312 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,313 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-22 21:32:58,358 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:58,358 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-22 21:32:58,359 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,359 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:58,360 INFO L496 ElimStorePlain]: Start of recursive call 23: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-22 21:32:59,000 WARN L188 SmtUtils]: Spent 639.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 159 [2019-08-22 21:32:59,000 INFO L567 ElimStorePlain]: treesize reduction 114, result has 78.4 percent of original size [2019-08-22 21:32:59,001 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,002 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,003 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,004 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,005 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,005 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,007 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,008 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,009 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,010 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,012 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-22 21:32:59,012 INFO L221 ElimStorePlain]: Needed 23 recursive calls to eliminate 18 variables, input treesize:715, output treesize:344 [2019-08-22 21:32:59,034 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,040 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,042 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,042 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,044 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,046 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,047 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,065 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,075 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,076 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,077 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,078 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,080 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,082 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,084 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,085 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,086 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,088 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,109 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,117 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,119 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,120 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,120 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,121 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,123 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,124 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,125 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,128 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,151 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,171 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-22 21:32:59,176 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_26|], 6=[|v_#valid_35|]} [2019-08-22 21:32:59,182 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:59,182 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:59,188 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-22 21:32:59,189 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:59,213 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:59,214 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-22 21:32:59,215 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:59,230 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:59,234 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-22 21:32:59,235 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:59,578 WARN L188 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2019-08-22 21:32:59,579 INFO L567 ElimStorePlain]: treesize reduction 50, result has 82.3 percent of original size [2019-08-22 21:32:59,612 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:32:59,612 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-22 21:32:59,613 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:59,624 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 21:32:59,629 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-22 21:32:59,630 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:59,881 WARN L188 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2019-08-22 21:32:59,882 INFO L567 ElimStorePlain]: treesize reduction 14, result has 94.0 percent of original size [2019-08-22 21:32:59,883 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_36|], 1=[|v_#memory_int_40|, |v_#memory_int_10|]} [2019-08-22 21:32:59,891 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-22 21:32:59,892 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-22 21:32:59,905 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-22 21:32:59,905 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-22 21:33:00,038 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-22 21:33:00,039 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:33:00,052 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-22 21:33:00,053 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-22 21:33:00,061 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-22 21:33:00,061 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-22 21:33:00,164 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-08-22 21:33:00,164 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:33:00,188 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:33:00,188 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-22 21:33:00,189 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-22 21:33:00,202 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 21:33:00,203 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-22 21:33:00,203 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-22 21:33:00,430 WARN L188 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-22 21:33:00,431 INFO L567 ElimStorePlain]: treesize reduction 32, result has 82.5 percent of original size [2019-08-22 21:33:00,433 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-22 21:33:00,433 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 9 variables, input treesize:539, output treesize:137 [2019-08-22 21:33:00,460 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-22 21:33:00,460 INFO L177 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-22 21:33:00,462 INFO L179 IcfgInterpreter]: Reachable states at location mainErr0ASSERT_VIOLATIONERROR_FUNCTION satisfy 609#(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-22 21:33:00,475 INFO L91 terpretationObserver]: ✘ Some locations of interest might be reachable, see reported results. [2019-08-22 21:33:00,476 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-22 21:33:00,477 INFO L168 Benchmark]: Toolchain (without parser) took 25701.55 ms. Allocated memory was 137.9 MB in the beginning and 437.3 MB in the end (delta: 299.4 MB). Free memory was 86.5 MB in the beginning and 125.7 MB in the end (delta: -39.3 MB). Peak memory consumption was 287.9 MB. Max. memory is 7.1 GB. [2019-08-22 21:33:00,478 INFO L168 Benchmark]: CDTParser took 0.52 ms. Allocated memory is still 137.9 MB. Free memory was 104.8 MB in the beginning and 104.6 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-08-22 21:33:00,478 INFO L168 Benchmark]: CACSL2BoogieTranslator took 419.26 ms. Allocated memory was 137.9 MB in the beginning and 198.7 MB in the end (delta: 60.8 MB). Free memory was 86.2 MB in the beginning and 174.3 MB in the end (delta: -88.1 MB). Peak memory consumption was 20.9 MB. Max. memory is 7.1 GB. [2019-08-22 21:33:00,479 INFO L168 Benchmark]: Boogie Preprocessor took 58.72 ms. Allocated memory is still 198.7 MB. Free memory was 174.3 MB in the beginning and 171.8 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 7.1 GB. [2019-08-22 21:33:00,479 INFO L168 Benchmark]: RCFGBuilder took 482.50 ms. Allocated memory is still 198.7 MB. Free memory was 171.8 MB in the beginning and 147.2 MB in the end (delta: 24.6 MB). Peak memory consumption was 24.6 MB. Max. memory is 7.1 GB. [2019-08-22 21:33:00,479 INFO L168 Benchmark]: Symbolic Interpretation took 24737.66 ms. Allocated memory was 198.7 MB in the beginning and 437.3 MB in the end (delta: 238.6 MB). Free memory was 146.6 MB in the beginning and 125.7 MB in the end (delta: 20.9 MB). Peak memory consumption was 287.3 MB. Max. memory is 7.1 GB. [2019-08-22 21:33:00,486 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - UnprovableResult [Line: 140]: 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 609#(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: * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.52 ms. Allocated memory is still 137.9 MB. Free memory was 104.8 MB in the beginning and 104.6 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 419.26 ms. Allocated memory was 137.9 MB in the beginning and 198.7 MB in the end (delta: 60.8 MB). Free memory was 86.2 MB in the beginning and 174.3 MB in the end (delta: -88.1 MB). Peak memory consumption was 20.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 58.72 ms. Allocated memory is still 198.7 MB. Free memory was 174.3 MB in the beginning and 171.8 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 482.50 ms. Allocated memory is still 198.7 MB. Free memory was 171.8 MB in the beginning and 147.2 MB in the end (delta: 24.6 MB). Peak memory consumption was 24.6 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 24737.66 ms. Allocated memory was 198.7 MB in the beginning and 437.3 MB in the end (delta: 238.6 MB). Free memory was 146.6 MB in the beginning and 125.7 MB in the end (delta: 20.9 MB). Peak memory consumption was 287.3 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...