java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/float-newlib/float_req_bl_0920a.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-584d7b9 [2019-08-31 02:44:28,988 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-31 02:44:28,990 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-31 02:44:29,002 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-31 02:44:29,003 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-31 02:44:29,004 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-31 02:44:29,005 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-31 02:44:29,007 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-31 02:44:29,009 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-31 02:44:29,010 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-31 02:44:29,011 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-08-31 02:44:29,012 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-31 02:44:29,012 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-31 02:44:29,014 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-31 02:44:29,014 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-31 02:44:29,016 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-31 02:44:29,017 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-31 02:44:29,018 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-31 02:44:29,019 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-31 02:44:29,021 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-31 02:44:29,023 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-31 02:44:29,024 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-31 02:44:29,025 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-31 02:44:29,026 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-31 02:44:29,028 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-31 02:44:29,029 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-31 02:44:29,029 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-31 02:44:29,030 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-31 02:44:29,030 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-31 02:44:29,031 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-31 02:44:29,031 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-31 02:44:29,032 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-31 02:44:29,033 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-31 02:44:29,034 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-31 02:44:29,035 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-31 02:44:29,035 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-31 02:44:29,036 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-31 02:44:29,036 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-31 02:44:29,036 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-31 02:44:29,037 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-31 02:44:29,038 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-31 02:44:29,039 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-08-31 02:44:29,068 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-31 02:44:29,068 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-31 02:44:29,070 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-31 02:44:29,070 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-31 02:44:29,070 INFO L138 SettingsManager]: * Use SBE=true [2019-08-31 02:44:29,070 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-31 02:44:29,071 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-31 02:44:29,071 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-31 02:44:29,071 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-31 02:44:29,071 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-31 02:44:29,071 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-31 02:44:29,072 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-31 02:44:29,072 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-31 02:44:29,072 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-31 02:44:29,072 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-31 02:44:29,072 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-31 02:44:29,073 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-31 02:44:29,073 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-31 02:44:29,073 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-31 02:44:29,073 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-31 02:44:29,073 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-31 02:44:29,074 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-31 02:44:29,074 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-31 02:44:29,074 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-31 02:44:29,074 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-31 02:44:29,075 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-31 02:44:29,075 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-31 02:44:29,075 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-31 02:44:29,075 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-31 02:44:29,107 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-31 02:44:29,120 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-31 02:44:29,124 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-31 02:44:29,125 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-31 02:44:29,125 INFO L275 PluginConnector]: CDTParser initialized [2019-08-31 02:44:29,126 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_0920a.c [2019-08-31 02:44:29,198 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6426749d4/bfe77044b2cd4ca0b9759e0d852fcaa0/FLAG6e5193880 [2019-08-31 02:44:29,685 INFO L306 CDTParser]: Found 1 translation units. [2019-08-31 02:44:29,686 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0920a.c [2019-08-31 02:44:29,697 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6426749d4/bfe77044b2cd4ca0b9759e0d852fcaa0/FLAG6e5193880 [2019-08-31 02:44:30,079 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6426749d4/bfe77044b2cd4ca0b9759e0d852fcaa0 [2019-08-31 02:44:30,089 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-31 02:44:30,090 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-31 02:44:30,091 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-31 02:44:30,092 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-31 02:44:30,095 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-31 02:44:30,096 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 02:44:30" (1/1) ... [2019-08-31 02:44:30,099 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cc24f76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:44:30, skipping insertion in model container [2019-08-31 02:44:30,099 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 02:44:30" (1/1) ... [2019-08-31 02:44:30,107 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-31 02:44:30,143 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-31 02:44:30,361 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-31 02:44:30,455 INFO L188 MainTranslator]: Completed pre-run [2019-08-31 02:44:30,495 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-31 02:44:30,517 INFO L192 MainTranslator]: Completed translation [2019-08-31 02:44:30,518 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:44:30 WrapperNode [2019-08-31 02:44:30,518 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-31 02:44:30,519 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-31 02:44:30,519 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-31 02:44:30,519 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-31 02:44:30,530 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:44:30" (1/1) ... [2019-08-31 02:44:30,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:44:30" (1/1) ... [2019-08-31 02:44:30,542 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:44:30" (1/1) ... [2019-08-31 02:44:30,543 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:44:30" (1/1) ... [2019-08-31 02:44:30,558 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:44:30" (1/1) ... [2019-08-31 02:44:30,566 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:44:30" (1/1) ... [2019-08-31 02:44:30,569 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:44:30" (1/1) ... [2019-08-31 02:44:30,573 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-31 02:44:30,574 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-31 02:44:30,574 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-31 02:44:30,574 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-31 02:44:30,575 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:44:30" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-31 02:44:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-31 02:44:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-31 02:44:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_float [2019-08-31 02:44:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_logf [2019-08-31 02:44:30,627 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2019-08-31 02:44:30,627 INFO L138 BoogieDeclarations]: Found implementation of procedure isfinite_float [2019-08-31 02:44:30,627 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-31 02:44:30,627 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-31 02:44:30,627 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2019-08-31 02:44:30,627 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_float [2019-08-31 02:44:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-31 02:44:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-08-31 02:44:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-31 02:44:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-31 02:44:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_logf [2019-08-31 02:44:30,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-31 02:44:30,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-08-31 02:44:30,629 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2019-08-31 02:44:30,629 INFO L130 BoogieDeclarations]: Found specification of procedure isfinite_float [2019-08-31 02:44:30,629 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-31 02:44:30,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-31 02:44:30,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-31 02:44:31,101 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-31 02:44:31,102 INFO L283 CfgBuilder]: Removed 10 assume(true) statements. [2019-08-31 02:44:31,103 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 02:44:31 BoogieIcfgContainer [2019-08-31 02:44:31,103 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-31 02:44:31,104 INFO L113 PluginConnector]: ------------------------Sifa---------------------------- [2019-08-31 02:44:31,104 INFO L271 PluginConnector]: Initializing Sifa... [2019-08-31 02:44:31,104 INFO L275 PluginConnector]: Sifa initialized [2019-08-31 02:44:31,107 INFO L185 PluginConnector]: Executing the observer SifaObserver from plugin Sifa for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 02:44:31" (1/1) ... [2019-08-31 02:44:31,143 INFO L162 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-31 02:44:31,144 INFO L169 IcfgInterpreter]: Building call graph [2019-08-31 02:44:31,152 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-31 02:44:31,161 INFO L179 IcfgInterpreter]: Starting interpretation [2019-08-31 02:44:31,166 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-08-31 02:44:31,283 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-31 02:44:31,283 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:31,373 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:31,374 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-31 02:44:31,374 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:46, output treesize:45 [2019-08-31 02:44:31,399 INFO L199 IcfgInterpreter]: Interpreting procedure main with input of size 79 for LOIs [2019-08-31 02:44:31,431 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:31,458 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_17|], 1=[|v_#valid_27|]} [2019-08-31 02:44:31,483 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-31 02:44:31,484 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:31,502 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 86 [2019-08-31 02:44:31,503 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:31,627 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2019-08-31 02:44:31,628 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:31,644 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-31 02:44:31,645 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:31,658 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 83 [2019-08-31 02:44:31,659 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:31,765 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2019-08-31 02:44:31,766 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:31,770 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_23|, |v_#memory_int_26|], 1=[|v_#memory_int_4|]} [2019-08-31 02:44:31,785 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 79 [2019-08-31 02:44:31,786 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:31,802 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 76 [2019-08-31 02:44:31,803 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:31,901 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:31,911 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 61 [2019-08-31 02:44:31,912 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:31,921 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 64 [2019-08-31 02:44:31,922 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:32,014 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:32,026 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 38 [2019-08-31 02:44:32,028 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:32,038 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 41 [2019-08-31 02:44:32,039 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:32,101 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:32,104 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 02:44:32,104 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:178, output treesize:66 [2019-08-31 02:44:32,110 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:32,118 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_18|], 1=[|v_#valid_28|]} [2019-08-31 02:44:32,130 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-31 02:44:32,131 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:32,142 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 86 [2019-08-31 02:44:32,142 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:32,244 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2019-08-31 02:44:32,244 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:32,259 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 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-31 02:44:32,261 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:32,271 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 83 [2019-08-31 02:44:32,272 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:32,353 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:32,355 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_24|, |v_#memory_int_27|], 1=[|v_#memory_int_4|]} [2019-08-31 02:44:32,364 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 76 [2019-08-31 02:44:32,365 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:32,375 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 79 [2019-08-31 02:44:32,376 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:32,458 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:32,468 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 64 [2019-08-31 02:44:32,468 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:32,477 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 61 [2019-08-31 02:44:32,478 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:32,556 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:32,566 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 38 [2019-08-31 02:44:32,568 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:32,575 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 41 [2019-08-31 02:44:32,577 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:32,634 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:32,637 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 02:44:32,638 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:178, output treesize:66 [2019-08-31 02:44:32,728 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:32,736 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_19|], 1=[|v_#valid_29|]} [2019-08-31 02:44:32,750 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 86 [2019-08-31 02:44:32,751 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:32,764 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-31 02:44:32,765 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:32,864 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:32,882 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-31 02:44:32,883 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:32,893 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 83 [2019-08-31 02:44:32,894 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,001 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2019-08-31 02:44:33,001 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:33,003 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_28|, |v_#memory_real_25|], 1=[|v_#memory_int_16|]} [2019-08-31 02:44:33,011 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-31 02:44:33,012 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,019 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 65 [2019-08-31 02:44:33,020 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,097 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:33,104 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-31 02:44:33,104 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,111 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 61 [2019-08-31 02:44:33,112 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,168 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:33,176 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 41 [2019-08-31 02:44:33,178 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:33,184 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 38 [2019-08-31 02:44:33,185 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:33,229 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:33,232 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 02:44:33,233 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:178, output treesize:66 [2019-08-31 02:44:33,236 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:33,241 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_20|], 1=[|v_#valid_30|]} [2019-08-31 02:44:33,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-31 02:44:33,251 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,262 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 86 [2019-08-31 02:44:33,263 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,350 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:33,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-31 02:44:33,365 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,380 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 83 [2019-08-31 02:44:33,381 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,456 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:33,457 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_29|, |v_#memory_real_26|], 1=[|v_#memory_int_16|]} [2019-08-31 02:44:33,463 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-31 02:44:33,464 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,470 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 65 [2019-08-31 02:44:33,471 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,528 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:33,537 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-31 02:44:33,538 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,543 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 65 treesize of output 61 [2019-08-31 02:44:33,544 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,610 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:33,620 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 38 [2019-08-31 02:44:33,622 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:33,648 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 41 [2019-08-31 02:44:33,649 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:33,692 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:33,694 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 02:44:33,695 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:178, output treesize:66 [2019-08-31 02:44:33,710 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:33,728 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_21|], 3=[|v_#valid_31|]} [2019-08-31 02:44:33,760 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:33,761 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 109 treesize of output 125 [2019-08-31 02:44:33,762 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:33,784 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:33,784 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 106 treesize of output 122 [2019-08-31 02:44:33,785 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:34,022 WARN L188 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2019-08-31 02:44:34,022 INFO L567 ElimStorePlain]: treesize reduction 20, result has 91.7 percent of original size [2019-08-31 02:44:34,051 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:34,052 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 112 treesize of output 134 [2019-08-31 02:44:34,054 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:34,082 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:34,083 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 109 treesize of output 131 [2019-08-31 02:44:34,084 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:34,323 WARN L188 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2019-08-31 02:44:34,323 INFO L567 ElimStorePlain]: treesize reduction 20, result has 91.6 percent of original size [2019-08-31 02:44:34,325 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_27|, |v_#memory_int_30|], 1=[|v_#memory_int_20|]} [2019-08-31 02:44:34,346 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-31 02:44:34,347 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:34,354 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 110 treesize of output 106 [2019-08-31 02:44:34,355 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:34,483 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-08-31 02:44:34,483 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:34,491 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 91 [2019-08-31 02:44:34,492 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:34,498 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 88 [2019-08-31 02:44:34,498 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:34,590 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:34,599 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 65 [2019-08-31 02:44:34,600 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:34,610 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 68 [2019-08-31 02:44:34,611 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:34,704 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:34,706 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:34,708 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:34,710 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2019-08-31 02:44:34,710 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 8 variables, input treesize:216, output treesize:120 [2019-08-31 02:44:34,719 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:34,720 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:34,722 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:34,722 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:34,738 INFO L392 ElimStorePlain]: Different costs {21=[|v_#length_22|], 28=[|v_#valid_32|]} [2019-08-31 02:44:34,797 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:34,798 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 121 treesize of output 162 [2019-08-31 02:44:34,799 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:34,831 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:34,832 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 123 [2019-08-31 02:44:34,833 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:34,867 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:34,868 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 104 treesize of output 120 [2019-08-31 02:44:34,869 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:34,923 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:34,924 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 124 treesize of output 165 [2019-08-31 02:44:34,925 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:35,592 WARN L188 SmtUtils]: Spent 666.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 123 [2019-08-31 02:44:35,593 INFO L567 ElimStorePlain]: treesize reduction 84, result has 84.4 percent of original size [2019-08-31 02:44:35,698 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-31 02:44:35,699 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 120 treesize of output 167 [2019-08-31 02:44:35,700 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:35,751 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:35,752 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 103 treesize of output 125 [2019-08-31 02:44:35,753 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:35,878 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-31 02:44:35,879 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 123 treesize of output 170 [2019-08-31 02:44:35,881 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:35,928 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:35,929 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 106 treesize of output 128 [2019-08-31 02:44:35,930 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:36,710 WARN L188 SmtUtils]: Spent 779.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 120 [2019-08-31 02:44:36,710 INFO L567 ElimStorePlain]: treesize reduction 84, result has 83.6 percent of original size [2019-08-31 02:44:36,712 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_28|, |v_#memory_int_31|], 1=[|v_#memory_real_20|]} [2019-08-31 02:44:36,726 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 114 treesize of output 99 [2019-08-31 02:44:36,726 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:36,738 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 117 treesize of output 102 [2019-08-31 02:44:36,739 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:36,752 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 100 treesize of output 85 [2019-08-31 02:44:36,753 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:36,767 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 97 treesize of output 82 [2019-08-31 02:44:36,768 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:36,993 WARN L188 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-31 02:44:36,994 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:37,008 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 95 [2019-08-31 02:44:37,009 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:37,034 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 85 treesize of output 81 [2019-08-31 02:44:37,035 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:37,053 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 98 [2019-08-31 02:44:37,054 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:37,071 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 78 [2019-08-31 02:44:37,072 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:37,307 WARN L188 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2019-08-31 02:44:37,307 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:37,334 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 79 [2019-08-31 02:44:37,335 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:37,357 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 59 [2019-08-31 02:44:37,358 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:37,372 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 62 [2019-08-31 02:44:37,373 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:37,386 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 76 [2019-08-31 02:44:37,387 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:37,568 WARN L188 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2019-08-31 02:44:37,569 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:37,572 INFO L496 ElimStorePlain]: Start of recursive call 1: 12 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 14 dim-0 vars, and 4 xjuncts. [2019-08-31 02:44:37,573 INFO L221 ElimStorePlain]: Needed 21 recursive calls to eliminate 17 variables, input treesize:457, output treesize:237 [2019-08-31 02:44:37,622 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:37,636 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_23|], 3=[|v_#valid_33|]} [2019-08-31 02:44:37,668 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:37,668 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 109 treesize of output 125 [2019-08-31 02:44:37,669 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:37,705 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:37,706 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 106 treesize of output 122 [2019-08-31 02:44:37,707 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:37,954 WARN L188 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2019-08-31 02:44:37,954 INFO L567 ElimStorePlain]: treesize reduction 20, result has 91.7 percent of original size [2019-08-31 02:44:37,983 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:37,984 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 109 treesize of output 131 [2019-08-31 02:44:37,985 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:38,012 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:38,012 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 112 treesize of output 134 [2019-08-31 02:44:38,013 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:38,245 WARN L188 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2019-08-31 02:44:38,246 INFO L567 ElimStorePlain]: treesize reduction 20, result has 91.6 percent of original size [2019-08-31 02:44:38,247 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_29|, |v_#memory_int_32|], 1=[|v_#memory_int_20|]} [2019-08-31 02:44:38,255 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 110 treesize of output 106 [2019-08-31 02:44:38,256 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:38,268 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-31 02:44:38,269 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:38,377 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-08-31 02:44:38,377 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:38,392 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 91 [2019-08-31 02:44:38,393 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:38,400 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 88 [2019-08-31 02:44:38,400 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:38,527 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2019-08-31 02:44:38,528 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:38,535 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 65 [2019-08-31 02:44:38,537 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:38,546 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 68 [2019-08-31 02:44:38,547 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:38,631 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:38,632 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:38,633 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:38,635 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2019-08-31 02:44:38,636 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 8 variables, input treesize:216, output treesize:120 [2019-08-31 02:44:38,646 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:38,647 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:38,652 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:38,653 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:38,673 INFO L392 ElimStorePlain]: Different costs {21=[|v_#length_24|], 28=[|v_#valid_34|]} [2019-08-31 02:44:38,708 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:38,708 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 107 treesize of output 123 [2019-08-31 02:44:38,709 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:38,774 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:38,775 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 121 treesize of output 162 [2019-08-31 02:44:38,776 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:38,837 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:38,838 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 124 treesize of output 165 [2019-08-31 02:44:38,840 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:38,868 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:38,869 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 104 treesize of output 120 [2019-08-31 02:44:38,869 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:39,440 WARN L188 SmtUtils]: Spent 569.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 123 [2019-08-31 02:44:39,440 INFO L567 ElimStorePlain]: treesize reduction 84, result has 84.4 percent of original size [2019-08-31 02:44:39,541 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-31 02:44:39,542 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 123 treesize of output 170 [2019-08-31 02:44:39,543 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:39,581 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:39,582 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 106 treesize of output 128 [2019-08-31 02:44:39,582 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:39,624 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:39,625 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 103 treesize of output 125 [2019-08-31 02:44:39,626 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:39,720 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-31 02:44:39,721 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 120 treesize of output 167 [2019-08-31 02:44:39,722 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:40,282 WARN L188 SmtUtils]: Spent 558.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 120 [2019-08-31 02:44:40,283 INFO L567 ElimStorePlain]: treesize reduction 84, result has 83.6 percent of original size [2019-08-31 02:44:40,284 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_30|, |v_#memory_int_33|], 1=[|v_#memory_real_20|]} [2019-08-31 02:44:40,297 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 117 treesize of output 102 [2019-08-31 02:44:40,298 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:40,309 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 97 treesize of output 82 [2019-08-31 02:44:40,309 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:40,322 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 114 treesize of output 99 [2019-08-31 02:44:40,323 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:40,339 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 100 treesize of output 85 [2019-08-31 02:44:40,340 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:40,548 WARN L188 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-31 02:44:40,548 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:40,561 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 98 [2019-08-31 02:44:40,562 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:40,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 99 treesize of output 95 [2019-08-31 02:44:40,577 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:40,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 82 treesize of output 78 [2019-08-31 02:44:40,597 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:40,609 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 81 [2019-08-31 02:44:40,610 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:40,811 WARN L188 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2019-08-31 02:44:40,811 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:40,821 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 79 [2019-08-31 02:44:40,822 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:40,835 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 59 [2019-08-31 02:44:40,836 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:40,849 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 62 [2019-08-31 02:44:40,849 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:40,859 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 76 [2019-08-31 02:44:40,860 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:41,020 WARN L188 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2019-08-31 02:44:41,020 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:41,024 INFO L496 ElimStorePlain]: Start of recursive call 1: 12 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 14 dim-0 vars, and 4 xjuncts. [2019-08-31 02:44:41,024 INFO L221 ElimStorePlain]: Needed 21 recursive calls to eliminate 17 variables, input treesize:457, output treesize:237 [2019-08-31 02:44:41,046 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_25|], 6=[|v_#valid_35|]} [2019-08-31 02:44:41,065 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:44:41,066 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:41,087 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:41,087 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 119 treesize of output 135 [2019-08-31 02:44:41,088 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:41,187 INFO L567 ElimStorePlain]: treesize reduction 24, result has 81.8 percent of original size [2019-08-31 02:44:41,220 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:41,221 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 39 [2019-08-31 02:44:41,222 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:41,321 INFO L567 ElimStorePlain]: treesize reduction 14, result has 87.9 percent of original size [2019-08-31 02:44:41,323 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_31|, |v_#memory_int_34|], 1=[|v_#memory_real_20|]} [2019-08-31 02:44:41,332 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2019-08-31 02:44:41,333 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:41,382 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:41,388 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2019-08-31 02:44:41,388 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:41,423 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:41,438 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 3 [2019-08-31 02:44:41,438 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:41,466 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:41,467 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:41,467 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 11 variables, input treesize:242, output treesize:54 [2019-08-31 02:44:41,517 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:41,543 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_26|], 3=[|v_#valid_36|]} [2019-08-31 02:44:41,568 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:41,568 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 109 treesize of output 125 [2019-08-31 02:44:41,569 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:41,588 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:41,588 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 106 treesize of output 122 [2019-08-31 02:44:41,589 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:41,838 WARN L188 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2019-08-31 02:44:41,839 INFO L567 ElimStorePlain]: treesize reduction 20, result has 91.7 percent of original size [2019-08-31 02:44:41,872 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:41,872 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 112 treesize of output 134 [2019-08-31 02:44:41,873 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:41,896 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:41,897 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 109 treesize of output 131 [2019-08-31 02:44:41,898 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:42,136 WARN L188 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2019-08-31 02:44:42,137 INFO L567 ElimStorePlain]: treesize reduction 20, result has 91.6 percent of original size [2019-08-31 02:44:42,138 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_32|, |v_#memory_int_35|], 1=[|v_#memory_int_20|]} [2019-08-31 02:44:42,149 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 110 treesize of output 106 [2019-08-31 02:44:42,149 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:42,171 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-31 02:44:42,172 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:42,315 WARN L188 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-08-31 02:44:42,316 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:42,327 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 91 [2019-08-31 02:44:42,328 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:42,335 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 88 [2019-08-31 02:44:42,336 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:42,441 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2019-08-31 02:44:42,441 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:42,449 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 68 [2019-08-31 02:44:42,449 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:42,456 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 65 [2019-08-31 02:44:42,459 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:42,531 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:42,532 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:42,533 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:42,534 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2019-08-31 02:44:42,535 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 8 variables, input treesize:216, output treesize:120 [2019-08-31 02:44:42,542 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:42,543 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:42,544 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:42,545 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 02:44:42,559 INFO L392 ElimStorePlain]: Different costs {21=[|v_#length_27|], 28=[|v_#valid_37|]} [2019-08-31 02:44:42,590 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:42,590 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 108 treesize of output 124 [2019-08-31 02:44:42,591 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:42,617 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:42,617 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 107 treesize of output 123 [2019-08-31 02:44:42,618 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:42,676 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:42,676 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 124 treesize of output 165 [2019-08-31 02:44:42,678 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:42,733 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:42,733 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 121 treesize of output 162 [2019-08-31 02:44:42,734 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:43,358 WARN L188 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 123 [2019-08-31 02:44:43,359 INFO L567 ElimStorePlain]: treesize reduction 88, result has 83.7 percent of original size [2019-08-31 02:44:43,397 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:43,398 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 106 treesize of output 128 [2019-08-31 02:44:43,399 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:43,501 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-31 02:44:43,502 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 123 treesize of output 170 [2019-08-31 02:44:43,503 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:43,545 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:43,545 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 103 treesize of output 125 [2019-08-31 02:44:43,547 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:43,631 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-31 02:44:43,632 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 120 treesize of output 167 [2019-08-31 02:44:43,633 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,198 WARN L188 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 120 [2019-08-31 02:44:44,199 INFO L567 ElimStorePlain]: treesize reduction 84, result has 83.6 percent of original size [2019-08-31 02:44:44,202 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_33|, |v_#memory_int_36|], 1=[|v_#memory_real_20|]} [2019-08-31 02:44:44,214 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 114 treesize of output 99 [2019-08-31 02:44:44,215 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,227 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 117 treesize of output 102 [2019-08-31 02:44:44,227 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,263 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 100 treesize of output 85 [2019-08-31 02:44:44,264 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,276 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 97 treesize of output 82 [2019-08-31 02:44:44,277 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,494 WARN L188 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-31 02:44:44,494 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:44,514 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 85 treesize of output 81 [2019-08-31 02:44:44,515 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,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 99 treesize of output 95 [2019-08-31 02:44:44,532 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,546 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 78 [2019-08-31 02:44:44,546 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,560 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 98 [2019-08-31 02:44:44,560 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,768 WARN L188 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2019-08-31 02:44:44,769 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:44,788 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 76 [2019-08-31 02:44:44,789 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,801 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 59 [2019-08-31 02:44:44,801 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,814 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 79 [2019-08-31 02:44:44,815 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,828 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 62 [2019-08-31 02:44:44,829 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:44,985 WARN L188 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2019-08-31 02:44:44,985 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:44,988 INFO L496 ElimStorePlain]: Start of recursive call 1: 12 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 14 dim-0 vars, and 4 xjuncts. [2019-08-31 02:44:44,989 INFO L221 ElimStorePlain]: Needed 21 recursive calls to eliminate 17 variables, input treesize:461, output treesize:237 [2019-08-31 02:44:45,005 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_28|], 6=[|v_#valid_38|]} [2019-08-31 02:44:45,027 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:45,027 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 119 treesize of output 135 [2019-08-31 02:44:45,028 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:45,034 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:44:45,034 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:45,141 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2019-08-31 02:44:45,141 INFO L567 ElimStorePlain]: treesize reduction 24, result has 81.8 percent of original size [2019-08-31 02:44:45,162 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:45,163 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 39 [2019-08-31 02:44:45,164 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:45,254 INFO L567 ElimStorePlain]: treesize reduction 14, result has 87.9 percent of original size [2019-08-31 02:44:45,257 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_37|, |v_#memory_real_34|], 1=[|v_#memory_real_20|]} [2019-08-31 02:44:45,267 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2019-08-31 02:44:45,267 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:45,310 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:45,314 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2019-08-31 02:44:45,314 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:45,357 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:45,363 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 3 [2019-08-31 02:44:45,363 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:45,390 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:45,391 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:45,391 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 11 variables, input treesize:242, output treesize:54 [2019-08-31 02:44:45,444 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_29|], 6=[|v_#valid_39|]} [2019-08-31 02:44:45,467 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:45,468 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 119 treesize of output 135 [2019-08-31 02:44:45,469 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:45,475 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-31 02:44:45,476 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:45,585 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2019-08-31 02:44:45,585 INFO L567 ElimStorePlain]: treesize reduction 24, result has 81.8 percent of original size [2019-08-31 02:44:45,604 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:45,604 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 39 [2019-08-31 02:44:45,605 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:45,694 INFO L567 ElimStorePlain]: treesize reduction 14, result has 87.9 percent of original size [2019-08-31 02:44:45,695 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_38|, |v_#memory_real_35|], 1=[|v_#memory_real_20|]} [2019-08-31 02:44:45,707 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2019-08-31 02:44:45,707 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:45,745 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:45,752 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2019-08-31 02:44:45,752 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:45,788 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:45,794 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 3 [2019-08-31 02:44:45,794 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:45,839 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:45,840 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2019-08-31 02:44:45,840 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 11 variables, input treesize:242, output treesize:54 [2019-08-31 02:44:45,899 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 140 treesize of output 138 [2019-08-31 02:44:45,899 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:46,374 WARN L188 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 65 [2019-08-31 02:44:46,375 INFO L567 ElimStorePlain]: treesize reduction 144, result has 47.8 percent of original size [2019-08-31 02:44:46,383 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 61 [2019-08-31 02:44:46,383 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:46,518 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2019-08-31 02:44:46,519 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:46,528 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 66 [2019-08-31 02:44:46,529 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:46,660 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-08-31 02:44:46,660 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:46,671 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 61 [2019-08-31 02:44:46,672 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 02:44:46,801 WARN L188 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2019-08-31 02:44:46,802 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 02:44:46,803 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 4 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-31 02:44:46,803 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 6 variables, input treesize:281, output treesize:51 [2019-08-31 02:44:46,811 INFO L183 IcfgInterpreter]: Interpretation finished [2019-08-31 02:44:46,812 INFO L191 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-31 02:44:46,815 INFO L193 IcfgInterpreter]: Reachable states at location mainErr0ASSERT_VIOLATIONERROR_FUNCTION satisfy 336#(and (<= ~Lg3_log~0 (/ 28571429849.0 100000000000.0)) (<= 33554432.0 ~two25_log~0) (<= ~Lg5_log~0 (/ 1818357259.0 10000000000.0)) (<= (/ 1818357259.0 10000000000.0) ~Lg5_log~0) (<= 0 |#NULL.base|) (<= ~ln2_lo_log~0 (/ 18116001229.0 2000000000000000.0)) (<= 0 |#NULL.offset|) (<= ~Lg1_log~0 (/ 66666668653.0 100000000000.0)) (<= (/ 11111099273.0 50000000000.0) ~Lg4_log~0) (<= ~Lg4_log~0 (/ 11111099273.0 50000000000.0)) (<= (/ 10000000149.0 25000000000.0) ~Lg2_log~0) (<= 0.0 ~zero_log~0) (<= ~Lg2_log~0 (/ 10000000149.0 25000000000.0)) (<= (/ 18116001229.0 2000000000000000.0) ~ln2_lo_log~0) (<= ~Lg6_log~0 (/ 7656919211.0 50000000000.0)) (= ~ln2_lo_log~0 (/ 18116001229.0 2000000000000000.0)) (<= (/ 66666668653.0 100000000000.0) ~Lg1_log~0) (<= ~Lg7_log~0 (/ 184977483.0 1250000000.0)) (<= ~ln2_hi_log~0 (/ 2166056633.0 3125000000.0)) (= ~Lg5_log~0 (/ 1818357259.0 10000000000.0)) (= ~Lg7_log~0 (/ 184977483.0 1250000000.0)) (<= |#NULL.base| 0) (<= ~two25_log~0 33554432.0) (<= ~zero_log~0 0.0) (<= (/ 2166056633.0 3125000000.0) ~ln2_hi_log~0) (<= (/ 28571429849.0 100000000000.0) ~Lg3_log~0) (= (/ 28571429849.0 100000000000.0) ~Lg3_log~0) (= ~ln2_hi_log~0 (/ 2166056633.0 3125000000.0)) (= 0 (select |old(#valid)| 0)) (<= |#NULL.offset| 0) (<= (/ 7656919211.0 50000000000.0) ~Lg6_log~0) (= (/ 7656919211.0 50000000000.0) ~Lg6_log~0) (= ~two25_log~0 33554432.0) (= ~Lg1_log~0 (/ 66666668653.0 100000000000.0)) (= 0.0 ~zero_log~0) (= ~Lg2_log~0 (/ 10000000149.0 25000000000.0)) (<= (/ 184977483.0 1250000000.0) ~Lg7_log~0) (= |#NULL.offset| 0)) [2019-08-31 02:44:46,838 INFO L103 SifaObserver]: ✘ Some error locations might be reachable, see reported results. [2019-08-31 02:44:46,838 INFO L132 PluginConnector]: ------------------------ END Sifa---------------------------- [2019-08-31 02:44:46,842 INFO L168 Benchmark]: Toolchain (without parser) took 16751.94 ms. Allocated memory was 133.7 MB in the beginning and 381.7 MB in the end (delta: 248.0 MB). Free memory was 88.2 MB in the beginning and 183.5 MB in the end (delta: -95.4 MB). Peak memory consumption was 152.6 MB. Max. memory is 7.1 GB. [2019-08-31 02:44:46,844 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 133.7 MB. Free memory is still 106.4 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-08-31 02:44:46,844 INFO L168 Benchmark]: CACSL2BoogieTranslator took 427.06 ms. Allocated memory was 133.7 MB in the beginning and 199.2 MB in the end (delta: 65.5 MB). Free memory was 88.2 MB in the beginning and 172.5 MB in the end (delta: -84.3 MB). Peak memory consumption was 25.0 MB. Max. memory is 7.1 GB. [2019-08-31 02:44:46,845 INFO L168 Benchmark]: Boogie Preprocessor took 54.41 ms. Allocated memory is still 199.2 MB. Free memory was 172.5 MB in the beginning and 170.8 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. [2019-08-31 02:44:46,845 INFO L168 Benchmark]: RCFGBuilder took 529.91 ms. Allocated memory is still 199.2 MB. Free memory was 170.8 MB in the beginning and 145.1 MB in the end (delta: 25.7 MB). Peak memory consumption was 25.7 MB. Max. memory is 7.1 GB. [2019-08-31 02:44:46,846 INFO L168 Benchmark]: Sifa took 15736.66 ms. Allocated memory was 199.2 MB in the beginning and 381.7 MB in the end (delta: 182.5 MB). Free memory was 145.1 MB in the beginning and 183.5 MB in the end (delta: -38.5 MB). Peak memory consumption was 144.0 MB. Max. memory is 7.1 GB. [2019-08-31 02:44:46,849 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 133.7 MB. Free memory is still 106.4 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 427.06 ms. Allocated memory was 133.7 MB in the beginning and 199.2 MB in the end (delta: 65.5 MB). Free memory was 88.2 MB in the beginning and 172.5 MB in the end (delta: -84.3 MB). Peak memory consumption was 25.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 54.41 ms. Allocated memory is still 199.2 MB. Free memory was 172.5 MB in the beginning and 170.8 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 529.91 ms. Allocated memory is still 199.2 MB. Free memory was 170.8 MB in the beginning and 145.1 MB in the end (delta: 25.7 MB). Peak memory consumption was 25.7 MB. Max. memory is 7.1 GB. * Sifa took 15736.66 ms. Allocated memory was 199.2 MB in the beginning and 381.7 MB in the end (delta: 182.5 MB). Free memory was 145.1 MB in the beginning and 183.5 MB in the end (delta: -38.5 MB). Peak memory consumption was 144.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.sifa: - StatisticsResult: Symbolic Interpretation with Fluid Abstractions 15.7s OVERALL_TIME, 2 ICFG_INTERPRETER_ENTERED_PROCEDURES, 162 DAG_INTERPRETER_EARLY_EXIT_QUERIES, 9 DAG_INTERPRETER_EARLY_EXITS, 146 TOOLS_POST_APPLICATIONS, 14.4s TOOLS_POST_TIME, 5 TOOLS_POST_CALL_APPLICATIONS, 0.0s TOOLS_POST_CALL_TIME, 4 TOOLS_POST_RETURN_APPLICATIONS, 0.9s TOOLS_POST_RETURN_TIME, 15.3s TOOLS_QUANTIFIERELIM_TIME, 0.0s FLUID_QUERY_TIME, 173 FLUID_QUERIES, 0 FLUID_YES_ANSWERS, 44 DOMAIN_JOIN_APPLICATIONS, 0.0s DOMAIN_JOIN_TIME, 0 DOMAIN_ALPHA_APPLICATIONS, 0.0s DOMAIN_ALPHA_TIME, 0 DOMAIN_WIDEN_APPLICATIONS, 0.0s DOMAIN_WIDEN_TIME, 11 DOMAIN_ISSUBSETEQ_APPLICATIONS, 0.0s DOMAIN_ISSUBSETEQ_TIME, 44 DOMAIN_ISBOTTOM_APPLICATIONS, 0.1s DOMAIN_ISBOTTOM_TIME, 11 LOOP_SUMMARIZER_APPLICATIONS, 11 LOOP_SUMMARIZER_CACHE_MISSES, 1.2s LOOP_SUMMARIZER_OVERALL_TIME, 1.2s LOOP_SUMMARIZER_NEW_COMPUTATION_TIME, 11 LOOP_SUMMARIZER_FIXPOINT_ITERATIONS, 4 CALL_SUMMARIZER_APPLICATIONS, 4 CALL_SUMMARIZER_CACHE_MISSES, 14.6s CALL_SUMMARIZER_OVERALL_TIME, 14.6s CALL_SUMMARIZER_NEW_COMPUTATION_TIME, 0.0s PROCEDURE_GRAPH_BUILDER_TIME, 0.0s PATH_EXPR_TIME, 0.0s REGEX_TO_DAG_TIME, 0.1s DAG_COMPRESSION_TIME, 418 DAG_COMPRESSION_PROCESSED_NODES, 188 DAG_COMPRESSION_RETAINED_NODES - UnprovableResult [Line: 140]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: Over-approximation of reachable states at this location is 336#(and (<= ~Lg3_log~0 (/ 28571429849.0 100000000000.0)) (<= 33554432.0 ~two25_log~0) (<= ~Lg5_log~0 (/ 1818357259.0 10000000000.0)) (<= (/ 1818357259.0 10000000000.0) ~Lg5_log~0) (<= 0 |#NULL.base|) (<= ~ln2_lo_log~0 (/ 18116001229.0 2000000000000000.0)) (<= 0 |#NULL.offset|) (<= ~Lg1_log~0 (/ 66666668653.0 100000000000.0)) (<= (/ 11111099273.0 50000000000.0) ~Lg4_log~0) (<= ~Lg4_log~0 (/ 11111099273.0 50000000000.0)) (<= (/ 10000000149.0 25000000000.0) ~Lg2_log~0) (<= 0.0 ~zero_log~0) (<= ~Lg2_log~0 (/ 10000000149.0 25000000000.0)) (<= (/ 18116001229.0 2000000000000000.0) ~ln2_lo_log~0) (<= ~Lg6_log~0 (/ 7656919211.0 50000000000.0)) (= ~ln2_lo_log~0 (/ 18116001229.0 2000000000000000.0)) (<= (/ 66666668653.0 100000000000.0) ~Lg1_log~0) (<= ~Lg7_log~0 (/ 184977483.0 1250000000.0)) (<= ~ln2_hi_log~0 (/ 2166056633.0 3125000000.0)) (= ~Lg5_log~0 (/ 1818357259.0 10000000000.0)) (= ~Lg7_log~0 (/ 184977483.0 1250000000.0)) (<= |#NULL.base| 0) (<= ~two25_log~0 33554432.0) (<= ~zero_log~0 0.0) (<= (/ 2166056633.0 3125000000.0) ~ln2_hi_log~0) (<= (/ 28571429849.0 100000000000.0) ~Lg3_log~0) (= (/ 28571429849.0 100000000000.0) ~Lg3_log~0) (= ~ln2_hi_log~0 (/ 2166056633.0 3125000000.0)) (= 0 (select |old(#valid)| 0)) (<= |#NULL.offset| 0) (<= (/ 7656919211.0 50000000000.0) ~Lg6_log~0) (= (/ 7656919211.0 50000000000.0) ~Lg6_log~0) (= ~two25_log~0 33554432.0) (= ~Lg1_log~0 (/ 66666668653.0 100000000000.0)) (= 0.0 ~zero_log~0) (= ~Lg2_log~0 (/ 10000000149.0 25000000000.0)) (<= (/ 184977483.0 1250000000.0) ~Lg7_log~0) (= |#NULL.offset| 0)). Possible FailurePath: RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...