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/float_req_bl_1211a.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-a32b1f7 [2019-08-18 06:46:26,707 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-18 06:46:26,709 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-18 06:46:26,721 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-18 06:46:26,722 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-18 06:46:26,723 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-18 06:46:26,724 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-18 06:46:26,726 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-18 06:46:26,728 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-18 06:46:26,729 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-18 06:46:26,730 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-18 06:46:26,731 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-18 06:46:26,731 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-18 06:46:26,732 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-18 06:46:26,733 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-18 06:46:26,734 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-18 06:46:26,735 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-18 06:46:26,736 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-18 06:46:26,737 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-18 06:46:26,739 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-18 06:46:26,741 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-18 06:46:26,742 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-18 06:46:26,743 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-18 06:46:26,743 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-18 06:46:26,745 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-18 06:46:26,745 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-18 06:46:26,746 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-18 06:46:26,747 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-18 06:46:26,747 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-18 06:46:26,748 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-18 06:46:26,748 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-18 06:46:26,749 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-18 06:46:26,750 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-18 06:46:26,750 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-18 06:46:26,751 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-18 06:46:26,752 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-18 06:46:26,752 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-18 06:46:26,752 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-18 06:46:26,753 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-18 06:46:26,754 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-18 06:46:26,754 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-18 06:46:26,755 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-18 06:46:26,769 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-18 06:46:26,769 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-18 06:46:26,771 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-18 06:46:26,771 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-18 06:46:26,771 INFO L138 SettingsManager]: * Use SBE=true [2019-08-18 06:46:26,771 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-18 06:46:26,771 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-18 06:46:26,772 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-18 06:46:26,772 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-18 06:46:26,772 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-18 06:46:26,772 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-18 06:46:26,773 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-18 06:46:26,773 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-18 06:46:26,773 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-18 06:46:26,773 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-18 06:46:26,773 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-18 06:46:26,774 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-18 06:46:26,774 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-18 06:46:26,774 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-18 06:46:26,774 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-18 06:46:26,774 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-18 06:46:26,775 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-18 06:46:26,775 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-18 06:46:26,775 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-18 06:46:26,775 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-18 06:46:26,776 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-18 06:46:26,776 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-18 06:46:26,776 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-18 06:46:26,776 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-18 06:46:26,813 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-18 06:46:26,825 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-18 06:46:26,829 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-18 06:46:26,830 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-18 06:46:26,830 INFO L275 PluginConnector]: CDTParser initialized [2019-08-18 06:46:26,831 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_1211a.c [2019-08-18 06:46:26,898 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28871a60f/2572c6e4dc464018835b4be82f364add/FLAG86c4dd65b [2019-08-18 06:46:27,354 INFO L306 CDTParser]: Found 1 translation units. [2019-08-18 06:46:27,355 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_1211a.c [2019-08-18 06:46:27,363 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28871a60f/2572c6e4dc464018835b4be82f364add/FLAG86c4dd65b [2019-08-18 06:46:27,700 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28871a60f/2572c6e4dc464018835b4be82f364add [2019-08-18 06:46:27,710 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-18 06:46:27,712 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-18 06:46:27,713 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-18 06:46:27,713 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-18 06:46:27,716 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-18 06:46:27,717 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 06:46:27" (1/1) ... [2019-08-18 06:46:27,720 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9dfa70b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:46:27, skipping insertion in model container [2019-08-18 06:46:27,721 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 06:46:27" (1/1) ... [2019-08-18 06:46:27,728 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-18 06:46:27,748 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-18 06:46:27,924 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-18 06:46:27,935 INFO L188 MainTranslator]: Completed pre-run [2019-08-18 06:46:28,064 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-18 06:46:28,082 INFO L192 MainTranslator]: Completed translation [2019-08-18 06:46:28,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:46:28 WrapperNode [2019-08-18 06:46:28,083 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-18 06:46:28,083 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-18 06:46:28,083 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-18 06:46:28,083 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-18 06:46:28,093 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:46:28" (1/1) ... [2019-08-18 06:46:28,093 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:46:28" (1/1) ... [2019-08-18 06:46:28,109 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:46:28" (1/1) ... [2019-08-18 06:46:28,109 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:46:28" (1/1) ... [2019-08-18 06:46:28,133 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:46:28" (1/1) ... [2019-08-18 06:46:28,148 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:46:28" (1/1) ... [2019-08-18 06:46:28,153 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:46:28" (1/1) ... [2019-08-18 06:46:28,160 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-18 06:46:28,160 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-18 06:46:28,161 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-18 06:46:28,161 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-18 06:46:28,162 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:46:28" (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-18 06:46:28,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-18 06:46:28,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-18 06:46:28,214 INFO L138 BoogieDeclarations]: Found implementation of procedure modf_float [2019-08-18 06:46:28,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2019-08-18 06:46:28,214 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_float [2019-08-18 06:46:28,214 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-18 06:46:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-18 06:46:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2019-08-18 06:46:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure modf_float [2019-08-18 06:46:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-18 06:46:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-08-18 06:46:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-18 06:46:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-18 06:46:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-18 06:46:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-08-18 06:46:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2019-08-18 06:46:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_float [2019-08-18 06:46:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-18 06:46:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-08-18 06:46:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-18 06:46:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-18 06:46:28,684 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-18 06:46:28,684 INFO L283 CfgBuilder]: Removed 18 assume(true) statements. [2019-08-18 06:46:28,687 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 06:46:28 BoogieIcfgContainer [2019-08-18 06:46:28,687 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-18 06:46:28,688 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-18 06:46:28,688 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-18 06:46:28,692 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-18 06:46:28,693 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 06:46:28" (1/1) ... [2019-08-18 06:46:28,713 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-18 06:46:28,716 INFO L155 IcfgInterpreter]: Building call graph [2019-08-18 06:46:28,730 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-18 06:46:28,738 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-18 06:46:28,739 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-18 06:46:28,820 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-18 06:46:28,820 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:28,840 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:28,841 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:46:28,841 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2019-08-18 06:46:28,860 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 23 [2019-08-18 06:46:28,894 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:28,912 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_30|], 1=[|v_#valid_48|]} [2019-08-18 06:46:28,937 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 96 treesize of output 95 [2019-08-18 06:46:28,938 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:28,961 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 92 [2019-08-18 06:46:28,963 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:29,101 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2019-08-18 06:46:29,102 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:29,118 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 92 treesize of output 89 [2019-08-18 06:46:29,119 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:29,137 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 95 treesize of output 92 [2019-08-18 06:46:29,138 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:29,244 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2019-08-18 06:46:29,245 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:29,248 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_45|, |v_#memory_real_47|], 1=[|v_#memory_int_20|]} [2019-08-18 06:46:29,267 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 86 treesize of output 71 [2019-08-18 06:46:29,268 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:29,281 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 74 [2019-08-18 06:46:29,282 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:29,382 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:29,393 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 74 treesize of output 70 [2019-08-18 06:46:29,394 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:29,405 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 71 treesize of output 67 [2019-08-18 06:46:29,406 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:29,503 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:29,514 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 70 treesize of output 47 [2019-08-18 06:46:29,516 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-18 06:46:29,525 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 67 treesize of output 44 [2019-08-18 06:46:29,527 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-18 06:46:29,589 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:29,592 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:29,592 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:190, output treesize:78 [2019-08-18 06:46:29,623 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 58 [2019-08-18 06:46:29,624 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:29,634 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 55 [2019-08-18 06:46:29,636 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:29,708 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:29,720 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 51 [2019-08-18 06:46:29,721 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:29,732 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 54 [2019-08-18 06:46:29,733 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:29,800 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:29,802 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:29,803 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 6 variables, input treesize:144, output treesize:106 [2019-08-18 06:46:29,816 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_31|], 6=[|v_#valid_49|]} [2019-08-18 06:46:29,846 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:29,847 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 123 treesize of output 139 [2019-08-18 06:46:29,848 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:29,878 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:29,879 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 126 treesize of output 142 [2019-08-18 06:46:29,880 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:30,283 WARN L188 SmtUtils]: Spent 401.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 89 [2019-08-18 06:46:30,283 INFO L567 ElimStorePlain]: treesize reduction 28, result has 89.9 percent of original size [2019-08-18 06:46:30,334 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:30,335 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 122 treesize of output 144 [2019-08-18 06:46:30,337 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:30,370 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:30,371 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 125 treesize of output 147 [2019-08-18 06:46:30,373 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:30,759 WARN L188 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 86 [2019-08-18 06:46:30,760 INFO L567 ElimStorePlain]: treesize reduction 28, result has 89.4 percent of original size [2019-08-18 06:46:30,761 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_47|], 1=[|v_#memory_int_10|], 2=[|v_#memory_real_49|]} [2019-08-18 06:46:30,771 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 101 [2019-08-18 06:46:30,772 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:30,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 119 treesize of output 104 [2019-08-18 06:46:30,784 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:30,948 WARN L188 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2019-08-18 06:46:30,949 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:30,963 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 101 treesize of output 82 [2019-08-18 06:46:30,964 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:30,973 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 104 treesize of output 85 [2019-08-18 06:46:30,974 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:31,080 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-08-18 06:46:31,080 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:31,110 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:31,110 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 82 treesize of output 105 [2019-08-18 06:46:31,111 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:31,141 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:31,142 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 79 treesize of output 102 [2019-08-18 06:46:31,144 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:31,400 WARN L188 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2019-08-18 06:46:31,401 INFO L567 ElimStorePlain]: treesize reduction 32, result has 84.2 percent of original size [2019-08-18 06:46:31,403 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:31,406 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:31,407 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 11 variables, input treesize:250, output treesize:156 [2019-08-18 06:46:31,417 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_32|], 6=[|v_#valid_50|]} [2019-08-18 06:46:31,459 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:31,460 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 126 treesize of output 142 [2019-08-18 06:46:31,461 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:31,495 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:31,496 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 123 treesize of output 139 [2019-08-18 06:46:31,498 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:31,882 WARN L188 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 89 [2019-08-18 06:46:31,882 INFO L567 ElimStorePlain]: treesize reduction 28, result has 89.9 percent of original size [2019-08-18 06:46:31,923 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:31,924 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 125 treesize of output 147 [2019-08-18 06:46:31,926 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:31,958 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:31,959 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 122 treesize of output 144 [2019-08-18 06:46:31,960 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:32,290 WARN L188 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 86 [2019-08-18 06:46:32,290 INFO L567 ElimStorePlain]: treesize reduction 28, result has 89.4 percent of original size [2019-08-18 06:46:32,292 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_48|], 1=[|v_#memory_int_10|], 2=[|v_#memory_real_50|]} [2019-08-18 06:46:32,301 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 101 [2019-08-18 06:46:32,302 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:32,332 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 104 [2019-08-18 06:46:32,333 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:32,477 WARN L188 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2019-08-18 06:46:32,477 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:32,502 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 104 treesize of output 85 [2019-08-18 06:46:32,503 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:32,512 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 101 treesize of output 82 [2019-08-18 06:46:32,513 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:32,620 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-08-18 06:46:32,621 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:32,657 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:32,658 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 82 treesize of output 105 [2019-08-18 06:46:32,659 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:32,690 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:32,691 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 79 treesize of output 102 [2019-08-18 06:46:32,692 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:32,964 WARN L188 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2019-08-18 06:46:32,964 INFO L567 ElimStorePlain]: treesize reduction 32, result has 84.2 percent of original size [2019-08-18 06:46:32,966 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:32,969 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:32,969 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 11 variables, input treesize:250, output treesize:156 [2019-08-18 06:46:32,972 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:32,974 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:32,988 INFO L392 ElimStorePlain]: Different costs {15=[|v_#length_33|], 21=[|v_#valid_51|]} [2019-08-18 06:46:33,048 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:33,048 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 133 treesize of output 174 [2019-08-18 06:46:33,050 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:33,108 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:33,109 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 136 treesize of output 177 [2019-08-18 06:46:33,110 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:33,172 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:33,173 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 140 treesize of output 181 [2019-08-18 06:46:33,175 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:33,229 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:33,230 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 137 treesize of output 178 [2019-08-18 06:46:33,232 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:34,271 WARN L188 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 133 DAG size of output: 115 [2019-08-18 06:46:34,272 INFO L567 ElimStorePlain]: treesize reduction 104, result has 84.1 percent of original size [2019-08-18 06:46:34,382 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:46:34,383 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 135 treesize of output 182 [2019-08-18 06:46:34,385 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:34,498 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:46:34,498 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 140 treesize of output 187 [2019-08-18 06:46:34,500 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:34,607 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:46:34,608 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 136 treesize of output 183 [2019-08-18 06:46:34,609 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:34,720 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:46:34,721 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 139 treesize of output 186 [2019-08-18 06:46:34,722 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:35,589 WARN L188 SmtUtils]: Spent 866.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 115 [2019-08-18 06:46:35,590 INFO L567 ElimStorePlain]: treesize reduction 96, result has 85.0 percent of original size [2019-08-18 06:46:35,593 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_49|], 1=[|v_#memory_real_15|], 2=[|v_#memory_real_51|]} [2019-08-18 06:46:35,637 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 133 treesize of output 129 [2019-08-18 06:46:35,638 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:35,654 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 137 treesize of output 133 [2019-08-18 06:46:35,655 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:35,671 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 138 treesize of output 134 [2019-08-18 06:46:35,671 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:35,686 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 134 treesize of output 130 [2019-08-18 06:46:35,687 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:36,653 WARN L188 SmtUtils]: Spent 963.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 111 [2019-08-18 06:46:36,653 INFO L567 ElimStorePlain]: treesize reduction 8, result has 98.5 percent of original size [2019-08-18 06:46:36,663 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:36,670 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:36,677 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:36,684 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:37,035 WARN L188 SmtUtils]: Spent 350.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2019-08-18 06:46:37,036 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:37,048 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 103 treesize of output 88 [2019-08-18 06:46:37,049 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:37,061 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 93 [2019-08-18 06:46:37,062 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:37,093 INFO L341 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2019-08-18 06:46:37,094 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 107 treesize of output 103 [2019-08-18 06:46:37,095 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:37,125 INFO L341 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2019-08-18 06:46:37,126 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 112 treesize of output 108 [2019-08-18 06:46:37,127 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:37,437 WARN L188 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2019-08-18 06:46:37,438 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:37,440 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:37,441 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:37,442 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:37,444 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:37,445 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:37,447 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:37,448 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:37,449 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:37,452 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 14 dim-0 vars, and 4 xjuncts. [2019-08-18 06:46:37,452 INFO L221 ElimStorePlain]: Needed 21 recursive calls to eliminate 13 variables, input treesize:547, output treesize:359 [2019-08-18 06:46:37,455 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:37,456 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:37,473 INFO L392 ElimStorePlain]: Different costs {15=[|v_#length_34|], 21=[|v_#valid_52|]} [2019-08-18 06:46:37,533 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:37,534 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 136 treesize of output 177 [2019-08-18 06:46:37,535 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:37,592 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:37,593 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 133 treesize of output 174 [2019-08-18 06:46:37,595 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:37,663 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:37,664 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 140 treesize of output 181 [2019-08-18 06:46:37,665 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:37,752 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:37,752 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 137 treesize of output 178 [2019-08-18 06:46:37,754 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:38,731 WARN L188 SmtUtils]: Spent 976.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 115 [2019-08-18 06:46:38,732 INFO L567 ElimStorePlain]: treesize reduction 104, result has 84.1 percent of original size [2019-08-18 06:46:38,827 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:46:38,828 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 140 treesize of output 187 [2019-08-18 06:46:38,829 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:38,926 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:46:38,927 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 139 treesize of output 186 [2019-08-18 06:46:38,929 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:39,025 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:46:39,025 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 136 treesize of output 183 [2019-08-18 06:46:39,027 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:39,123 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:46:39,124 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 135 treesize of output 182 [2019-08-18 06:46:39,125 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:40,093 WARN L188 SmtUtils]: Spent 967.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 115 [2019-08-18 06:46:40,094 INFO L567 ElimStorePlain]: treesize reduction 96, result has 85.0 percent of original size [2019-08-18 06:46:40,096 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_50|], 1=[|v_#memory_real_15|], 2=[|v_#memory_real_52|]} [2019-08-18 06:46:40,116 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 138 treesize of output 134 [2019-08-18 06:46:40,117 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:40,130 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 134 treesize of output 130 [2019-08-18 06:46:40,131 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:40,148 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 133 treesize of output 129 [2019-08-18 06:46:40,148 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:40,161 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 137 treesize of output 133 [2019-08-18 06:46:40,162 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:40,938 WARN L188 SmtUtils]: Spent 775.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 111 [2019-08-18 06:46:40,938 INFO L567 ElimStorePlain]: treesize reduction 8, result has 98.5 percent of original size [2019-08-18 06:46:40,945 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:40,953 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:40,963 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:40,970 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:41,300 WARN L188 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2019-08-18 06:46:41,301 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:41,316 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 93 [2019-08-18 06:46:41,317 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:41,385 INFO L341 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2019-08-18 06:46:41,386 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 112 treesize of output 108 [2019-08-18 06:46:41,387 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:41,421 INFO L341 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2019-08-18 06:46:41,422 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 107 treesize of output 103 [2019-08-18 06:46:41,423 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:41,433 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 103 treesize of output 88 [2019-08-18 06:46:41,434 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:41,748 WARN L188 SmtUtils]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2019-08-18 06:46:41,749 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:41,750 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:41,751 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:41,755 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:41,756 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:41,756 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:41,759 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:41,759 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:41,761 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:41,775 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 14 dim-0 vars, and 4 xjuncts. [2019-08-18 06:46:41,775 INFO L221 ElimStorePlain]: Needed 21 recursive calls to eliminate 13 variables, input treesize:547, output treesize:359 [2019-08-18 06:46:41,808 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_35|], 6=[|v_#valid_53|]} [2019-08-18 06:46:41,844 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:41,845 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 129 treesize of output 145 [2019-08-18 06:46:41,846 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:41,867 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:41,867 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 132 treesize of output 148 [2019-08-18 06:46:41,868 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:42,229 WARN L188 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 88 [2019-08-18 06:46:42,230 INFO L567 ElimStorePlain]: treesize reduction 28, result has 90.3 percent of original size [2019-08-18 06:46:42,271 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:42,271 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 131 treesize of output 153 [2019-08-18 06:46:42,272 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:42,308 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:42,309 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 128 treesize of output 150 [2019-08-18 06:46:42,310 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:42,636 WARN L188 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 85 [2019-08-18 06:46:42,636 INFO L567 ElimStorePlain]: treesize reduction 28, result has 89.9 percent of original size [2019-08-18 06:46:42,638 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_53|, |v_#memory_int_51|], 2=[|v_#memory_real_19|]} [2019-08-18 06:46:42,649 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 125 treesize of output 110 [2019-08-18 06:46:42,650 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:42,659 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 107 [2019-08-18 06:46:42,660 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:42,788 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2019-08-18 06:46:42,789 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:42,826 INFO L341 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2019-08-18 06:46:42,827 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 1 case distinctions, treesize of input 110 treesize of output 94 [2019-08-18 06:46:42,828 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:42,864 INFO L341 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2019-08-18 06:46:42,865 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 1 case distinctions, treesize of input 107 treesize of output 91 [2019-08-18 06:46:42,866 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:42,988 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2019-08-18 06:46:42,988 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:43,058 INFO L341 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2019-08-18 06:46:43,059 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 94 treesize of output 93 [2019-08-18 06:46:43,060 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:43,084 INFO L341 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2019-08-18 06:46:43,085 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 91 treesize of output 90 [2019-08-18 06:46:43,086 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:43,208 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-18 06:46:43,209 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:43,210 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:43,213 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:43,214 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 11 variables, input treesize:262, output treesize:216 [2019-08-18 06:46:43,219 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_36|], 6=[|v_#valid_54|]} [2019-08-18 06:46:43,246 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:43,247 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 132 treesize of output 148 [2019-08-18 06:46:43,248 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:43,276 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:43,277 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 129 treesize of output 145 [2019-08-18 06:46:43,277 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:43,603 WARN L188 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 88 [2019-08-18 06:46:43,603 INFO L567 ElimStorePlain]: treesize reduction 28, result has 90.3 percent of original size [2019-08-18 06:46:43,670 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:43,670 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 131 treesize of output 153 [2019-08-18 06:46:43,671 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:43,703 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:43,704 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 128 treesize of output 150 [2019-08-18 06:46:43,704 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:44,018 WARN L188 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 85 [2019-08-18 06:46:44,019 INFO L567 ElimStorePlain]: treesize reduction 28, result has 89.9 percent of original size [2019-08-18 06:46:44,021 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_54|, |v_#memory_int_52|], 2=[|v_#memory_real_19|]} [2019-08-18 06:46:44,032 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 107 [2019-08-18 06:46:44,033 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:44,042 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 125 treesize of output 110 [2019-08-18 06:46:44,043 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:44,179 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2019-08-18 06:46:44,179 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:44,215 INFO L341 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2019-08-18 06:46:44,216 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 1 case distinctions, treesize of input 110 treesize of output 94 [2019-08-18 06:46:44,216 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:44,254 INFO L341 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2019-08-18 06:46:44,254 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 1 case distinctions, treesize of input 107 treesize of output 91 [2019-08-18 06:46:44,255 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:44,378 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2019-08-18 06:46:44,379 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:44,402 INFO L341 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2019-08-18 06:46:44,403 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 94 treesize of output 93 [2019-08-18 06:46:44,404 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:44,424 INFO L341 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2019-08-18 06:46:44,425 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 91 treesize of output 90 [2019-08-18 06:46:44,426 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:44,560 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-18 06:46:44,560 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:44,562 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:44,564 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:44,565 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 11 variables, input treesize:262, output treesize:216 [2019-08-18 06:46:44,590 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_37|], 6=[|v_#valid_55|]} [2019-08-18 06:46:44,620 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:44,621 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 132 treesize of output 148 [2019-08-18 06:46:44,622 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:44,651 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:44,652 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 129 treesize of output 145 [2019-08-18 06:46:44,653 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:45,012 WARN L188 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 88 [2019-08-18 06:46:45,013 INFO L567 ElimStorePlain]: treesize reduction 28, result has 90.3 percent of original size [2019-08-18 06:46:45,049 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:45,050 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 128 treesize of output 150 [2019-08-18 06:46:45,051 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:45,083 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:45,083 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 131 treesize of output 153 [2019-08-18 06:46:45,084 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:45,424 WARN L188 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 85 [2019-08-18 06:46:45,425 INFO L567 ElimStorePlain]: treesize reduction 28, result has 89.9 percent of original size [2019-08-18 06:46:45,426 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_55|, |v_#memory_int_53|], 2=[|v_#memory_real_19|]} [2019-08-18 06:46:45,459 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 125 treesize of output 110 [2019-08-18 06:46:45,459 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:45,468 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 107 [2019-08-18 06:46:45,468 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:45,592 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2019-08-18 06:46:45,593 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:45,632 INFO L341 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2019-08-18 06:46:45,633 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 1 case distinctions, treesize of input 107 treesize of output 91 [2019-08-18 06:46:45,633 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:45,671 INFO L341 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2019-08-18 06:46:45,672 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 1 case distinctions, treesize of input 110 treesize of output 94 [2019-08-18 06:46:45,673 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:45,796 WARN L188 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2019-08-18 06:46:45,796 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:45,823 INFO L341 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2019-08-18 06:46:45,824 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 94 treesize of output 93 [2019-08-18 06:46:45,825 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:45,845 INFO L341 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2019-08-18 06:46:45,846 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 91 treesize of output 90 [2019-08-18 06:46:45,846 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:45,963 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-18 06:46:45,963 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:45,964 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:45,965 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:45,966 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 11 variables, input treesize:262, output treesize:216 [2019-08-18 06:46:45,988 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 63 [2019-08-18 06:46:45,989 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:45,998 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 66 [2019-08-18 06:46:45,998 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:46,070 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:46,080 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 48 [2019-08-18 06:46:46,081 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:46,087 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 51 [2019-08-18 06:46:46,088 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:46,158 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:46,160 INFO L496 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 2 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:46,161 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 7 variables, input treesize:138, output treesize:86 [2019-08-18 06:46:46,167 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_38|], 6=[|v_#valid_56|]} [2019-08-18 06:46:46,205 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:46,205 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 116 treesize of output 132 [2019-08-18 06:46:46,206 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:46,235 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:46,236 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 113 treesize of output 129 [2019-08-18 06:46:46,237 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:46,555 WARN L188 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 85 [2019-08-18 06:46:46,555 INFO L567 ElimStorePlain]: treesize reduction 28, result has 89.1 percent of original size [2019-08-18 06:46:46,592 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:46,593 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 115 treesize of output 137 [2019-08-18 06:46:46,594 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:46,623 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:46,623 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 112 treesize of output 134 [2019-08-18 06:46:46,624 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:46,910 WARN L188 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 82 [2019-08-18 06:46:46,910 INFO L567 ElimStorePlain]: treesize reduction 28, result has 88.5 percent of original size [2019-08-18 06:46:46,911 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_57|, |v_#memory_int_55|], 1=[|v_#memory_int_26|]} [2019-08-18 06:46:46,931 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 106 treesize of output 102 [2019-08-18 06:46:46,932 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:46,946 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 105 [2019-08-18 06:46:46,947 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:47,086 WARN L188 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2019-08-18 06:46:47,086 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:47,099 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 90 [2019-08-18 06:46:47,100 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:47,111 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 87 [2019-08-18 06:46:47,112 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:47,258 WARN L188 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-18 06:46:47,259 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:47,273 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 90 treesize of output 71 [2019-08-18 06:46:47,274 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:47,284 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 87 treesize of output 68 [2019-08-18 06:46:47,285 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:47,390 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-18 06:46:47,391 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:47,393 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:47,394 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 11 variables, input treesize:230, output treesize:120 [2019-08-18 06:46:47,410 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 52 [2019-08-18 06:46:47,411 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:47,423 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 55 [2019-08-18 06:46:47,424 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:47,498 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:47,507 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 51 [2019-08-18 06:46:47,508 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:47,520 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 48 [2019-08-18 06:46:47,520 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:47,593 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:47,595 INFO L496 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 2 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:47,595 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 7 variables, input treesize:138, output treesize:86 [2019-08-18 06:46:47,603 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_39|], 6=[|v_#valid_57|]} [2019-08-18 06:46:47,638 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:47,638 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 113 treesize of output 129 [2019-08-18 06:46:47,639 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:47,669 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:47,669 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 116 treesize of output 132 [2019-08-18 06:46:47,670 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:47,963 WARN L188 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 85 [2019-08-18 06:46:47,963 INFO L567 ElimStorePlain]: treesize reduction 28, result has 89.1 percent of original size [2019-08-18 06:46:47,999 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:48,000 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 115 treesize of output 137 [2019-08-18 06:46:48,001 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:48,030 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:48,031 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 112 treesize of output 134 [2019-08-18 06:46:48,032 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:48,312 WARN L188 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 82 [2019-08-18 06:46:48,312 INFO L567 ElimStorePlain]: treesize reduction 28, result has 88.5 percent of original size [2019-08-18 06:46:48,314 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_57|, |v_#memory_real_59|], 1=[|v_#memory_int_26|]} [2019-08-18 06:46:48,324 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 106 treesize of output 91 [2019-08-18 06:46:48,324 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:48,332 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 94 [2019-08-18 06:46:48,333 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:48,455 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2019-08-18 06:46:48,455 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:48,470 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 94 treesize of output 90 [2019-08-18 06:46:48,471 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:48,480 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 91 treesize of output 87 [2019-08-18 06:46:48,481 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:48,585 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-18 06:46:48,586 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:48,598 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 87 treesize of output 68 [2019-08-18 06:46:48,599 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:48,607 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 90 treesize of output 71 [2019-08-18 06:46:48,608 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:48,712 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-18 06:46:48,713 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:48,715 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:48,716 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 11 variables, input treesize:230, output treesize:120 [2019-08-18 06:46:48,725 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_40|], 6=[|v_#valid_58|]} [2019-08-18 06:46:48,759 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:48,759 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 116 treesize of output 132 [2019-08-18 06:46:48,760 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:48,787 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:48,788 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 113 treesize of output 129 [2019-08-18 06:46:48,789 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:49,121 WARN L188 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 85 [2019-08-18 06:46:49,122 INFO L567 ElimStorePlain]: treesize reduction 28, result has 89.1 percent of original size [2019-08-18 06:46:49,155 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:49,155 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 115 treesize of output 137 [2019-08-18 06:46:49,156 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:49,183 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:49,183 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 112 treesize of output 134 [2019-08-18 06:46:49,184 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:49,460 WARN L188 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 82 [2019-08-18 06:46:49,461 INFO L567 ElimStorePlain]: treesize reduction 28, result has 88.5 percent of original size [2019-08-18 06:46:49,462 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_58|, |v_#memory_real_60|], 1=[|v_#memory_int_26|]} [2019-08-18 06:46:49,471 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 106 treesize of output 91 [2019-08-18 06:46:49,472 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:49,480 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 94 [2019-08-18 06:46:49,480 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:49,594 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2019-08-18 06:46:49,595 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:49,604 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 91 treesize of output 87 [2019-08-18 06:46:49,604 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:49,613 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 94 treesize of output 90 [2019-08-18 06:46:49,613 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:49,724 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-18 06:46:49,724 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:49,734 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 68 [2019-08-18 06:46:49,735 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:49,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, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 71 [2019-08-18 06:46:49,745 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:49,831 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:49,833 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:49,833 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 11 variables, input treesize:230, output treesize:120 [2019-08-18 06:46:49,851 INFO L392 ElimStorePlain]: Different costs {10=[|v_#length_41|], 15=[|v_#valid_59|]} [2019-08-18 06:46:49,931 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:49,932 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 127 treesize of output 168 [2019-08-18 06:46:49,933 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:49,980 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:49,981 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 130 treesize of output 171 [2019-08-18 06:46:49,982 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:50,373 WARN L188 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 98 [2019-08-18 06:46:50,373 INFO L567 ElimStorePlain]: treesize reduction 56, result has 82.1 percent of original size [2019-08-18 06:46:50,466 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:46:50,467 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 126 treesize of output 173 [2019-08-18 06:46:50,468 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:50,549 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:46:50,550 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 129 treesize of output 176 [2019-08-18 06:46:50,551 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:50,917 WARN L188 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 95 [2019-08-18 06:46:50,917 INFO L567 ElimStorePlain]: treesize reduction 56, result has 81.3 percent of original size [2019-08-18 06:46:50,918 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_61|, |v_#memory_int_59|], 1=[|v_#memory_real_36|]} [2019-08-18 06:46:50,928 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 123 treesize of output 108 [2019-08-18 06:46:50,929 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:50,939 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 120 treesize of output 105 [2019-08-18 06:46:50,939 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:51,076 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2019-08-18 06:46:51,077 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:51,087 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-18 06:46:51,087 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:51,097 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-18 06:46:51,098 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:51,225 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2019-08-18 06:46:51,226 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:51,233 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 104 treesize of output 85 [2019-08-18 06:46:51,234 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:51,242 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 101 treesize of output 82 [2019-08-18 06:46:51,243 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:51,347 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2019-08-18 06:46:51,348 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:51,350 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 8 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:51,351 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 13 variables, input treesize:258, output treesize:148 [2019-08-18 06:46:51,367 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_42|], 6=[|v_#valid_60|]} [2019-08-18 06:46:51,391 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:51,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 128 treesize of output 144 [2019-08-18 06:46:51,393 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:51,417 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:51,417 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 131 treesize of output 147 [2019-08-18 06:46:51,418 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:51,746 WARN L188 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 85 [2019-08-18 06:46:51,746 INFO L567 ElimStorePlain]: treesize reduction 34, result has 88.1 percent of original size [2019-08-18 06:46:51,789 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:51,790 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 124 treesize of output 146 [2019-08-18 06:46:51,791 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:51,838 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:51,838 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 127 treesize of output 149 [2019-08-18 06:46:51,839 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,130 WARN L188 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 82 [2019-08-18 06:46:52,131 INFO L567 ElimStorePlain]: treesize reduction 28, result has 89.6 percent of original size [2019-08-18 06:46:52,133 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_60|, |v_#memory_real_62|], 2=[|v_#memory_real_32|]} [2019-08-18 06:46:52,175 INFO L341 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2019-08-18 06:46:52,175 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 1 case distinctions, treesize of input 121 treesize of output 105 [2019-08-18 06:46:52,176 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,211 INFO L341 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2019-08-18 06:46:52,212 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 1 case distinctions, treesize of input 118 treesize of output 102 [2019-08-18 06:46:52,212 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,337 WARN L188 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 79 [2019-08-18 06:46:52,337 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:52,348 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 90 [2019-08-18 06:46:52,349 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,374 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 87 [2019-08-18 06:46:52,375 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,491 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2019-08-18 06:46:52,491 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:52,510 INFO L341 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2019-08-18 06:46:52,511 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 90 treesize of output 89 [2019-08-18 06:46:52,511 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,532 INFO L341 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2019-08-18 06:46:52,532 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 87 treesize of output 86 [2019-08-18 06:46:52,533 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,624 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:52,625 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:52,627 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:52,627 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 11 variables, input treesize:260, output treesize:208 [2019-08-18 06:46:52,633 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:46:52,638 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_43|], 1=[|v_#valid_61|]} [2019-08-18 06:46:52,649 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 90 treesize of output 89 [2019-08-18 06:46:52,649 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,657 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 87 treesize of output 86 [2019-08-18 06:46:52,657 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,733 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:52,742 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 86 treesize of output 83 [2019-08-18 06:46:52,743 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,750 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 89 treesize of output 86 [2019-08-18 06:46:52,751 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,817 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:52,818 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_63|, |v_#memory_int_61|], 1=[|v_#memory_int_38|]} [2019-08-18 06:46:52,825 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 83 treesize of output 79 [2019-08-18 06:46:52,825 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,832 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 80 treesize of output 76 [2019-08-18 06:46:52,833 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,902 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:52,912 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 76 treesize of output 61 [2019-08-18 06:46:52,913 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,918 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 79 treesize of output 64 [2019-08-18 06:46:52,918 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:52,976 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:52,984 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 61 treesize of output 38 [2019-08-18 06:46:52,985 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-18 06:46:52,991 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 64 treesize of output 41 [2019-08-18 06:46:52,992 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-18 06:46:53,054 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:53,055 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:53,055 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:178, output treesize:66 [2019-08-18 06:46:53,074 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 57 treesize of output 53 [2019-08-18 06:46:53,075 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:53,082 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 57 treesize of output 53 [2019-08-18 06:46:53,083 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:53,089 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 57 treesize of output 53 [2019-08-18 06:46:53,090 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:53,102 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 57 treesize of output 53 [2019-08-18 06:46:53,103 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:53,227 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-18 06:46:53,228 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:53,229 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 4 dim-0 vars, and 4 xjuncts. [2019-08-18 06:46:53,230 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:229, output treesize:201 [2019-08-18 06:46:53,235 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_44|], 1=[|v_#valid_62|]} [2019-08-18 06:46:53,240 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-18 06:46:53,240 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:53,265 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:53,274 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2019-08-18 06:46:53,275 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:53,300 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:53,301 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_64|, |v_#memory_int_62|], 1=[|v_#memory_int_44|]} [2019-08-18 06:46:53,304 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 11 treesize of output 7 [2019-08-18 06:46:53,304 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:53,328 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:53,334 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 15 treesize of output 1 [2019-08-18 06:46:53,335 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:53,354 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:53,359 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 23 treesize of output 3 [2019-08-18 06:46:53,359 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:53,372 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:53,373 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:46:53,373 INFO L221 ElimStorePlain]: Needed 6 recursive calls to eliminate 7 variables, input treesize:76, output treesize:21 [2019-08-18 06:46:53,392 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 84 treesize of output 82 [2019-08-18 06:46:53,393 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:53,400 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 84 treesize of output 82 [2019-08-18 06:46:53,401 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:53,925 WARN L188 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2019-08-18 06:46:53,926 INFO L567 ElimStorePlain]: treesize reduction 48, result has 85.3 percent of original size [2019-08-18 06:46:53,932 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 72 treesize of output 70 [2019-08-18 06:46:53,932 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:53,961 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 72 treesize of output 70 [2019-08-18 06:46:53,962 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:54,200 WARN L188 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-08-18 06:46:54,200 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:54,209 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 67 treesize of output 65 [2019-08-18 06:46:54,209 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:54,217 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 67 treesize of output 65 [2019-08-18 06:46:54,218 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:54,446 WARN L188 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-08-18 06:46:54,446 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:54,452 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 67 treesize of output 65 [2019-08-18 06:46:54,453 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:54,460 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 67 treesize of output 65 [2019-08-18 06:46:54,461 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:46:54,660 WARN L188 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-08-18 06:46:54,660 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:46:54,662 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 4 dim-1 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2019-08-18 06:46:54,662 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 8 variables, input treesize:337, output treesize:111 [2019-08-18 06:46:54,678 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-18 06:46:54,678 INFO L177 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-18 06:46:54,680 INFO L179 IcfgInterpreter]: Location mainErr0ASSERT_VIOLATIONERROR_FUNCTION has predicate 208#(exists ((v_prenex_26 Int) (v_prenex_36 Int) (|v_isinf_float_~#gf_u~4.base_3| Int)) (or (and (= 0 |#NULL.base|) (= 0 (select |old(#valid)| |main_~#iptr~0.base|)) (= (select |#valid| v_prenex_36) 0) (not (= 0 |main_~#iptr~0.base|)) (< v_prenex_36 |#StackHeapBarrier|) (< |main_~#iptr~0.base| |#StackHeapBarrier|) (= |main_~#iptr~0.offset| 0) (not (= v_prenex_36 0)) (= (select |#length| v_prenex_36) 4) (= 1.0 ~one_modf~0) (= |#NULL.offset| 0) (= 0 (select |old(#valid)| 0))) (and (= (select |#valid| |v_isinf_float_~#gf_u~4.base_3|) 0) (< |v_isinf_float_~#gf_u~4.base_3| |#StackHeapBarrier|) (= 0 |#NULL.base|) (= 0 (select |old(#valid)| |main_~#iptr~0.base|)) (not (= 0 |main_~#iptr~0.base|)) (< |main_~#iptr~0.base| |#StackHeapBarrier|) (not (= |v_isinf_float_~#gf_u~4.base_3| 0)) (= |main_~#iptr~0.offset| 0) (= 4 (select |#length| |v_isinf_float_~#gf_u~4.base_3|)) (= 1.0 ~one_modf~0) (= |#NULL.offset| 0) (= 0 (select |old(#valid)| 0))) (and (= 0 |#NULL.base|) (= 0 (select |old(#valid)| |main_~#iptr~0.base|)) (not (= 0 |main_~#iptr~0.base|)) (< |main_~#iptr~0.base| |#StackHeapBarrier|) (= (select |#valid| v_prenex_26) 0) (= |main_~#iptr~0.offset| 0) (< v_prenex_26 |#StackHeapBarrier|) (= 1.0 ~one_modf~0) (= |#NULL.offset| 0) (not (= v_prenex_26 0)) (= 4 (select |#length| v_prenex_26)) (= 0 (select |old(#valid)| 0))))) [2019-08-18 06:46:54,697 INFO L92 terpretationObserver]: ✘ Some locations of interest might be reachable, see reported results. [2019-08-18 06:46:54,697 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-18 06:46:54,698 INFO L168 Benchmark]: Toolchain (without parser) took 26986.98 ms. Allocated memory was 138.9 MB in the beginning and 446.7 MB in the end (delta: 307.8 MB). Free memory was 86.5 MB in the beginning and 135.2 MB in the end (delta: -48.7 MB). Peak memory consumption was 302.8 MB. Max. memory is 7.1 GB. [2019-08-18 06:46:54,699 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 138.9 MB. Free memory was 104.9 MB in the beginning and 104.7 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-08-18 06:46:54,700 INFO L168 Benchmark]: CACSL2BoogieTranslator took 370.16 ms. Allocated memory was 138.9 MB in the beginning and 199.2 MB in the end (delta: 60.3 MB). Free memory was 86.3 MB in the beginning and 175.6 MB in the end (delta: -89.3 MB). Peak memory consumption was 20.7 MB. Max. memory is 7.1 GB. [2019-08-18 06:46:54,700 INFO L168 Benchmark]: Boogie Preprocessor took 76.89 ms. Allocated memory is still 199.2 MB. Free memory was 175.6 MB in the beginning and 173.1 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 7.1 GB. [2019-08-18 06:46:54,700 INFO L168 Benchmark]: RCFGBuilder took 527.09 ms. Allocated memory is still 199.2 MB. Free memory was 173.1 MB in the beginning and 145.8 MB in the end (delta: 27.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. [2019-08-18 06:46:54,700 INFO L168 Benchmark]: Symbolic Interpretation took 26009.41 ms. Allocated memory was 199.2 MB in the beginning and 446.7 MB in the end (delta: 247.5 MB). Free memory was 145.8 MB in the beginning and 135.2 MB in the end (delta: 10.7 MB). Peak memory consumption was 301.9 MB. Max. memory is 7.1 GB. [2019-08-18 06:46:54,702 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - UnprovableResult [Line: 110]: 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 208#(exists ((v_prenex_26 Int) (v_prenex_36 Int) (|v_isinf_float_~#gf_u~4.base_3| Int)) (or (and (= 0 |#NULL.base|) (= 0 (select |old(#valid)| |main_~#iptr~0.base|)) (= (select |#valid| v_prenex_36) 0) (not (= 0 |main_~#iptr~0.base|)) (< v_prenex_36 |#StackHeapBarrier|) (< |main_~#iptr~0.base| |#StackHeapBarrier|) (= |main_~#iptr~0.offset| 0) (not (= v_prenex_36 0)) (= (select |#length| v_prenex_36) 4) (= 1.0 ~one_modf~0) (= |#NULL.offset| 0) (= 0 (select |old(#valid)| 0))) (and (= (select |#valid| |v_isinf_float_~#gf_u~4.base_3|) 0) (< |v_isinf_float_~#gf_u~4.base_3| |#StackHeapBarrier|) (= 0 |#NULL.base|) (= 0 (select |old(#valid)| |main_~#iptr~0.base|)) (not (= 0 |main_~#iptr~0.base|)) (< |main_~#iptr~0.base| |#StackHeapBarrier|) (not (= |v_isinf_float_~#gf_u~4.base_3| 0)) (= |main_~#iptr~0.offset| 0) (= 4 (select |#length| |v_isinf_float_~#gf_u~4.base_3|)) (= 1.0 ~one_modf~0) (= |#NULL.offset| 0) (= 0 (select |old(#valid)| 0))) (and (= 0 |#NULL.base|) (= 0 (select |old(#valid)| |main_~#iptr~0.base|)) (not (= 0 |main_~#iptr~0.base|)) (< |main_~#iptr~0.base| |#StackHeapBarrier|) (= (select |#valid| v_prenex_26) 0) (= |main_~#iptr~0.offset| 0) (< v_prenex_26 |#StackHeapBarrier|) (= 1.0 ~one_modf~0) (= |#NULL.offset| 0) (not (= v_prenex_26 0)) (= 4 (select |#length| v_prenex_26)) (= 0 (select |old(#valid)| 0))))). Possible FailurePath: * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 138.9 MB. Free memory was 104.9 MB in the beginning and 104.7 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 370.16 ms. Allocated memory was 138.9 MB in the beginning and 199.2 MB in the end (delta: 60.3 MB). Free memory was 86.3 MB in the beginning and 175.6 MB in the end (delta: -89.3 MB). Peak memory consumption was 20.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 76.89 ms. Allocated memory is still 199.2 MB. Free memory was 175.6 MB in the beginning and 173.1 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 527.09 ms. Allocated memory is still 199.2 MB. Free memory was 173.1 MB in the beginning and 145.8 MB in the end (delta: 27.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 26009.41 ms. Allocated memory was 199.2 MB in the beginning and 446.7 MB in the end (delta: 247.5 MB). Free memory was 145.8 MB in the beginning and 135.2 MB in the end (delta: 10.7 MB). Peak memory consumption was 301.9 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...