java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0330b.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-a32b1f7 [2019-08-18 06:19:52,872 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-18 06:19:52,874 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-18 06:19:52,891 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-18 06:19:52,891 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-18 06:19:52,892 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-18 06:19:52,893 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-18 06:19:52,895 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-18 06:19:52,897 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-18 06:19:52,898 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-18 06:19:52,899 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-18 06:19:52,900 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-18 06:19:52,901 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-18 06:19:52,902 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-18 06:19:52,903 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-18 06:19:52,904 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-18 06:19:52,905 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-18 06:19:52,906 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-18 06:19:52,908 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-18 06:19:52,910 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-18 06:19:52,912 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-18 06:19:52,914 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-18 06:19:52,915 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-18 06:19:52,916 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-18 06:19:52,918 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-18 06:19:52,918 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-18 06:19:52,919 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-18 06:19:52,920 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-18 06:19:52,920 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-18 06:19:52,921 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-18 06:19:52,921 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-18 06:19:52,922 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-18 06:19:52,923 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-18 06:19:52,924 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-18 06:19:52,925 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-18 06:19:52,925 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-18 06:19:52,926 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-18 06:19:52,926 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-18 06:19:52,926 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-18 06:19:52,927 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-18 06:19:52,928 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-18 06:19:52,929 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:19:52,944 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-18 06:19:52,944 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-18 06:19:52,945 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-18 06:19:52,945 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-18 06:19:52,946 INFO L138 SettingsManager]: * Use SBE=true [2019-08-18 06:19:52,946 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-18 06:19:52,946 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-18 06:19:52,946 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-18 06:19:52,947 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-18 06:19:52,947 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-18 06:19:52,947 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-18 06:19:52,947 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-18 06:19:52,947 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-18 06:19:52,947 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-18 06:19:52,948 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-18 06:19:52,948 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-18 06:19:52,948 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-18 06:19:52,948 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-18 06:19:52,949 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-18 06:19:52,949 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-18 06:19:52,949 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-18 06:19:52,949 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-18 06:19:52,949 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-18 06:19:52,950 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-18 06:19:52,950 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-18 06:19:52,950 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-18 06:19:52,950 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-18 06:19:52,950 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-18 06:19:52,951 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-18 06:19:52,987 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-18 06:19:53,004 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-18 06:19:53,007 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-18 06:19:53,009 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-18 06:19:53,009 INFO L275 PluginConnector]: CDTParser initialized [2019-08-18 06:19:53,010 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0330b.c [2019-08-18 06:19:53,086 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7fd61516/bcd69aa85dd1414690d5e7b34a825112/FLAG66dd90d4d [2019-08-18 06:19:53,663 INFO L306 CDTParser]: Found 1 translation units. [2019-08-18 06:19:53,664 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0330b.c [2019-08-18 06:19:53,676 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7fd61516/bcd69aa85dd1414690d5e7b34a825112/FLAG66dd90d4d [2019-08-18 06:19:53,955 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7fd61516/bcd69aa85dd1414690d5e7b34a825112 [2019-08-18 06:19:53,963 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-18 06:19:53,965 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-18 06:19:53,966 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-18 06:19:53,966 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-18 06:19:53,970 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-18 06:19:53,971 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 06:19:53" (1/1) ... [2019-08-18 06:19:53,974 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@762031ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:19:53, skipping insertion in model container [2019-08-18 06:19:53,974 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 06:19:53" (1/1) ... [2019-08-18 06:19:53,983 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-18 06:19:54,043 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-18 06:19:54,580 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-18 06:19:54,607 INFO L188 MainTranslator]: Completed pre-run [2019-08-18 06:19:54,722 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-18 06:19:54,761 INFO L192 MainTranslator]: Completed translation [2019-08-18 06:19:54,762 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:19:54 WrapperNode [2019-08-18 06:19:54,762 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-18 06:19:54,763 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-18 06:19:54,763 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-18 06:19:54,763 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-18 06:19:54,778 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:19:54" (1/1) ... [2019-08-18 06:19:54,778 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:19:54" (1/1) ... [2019-08-18 06:19:54,806 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:19:54" (1/1) ... [2019-08-18 06:19:54,806 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:19:54" (1/1) ... [2019-08-18 06:19:54,869 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:19:54" (1/1) ... [2019-08-18 06:19:54,893 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:19:54" (1/1) ... [2019-08-18 06:19:54,909 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:19:54" (1/1) ... [2019-08-18 06:19:54,932 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-18 06:19:54,932 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-18 06:19:54,933 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-18 06:19:54,933 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-18 06:19:54,934 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:19:54" (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:19:54,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-18 06:19:54,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-18 06:19:54,989 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_double [2019-08-18 06:19:54,989 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_double [2019-08-18 06:19:54,989 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_double [2019-08-18 06:19:54,990 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_double [2019-08-18 06:19:54,990 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2019-08-18 06:19:54,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_rem_pio2 [2019-08-18 06:19:54,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_rem_pio2 [2019-08-18 06:19:54,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_cos [2019-08-18 06:19:54,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_sin [2019-08-18 06:19:54,991 INFO L138 BoogieDeclarations]: Found implementation of procedure cos_double [2019-08-18 06:19:54,991 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-18 06:19:54,991 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-18 06:19:54,992 INFO L130 BoogieDeclarations]: Found specification of procedure floor_double [2019-08-18 06:19:54,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-18 06:19:54,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-08-18 06:19:54,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-18 06:19:54,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-18 06:19:54,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-18 06:19:54,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-08-18 06:19:54,996 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_double [2019-08-18 06:19:54,996 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_double [2019-08-18 06:19:54,996 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_double [2019-08-18 06:19:54,996 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2019-08-18 06:19:54,997 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_rem_pio2 [2019-08-18 06:19:54,997 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_rem_pio2 [2019-08-18 06:19:54,997 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_cos [2019-08-18 06:19:54,997 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_sin [2019-08-18 06:19:54,997 INFO L130 BoogieDeclarations]: Found specification of procedure cos_double [2019-08-18 06:19:54,997 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-18 06:19:54,998 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-18 06:19:54,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-08-18 06:19:54,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-08-18 06:19:54,998 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-18 06:19:56,416 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-18 06:19:56,416 INFO L283 CfgBuilder]: Removed 63 assume(true) statements. [2019-08-18 06:19:56,418 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 06:19:56 BoogieIcfgContainer [2019-08-18 06:19:56,418 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-18 06:19:56,418 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-18 06:19:56,418 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-18 06:19:56,419 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-18 06:19:56,420 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 06:19:56" (1/1) ... [2019-08-18 06:19:56,433 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-18 06:19:56,436 INFO L155 IcfgInterpreter]: Building call graph [2019-08-18 06:19:56,458 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-18 06:19:56,467 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-18 06:19:56,469 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-18 06:19:56,610 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_95|], 36=[|v_#valid_152|]} [2019-08-18 06:19:56,670 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:56,674 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:56,677 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:56,679 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:56,683 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:56,686 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:56,707 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 21 [2019-08-18 06:19:56,708 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:19:59,304 WARN L188 SmtUtils]: Spent 2.59 s on a formula simplification that was a NOOP. DAG size: 640 [2019-08-18 06:19:59,305 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:19:59,323 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,335 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,347 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,357 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,361 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,364 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,366 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,368 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,400 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,402 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,404 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,406 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,408 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,410 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:19:59,415 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 38 [2019-08-18 06:19:59,416 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:03,293 WARN L188 SmtUtils]: Spent 3.87 s on a formula simplification. DAG size of input: 635 DAG size of output: 627 [2019-08-18 06:20:03,294 INFO L567 ElimStorePlain]: treesize reduction 16, result has 98.6 percent of original size [2019-08-18 06:20:03,296 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:03,297 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:1193, output treesize:1139 [2019-08-18 06:20:03,326 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 635 [2019-08-18 06:20:03,350 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_96|], 1=[|v_#valid_153|]} [2019-08-18 06:20:03,354 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:20:03,355 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:03,368 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:03,373 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:20:03,374 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:03,386 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:03,386 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:03,387 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:34, output treesize:27 [2019-08-18 06:20:03,389 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:03,402 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_97|], 3=[|v_#valid_154|]} [2019-08-18 06:20:03,413 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:03,420 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 112 [2019-08-18 06:20:03,421 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:03,429 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:03,435 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 115 [2019-08-18 06:20:03,436 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:03,573 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-08-18 06:20:03,574 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:03,588 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:03,606 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 109 [2019-08-18 06:20:03,607 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:03,616 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:03,621 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 112 [2019-08-18 06:20:03,623 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:03,759 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2019-08-18 06:20:03,760 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:03,763 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_238|, |v_#memory_int_249|], 1=[|v_#memory_int_137|]} [2019-08-18 06:20:03,777 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 99 [2019-08-18 06:20:03,778 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:03,796 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:20:03,796 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:03,927 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2019-08-18 06:20:03,928 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:03,938 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 99 treesize of output 84 [2019-08-18 06:20:03,939 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:03,953 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:20:03,954 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,077 WARN L188 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2019-08-18 06:20:04,078 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:04,097 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 68 [2019-08-18 06:20:04,098 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,118 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 71 [2019-08-18 06:20:04,119 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,203 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:04,206 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2019-08-18 06:20:04,206 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:224, output treesize:127 [2019-08-18 06:20:04,228 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:04,232 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_98|], 1=[|v_#valid_155|]} [2019-08-18 06:20:04,242 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:20:04,243 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,251 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:20:04,252 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,344 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:04,364 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:20:04,365 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,381 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:20:04,382 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,461 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:04,464 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_250|, |v_#memory_real_239|], 1=[|v_#memory_int_143|]} [2019-08-18 06:20:04,476 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 68 [2019-08-18 06:20:04,476 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,490 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:20:04,490 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,561 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:04,571 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 68 treesize of output 64 [2019-08-18 06:20:04,571 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,579 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:20:04,580 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,645 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:04,662 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 48 [2019-08-18 06:20:04,663 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,675 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 51 [2019-08-18 06:20:04,676 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,730 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:04,733 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2019-08-18 06:20:04,734 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:184, output treesize:87 [2019-08-18 06:20:04,746 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:04,760 INFO L392 ElimStorePlain]: Different costs {10=[|v_#length_99|], 15=[|v_#valid_156|]} [2019-08-18 06:20:04,791 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:04,791 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 155 treesize of output 171 [2019-08-18 06:20:04,792 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,823 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:04,824 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 155 treesize of output 171 [2019-08-18 06:20:04,826 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,839 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:20:04,839 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:04,851 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:20:04,851 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:05,286 WARN L188 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 99 [2019-08-18 06:20:05,287 INFO L567 ElimStorePlain]: treesize reduction 36, result has 89.3 percent of original size [2019-08-18 06:20:05,329 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:05,330 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 150 treesize of output 172 [2019-08-18 06:20:05,331 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:05,365 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:05,365 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 150 treesize of output 172 [2019-08-18 06:20:05,367 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:05,751 WARN L188 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 96 [2019-08-18 06:20:05,752 INFO L567 ElimStorePlain]: treesize reduction 28, result has 91.2 percent of original size [2019-08-18 06:20:05,754 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_141|, |v_#memory_real_240|, |v_#memory_real_139|], 1=[|v_#memory_real_140|], 10=[|v_#memory_int_251|]} [2019-08-18 06:20:05,767 INFO L496 ElimStorePlain]: Start of recursive call 8: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:05,773 INFO L496 ElimStorePlain]: Start of recursive call 9: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:05,924 WARN L188 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2019-08-18 06:20:05,924 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:05,938 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 121 [2019-08-18 06:20:05,939 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:05,951 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 121 [2019-08-18 06:20:05,952 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:06,090 WARN L188 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2019-08-18 06:20:06,091 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:06,103 INFO L496 ElimStorePlain]: Start of recursive call 12: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:06,109 INFO L496 ElimStorePlain]: Start of recursive call 13: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:06,272 WARN L188 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2019-08-18 06:20:06,273 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:06,289 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 90 [2019-08-18 06:20:06,290 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:06,303 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 90 [2019-08-18 06:20:06,304 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:06,406 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-18 06:20:06,407 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:06,457 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:06,458 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 84 treesize of output 98 [2019-08-18 06:20:06,459 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:06,461 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:06,490 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:06,491 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 84 treesize of output 98 [2019-08-18 06:20:06,492 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:06,493 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:06,711 WARN L188 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 75 [2019-08-18 06:20:06,711 INFO L567 ElimStorePlain]: treesize reduction 24, result has 87.4 percent of original size [2019-08-18 06:20:06,713 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:06,715 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:06,717 INFO L496 ElimStorePlain]: Start of recursive call 1: 7 dim-0 vars, 2 dim-1 vars, 5 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-18 06:20:06,718 INFO L221 ElimStorePlain]: Needed 17 recursive calls to eliminate 14 variables, input treesize:619, output treesize:125 [2019-08-18 06:20:06,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:06,753 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2019-08-18 06:20:06,754 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:06,807 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:06,816 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:06,816 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 50 [2019-08-18 06:20:06,817 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:06,873 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:06,879 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:06,880 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2019-08-18 06:20:06,881 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:06,941 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:06,951 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:06,952 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 50 [2019-08-18 06:20:06,953 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,003 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:07,010 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 36 [2019-08-18 06:20:07,011 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,069 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:07,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, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 36 [2019-08-18 06:20:07,075 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,119 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:07,120 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 4 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,121 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 8 variables, input treesize:113, output treesize:20 [2019-08-18 06:20:07,127 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:20:07,128 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,138 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:07,139 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:07,140 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:23, output treesize:22 [2019-08-18 06:20:07,161 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_100|], 1=[|v_#valid_158|]} [2019-08-18 06:20:07,165 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:20:07,165 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,186 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:07,191 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:20:07,192 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,212 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:07,213 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,213 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:40, output treesize:33 [2019-08-18 06:20:07,214 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:07,222 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_101|], 3=[|v_#valid_159|]} [2019-08-18 06:20:07,230 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:07,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, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 121 [2019-08-18 06:20:07,238 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:07,251 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 118 [2019-08-18 06:20:07,252 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,408 WARN L188 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2019-08-18 06:20:07,408 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:07,419 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:07,428 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 118 [2019-08-18 06:20:07,429 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,436 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:07,442 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 115 [2019-08-18 06:20:07,443 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,592 WARN L188 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2019-08-18 06:20:07,592 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:07,600 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_241|, |v_#memory_int_252|], 1=[|v_#memory_int_52|]} [2019-08-18 06:20:07,608 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:20:07,609 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,619 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 108 [2019-08-18 06:20:07,619 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,759 WARN L188 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2019-08-18 06:20:07,760 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:07,770 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:20:07,771 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,792 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:20:07,793 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,935 WARN L188 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2019-08-18 06:20:07,936 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:07,952 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 77 [2019-08-18 06:20:07,953 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:07,964 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 74 [2019-08-18 06:20:07,966 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:08,099 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-08-18 06:20:08,100 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:08,103 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2019-08-18 06:20:08,103 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:236, output treesize:139 [2019-08-18 06:20:08,105 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:08,113 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_102|], 3=[|v_#valid_160|]} [2019-08-18 06:20:08,127 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:08,136 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 118 [2019-08-18 06:20:08,137 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:08,149 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:08,155 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 121 [2019-08-18 06:20:08,157 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:08,332 WARN L188 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2019-08-18 06:20:08,333 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:08,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:08,352 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 118 [2019-08-18 06:20:08,353 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:08,367 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:08,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, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 115 [2019-08-18 06:20:08,372 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:08,555 WARN L188 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2019-08-18 06:20:08,556 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:08,558 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_242|, |v_#memory_int_253|], 1=[|v_#memory_int_52|]} [2019-08-18 06:20:08,577 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 108 [2019-08-18 06:20:08,578 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:08,597 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:20:08,598 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:08,827 WARN L188 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2019-08-18 06:20:08,828 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:08,840 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:20:08,841 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:08,856 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:20:08,857 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:09,027 WARN L188 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2019-08-18 06:20:09,028 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:09,043 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 74 [2019-08-18 06:20:09,045 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:09,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, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 77 [2019-08-18 06:20:09,060 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:09,162 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-08-18 06:20:09,163 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:09,164 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2019-08-18 06:20:09,165 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:236, output treesize:139 [2019-08-18 06:20:09,175 INFO L392 ElimStorePlain]: Different costs {6=[|v_#length_103|], 10=[|v_#valid_161|]} [2019-08-18 06:20:09,187 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:09,190 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:09,214 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:09,215 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 156 treesize of output 175 [2019-08-18 06:20:09,216 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:09,228 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:09,232 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:09,252 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:09,252 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 158 treesize of output 177 [2019-08-18 06:20:09,253 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:09,785 WARN L188 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 104 [2019-08-18 06:20:09,785 INFO L567 ElimStorePlain]: treesize reduction 44, result has 87.1 percent of original size [2019-08-18 06:20:09,820 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:09,822 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:09,850 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:09,850 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 147 treesize of output 172 [2019-08-18 06:20:09,851 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:09,865 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:09,867 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:09,885 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:09,886 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 149 treesize of output 174 [2019-08-18 06:20:09,886 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:10,333 WARN L188 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 101 [2019-08-18 06:20:10,333 INFO L567 ElimStorePlain]: treesize reduction 28, result has 91.1 percent of original size [2019-08-18 06:20:10,336 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_243|], 1=[|v_#memory_int_254|, |v_#memory_int_115|]} [2019-08-18 06:20:10,347 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 141 treesize of output 137 [2019-08-18 06:20:10,347 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:10,366 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 143 treesize of output 139 [2019-08-18 06:20:10,366 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:10,596 WARN L188 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2019-08-18 06:20:10,597 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:10,635 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 139 treesize of output 123 [2019-08-18 06:20:10,636 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:10,650 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 137 treesize of output 121 [2019-08-18 06:20:10,651 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:10,981 WARN L188 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2019-08-18 06:20:10,981 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:11,017 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:11,018 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 122 treesize of output 102 [2019-08-18 06:20:11,019 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:11,042 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:11,043 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 124 treesize of output 104 [2019-08-18 06:20:11,044 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:11,193 WARN L188 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2019-08-18 06:20:11,194 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:11,195 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-18 06:20:11,196 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 9 variables, input treesize:315, output treesize:189 [2019-08-18 06:20:11,210 INFO L392 ElimStorePlain]: Different costs {15=[|v_#length_104|], 21=[|v_#valid_162|]} [2019-08-18 06:20:11,226 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:11,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:11,252 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:11,311 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:11,312 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 197 treesize of output 241 [2019-08-18 06:20:11,313 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:11,341 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:11,346 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:11,350 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:11,388 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:11,389 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 195 treesize of output 239 [2019-08-18 06:20:11,391 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:12,142 WARN L188 SmtUtils]: Spent 750.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 131 [2019-08-18 06:20:12,143 INFO L567 ElimStorePlain]: treesize reduction 56, result has 87.5 percent of original size [2019-08-18 06:20:12,179 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:12,188 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:12,195 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:12,285 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:20:12,286 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 196 treesize of output 246 [2019-08-18 06:20:12,288 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:12,330 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:12,334 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:12,336 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:12,406 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:20:12,407 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 194 treesize of output 244 [2019-08-18 06:20:12,409 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:13,055 WARN L188 SmtUtils]: Spent 644.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 128 [2019-08-18 06:20:13,055 INFO L567 ElimStorePlain]: treesize reduction 56, result has 87.1 percent of original size [2019-08-18 06:20:13,058 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_244|, |v_#memory_real_108|], 1=[|v_#memory_int_121|, |v_#memory_int_255|, |v_#memory_real_109|]} [2019-08-18 06:20:13,075 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 190 treesize of output 175 [2019-08-18 06:20:13,076 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:13,085 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 188 treesize of output 173 [2019-08-18 06:20:13,085 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:13,389 WARN L188 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2019-08-18 06:20:13,389 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:13,397 INFO L496 ElimStorePlain]: Start of recursive call 8: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:13,406 INFO L496 ElimStorePlain]: Start of recursive call 9: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:13,651 WARN L188 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 124 [2019-08-18 06:20:13,651 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:13,658 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:13,672 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:13,958 WARN L188 SmtUtils]: Spent 284.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2019-08-18 06:20:13,959 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:14,007 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:14,008 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 148 treesize of output 163 [2019-08-18 06:20:14,009 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:14,010 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:14,015 INFO L496 ElimStorePlain]: Start of recursive call 12: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:14,063 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:14,064 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 146 treesize of output 161 [2019-08-18 06:20:14,064 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:14,065 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:14,066 INFO L496 ElimStorePlain]: Start of recursive call 13: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:14,606 WARN L188 SmtUtils]: Spent 539.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 125 [2019-08-18 06:20:14,607 INFO L567 ElimStorePlain]: treesize reduction 24, result has 92.6 percent of original size [2019-08-18 06:20:14,630 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 151 treesize of output 136 [2019-08-18 06:20:14,631 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:14,642 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 149 treesize of output 134 [2019-08-18 06:20:14,643 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:14,847 WARN L188 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2019-08-18 06:20:14,848 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:14,849 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:14,850 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:14,852 INFO L496 ElimStorePlain]: Start of recursive call 1: 7 dim-0 vars, 2 dim-1 vars, 5 dim-2 vars, End of recursive call: 8 dim-0 vars, and 2 xjuncts. [2019-08-18 06:20:14,852 INFO L221 ElimStorePlain]: Needed 15 recursive calls to eliminate 14 variables, input treesize:393, output treesize:223 [2019-08-18 06:20:14,856 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:14,858 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:14,875 INFO L392 ElimStorePlain]: Different costs {28=[|v_#length_105|], 36=[|v_#valid_163|]} [2019-08-18 06:20:14,899 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:14,906 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:14,910 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:14,962 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:14,963 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 206 treesize of output 250 [2019-08-18 06:20:14,965 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:14,987 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:14,994 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:14,999 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:15,055 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:15,056 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 204 treesize of output 248 [2019-08-18 06:20:15,057 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:15,088 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:15,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:15,098 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:15,103 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:15,197 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:15,198 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 231 treesize of output 308 [2019-08-18 06:20:15,199 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:15,223 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:15,231 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:15,236 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:15,241 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:15,306 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:15,307 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 229 treesize of output 306 [2019-08-18 06:20:15,309 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:16,957 WARN L188 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 195 DAG size of output: 174 [2019-08-18 06:20:16,958 INFO L567 ElimStorePlain]: treesize reduction 124, result has 87.7 percent of original size [2019-08-18 06:20:16,982 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:16,987 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:16,990 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:17,108 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:20:17,108 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 211 treesize of output 261 [2019-08-18 06:20:17,109 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:17,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:17,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:17,143 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:17,242 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:20:17,243 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 205 treesize of output 255 [2019-08-18 06:20:17,244 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:17,295 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:17,302 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:17,306 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:17,307 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:17,460 INFO L341 Elim1Store]: treesize reduction 24, result has 77.4 percent of original size [2019-08-18 06:20:17,461 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 230 treesize of output 305 [2019-08-18 06:20:17,463 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:17,505 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:17,514 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:17,521 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:17,523 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:17,656 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 38 [2019-08-18 06:20:17,657 INFO L341 Elim1Store]: treesize reduction 24, result has 77.4 percent of original size [2019-08-18 06:20:17,658 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 236 treesize of output 311 [2019-08-18 06:20:17,659 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:19,240 WARN L188 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 194 DAG size of output: 173 [2019-08-18 06:20:19,241 INFO L567 ElimStorePlain]: treesize reduction 132, result has 86.8 percent of original size [2019-08-18 06:20:19,243 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_245|, |v_#memory_real_46|], 1=[|v_#memory_int_48|, |v_#memory_int_256|, |v_#memory_real_47|]} [2019-08-18 06:20:19,271 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 228 treesize of output 217 [2019-08-18 06:20:19,272 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:19,311 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 230 treesize of output 219 [2019-08-18 06:20:19,312 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:19,344 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 192 [2019-08-18 06:20:19,345 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:19,370 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 205 treesize of output 194 [2019-08-18 06:20:19,370 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:20,086 WARN L188 SmtUtils]: Spent 714.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2019-08-18 06:20:20,086 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:20,097 INFO L496 ElimStorePlain]: Start of recursive call 14: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:20,110 INFO L496 ElimStorePlain]: Start of recursive call 15: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:20,121 INFO L496 ElimStorePlain]: Start of recursive call 16: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:20,134 INFO L496 ElimStorePlain]: Start of recursive call 17: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:21,039 WARN L188 SmtUtils]: Spent 904.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2019-08-18 06:20:21,040 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:21,051 INFO L496 ElimStorePlain]: Start of recursive call 18: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:21,060 INFO L496 ElimStorePlain]: Start of recursive call 19: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:21,078 INFO L496 ElimStorePlain]: Start of recursive call 20: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:21,095 INFO L496 ElimStorePlain]: Start of recursive call 21: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:22,980 WARN L188 SmtUtils]: Spent 1.88 s on a formula simplification that was a NOOP. DAG size: 195 [2019-08-18 06:20:22,980 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:23,066 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 168 treesize of output 158 [2019-08-18 06:20:23,066 INFO L496 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:23,141 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 170 treesize of output 160 [2019-08-18 06:20:23,142 INFO L496 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:23,232 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:23,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, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 195 treesize of output 200 [2019-08-18 06:20:23,234 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:23,235 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:23,236 INFO L496 ElimStorePlain]: Start of recursive call 24: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:23,311 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:23,311 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 193 treesize of output 198 [2019-08-18 06:20:23,312 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:23,313 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:23,314 INFO L496 ElimStorePlain]: Start of recursive call 25: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:24,890 WARN L188 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 181 DAG size of output: 175 [2019-08-18 06:20:24,890 INFO L567 ElimStorePlain]: treesize reduction 24, result has 96.7 percent of original size [2019-08-18 06:20:24,916 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 158 treesize of output 139 [2019-08-18 06:20:24,917 INFO L496 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:24,933 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 160 treesize of output 141 [2019-08-18 06:20:24,934 INFO L496 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:24,953 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 186 treesize of output 167 [2019-08-18 06:20:24,954 INFO L496 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:24,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, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 188 treesize of output 169 [2019-08-18 06:20:24,974 INFO L496 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:25,524 WARN L188 SmtUtils]: Spent 549.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2019-08-18 06:20:25,525 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:25,526 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,527 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,528 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,529 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,531 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,531 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,533 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,535 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,537 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,537 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,539 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,541 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,542 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,543 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,545 INFO L496 ElimStorePlain]: Start of recursive call 1: 12 dim-0 vars, 2 dim-1 vars, 5 dim-2 vars, End of recursive call: 18 dim-0 vars, and 4 xjuncts. [2019-08-18 06:20:25,545 INFO L221 ElimStorePlain]: Needed 29 recursive calls to eliminate 19 variables, input treesize:871, output treesize:509 [2019-08-18 06:20:25,552 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,553 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:25,567 INFO L392 ElimStorePlain]: Different costs {28=[|v_#length_106|], 36=[|v_#valid_164|]} [2019-08-18 06:20:25,587 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,593 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,600 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,664 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:25,665 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 206 treesize of output 250 [2019-08-18 06:20:25,666 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:25,693 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,702 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,720 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,728 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,823 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:25,824 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 231 treesize of output 308 [2019-08-18 06:20:25,825 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:25,846 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,851 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,856 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,919 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:25,920 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 204 treesize of output 248 [2019-08-18 06:20:25,922 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:25,949 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,958 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,961 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:25,966 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:26,029 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:26,030 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 229 treesize of output 306 [2019-08-18 06:20:26,032 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:27,711 WARN L188 SmtUtils]: Spent 1.68 s on a formula simplification. DAG size of input: 195 DAG size of output: 174 [2019-08-18 06:20:27,712 INFO L567 ElimStorePlain]: treesize reduction 124, result has 87.7 percent of original size [2019-08-18 06:20:27,735 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:27,740 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:27,742 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:27,848 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:20:27,849 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 211 treesize of output 261 [2019-08-18 06:20:27,850 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:27,889 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:27,899 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:27,906 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:27,909 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:28,094 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 38 [2019-08-18 06:20:28,095 INFO L341 Elim1Store]: treesize reduction 24, result has 77.4 percent of original size [2019-08-18 06:20:28,095 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 230 treesize of output 305 [2019-08-18 06:20:28,097 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:28,128 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:28,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:28,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:28,240 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:20:28,240 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 205 treesize of output 255 [2019-08-18 06:20:28,242 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:28,270 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:28,278 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:28,286 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:28,288 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:28,402 INFO L341 Elim1Store]: treesize reduction 24, result has 77.4 percent of original size [2019-08-18 06:20:28,403 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 236 treesize of output 311 [2019-08-18 06:20:28,405 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:29,997 WARN L188 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 194 DAG size of output: 173 [2019-08-18 06:20:29,998 INFO L567 ElimStorePlain]: treesize reduction 132, result has 86.8 percent of original size [2019-08-18 06:20:30,001 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_246|, |v_#memory_real_46|], 1=[|v_#memory_int_48|, |v_#memory_int_257|, |v_#memory_real_47|]} [2019-08-18 06:20:30,043 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 228 treesize of output 217 [2019-08-18 06:20:30,044 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:30,073 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 230 treesize of output 219 [2019-08-18 06:20:30,073 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:30,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, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 205 treesize of output 194 [2019-08-18 06:20:30,098 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:30,122 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 192 [2019-08-18 06:20:30,122 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:30,797 WARN L188 SmtUtils]: Spent 673.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2019-08-18 06:20:30,797 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:30,807 INFO L496 ElimStorePlain]: Start of recursive call 14: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:30,816 INFO L496 ElimStorePlain]: Start of recursive call 15: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:30,826 INFO L496 ElimStorePlain]: Start of recursive call 16: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:30,834 INFO L496 ElimStorePlain]: Start of recursive call 17: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:31,661 WARN L188 SmtUtils]: Spent 825.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2019-08-18 06:20:31,661 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:31,673 INFO L496 ElimStorePlain]: Start of recursive call 18: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:31,685 INFO L496 ElimStorePlain]: Start of recursive call 19: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:31,705 INFO L496 ElimStorePlain]: Start of recursive call 20: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:31,724 INFO L496 ElimStorePlain]: Start of recursive call 21: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:33,610 WARN L188 SmtUtils]: Spent 1.89 s on a formula simplification that was a NOOP. DAG size: 195 [2019-08-18 06:20:33,611 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:33,758 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:33,758 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 195 treesize of output 200 [2019-08-18 06:20:33,759 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:33,760 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:33,761 INFO L496 ElimStorePlain]: Start of recursive call 22: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:33,818 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 168 treesize of output 158 [2019-08-18 06:20:33,818 INFO L496 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:33,894 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:33,895 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 193 treesize of output 198 [2019-08-18 06:20:33,895 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:33,897 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:33,898 INFO L496 ElimStorePlain]: Start of recursive call 24: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:20:33,945 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 170 treesize of output 160 [2019-08-18 06:20:33,946 INFO L496 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:35,559 WARN L188 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 181 DAG size of output: 175 [2019-08-18 06:20:35,559 INFO L567 ElimStorePlain]: treesize reduction 24, result has 96.7 percent of original size [2019-08-18 06:20:35,580 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 188 treesize of output 169 [2019-08-18 06:20:35,582 INFO L496 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:35,609 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 186 treesize of output 167 [2019-08-18 06:20:35,610 INFO L496 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:35,630 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 160 treesize of output 141 [2019-08-18 06:20:35,630 INFO L496 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:35,650 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 158 treesize of output 139 [2019-08-18 06:20:35,650 INFO L496 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,202 WARN L188 SmtUtils]: Spent 550.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2019-08-18 06:20:36,203 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:36,204 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,205 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,206 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,207 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,208 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,209 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,210 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,212 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,214 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,215 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,216 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,218 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,218 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,219 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,223 INFO L496 ElimStorePlain]: Start of recursive call 1: 12 dim-0 vars, 2 dim-1 vars, 5 dim-2 vars, End of recursive call: 18 dim-0 vars, and 4 xjuncts. [2019-08-18 06:20:36,224 INFO L221 ElimStorePlain]: Needed 29 recursive calls to eliminate 19 variables, input treesize:871, output treesize:509 [2019-08-18 06:20:36,226 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,227 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,228 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,229 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,230 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,231 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,232 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,234 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,234 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,235 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,238 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,239 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,240 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,242 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:36,273 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_247|], 5=[|v_#memory_int_258|]} [2019-08-18 06:20:36,295 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 164 treesize of output 160 [2019-08-18 06:20:36,296 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,320 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 112 [2019-08-18 06:20:36,321 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,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 135 treesize of output 131 [2019-08-18 06:20:36,349 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,378 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 121 treesize of output 117 [2019-08-18 06:20:36,378 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,417 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:36,419 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 152 treesize of output 1 [2019-08-18 06:20:36,419 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,455 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:36,457 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 1 [2019-08-18 06:20:36,457 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,493 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:36,494 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 1 [2019-08-18 06:20:36,495 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,539 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:36,540 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 177 treesize of output 1 [2019-08-18 06:20:36,540 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,578 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 141 treesize of output 137 [2019-08-18 06:20:36,579 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,612 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:36,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, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 158 treesize of output 1 [2019-08-18 06:20:36,613 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,645 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:36,647 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 175 treesize of output 1 [2019-08-18 06:20:36,647 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,677 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:36,679 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 158 treesize of output 1 [2019-08-18 06:20:36,679 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,705 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:36,706 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 1 [2019-08-18 06:20:36,706 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,739 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 152 treesize of output 148 [2019-08-18 06:20:36,740 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,769 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:36,770 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 1 [2019-08-18 06:20:36,770 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,804 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 144 treesize of output 140 [2019-08-18 06:20:36,805 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:36,833 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:36,835 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 133 treesize of output 1 [2019-08-18 06:20:36,835 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:38,629 WARN L188 SmtUtils]: Spent 1.79 s on a formula simplification. DAG size of input: 175 DAG size of output: 158 [2019-08-18 06:20:38,629 INFO L567 ElimStorePlain]: treesize reduction 184, result has 80.5 percent of original size [2019-08-18 06:20:38,642 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 128 treesize of output 105 [2019-08-18 06:20:38,642 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:38,656 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 86 [2019-08-18 06:20:38,657 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:38,670 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:38,677 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 153 treesize of output 129 [2019-08-18 06:20:38,679 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:38,691 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 128 treesize of output 105 [2019-08-18 06:20:38,692 INFO L496 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:38,704 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 86 [2019-08-18 06:20:38,705 INFO L496 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:38,716 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:38,719 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 110 [2019-08-18 06:20:38,720 INFO L496 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:39,211 WARN L188 SmtUtils]: Spent 489.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2019-08-18 06:20:39,211 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:39,215 INFO L496 ElimStorePlain]: Start of recursive call 1: 19 dim-0 vars, 2 dim-2 vars, End of recursive call: 15 dim-0 vars, and 6 xjuncts. [2019-08-18 06:20:39,215 INFO L221 ElimStorePlain]: Needed 24 recursive calls to eliminate 21 variables, input treesize:2503, output treesize:558 [2019-08-18 06:20:39,233 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_248|], 5=[|v_#memory_int_259|]} [2019-08-18 06:20:39,264 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:20:39,264 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:39,284 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 162 treesize of output 158 [2019-08-18 06:20:39,285 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:39,303 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:20:39,303 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:39,331 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 118 treesize of output 114 [2019-08-18 06:20:39,331 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:39,347 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 118 treesize of output 114 [2019-08-18 06:20:39,348 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:39,365 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 143 treesize of output 139 [2019-08-18 06:20:39,366 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:40,448 WARN L188 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 186 DAG size of output: 184 [2019-08-18 06:20:40,448 INFO L567 ElimStorePlain]: treesize reduction 18, result has 97.7 percent of original size [2019-08-18 06:20:40,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:40,468 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 155 treesize of output 131 [2019-08-18 06:20:40,469 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:40,484 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 130 treesize of output 107 [2019-08-18 06:20:40,485 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:40,499 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 88 [2019-08-18 06:20:40,499 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:40,513 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 88 [2019-08-18 06:20:40,514 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:40,531 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 130 treesize of output 107 [2019-08-18 06:20:40,532 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:40,566 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:40,568 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 112 [2019-08-18 06:20:40,569 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:41,046 WARN L188 SmtUtils]: Spent 476.00 ms on a formula simplification that was a NOOP. DAG size: 177 [2019-08-18 06:20:41,046 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:41,049 INFO L496 ElimStorePlain]: Start of recursive call 1: 16 dim-0 vars, 2 dim-2 vars, End of recursive call: 15 dim-0 vars, and 6 xjuncts. [2019-08-18 06:20:41,050 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 18 variables, input treesize:816, output treesize:570 [2019-08-18 06:20:43,761 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-18 06:20:43,761 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:43,767 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:43,770 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 13 treesize of output 9 [2019-08-18 06:20:43,770 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:43,776 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:43,777 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:43,777 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:40, output treesize:17 [2019-08-18 06:20:43,852 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_107|], 28=[|v_#valid_165|]} [2019-08-18 06:20:43,869 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,871 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,872 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,874 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,875 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,877 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,887 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 11 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 175 treesize of output 180 [2019-08-18 06:20:43,887 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:43,904 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,906 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,909 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,911 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,914 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,916 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,926 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 11 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 169 treesize of output 174 [2019-08-18 06:20:43,926 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:43,939 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,941 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,943 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,944 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,945 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,946 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:43,956 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 11 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 166 treesize of output 171 [2019-08-18 06:20:43,957 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:44,511 WARN L188 SmtUtils]: Spent 554.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2019-08-18 06:20:44,512 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:44,519 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,526 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,530 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,541 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,545 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,549 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,623 INFO L341 Elim1Store]: treesize reduction 44, result has 44.3 percent of original size [2019-08-18 06:20:44,624 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 165 treesize of output 186 [2019-08-18 06:20:44,625 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:44,632 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,636 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,639 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,650 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,654 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,657 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,733 INFO L341 Elim1Store]: treesize reduction 44, result has 44.3 percent of original size [2019-08-18 06:20:44,734 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 168 treesize of output 189 [2019-08-18 06:20:44,735 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:44,740 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,745 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,748 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,759 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,765 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:44,820 INFO L341 Elim1Store]: treesize reduction 44, result has 44.3 percent of original size [2019-08-18 06:20:44,820 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 174 treesize of output 195 [2019-08-18 06:20:44,821 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:45,324 WARN L188 SmtUtils]: Spent 502.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2019-08-18 06:20:45,325 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:45,325 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 3 xjuncts. [2019-08-18 06:20:45,326 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 2 variables, input treesize:511, output treesize:463 [2019-08-18 06:20:45,327 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:45,338 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:45,339 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:45,340 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:45,341 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:45,342 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:45,343 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:45,343 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:45,344 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:45,345 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:45,346 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:45,358 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_250|, v_prenex_31], 2=[|v_#memory_int_261|, v_prenex_30]} [2019-08-18 06:20:45,384 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 230 treesize of output 226 [2019-08-18 06:20:45,385 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:45,417 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 229 treesize of output 225 [2019-08-18 06:20:45,418 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:45,436 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 223 treesize of output 219 [2019-08-18 06:20:45,437 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:45,455 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:20:45,455 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:45,475 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 221 treesize of output 217 [2019-08-18 06:20:45,476 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:45,494 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:45,495 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 224 treesize of output 1 [2019-08-18 06:20:45,496 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:48,924 WARN L188 SmtUtils]: Spent 3.43 s on a formula simplification. DAG size of input: 174 DAG size of output: 159 [2019-08-18 06:20:48,925 INFO L567 ElimStorePlain]: treesize reduction 1384, result has 38.2 percent of original size [2019-08-18 06:20:48,945 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 217 treesize of output 213 [2019-08-18 06:20:48,946 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:48,961 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 214 [2019-08-18 06:20:48,962 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:49,896 WARN L188 SmtUtils]: Spent 933.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2019-08-18 06:20:49,897 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:49,964 INFO L341 Elim1Store]: treesize reduction 37, result has 42.2 percent of original size [2019-08-18 06:20:49,965 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 208 treesize of output 204 [2019-08-18 06:20:49,967 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:50,016 INFO L341 Elim1Store]: treesize reduction 37, result has 42.2 percent of original size [2019-08-18 06:20:50,017 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 213 treesize of output 209 [2019-08-18 06:20:50,018 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:51,333 WARN L188 SmtUtils]: Spent 1.31 s on a formula simplification that was a NOOP. DAG size: 154 [2019-08-18 06:20:51,334 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:51,402 INFO L341 Elim1Store]: treesize reduction 37, result has 42.2 percent of original size [2019-08-18 06:20:51,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, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 214 treesize of output 210 [2019-08-18 06:20:51,404 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:51,458 INFO L341 Elim1Store]: treesize reduction 37, result has 42.2 percent of original size [2019-08-18 06:20:51,459 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 213 treesize of output 209 [2019-08-18 06:20:51,460 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:52,448 WARN L188 SmtUtils]: Spent 986.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2019-08-18 06:20:52,449 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:52,450 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 4 dim-2 vars, End of recursive call: and 4 xjuncts. [2019-08-18 06:20:52,451 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 5 variables, input treesize:2701, output treesize:799 [2019-08-18 06:20:52,467 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 23 treesize of output 1 [2019-08-18 06:20:52,467 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:52,470 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:52,472 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 15 treesize of output 11 [2019-08-18 06:20:52,472 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:52,474 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:52,474 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:52,474 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:39, output treesize:1 [2019-08-18 06:20:52,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, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2019-08-18 06:20:52,480 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:52,484 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:52,487 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 23 treesize of output 1 [2019-08-18 06:20:52,487 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:52,489 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:52,490 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:52,490 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:39, output treesize:1 [2019-08-18 06:20:52,491 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:52,492 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:52,493 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:52,494 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:52,495 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:52,495 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:52,496 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:52,498 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:52,498 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:52,499 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:52,512 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_253|, v_prenex_33], 2=[|v_#memory_int_264|, v_prenex_32]} [2019-08-18 06:20:52,531 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 230 treesize of output 226 [2019-08-18 06:20:52,531 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:52,545 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:20:52,546 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:52,564 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 224 treesize of output 220 [2019-08-18 06:20:52,565 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:52,585 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 222 treesize of output 218 [2019-08-18 06:20:52,586 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:52,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, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 231 treesize of output 227 [2019-08-18 06:20:52,605 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:52,623 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:20:52,624 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 225 treesize of output 1 [2019-08-18 06:20:52,624 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:55,881 WARN L188 SmtUtils]: Spent 3.26 s on a formula simplification. DAG size of input: 174 DAG size of output: 158 [2019-08-18 06:20:55,882 INFO L567 ElimStorePlain]: treesize reduction 1386, result has 38.1 percent of original size [2019-08-18 06:20:55,900 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 212 treesize of output 208 [2019-08-18 06:20:55,900 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:55,938 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 217 treesize of output 213 [2019-08-18 06:20:55,939 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:56,911 WARN L188 SmtUtils]: Spent 971.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2019-08-18 06:20:56,911 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:56,958 INFO L341 Elim1Store]: treesize reduction 37, result has 42.2 percent of original size [2019-08-18 06:20:56,959 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 214 treesize of output 210 [2019-08-18 06:20:56,960 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:57,000 INFO L341 Elim1Store]: treesize reduction 37, result has 42.2 percent of original size [2019-08-18 06:20:57,001 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 209 treesize of output 205 [2019-08-18 06:20:57,002 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:57,895 WARN L188 SmtUtils]: Spent 892.00 ms on a formula simplification that was a NOOP. DAG size: 153 [2019-08-18 06:20:57,896 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:57,937 INFO L341 Elim1Store]: treesize reduction 37, result has 42.2 percent of original size [2019-08-18 06:20:57,938 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 208 treesize of output 204 [2019-08-18 06:20:57,939 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:57,975 INFO L341 Elim1Store]: treesize reduction 37, result has 42.2 percent of original size [2019-08-18 06:20:57,976 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 213 treesize of output 209 [2019-08-18 06:20:57,977 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,858 WARN L188 SmtUtils]: Spent 879.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2019-08-18 06:20:58,859 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:58,860 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 4 dim-2 vars, End of recursive call: and 4 xjuncts. [2019-08-18 06:20:58,860 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 5 variables, input treesize:2701, output treesize:795 [2019-08-18 06:20:58,882 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 23 treesize of output 1 [2019-08-18 06:20:58,883 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,884 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:58,886 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 15 treesize of output 11 [2019-08-18 06:20:58,886 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,888 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:58,889 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,889 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:39, output treesize:1 [2019-08-18 06:20:58,896 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 23 treesize of output 1 [2019-08-18 06:20:58,896 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,898 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:58,899 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 15 treesize of output 11 [2019-08-18 06:20:58,900 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,902 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:58,902 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,902 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:39, output treesize:1 [2019-08-18 06:20:58,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, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2019-08-18 06:20:58,919 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,926 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:58,930 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 23 treesize of output 1 [2019-08-18 06:20:58,930 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,934 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:58,935 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,935 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:43, output treesize:16 [2019-08-18 06:20:58,944 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 15 treesize of output 11 [2019-08-18 06:20:58,944 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,953 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:58,956 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 23 treesize of output 1 [2019-08-18 06:20:58,957 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,962 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:58,962 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,963 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:43, output treesize:16 [2019-08-18 06:20:58,971 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 15 treesize of output 11 [2019-08-18 06:20:58,971 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:58,988 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:58,992 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 23 treesize of output 1 [2019-08-18 06:20:58,992 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,002 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:59,003 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,003 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:51, output treesize:13 [2019-08-18 06:20:59,006 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:59,017 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 51 treesize of output 28 [2019-08-18 06:20:59,017 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,026 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 56 treesize of output 33 [2019-08-18 06:20:59,026 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,078 INFO L567 ElimStorePlain]: treesize reduction 3, result has 95.2 percent of original size [2019-08-18 06:20:59,083 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 30 treesize of output 26 [2019-08-18 06:20:59,084 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,094 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 28 treesize of output 24 [2019-08-18 06:20:59,095 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,117 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:59,117 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-08-18 06:20:59,118 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:108, output treesize:29 [2019-08-18 06:20:59,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, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2019-08-18 06:20:59,130 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,137 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:59,140 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 23 treesize of output 1 [2019-08-18 06:20:59,141 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,145 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:59,145 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,146 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:42, output treesize:3 [2019-08-18 06:20:59,150 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:59,153 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:59,154 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:59,154 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:59,155 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 06:20:59,167 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_261|], 2=[|v_#memory_int_272|]} [2019-08-18 06:20:59,182 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:20:59,182 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,195 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:20:59,195 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,209 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:20:59,209 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,224 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:20:59,224 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,238 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:20:59,239 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,252 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:20:59,252 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,264 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:20:59,264 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,265 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:59,266 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_int_272| vanished before elimination [2019-08-18 06:20:59,266 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,267 INFO L221 ElimStorePlain]: Needed 8 recursive calls to eliminate 3 variables, input treesize:1414, output treesize:1 [2019-08-18 06:20:59,276 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:59,277 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:59,278 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:20:59,285 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_108|], 1=[|v_#valid_166|]} [2019-08-18 06:20:59,295 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 125 [2019-08-18 06:20:59,295 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,305 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 125 [2019-08-18 06:20:59,306 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,315 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 122 [2019-08-18 06:20:59,316 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,326 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 129 treesize of output 128 [2019-08-18 06:20:59,327 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,557 WARN L188 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2019-08-18 06:20:59,557 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:59,571 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 122 [2019-08-18 06:20:59,572 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,586 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 128 treesize of output 125 [2019-08-18 06:20:59,586 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,599 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 122 [2019-08-18 06:20:59,599 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,609 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 119 [2019-08-18 06:20:59,609 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,826 WARN L188 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-08-18 06:20:59,827 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:20:59,828 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_273|, |v_#memory_real_262|], 1=[|v_#memory_int_5|, |v_#memory_int_6|]} [2019-08-18 06:20:59,838 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:20:59,839 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,847 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:20:59,848 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,864 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:20:59,865 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:20:59,872 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:20:59,872 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,071 WARN L188 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-18 06:21:00,072 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:00,090 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 97 [2019-08-18 06:21:00,091 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,106 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 104 treesize of output 100 [2019-08-18 06:21:00,107 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,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 104 treesize of output 100 [2019-08-18 06:21:00,116 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,125 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 107 treesize of output 103 [2019-08-18 06:21:00,125 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,301 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2019-08-18 06:21:00,301 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:00,313 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 81 [2019-08-18 06:21:00,313 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,324 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 87 [2019-08-18 06:21:00,325 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,335 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 84 [2019-08-18 06:21:00,336 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,346 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 84 [2019-08-18 06:21:00,346 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,503 WARN L188 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2019-08-18 06:21:00,504 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:00,518 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 60 [2019-08-18 06:21:00,519 INFO L496 ElimStorePlain]: Start of recursive call 22: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:21:00,559 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 63 [2019-08-18 06:21:00,560 INFO L496 ElimStorePlain]: Start of recursive call 23: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:21:00,580 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 58 [2019-08-18 06:21:00,581 INFO L496 ElimStorePlain]: Start of recursive call 24: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:21:00,592 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 61 [2019-08-18 06:21:00,593 INFO L496 ElimStorePlain]: Start of recursive call 25: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:21:00,725 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-08-18 06:21:00,725 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:00,728 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 8 dim-0 vars, and 4 xjuncts. [2019-08-18 06:21:00,728 INFO L221 ElimStorePlain]: Needed 25 recursive calls to eliminate 8 variables, input treesize:505, output treesize:219 [2019-08-18 06:21:00,750 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:21:00,769 INFO L392 ElimStorePlain]: Different costs {10=[|v_#length_109|], 15=[|v_#valid_167|]} [2019-08-18 06:21:00,796 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:21:00,808 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 136 [2019-08-18 06:21:00,810 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,855 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:00,856 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 137 treesize of output 153 [2019-08-18 06:21:00,857 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,903 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:00,904 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 134 treesize of output 150 [2019-08-18 06:21:00,905 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,931 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:21:00,946 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 137 treesize of output 139 [2019-08-18 06:21:00,947 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:00,998 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:00,999 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 134 treesize of output 150 [2019-08-18 06:21:01,000 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:01,053 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:01,054 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:21:01,055 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:01,081 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:21:01,094 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 133 [2019-08-18 06:21:01,095 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:01,123 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:21:01,134 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 136 [2019-08-18 06:21:01,135 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:02,966 WARN L188 SmtUtils]: Spent 1.83 s on a formula simplification. DAG size of input: 161 DAG size of output: 145 [2019-08-18 06:21:02,967 INFO L567 ElimStorePlain]: treesize reduction 56, result has 95.0 percent of original size [2019-08-18 06:21:02,983 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:21:02,995 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 130 [2019-08-18 06:21:02,996 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:03,038 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:03,039 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 133 treesize of output 155 [2019-08-18 06:21:03,039 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:03,080 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:03,081 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 136 treesize of output 158 [2019-08-18 06:21:03,081 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:03,096 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:21:03,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 0 case distinctions, treesize of input 133 treesize of output 133 [2019-08-18 06:21:03,109 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:03,150 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:03,151 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 133 treesize of output 155 [2019-08-18 06:21:03,152 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:03,194 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:03,194 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 130 treesize of output 152 [2019-08-18 06:21:03,195 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:03,211 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:21:03,224 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 136 [2019-08-18 06:21:03,225 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:03,239 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 06:21:03,247 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 133 treesize of output 133 [2019-08-18 06:21:03,248 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:04,644 WARN L188 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 158 DAG size of output: 142 [2019-08-18 06:21:04,645 INFO L567 ElimStorePlain]: treesize reduction 56, result has 94.8 percent of original size [2019-08-18 06:21:04,647 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_263|], 1=[|v_#memory_int_20|], 6=[|v_#memory_int_274|]} [2019-08-18 06:21:04,661 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 123 [2019-08-18 06:21:04,662 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:04,678 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 123 [2019-08-18 06:21:04,679 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:04,692 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 123 [2019-08-18 06:21:04,692 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:04,705 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 130 treesize of output 126 [2019-08-18 06:21:04,706 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:04,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, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 123 [2019-08-18 06:21:04,720 INFO L496 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:04,733 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 124 treesize of output 120 [2019-08-18 06:21:04,734 INFO L496 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:04,748 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 130 treesize of output 126 [2019-08-18 06:21:04,749 INFO L496 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:04,770 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 124 treesize of output 120 [2019-08-18 06:21:04,771 INFO L496 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2019-08-18 06:21:05,458 WARN L188 SmtUtils]: Spent 686.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2019-08-18 06:21:05,459 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:05,472 INFO L496 ElimStorePlain]: Start of recursive call 26: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:21:05,479 INFO L496 ElimStorePlain]: Start of recursive call 27: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:21:05,487 INFO L496 ElimStorePlain]: Start of recursive call 28: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:21:05,501 INFO L496 ElimStorePlain]: Start of recursive call 29: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:21:05,515 INFO L496 ElimStorePlain]: Start of recursive call 30: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:21:05,528 INFO L496 ElimStorePlain]: Start of recursive call 31: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:21:05,536 INFO L496 ElimStorePlain]: Start of recursive call 32: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:21:05,544 INFO L496 ElimStorePlain]: Start of recursive call 33: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:21:06,147 WARN L188 SmtUtils]: Spent 602.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2019-08-18 06:21:06,148 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:06,188 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:21:06,189 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 116 treesize of output 141 [2019-08-18 06:21:06,189 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:21:06,190 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:21:06,190 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:21:06,192 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:21:06,193 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:21:06,193 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:21:06,200 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:21:06,208 INFO L392 ElimStorePlain]: Different costs {0=[v_arrayElimCell_232], 1=[v_arrayElimCell_231]} [2019-08-18 06:21:06,218 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation has thrown an exception: java.lang.AssertionError: This case should habe been handled by DER at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.DerPreprocessor.classify(DerPreprocessor.java:212) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.DerPreprocessor.classify(DerPreprocessor.java:192) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.DerPreprocessor.(DerPreprocessor.java:95) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.applyComplexEliminationRules(ElimStorePlain.java:291) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.doElimOneRec(ElimStorePlain.java:253) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.eliminateOne(ElimStorePlain.java:553) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.doElimAllRec(ElimStorePlain.java:466) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.doElimOneRec(ElimStorePlain.java:256) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.eliminateOne(ElimStorePlain.java:553) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.doElimAllRec(ElimStorePlain.java:466) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.startRecursiveElimination(ElimStorePlain.java:216) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.PartialQuantifierElimination.elim(PartialQuantifierElimination.java:306) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.PartialQuantifierElimination.quantifier(PartialQuantifierElimination.java:146) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.SymbolicTools$EliminatingTermDomainOperationProvider.constructQuantifiedFormula(SymbolicTools.java:242) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.SymbolicTools$EliminatingTermDomainOperationProvider.projectExistentially(SymbolicTools.java:232) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.predicates.TermDomainOperationProvider.projectExistentially(TermDomainOperationProvider.java:1) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.predicates.PredicateTransformer.strongestPostcondition(PredicateTransformer.java:130) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.SymbolicTools.post(SymbolicTools.java:106) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretInternal(DagInterpreter.java:200) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:182) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTrans(DagInterpreter.java:165) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:133) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:95) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.computeTopSummary(TopInputCallSummarizer.java:67) at java.util.HashMap.computeIfAbsent(HashMap.java:1127) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.summarize(TopInputCallSummarizer.java:62) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretCallReturnSummary(DagInterpreter.java:193) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:180) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTrans(DagInterpreter.java:165) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:133) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:95) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.computeTopSummary(TopInputCallSummarizer.java:67) at java.util.HashMap.computeIfAbsent(HashMap.java:1127) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.summarize(TopInputCallSummarizer.java:62) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretCallReturnSummary(DagInterpreter.java:193) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:180) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTrans(DagInterpreter.java:165) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:133) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:95) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.computeTopSummary(TopInputCallSummarizer.java:67) at java.util.HashMap.computeIfAbsent(HashMap.java:1127) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.summarize(TopInputCallSummarizer.java:62) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretCallReturnSummary(DagInterpreter.java:193) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:180) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTrans(DagInterpreter.java:165) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:133) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:95) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.computeTopSummary(TopInputCallSummarizer.java:67) at java.util.HashMap.computeIfAbsent(HashMap.java:1127) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.summarize(TopInputCallSummarizer.java:62) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretCallReturnSummary(DagInterpreter.java:193) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:180) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTrans(DagInterpreter.java:165) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:133) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.IcfgInterpreter.interpretLoisInProcedure(IcfgInterpreter.java:125) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.IcfgInterpreter.interpret(IcfgInterpreter.java:116) at de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation.SymbolicInterpretationObserver.processIcfg(SymbolicInterpretationObserver.java:77) at de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation.SymbolicInterpretationObserver.process(SymbolicInterpretationObserver.java:69) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:156) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2019-08-18 06:21:06,225 INFO L168 Benchmark]: Toolchain (without parser) took 72259.92 ms. Allocated memory was 134.2 MB in the beginning and 635.4 MB in the end (delta: 501.2 MB). Free memory was 84.4 MB in the beginning and 313.8 MB in the end (delta: -229.5 MB). Peak memory consumption was 517.2 MB. Max. memory is 7.1 GB. [2019-08-18 06:21:06,227 INFO L168 Benchmark]: CDTParser took 0.35 ms. Allocated memory is still 134.2 MB. Free memory was 103.9 MB in the beginning and 103.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:21:06,228 INFO L168 Benchmark]: CACSL2BoogieTranslator took 796.66 ms. Allocated memory was 134.2 MB in the beginning and 198.2 MB in the end (delta: 64.0 MB). Free memory was 84.1 MB in the beginning and 156.7 MB in the end (delta: -72.5 MB). Peak memory consumption was 22.4 MB. Max. memory is 7.1 GB. [2019-08-18 06:21:06,228 INFO L168 Benchmark]: Boogie Preprocessor took 169.15 ms. Allocated memory is still 198.2 MB. Free memory was 156.7 MB in the beginning and 149.0 MB in the end (delta: 7.7 MB). Peak memory consumption was 7.7 MB. Max. memory is 7.1 GB. [2019-08-18 06:21:06,229 INFO L168 Benchmark]: RCFGBuilder took 1485.59 ms. Allocated memory was 198.2 MB in the beginning and 218.6 MB in the end (delta: 20.4 MB). Free memory was 149.0 MB in the beginning and 146.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 86.2 MB. Max. memory is 7.1 GB. [2019-08-18 06:21:06,229 INFO L168 Benchmark]: Symbolic Interpretation took 69804.84 ms. Allocated memory was 218.6 MB in the beginning and 635.4 MB in the end (delta: 416.8 MB). Free memory was 146.0 MB in the beginning and 313.8 MB in the end (delta: -167.8 MB). Peak memory consumption was 494.5 MB. Max. memory is 7.1 GB. [2019-08-18 06:21:06,234 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - ExceptionOrErrorResult: AssertionError: This case should habe been handled by DER de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: AssertionError: This case should habe been handled by DER: de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.DerPreprocessor.classify(DerPreprocessor.java:212) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35 ms. Allocated memory is still 134.2 MB. Free memory was 103.9 MB in the beginning and 103.7 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 796.66 ms. Allocated memory was 134.2 MB in the beginning and 198.2 MB in the end (delta: 64.0 MB). Free memory was 84.1 MB in the beginning and 156.7 MB in the end (delta: -72.5 MB). Peak memory consumption was 22.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 169.15 ms. Allocated memory is still 198.2 MB. Free memory was 156.7 MB in the beginning and 149.0 MB in the end (delta: 7.7 MB). Peak memory consumption was 7.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1485.59 ms. Allocated memory was 198.2 MB in the beginning and 218.6 MB in the end (delta: 20.4 MB). Free memory was 149.0 MB in the beginning and 146.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 86.2 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 69804.84 ms. Allocated memory was 218.6 MB in the beginning and 635.4 MB in the end (delta: 416.8 MB). Free memory was 146.0 MB in the beginning and 313.8 MB in the end (delta: -167.8 MB). Peak memory consumption was 494.5 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...