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-a32b1f7 [2019-08-18 06:45:23,278 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-18 06:45:23,281 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-18 06:45:23,299 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-18 06:45:23,300 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-18 06:45:23,301 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-18 06:45:23,303 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-18 06:45:23,313 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-18 06:45:23,314 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-18 06:45:23,315 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-18 06:45:23,316 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-18 06:45:23,317 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-18 06:45:23,317 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-18 06:45:23,318 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-18 06:45:23,319 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-18 06:45:23,320 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-18 06:45:23,321 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-18 06:45:23,321 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-18 06:45:23,323 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-18 06:45:23,325 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-18 06:45:23,326 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-18 06:45:23,327 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-18 06:45:23,328 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-18 06:45:23,328 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-18 06:45:23,330 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-18 06:45:23,330 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-18 06:45:23,331 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-18 06:45:23,331 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-18 06:45:23,332 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-18 06:45:23,333 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-18 06:45:23,333 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-18 06:45:23,334 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-18 06:45:23,334 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-18 06:45:23,335 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-18 06:45:23,336 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-18 06:45:23,336 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-18 06:45:23,337 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-18 06:45:23,337 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-18 06:45:23,338 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-18 06:45:23,338 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-18 06:45:23,339 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-18 06:45:23,340 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-08-18 06:45:23,361 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-18 06:45:23,361 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-18 06:45:23,362 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-18 06:45:23,362 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-18 06:45:23,362 INFO L138 SettingsManager]: * Use SBE=true [2019-08-18 06:45:23,363 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-18 06:45:23,363 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-18 06:45:23,363 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-18 06:45:23,363 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-18 06:45:23,363 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-18 06:45:23,364 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-18 06:45:23,364 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-18 06:45:23,364 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-18 06:45:23,364 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-18 06:45:23,364 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-18 06:45:23,365 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-18 06:45:23,365 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-18 06:45:23,365 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-18 06:45:23,365 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-18 06:45:23,365 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-18 06:45:23,365 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-18 06:45:23,366 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-18 06:45:23,366 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-18 06:45:23,366 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-18 06:45:23,366 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-18 06:45:23,366 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-18 06:45:23,367 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-18 06:45:23,367 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-18 06:45:23,367 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-18 06:45:23,395 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-18 06:45:23,409 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-18 06:45:23,414 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-18 06:45:23,415 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-18 06:45:23,415 INFO L275 PluginConnector]: CDTParser initialized [2019-08-18 06:45:23,416 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-18 06:45:23,483 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/20c21a9f7/05f922cb82ac415abb0ced6ec85e6c90/FLAG1f23e5855 [2019-08-18 06:45:23,946 INFO L306 CDTParser]: Found 1 translation units. [2019-08-18 06:45:23,946 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0920a.c [2019-08-18 06:45:23,954 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/20c21a9f7/05f922cb82ac415abb0ced6ec85e6c90/FLAG1f23e5855 [2019-08-18 06:45:24,316 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/20c21a9f7/05f922cb82ac415abb0ced6ec85e6c90 [2019-08-18 06:45:24,326 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-18 06:45:24,328 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-18 06:45:24,329 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-18 06:45:24,329 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-18 06:45:24,332 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-18 06:45:24,333 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 06:45:24" (1/1) ... [2019-08-18 06:45:24,336 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6018c854 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:45:24, skipping insertion in model container [2019-08-18 06:45:24,336 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 06:45:24" (1/1) ... [2019-08-18 06:45:24,344 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-18 06:45:24,366 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-18 06:45:24,602 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-18 06:45:24,607 INFO L188 MainTranslator]: Completed pre-run [2019-08-18 06:45:24,736 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-18 06:45:24,764 INFO L192 MainTranslator]: Completed translation [2019-08-18 06:45:24,764 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:45:24 WrapperNode [2019-08-18 06:45:24,764 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-18 06:45:24,765 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-18 06:45:24,765 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-18 06:45:24,765 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-18 06:45:24,776 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:45:24" (1/1) ... [2019-08-18 06:45:24,776 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:45:24" (1/1) ... [2019-08-18 06:45:24,786 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:45:24" (1/1) ... [2019-08-18 06:45:24,787 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:45:24" (1/1) ... [2019-08-18 06:45:24,801 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:45:24" (1/1) ... [2019-08-18 06:45:24,809 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:45:24" (1/1) ... [2019-08-18 06:45:24,812 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:45:24" (1/1) ... [2019-08-18 06:45:24,816 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-18 06:45:24,817 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-18 06:45:24,817 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-18 06:45:24,817 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-18 06:45:24,818 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 06:45:24" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-18 06:45:24,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-18 06:45:24,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-18 06:45:24,877 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_float [2019-08-18 06:45:24,877 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_logf [2019-08-18 06:45:24,877 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2019-08-18 06:45:24,877 INFO L138 BoogieDeclarations]: Found implementation of procedure isfinite_float [2019-08-18 06:45:24,878 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-18 06:45:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-18 06:45:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2019-08-18 06:45:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_float [2019-08-18 06:45:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-18 06:45:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-08-18 06:45:24,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-18 06:45:24,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-18 06:45:24,879 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_logf [2019-08-18 06:45:24,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-18 06:45:24,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-08-18 06:45:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2019-08-18 06:45:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure isfinite_float [2019-08-18 06:45:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-18 06:45:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-18 06:45:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-18 06:45:25,328 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-18 06:45:25,328 INFO L283 CfgBuilder]: Removed 10 assume(true) statements. [2019-08-18 06:45:25,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 06:45:25 BoogieIcfgContainer [2019-08-18 06:45:25,330 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-18 06:45:25,330 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-18 06:45:25,331 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-18 06:45:25,331 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-18 06:45:25,332 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 06:45:25" (1/1) ... [2019-08-18 06:45:25,350 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-18 06:45:25,352 INFO L155 IcfgInterpreter]: Building call graph [2019-08-18 06:45:25,359 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-18 06:45:25,365 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-18 06:45:25,366 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-18 06:45:25,460 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-18 06:45:25,460 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:25,521 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:25,522 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-18 06:45:25,523 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:46, output treesize:45 [2019-08-18 06:45:25,538 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 53 [2019-08-18 06:45:25,555 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:25,570 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_17|], 1=[|v_#valid_27|]} [2019-08-18 06:45:25,586 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 89 [2019-08-18 06:45:25,587 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:25,602 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 86 [2019-08-18 06:45:25,603 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:25,730 WARN L188 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2019-08-18 06:45:25,731 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:25,753 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 86 [2019-08-18 06:45:25,754 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:25,772 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 83 [2019-08-18 06:45:25,774 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:25,870 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:25,873 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_23|, |v_#memory_int_26|], 1=[|v_#memory_int_4|]} [2019-08-18 06:45:25,893 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 79 [2019-08-18 06:45:25,894 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:25,905 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 76 [2019-08-18 06:45:25,906 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:25,993 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:26,002 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 61 [2019-08-18 06:45:26,003 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,012 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 64 [2019-08-18 06:45:26,013 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,084 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:26,095 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 38 [2019-08-18 06:45:26,097 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:26,106 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 41 [2019-08-18 06:45:26,118 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:26,173 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:26,180 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-18 06:45:26,181 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:178, output treesize:66 [2019-08-18 06:45:26,186 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:26,203 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_18|], 1=[|v_#valid_28|]} [2019-08-18 06:45:26,219 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 89 [2019-08-18 06:45:26,220 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,231 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 86 [2019-08-18 06:45:26,232 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,321 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:26,334 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 86 [2019-08-18 06:45:26,335 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,349 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 83 [2019-08-18 06:45:26,350 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,425 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:26,427 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_24|, |v_#memory_int_27|], 1=[|v_#memory_int_4|]} [2019-08-18 06:45:26,439 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 76 [2019-08-18 06:45:26,439 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,449 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 79 [2019-08-18 06:45:26,450 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,517 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:26,525 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 64 [2019-08-18 06:45:26,526 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,532 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 61 [2019-08-18 06:45:26,533 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,596 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:26,605 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 38 [2019-08-18 06:45:26,607 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:26,613 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 41 [2019-08-18 06:45:26,615 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:26,663 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:26,665 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-18 06:45:26,666 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:178, output treesize:66 [2019-08-18 06:45:26,733 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:26,739 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_19|], 1=[|v_#valid_29|]} [2019-08-18 06:45:26,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 90 treesize of output 89 [2019-08-18 06:45:26,751 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,761 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 86 [2019-08-18 06:45:26,762 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,848 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:26,859 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 86 [2019-08-18 06:45:26,860 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,870 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 83 [2019-08-18 06:45:26,871 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,946 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:26,948 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_28|, |v_#memory_real_25|], 1=[|v_#memory_int_16|]} [2019-08-18 06:45:26,956 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 68 [2019-08-18 06:45:26,957 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:26,965 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-18 06:45:26,965 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,054 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:27,065 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 64 [2019-08-18 06:45:27,065 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,075 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 61 [2019-08-18 06:45:27,075 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,144 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:27,157 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 41 [2019-08-18 06:45:27,159 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:27,165 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 38 [2019-08-18 06:45:27,166 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:27,212 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:27,214 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-18 06:45:27,214 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:178, output treesize:66 [2019-08-18 06:45:27,216 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:27,221 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_20|], 1=[|v_#valid_30|]} [2019-08-18 06:45:27,230 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 89 [2019-08-18 06:45:27,230 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,239 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 86 [2019-08-18 06:45:27,239 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,321 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:27,333 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 86 [2019-08-18 06:45:27,333 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,343 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 83 [2019-08-18 06:45:27,344 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,418 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:27,419 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_29|, |v_#memory_real_26|], 1=[|v_#memory_int_16|]} [2019-08-18 06:45:27,427 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 68 [2019-08-18 06:45:27,427 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,433 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 65 [2019-08-18 06:45:27,434 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,486 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:27,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 68 treesize of output 64 [2019-08-18 06:45:27,498 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,508 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-18 06:45:27,509 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,561 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:27,569 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 38 [2019-08-18 06:45:27,571 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:27,576 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 41 [2019-08-18 06:45:27,578 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:27,622 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:27,624 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-18 06:45:27,624 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:178, output treesize:66 [2019-08-18 06:45:27,634 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:27,656 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_21|], 3=[|v_#valid_31|]} [2019-08-18 06:45:27,683 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:27,684 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-18 06:45:27,685 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,709 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:27,709 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 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-18 06:45:27,710 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:27,967 WARN L188 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2019-08-18 06:45:27,968 INFO L567 ElimStorePlain]: treesize reduction 20, result has 91.7 percent of original size [2019-08-18 06:45:28,000 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:28,001 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 112 treesize of output 134 [2019-08-18 06:45:28,002 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:28,028 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:28,029 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-18 06:45:28,030 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:28,268 WARN L188 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2019-08-18 06:45:28,269 INFO L567 ElimStorePlain]: treesize reduction 20, result has 91.6 percent of original size [2019-08-18 06:45:28,276 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_27|, |v_#memory_int_30|], 1=[|v_#memory_int_20|]} [2019-08-18 06:45:28,307 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 103 [2019-08-18 06:45:28,307 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:28,320 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 106 [2019-08-18 06:45:28,322 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:28,451 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-08-18 06:45:28,451 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:28,460 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 91 [2019-08-18 06:45:28,461 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:28,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 103 treesize of output 88 [2019-08-18 06:45:28,469 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:28,567 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:28,576 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-18 06:45:28,578 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:28,589 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-18 06:45:28,590 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:28,678 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:28,679 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:28,681 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:28,683 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-18 06:45:28,684 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 8 variables, input treesize:216, output treesize:120 [2019-08-18 06:45:28,687 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:28,688 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:28,690 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:28,691 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:28,713 INFO L392 ElimStorePlain]: Different costs {21=[|v_#length_22|], 28=[|v_#valid_32|]} [2019-08-18 06:45:28,774 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:28,774 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-18 06:45:28,775 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:28,808 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:28,809 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-18 06:45:28,810 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:28,846 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:28,846 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-18 06:45:28,847 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:28,899 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:28,900 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-18 06:45:28,901 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:29,516 WARN L188 SmtUtils]: Spent 614.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 123 [2019-08-18 06:45:29,517 INFO L567 ElimStorePlain]: treesize reduction 84, result has 84.4 percent of original size [2019-08-18 06:45:29,638 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:45:29,638 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-18 06:45:29,640 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:29,688 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:29,689 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-18 06:45:29,690 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:29,820 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:45:29,821 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-18 06:45:29,823 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:29,871 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:29,871 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-18 06:45:29,873 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:30,643 WARN L188 SmtUtils]: Spent 769.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 120 [2019-08-18 06:45:30,644 INFO L567 ElimStorePlain]: treesize reduction 84, result has 83.6 percent of original size [2019-08-18 06:45:30,645 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_28|, |v_#memory_int_31|], 1=[|v_#memory_real_20|]} [2019-08-18 06:45:30,659 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 99 [2019-08-18 06:45:30,659 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:30,669 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-18 06:45:30,669 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:30,680 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-18 06:45:30,681 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:30,693 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-18 06:45:30,694 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:30,897 WARN L188 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-18 06:45:30,897 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:30,913 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-18 06:45:30,914 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:30,927 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-18 06:45:30,928 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:30,944 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 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-18 06:45:30,945 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:30,961 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 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-18 06:45:30,962 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:31,181 WARN L188 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2019-08-18 06:45:31,182 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:31,201 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-18 06:45:31,201 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:31,228 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-18 06:45:31,229 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:31,243 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-18 06:45:31,244 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:31,255 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-18 06:45:31,255 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:31,428 WARN L188 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2019-08-18 06:45:31,428 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:31,432 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-18 06:45:31,432 INFO L221 ElimStorePlain]: Needed 21 recursive calls to eliminate 17 variables, input treesize:457, output treesize:237 [2019-08-18 06:45:31,472 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:31,484 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_23|], 3=[|v_#valid_33|]} [2019-08-18 06:45:31,504 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:31,505 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-18 06:45:31,505 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:31,531 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:31,532 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-18 06:45:31,532 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:31,806 WARN L188 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2019-08-18 06:45:31,806 INFO L567 ElimStorePlain]: treesize reduction 20, result has 91.7 percent of original size [2019-08-18 06:45:31,841 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:31,842 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-18 06:45:31,843 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:31,867 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:31,868 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 112 treesize of output 134 [2019-08-18 06:45:31,869 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:32,095 WARN L188 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2019-08-18 06:45:32,095 INFO L567 ElimStorePlain]: treesize reduction 20, result has 91.6 percent of original size [2019-08-18 06:45:32,097 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_29|, |v_#memory_int_32|], 1=[|v_#memory_int_20|]} [2019-08-18 06:45:32,106 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 106 [2019-08-18 06:45:32,107 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:32,120 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 103 [2019-08-18 06:45:32,120 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:32,229 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-08-18 06:45:32,230 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:32,238 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 91 [2019-08-18 06:45:32,239 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:32,247 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 88 [2019-08-18 06:45:32,247 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:32,362 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2019-08-18 06:45:32,363 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:32,374 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-18 06:45:32,375 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:32,384 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-18 06:45:32,385 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:32,500 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2019-08-18 06:45:32,501 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:32,502 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:32,503 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:32,504 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-18 06:45:32,505 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 8 variables, input treesize:216, output treesize:120 [2019-08-18 06:45:32,507 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:32,508 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:32,509 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:32,510 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:32,524 INFO L392 ElimStorePlain]: Different costs {21=[|v_#length_24|], 28=[|v_#valid_34|]} [2019-08-18 06:45:32,561 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:32,562 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-18 06:45:32,563 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:32,616 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:32,617 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-18 06:45:32,618 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:32,671 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:32,672 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-18 06:45:32,673 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:32,702 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:32,703 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-18 06:45:32,704 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:33,255 WARN L188 SmtUtils]: Spent 550.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 123 [2019-08-18 06:45:33,256 INFO L567 ElimStorePlain]: treesize reduction 84, result has 84.4 percent of original size [2019-08-18 06:45:33,355 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:45:33,356 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-18 06:45:33,356 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:33,389 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:33,389 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-18 06:45:33,390 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:33,421 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:33,422 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-18 06:45:33,422 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:33,497 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:45:33,498 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 120 treesize of output 167 [2019-08-18 06:45:33,499 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,034 WARN L188 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 120 [2019-08-18 06:45:34,035 INFO L567 ElimStorePlain]: treesize reduction 84, result has 83.6 percent of original size [2019-08-18 06:45:34,036 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_30|, |v_#memory_int_33|], 1=[|v_#memory_real_20|]} [2019-08-18 06:45:34,047 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-18 06:45:34,048 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,059 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-18 06:45:34,060 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,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 114 treesize of output 99 [2019-08-18 06:45:34,072 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,082 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-18 06:45:34,083 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,282 WARN L188 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-18 06:45:34,283 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:34,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 102 treesize of output 98 [2019-08-18 06:45:34,298 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,315 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-18 06:45:34,315 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,328 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-18 06:45:34,328 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,340 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-18 06:45:34,341 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,539 WARN L188 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2019-08-18 06:45:34,539 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:34,556 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-18 06:45:34,557 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,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 78 treesize of output 59 [2019-08-18 06:45:34,575 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,588 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-18 06:45:34,588 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 06:45: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 95 treesize of output 76 [2019-08-18 06:45:34,600 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,770 WARN L188 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2019-08-18 06:45:34,770 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:34,774 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-18 06:45:34,775 INFO L221 ElimStorePlain]: Needed 21 recursive calls to eliminate 17 variables, input treesize:457, output treesize:237 [2019-08-18 06:45:34,784 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_25|], 6=[|v_#valid_35|]} [2019-08-18 06:45:34,792 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:45:34,793 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,822 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:34,823 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-18 06:45:34,824 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:34,921 INFO L567 ElimStorePlain]: treesize reduction 24, result has 81.8 percent of original size [2019-08-18 06:45:34,943 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:34,944 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-18 06:45:34,944 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:35,029 INFO L567 ElimStorePlain]: treesize reduction 14, result has 87.9 percent of original size [2019-08-18 06:45:35,031 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_31|, |v_#memory_int_34|], 1=[|v_#memory_real_20|]} [2019-08-18 06:45:35,049 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2019-08-18 06:45:35,050 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:35,093 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:35,113 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2019-08-18 06:45:35,113 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:35,153 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:35,157 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 3 [2019-08-18 06:45:35,158 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:35,182 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:35,183 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-18 06:45:35,183 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 11 variables, input treesize:242, output treesize:54 [2019-08-18 06:45:35,223 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:35,239 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_26|], 3=[|v_#valid_36|]} [2019-08-18 06:45:35,266 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:35,267 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-18 06:45:35,267 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:35,295 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:35,296 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-18 06:45:35,297 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:35,515 WARN L188 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2019-08-18 06:45:35,515 INFO L567 ElimStorePlain]: treesize reduction 20, result has 91.7 percent of original size [2019-08-18 06:45:35,544 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:35,544 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 112 treesize of output 134 [2019-08-18 06:45:35,545 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:35,567 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:35,568 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-18 06:45:35,569 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:35,797 WARN L188 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2019-08-18 06:45:35,798 INFO L567 ElimStorePlain]: treesize reduction 20, result has 91.6 percent of original size [2019-08-18 06:45:35,799 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_32|, |v_#memory_int_35|], 1=[|v_#memory_int_20|]} [2019-08-18 06:45:35,807 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-18 06:45:35,807 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:35,815 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 103 [2019-08-18 06:45:35,815 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:35,921 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-08-18 06:45:35,921 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:35,928 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 91 [2019-08-18 06:45:35,929 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:35,936 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 88 [2019-08-18 06:45:35,937 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:36,038 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2019-08-18 06:45:36,038 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:36,047 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-18 06:45:36,048 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:36,054 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-18 06:45:36,055 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 06:45:36,143 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:36,144 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:36,145 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:36,147 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-18 06:45:36,148 INFO L221 ElimStorePlain]: Needed 11 recursive calls to eliminate 8 variables, input treesize:216, output treesize:120 [2019-08-18 06:45:36,150 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:36,151 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:36,152 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:36,152 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 06:45:36,166 INFO L392 ElimStorePlain]: Different costs {21=[|v_#length_27|], 28=[|v_#valid_37|]} [2019-08-18 06:45:36,202 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:36,203 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-18 06:45:36,204 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:36,237 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:36,238 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-18 06:45:36,239 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:36,298 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:36,299 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-18 06:45:36,300 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:36,351 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:36,352 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 121 treesize of output 162 [2019-08-18 06:45:36,353 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:36,929 WARN L188 SmtUtils]: Spent 575.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 123 [2019-08-18 06:45:36,929 INFO L567 ElimStorePlain]: treesize reduction 88, result has 83.7 percent of original size [2019-08-18 06:45:36,970 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:36,971 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-18 06:45:36,971 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:37,083 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:45:37,084 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-18 06:45:37,085 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:37,134 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:37,135 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-18 06:45:37,136 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:37,222 INFO L341 Elim1Store]: treesize reduction 8, result has 87.3 percent of original size [2019-08-18 06:45:37,222 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-18 06:45:37,223 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:37,757 WARN L188 SmtUtils]: Spent 533.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 120 [2019-08-18 06:45:37,757 INFO L567 ElimStorePlain]: treesize reduction 84, result has 83.6 percent of original size [2019-08-18 06:45:37,766 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_real_33|, |v_#memory_int_36|], 1=[|v_#memory_real_20|]} [2019-08-18 06:45:37,777 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 99 [2019-08-18 06:45:37,777 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:37,787 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-18 06:45:37,787 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:37,813 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-18 06:45:37,814 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:37,824 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-18 06:45:37,825 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,026 WARN L188 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-18 06:45:38,026 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:38,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 85 treesize of output 81 [2019-08-18 06:45:38,054 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,066 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 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-18 06:45:38,067 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,080 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 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-18 06:45:38,080 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,097 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 98 [2019-08-18 06:45:38,098 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,288 WARN L188 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2019-08-18 06:45:38,288 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:38,305 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-18 06:45:38,305 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,317 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 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-18 06:45:38,318 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,330 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-18 06:45:38,331 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,339 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-18 06:45:38,339 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,490 WARN L188 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2019-08-18 06:45:38,491 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:38,493 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-18 06:45:38,494 INFO L221 ElimStorePlain]: Needed 21 recursive calls to eliminate 17 variables, input treesize:461, output treesize:237 [2019-08-18 06:45:38,508 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_28|], 6=[|v_#valid_38|]} [2019-08-18 06:45:38,536 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:38,537 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-18 06:45:38,538 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,545 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:45:38,545 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,664 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2019-08-18 06:45:38,664 INFO L567 ElimStorePlain]: treesize reduction 24, result has 81.8 percent of original size [2019-08-18 06:45:38,684 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:38,685 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-18 06:45:38,685 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,777 INFO L567 ElimStorePlain]: treesize reduction 14, result has 87.9 percent of original size [2019-08-18 06:45:38,778 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_37|, |v_#memory_real_34|], 1=[|v_#memory_real_20|]} [2019-08-18 06:45:38,784 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2019-08-18 06:45:38,785 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,827 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:38,832 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2019-08-18 06:45:38,832 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,869 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:38,874 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 3 [2019-08-18 06:45:38,874 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,922 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:38,923 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-18 06:45:38,924 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 11 variables, input treesize:242, output treesize:54 [2019-08-18 06:45:38,955 INFO L392 ElimStorePlain]: Different costs {3=[|v_#length_29|], 6=[|v_#valid_39|]} [2019-08-18 06:45:38,984 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:38,985 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-18 06:45:38,985 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:38,991 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 06:45:38,991 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:39,095 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2019-08-18 06:45:39,095 INFO L567 ElimStorePlain]: treesize reduction 24, result has 81.8 percent of original size [2019-08-18 06:45:39,117 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:39,117 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-18 06:45:39,118 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:39,208 INFO L567 ElimStorePlain]: treesize reduction 14, result has 87.9 percent of original size [2019-08-18 06:45:39,209 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_38|, |v_#memory_real_35|], 1=[|v_#memory_real_20|]} [2019-08-18 06:45:39,213 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2019-08-18 06:45:39,213 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:39,255 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:39,262 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2019-08-18 06:45:39,263 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:39,300 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:39,306 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 3 [2019-08-18 06:45:39,306 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:39,332 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:39,333 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-18 06:45:39,333 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 11 variables, input treesize:242, output treesize:54 [2019-08-18 06:45:39,371 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 62 treesize of output 60 [2019-08-18 06:45:39,372 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:39,477 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-08-18 06:45:39,478 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:39,485 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 57 treesize of output 55 [2019-08-18 06:45:39,485 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:39,586 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-08-18 06:45:39,586 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:39,592 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 62 treesize of output 60 [2019-08-18 06:45:39,593 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:39,697 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2019-08-18 06:45:39,698 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:39,705 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 57 treesize of output 55 [2019-08-18 06:45:39,706 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 06:45:39,807 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2019-08-18 06:45:39,807 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 06:45:39,808 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-18 06:45:39,809 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 6 variables, input treesize:125, output treesize:45 [2019-08-18 06:45:39,811 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-18 06:45:39,812 INFO L177 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-18 06:45:39,814 INFO L179 IcfgInterpreter]: Location mainErr0ASSERT_VIOLATIONERROR_FUNCTION has predicate 318#(and (= ~Lg5_log~0 (/ 1818357259.0 10000000000.0)) (= 0 |#NULL.base|) (= ~Lg7_log~0 (/ 184977483.0 1250000000.0)) (= (/ 28571429849.0 100000000000.0) ~Lg3_log~0) (= ~ln2_hi_log~0 (/ 2166056633.0 3125000000.0)) (= (/ 11111099273.0 50000000000.0) ~Lg4_log~0) (= 0 (select |old(#valid)| 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) (= ~ln2_lo_log~0 (/ 18116001229.0 2000000000000000.0)) (= ~Lg2_log~0 (/ 10000000149.0 25000000000.0)) (= |#NULL.offset| 0)) [2019-08-18 06:45:39,829 INFO L92 terpretationObserver]: ✘ Some locations of interest might be reachable, see reported results. [2019-08-18 06:45:39,829 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-18 06:45:39,830 INFO L168 Benchmark]: Toolchain (without parser) took 15503.38 ms. Allocated memory was 132.1 MB in the beginning and 384.8 MB in the end (delta: 252.7 MB). Free memory was 87.7 MB in the beginning and 175.0 MB in the end (delta: -87.2 MB). Peak memory consumption was 260.4 MB. Max. memory is 7.1 GB. [2019-08-18 06:45:39,831 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 132.1 MB. Free memory was 106.3 MB in the beginning and 106.1 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-08-18 06:45:39,831 INFO L168 Benchmark]: CACSL2BoogieTranslator took 436.17 ms. Allocated memory was 132.1 MB in the beginning and 199.2 MB in the end (delta: 67.1 MB). Free memory was 87.3 MB in the beginning and 173.1 MB in the end (delta: -85.8 MB). Peak memory consumption was 25.5 MB. Max. memory is 7.1 GB. [2019-08-18 06:45:39,832 INFO L168 Benchmark]: Boogie Preprocessor took 51.21 ms. Allocated memory is still 199.2 MB. Free memory was 173.1 MB in the beginning and 171.3 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2019-08-18 06:45:39,832 INFO L168 Benchmark]: RCFGBuilder took 513.48 ms. Allocated memory is still 199.2 MB. Free memory was 171.3 MB in the beginning and 145.4 MB in the end (delta: 25.9 MB). Peak memory consumption was 25.9 MB. Max. memory is 7.1 GB. [2019-08-18 06:45:39,832 INFO L168 Benchmark]: Symbolic Interpretation took 14498.84 ms. Allocated memory was 199.2 MB in the beginning and 384.8 MB in the end (delta: 185.6 MB). Free memory was 145.4 MB in the beginning and 175.0 MB in the end (delta: -29.6 MB). Peak memory consumption was 250.9 MB. Max. memory is 7.1 GB. [2019-08-18 06:45:39,835 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - UnprovableResult [Line: 140]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: Over-approximation of reachable states at this location is 318#(and (= ~Lg5_log~0 (/ 1818357259.0 10000000000.0)) (= 0 |#NULL.base|) (= ~Lg7_log~0 (/ 184977483.0 1250000000.0)) (= (/ 28571429849.0 100000000000.0) ~Lg3_log~0) (= ~ln2_hi_log~0 (/ 2166056633.0 3125000000.0)) (= (/ 11111099273.0 50000000000.0) ~Lg4_log~0) (= 0 (select |old(#valid)| 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) (= ~ln2_lo_log~0 (/ 18116001229.0 2000000000000000.0)) (= ~Lg2_log~0 (/ 10000000149.0 25000000000.0)) (= |#NULL.offset| 0)). Possible FailurePath: * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 132.1 MB. Free memory was 106.3 MB in the beginning and 106.1 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 436.17 ms. Allocated memory was 132.1 MB in the beginning and 199.2 MB in the end (delta: 67.1 MB). Free memory was 87.3 MB in the beginning and 173.1 MB in the end (delta: -85.8 MB). Peak memory consumption was 25.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 51.21 ms. Allocated memory is still 199.2 MB. Free memory was 173.1 MB in the beginning and 171.3 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 513.48 ms. Allocated memory is still 199.2 MB. Free memory was 171.3 MB in the beginning and 145.4 MB in the end (delta: 25.9 MB). Peak memory consumption was 25.9 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 14498.84 ms. Allocated memory was 199.2 MB in the beginning and 384.8 MB in the end (delta: 185.6 MB). Free memory was 145.4 MB in the beginning and 175.0 MB in the end (delta: -29.6 MB). Peak memory consumption was 250.9 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...