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/list-ext3-properties/dll_nullified-2.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-a32b1f7 [2019-08-18 07:17:24,216 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-18 07:17:24,219 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-18 07:17:24,237 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-18 07:17:24,238 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-18 07:17:24,239 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-18 07:17:24,241 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-18 07:17:24,251 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-18 07:17:24,255 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-18 07:17:24,258 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-18 07:17:24,260 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-18 07:17:24,262 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-18 07:17:24,262 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-18 07:17:24,264 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-18 07:17:24,267 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-18 07:17:24,268 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-18 07:17:24,270 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-18 07:17:24,272 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-18 07:17:24,274 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-18 07:17:24,279 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-18 07:17:24,283 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-18 07:17:24,286 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-18 07:17:24,289 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-18 07:17:24,290 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-18 07:17:24,292 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-18 07:17:24,292 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-18 07:17:24,293 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-18 07:17:24,295 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-18 07:17:24,296 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-18 07:17:24,297 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-18 07:17:24,298 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-18 07:17:24,300 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-18 07:17:24,301 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-18 07:17:24,301 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-18 07:17:24,304 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-18 07:17:24,304 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-18 07:17:24,304 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-18 07:17:24,305 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-18 07:17:24,305 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-18 07:17:24,306 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-18 07:17:24,306 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-18 07:17:24,308 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-08-18 07:17:24,344 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-18 07:17:24,345 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-18 07:17:24,348 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-18 07:17:24,349 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-18 07:17:24,349 INFO L138 SettingsManager]: * Use SBE=true [2019-08-18 07:17:24,349 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-18 07:17:24,349 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-18 07:17:24,349 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-18 07:17:24,350 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-18 07:17:24,350 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-18 07:17:24,350 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-18 07:17:24,355 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-18 07:17:24,355 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-18 07:17:24,355 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-18 07:17:24,356 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-18 07:17:24,356 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-18 07:17:24,356 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-18 07:17:24,356 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-18 07:17:24,356 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-18 07:17:24,357 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-18 07:17:24,357 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-18 07:17:24,357 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-18 07:17:24,357 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-18 07:17:24,358 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-18 07:17:24,358 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-18 07:17:24,358 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-18 07:17:24,358 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-18 07:17:24,358 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-18 07:17:24,359 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-18 07:17:24,389 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-18 07:17:24,402 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-18 07:17:24,405 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-18 07:17:24,407 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-18 07:17:24,407 INFO L275 PluginConnector]: CDTParser initialized [2019-08-18 07:17:24,408 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/list-ext3-properties/dll_nullified-2.i [2019-08-18 07:17:24,470 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bfb47eeee/942a291191bc42e381cd25c95af261fc/FLAG2b2b9d254 [2019-08-18 07:17:24,987 INFO L306 CDTParser]: Found 1 translation units. [2019-08-18 07:17:24,988 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/list-ext3-properties/dll_nullified-2.i [2019-08-18 07:17:25,013 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bfb47eeee/942a291191bc42e381cd25c95af261fc/FLAG2b2b9d254 [2019-08-18 07:17:25,258 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bfb47eeee/942a291191bc42e381cd25c95af261fc [2019-08-18 07:17:25,267 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-18 07:17:25,268 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-18 07:17:25,270 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-18 07:17:25,270 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-18 07:17:25,273 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-18 07:17:25,274 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 07:17:25" (1/1) ... [2019-08-18 07:17:25,277 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@530cf225 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:17:25, skipping insertion in model container [2019-08-18 07:17:25,278 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 07:17:25" (1/1) ... [2019-08-18 07:17:25,285 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-18 07:17:25,334 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-18 07:17:25,803 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-18 07:17:25,814 INFO L188 MainTranslator]: Completed pre-run [2019-08-18 07:17:25,873 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-18 07:17:25,930 INFO L192 MainTranslator]: Completed translation [2019-08-18 07:17:25,931 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:17:25 WrapperNode [2019-08-18 07:17:25,931 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-18 07:17:25,932 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-18 07:17:25,932 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-18 07:17:25,932 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-18 07:17:25,946 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:17:25" (1/1) ... [2019-08-18 07:17:25,946 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:17:25" (1/1) ... [2019-08-18 07:17:25,963 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:17:25" (1/1) ... [2019-08-18 07:17:25,964 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:17:25" (1/1) ... [2019-08-18 07:17:25,984 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:17:25" (1/1) ... [2019-08-18 07:17:25,990 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:17:25" (1/1) ... [2019-08-18 07:17:25,994 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:17:25" (1/1) ... [2019-08-18 07:17:26,005 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-18 07:17:26,006 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-18 07:17:26,006 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-18 07:17:26,006 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-18 07:17:26,009 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:17:25" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-18 07:17:26,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-18 07:17:26,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-18 07:17:26,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2019-08-18 07:17:26,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2019-08-18 07:17:26,062 INFO L138 BoogieDeclarations]: Found implementation of procedure myexit [2019-08-18 07:17:26,062 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_create [2019-08-18 07:17:26,062 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-18 07:17:26,063 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-18 07:17:26,063 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2019-08-18 07:17:26,063 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2019-08-18 07:17:26,063 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2019-08-18 07:17:26,063 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2019-08-18 07:17:26,063 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2019-08-18 07:17:26,064 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2019-08-18 07:17:26,064 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2019-08-18 07:17:26,064 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2019-08-18 07:17:26,064 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2019-08-18 07:17:26,064 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2019-08-18 07:17:26,065 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2019-08-18 07:17:26,065 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2019-08-18 07:17:26,065 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2019-08-18 07:17:26,065 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2019-08-18 07:17:26,065 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2019-08-18 07:17:26,065 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2019-08-18 07:17:26,066 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2019-08-18 07:17:26,066 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2019-08-18 07:17:26,066 INFO L130 BoogieDeclarations]: Found specification of procedure select [2019-08-18 07:17:26,066 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2019-08-18 07:17:26,066 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2019-08-18 07:17:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2019-08-18 07:17:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2019-08-18 07:17:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure random [2019-08-18 07:17:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2019-08-18 07:17:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2019-08-18 07:17:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2019-08-18 07:17:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2019-08-18 07:17:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2019-08-18 07:17:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2019-08-18 07:17:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2019-08-18 07:17:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2019-08-18 07:17:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2019-08-18 07:17:26,068 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2019-08-18 07:17:26,069 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2019-08-18 07:17:26,069 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2019-08-18 07:17:26,069 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2019-08-18 07:17:26,069 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2019-08-18 07:17:26,069 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2019-08-18 07:17:26,069 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2019-08-18 07:17:26,069 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2019-08-18 07:17:26,070 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2019-08-18 07:17:26,070 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2019-08-18 07:17:26,070 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2019-08-18 07:17:26,070 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2019-08-18 07:17:26,070 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2019-08-18 07:17:26,070 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2019-08-18 07:17:26,071 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2019-08-18 07:17:26,071 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2019-08-18 07:17:26,071 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2019-08-18 07:17:26,071 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2019-08-18 07:17:26,071 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2019-08-18 07:17:26,071 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-08-18 07:17:26,071 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-08-18 07:17:26,072 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2019-08-18 07:17:26,072 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-08-18 07:17:26,072 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2019-08-18 07:17:26,072 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2019-08-18 07:17:26,072 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2019-08-18 07:17:26,072 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2019-08-18 07:17:26,073 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2019-08-18 07:17:26,073 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2019-08-18 07:17:26,073 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2019-08-18 07:17:26,073 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2019-08-18 07:17:26,073 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2019-08-18 07:17:26,073 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2019-08-18 07:17:26,074 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2019-08-18 07:17:26,074 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2019-08-18 07:17:26,074 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2019-08-18 07:17:26,074 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2019-08-18 07:17:26,074 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2019-08-18 07:17:26,074 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2019-08-18 07:17:26,075 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2019-08-18 07:17:26,075 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2019-08-18 07:17:26,075 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2019-08-18 07:17:26,075 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2019-08-18 07:17:26,075 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2019-08-18 07:17:26,075 INFO L130 BoogieDeclarations]: Found specification of procedure system [2019-08-18 07:17:26,075 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2019-08-18 07:17:26,076 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2019-08-18 07:17:26,076 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2019-08-18 07:17:26,076 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2019-08-18 07:17:26,076 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2019-08-18 07:17:26,076 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2019-08-18 07:17:26,076 INFO L130 BoogieDeclarations]: Found specification of procedure div [2019-08-18 07:17:26,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2019-08-18 07:17:26,077 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2019-08-18 07:17:26,077 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2019-08-18 07:17:26,077 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2019-08-18 07:17:26,077 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2019-08-18 07:17:26,077 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2019-08-18 07:17:26,078 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2019-08-18 07:17:26,078 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2019-08-18 07:17:26,078 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2019-08-18 07:17:26,078 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2019-08-18 07:17:26,078 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2019-08-18 07:17:26,078 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2019-08-18 07:17:26,078 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2019-08-18 07:17:26,079 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2019-08-18 07:17:26,079 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2019-08-18 07:17:26,079 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2019-08-18 07:17:26,079 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2019-08-18 07:17:26,079 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2019-08-18 07:17:26,079 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2019-08-18 07:17:26,079 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2019-08-18 07:17:26,080 INFO L130 BoogieDeclarations]: Found specification of procedure myexit [2019-08-18 07:17:26,080 INFO L130 BoogieDeclarations]: Found specification of procedure dll_create [2019-08-18 07:17:26,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-08-18 07:17:26,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-18 07:17:26,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-08-18 07:17:26,080 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-18 07:17:26,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-08-18 07:17:26,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-18 07:17:26,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-18 07:17:26,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-18 07:17:26,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-18 07:17:26,453 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint myexitFINAL: assume true; [2019-08-18 07:17:26,662 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-18 07:17:26,662 INFO L283 CfgBuilder]: Removed 3 assume(true) statements. [2019-08-18 07:17:26,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 07:17:26 BoogieIcfgContainer [2019-08-18 07:17:26,665 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-18 07:17:26,666 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-18 07:17:26,666 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-18 07:17:26,667 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-18 07:17:26,668 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 07:17:26" (1/1) ... [2019-08-18 07:17:26,684 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-18 07:17:26,688 INFO L155 IcfgInterpreter]: Building call graph [2019-08-18 07:17:26,695 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-18 07:17:26,705 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-18 07:17:26,706 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-18 07:17:26,785 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-18 07:17:26,786 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:26,813 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:26,813 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-18 07:17:26,814 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2019-08-18 07:17:26,825 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 23 [2019-08-18 07:17:26,867 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_7|], 1=[|v_#valid_14|]} [2019-08-18 07:17:26,882 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-18 07:17:26,883 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:26,926 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:26,935 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2019-08-18 07:17:26,936 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:26,981 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:26,982 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-18 07:17:26,982 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:46, output treesize:39 [2019-08-18 07:17:26,988 WARN L89 DagInterpreter]: A function never reaches its return [2019-08-18 07:17:27,037 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.offset_19|, |v_#memory_$Pointer$.base_19|, |v_#memory_int_20|], 2=[|v_#memory_$Pointer$.base_15|, |v_#memory_$Pointer$.base_14|, |v_#memory_$Pointer$.offset_14|, |v_#memory_int_17|, |v_#memory_$Pointer$.offset_16|], 4=[|v_#memory_$Pointer$.offset_15|, |v_#memory_$Pointer$.base_16|]} [2019-08-18 07:17:27,061 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 07:17:27,062 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:27,096 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 236 treesize of output 221 [2019-08-18 07:17:27,100 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:28,114 WARN L188 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 100 DAG size of output: 98 [2019-08-18 07:17:28,115 INFO L567 ElimStorePlain]: treesize reduction 4, result has 98.2 percent of original size [2019-08-18 07:17:28,133 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2019-08-18 07:17:28,134 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:28,456 WARN L188 SmtUtils]: Spent 320.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2019-08-18 07:17:28,457 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:28,489 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:28,493 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:28,500 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:28,503 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:28,508 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:28,511 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:28,570 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 26 [2019-08-18 07:17:28,570 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:28,815 WARN L188 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2019-08-18 07:17:28,816 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:28,833 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-18 07:17:29,043 WARN L188 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2019-08-18 07:17:29,043 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:29,064 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,071 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2019-08-18 07:17:29,072 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:29,231 WARN L188 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2019-08-18 07:17:29,231 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:29,237 INFO L496 ElimStorePlain]: Start of recursive call 8: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:29,357 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2019-08-18 07:17:29,357 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:29,372 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,376 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,378 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,384 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,385 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,387 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 35 [2019-08-18 07:17:29,388 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:29,477 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:29,500 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,505 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 24 treesize of output 9 [2019-08-18 07:17:29,505 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:29,580 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:29,590 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,591 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,592 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,598 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 31 [2019-08-18 07:17:29,598 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:29,690 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:29,698 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,699 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,700 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,702 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 31 [2019-08-18 07:17:29,703 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:29,760 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:29,762 INFO L496 ElimStorePlain]: Start of recursive call 1: 10 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 07:17:29,763 INFO L221 ElimStorePlain]: Needed 12 recursive calls to eliminate 10 variables, input treesize:473, output treesize:100 [2019-08-18 07:17:29,785 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_8|], 3=[|v_#valid_15|]} [2019-08-18 07:17:29,792 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:29,794 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2019-08-18 07:17:29,795 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:29,974 WARN L188 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 67 [2019-08-18 07:17:29,975 INFO L567 ElimStorePlain]: treesize reduction 5, result has 96.1 percent of original size [2019-08-18 07:17:30,011 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:30,012 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 39 [2019-08-18 07:17:30,014 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:30,159 WARN L188 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2019-08-18 07:17:30,159 INFO L567 ElimStorePlain]: treesize reduction 14, result has 89.6 percent of original size [2019-08-18 07:17:30,160 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-18 07:17:30,160 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:128, output treesize:120 [2019-08-18 07:17:30,168 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:17:30,187 INFO L392 ElimStorePlain]: Different costs {2=[|v_#memory_$Pointer$.base_15|, |v_#memory_$Pointer$.base_14|, |v_#memory_$Pointer$.offset_14|, |v_#memory_int_17|, |v_#memory_$Pointer$.offset_16|], 4=[|v_#memory_$Pointer$.offset_15|, |v_#memory_$Pointer$.base_16|], 6=[|v_#memory_$Pointer$.offset_21|, |v_#memory_$Pointer$.base_21|], 30=[|v_#memory_int_22|]} [2019-08-18 07:17:30,195 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-18 07:17:30,216 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-18 07:17:30,229 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-18 07:17:30,254 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-18 07:17:35,109 WARN L188 SmtUtils]: Spent 4.85 s on a formula simplification. DAG size of input: 154 DAG size of output: 138 [2019-08-18 07:17:35,110 INFO L567 ElimStorePlain]: treesize reduction 533, result has 49.3 percent of original size [2019-08-18 07:17:35,121 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-18 07:17:35,134 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-18 07:17:36,624 WARN L188 SmtUtils]: Spent 1.49 s on a formula simplification that was a NOOP. DAG size: 136 [2019-08-18 07:17:36,625 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:36,634 INFO L496 ElimStorePlain]: Start of recursive call 8: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:36,645 INFO L496 ElimStorePlain]: Start of recursive call 9: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:38,334 WARN L188 SmtUtils]: Spent 1.69 s on a formula simplification that was a NOOP. DAG size: 137 [2019-08-18 07:17:38,335 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:38,346 INFO L496 ElimStorePlain]: Start of recursive call 10: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:38,357 INFO L496 ElimStorePlain]: Start of recursive call 11: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:40,095 WARN L188 SmtUtils]: Spent 1.74 s on a formula simplification that was a NOOP. DAG size: 138 [2019-08-18 07:17:40,096 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:40,105 INFO L496 ElimStorePlain]: Start of recursive call 12: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:40,121 INFO L496 ElimStorePlain]: Start of recursive call 13: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:41,346 WARN L188 SmtUtils]: Spent 1.22 s on a formula simplification that was a NOOP. DAG size: 136 [2019-08-18 07:17:41,346 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:41,354 INFO L496 ElimStorePlain]: Start of recursive call 14: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:41,362 INFO L496 ElimStorePlain]: Start of recursive call 15: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:42,418 WARN L188 SmtUtils]: Spent 1.06 s on a formula simplification that was a NOOP. DAG size: 135 [2019-08-18 07:17:42,419 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:42,426 INFO L496 ElimStorePlain]: Start of recursive call 16: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:42,435 INFO L496 ElimStorePlain]: Start of recursive call 17: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:43,164 WARN L188 SmtUtils]: Spent 728.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2019-08-18 07:17:43,165 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:43,192 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,196 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,200 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,202 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,206 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,208 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,211 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,214 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,216 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,218 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,247 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 150 [2019-08-18 07:17:43,248 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:43,275 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,279 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,288 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,291 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,295 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,298 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,303 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,307 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,311 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,314 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,318 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,357 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 13 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 219 treesize of output 237 [2019-08-18 07:17:43,359 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:43,862 WARN L188 SmtUtils]: Spent 502.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2019-08-18 07:17:43,863 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:43,876 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,879 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,880 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,882 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,883 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,884 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,887 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,896 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,897 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,899 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,901 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,956 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 13 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 231 treesize of output 249 [2019-08-18 07:17:43,958 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:43,979 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,981 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,983 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,985 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,987 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,995 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,998 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:43,999 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:44,001 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:44,003 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:44,036 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 162 [2019-08-18 07:17:44,037 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:44,997 WARN L188 SmtUtils]: Spent 959.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 128 [2019-08-18 07:17:44,998 INFO L567 ElimStorePlain]: treesize reduction 4, result has 99.0 percent of original size [2019-08-18 07:17:45,015 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,016 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,017 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,018 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,019 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,021 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,022 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,023 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,024 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,026 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,027 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,028 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,030 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,031 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,072 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 239 treesize of output 245 [2019-08-18 07:17:45,074 INFO L496 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:45,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,096 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,097 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,098 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,099 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,100 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,106 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,107 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,108 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,109 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,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, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 162 treesize of output 159 [2019-08-18 07:17:45,135 INFO L496 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:45,399 WARN L188 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2019-08-18 07:17:45,400 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:45,402 INFO L496 ElimStorePlain]: Start of recursive call 1: 10 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-08-18 07:17:45,403 INFO L221 ElimStorePlain]: Needed 23 recursive calls to eliminate 10 variables, input treesize:1107, output treesize:278 [2019-08-18 07:17:45,405 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:17:45,434 INFO L392 ElimStorePlain]: Different costs {20=[|v_#memory_$Pointer$.offset_22|, |v_#memory_$Pointer$.base_22|], 42=[|v_#memory_int_23|]} [2019-08-18 07:17:45,475 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,478 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,480 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,482 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 49 [2019-08-18 07:17:45,483 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:45,691 WARN L188 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2019-08-18 07:17:45,692 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:45,712 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,715 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,719 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:45,720 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-18 07:17:45,723 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-18 07:17:45,765 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:45,766 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 50 treesize of output 83 [2019-08-18 07:17:45,768 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:46,031 WARN L188 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 91 [2019-08-18 07:17:46,031 INFO L567 ElimStorePlain]: treesize reduction 26, result has 88.3 percent of original size [2019-08-18 07:17:46,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,045 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,047 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,048 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,050 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,051 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,054 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,057 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,059 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 69 [2019-08-18 07:17:46,061 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:46,156 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:46,157 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 07:17:46,157 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:222, output treesize:177 [2019-08-18 07:17:46,164 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:17:46,175 INFO L392 ElimStorePlain]: Different costs {1=[|v_#length_9|], 3=[v_prenex_1, |v_#valid_16|], 6=[v_prenex_2]} [2019-08-18 07:17:46,189 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,193 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 130 [2019-08-18 07:17:46,194 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:46,661 WARN L188 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 107 [2019-08-18 07:17:46,662 INFO L567 ElimStorePlain]: treesize reduction 10, result has 97.4 percent of original size [2019-08-18 07:17:46,683 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,687 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,689 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:46,710 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 251 [2019-08-18 07:17:46,712 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:46,962 WARN L188 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2019-08-18 07:17:46,962 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:46,996 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:46,996 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 122 treesize of output 144 [2019-08-18 07:17:46,998 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:47,518 WARN L188 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 101 [2019-08-18 07:17:47,519 INFO L567 ElimStorePlain]: treesize reduction 14, result has 96.3 percent of original size [2019-08-18 07:17:47,548 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:47,584 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:47,585 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 245 treesize of output 316 [2019-08-18 07:17:47,587 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:48,087 WARN L188 SmtUtils]: Spent 499.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 96 [2019-08-18 07:17:48,088 INFO L567 ElimStorePlain]: treesize reduction 46, result has 89.0 percent of original size [2019-08-18 07:17:48,088 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-08-18 07:17:48,088 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:380, output treesize:374 [2019-08-18 07:17:48,102 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_23|, |v_#memory_int_24|, |v_#memory_$Pointer$.offset_23|], 2=[|v_#memory_$Pointer$.base_15|, |v_#memory_$Pointer$.base_14|, |v_#memory_$Pointer$.offset_14|, |v_#memory_int_17|, |v_#memory_$Pointer$.offset_16|], 4=[|v_#memory_$Pointer$.offset_15|, |v_#memory_$Pointer$.base_16|]} [2019-08-18 07:17:48,142 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 204 treesize of output 189 [2019-08-18 07:17:48,143 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:48,157 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 204 treesize of output 189 [2019-08-18 07:17:48,157 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:48,619 WARN L188 SmtUtils]: Spent 461.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2019-08-18 07:17:48,620 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:48,660 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:48,673 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:48,682 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:48,700 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:48,709 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:48,731 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:48,763 INFO L235 Elim1Store]: Index analysis took 118 ms [2019-08-18 07:17:48,884 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 189 treesize of output 182 [2019-08-18 07:17:48,885 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:48,908 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:48,920 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:48,930 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:48,940 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:48,948 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:48,956 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:49,066 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 189 treesize of output 182 [2019-08-18 07:17:49,067 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:49,519 WARN L188 SmtUtils]: Spent 451.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2019-08-18 07:17:49,520 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:49,551 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 182 treesize of output 167 [2019-08-18 07:17:49,551 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:49,563 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 182 treesize of output 167 [2019-08-18 07:17:49,564 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:49,811 WARN L188 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-08-18 07:17:49,812 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:49,818 INFO L496 ElimStorePlain]: Start of recursive call 8: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:49,825 INFO L496 ElimStorePlain]: Start of recursive call 9: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:50,061 WARN L188 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2019-08-18 07:17:50,061 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:50,077 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,083 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 153 treesize of output 138 [2019-08-18 07:17:50,084 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:50,096 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,101 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 153 treesize of output 138 [2019-08-18 07:17:50,102 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:50,264 WARN L188 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2019-08-18 07:17:50,265 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:50,272 INFO L496 ElimStorePlain]: Start of recursive call 12: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:50,277 INFO L496 ElimStorePlain]: Start of recursive call 13: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:50,442 WARN L188 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2019-08-18 07:17:50,443 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:50,459 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,461 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,467 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,469 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,473 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,475 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,516 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 114 [2019-08-18 07:17:50,518 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:50,529 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,532 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,536 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,538 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,540 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,556 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,571 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 114 [2019-08-18 07:17:50,572 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:50,715 WARN L188 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-08-18 07:17:50,716 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:50,732 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,737 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 90 [2019-08-18 07:17:50,738 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:50,750 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,754 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 90 [2019-08-18 07:17:50,755 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:50,838 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:50,849 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,850 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,852 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,864 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 93 [2019-08-18 07:17:50,865 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:50,872 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,874 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,876 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,882 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 93 [2019-08-18 07:17:50,883 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:50,968 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:50,980 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,981 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:50,983 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:51,007 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 93 [2019-08-18 07:17:51,008 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:51,014 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:51,015 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:51,016 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:51,028 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 93 [2019-08-18 07:17:51,029 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:51,107 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:51,109 INFO L496 ElimStorePlain]: Start of recursive call 1: 10 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-08-18 07:17:51,109 INFO L221 ElimStorePlain]: Needed 21 recursive calls to eliminate 10 variables, input treesize:409, output treesize:145 [2019-08-18 07:17:51,111 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:17:51,116 INFO L392 ElimStorePlain]: Different costs {6=[|v_#memory_$Pointer$.base_24|, |v_#memory_$Pointer$.offset_24|], 12=[|v_#memory_int_25|]} [2019-08-18 07:17:51,127 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:51,186 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:51,186 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 121 treesize of output 191 [2019-08-18 07:17:51,187 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:51,197 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:51,212 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:51,236 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:51,237 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 121 treesize of output 157 [2019-08-18 07:17:51,238 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:51,243 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 07:17:51,243 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:51,248 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 07:17:51,248 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:51,540 WARN L188 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 65 [2019-08-18 07:17:51,541 INFO L567 ElimStorePlain]: treesize reduction 90, result has 73.3 percent of original size [2019-08-18 07:17:51,549 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:51,563 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:51,599 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:51,600 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 117 treesize of output 153 [2019-08-18 07:17:51,601 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:51,611 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:51,664 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:51,665 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 199 [2019-08-18 07:17:51,666 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:51,950 WARN L188 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2019-08-18 07:17:51,950 INFO L567 ElimStorePlain]: treesize reduction 78, result has 77.1 percent of original size [2019-08-18 07:17:51,958 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:51,960 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:51,964 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:52,072 INFO L341 Elim1Store]: treesize reduction 80, result has 42.9 percent of original size [2019-08-18 07:17:52,073 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 137 treesize of output 161 [2019-08-18 07:17:52,074 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:52,083 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:52,085 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:52,089 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:52,164 INFO L341 Elim1Store]: treesize reduction 80, result has 42.9 percent of original size [2019-08-18 07:17:52,165 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 125 treesize of output 149 [2019-08-18 07:17:52,166 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:52,328 WARN L188 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2019-08-18 07:17:52,329 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:52,329 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-08-18 07:17:52,330 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 3 variables, input treesize:485, output treesize:293 [2019-08-18 07:17:52,334 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_10|], 1=[|v_#valid_17|]} [2019-08-18 07:17:52,342 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-18 07:17:52,342 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:52,358 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:52,363 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2019-08-18 07:17:52,363 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:52,385 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:52,385 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-18 07:17:52,386 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:37, output treesize:30 [2019-08-18 07:17:52,399 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_25|, |v_#memory_int_26|, |v_#memory_$Pointer$.offset_25|], 2=[|v_#memory_$Pointer$.base_15|, |v_#memory_$Pointer$.base_14|, |v_#memory_$Pointer$.offset_14|, |v_#memory_int_17|, |v_#memory_$Pointer$.offset_16|], 4=[|v_#memory_$Pointer$.offset_15|, |v_#memory_$Pointer$.base_16|]} [2019-08-18 07:17:52,449 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 227 treesize of output 212 [2019-08-18 07:17:52,450 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:52,496 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 204 treesize of output 189 [2019-08-18 07:17:52,497 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:52,506 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 07:17:52,507 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:52,530 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 204 treesize of output 189 [2019-08-18 07:17:52,530 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:54,335 WARN L188 SmtUtils]: Spent 1.80 s on a formula simplification. DAG size of input: 103 DAG size of output: 103 [2019-08-18 07:17:54,335 INFO L567 ElimStorePlain]: treesize reduction 4, result has 99.3 percent of original size [2019-08-18 07:17:54,380 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,385 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,396 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,421 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,437 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,445 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,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, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 189 treesize of output 182 [2019-08-18 07:17:54,614 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:54,642 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,649 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,667 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,674 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,681 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,692 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,784 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 189 treesize of output 182 [2019-08-18 07:17:54,785 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:54,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,818 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,827 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,832 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,835 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,840 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:54,898 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 208 treesize of output 201 [2019-08-18 07:17:54,899 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:55,661 WARN L188 SmtUtils]: Spent 762.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2019-08-18 07:17:55,662 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:55,688 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 201 treesize of output 186 [2019-08-18 07:17:55,689 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:55,706 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 167 [2019-08-18 07:17:55,707 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:55,723 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 182 treesize of output 167 [2019-08-18 07:17:55,723 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:56,239 WARN L188 SmtUtils]: Spent 514.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2019-08-18 07:17:56,239 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:56,248 INFO L496 ElimStorePlain]: Start of recursive call 12: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:56,255 INFO L496 ElimStorePlain]: Start of recursive call 13: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:56,262 INFO L496 ElimStorePlain]: Start of recursive call 14: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:56,870 WARN L188 SmtUtils]: Spent 607.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2019-08-18 07:17:56,870 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:56,886 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:56,894 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 153 treesize of output 138 [2019-08-18 07:17:56,895 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:56,907 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:56,913 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 172 treesize of output 157 [2019-08-18 07:17:56,914 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:56,927 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:56,931 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 153 treesize of output 138 [2019-08-18 07:17:56,932 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:57,268 WARN L188 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2019-08-18 07:17:57,269 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:57,276 INFO L496 ElimStorePlain]: Start of recursive call 18: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:57,285 INFO L496 ElimStorePlain]: Start of recursive call 19: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:57,291 INFO L496 ElimStorePlain]: Start of recursive call 20: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:17:57,695 WARN L188 SmtUtils]: Spent 402.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2019-08-18 07:17:57,695 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:57,711 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,714 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,717 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,720 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,723 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,728 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,785 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 143 treesize of output 133 [2019-08-18 07:17:57,786 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:57,808 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,812 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,818 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,820 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,824 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,836 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,910 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 114 [2019-08-18 07:17:57,911 INFO L496 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:57,928 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,932 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,933 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,935 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,938 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,941 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:57,961 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 114 [2019-08-18 07:17:57,962 INFO L496 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:58,359 WARN L188 SmtUtils]: Spent 396.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2019-08-18 07:17:58,360 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:58,371 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,382 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 109 [2019-08-18 07:17:58,383 INFO L496 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:58,396 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,400 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 90 [2019-08-18 07:17:58,401 INFO L496 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:58,413 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,416 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 90 [2019-08-18 07:17:58,417 INFO L496 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:58,564 WARN L188 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-18 07:17:58,565 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:58,580 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,582 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,589 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,612 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 93 [2019-08-18 07:17:58,613 INFO L496 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:58,627 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,628 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,629 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,647 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 112 [2019-08-18 07:17:58,648 INFO L496 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:58,658 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,659 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,660 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,668 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 93 [2019-08-18 07:17:58,669 INFO L496 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:58,800 WARN L188 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2019-08-18 07:17:58,800 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:58,811 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,812 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,813 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,832 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 112 [2019-08-18 07:17:58,833 INFO L496 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:58,849 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,852 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,853 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,870 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 93 [2019-08-18 07:17:58,871 INFO L496 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:58,890 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,891 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,892 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:58,901 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 93 [2019-08-18 07:17:58,902 INFO L496 ElimStorePlain]: Start of recursive call 32: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:59,054 WARN L188 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2019-08-18 07:17:59,054 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:59,055 INFO L496 ElimStorePlain]: Start of recursive call 1: 10 dim-2 vars, End of recursive call: and 3 xjuncts. [2019-08-18 07:17:59,055 INFO L221 ElimStorePlain]: Needed 32 recursive calls to eliminate 10 variables, input treesize:863, output treesize:236 [2019-08-18 07:17:59,057 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 07:17:59,063 INFO L392 ElimStorePlain]: Different costs {6=[|v_#memory_$Pointer$.base_26|, |v_#memory_$Pointer$.offset_26|], 12=[|v_#memory_int_27|]} [2019-08-18 07:17:59,072 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:59,128 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:59,129 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 140 treesize of output 210 [2019-08-18 07:17:59,130 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:59,139 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 07:17:59,139 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:59,151 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:59,172 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:59,194 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:59,195 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 140 treesize of output 176 [2019-08-18 07:17:59,196 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:59,209 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:59,271 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:59,272 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 121 treesize of output 191 [2019-08-18 07:17:59,273 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:59,313 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 07:17:59,315 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:59,323 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:59,331 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:59,357 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:59,357 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 121 treesize of output 157 [2019-08-18 07:17:59,358 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:59,853 WARN L188 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 86 [2019-08-18 07:17:59,854 INFO L567 ElimStorePlain]: treesize reduction 328, result has 53.9 percent of original size [2019-08-18 07:17:59,862 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:59,875 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:59,900 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:59,900 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 117 treesize of output 153 [2019-08-18 07:17:59,902 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:59,910 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:59,965 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:17:59,966 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 199 [2019-08-18 07:17:59,967 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 07:17:59,983 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:17:59,989 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:00,013 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:00,013 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 136 treesize of output 172 [2019-08-18 07:18:00,015 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:00,422 WARN L188 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 87 [2019-08-18 07:18:00,423 INFO L567 ElimStorePlain]: treesize reduction 100, result has 80.3 percent of original size [2019-08-18 07:18:00,432 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:00,434 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:00,438 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:00,526 INFO L341 Elim1Store]: treesize reduction 80, result has 42.9 percent of original size [2019-08-18 07:18:00,526 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 125 treesize of output 149 [2019-08-18 07:18:00,528 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:00,549 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:00,550 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:00,553 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:00,647 INFO L341 Elim1Store]: treesize reduction 80, result has 42.9 percent of original size [2019-08-18 07:18:00,648 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 137 treesize of output 161 [2019-08-18 07:18:00,650 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:00,662 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:00,663 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:00,666 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:00,740 INFO L341 Elim1Store]: treesize reduction 80, result has 42.9 percent of original size [2019-08-18 07:18:00,741 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 144 treesize of output 168 [2019-08-18 07:18:00,743 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:00,945 WARN L188 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2019-08-18 07:18:00,946 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:00,947 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 3 xjuncts. [2019-08-18 07:18:00,947 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 3 variables, input treesize:765, output treesize:452 [2019-08-18 07:18:00,955 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_11|], 1=[|v_#valid_18|]} [2019-08-18 07:18:00,958 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-18 07:18:00,958 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:00,976 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:00,980 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2019-08-18 07:18:00,981 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:00,998 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:00,998 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-18 07:18:00,998 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:37, output treesize:30 [2019-08-18 07:18:01,016 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_27|, |v_#memory_int_28|, |v_#memory_$Pointer$.offset_27|], 2=[|v_#memory_$Pointer$.base_15|, |v_#memory_$Pointer$.base_14|, |v_#memory_$Pointer$.offset_14|, |v_#memory_int_17|, |v_#memory_$Pointer$.offset_16|], 4=[|v_#memory_$Pointer$.offset_15|, |v_#memory_$Pointer$.base_16|]} [2019-08-18 07:18:01,049 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 204 treesize of output 189 [2019-08-18 07:18:01,050 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:01,058 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 07:18:01,059 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:01,101 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 204 treesize of output 189 [2019-08-18 07:18:01,102 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:01,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, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 227 treesize of output 212 [2019-08-18 07:18:01,118 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:02,971 WARN L188 SmtUtils]: Spent 1.85 s on a formula simplification. DAG size of input: 103 DAG size of output: 103 [2019-08-18 07:18:02,972 INFO L567 ElimStorePlain]: treesize reduction 4, result has 99.3 percent of original size [2019-08-18 07:18:02,997 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,001 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,005 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,011 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,015 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,018 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,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, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 208 treesize of output 201 [2019-08-18 07:18:03,090 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:03,113 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,127 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,146 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,161 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,165 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,182 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,222 INFO L235 Elim1Store]: Index analysis took 112 ms [2019-08-18 07:18:03,347 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 189 treesize of output 182 [2019-08-18 07:18:03,348 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:03,376 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,383 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,395 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,408 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,413 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,418 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:03,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, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 189 treesize of output 182 [2019-08-18 07:18:03,533 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:04,331 WARN L188 SmtUtils]: Spent 797.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2019-08-18 07:18:04,332 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:04,351 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 182 treesize of output 167 [2019-08-18 07:18:04,352 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:04,382 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 201 treesize of output 186 [2019-08-18 07:18:04,383 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:04,400 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 167 [2019-08-18 07:18:04,401 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:04,862 WARN L188 SmtUtils]: Spent 460.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2019-08-18 07:18:04,862 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:04,870 INFO L496 ElimStorePlain]: Start of recursive call 12: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:18:04,878 INFO L496 ElimStorePlain]: Start of recursive call 13: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:18:04,884 INFO L496 ElimStorePlain]: Start of recursive call 14: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:18:05,502 WARN L188 SmtUtils]: Spent 617.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2019-08-18 07:18:05,503 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:05,516 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:05,523 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 172 treesize of output 157 [2019-08-18 07:18:05,524 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:05,540 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:05,545 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 153 treesize of output 138 [2019-08-18 07:18:05,546 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:05,558 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:05,564 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 153 treesize of output 138 [2019-08-18 07:18:05,565 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:05,876 WARN L188 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2019-08-18 07:18:05,876 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:05,889 INFO L496 ElimStorePlain]: Start of recursive call 18: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:18:05,898 INFO L496 ElimStorePlain]: Start of recursive call 19: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:18:05,910 INFO L496 ElimStorePlain]: Start of recursive call 20: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:18:06,322 WARN L188 SmtUtils]: Spent 411.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2019-08-18 07:18:06,323 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:06,344 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,347 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,351 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,354 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,357 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,361 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,437 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 114 [2019-08-18 07:18:06,438 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:06,457 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,460 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,466 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,467 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,472 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,516 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 114 [2019-08-18 07:18:06,517 INFO L496 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:06,538 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,540 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,543 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,545 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,547 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,549 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,561 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 143 treesize of output 133 [2019-08-18 07:18:06,562 INFO L496 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:06,880 WARN L188 SmtUtils]: Spent 317.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2019-08-18 07:18:06,880 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:06,893 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,898 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 90 [2019-08-18 07:18:06,899 INFO L496 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:06,916 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,919 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 109 [2019-08-18 07:18:06,920 INFO L496 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:06,930 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:06,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, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 90 [2019-08-18 07:18:06,936 INFO L496 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:07,075 WARN L188 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-08-18 07:18:07,076 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:07,088 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,090 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,092 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,102 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 93 [2019-08-18 07:18:07,103 INFO L496 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:07,112 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,114 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,116 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,140 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 112 [2019-08-18 07:18:07,140 INFO L496 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:07,150 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,152 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,153 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,166 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 93 [2019-08-18 07:18:07,166 INFO L496 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:07,305 WARN L188 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2019-08-18 07:18:07,305 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:07,314 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,315 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,317 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,333 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 112 [2019-08-18 07:18:07,334 INFO L496 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:07,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,345 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,346 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,365 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 93 [2019-08-18 07:18:07,366 INFO L496 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:07,375 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,376 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,377 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,387 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 93 [2019-08-18 07:18:07,388 INFO L496 ElimStorePlain]: Start of recursive call 32: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:07,525 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2019-08-18 07:18:07,525 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:07,527 INFO L496 ElimStorePlain]: Start of recursive call 1: 10 dim-2 vars, End of recursive call: and 3 xjuncts. [2019-08-18 07:18:07,527 INFO L221 ElimStorePlain]: Needed 32 recursive calls to eliminate 10 variables, input treesize:863, output treesize:236 [2019-08-18 07:18:07,529 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 07:18:07,540 INFO L392 ElimStorePlain]: Different costs {6=[|v_#memory_$Pointer$.base_28|, |v_#memory_$Pointer$.offset_28|], 12=[|v_#memory_int_29|]} [2019-08-18 07:18:07,549 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,581 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,605 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:07,605 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 121 treesize of output 157 [2019-08-18 07:18:07,606 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:07,614 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,628 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,652 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:07,653 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 140 treesize of output 176 [2019-08-18 07:18:07,654 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:07,663 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,719 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:07,720 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 121 treesize of output 191 [2019-08-18 07:18:07,721 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:07,727 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 07:18:07,727 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:07,739 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:07,792 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:07,793 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 140 treesize of output 210 [2019-08-18 07:18:07,794 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:07,799 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 07:18:07,799 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:08,254 WARN L188 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 86 [2019-08-18 07:18:08,254 INFO L567 ElimStorePlain]: treesize reduction 328, result has 53.9 percent of original size [2019-08-18 07:18:08,263 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:08,320 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:08,321 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 199 [2019-08-18 07:18:08,322 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:08,331 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:08,342 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:08,364 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:08,365 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 117 treesize of output 153 [2019-08-18 07:18:08,366 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:08,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:08,381 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:08,404 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:08,404 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 136 treesize of output 172 [2019-08-18 07:18:08,405 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:08,785 WARN L188 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 87 [2019-08-18 07:18:08,786 INFO L567 ElimStorePlain]: treesize reduction 100, result has 80.3 percent of original size [2019-08-18 07:18:08,794 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:08,796 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:08,800 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:08,888 INFO L341 Elim1Store]: treesize reduction 80, result has 42.9 percent of original size [2019-08-18 07:18:08,889 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 125 treesize of output 149 [2019-08-18 07:18:08,890 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:08,897 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:08,898 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:08,901 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:08,986 INFO L341 Elim1Store]: treesize reduction 80, result has 42.9 percent of original size [2019-08-18 07:18:08,987 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 144 treesize of output 168 [2019-08-18 07:18:08,988 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:08,995 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:08,997 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:09,000 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:18:09,077 INFO L341 Elim1Store]: treesize reduction 80, result has 42.9 percent of original size [2019-08-18 07:18:09,078 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 137 treesize of output 161 [2019-08-18 07:18:09,079 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:09,274 WARN L188 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2019-08-18 07:18:09,274 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:09,275 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-2 vars, End of recursive call: and 3 xjuncts. [2019-08-18 07:18:09,275 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 3 variables, input treesize:765, output treesize:452 [2019-08-18 07:18:09,279 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:18:09,285 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:18:09,313 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:18:09,327 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 92 treesize of output 91 [2019-08-18 07:18:09,327 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:09,334 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 92 treesize of output 91 [2019-08-18 07:18:09,334 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:09,419 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:09,420 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2019-08-18 07:18:09,421 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:185, output treesize:183 [2019-08-18 07:18:09,488 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-18 07:18:09,489 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:18:09,496 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:18:09,497 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 07:18:09,497 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:12 [2019-08-18 07:18:09,508 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-18 07:18:09,508 INFO L177 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-18 07:18:09,511 INFO L179 IcfgInterpreter]: Location mainErr0ASSERT_VIOLATIONERROR_FUNCTION has predicate 193#true [2019-08-18 07:18:09,520 INFO L92 terpretationObserver]: ✘ Some locations of interest might be reachable, see reported results. [2019-08-18 07:18:09,520 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-18 07:18:09,521 INFO L168 Benchmark]: Toolchain (without parser) took 44253.20 ms. Allocated memory was 139.5 MB in the beginning and 405.3 MB in the end (delta: 265.8 MB). Free memory was 86.2 MB in the beginning and 101.1 MB in the end (delta: -14.9 MB). Peak memory consumption was 274.3 MB. Max. memory is 7.1 GB. [2019-08-18 07:18:09,522 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 139.5 MB. Free memory was 105.6 MB in the beginning and 105.3 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2019-08-18 07:18:09,523 INFO L168 Benchmark]: CACSL2BoogieTranslator took 661.99 ms. Allocated memory was 139.5 MB in the beginning and 198.7 MB in the end (delta: 59.2 MB). Free memory was 86.0 MB in the beginning and 164.1 MB in the end (delta: -78.1 MB). Peak memory consumption was 22.3 MB. Max. memory is 7.1 GB. [2019-08-18 07:18:09,526 INFO L168 Benchmark]: Boogie Preprocessor took 73.63 ms. Allocated memory is still 198.7 MB. Free memory was 164.1 MB in the beginning and 161.0 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 7.1 GB. [2019-08-18 07:18:09,526 INFO L168 Benchmark]: RCFGBuilder took 659.77 ms. Allocated memory is still 198.7 MB. Free memory was 161.0 MB in the beginning and 116.6 MB in the end (delta: 44.4 MB). Peak memory consumption was 44.4 MB. Max. memory is 7.1 GB. [2019-08-18 07:18:09,526 INFO L168 Benchmark]: Symbolic Interpretation took 42854.10 ms. Allocated memory was 198.7 MB in the beginning and 405.3 MB in the end (delta: 206.6 MB). Free memory was 116.6 MB in the beginning and 101.1 MB in the end (delta: 15.5 MB). Peak memory consumption was 245.5 MB. Max. memory is 7.1 GB. [2019-08-18 07:18:09,532 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - UnprovableResult [Line: 604]: 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 193#true. Possible FailurePath: * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 139.5 MB. Free memory was 105.6 MB in the beginning and 105.3 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 661.99 ms. Allocated memory was 139.5 MB in the beginning and 198.7 MB in the end (delta: 59.2 MB). Free memory was 86.0 MB in the beginning and 164.1 MB in the end (delta: -78.1 MB). Peak memory consumption was 22.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 73.63 ms. Allocated memory is still 198.7 MB. Free memory was 164.1 MB in the beginning and 161.0 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 659.77 ms. Allocated memory is still 198.7 MB. Free memory was 161.0 MB in the beginning and 116.6 MB in the end (delta: 44.4 MB). Peak memory consumption was 44.4 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 42854.10 ms. Allocated memory was 198.7 MB in the beginning and 405.3 MB in the end (delta: 206.6 MB). Free memory was 116.6 MB in the beginning and 101.1 MB in the end (delta: 15.5 MB). Peak memory consumption was 245.5 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...