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/forester-heap/sll-circular-2.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-584d7b9 [2019-08-31 03:45:54,373 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-31 03:45:54,375 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-31 03:45:54,387 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-31 03:45:54,388 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-31 03:45:54,389 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-31 03:45:54,390 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-31 03:45:54,392 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-31 03:45:54,394 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-31 03:45:54,395 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-31 03:45:54,396 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-08-31 03:45:54,397 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-31 03:45:54,397 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-31 03:45:54,398 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-31 03:45:54,399 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-31 03:45:54,400 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-31 03:45:54,401 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-31 03:45:54,402 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-31 03:45:54,404 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-31 03:45:54,406 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-31 03:45:54,408 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-31 03:45:54,409 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-31 03:45:54,410 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-31 03:45:54,411 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-31 03:45:54,414 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-31 03:45:54,414 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-31 03:45:54,414 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-31 03:45:54,415 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-31 03:45:54,416 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-31 03:45:54,417 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-31 03:45:54,417 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-31 03:45:54,418 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-31 03:45:54,419 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-31 03:45:54,420 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-31 03:45:54,421 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-31 03:45:54,421 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-31 03:45:54,422 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-31 03:45:54,422 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-31 03:45:54,422 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-31 03:45:54,423 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-31 03:45:54,424 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-31 03:45:54,425 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-08-31 03:45:54,452 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-31 03:45:54,454 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-31 03:45:54,456 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-31 03:45:54,456 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-31 03:45:54,456 INFO L138 SettingsManager]: * Use SBE=true [2019-08-31 03:45:54,456 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-31 03:45:54,457 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-31 03:45:54,457 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-31 03:45:54,459 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-31 03:45:54,459 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-31 03:45:54,459 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-31 03:45:54,460 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-31 03:45:54,460 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-31 03:45:54,460 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-31 03:45:54,461 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-31 03:45:54,461 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-31 03:45:54,461 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-31 03:45:54,462 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-31 03:45:54,462 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-31 03:45:54,462 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-31 03:45:54,462 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-31 03:45:54,462 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-31 03:45:54,463 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-31 03:45:54,463 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-31 03:45:54,463 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-31 03:45:54,463 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-31 03:45:54,463 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-31 03:45:54,463 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-31 03:45:54,464 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-31 03:45:54,494 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-31 03:45:54,512 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-31 03:45:54,517 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-31 03:45:54,519 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-31 03:45:54,519 INFO L275 PluginConnector]: CDTParser initialized [2019-08-31 03:45:54,520 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/forester-heap/sll-circular-2.i [2019-08-31 03:45:54,599 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a64f8d5d/a5d11bb2654c472da9be9a3169907b30/FLAG38d80c0fb [2019-08-31 03:45:55,179 INFO L306 CDTParser]: Found 1 translation units. [2019-08-31 03:45:55,180 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/forester-heap/sll-circular-2.i [2019-08-31 03:45:55,199 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a64f8d5d/a5d11bb2654c472da9be9a3169907b30/FLAG38d80c0fb [2019-08-31 03:45:55,449 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a64f8d5d/a5d11bb2654c472da9be9a3169907b30 [2019-08-31 03:45:55,460 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-31 03:45:55,461 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-31 03:45:55,462 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-31 03:45:55,462 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-31 03:45:55,466 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-31 03:45:55,467 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 03:45:55" (1/1) ... [2019-08-31 03:45:55,470 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1322cf88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:45:55, skipping insertion in model container [2019-08-31 03:45:55,470 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 03:45:55" (1/1) ... [2019-08-31 03:45:55,478 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-31 03:45:55,524 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-31 03:45:55,997 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-31 03:45:56,007 INFO L188 MainTranslator]: Completed pre-run [2019-08-31 03:45:56,060 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-31 03:45:56,120 INFO L192 MainTranslator]: Completed translation [2019-08-31 03:45:56,120 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:45:56 WrapperNode [2019-08-31 03:45:56,121 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-31 03:45:56,121 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-31 03:45:56,122 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-31 03:45:56,122 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-31 03:45:56,136 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:45:56" (1/1) ... [2019-08-31 03:45:56,136 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:45:56" (1/1) ... [2019-08-31 03:45:56,152 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:45:56" (1/1) ... [2019-08-31 03:45:56,153 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:45:56" (1/1) ... [2019-08-31 03:45:56,168 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:45:56" (1/1) ... [2019-08-31 03:45:56,175 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:45:56" (1/1) ... [2019-08-31 03:45:56,179 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:45:56" (1/1) ... [2019-08-31 03:45:56,185 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-31 03:45:56,185 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-31 03:45:56,185 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-31 03:45:56,186 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-31 03:45:56,187 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 03:45:56" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-31 03:45:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-31 03:45:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-31 03:45:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-31 03:45:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2019-08-31 03:45:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2019-08-31 03:45:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2019-08-31 03:45:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2019-08-31 03:45:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2019-08-31 03:45:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2019-08-31 03:45:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2019-08-31 03:45:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2019-08-31 03:45:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2019-08-31 03:45:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2019-08-31 03:45:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2019-08-31 03:45:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2019-08-31 03:45:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2019-08-31 03:45:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2019-08-31 03:45:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2019-08-31 03:45:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2019-08-31 03:45:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure select [2019-08-31 03:45:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2019-08-31 03:45:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2019-08-31 03:45:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2019-08-31 03:45:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2019-08-31 03:45:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure random [2019-08-31 03:45:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2019-08-31 03:45:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2019-08-31 03:45:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2019-08-31 03:45:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2019-08-31 03:45:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2019-08-31 03:45:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2019-08-31 03:45:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2019-08-31 03:45:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2019-08-31 03:45:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2019-08-31 03:45:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2019-08-31 03:45:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2019-08-31 03:45:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2019-08-31 03:45:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2019-08-31 03:45:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2019-08-31 03:45:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2019-08-31 03:45:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2019-08-31 03:45:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2019-08-31 03:45:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2019-08-31 03:45:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2019-08-31 03:45:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2019-08-31 03:45:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2019-08-31 03:45:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2019-08-31 03:45:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2019-08-31 03:45:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2019-08-31 03:45:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2019-08-31 03:45:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2019-08-31 03:45:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2019-08-31 03:45:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2019-08-31 03:45:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-08-31 03:45:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-08-31 03:45:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2019-08-31 03:45:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-08-31 03:45:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2019-08-31 03:45:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2019-08-31 03:45:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2019-08-31 03:45:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2019-08-31 03:45:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2019-08-31 03:45:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2019-08-31 03:45:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2019-08-31 03:45:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2019-08-31 03:45:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2019-08-31 03:45:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2019-08-31 03:45:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2019-08-31 03:45:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2019-08-31 03:45:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2019-08-31 03:45:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2019-08-31 03:45:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2019-08-31 03:45:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2019-08-31 03:45:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2019-08-31 03:45:56,251 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2019-08-31 03:45:56,251 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2019-08-31 03:45:56,251 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2019-08-31 03:45:56,251 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2019-08-31 03:45:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure system [2019-08-31 03:45:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2019-08-31 03:45:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2019-08-31 03:45:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2019-08-31 03:45:56,253 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2019-08-31 03:45:56,253 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2019-08-31 03:45:56,253 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2019-08-31 03:45:56,254 INFO L130 BoogieDeclarations]: Found specification of procedure div [2019-08-31 03:45:56,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2019-08-31 03:45:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2019-08-31 03:45:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2019-08-31 03:45:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2019-08-31 03:45:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2019-08-31 03:45:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2019-08-31 03:45:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2019-08-31 03:45:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2019-08-31 03:45:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2019-08-31 03:45:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2019-08-31 03:45:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2019-08-31 03:45:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2019-08-31 03:45:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2019-08-31 03:45:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2019-08-31 03:45:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2019-08-31 03:45:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2019-08-31 03:45:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2019-08-31 03:45:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2019-08-31 03:45:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2019-08-31 03:45:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2019-08-31 03:45:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-08-31 03:45:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-31 03:45:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-31 03:45:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-08-31 03:45:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-08-31 03:45:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-31 03:45:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-08-31 03:45:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-31 03:45:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-31 03:45:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-31 03:45:56,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-31 03:45:56,841 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-31 03:45:56,841 INFO L283 CfgBuilder]: Removed 9 assume(true) statements. [2019-08-31 03:45:56,842 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 03:45:56 BoogieIcfgContainer [2019-08-31 03:45:56,843 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-31 03:45:56,843 INFO L113 PluginConnector]: ------------------------Sifa---------------------------- [2019-08-31 03:45:56,843 INFO L271 PluginConnector]: Initializing Sifa... [2019-08-31 03:45:56,844 INFO L275 PluginConnector]: Sifa initialized [2019-08-31 03:45:56,845 INFO L185 PluginConnector]: Executing the observer SifaObserver from plugin Sifa for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 03:45:56" (1/1) ... [2019-08-31 03:45:56,884 INFO L162 IcfgInterpreter]: Started Sifa with 3 locations of interest [2019-08-31 03:45:56,884 INFO L169 IcfgInterpreter]: Building call graph [2019-08-31 03:45:56,892 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-31 03:45:56,901 INFO L179 IcfgInterpreter]: Starting interpretation [2019-08-31 03:45:56,902 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-08-31 03:45:57,005 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-31 03:45:57,005 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:45:57,020 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:45:57,021 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:45:57,021 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2019-08-31 03:45:57,036 INFO L199 IcfgInterpreter]: Interpreting procedure main with input of size 27 for LOIs [2019-08-31 03:45:57,121 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:45:57,312 WARN L188 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 66 [2019-08-31 03:45:57,313 INFO L567 ElimStorePlain]: treesize reduction 9, result has 92.9 percent of original size [2019-08-31 03:45:57,315 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:45:57,315 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:138, output treesize:117 [2019-08-31 03:45:57,363 INFO L392 ElimStorePlain]: Different costs {2=[|v_#memory_int_8|], 4=[|v_#memory_$Pointer$.offset_19|, |v_#memory_$Pointer$.base_19|]} [2019-08-31 03:45:57,372 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:45:57,724 WARN L188 SmtUtils]: Spent 350.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2019-08-31 03:45:57,725 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:45:57,733 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:45:58,085 WARN L188 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2019-08-31 03:45:58,086 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:45:58,095 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:45:58,421 WARN L188 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2019-08-31 03:45:58,421 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:45:58,423 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 3 dim-2 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2019-08-31 03:45:58,423 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:225, output treesize:222 [2019-08-31 03:45:58,484 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:45:58,510 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:45:58,529 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:46:00,814 WARN L188 SmtUtils]: Spent 2.28 s on a formula simplification that was a NOOP. DAG size: 130 [2019-08-31 03:46:00,815 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:00,819 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-0 vars, 1 dim-2 vars, End of recursive call: 10 dim-0 vars, and 2 xjuncts. [2019-08-31 03:46:00,820 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 9 variables, input treesize:499, output treesize:475 [2019-08-31 03:46:00,902 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:00,942 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:46:00,954 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:46:13,150 WARN L188 SmtUtils]: Spent 12.20 s on a formula simplification that was a NOOP. DAG size: 169 [2019-08-31 03:46:13,151 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:13,165 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:46:13,179 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:46:27,842 WARN L188 SmtUtils]: Spent 14.66 s on a formula simplification that was a NOOP. DAG size: 170 [2019-08-31 03:46:27,843 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:27,873 INFO L496 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:46:27,895 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:46:43,760 WARN L188 SmtUtils]: Spent 15.86 s on a formula simplification that was a NOOP. DAG size: 171 [2019-08-31 03:46:43,761 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:43,765 INFO L496 ElimStorePlain]: Start of recursive call 1: 11 dim-0 vars, 3 dim-2 vars, End of recursive call: 18 dim-0 vars, and 2 xjuncts. [2019-08-31 03:46:43,765 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 14 variables, input treesize:671, output treesize:853 [2019-08-31 03:46:44,165 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:46:44,166 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:44,172 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:44,176 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:46:44,177 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:44,181 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:44,185 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:46:44,185 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:44,187 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:44,188 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:46:44,188 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:46:44,196 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:44,205 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_10|], 1=[|v_#valid_19|]} [2019-08-31 03:46:44,221 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 139 treesize of output 138 [2019-08-31 03:46:44,222 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:44,238 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 139 treesize of output 138 [2019-08-31 03:46:44,239 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:44,457 WARN L188 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-31 03:46:44,458 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:44,487 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 138 treesize of output 135 [2019-08-31 03:46:44,489 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:44,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, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 135 [2019-08-31 03:46:44,507 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:44,835 WARN L188 SmtUtils]: Spent 327.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-31 03:46:44,835 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:44,841 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_23|, |v_#memory_$Pointer$.offset_23|], 2=[|v_#memory_int_24|, |v_#memory_int_8|]} [2019-08-31 03:46:44,905 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:44,906 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 143 [2019-08-31 03:46:44,907 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:44,925 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:46:44,935 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 119 [2019-08-31 03:46:44,936 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:45,315 WARN L188 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2019-08-31 03:46:45,315 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.9 percent of original size [2019-08-31 03:46:45,363 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:45,364 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 138 [2019-08-31 03:46:45,365 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:45,384 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 106 [2019-08-31 03:46:45,385 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:45,712 WARN L188 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2019-08-31 03:46:45,712 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.5 percent of original size [2019-08-31 03:46:45,721 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:46:45,727 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 110 [2019-08-31 03:46:45,728 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:45,736 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:46:45,739 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 94 [2019-08-31 03:46:45,740 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:45,871 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-08-31 03:46:45,872 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:45,910 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:46:45,910 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 89 [2019-08-31 03:46:45,911 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:45,965 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:46:45,966 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 105 [2019-08-31 03:46:45,967 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:46,105 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-08-31 03:46:46,106 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:46,107 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:46,108 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:46,109 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:46,110 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:46,112 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 03:46:46,112 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 8 variables, input treesize:279, output treesize:189 [2019-08-31 03:46:46,116 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:46,118 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:46,119 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:46,120 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:46,149 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:46:46,149 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:46,155 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:46,168 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:46:46,168 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:46,170 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:46,171 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:46:46,172 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:46,174 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:46,174 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:46:46,175 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:46:46,183 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:46,191 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_11|], 1=[|v_#valid_20|]} [2019-08-31 03:46:46,206 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 139 treesize of output 138 [2019-08-31 03:46:46,207 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:46,224 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 139 treesize of output 138 [2019-08-31 03:46:46,225 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:46,450 WARN L188 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-31 03:46:46,451 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:46,480 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 138 treesize of output 135 [2019-08-31 03:46:46,480 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:46,496 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 135 [2019-08-31 03:46:46,496 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:46,701 WARN L188 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-31 03:46:46,702 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:46,703 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_25|, |v_#memory_$Pointer$.offset_25|], 2=[|v_#memory_int_26|, |v_#memory_int_8|]} [2019-08-31 03:46:46,759 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:46,760 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 143 [2019-08-31 03:46:46,761 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:46,779 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:46:46,792 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 119 [2019-08-31 03:46:46,793 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:47,159 WARN L188 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2019-08-31 03:46:47,160 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.9 percent of original size [2019-08-31 03:46:47,186 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 106 [2019-08-31 03:46:47,187 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:47,226 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:47,227 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 138 [2019-08-31 03:46:47,228 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:47,569 WARN L188 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2019-08-31 03:46:47,569 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.5 percent of original size [2019-08-31 03:46:47,580 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:46:47,586 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 94 [2019-08-31 03:46:47,587 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:47,598 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:46:47,601 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 110 [2019-08-31 03:46:47,603 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:47,739 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-08-31 03:46:47,740 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:47,779 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:46:47,780 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 89 [2019-08-31 03:46:47,781 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:47,815 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:46:47,816 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 105 [2019-08-31 03:46:47,817 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 03:46:47,957 WARN L188 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-08-31 03:46:47,957 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:47,959 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,960 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,960 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,963 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,965 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 03:46:47,965 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 8 variables, input treesize:279, output treesize:189 [2019-08-31 03:46:47,968 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,969 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,969 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,970 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,972 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,975 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,976 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,977 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,979 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:47,990 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:48,015 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:46:48,023 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:46:49,720 WARN L188 SmtUtils]: Spent 1.70 s on a formula simplification that was a NOOP. DAG size: 130 [2019-08-31 03:46:49,720 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:49,722 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-0 vars, 1 dim-2 vars, End of recursive call: 10 dim-0 vars, and 2 xjuncts. [2019-08-31 03:46:49,722 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 9 variables, input treesize:499, output treesize:475 [2019-08-31 03:46:49,772 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:46:49,805 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:46:49,820 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:46:56,541 WARN L188 SmtUtils]: Spent 6.72 s on a formula simplification that was a NOOP. DAG size: 169 [2019-08-31 03:46:56,541 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:46:56,551 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:46:56,562 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:06,680 WARN L188 SmtUtils]: Spent 10.12 s on a formula simplification that was a NOOP. DAG size: 170 [2019-08-31 03:47:06,680 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:06,693 INFO L496 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:06,706 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:17,877 WARN L188 SmtUtils]: Spent 11.17 s on a formula simplification that was a NOOP. DAG size: 171 [2019-08-31 03:47:17,877 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:17,880 INFO L496 ElimStorePlain]: Start of recursive call 1: 11 dim-0 vars, 3 dim-2 vars, End of recursive call: 18 dim-0 vars, and 2 xjuncts. [2019-08-31 03:47:17,880 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 14 variables, input treesize:671, output treesize:853 [2019-08-31 03:47:18,093 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:47:18,094 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:18,100 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:18,103 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:47:18,103 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:18,113 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:18,115 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:47:18,116 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:18,118 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:18,118 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:47:18,118 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:47:18,127 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:18,140 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_13|], 1=[|v_#valid_22|]} [2019-08-31 03:47:18,161 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 139 treesize of output 138 [2019-08-31 03:47:18,162 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:18,177 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 139 treesize of output 138 [2019-08-31 03:47:18,178 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:18,400 WARN L188 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-31 03:47:18,401 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:18,420 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 135 [2019-08-31 03:47:18,421 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:18,434 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 138 treesize of output 135 [2019-08-31 03:47:18,435 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:18,633 WARN L188 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-31 03:47:18,634 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:18,635 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.offset_29|, |v_#memory_$Pointer$.base_29|], 2=[|v_#memory_int_8|, |v_#memory_int_30|]} [2019-08-31 03:47:18,665 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 132 treesize of output 119 [2019-08-31 03:47:18,666 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:18,721 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:18,722 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 143 [2019-08-31 03:47:18,722 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:19,118 WARN L188 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2019-08-31 03:47:19,118 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.9 percent of original size [2019-08-31 03:47:19,142 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:47:19,150 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 106 [2019-08-31 03:47:19,151 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:19,197 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:19,197 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 138 [2019-08-31 03:47:19,198 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:19,525 WARN L188 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2019-08-31 03:47:19,526 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.5 percent of original size [2019-08-31 03:47:19,532 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:19,550 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:19,732 WARN L188 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2019-08-31 03:47:19,732 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:19,741 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:47:19,756 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:47:19,778 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:47:19,778 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 96 [2019-08-31 03:47:19,780 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:19,792 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:47:19,842 INFO L341 Elim1Store]: treesize reduction 44, result has 44.3 percent of original size [2019-08-31 03:47:19,842 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 123 treesize of output 120 [2019-08-31 03:47:19,843 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:19,999 WARN L188 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2019-08-31 03:47:19,999 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:20,000 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,001 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,002 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,003 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,004 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,005 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,006 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,007 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,008 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,009 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 03:47:20,010 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 8 variables, input treesize:279, output treesize:230 [2019-08-31 03:47:20,031 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,032 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,033 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,069 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:47:20,069 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:20,076 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:20,078 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:47:20,079 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:20,083 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:20,089 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:47:20,089 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:20,091 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:20,091 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:47:20,091 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:47:20,105 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:20,126 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:20,137 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:21,871 WARN L188 SmtUtils]: Spent 1.73 s on a formula simplification that was a NOOP. DAG size: 130 [2019-08-31 03:47:21,872 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:21,873 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-0 vars, 1 dim-2 vars, End of recursive call: 10 dim-0 vars, and 2 xjuncts. [2019-08-31 03:47:21,874 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 9 variables, input treesize:499, output treesize:475 [2019-08-31 03:47:21,920 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:21,947 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:21,956 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:29,301 WARN L188 SmtUtils]: Spent 7.34 s on a formula simplification that was a NOOP. DAG size: 169 [2019-08-31 03:47:29,302 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:29,316 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:29,326 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:37,930 WARN L188 SmtUtils]: Spent 8.60 s on a formula simplification that was a NOOP. DAG size: 170 [2019-08-31 03:47:37,931 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:37,946 INFO L496 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:37,966 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:47,778 WARN L188 SmtUtils]: Spent 9.81 s on a formula simplification that was a NOOP. DAG size: 171 [2019-08-31 03:47:47,779 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:47,781 INFO L496 ElimStorePlain]: Start of recursive call 1: 11 dim-0 vars, 3 dim-2 vars, End of recursive call: 18 dim-0 vars, and 2 xjuncts. [2019-08-31 03:47:47,781 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 14 variables, input treesize:671, output treesize:853 [2019-08-31 03:47:48,040 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:47:48,041 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:48,058 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:48,061 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:47:48,062 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:48,070 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:48,072 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:47:48,073 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:48,075 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:48,075 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:47:48,075 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:47:48,086 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:48,090 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_15|], 1=[|v_#valid_24|]} [2019-08-31 03:47:48,105 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 139 treesize of output 138 [2019-08-31 03:47:48,106 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:48,123 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 139 treesize of output 138 [2019-08-31 03:47:48,123 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:48,353 WARN L188 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-31 03:47:48,354 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:48,369 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 138 treesize of output 135 [2019-08-31 03:47:48,370 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:48,389 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 138 treesize of output 135 [2019-08-31 03:47:48,390 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:48,588 WARN L188 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-31 03:47:48,589 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:48,590 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_34|, |v_#memory_$Pointer$.offset_34|], 2=[|v_#memory_int_35|, |v_#memory_int_8|]} [2019-08-31 03:47:48,638 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:48,639 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 143 [2019-08-31 03:47:48,640 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:48,655 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:47:48,664 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 119 [2019-08-31 03:47:48,665 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:49,061 WARN L188 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2019-08-31 03:47:49,062 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.9 percent of original size [2019-08-31 03:47:49,089 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 106 [2019-08-31 03:47:49,089 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:49,126 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:49,126 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 138 [2019-08-31 03:47:49,127 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:49,452 WARN L188 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2019-08-31 03:47:49,452 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.5 percent of original size [2019-08-31 03:47:49,461 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:47:49,476 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 94 [2019-08-31 03:47:49,477 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:49,485 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:47:49,487 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 110 [2019-08-31 03:47:49,488 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:49,623 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-08-31 03:47:49,624 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:49,665 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:47:49,666 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 89 [2019-08-31 03:47:49,667 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:49,698 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:47:49,699 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 105 [2019-08-31 03:47:49,700 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:49,834 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-08-31 03:47:49,835 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:49,835 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:49,836 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:49,836 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:49,838 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:49,839 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 03:47:49,839 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 8 variables, input treesize:279, output treesize:189 [2019-08-31 03:47:49,847 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:49,848 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:49,849 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:49,850 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:49,877 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:47:49,878 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:49,883 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:49,886 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:47:49,886 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:49,888 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:49,890 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:47:49,890 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:49,892 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:49,892 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:47:49,892 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:47:49,898 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:49,903 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_16|], 1=[|v_#valid_25|]} [2019-08-31 03:47:49,917 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 139 treesize of output 138 [2019-08-31 03:47:49,917 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:49,935 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 139 treesize of output 138 [2019-08-31 03:47:49,935 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:50,204 WARN L188 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-31 03:47:50,205 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:50,224 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 138 treesize of output 135 [2019-08-31 03:47:50,225 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:50,246 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 138 treesize of output 135 [2019-08-31 03:47:50,247 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:50,450 WARN L188 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-31 03:47:50,451 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:50,452 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_36|, |v_#memory_$Pointer$.offset_36|], 2=[|v_#memory_int_37|, |v_#memory_int_8|]} [2019-08-31 03:47:50,507 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:50,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, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 143 [2019-08-31 03:47:50,509 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:50,523 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:47:50,533 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 119 [2019-08-31 03:47:50,534 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:50,893 WARN L188 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2019-08-31 03:47:50,893 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.9 percent of original size [2019-08-31 03:47:50,939 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 106 [2019-08-31 03:47:50,941 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:50,977 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:50,978 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 138 [2019-08-31 03:47:50,978 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:51,303 WARN L188 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2019-08-31 03:47:51,303 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.5 percent of original size [2019-08-31 03:47:51,314 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:47:51,320 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 110 [2019-08-31 03:47:51,321 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:51,329 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:47:51,331 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 94 [2019-08-31 03:47:51,332 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:51,473 WARN L188 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-08-31 03:47:51,474 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:51,511 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:47:51,512 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 89 [2019-08-31 03:47:51,513 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:51,540 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:47:51,541 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 105 [2019-08-31 03:47:51,542 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 03:47:51,673 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-08-31 03:47:51,673 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:51,674 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,675 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,675 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,676 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,677 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 03:47:51,677 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 8 variables, input treesize:279, output treesize:189 [2019-08-31 03:47:51,678 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,679 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,680 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,681 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,681 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,683 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,683 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,684 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,685 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,693 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:51,715 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:51,724 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:53,432 WARN L188 SmtUtils]: Spent 1.71 s on a formula simplification that was a NOOP. DAG size: 130 [2019-08-31 03:47:53,433 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:53,434 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-0 vars, 1 dim-2 vars, End of recursive call: 10 dim-0 vars, and 2 xjuncts. [2019-08-31 03:47:53,434 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 9 variables, input treesize:499, output treesize:475 [2019-08-31 03:47:53,489 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:47:53,516 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:53,532 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:59,070 WARN L188 SmtUtils]: Spent 5.54 s on a formula simplification that was a NOOP. DAG size: 169 [2019-08-31 03:47:59,070 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:47:59,079 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:47:59,090 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:06,612 WARN L188 SmtUtils]: Spent 7.52 s on a formula simplification that was a NOOP. DAG size: 170 [2019-08-31 03:48:06,612 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:06,621 INFO L496 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:06,648 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:16,937 WARN L188 SmtUtils]: Spent 10.29 s on a formula simplification that was a NOOP. DAG size: 171 [2019-08-31 03:48:16,937 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:16,939 INFO L496 ElimStorePlain]: Start of recursive call 1: 11 dim-0 vars, 3 dim-2 vars, End of recursive call: 18 dim-0 vars, and 2 xjuncts. [2019-08-31 03:48:16,940 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 14 variables, input treesize:671, output treesize:853 [2019-08-31 03:48:17,501 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:48:17,501 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:17,513 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:17,519 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:48:17,519 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:17,522 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:17,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, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:48:17,525 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:17,528 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:17,529 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:48:17,529 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:48:17,536 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:17,541 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_18|], 1=[|v_#valid_27|]} [2019-08-31 03:48:17,562 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 139 treesize of output 138 [2019-08-31 03:48:17,563 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:17,579 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 139 treesize of output 138 [2019-08-31 03:48:17,580 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:17,853 WARN L188 SmtUtils]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-31 03:48:17,853 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:17,872 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 138 treesize of output 135 [2019-08-31 03:48:17,873 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:17,887 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 138 treesize of output 135 [2019-08-31 03:48:17,888 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:18,076 WARN L188 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-31 03:48:18,076 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:18,078 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_40|, |v_#memory_$Pointer$.offset_40|], 2=[|v_#memory_int_8|, |v_#memory_int_41|]} [2019-08-31 03:48:18,096 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:48:18,105 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 119 [2019-08-31 03:48:18,105 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:18,148 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:18,149 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 143 [2019-08-31 03:48:18,149 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:18,497 WARN L188 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2019-08-31 03:48:18,497 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.9 percent of original size [2019-08-31 03:48:18,540 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:18,541 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 138 [2019-08-31 03:48:18,542 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:18,596 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 106 [2019-08-31 03:48:18,596 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:18,930 WARN L188 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2019-08-31 03:48:18,930 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.5 percent of original size [2019-08-31 03:48:18,934 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:18,938 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:19,116 WARN L188 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2019-08-31 03:48:19,116 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:19,125 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:48:19,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:48:19,160 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:48:19,161 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 96 [2019-08-31 03:48:19,162 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:19,169 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:48:19,241 INFO L341 Elim1Store]: treesize reduction 44, result has 44.3 percent of original size [2019-08-31 03:48:19,242 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 123 treesize of output 120 [2019-08-31 03:48:19,243 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:19,388 WARN L188 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2019-08-31 03:48:19,389 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:19,389 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,390 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,391 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,391 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,392 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,393 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,393 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,394 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,395 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 03:48:19,396 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 8 variables, input treesize:279, output treesize:211 [2019-08-31 03:48:19,404 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,405 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,406 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,406 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,441 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:48:19,441 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:19,448 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:19,451 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:48:19,451 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:19,455 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:19,462 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:48:19,462 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:19,464 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:19,464 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:48:19,464 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:48:19,472 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:19,483 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:19,491 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:21,211 WARN L188 SmtUtils]: Spent 1.72 s on a formula simplification that was a NOOP. DAG size: 130 [2019-08-31 03:48:21,211 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:21,212 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-0 vars, 1 dim-2 vars, End of recursive call: 10 dim-0 vars, and 2 xjuncts. [2019-08-31 03:48:21,212 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 9 variables, input treesize:499, output treesize:475 [2019-08-31 03:48:21,254 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:21,281 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:21,302 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:28,689 WARN L188 SmtUtils]: Spent 7.39 s on a formula simplification that was a NOOP. DAG size: 169 [2019-08-31 03:48:28,690 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:28,701 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:28,709 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:36,747 WARN L188 SmtUtils]: Spent 8.04 s on a formula simplification that was a NOOP. DAG size: 170 [2019-08-31 03:48:36,747 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:36,759 INFO L496 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:36,788 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:45,962 WARN L188 SmtUtils]: Spent 9.17 s on a formula simplification that was a NOOP. DAG size: 171 [2019-08-31 03:48:45,963 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:45,964 INFO L496 ElimStorePlain]: Start of recursive call 1: 11 dim-0 vars, 3 dim-2 vars, End of recursive call: 18 dim-0 vars, and 2 xjuncts. [2019-08-31 03:48:45,964 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 14 variables, input treesize:671, output treesize:853 [2019-08-31 03:48:46,317 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:48:46,317 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:46,330 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:46,334 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:48:46,334 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:46,342 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:46,345 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:48:46,345 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:46,353 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:46,354 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:48:46,354 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:48:46,359 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:46,363 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_20|], 1=[|v_#valid_29|]} [2019-08-31 03:48:46,381 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 139 treesize of output 138 [2019-08-31 03:48:46,382 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:46,398 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 139 treesize of output 138 [2019-08-31 03:48:46,398 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:46,616 WARN L188 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-31 03:48:46,616 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:46,636 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 138 treesize of output 135 [2019-08-31 03:48:46,636 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:46,653 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 138 treesize of output 135 [2019-08-31 03:48:46,653 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:46,870 WARN L188 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-31 03:48:46,871 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:46,872 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_45|, |v_#memory_$Pointer$.offset_45|], 2=[|v_#memory_int_46|, |v_#memory_int_8|]} [2019-08-31 03:48:46,924 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:46,925 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 143 [2019-08-31 03:48:46,926 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:46,940 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:48:46,949 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 119 [2019-08-31 03:48:46,950 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:47,311 WARN L188 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2019-08-31 03:48:47,312 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.9 percent of original size [2019-08-31 03:48:47,356 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:47,357 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 138 [2019-08-31 03:48:47,358 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:47,378 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 106 [2019-08-31 03:48:47,379 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:47,707 WARN L188 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2019-08-31 03:48:47,707 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.5 percent of original size [2019-08-31 03:48:47,715 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:48:47,721 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 110 [2019-08-31 03:48:47,722 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:47,730 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:48:47,733 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 94 [2019-08-31 03:48:47,734 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:47,860 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-08-31 03:48:47,861 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:47,895 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:48:47,895 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 89 [2019-08-31 03:48:47,896 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:47,932 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:48:47,932 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 105 [2019-08-31 03:48:47,933 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:48,061 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-08-31 03:48:48,062 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:48,063 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:48,064 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:48,064 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:48,065 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:48,066 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 03:48:48,066 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 8 variables, input treesize:279, output treesize:189 [2019-08-31 03:48:48,074 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:48,075 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:48,075 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:48,076 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:48,098 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:48:48,098 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:48,110 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:48,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, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:48:48,114 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:48,115 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:48,117 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:48:48,117 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:48,119 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:48,119 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:48:48,119 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:48:48,125 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:48,128 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_21|], 1=[|v_#valid_30|]} [2019-08-31 03:48:48,146 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 139 treesize of output 138 [2019-08-31 03:48:48,147 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:48,159 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 139 treesize of output 138 [2019-08-31 03:48:48,159 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:48,386 WARN L188 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-31 03:48:48,387 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:48,404 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 138 treesize of output 135 [2019-08-31 03:48:48,405 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:48,421 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 138 treesize of output 135 [2019-08-31 03:48:48,421 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:48,617 WARN L188 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-31 03:48:48,617 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:48,618 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_47|, |v_#memory_$Pointer$.offset_47|], 2=[|v_#memory_int_48|, |v_#memory_int_8|]} [2019-08-31 03:48:48,637 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:48:48,650 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 119 [2019-08-31 03:48:48,650 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:48,694 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:48,694 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 143 [2019-08-31 03:48:48,695 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:49,066 WARN L188 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2019-08-31 03:48:49,067 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.9 percent of original size [2019-08-31 03:48:49,114 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:49,114 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 138 [2019-08-31 03:48:49,115 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:49,135 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 106 [2019-08-31 03:48:49,136 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:49,472 WARN L188 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2019-08-31 03:48:49,473 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.5 percent of original size [2019-08-31 03:48:49,483 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:48:49,489 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 94 [2019-08-31 03:48:49,490 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:49,498 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:48:49,512 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 110 [2019-08-31 03:48:49,513 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:49,657 WARN L188 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-08-31 03:48:49,658 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:49,694 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:48:49,694 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 105 [2019-08-31 03:48:49,695 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:49,728 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:48:49,728 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 89 [2019-08-31 03:48:49,729 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 03:48:49,861 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-08-31 03:48:49,862 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:49,862 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,863 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,863 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,864 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,865 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 03:48:49,865 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 8 variables, input treesize:279, output treesize:189 [2019-08-31 03:48:49,867 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,867 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,868 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,868 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,869 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,870 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,871 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,871 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,872 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,878 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:49,907 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:49,913 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:51,625 WARN L188 SmtUtils]: Spent 1.71 s on a formula simplification that was a NOOP. DAG size: 130 [2019-08-31 03:48:51,626 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:51,626 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-0 vars, 1 dim-2 vars, End of recursive call: 10 dim-0 vars, and 2 xjuncts. [2019-08-31 03:48:51,627 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 9 variables, input treesize:499, output treesize:475 [2019-08-31 03:48:51,663 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:48:51,712 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:51,726 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:58,116 WARN L188 SmtUtils]: Spent 6.39 s on a formula simplification that was a NOOP. DAG size: 169 [2019-08-31 03:48:58,116 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:48:58,124 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:48:58,134 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:08,064 WARN L188 SmtUtils]: Spent 9.93 s on a formula simplification that was a NOOP. DAG size: 170 [2019-08-31 03:49:08,065 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:08,079 INFO L496 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:08,091 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:20,141 WARN L188 SmtUtils]: Spent 12.05 s on a formula simplification that was a NOOP. DAG size: 171 [2019-08-31 03:49:20,142 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:20,143 INFO L496 ElimStorePlain]: Start of recursive call 1: 11 dim-0 vars, 3 dim-2 vars, End of recursive call: 18 dim-0 vars, and 2 xjuncts. [2019-08-31 03:49:20,143 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 14 variables, input treesize:671, output treesize:853 [2019-08-31 03:49:20,522 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:20,523 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:20,529 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:20,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, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:49:20,532 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:20,538 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:20,540 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:20,541 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:20,543 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:20,543 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:49:20,544 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:49:20,548 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:20,551 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_23|], 1=[|v_#valid_32|]} [2019-08-31 03:49:20,566 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 139 treesize of output 138 [2019-08-31 03:49:20,566 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:20,583 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 139 treesize of output 138 [2019-08-31 03:49:20,584 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:20,844 WARN L188 SmtUtils]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-31 03:49:20,844 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:20,866 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 138 treesize of output 135 [2019-08-31 03:49:20,867 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:20,884 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 138 treesize of output 135 [2019-08-31 03:49:20,885 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:21,099 WARN L188 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-31 03:49:21,100 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:21,101 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_51|, |v_#memory_$Pointer$.offset_51|], 2=[|v_#memory_int_8|, |v_#memory_int_52|]} [2019-08-31 03:49:21,121 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:49:21,134 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 119 [2019-08-31 03:49:21,134 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:21,179 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:21,179 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 143 [2019-08-31 03:49:21,180 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:21,553 WARN L188 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2019-08-31 03:49:21,553 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.9 percent of original size [2019-08-31 03:49:21,578 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 106 [2019-08-31 03:49:21,578 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:21,614 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:21,614 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 138 [2019-08-31 03:49:21,615 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:21,959 WARN L188 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2019-08-31 03:49:21,960 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.5 percent of original size [2019-08-31 03:49:21,963 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:21,969 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:22,148 WARN L188 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2019-08-31 03:49:22,148 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:22,156 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:49:22,213 INFO L341 Elim1Store]: treesize reduction 44, result has 44.3 percent of original size [2019-08-31 03:49:22,214 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 123 treesize of output 120 [2019-08-31 03:49:22,215 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:22,222 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:49:22,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:49:22,249 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:49:22,250 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 96 [2019-08-31 03:49:22,250 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:22,386 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2019-08-31 03:49:22,387 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:22,388 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:22,389 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:22,389 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:22,390 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:22,390 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:22,392 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 03:49:22,392 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 8 variables, input treesize:279, output treesize:263 [2019-08-31 03:49:22,395 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:22,412 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:22,413 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:22,419 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:22,421 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:49:22,421 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:22,427 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:22,430 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:22,430 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:22,432 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:22,432 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:49:22,433 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:49:22,441 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:22,453 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:22,460 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:24,226 WARN L188 SmtUtils]: Spent 1.77 s on a formula simplification that was a NOOP. DAG size: 130 [2019-08-31 03:49:24,227 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:24,227 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-0 vars, 1 dim-2 vars, End of recursive call: 10 dim-0 vars, and 2 xjuncts. [2019-08-31 03:49:24,228 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 9 variables, input treesize:499, output treesize:475 [2019-08-31 03:49:24,263 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:24,290 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:24,297 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:31,159 WARN L188 SmtUtils]: Spent 6.86 s on a formula simplification that was a NOOP. DAG size: 169 [2019-08-31 03:49:31,160 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:31,169 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:31,177 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:39,864 WARN L188 SmtUtils]: Spent 8.69 s on a formula simplification that was a NOOP. DAG size: 170 [2019-08-31 03:49:39,864 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:39,880 INFO L496 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:39,902 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:49,911 WARN L188 SmtUtils]: Spent 10.01 s on a formula simplification that was a NOOP. DAG size: 171 [2019-08-31 03:49:49,912 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:49,913 INFO L496 ElimStorePlain]: Start of recursive call 1: 11 dim-0 vars, 3 dim-2 vars, End of recursive call: 18 dim-0 vars, and 2 xjuncts. [2019-08-31 03:49:49,913 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 14 variables, input treesize:671, output treesize:853 [2019-08-31 03:49:50,143 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:50,143 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:50,150 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:50,153 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:49:50,154 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:50,172 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:50,175 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:50,175 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:50,182 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:50,183 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:49:50,183 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:49:50,195 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:50,201 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_25|], 1=[|v_#valid_34|]} [2019-08-31 03:49:50,221 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 139 treesize of output 138 [2019-08-31 03:49:50,221 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:50,237 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 139 treesize of output 138 [2019-08-31 03:49:50,237 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:50,460 WARN L188 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-31 03:49:50,460 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:50,476 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 138 treesize of output 135 [2019-08-31 03:49:50,477 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:50,491 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 138 treesize of output 135 [2019-08-31 03:49:50,492 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:50,698 WARN L188 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-31 03:49:50,698 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:50,700 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_56|, |v_#memory_$Pointer$.offset_56|], 2=[|v_#memory_int_57|, |v_#memory_int_8|]} [2019-08-31 03:49:50,751 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:50,752 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 143 [2019-08-31 03:49:50,753 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:50,768 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:49:50,776 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 119 [2019-08-31 03:49:50,777 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:51,133 WARN L188 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2019-08-31 03:49:51,134 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.9 percent of original size [2019-08-31 03:49:51,175 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:51,176 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 138 [2019-08-31 03:49:51,177 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:51,192 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 106 [2019-08-31 03:49:51,193 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:51,525 WARN L188 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2019-08-31 03:49:51,526 INFO L567 ElimStorePlain]: treesize reduction 16, result has 93.5 percent of original size [2019-08-31 03:49:51,535 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:49:51,541 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 110 [2019-08-31 03:49:51,542 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:51,550 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 03:49:51,553 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 94 [2019-08-31 03:49:51,554 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:51,693 WARN L188 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-08-31 03:49:51,694 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:51,744 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:49:51,744 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 105 [2019-08-31 03:49:51,745 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:51,776 INFO L341 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2019-08-31 03:49:51,776 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 89 [2019-08-31 03:49:51,777 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:51,906 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-08-31 03:49:51,906 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:51,907 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:51,907 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:51,907 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:51,909 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:51,910 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, 4 dim-2 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-31 03:49:51,910 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 8 variables, input treesize:279, output treesize:189 [2019-08-31 03:49:51,920 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:51,920 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:51,920 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:51,921 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:51,943 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:51,944 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:51,950 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:51,955 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:51,955 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:51,956 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:51,958 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:49:51,958 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:51,959 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:51,959 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-31 03:49:51,959 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:52, output treesize:9 [2019-08-31 03:49:51,974 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:51,974 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:51,985 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:51,989 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:49:51,990 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:52,000 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:52,004 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:52,004 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:52,012 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:52,012 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 3 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:52,012 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:66, output treesize:24 [2019-08-31 03:49:52,135 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 03:49:52,234 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:49:52,235 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:52,248 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:52,252 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:52,253 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:52,262 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:52,265 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:52,265 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:52,271 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:52,272 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 3 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:52,272 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:66, output treesize:24 [2019-08-31 03:49:52,317 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:52,317 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:52,332 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:52,337 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-08-31 03:49:52,337 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:52,349 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:52,352 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2019-08-31 03:49:52,353 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 03:49:52,360 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 03:49:52,360 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 3 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-08-31 03:49:52,361 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:66, output treesize:24 [2019-08-31 03:49:52,364 INFO L183 IcfgInterpreter]: Interpretation finished [2019-08-31 03:49:52,364 INFO L191 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-31 03:49:52,371 INFO L193 IcfgInterpreter]: Reachable states at location mainErr2ASSERT_VIOLATIONERROR_FUNCTION satisfy 1467#(exists ((v_main_~x~0.base_44 Int) (v_main_~x~0.offset_44 Int) (v_main_~x~0.base_43 Int) (v_main_~x~0.offset_43 Int) (v_prenex_109 Int) (v_prenex_108 Int) (v_prenex_114 Int) (v_prenex_115 Int) (v_prenex_112 Int) (v_prenex_113 Int) (v_prenex_110 Int) (v_prenex_111 Int)) (or (and (not (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) 0)) (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| v_prenex_114) v_prenex_115)) (not (= 0 (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4)))) (<= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4))) (= (select (select |#memory_$Pointer$.base| v_prenex_114) v_prenex_115) main_~x~0.base)) (and (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| main_~head~0.base) main_~head~0.offset)) (not (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) 0)) (not (= 0 main_~x~0.base)) (not (= 0 (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4)))) (= (select (select |#memory_int| v_prenex_112) (+ v_prenex_113 4)) main_~state~0) (<= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4))) (= (select (select |#memory_$Pointer$.base| main_~head~0.base) main_~head~0.offset) main_~x~0.base)) (and (= 0 (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4))) (= (select (select |#memory_int| v_prenex_110) (+ v_prenex_111 4)) main_~state~0) (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| main_~head~0.base) main_~head~0.offset)) (not (= main_~x~0.offset 0)) (not (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) 0)) (= (select (select |#memory_$Pointer$.base| main_~head~0.base) main_~head~0.offset) main_~x~0.base)) (and (= 0 (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4))) (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| main_~head~0.base) main_~head~0.offset)) (not (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) 0)) (= (select (select |#memory_int| v_main_~x~0.base_44) (+ v_main_~x~0.offset_44 4)) main_~state~0) (not (= 0 main_~x~0.base)) (= (select (select |#memory_$Pointer$.base| main_~head~0.base) main_~head~0.offset) main_~x~0.base)) (and (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| main_~head~0.base) main_~head~0.offset)) (not (= main_~x~0.offset 0)) (not (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) 0)) (not (= 0 (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4)))) (= (select (select |#memory_int| v_prenex_108) (+ v_prenex_109 4)) main_~state~0) (<= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4))) (= (select (select |#memory_$Pointer$.base| main_~head~0.base) main_~head~0.offset) main_~x~0.base)) (and (= 0 (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4))) (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| v_main_~x~0.base_43) v_main_~x~0.offset_43)) (not (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) 0)) (= (select (select |#memory_$Pointer$.base| v_main_~x~0.base_43) v_main_~x~0.offset_43) main_~x~0.base)))) [2019-08-31 03:49:52,373 INFO L193 IcfgInterpreter]: Reachable states at location mainErr1ASSERT_VIOLATIONERROR_FUNCTION satisfy 1486#(and (<= 0 main_~x~0.base) (= 0 main_~x~0.base) (<= main_~x~0.offset 0) (<= main_~x~0.base 0) (= main_~x~0.offset 0) (<= 0 main_~x~0.offset) (exists ((v_main_~x~0.offset_45 Int) (v_main_~x~0.base_45 Int)) (and (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| main_~head~0.base) main_~head~0.offset)) (= main_~state~0 (select (select |#memory_int| v_main_~x~0.base_45) (+ v_main_~x~0.offset_45 4))) (= (select (select |#memory_$Pointer$.base| main_~head~0.base) main_~head~0.offset) main_~x~0.base)))) [2019-08-31 03:49:52,373 INFO L193 IcfgInterpreter]: Reachable states at location mainErr0ASSERT_VIOLATIONERROR_FUNCTION satisfy 1115#(and (<= 0 main_~x~0.base) (= 0 main_~x~0.base) (<= main_~x~0.offset 0) (<= main_~x~0.base 0) (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) main_~state~0) (= main_~x~0.offset 0) (<= 0 main_~x~0.offset)) [2019-08-31 03:49:52,396 INFO L103 SifaObserver]: ✘ Some error locations might be reachable, see reported results. [2019-08-31 03:49:52,397 INFO L132 PluginConnector]: ------------------------ END Sifa---------------------------- [2019-08-31 03:49:52,399 INFO L168 Benchmark]: Toolchain (without parser) took 236937.63 ms. Allocated memory was 131.6 MB in the beginning and 305.7 MB in the end (delta: 174.1 MB). Free memory was 86.2 MB in the beginning and 163.2 MB in the end (delta: -77.0 MB). Peak memory consumption was 97.0 MB. Max. memory is 7.1 GB. [2019-08-31 03:49:52,402 INFO L168 Benchmark]: CDTParser took 0.51 ms. Allocated memory is still 131.6 MB. Free memory was 105.8 MB in the beginning and 105.6 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-08-31 03:49:52,403 INFO L168 Benchmark]: CACSL2BoogieTranslator took 658.83 ms. Allocated memory was 131.6 MB in the beginning and 198.7 MB in the end (delta: 67.1 MB). Free memory was 86.0 MB in the beginning and 163.9 MB in the end (delta: -77.9 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. [2019-08-31 03:49:52,403 INFO L168 Benchmark]: Boogie Preprocessor took 63.35 ms. Allocated memory is still 198.7 MB. Free memory was 163.9 MB in the beginning and 160.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 7.1 GB. [2019-08-31 03:49:52,404 INFO L168 Benchmark]: RCFGBuilder took 657.58 ms. Allocated memory is still 198.7 MB. Free memory was 160.9 MB in the beginning and 117.8 MB in the end (delta: 43.0 MB). Peak memory consumption was 43.0 MB. Max. memory is 7.1 GB. [2019-08-31 03:49:52,406 INFO L168 Benchmark]: Sifa took 235553.78 ms. Allocated memory was 198.7 MB in the beginning and 305.7 MB in the end (delta: 107.0 MB). Free memory was 117.8 MB in the beginning and 163.2 MB in the end (delta: -45.4 MB). Peak memory consumption was 61.6 MB. Max. memory is 7.1 GB. [2019-08-31 03:49:52,409 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.51 ms. Allocated memory is still 131.6 MB. Free memory was 105.8 MB in the beginning and 105.6 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 658.83 ms. Allocated memory was 131.6 MB in the beginning and 198.7 MB in the end (delta: 67.1 MB). Free memory was 86.0 MB in the beginning and 163.9 MB in the end (delta: -77.9 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 63.35 ms. Allocated memory is still 198.7 MB. Free memory was 163.9 MB in the beginning and 160.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 657.58 ms. Allocated memory is still 198.7 MB. Free memory was 160.9 MB in the beginning and 117.8 MB in the end (delta: 43.0 MB). Peak memory consumption was 43.0 MB. Max. memory is 7.1 GB. * Sifa took 235553.78 ms. Allocated memory was 198.7 MB in the beginning and 305.7 MB in the end (delta: 107.0 MB). Free memory was 117.8 MB in the beginning and 163.2 MB in the end (delta: -45.4 MB). Peak memory consumption was 61.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.sifa: - StatisticsResult: Symbolic Interpretation with Fluid Abstractions 235.5s OVERALL_TIME, 2 ICFG_INTERPRETER_ENTERED_PROCEDURES, 537 DAG_INTERPRETER_EARLY_EXIT_QUERIES, 8 DAG_INTERPRETER_EARLY_EXITS, 457 TOOLS_POST_APPLICATIONS, 232.4s TOOLS_POST_TIME, 2 TOOLS_POST_CALL_APPLICATIONS, 0.0s TOOLS_POST_CALL_TIME, 1 TOOLS_POST_RETURN_APPLICATIONS, 0.0s TOOLS_POST_RETURN_TIME, 232.3s TOOLS_QUANTIFIERELIM_TIME, 0.0s FLUID_QUERY_TIME, 583 FLUID_QUERIES, 2 FLUID_YES_ANSWERS, 223 DOMAIN_JOIN_APPLICATIONS, 0.1s DOMAIN_JOIN_TIME, 2 DOMAIN_ALPHA_APPLICATIONS, 0.0s DOMAIN_ALPHA_TIME, 9 DOMAIN_WIDEN_APPLICATIONS, 0.0s DOMAIN_WIDEN_TIME, 46 DOMAIN_ISSUBSETEQ_APPLICATIONS, 0.1s DOMAIN_ISSUBSETEQ_TIME, 124 DOMAIN_ISBOTTOM_APPLICATIONS, 2.7s DOMAIN_ISBOTTOM_TIME, 37 LOOP_SUMMARIZER_APPLICATIONS, 37 LOOP_SUMMARIZER_CACHE_MISSES, 228.1s LOOP_SUMMARIZER_OVERALL_TIME, 228.1s LOOP_SUMMARIZER_NEW_COMPUTATION_TIME, 46 LOOP_SUMMARIZER_FIXPOINT_ITERATIONS, 1 CALL_SUMMARIZER_APPLICATIONS, 1 CALL_SUMMARIZER_CACHE_MISSES, 0.1s CALL_SUMMARIZER_OVERALL_TIME, 0.1s CALL_SUMMARIZER_NEW_COMPUTATION_TIME, 0.0s PROCEDURE_GRAPH_BUILDER_TIME, 0.0s PATH_EXPR_TIME, 0.0s REGEX_TO_DAG_TIME, 0.1s DAG_COMPRESSION_TIME, 990 DAG_COMPRESSION_PROCESSED_NODES, 413 DAG_COMPRESSION_RETAINED_NODES - UnprovableResult [Line: 1021]: 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 1467#(exists ((v_main_~x~0.base_44 Int) (v_main_~x~0.offset_44 Int) (v_main_~x~0.base_43 Int) (v_main_~x~0.offset_43 Int) (v_prenex_109 Int) (v_prenex_108 Int) (v_prenex_114 Int) (v_prenex_115 Int) (v_prenex_112 Int) (v_prenex_113 Int) (v_prenex_110 Int) (v_prenex_111 Int)) (or (and (not (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) 0)) (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| v_prenex_114) v_prenex_115)) (not (= 0 (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4)))) (<= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4))) (= (select (select |#memory_$Pointer$.base| v_prenex_114) v_prenex_115) main_~x~0.base)) (and (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| main_~head~0.base) main_~head~0.offset)) (not (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) 0)) (not (= 0 main_~x~0.base)) (not (= 0 (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4)))) (= (select (select |#memory_int| v_prenex_112) (+ v_prenex_113 4)) main_~state~0) (<= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4))) (= (select (select |#memory_$Pointer$.base| main_~head~0.base) main_~head~0.offset) main_~x~0.base)) (and (= 0 (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4))) (= (select (select |#memory_int| v_prenex_110) (+ v_prenex_111 4)) main_~state~0) (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| main_~head~0.base) main_~head~0.offset)) (not (= main_~x~0.offset 0)) (not (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) 0)) (= (select (select |#memory_$Pointer$.base| main_~head~0.base) main_~head~0.offset) main_~x~0.base)) (and (= 0 (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4))) (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| main_~head~0.base) main_~head~0.offset)) (not (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) 0)) (= (select (select |#memory_int| v_main_~x~0.base_44) (+ v_main_~x~0.offset_44 4)) main_~state~0) (not (= 0 main_~x~0.base)) (= (select (select |#memory_$Pointer$.base| main_~head~0.base) main_~head~0.offset) main_~x~0.base)) (and (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| main_~head~0.base) main_~head~0.offset)) (not (= main_~x~0.offset 0)) (not (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) 0)) (not (= 0 (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4)))) (= (select (select |#memory_int| v_prenex_108) (+ v_prenex_109 4)) main_~state~0) (<= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4))) (= (select (select |#memory_$Pointer$.base| main_~head~0.base) main_~head~0.offset) main_~x~0.base)) (and (= 0 (select (select |#memory_int| (select (select |#memory_$Pointer$.base| main_~x~0.base) main_~x~0.offset)) (+ (select (select |#memory_$Pointer$.offset| main_~x~0.base) main_~x~0.offset) 4))) (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| v_main_~x~0.base_43) v_main_~x~0.offset_43)) (not (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) 0)) (= (select (select |#memory_$Pointer$.base| v_main_~x~0.base_43) v_main_~x~0.offset_43) main_~x~0.base)))). Possible FailurePath: - UnprovableResult [Line: 1017]: 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 1486#(and (<= 0 main_~x~0.base) (= 0 main_~x~0.base) (<= main_~x~0.offset 0) (<= main_~x~0.base 0) (= main_~x~0.offset 0) (<= 0 main_~x~0.offset) (exists ((v_main_~x~0.offset_45 Int) (v_main_~x~0.base_45 Int)) (and (= main_~x~0.offset (select (select |#memory_$Pointer$.offset| main_~head~0.base) main_~head~0.offset)) (= main_~state~0 (select (select |#memory_int| v_main_~x~0.base_45) (+ v_main_~x~0.offset_45 4))) (= (select (select |#memory_$Pointer$.base| main_~head~0.base) main_~head~0.offset) main_~x~0.base)))). Possible FailurePath: - UnprovableResult [Line: 1012]: 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 1115#(and (<= 0 main_~x~0.base) (= 0 main_~x~0.base) (<= main_~x~0.offset 0) (<= main_~x~0.base 0) (= (select (select |#memory_int| main_~x~0.base) (+ main_~x~0.offset 4)) main_~state~0) (= main_~x~0.offset 0) (<= 0 main_~x~0.offset)). Possible FailurePath: RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...