java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.trace.refinement.strategy SIFA_TAIPAN --sifa.abstract.domain CompoundDomain --rcfgbuilder.size.of.a.code.block LoopFreeBlock --sifa.call.summarizer TopInputCallSummarizer --sifa.fluid SizeLimitFluid --sifa.simplification.technique SIMPLIFY_QUICK -i ../../../trunk/examples/svcomp/heap-manipulation/bubble_sort_linux-1.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-36ac518-m [2019-10-07 03:54:18,317 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-07 03:54:18,320 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-07 03:54:18,338 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-07 03:54:18,339 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-07 03:54:18,341 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-07 03:54:18,343 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-07 03:54:18,356 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-07 03:54:18,358 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-07 03:54:18,359 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-07 03:54:18,361 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-07 03:54:18,362 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-07 03:54:18,363 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-07 03:54:18,366 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-07 03:54:18,369 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-07 03:54:18,370 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-07 03:54:18,372 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-07 03:54:18,374 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-07 03:54:18,376 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-07 03:54:18,382 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-07 03:54:18,387 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-07 03:54:18,390 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-07 03:54:18,391 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-07 03:54:18,392 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-07 03:54:18,396 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-07 03:54:18,397 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-07 03:54:18,397 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-07 03:54:18,400 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-07 03:54:18,402 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-07 03:54:18,403 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-07 03:54:18,403 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-07 03:54:18,405 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-07 03:54:18,406 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-07 03:54:18,407 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-07 03:54:18,408 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-07 03:54:18,408 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-07 03:54:18,409 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-07 03:54:18,409 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-07 03:54:18,410 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-07 03:54:18,410 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-07 03:54:18,412 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-07 03:54:18,413 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-10-07 03:54:18,436 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-07 03:54:18,437 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-07 03:54:18,441 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-07 03:54:18,441 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-07 03:54:18,441 INFO L138 SettingsManager]: * Use SBE=true [2019-10-07 03:54:18,441 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-07 03:54:18,442 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-07 03:54:18,442 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-07 03:54:18,442 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-07 03:54:18,442 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-07 03:54:18,444 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-07 03:54:18,444 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-07 03:54:18,444 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-07 03:54:18,445 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-07 03:54:18,445 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-07 03:54:18,445 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-07 03:54:18,445 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-07 03:54:18,445 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-07 03:54:18,446 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-07 03:54:18,446 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-07 03:54:18,446 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-07 03:54:18,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-07 03:54:18,446 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-07 03:54:18,447 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-07 03:54:18,447 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-07 03:54:18,447 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-07 03:54:18,447 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-07 03:54:18,448 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-07 03:54:18,448 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> SIFA_TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> CompoundDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> LoopFreeBlock Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Call Summarizer -> TopInputCallSummarizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Fluid -> SizeLimitFluid Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Simplification Technique -> SIMPLIFY_QUICK [2019-10-07 03:54:18,747 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-07 03:54:18,770 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-07 03:54:18,774 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-07 03:54:18,775 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-07 03:54:18,776 INFO L275 PluginConnector]: CDTParser initialized [2019-10-07 03:54:18,776 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/heap-manipulation/bubble_sort_linux-1.i [2019-10-07 03:54:18,852 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1df97f8da/6acc6351390f4649908d3a272cc01049/FLAGb955564ee [2019-10-07 03:54:19,498 INFO L306 CDTParser]: Found 1 translation units. [2019-10-07 03:54:19,498 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/heap-manipulation/bubble_sort_linux-1.i [2019-10-07 03:54:19,529 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1df97f8da/6acc6351390f4649908d3a272cc01049/FLAGb955564ee [2019-10-07 03:54:19,737 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1df97f8da/6acc6351390f4649908d3a272cc01049 [2019-10-07 03:54:19,747 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-07 03:54:19,749 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-07 03:54:19,750 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-07 03:54:19,750 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-07 03:54:19,753 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-07 03:54:19,754 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.10 03:54:19" (1/1) ... [2019-10-07 03:54:19,756 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55a29f79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:54:19, skipping insertion in model container [2019-10-07 03:54:19,756 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.10 03:54:19" (1/1) ... [2019-10-07 03:54:19,762 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-07 03:54:19,819 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-07 03:54:20,455 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-07 03:54:20,473 INFO L188 MainTranslator]: Completed pre-run [2019-10-07 03:54:20,537 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-07 03:54:20,702 INFO L192 MainTranslator]: Completed translation [2019-10-07 03:54:20,703 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:54:20 WrapperNode [2019-10-07 03:54:20,703 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-07 03:54:20,705 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-07 03:54:20,706 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-07 03:54:20,706 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-07 03:54:20,725 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:54:20" (1/1) ... [2019-10-07 03:54:20,726 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:54:20" (1/1) ... [2019-10-07 03:54:20,769 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:54:20" (1/1) ... [2019-10-07 03:54:20,774 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:54:20" (1/1) ... [2019-10-07 03:54:20,828 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:54:20" (1/1) ... [2019-10-07 03:54:20,843 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:54:20" (1/1) ... [2019-10-07 03:54:20,850 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:54:20" (1/1) ... [2019-10-07 03:54:20,861 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-07 03:54:20,862 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-07 03:54:20,862 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-07 03:54:20,862 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-07 03:54:20,864 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:54:20" (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-10-07 03:54:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-07 03:54:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-07 03:54:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2019-10-07 03:54:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2019-10-07 03:54:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure fail [2019-10-07 03:54:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure inspect [2019-10-07 03:54:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2019-10-07 03:54:20,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del [2019-10-07 03:54:20,952 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2019-10-07 03:54:20,952 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2019-10-07 03:54:20,953 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_insert [2019-10-07 03:54:20,954 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_read [2019-10-07 03:54:20,954 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_destroy [2019-10-07 03:54:20,954 INFO L138 BoogieDeclarations]: Found implementation of procedure val_from_node [2019-10-07 03:54:20,954 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_sort_pass [2019-10-07 03:54:20,954 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_sort [2019-10-07 03:54:20,956 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-07 03:54:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-07 03:54:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2019-10-07 03:54:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2019-10-07 03:54:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2019-10-07 03:54:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2019-10-07 03:54:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2019-10-07 03:54:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2019-10-07 03:54:20,959 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2019-10-07 03:54:20,959 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2019-10-07 03:54:20,959 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2019-10-07 03:54:20,959 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2019-10-07 03:54:20,959 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2019-10-07 03:54:20,960 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2019-10-07 03:54:20,960 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2019-10-07 03:54:20,960 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2019-10-07 03:54:20,960 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2019-10-07 03:54:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2019-10-07 03:54:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2019-10-07 03:54:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2019-10-07 03:54:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure select [2019-10-07 03:54:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2019-10-07 03:54:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2019-10-07 03:54:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2019-10-07 03:54:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2019-10-07 03:54:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure random [2019-10-07 03:54:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2019-10-07 03:54:20,962 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2019-10-07 03:54:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2019-10-07 03:54:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2019-10-07 03:54:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2019-10-07 03:54:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2019-10-07 03:54:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2019-10-07 03:54:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2019-10-07 03:54:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2019-10-07 03:54:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2019-10-07 03:54:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2019-10-07 03:54:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2019-10-07 03:54:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2019-10-07 03:54:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2019-10-07 03:54:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2019-10-07 03:54:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2019-10-07 03:54:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2019-10-07 03:54:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2019-10-07 03:54:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2019-10-07 03:54:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2019-10-07 03:54:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2019-10-07 03:54:20,967 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2019-10-07 03:54:20,967 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2019-10-07 03:54:20,967 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2019-10-07 03:54:20,967 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2019-10-07 03:54:20,967 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2019-10-07 03:54:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2019-10-07 03:54:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2019-10-07 03:54:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-07 03:54:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-10-07 03:54:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2019-10-07 03:54:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-07 03:54:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2019-10-07 03:54:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2019-10-07 03:54:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2019-10-07 03:54:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2019-10-07 03:54:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2019-10-07 03:54:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2019-10-07 03:54:20,972 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2019-10-07 03:54:20,972 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2019-10-07 03:54:20,972 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2019-10-07 03:54:20,973 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2019-10-07 03:54:20,973 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2019-10-07 03:54:20,973 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2019-10-07 03:54:20,973 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2019-10-07 03:54:20,974 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2019-10-07 03:54:20,974 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2019-10-07 03:54:20,974 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2019-10-07 03:54:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2019-10-07 03:54:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2019-10-07 03:54:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure system [2019-10-07 03:54:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2019-10-07 03:54:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2019-10-07 03:54:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2019-10-07 03:54:20,976 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2019-10-07 03:54:20,976 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2019-10-07 03:54:20,976 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2019-10-07 03:54:20,976 INFO L130 BoogieDeclarations]: Found specification of procedure div [2019-10-07 03:54:20,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2019-10-07 03:54:20,976 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2019-10-07 03:54:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2019-10-07 03:54:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2019-10-07 03:54:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2019-10-07 03:54:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2019-10-07 03:54:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2019-10-07 03:54:20,978 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2019-10-07 03:54:20,978 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2019-10-07 03:54:20,978 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2019-10-07 03:54:20,978 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2019-10-07 03:54:20,978 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2019-10-07 03:54:20,978 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2019-10-07 03:54:20,979 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2019-10-07 03:54:20,979 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2019-10-07 03:54:20,979 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2019-10-07 03:54:20,979 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2019-10-07 03:54:20,980 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2019-10-07 03:54:20,980 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2019-10-07 03:54:20,980 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2019-10-07 03:54:20,980 INFO L130 BoogieDeclarations]: Found specification of procedure __underflow [2019-10-07 03:54:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure __uflow [2019-10-07 03:54:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure __overflow [2019-10-07 03:54:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2019-10-07 03:54:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_putc [2019-10-07 03:54:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_feof [2019-10-07 03:54:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ferror [2019-10-07 03:54:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_peekc_locked [2019-10-07 03:54:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_flockfile [2019-10-07 03:54:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_funlockfile [2019-10-07 03:54:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ftrylockfile [2019-10-07 03:54:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfscanf [2019-10-07 03:54:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfprintf [2019-10-07 03:54:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_padn [2019-10-07 03:54:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_sgetn [2019-10-07 03:54:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekoff [2019-10-07 03:54:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekpos [2019-10-07 03:54:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_free_backup_area [2019-10-07 03:54:20,989 INFO L130 BoogieDeclarations]: Found specification of procedure remove [2019-10-07 03:54:20,989 INFO L130 BoogieDeclarations]: Found specification of procedure rename [2019-10-07 03:54:20,990 INFO L130 BoogieDeclarations]: Found specification of procedure renameat [2019-10-07 03:54:20,990 INFO L130 BoogieDeclarations]: Found specification of procedure tmpfile [2019-10-07 03:54:20,990 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam [2019-10-07 03:54:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam_r [2019-10-07 03:54:20,998 INFO L130 BoogieDeclarations]: Found specification of procedure tempnam [2019-10-07 03:54:20,998 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2019-10-07 03:54:20,999 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2019-10-07 03:54:20,999 INFO L130 BoogieDeclarations]: Found specification of procedure fflush_unlocked [2019-10-07 03:54:20,999 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2019-10-07 03:54:20,999 INFO L130 BoogieDeclarations]: Found specification of procedure freopen [2019-10-07 03:54:20,999 INFO L130 BoogieDeclarations]: Found specification of procedure fdopen [2019-10-07 03:54:21,000 INFO L130 BoogieDeclarations]: Found specification of procedure fmemopen [2019-10-07 03:54:21,000 INFO L130 BoogieDeclarations]: Found specification of procedure open_memstream [2019-10-07 03:54:21,000 INFO L130 BoogieDeclarations]: Found specification of procedure setbuf [2019-10-07 03:54:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure setvbuf [2019-10-07 03:54:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure setbuffer [2019-10-07 03:54:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure setlinebuf [2019-10-07 03:54:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure fprintf [2019-10-07 03:54:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-07 03:54:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2019-10-07 03:54:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure vfprintf [2019-10-07 03:54:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure vprintf [2019-10-07 03:54:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure vsprintf [2019-10-07 03:54:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2019-10-07 03:54:21,003 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2019-10-07 03:54:21,003 INFO L130 BoogieDeclarations]: Found specification of procedure vdprintf [2019-10-07 03:54:21,003 INFO L130 BoogieDeclarations]: Found specification of procedure dprintf [2019-10-07 03:54:21,003 INFO L130 BoogieDeclarations]: Found specification of procedure fscanf [2019-10-07 03:54:21,003 INFO L130 BoogieDeclarations]: Found specification of procedure scanf [2019-10-07 03:54:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2019-10-07 03:54:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure vfscanf [2019-10-07 03:54:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure vscanf [2019-10-07 03:54:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure vsscanf [2019-10-07 03:54:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2019-10-07 03:54:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure getc [2019-10-07 03:54:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure getchar [2019-10-07 03:54:21,005 INFO L130 BoogieDeclarations]: Found specification of procedure getc_unlocked [2019-10-07 03:54:21,005 INFO L130 BoogieDeclarations]: Found specification of procedure getchar_unlocked [2019-10-07 03:54:21,005 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc_unlocked [2019-10-07 03:54:21,005 INFO L130 BoogieDeclarations]: Found specification of procedure fputc [2019-10-07 03:54:21,005 INFO L130 BoogieDeclarations]: Found specification of procedure putc [2019-10-07 03:54:21,005 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2019-10-07 03:54:21,006 INFO L130 BoogieDeclarations]: Found specification of procedure fputc_unlocked [2019-10-07 03:54:21,006 INFO L130 BoogieDeclarations]: Found specification of procedure putc_unlocked [2019-10-07 03:54:21,006 INFO L130 BoogieDeclarations]: Found specification of procedure putchar_unlocked [2019-10-07 03:54:21,006 INFO L130 BoogieDeclarations]: Found specification of procedure getw [2019-10-07 03:54:21,006 INFO L130 BoogieDeclarations]: Found specification of procedure putw [2019-10-07 03:54:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure fgets [2019-10-07 03:54:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure gets [2019-10-07 03:54:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure __getdelim [2019-10-07 03:54:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure getdelim [2019-10-07 03:54:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure getline [2019-10-07 03:54:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2019-10-07 03:54:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2019-10-07 03:54:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure ungetc [2019-10-07 03:54:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure fread [2019-10-07 03:54:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite [2019-10-07 03:54:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure fread_unlocked [2019-10-07 03:54:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite_unlocked [2019-10-07 03:54:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure fseek [2019-10-07 03:54:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure ftell [2019-10-07 03:54:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure rewind [2019-10-07 03:54:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure fseeko [2019-10-07 03:54:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure ftello [2019-10-07 03:54:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure fgetpos [2019-10-07 03:54:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure fsetpos [2019-10-07 03:54:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr [2019-10-07 03:54:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure feof [2019-10-07 03:54:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2019-10-07 03:54:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr_unlocked [2019-10-07 03:54:21,011 INFO L130 BoogieDeclarations]: Found specification of procedure feof_unlocked [2019-10-07 03:54:21,011 INFO L130 BoogieDeclarations]: Found specification of procedure ferror_unlocked [2019-10-07 03:54:21,011 INFO L130 BoogieDeclarations]: Found specification of procedure perror [2019-10-07 03:54:21,011 INFO L130 BoogieDeclarations]: Found specification of procedure fileno [2019-10-07 03:54:21,011 INFO L130 BoogieDeclarations]: Found specification of procedure fileno_unlocked [2019-10-07 03:54:21,011 INFO L130 BoogieDeclarations]: Found specification of procedure popen [2019-10-07 03:54:21,012 INFO L130 BoogieDeclarations]: Found specification of procedure pclose [2019-10-07 03:54:21,012 INFO L130 BoogieDeclarations]: Found specification of procedure ctermid [2019-10-07 03:54:21,012 INFO L130 BoogieDeclarations]: Found specification of procedure flockfile [2019-10-07 03:54:21,012 INFO L130 BoogieDeclarations]: Found specification of procedure ftrylockfile [2019-10-07 03:54:21,012 INFO L130 BoogieDeclarations]: Found specification of procedure funlockfile [2019-10-07 03:54:21,012 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-07 03:54:21,013 INFO L130 BoogieDeclarations]: Found specification of procedure fail [2019-10-07 03:54:21,013 INFO L130 BoogieDeclarations]: Found specification of procedure inspect [2019-10-07 03:54:21,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-07 03:54:21,013 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2019-10-07 03:54:21,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-07 03:54:21,013 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del [2019-10-07 03:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2019-10-07 03:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2019-10-07 03:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure gl_insert [2019-10-07 03:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-07 03:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-07 03:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure gl_read [2019-10-07 03:54:21,015 INFO L130 BoogieDeclarations]: Found specification of procedure gl_destroy [2019-10-07 03:54:21,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-07 03:54:21,015 INFO L130 BoogieDeclarations]: Found specification of procedure val_from_node [2019-10-07 03:54:21,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-07 03:54:21,015 INFO L130 BoogieDeclarations]: Found specification of procedure gl_sort_pass [2019-10-07 03:54:21,015 INFO L130 BoogieDeclarations]: Found specification of procedure gl_sort [2019-10-07 03:54:21,015 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-07 03:54:21,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-07 03:54:21,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-07 03:54:21,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-10-07 03:54:21,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-07 03:54:22,041 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-07 03:54:22,041 INFO L284 CfgBuilder]: Removed 41 assume(true) statements. [2019-10-07 03:54:22,043 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.10 03:54:22 BoogieIcfgContainer [2019-10-07 03:54:22,043 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-07 03:54:22,044 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-07 03:54:22,044 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-07 03:54:22,048 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-07 03:54:22,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.10 03:54:19" (1/3) ... [2019-10-07 03:54:22,049 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4db353bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.10 03:54:22, skipping insertion in model container [2019-10-07 03:54:22,049 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:54:20" (2/3) ... [2019-10-07 03:54:22,050 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4db353bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.10 03:54:22, skipping insertion in model container [2019-10-07 03:54:22,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.10 03:54:22" (3/3) ... [2019-10-07 03:54:22,052 INFO L109 eAbstractionObserver]: Analyzing ICFG bubble_sort_linux-1.i [2019-10-07 03:54:22,064 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-07 03:54:22,076 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-07 03:54:22,091 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-07 03:54:22,135 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-07 03:54:22,135 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-07 03:54:22,135 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-07 03:54:22,135 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-07 03:54:22,135 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-07 03:54:22,136 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-07 03:54:22,136 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-07 03:54:22,136 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-07 03:54:22,173 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states. [2019-10-07 03:54:22,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-10-07 03:54:22,185 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 03:54:22,191 INFO L385 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 03:54:22,194 INFO L410 AbstractCegarLoop]: === Iteration 1 === [failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 03:54:22,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 03:54:22,202 INFO L82 PathProgramCache]: Analyzing trace with hash 2063377772, now seen corresponding path program 1 times [2019-10-07 03:54:22,214 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 03:54:22,214 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:22,215 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:22,215 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:22,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 03:54:22,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 03:54:22,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-07 03:54:22,452 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:22,452 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 03:54:22,453 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-07 03:54:22,457 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-07 03:54:22,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-07 03:54:22,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-07 03:54:22,469 INFO L87 Difference]: Start difference. First operand 133 states. Second operand 2 states. [2019-10-07 03:54:22,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 03:54:22,518 INFO L93 Difference]: Finished difference Result 258 states and 425 transitions. [2019-10-07 03:54:22,518 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-07 03:54:22,519 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 13 [2019-10-07 03:54:22,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 03:54:22,531 INFO L225 Difference]: With dead ends: 258 [2019-10-07 03:54:22,532 INFO L226 Difference]: Without dead ends: 120 [2019-10-07 03:54:22,538 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-07 03:54:22,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2019-10-07 03:54:22,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2019-10-07 03:54:22,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2019-10-07 03:54:22,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 141 transitions. [2019-10-07 03:54:22,596 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 141 transitions. Word has length 13 [2019-10-07 03:54:22,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 03:54:22,596 INFO L462 AbstractCegarLoop]: Abstraction has 120 states and 141 transitions. [2019-10-07 03:54:22,596 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-07 03:54:22,597 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 141 transitions. [2019-10-07 03:54:22,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-10-07 03:54:22,599 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 03:54:22,599 INFO L385 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 03:54:22,599 INFO L410 AbstractCegarLoop]: === Iteration 2 === [failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 03:54:22,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 03:54:22,600 INFO L82 PathProgramCache]: Analyzing trace with hash 1695892571, now seen corresponding path program 1 times [2019-10-07 03:54:22,600 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 03:54:22,600 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:22,600 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:22,600 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:22,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 03:54:22,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 03:54:22,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-07 03:54:22,824 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:22,824 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 03:54:22,825 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 03:54:22,829 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 03:54:22,829 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 03:54:22,830 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 03:54:22,830 INFO L87 Difference]: Start difference. First operand 120 states and 141 transitions. Second operand 5 states. [2019-10-07 03:54:23,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 03:54:23,012 INFO L93 Difference]: Finished difference Result 122 states and 142 transitions. [2019-10-07 03:54:23,016 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-07 03:54:23,016 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2019-10-07 03:54:23,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 03:54:23,020 INFO L225 Difference]: With dead ends: 122 [2019-10-07 03:54:23,021 INFO L226 Difference]: Without dead ends: 119 [2019-10-07 03:54:23,023 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-10-07 03:54:23,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2019-10-07 03:54:23,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2019-10-07 03:54:23,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2019-10-07 03:54:23,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 139 transitions. [2019-10-07 03:54:23,056 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 139 transitions. Word has length 28 [2019-10-07 03:54:23,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 03:54:23,061 INFO L462 AbstractCegarLoop]: Abstraction has 119 states and 139 transitions. [2019-10-07 03:54:23,061 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 03:54:23,061 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 139 transitions. [2019-10-07 03:54:23,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2019-10-07 03:54:23,064 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 03:54:23,064 INFO L385 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 03:54:23,064 INFO L410 AbstractCegarLoop]: === Iteration 3 === [failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 03:54:23,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 03:54:23,066 INFO L82 PathProgramCache]: Analyzing trace with hash 368229990, now seen corresponding path program 1 times [2019-10-07 03:54:23,066 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 03:54:23,066 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:23,066 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:23,067 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:23,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 03:54:23,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 03:54:23,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-07 03:54:23,493 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:23,493 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 03:54:23,493 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2019-10-07 03:54:23,494 INFO L442 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-10-07 03:54:23,494 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-10-07 03:54:23,494 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2019-10-07 03:54:23,494 INFO L87 Difference]: Start difference. First operand 119 states and 139 transitions. Second operand 13 states. [2019-10-07 03:54:24,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 03:54:24,722 INFO L93 Difference]: Finished difference Result 217 states and 259 transitions. [2019-10-07 03:54:24,722 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-07 03:54:24,723 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 31 [2019-10-07 03:54:24,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 03:54:24,728 INFO L225 Difference]: With dead ends: 217 [2019-10-07 03:54:24,728 INFO L226 Difference]: Without dead ends: 211 [2019-10-07 03:54:24,729 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2019-10-07 03:54:24,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2019-10-07 03:54:24,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 185. [2019-10-07 03:54:24,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2019-10-07 03:54:24,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 223 transitions. [2019-10-07 03:54:24,798 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 223 transitions. Word has length 31 [2019-10-07 03:54:24,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 03:54:24,799 INFO L462 AbstractCegarLoop]: Abstraction has 185 states and 223 transitions. [2019-10-07 03:54:24,799 INFO L463 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-10-07 03:54:24,799 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 223 transitions. [2019-10-07 03:54:24,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-10-07 03:54:24,800 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 03:54:24,801 INFO L385 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 03:54:24,801 INFO L410 AbstractCegarLoop]: === Iteration 4 === [failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 03:54:24,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 03:54:24,801 INFO L82 PathProgramCache]: Analyzing trace with hash 340483944, now seen corresponding path program 1 times [2019-10-07 03:54:24,802 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 03:54:24,802 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:24,802 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:24,802 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:24,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 03:54:24,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 03:54:25,276 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 57 [2019-10-07 03:54:25,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-07 03:54:25,525 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:25,526 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 03:54:25,526 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2019-10-07 03:54:25,527 INFO L442 AbstractCegarLoop]: Interpolant automaton has 17 states [2019-10-07 03:54:25,527 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2019-10-07 03:54:25,527 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2019-10-07 03:54:25,528 INFO L87 Difference]: Start difference. First operand 185 states and 223 transitions. Second operand 17 states. [2019-10-07 03:54:28,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 03:54:28,773 INFO L93 Difference]: Finished difference Result 307 states and 377 transitions. [2019-10-07 03:54:28,774 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-10-07 03:54:28,774 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 34 [2019-10-07 03:54:28,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 03:54:28,778 INFO L225 Difference]: With dead ends: 307 [2019-10-07 03:54:28,778 INFO L226 Difference]: Without dead ends: 304 [2019-10-07 03:54:28,779 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=138, Invalid=732, Unknown=0, NotChecked=0, Total=870 [2019-10-07 03:54:28,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2019-10-07 03:54:28,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 272. [2019-10-07 03:54:28,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 272 states. [2019-10-07 03:54:28,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 335 transitions. [2019-10-07 03:54:28,815 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 335 transitions. Word has length 34 [2019-10-07 03:54:28,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 03:54:28,816 INFO L462 AbstractCegarLoop]: Abstraction has 272 states and 335 transitions. [2019-10-07 03:54:28,816 INFO L463 AbstractCegarLoop]: Interpolant automaton has 17 states. [2019-10-07 03:54:28,816 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 335 transitions. [2019-10-07 03:54:28,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-10-07 03:54:28,817 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 03:54:28,817 INFO L385 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 03:54:28,818 INFO L410 AbstractCegarLoop]: === Iteration 5 === [failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 03:54:28,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 03:54:28,818 INFO L82 PathProgramCache]: Analyzing trace with hash -1593934570, now seen corresponding path program 1 times [2019-10-07 03:54:28,818 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 03:54:28,818 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:28,819 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:28,819 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:28,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 03:54:28,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 03:54:29,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-07 03:54:29,252 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:29,253 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 03:54:29,253 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2019-10-07 03:54:29,253 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-10-07 03:54:29,253 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-10-07 03:54:29,254 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2019-10-07 03:54:29,254 INFO L87 Difference]: Start difference. First operand 272 states and 335 transitions. Second operand 15 states. [2019-10-07 03:54:31,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 03:54:31,769 INFO L93 Difference]: Finished difference Result 306 states and 375 transitions. [2019-10-07 03:54:31,771 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2019-10-07 03:54:31,771 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 37 [2019-10-07 03:54:31,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 03:54:31,781 INFO L225 Difference]: With dead ends: 306 [2019-10-07 03:54:31,781 INFO L226 Difference]: Without dead ends: 303 [2019-10-07 03:54:31,783 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=136, Invalid=620, Unknown=0, NotChecked=0, Total=756 [2019-10-07 03:54:31,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2019-10-07 03:54:31,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 272. [2019-10-07 03:54:31,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 272 states. [2019-10-07 03:54:31,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 334 transitions. [2019-10-07 03:54:31,828 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 334 transitions. Word has length 37 [2019-10-07 03:54:31,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 03:54:31,830 INFO L462 AbstractCegarLoop]: Abstraction has 272 states and 334 transitions. [2019-10-07 03:54:31,831 INFO L463 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-10-07 03:54:31,831 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 334 transitions. [2019-10-07 03:54:31,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2019-10-07 03:54:31,834 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 03:54:31,834 INFO L385 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 03:54:31,834 INFO L410 AbstractCegarLoop]: === Iteration 6 === [failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 03:54:31,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 03:54:31,835 INFO L82 PathProgramCache]: Analyzing trace with hash 30681139, now seen corresponding path program 1 times [2019-10-07 03:54:31,835 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 03:54:31,835 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:31,835 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:31,835 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:31,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 03:54:31,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 03:54:32,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-07 03:54:32,428 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:32,428 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 03:54:32,428 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2019-10-07 03:54:32,428 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-10-07 03:54:32,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-10-07 03:54:32,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2019-10-07 03:54:32,429 INFO L87 Difference]: Start difference. First operand 272 states and 334 transitions. Second operand 16 states. [2019-10-07 03:54:35,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 03:54:35,037 INFO L93 Difference]: Finished difference Result 301 states and 367 transitions. [2019-10-07 03:54:35,038 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-10-07 03:54:35,039 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 40 [2019-10-07 03:54:35,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 03:54:35,043 INFO L225 Difference]: With dead ends: 301 [2019-10-07 03:54:35,043 INFO L226 Difference]: Without dead ends: 298 [2019-10-07 03:54:35,044 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=106, Invalid=544, Unknown=0, NotChecked=0, Total=650 [2019-10-07 03:54:35,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2019-10-07 03:54:35,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 272. [2019-10-07 03:54:35,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 272 states. [2019-10-07 03:54:35,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 333 transitions. [2019-10-07 03:54:35,070 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 333 transitions. Word has length 40 [2019-10-07 03:54:35,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 03:54:35,070 INFO L462 AbstractCegarLoop]: Abstraction has 272 states and 333 transitions. [2019-10-07 03:54:35,070 INFO L463 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-10-07 03:54:35,070 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 333 transitions. [2019-10-07 03:54:35,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2019-10-07 03:54:35,071 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 03:54:35,072 INFO L385 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 03:54:35,072 INFO L410 AbstractCegarLoop]: === Iteration 7 === [failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 03:54:35,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 03:54:35,072 INFO L82 PathProgramCache]: Analyzing trace with hash -1014815005, now seen corresponding path program 1 times [2019-10-07 03:54:35,073 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 03:54:35,073 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:35,073 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:35,073 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:35,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 03:54:35,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 03:54:35,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-07 03:54:35,810 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:35,810 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 03:54:35,810 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2019-10-07 03:54:35,811 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-10-07 03:54:35,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-10-07 03:54:35,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2019-10-07 03:54:35,811 INFO L87 Difference]: Start difference. First operand 272 states and 333 transitions. Second operand 16 states. [2019-10-07 03:54:39,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 03:54:39,084 INFO L93 Difference]: Finished difference Result 304 states and 371 transitions. [2019-10-07 03:54:39,085 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-10-07 03:54:39,085 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 43 [2019-10-07 03:54:39,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 03:54:39,088 INFO L225 Difference]: With dead ends: 304 [2019-10-07 03:54:39,088 INFO L226 Difference]: Without dead ends: 301 [2019-10-07 03:54:39,091 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=128, Invalid=684, Unknown=0, NotChecked=0, Total=812 [2019-10-07 03:54:39,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2019-10-07 03:54:39,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 272. [2019-10-07 03:54:39,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 272 states. [2019-10-07 03:54:39,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 332 transitions. [2019-10-07 03:54:39,133 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 332 transitions. Word has length 43 [2019-10-07 03:54:39,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 03:54:39,133 INFO L462 AbstractCegarLoop]: Abstraction has 272 states and 332 transitions. [2019-10-07 03:54:39,133 INFO L463 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-10-07 03:54:39,134 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 332 transitions. [2019-10-07 03:54:39,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-10-07 03:54:39,137 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 03:54:39,138 INFO L385 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 03:54:39,138 INFO L410 AbstractCegarLoop]: === Iteration 8 === [failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 03:54:39,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 03:54:39,138 INFO L82 PathProgramCache]: Analyzing trace with hash -1716719016, now seen corresponding path program 1 times [2019-10-07 03:54:39,139 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 03:54:39,139 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:39,139 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:39,139 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 03:54:39,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 03:54:39,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 03:54:40,315 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-10-07 03:54:40,315 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 03:54:40,315 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 03:54:40,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 03:54:40,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 03:54:40,492 INFO L256 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 132 conjunts are in the unsatisfiable core [2019-10-07 03:54:40,503 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 03:54:40,594 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2019-10-07 03:54:40,595 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:40,605 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:40,610 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2019-10-07 03:54:40,611 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:40,620 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:40,620 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-10-07 03:54:40,621 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:32, output treesize:18 [2019-10-07 03:54:40,753 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-10-07 03:54:40,754 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:40,771 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:40,771 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.base_BEFORE_CALL_4| vanished before elimination [2019-10-07 03:54:40,775 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-10-07 03:54:40,776 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:40,785 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:40,786 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.offset_BEFORE_CALL_4| vanished before elimination [2019-10-07 03:54:40,787 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 4 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-10-07 03:54:40,787 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 6 variables, input treesize:53, output treesize:18 [2019-10-07 03:54:41,073 WARN L191 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 31 [2019-10-07 03:54:41,073 INFO L341 Elim1Store]: treesize reduction 165, result has 27.3 percent of original size [2019-10-07 03:54:41,074 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 3 case distinctions, treesize of input 77 treesize of output 69 [2019-10-07 03:54:41,075 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:41,145 INFO L567 ElimStorePlain]: treesize reduction 16, result has 80.7 percent of original size [2019-10-07 03:54:41,148 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:41,148 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:41,152 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:41,153 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:92, output treesize:84 [2019-10-07 03:54:41,153 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:41,154 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:41,260 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:41,261 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:41,490 WARN L191 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 49 [2019-10-07 03:54:41,500 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:41,538 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:41,696 WARN L191 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 71 [2019-10-07 03:54:41,697 INFO L567 ElimStorePlain]: treesize reduction 95, result has 67.6 percent of original size [2019-10-07 03:54:41,703 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:41,768 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:41,776 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:41,853 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:41,863 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:41,922 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:41,922 INFO L464 ElimStorePlain]: Eliminatee v_prenex_3 vanished before elimination [2019-10-07 03:54:41,923 INFO L464 ElimStorePlain]: Eliminatee v_prenex_4 vanished before elimination [2019-10-07 03:54:41,924 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 6 dim-2 vars, End of recursive call: 5 dim-0 vars, and 2 xjuncts. [2019-10-07 03:54:41,925 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 7 variables, input treesize:300, output treesize:201 [2019-10-07 03:54:42,080 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:42,120 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:42,124 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:42,366 WARN L191 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2019-10-07 03:54:42,366 INFO L341 Elim1Store]: treesize reduction 78, result has 82.1 percent of original size [2019-10-07 03:54:42,367 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 121 treesize of output 437 [2019-10-07 03:54:42,369 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:42,383 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:42,385 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:42,882 WARN L191 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 103 [2019-10-07 03:54:42,883 INFO L341 Elim1Store]: treesize reduction 65, result has 89.0 percent of original size [2019-10-07 03:54:42,884 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 5 new quantified variables, introduced 9 case distinctions, treesize of input 115 treesize of output 593 [2019-10-07 03:54:42,887 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:43,354 WARN L191 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 96 [2019-10-07 03:54:43,355 INFO L567 ElimStorePlain]: treesize reduction 801, result has 36.5 percent of original size [2019-10-07 03:54:43,357 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,360 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,361 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,362 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,364 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,366 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,368 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,370 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,371 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,375 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,379 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,384 INFO L496 ElimStorePlain]: Start of recursive call 1: 7 dim-0 vars, 1 dim-2 vars, End of recursive call: 9 dim-0 vars, and 2 xjuncts. [2019-10-07 03:54:43,384 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 8 variables, input treesize:237, output treesize:461 [2019-10-07 03:54:43,385 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,387 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,388 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,389 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,390 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,391 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,392 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,394 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,395 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,396 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,398 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,679 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,681 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,682 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,684 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,686 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,688 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,689 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,692 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,694 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,697 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:43,699 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:44,378 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:44,379 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:44,380 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:44,382 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:44,383 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:44,384 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:44,385 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:44,388 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:44,389 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:44,391 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:44,393 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:45,287 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:45,288 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:45,290 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:45,291 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:45,292 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:45,293 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:45,295 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:45,296 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:45,297 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:45,299 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:45,301 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:46,514 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:46,515 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:46,516 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:46,517 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:46,518 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:46,519 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:46,520 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:46,522 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:46,523 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:46,525 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:46,527 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:47,679 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:47,680 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:47,680 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:47,681 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:47,682 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:47,687 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:47,687 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:47,689 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:47,691 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:47,693 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:47,694 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:48,378 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:48,379 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:48,380 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:48,381 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:48,382 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:48,383 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:48,384 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:48,385 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:48,387 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:48,388 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:48,389 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:49,860 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:49,861 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:49,862 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:49,864 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:49,866 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:49,868 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:49,871 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:49,872 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:49,873 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:49,877 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:49,878 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:49,898 INFO L392 ElimStorePlain]: Different costs {1=[v_prenex_8, v_prenex_9], 2=[|v_old(#memory_$Pointer$.offset)_BEFORE_CALL_4|, |v_old(#memory_$Pointer$.base)_BEFORE_CALL_4|], 20=[v_prenex_7], 110=[|v_#memory_$Pointer$.base_BEFORE_CALL_7|]} [2019-10-07 03:54:49,911 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:49,921 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 124 [2019-10-07 03:54:49,922 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:49,931 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:49,940 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 123 [2019-10-07 03:54:49,941 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:49,953 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:49,964 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 123 [2019-10-07 03:54:49,965 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:50,738 WARN L191 SmtUtils]: Spent 771.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 116 [2019-10-07 03:54:50,739 INFO L567 ElimStorePlain]: treesize reduction 1988, result has 24.7 percent of original size [2019-10-07 03:54:50,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:50,758 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 48 [2019-10-07 03:54:50,759 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:50,765 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:50,771 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 64 [2019-10-07 03:54:50,772 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:51,030 WARN L191 SmtUtils]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2019-10-07 03:54:51,031 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:51,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:51,051 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 101 [2019-10-07 03:54:51,052 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:51,058 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:51,063 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 91 [2019-10-07 03:54:51,065 INFO L496 ElimStorePlain]: Start of recursive call 8: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:51,071 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:51,077 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 106 [2019-10-07 03:54:51,078 INFO L496 ElimStorePlain]: Start of recursive call 9: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:51,083 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 03:54:51,083 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 03:54:51,084 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:51,493 WARN L191 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 93 [2019-10-07 03:54:51,493 INFO L567 ElimStorePlain]: treesize reduction 101, result has 80.3 percent of original size [2019-10-07 03:54:51,502 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:51,508 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 72 [2019-10-07 03:54:51,509 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:51,515 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:51,520 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 71 [2019-10-07 03:54:51,521 INFO L496 ElimStorePlain]: Start of recursive call 12: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:51,525 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:51,531 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 82 [2019-10-07 03:54:51,532 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:51,689 WARN L191 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2019-10-07 03:54:51,690 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:51,712 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:51,713 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:51,842 WARN L191 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2019-10-07 03:54:51,842 INFO L341 Elim1Store]: treesize reduction 10, result has 89.7 percent of original size [2019-10-07 03:54:51,843 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 7 case distinctions, treesize of input 73 treesize of output 124 [2019-10-07 03:54:51,844 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,845 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,845 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,846 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,846 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,848 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,848 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,849 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,850 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,850 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,851 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,851 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,852 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,853 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,853 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,855 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,855 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,856 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,856 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,856 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,858 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,858 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,858 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,860 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,860 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,861 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,861 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,862 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,863 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,863 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:51,864 INFO L496 ElimStorePlain]: Start of recursive call 14: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:51,878 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:51,880 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:51,881 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 29 [2019-10-07 03:54:51,882 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:52,104 WARN L191 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 60 [2019-10-07 03:54:52,105 INFO L567 ElimStorePlain]: treesize reduction 97, result has 71.2 percent of original size [2019-10-07 03:54:52,117 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:52,119 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:52,122 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:52,288 WARN L191 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2019-10-07 03:54:52,288 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:52,289 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 11 case distinctions, treesize of input 79 treesize of output 203 [2019-10-07 03:54:52,296 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,297 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,298 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,299 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,300 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,300 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,301 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,304 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,305 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,306 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,307 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,307 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,308 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,309 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,311 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,312 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,312 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,313 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,313 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,314 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,315 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,315 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,316 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,318 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,319 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,319 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,320 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,320 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,321 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,322 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,324 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,324 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,325 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,325 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,326 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,327 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,327 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,328 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,329 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,331 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,332 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,333 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,334 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,335 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,336 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,336 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,337 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,338 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,339 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,341 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,341 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,342 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,343 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,345 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,346 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,348 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,348 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,349 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,350 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,350 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,351 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,351 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,353 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,355 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,356 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,356 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,357 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,357 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,358 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,359 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,362 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,362 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,363 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,364 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,364 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,365 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,366 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,367 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,367 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,369 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,370 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,371 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,372 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,372 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,373 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,373 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,374 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,376 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,377 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,377 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,378 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,378 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,379 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,380 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,380 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,381 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,383 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,384 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,385 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,385 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,386 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,386 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,388 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,392 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,393 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,393 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,394 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,394 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,395 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,395 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,397 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,398 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,399 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,400 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,403 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,404 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,405 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,405 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,407 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,407 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,408 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,412 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,413 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,414 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,415 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,416 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,419 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,420 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,421 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,422 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,422 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,423 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,424 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,424 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,425 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,426 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,427 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,427 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,428 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,430 INFO L496 ElimStorePlain]: Start of recursive call 16: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:52,441 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:52,442 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:52,444 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:52,527 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:52,527 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 69 treesize of output 124 [2019-10-07 03:54:52,528 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,529 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,529 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,530 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,531 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,531 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,532 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,533 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,533 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,534 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,535 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,537 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,537 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,538 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:52,540 INFO L496 ElimStorePlain]: Start of recursive call 17: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:52,554 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:52,602 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:52,603 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 71 treesize of output 106 [2019-10-07 03:54:52,604 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:52,659 INFO L567 ElimStorePlain]: treesize reduction 273, result has 5.2 percent of original size [2019-10-07 03:54:52,659 INFO L496 ElimStorePlain]: Start of recursive call 1: 9 dim-0 vars, 6 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-10-07 03:54:52,660 INFO L221 ElimStorePlain]: Needed 18 recursive calls to eliminate 15 variables, input treesize:2718, output treesize:15 [2019-10-07 03:54:52,844 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-10-07 03:54:52,845 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:52,858 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-10-07 03:54:52,859 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.base_BEFORE_CALL_8| vanished before elimination [2019-10-07 03:54:52,859 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-10-07 03:54:52,860 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:35, output treesize:15 [2019-10-07 03:54:53,018 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:54:53,325 WARN L191 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 39 [2019-10-07 03:54:53,325 INFO L341 Elim1Store]: treesize reduction 100, result has 50.2 percent of original size [2019-10-07 03:54:53,326 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 3 case distinctions, treesize of input 77 treesize of output 108 [2019-10-07 03:54:53,327 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-10-07 03:54:53,615 WARN L191 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2019-10-07 03:54:53,616 INFO L567 ElimStorePlain]: treesize reduction 36, result has 81.6 percent of original size [2019-10-07 03:54:53,617 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:53,617 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:53,619 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:53,619 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:166, output treesize:160 [2019-10-07 03:54:53,620 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:53,620 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:53,923 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:54:53,924 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:54:56,719 WARN L191 SmtUtils]: Spent 2.03 s on a formula simplification. DAG size of input: 97 DAG size of output: 71 [2019-10-07 03:54:56,725 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-10-07 03:54:56,756 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:56,784 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:56,806 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:56,813 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:56,819 INFO L496 ElimStorePlain]: Start of recursive call 6: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:56,826 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:54:59,710 WARN L191 SmtUtils]: Spent 2.88 s on a formula simplification. DAG size of input: 151 DAG size of output: 88 [2019-10-07 03:54:59,711 INFO L567 ElimStorePlain]: treesize reduction 1119, result has 50.7 percent of original size [2019-10-07 03:54:59,716 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 3 xjuncts. [2019-10-07 03:54:59,717 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 2 variables, input treesize:1446, output treesize:1149 [2019-10-07 03:55:00,423 WARN L191 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2019-10-07 03:55:00,426 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:00,441 INFO L392 ElimStorePlain]: Different costs {18=[v_prenex_14, v_prenex_11], 28=[|v_#memory_$Pointer$.offset_79|]} [2019-10-07 03:55:00,550 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:55:00,868 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2019-10-07 03:55:00,869 INFO L341 Elim1Store]: treesize reduction 6, result has 93.4 percent of original size [2019-10-07 03:55:00,870 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 709 treesize of output 686 [2019-10-07 03:55:00,871 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-10-07 03:55:20,806 WARN L191 SmtUtils]: Spent 19.93 s on a formula simplification. DAG size of input: 158 DAG size of output: 138 [2019-10-07 03:55:20,806 INFO L567 ElimStorePlain]: treesize reduction 146, result has 93.4 percent of original size [2019-10-07 03:55:20,917 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:55:21,175 WARN L191 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2019-10-07 03:55:21,176 INFO L341 Elim1Store]: treesize reduction 6, result has 93.4 percent of original size [2019-10-07 03:55:21,177 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 707 treesize of output 684 [2019-10-07 03:55:21,178 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-10-07 03:55:31,385 WARN L191 SmtUtils]: Spent 10.21 s on a formula simplification. DAG size of input: 152 DAG size of output: 132 [2019-10-07 03:55:31,385 INFO L567 ElimStorePlain]: treesize reduction 144, result has 93.4 percent of original size [2019-10-07 03:55:31,461 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:55:31,964 WARN L191 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 78 [2019-10-07 03:55:31,964 INFO L341 Elim1Store]: treesize reduction 25, result has 92.2 percent of original size [2019-10-07 03:55:31,965 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 7 new quantified variables, introduced 7 case distinctions, treesize of input 710 treesize of output 884 [2019-10-07 03:55:31,972 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:31,973 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,973 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:31,974 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,974 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:31,975 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,976 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,978 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,979 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,980 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,981 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:31,981 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,982 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,983 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,984 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,986 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:31,986 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,987 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:31,988 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,988 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,990 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,991 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,992 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:31,993 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,994 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,995 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,997 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:31,997 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:31,998 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:31,999 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,000 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,001 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,002 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,004 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,005 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,005 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,006 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,007 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,008 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,012 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,013 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,014 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,014 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,015 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,015 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,016 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,017 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,024 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,024 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,025 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,026 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,027 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,028 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,029 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,029 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,030 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,030 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,031 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,032 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,034 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,035 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,036 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,036 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,037 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,038 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,039 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,041 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,042 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,043 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,044 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,045 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,045 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,046 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,047 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,049 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,050 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:55:32,050 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,051 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,052 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,053 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:32,054 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-10-07 03:55:38,073 WARN L191 SmtUtils]: Spent 6.02 s on a formula simplification. DAG size of input: 172 DAG size of output: 136 [2019-10-07 03:55:38,073 INFO L567 ElimStorePlain]: treesize reduction 290, result has 87.4 percent of original size [2019-10-07 03:55:38,074 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:38,075 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 3 dim-2 vars, End of recursive call: 6 dim-0 vars, and 3 xjuncts. [2019-10-07 03:55:38,076 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 9 variables, input treesize:2127, output treesize:2106 [2019-10-07 03:55:38,076 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:41,630 WARN L191 SmtUtils]: Spent 900.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2019-10-07 03:55:41,632 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:55:49,506 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,046 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,047 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:56:00,047 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,049 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,049 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,050 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,051 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,052 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,054 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,055 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,056 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,057 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,058 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,059 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,060 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,061 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,062 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,063 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,064 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,065 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,066 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,067 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,068 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,069 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,070 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:56:00,070 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,072 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,073 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,074 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,074 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,075 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,077 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,078 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,078 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,079 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,080 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,082 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,083 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,084 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,085 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,085 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,086 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,088 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,089 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,089 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,090 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,091 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,093 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 03:56:00,093 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,094 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,095 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,096 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,097 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,098 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,099 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,101 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,101 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,102 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,103 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,104 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,105 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,106 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,107 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,108 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,109 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,110 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,111 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,112 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,113 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,114 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,115 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,116 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,117 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,118 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,119 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,120 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,121 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,122 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,122 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,123 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,125 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,126 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,126 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,127 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,128 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-07 03:56:00,811 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:01,491 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:02,171 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:02,656 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:02,710 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:02,736 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:02,810 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:06,797 INFO L235 Elim1Store]: Index analysis took 5662 ms [2019-10-07 03:56:08,025 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:12,721 WARN L191 SmtUtils]: Spent 1.78 s on a formula simplification. DAG size of input: 157 DAG size of output: 145 [2019-10-07 03:56:12,722 INFO L341 Elim1Store]: treesize reduction 573, result has 58.2 percent of original size [2019-10-07 03:56:12,722 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 589 treesize of output 968 [2019-10-07 03:56:12,726 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-10-07 03:56:13,118 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:13,985 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:14,532 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:14,798 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:14,860 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:14,944 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:14,966 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:18,963 INFO L235 Elim1Store]: Index analysis took 5619 ms [2019-10-07 03:56:19,896 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:20,915 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:21,402 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:21,640 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:21,696 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:21,697 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 03:56:24,494 WARN L191 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 165 DAG size of output: 156 [2019-10-07 03:56:24,495 INFO L341 Elim1Store]: treesize reduction 452, result has 68.5 percent of original size [2019-10-07 03:56:24,496 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 664 treesize of output 1164 [2019-10-07 03:56:24,503 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-10-07 03:56:24,703 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:25,083 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:25,467 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:25,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:25,881 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:25,986 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:26,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:28,017 INFO L235 Elim1Store]: Index analysis took 3138 ms [2019-10-07 03:56:29,258 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:30,234 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:30,533 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:30,778 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:30,829 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:30,830 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 03:56:32,182 WARN L191 SmtUtils]: Spent 743.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 101 [2019-10-07 03:56:32,183 INFO L341 Elim1Store]: treesize reduction 326, result has 67.5 percent of original size [2019-10-07 03:56:32,184 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 4 new quantified variables, introduced 5 case distinctions, treesize of input 643 treesize of output 843 [2019-10-07 03:56:32,187 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-10-07 03:56:32,425 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:33,085 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:34,197 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:34,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:34,880 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:35,102 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:35,260 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:39,652 INFO L235 Elim1Store]: Index analysis took 7126 ms [2019-10-07 03:56:40,820 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:46,396 WARN L191 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 157 DAG size of output: 145 [2019-10-07 03:56:46,396 INFO L341 Elim1Store]: treesize reduction 573, result has 58.2 percent of original size [2019-10-07 03:56:46,397 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 622 treesize of output 983 [2019-10-07 03:56:46,403 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-10-07 03:56:46,571 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:46,879 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:46,922 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:47,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:47,419 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:47,576 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:47,613 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:47,659 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:47,679 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:50,401 INFO L235 Elim1Store]: Index analysis took 3658 ms [2019-10-07 03:56:51,533 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:53,790 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:53,989 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 03:56:56,077 WARN L191 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 147 DAG size of output: 139 [2019-10-07 03:56:56,078 INFO L341 Elim1Store]: treesize reduction 476, result has 67.9 percent of original size [2019-10-07 03:56:56,078 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 643 treesize of output 1173 [2019-10-07 03:56:56,082 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-10-07 03:56:56,291 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:57,077 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:57,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:58,178 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:58,258 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:58,329 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:56:58,379 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:00,557 INFO L235 Elim1Store]: Index analysis took 4057 ms [2019-10-07 03:57:07,166 WARN L191 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 137 DAG size of output: 122 [2019-10-07 03:57:07,166 INFO L341 Elim1Store]: treesize reduction 655, result has 56.1 percent of original size [2019-10-07 03:57:07,167 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 12 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 650 treesize of output 1001 [2019-10-07 03:57:07,169 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-10-07 03:57:07,395 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:08,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:08,677 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:08,801 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:09,111 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:09,497 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:09,577 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:09,687 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:09,800 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:14,830 INFO L235 Elim1Store]: Index analysis took 6997 ms [2019-10-07 03:57:18,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:20,297 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:20,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:21,029 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:21,101 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:21,102 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 03:57:25,144 WARN L191 SmtUtils]: Spent 1.75 s on a formula simplification. DAG size of input: 199 DAG size of output: 188 [2019-10-07 03:57:25,145 INFO L341 Elim1Store]: treesize reduction 534, result has 69.8 percent of original size [2019-10-07 03:57:25,146 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 17 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 633 treesize of output 1415 [2019-10-07 03:57:25,151 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-10-07 03:57:25,555 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:26,240 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:26,332 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:27,487 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:28,084 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:28,581 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:28,708 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:28,982 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:29,118 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:34,210 INFO L235 Elim1Store]: Index analysis took 8525 ms [2019-10-07 03:57:43,102 WARN L191 SmtUtils]: Spent 3.26 s on a formula simplification. DAG size of input: 240 DAG size of output: 213 [2019-10-07 03:57:43,103 INFO L341 Elim1Store]: treesize reduction 1075, result has 55.5 percent of original size [2019-10-07 03:57:43,104 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 14 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 651 treesize of output 1510 [2019-10-07 03:57:43,111 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-10-07 03:57:43,269 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:43,384 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:43,585 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:44,283 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:44,705 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:45,096 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:45,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:45,358 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:45,488 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:49,213 INFO L235 Elim1Store]: Index analysis took 5881 ms [2019-10-07 03:57:51,745 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:53,381 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:54,190 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:54,507 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:54,580 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:54,581 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 03:57:57,232 WARN L191 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 147 DAG size of output: 139 [2019-10-07 03:57:57,233 INFO L341 Elim1Store]: treesize reduction 476, result has 67.9 percent of original size [2019-10-07 03:57:57,234 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 17 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 663 treesize of output 1185 [2019-10-07 03:57:57,237 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-10-07 03:57:57,532 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:57,798 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:58,018 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:58,563 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:59,630 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:59,704 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:57:59,853 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:00,022 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:02,255 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 03:58:03,419 INFO L235 Elim1Store]: Index analysis took 5725 ms [2019-10-07 03:58:12,570 WARN L191 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 149 DAG size of output: 130 [2019-10-07 03:58:12,570 INFO L341 Elim1Store]: treesize reduction 911, result has 56.0 percent of original size [2019-10-07 03:58:12,571 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 674 treesize of output 1365 [2019-10-07 03:58:12,574 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-10-07 03:58:12,720 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:13,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:14,190 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:14,855 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:14,894 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:14,949 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:14,990 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:18,942 INFO L235 Elim1Store]: Index analysis took 6126 ms [2019-10-07 03:58:20,041 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:20,947 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:21,353 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:21,600 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:21,740 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:21,741 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 03:58:23,974 WARN L191 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 165 DAG size of output: 156 [2019-10-07 03:58:23,974 INFO L341 Elim1Store]: treesize reduction 452, result has 68.5 percent of original size [2019-10-07 03:58:23,975 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 631 treesize of output 1149 [2019-10-07 03:58:23,981 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-10-07 03:58:24,421 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:25,429 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:26,506 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:27,212 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:27,279 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:27,398 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:27,517 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:32,746 INFO L235 Elim1Store]: Index analysis took 8192 ms [2019-10-07 03:58:40,159 WARN L191 SmtUtils]: Spent 2.38 s on a formula simplification. DAG size of input: 195 DAG size of output: 175 [2019-10-07 03:58:40,160 INFO L341 Elim1Store]: treesize reduction 837, result has 56.5 percent of original size [2019-10-07 03:58:40,160 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 651 treesize of output 1254 [2019-10-07 03:58:40,172 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-10-07 03:58:40,476 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:40,964 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:41,605 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:42,042 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:42,355 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:42,475 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:42,638 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:47,039 INFO L235 Elim1Store]: Index analysis took 6364 ms [2019-10-07 03:58:48,313 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:52,868 WARN L191 SmtUtils]: Spent 940.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 91 [2019-10-07 03:58:52,869 INFO L341 Elim1Store]: treesize reduction 440, result has 54.7 percent of original size [2019-10-07 03:58:52,870 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 13 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 615 treesize of output 701 [2019-10-07 03:58:52,873 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-10-07 03:58:53,158 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:53,386 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:54,207 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:54,709 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:55,215 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:56,083 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:56,250 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:56,336 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:58:56,482 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:00,972 INFO L235 Elim1Store]: Index analysis took 7614 ms [2019-10-07 03:59:02,864 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:07,970 WARN L191 SmtUtils]: Spent 2.55 s on a formula simplification. DAG size of input: 200 DAG size of output: 183 [2019-10-07 03:59:07,970 INFO L341 Elim1Store]: treesize reduction 794, result has 57.0 percent of original size [2019-10-07 03:59:07,971 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 622 treesize of output 1238 [2019-10-07 03:59:07,979 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-10-07 03:59:08,356 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:08,987 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:09,650 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:09,997 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:10,090 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:10,204 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:10,386 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:13,242 INFO L235 Elim1Store]: Index analysis took 4737 ms [2019-10-07 03:59:20,647 WARN L191 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 137 DAG size of output: 121 [2019-10-07 03:59:20,648 INFO L341 Elim1Store]: treesize reduction 663, result has 55.5 percent of original size [2019-10-07 03:59:20,649 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 12 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 670 treesize of output 1005 [2019-10-07 03:59:20,653 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-10-07 03:59:20,941 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:21,252 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:21,286 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:22,110 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:22,181 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:23,117 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:23,330 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:23,425 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:23,504 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:28,256 INFO L235 Elim1Store]: Index analysis took 7253 ms [2019-10-07 03:59:29,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:35,827 WARN L191 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 139 DAG size of output: 124 [2019-10-07 03:59:35,827 INFO L341 Elim1Store]: treesize reduction 660, result has 54.2 percent of original size [2019-10-07 03:59:35,828 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 615 treesize of output 949 [2019-10-07 03:59:35,831 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-10-07 03:59:36,001 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:36,308 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:36,724 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:37,021 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:37,130 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:37,318 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:37,525 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:41,303 INFO L235 Elim1Store]: Index analysis took 5221 ms [2019-10-07 03:59:42,596 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:43,994 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:44,665 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:45,186 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:45,314 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:45,315 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 03:59:47,610 WARN L191 SmtUtils]: Spent 723.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 101 [2019-10-07 03:59:47,611 INFO L341 Elim1Store]: treesize reduction 326, result has 67.5 percent of original size [2019-10-07 03:59:47,611 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 4 new quantified variables, introduced 5 case distinctions, treesize of input 643 treesize of output 843 [2019-10-07 03:59:47,614 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-10-07 03:59:48,150 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:48,304 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:48,469 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:49,041 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:49,176 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:49,389 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:50,620 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:50,785 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:50,957 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:51,144 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 03:59:58,083 INFO L235 Elim1Store]: Index analysis took 9838 ms [2019-10-07 04:00:13,819 WARN L191 SmtUtils]: Spent 3.10 s on a formula simplification. DAG size of input: 236 DAG size of output: 206 [2019-10-07 04:00:13,819 INFO L341 Elim1Store]: treesize reduction 1649, result has 57.0 percent of original size [2019-10-07 04:00:13,820 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 675 treesize of output 2360 [2019-10-07 04:00:13,824 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-10-07 04:00:14,163 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:14,504 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:14,765 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:15,097 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:15,458 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:15,672 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:15,723 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:15,822 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:15,892 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:19,407 INFO L235 Elim1Store]: Index analysis took 5036 ms [2019-10-07 04:00:21,623 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:25,784 WARN L191 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 139 DAG size of output: 124 [2019-10-07 04:00:25,784 INFO L341 Elim1Store]: treesize reduction 663, result has 53.2 percent of original size [2019-10-07 04:00:25,785 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 621 treesize of output 938 [2019-10-07 04:00:25,788 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-10-07 04:00:25,953 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:26,331 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:26,570 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:27,289 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:27,391 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:27,690 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:28,436 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:28,499 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:28,590 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:28,667 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:34,206 INFO L235 Elim1Store]: Index analysis took 8081 ms [2019-10-07 04:00:36,002 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:45,315 WARN L191 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 194 DAG size of output: 188 [2019-10-07 04:00:45,316 INFO L341 Elim1Store]: treesize reduction 1006, result has 69.1 percent of original size [2019-10-07 04:00:45,316 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 626 treesize of output 2438 [2019-10-07 04:00:45,321 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-10-07 04:00:45,613 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:45,854 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:46,584 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:47,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:48,121 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:48,728 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:48,890 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:48,940 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:49,014 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:00:54,965 INFO L235 Elim1Store]: Index analysis took 9219 ms [2019-10-07 04:00:56,956 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:04,193 WARN L191 SmtUtils]: Spent 2.59 s on a formula simplification. DAG size of input: 200 DAG size of output: 183 [2019-10-07 04:01:04,193 INFO L341 Elim1Store]: treesize reduction 795, result has 57.6 percent of original size [2019-10-07 04:01:04,194 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 636 treesize of output 1263 [2019-10-07 04:01:04,201 INFO L496 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2019-10-07 04:01:04,356 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:04,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:05,052 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:05,696 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:05,802 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:06,247 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:07,090 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:07,269 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:07,448 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:07,587 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:13,837 INFO L235 Elim1Store]: Index analysis took 9297 ms [2019-10-07 04:01:16,021 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:21,838 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:22,658 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:22,838 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:22,969 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:22,970 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:01:27,958 WARN L191 SmtUtils]: Spent 1.89 s on a formula simplification. DAG size of input: 204 DAG size of output: 190 [2019-10-07 04:01:27,959 INFO L341 Elim1Store]: treesize reduction 958, result has 71.4 percent of original size [2019-10-07 04:01:27,959 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 18 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 668 treesize of output 2564 [2019-10-07 04:01:27,964 INFO L496 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2019-10-07 04:01:28,235 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:28,398 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:28,494 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:29,568 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:30,576 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:30,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:30,873 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:30,920 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:32,931 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:01:34,367 INFO L235 Elim1Store]: Index analysis took 6036 ms [2019-10-07 04:01:37,707 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:43,101 WARN L191 SmtUtils]: Spent 701.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 107 [2019-10-07 04:01:43,102 INFO L341 Elim1Store]: treesize reduction 492, result has 67.9 percent of original size [2019-10-07 04:01:43,102 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 14 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 625 treesize of output 1255 [2019-10-07 04:01:43,105 INFO L496 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2019-10-07 04:01:43,376 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:44,017 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:44,917 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:45,551 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:45,665 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:45,758 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:45,844 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:49,711 INFO L235 Elim1Store]: Index analysis took 6241 ms [2019-10-07 04:01:50,389 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:51,539 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:51,896 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:01:54,223 WARN L191 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 165 DAG size of output: 156 [2019-10-07 04:01:54,223 INFO L341 Elim1Store]: treesize reduction 452, result has 68.5 percent of original size [2019-10-07 04:01:54,224 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 631 treesize of output 1149 [2019-10-07 04:01:54,230 INFO L496 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2019-10-07 04:01:54,646 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:55,371 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:55,867 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:56,214 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:56,345 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:56,430 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:56,530 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:01:58,997 INFO L235 Elim1Store]: Index analysis took 4065 ms [2019-10-07 04:02:00,078 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:05,024 WARN L191 SmtUtils]: Spent 878.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 91 [2019-10-07 04:02:05,025 INFO L341 Elim1Store]: treesize reduction 442, result has 53.8 percent of original size [2019-10-07 04:02:05,026 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 13 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 601 treesize of output 685 [2019-10-07 04:02:05,027 INFO L496 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2019-10-07 04:02:05,394 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:05,692 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:05,846 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:07,051 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:07,962 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:08,156 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:08,391 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:08,475 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:11,132 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:02:12,388 INFO L235 Elim1Store]: Index analysis took 6830 ms [2019-10-07 04:02:14,590 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:19,792 WARN L191 SmtUtils]: Spent 710.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 107 [2019-10-07 04:02:19,793 INFO L341 Elim1Store]: treesize reduction 500, result has 67.7 percent of original size [2019-10-07 04:02:19,793 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 14 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 639 treesize of output 1261 [2019-10-07 04:02:19,796 INFO L496 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2019-10-07 04:02:20,033 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:20,787 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:21,298 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:21,720 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:21,841 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:21,934 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:22,081 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:24,560 INFO L235 Elim1Store]: Index analysis took 4441 ms [2019-10-07 04:02:30,514 WARN L191 SmtUtils]: Spent 2.21 s on a formula simplification. DAG size of input: 195 DAG size of output: 174 [2019-10-07 04:02:30,515 INFO L341 Elim1Store]: treesize reduction 845, result has 56.1 percent of original size [2019-10-07 04:02:30,515 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 671 treesize of output 1258 [2019-10-07 04:02:30,522 INFO L496 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2019-10-07 04:02:30,904 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:31,147 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:31,243 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:31,892 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:32,589 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:32,778 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:32,900 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:32,997 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:35,030 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:02:36,654 INFO L235 Elim1Store]: Index analysis took 5626 ms [2019-10-07 04:02:39,078 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:41,877 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:42,358 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:42,716 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:42,797 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:42,798 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:02:44,880 WARN L191 SmtUtils]: Spent 713.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 107 [2019-10-07 04:02:44,880 INFO L341 Elim1Store]: treesize reduction 482, result has 69.5 percent of original size [2019-10-07 04:02:44,881 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 667 treesize of output 1307 [2019-10-07 04:02:44,884 INFO L496 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2019-10-07 04:02:45,169 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:45,833 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:45,874 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:46,421 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:46,659 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:46,994 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:47,052 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:47,110 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:47,142 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:52,191 INFO L235 Elim1Store]: Index analysis took 6881 ms [2019-10-07 04:02:52,965 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:58,254 WARN L191 SmtUtils]: Spent 2.50 s on a formula simplification. DAG size of input: 200 DAG size of output: 183 [2019-10-07 04:02:58,255 INFO L341 Elim1Store]: treesize reduction 795, result has 57.6 percent of original size [2019-10-07 04:02:58,256 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 616 treesize of output 1251 [2019-10-07 04:02:58,263 INFO L496 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2019-10-07 04:02:58,487 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:58,953 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:59,046 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:59,754 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:02:59,871 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:00,506 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:00,676 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:00,768 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:00,866 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:05,688 INFO L235 Elim1Store]: Index analysis took 7071 ms [2019-10-07 04:03:06,290 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:11,152 WARN L191 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 139 DAG size of output: 124 [2019-10-07 04:03:11,153 INFO L341 Elim1Store]: treesize reduction 663, result has 53.2 percent of original size [2019-10-07 04:03:11,154 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 601 treesize of output 926 [2019-10-07 04:03:11,158 INFO L496 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2019-10-07 04:03:11,382 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:12,082 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:12,207 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:13,037 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:13,461 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:14,024 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:14,105 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:14,170 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:14,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:19,288 INFO L235 Elim1Store]: Index analysis took 7780 ms [2019-10-07 04:03:20,083 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:21,048 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:21,546 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:03:24,958 WARN L191 SmtUtils]: Spent 2.08 s on a formula simplification. DAG size of input: 210 DAG size of output: 199 [2019-10-07 04:03:24,958 INFO L341 Elim1Store]: treesize reduction 602, result has 68.8 percent of original size [2019-10-07 04:03:24,959 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 644 treesize of output 1496 [2019-10-07 04:03:24,966 INFO L496 ElimStorePlain]: Start of recursive call 32: End of recursive call: and 1 xjuncts. [2019-10-07 04:03:25,076 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:25,305 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:25,973 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:26,561 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:27,191 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:27,668 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:27,717 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:27,804 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:27,882 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:32,218 INFO L235 Elim1Store]: Index analysis took 6971 ms [2019-10-07 04:03:34,154 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:35,604 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:36,085 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:03:39,470 WARN L191 SmtUtils]: Spent 1.91 s on a formula simplification. DAG size of input: 210 DAG size of output: 199 [2019-10-07 04:03:39,470 INFO L341 Elim1Store]: treesize reduction 602, result has 68.8 percent of original size [2019-10-07 04:03:39,471 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 664 treesize of output 1508 [2019-10-07 04:03:39,478 INFO L496 ElimStorePlain]: Start of recursive call 33: End of recursive call: and 1 xjuncts. [2019-10-07 04:03:39,585 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:39,876 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:39,936 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:40,554 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:40,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:41,287 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:41,430 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:41,543 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:41,692 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:45,988 INFO L235 Elim1Store]: Index analysis took 6315 ms [2019-10-07 04:03:46,815 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:49,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:49,738 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:49,863 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:49,929 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:49,930 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:03:52,659 WARN L191 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 147 DAG size of output: 139 [2019-10-07 04:03:52,660 INFO L341 Elim1Store]: treesize reduction 476, result has 67.9 percent of original size [2019-10-07 04:03:52,660 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 17 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 643 treesize of output 1173 [2019-10-07 04:03:52,664 INFO L496 ElimStorePlain]: Start of recursive call 34: End of recursive call: and 1 xjuncts. [2019-10-07 04:03:52,913 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:53,174 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:53,915 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:54,165 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:54,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:54,342 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:54,449 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:57,167 INFO L235 Elim1Store]: Index analysis took 4151 ms [2019-10-07 04:03:58,185 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:59,211 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:03:59,729 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:00,102 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:00,208 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:00,208 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:04:02,025 WARN L191 SmtUtils]: Spent 717.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 101 [2019-10-07 04:04:02,025 INFO L341 Elim1Store]: treesize reduction 326, result has 67.5 percent of original size [2019-10-07 04:04:02,026 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 4 new quantified variables, introduced 5 case distinctions, treesize of input 663 treesize of output 855 [2019-10-07 04:04:02,029 INFO L496 ElimStorePlain]: Start of recursive call 35: End of recursive call: and 1 xjuncts. [2019-10-07 04:04:02,279 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:02,833 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:02,896 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:03,521 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:03,887 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:04,488 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:04,595 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:04,649 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:04,821 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:10,631 INFO L235 Elim1Store]: Index analysis took 8235 ms [2019-10-07 04:04:11,386 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:17,320 WARN L191 SmtUtils]: Spent 2.37 s on a formula simplification. DAG size of input: 200 DAG size of output: 183 [2019-10-07 04:04:17,321 INFO L341 Elim1Store]: treesize reduction 794, result has 57.0 percent of original size [2019-10-07 04:04:17,321 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 602 treesize of output 1226 [2019-10-07 04:04:17,327 INFO L496 ElimStorePlain]: Start of recursive call 36: End of recursive call: and 1 xjuncts. [2019-10-07 04:04:17,518 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:17,855 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:18,278 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:18,541 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:18,604 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:18,756 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:18,850 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:22,219 INFO L235 Elim1Store]: Index analysis took 4575 ms [2019-10-07 04:04:23,260 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:27,404 WARN L191 SmtUtils]: Spent 867.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 91 [2019-10-07 04:04:27,405 INFO L341 Elim1Store]: treesize reduction 442, result has 53.8 percent of original size [2019-10-07 04:04:27,405 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 13 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 621 treesize of output 697 [2019-10-07 04:04:27,407 INFO L496 ElimStorePlain]: Start of recursive call 37: End of recursive call: and 1 xjuncts. [2019-10-07 04:04:27,535 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:27,785 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:27,995 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:28,390 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:28,634 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:28,874 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:28,957 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:29,038 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:29,064 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:33,325 INFO L235 Elim1Store]: Index analysis took 5594 ms [2019-10-07 04:04:35,405 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:39,331 WARN L191 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 139 DAG size of output: 124 [2019-10-07 04:04:39,332 INFO L341 Elim1Store]: treesize reduction 663, result has 53.2 percent of original size [2019-10-07 04:04:39,333 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 621 treesize of output 938 [2019-10-07 04:04:39,336 INFO L496 ElimStorePlain]: Start of recursive call 38: End of recursive call: and 1 xjuncts. [2019-10-07 04:04:39,628 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:39,889 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:40,160 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:40,221 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:40,725 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:41,111 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:41,282 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:41,457 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:41,589 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:41,721 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:45,985 INFO L235 Elim1Store]: Index analysis took 6233 ms [2019-10-07 04:04:48,576 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:52,880 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:53,566 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:04:56,850 WARN L191 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 150 DAG size of output: 138 [2019-10-07 04:04:56,850 INFO L341 Elim1Store]: treesize reduction 600, result has 69.7 percent of original size [2019-10-07 04:04:56,851 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 667 treesize of output 1584 [2019-10-07 04:04:56,854 INFO L496 ElimStorePlain]: Start of recursive call 39: End of recursive call: and 1 xjuncts. [2019-10-07 04:04:57,170 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:57,630 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:58,240 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:58,512 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:58,621 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:58,733 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:04:58,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:01,666 INFO L235 Elim1Store]: Index analysis took 4295 ms [2019-10-07 04:05:02,879 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:04,353 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:04,878 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:05:06,444 WARN L191 SmtUtils]: Spent 692.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 101 [2019-10-07 04:05:06,444 INFO L341 Elim1Store]: treesize reduction 326, result has 67.5 percent of original size [2019-10-07 04:05:06,444 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 13 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 643 treesize of output 843 [2019-10-07 04:05:06,447 INFO L496 ElimStorePlain]: Start of recursive call 40: End of recursive call: and 1 xjuncts. [2019-10-07 04:05:06,606 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:07,541 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:08,018 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:08,216 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:08,763 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:09,308 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:09,396 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:09,571 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:09,641 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:14,709 INFO L235 Elim1Store]: Index analysis took 7917 ms [2019-10-07 04:05:17,822 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:21,561 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:22,168 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:05:26,655 WARN L191 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 199 DAG size of output: 188 [2019-10-07 04:05:26,655 INFO L341 Elim1Store]: treesize reduction 534, result has 69.8 percent of original size [2019-10-07 04:05:26,656 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 633 treesize of output 1415 [2019-10-07 04:05:26,660 INFO L496 ElimStorePlain]: Start of recursive call 41: End of recursive call: and 1 xjuncts. [2019-10-07 04:05:26,857 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:27,327 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:27,673 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:27,740 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:27,763 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:27,784 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:27,802 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:29,601 INFO L235 Elim1Store]: Index analysis took 2611 ms [2019-10-07 04:05:30,814 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:32,075 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:32,157 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:05:33,552 WARN L191 SmtUtils]: Spent 710.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 101 [2019-10-07 04:05:33,553 INFO L341 Elim1Store]: treesize reduction 326, result has 67.5 percent of original size [2019-10-07 04:05:33,554 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 13 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 630 treesize of output 840 [2019-10-07 04:05:33,558 INFO L496 ElimStorePlain]: Start of recursive call 42: End of recursive call: and 1 xjuncts. [2019-10-07 04:05:33,830 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:34,019 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:34,273 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:34,835 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:35,266 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:35,403 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:35,437 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:35,476 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:35,521 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:38,386 INFO L235 Elim1Store]: Index analysis took 4426 ms [2019-10-07 04:05:40,757 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:41,516 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:41,903 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:05:44,360 WARN L191 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 147 DAG size of output: 139 [2019-10-07 04:05:44,360 INFO L341 Elim1Store]: treesize reduction 476, result has 67.9 percent of original size [2019-10-07 04:05:44,361 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 663 treesize of output 1185 [2019-10-07 04:05:44,365 INFO L496 ElimStorePlain]: Start of recursive call 43: End of recursive call: and 1 xjuncts. [2019-10-07 04:05:44,572 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:45,041 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:45,645 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:45,949 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:46,010 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:46,142 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:46,406 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:49,099 INFO L235 Elim1Store]: Index analysis took 4379 ms [2019-10-07 04:05:55,146 WARN L191 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 137 DAG size of output: 122 [2019-10-07 04:05:55,146 INFO L341 Elim1Store]: treesize reduction 655, result has 56.1 percent of original size [2019-10-07 04:05:55,147 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 12 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 650 treesize of output 1001 [2019-10-07 04:05:55,151 INFO L496 ElimStorePlain]: Start of recursive call 44: End of recursive call: and 1 xjuncts. [2019-10-07 04:05:55,418 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:55,845 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:56,669 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:57,167 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:57,312 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:57,489 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:05:57,686 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:00,360 INFO L235 Elim1Store]: Index analysis took 4814 ms [2019-10-07 04:06:01,106 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:05,147 WARN L191 SmtUtils]: Spent 852.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 91 [2019-10-07 04:06:05,148 INFO L341 Elim1Store]: treesize reduction 442, result has 53.8 percent of original size [2019-10-07 04:06:05,149 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 13 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 621 treesize of output 697 [2019-10-07 04:06:05,151 INFO L496 ElimStorePlain]: Start of recursive call 45: End of recursive call: and 1 xjuncts. [2019-10-07 04:06:05,417 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:05,633 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:05,726 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:06,281 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:06,830 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:06,937 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:07,088 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:07,174 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:08,597 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:06:09,221 INFO L235 Elim1Store]: Index analysis took 3685 ms [2019-10-07 04:06:10,788 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:13,379 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:13,641 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:06:16,289 WARN L191 SmtUtils]: Spent 704.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 107 [2019-10-07 04:06:16,289 INFO L341 Elim1Store]: treesize reduction 482, result has 69.5 percent of original size [2019-10-07 04:06:16,290 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 14 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 667 treesize of output 1307 [2019-10-07 04:06:16,294 INFO L496 ElimStorePlain]: Start of recursive call 46: End of recursive call: and 1 xjuncts. [2019-10-07 04:06:16,503 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:17,218 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:18,333 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:19,029 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:19,151 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:19,240 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:19,298 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:24,087 INFO L235 Elim1Store]: Index analysis took 7444 ms [2019-10-07 04:06:25,173 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:29,226 WARN L191 SmtUtils]: Spent 1.72 s on a formula simplification. DAG size of input: 157 DAG size of output: 145 [2019-10-07 04:06:29,227 INFO L341 Elim1Store]: treesize reduction 575, result has 58.7 percent of original size [2019-10-07 04:06:29,227 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 616 treesize of output 989 [2019-10-07 04:06:29,231 INFO L496 ElimStorePlain]: Start of recursive call 47: End of recursive call: and 1 xjuncts. [2019-10-07 04:06:29,476 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:29,981 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:30,424 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:30,504 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:30,646 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:30,715 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:30,836 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:33,493 INFO L235 Elim1Store]: Index analysis took 3851 ms [2019-10-07 04:06:34,373 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:35,445 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:35,786 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:06:37,738 WARN L191 SmtUtils]: Spent 737.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 101 [2019-10-07 04:06:37,738 INFO L341 Elim1Store]: treesize reduction 326, result has 67.5 percent of original size [2019-10-07 04:06:37,739 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 13 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 663 treesize of output 855 [2019-10-07 04:06:37,742 INFO L496 ElimStorePlain]: Start of recursive call 48: End of recursive call: and 1 xjuncts. [2019-10-07 04:06:37,944 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:38,571 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:39,619 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:40,169 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:40,263 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:40,308 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:40,335 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:43,839 INFO L235 Elim1Store]: Index analysis took 5721 ms [2019-10-07 04:06:44,755 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:50,469 WARN L191 SmtUtils]: Spent 1.70 s on a formula simplification. DAG size of input: 157 DAG size of output: 145 [2019-10-07 04:06:50,469 INFO L341 Elim1Store]: treesize reduction 575, result has 58.7 percent of original size [2019-10-07 04:06:50,470 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 636 treesize of output 1001 [2019-10-07 04:06:50,475 INFO L496 ElimStorePlain]: Start of recursive call 49: End of recursive call: and 1 xjuncts. [2019-10-07 04:06:50,682 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:51,270 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:51,940 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:52,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:52,308 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:52,332 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:52,380 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:54,318 INFO L235 Elim1Store]: Index analysis took 3396 ms [2019-10-07 04:06:55,724 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:57,124 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:57,627 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:06:59,214 WARN L191 SmtUtils]: Spent 707.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 101 [2019-10-07 04:06:59,215 INFO L341 Elim1Store]: treesize reduction 326, result has 67.5 percent of original size [2019-10-07 04:06:59,216 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 13 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 643 treesize of output 843 [2019-10-07 04:06:59,218 INFO L496 ElimStorePlain]: Start of recursive call 50: End of recursive call: and 1 xjuncts. [2019-10-07 04:06:59,401 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:06:59,985 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:00,535 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:00,796 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:00,812 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:00,834 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:00,886 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:04,547 INFO L235 Elim1Store]: Index analysis took 5027 ms [2019-10-07 04:07:05,877 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:07,041 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:07,175 INFO L172 IndexEqualityManager]: detected equality via solver [2019-10-07 04:07:09,624 WARN L191 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 165 DAG size of output: 156 [2019-10-07 04:07:09,625 INFO L341 Elim1Store]: treesize reduction 452, result has 68.5 percent of original size [2019-10-07 04:07:09,626 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 644 treesize of output 1152 [2019-10-07 04:07:09,632 INFO L496 ElimStorePlain]: Start of recursive call 51: End of recursive call: and 1 xjuncts. [2019-10-07 04:07:09,840 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:10,059 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:10,176 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:10,727 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:10,846 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:11,256 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:11,326 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:11,387 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:11,446 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:14,536 INFO L235 Elim1Store]: Index analysis took 4592 ms [2019-10-07 04:07:15,830 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:22,355 WARN L191 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 139 DAG size of output: 124 [2019-10-07 04:07:22,356 INFO L341 Elim1Store]: treesize reduction 663, result has 53.2 percent of original size [2019-10-07 04:07:22,356 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 601 treesize of output 926 [2019-10-07 04:07:22,360 INFO L496 ElimStorePlain]: Start of recursive call 52: End of recursive call: and 1 xjuncts. [2019-10-07 04:07:22,507 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:22,614 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:22,895 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:23,485 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:23,915 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:24,166 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:24,248 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:24,391 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:24,424 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:27,988 INFO L235 Elim1Store]: Index analysis took 5410 ms [2019-10-07 04:07:29,584 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:33,946 WARN L191 SmtUtils]: Spent 1.47 s on a formula simplification. DAG size of input: 139 DAG size of output: 124 [2019-10-07 04:07:33,946 INFO L341 Elim1Store]: treesize reduction 660, result has 54.2 percent of original size [2019-10-07 04:07:33,947 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 635 treesize of output 961 [2019-10-07 04:07:33,950 INFO L496 ElimStorePlain]: Start of recursive call 53: End of recursive call: and 1 xjuncts. [2019-10-07 04:07:34,159 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:34,517 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:34,959 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:35,293 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:35,428 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:35,509 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:35,646 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:37,923 INFO L235 Elim1Store]: Index analysis took 3648 ms [2019-10-07 04:07:38,570 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:42,815 WARN L191 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 91 [2019-10-07 04:07:42,816 INFO L341 Elim1Store]: treesize reduction 440, result has 54.7 percent of original size [2019-10-07 04:07:42,816 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 13 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 602 treesize of output 698 [2019-10-07 04:07:42,819 INFO L496 ElimStorePlain]: Start of recursive call 54: End of recursive call: and 1 xjuncts. [2019-10-07 04:07:42,979 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:44,215 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:44,625 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:44,723 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:44,888 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:45,207 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:45,266 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:45,323 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:45,428 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:07:52,650 INFO L235 Elim1Store]: Index analysis took 9572 ms [2019-10-07 04:07:58,706 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:09,997 WARN L191 SmtUtils]: Spent 4.01 s on a formula simplification. DAG size of input: 269 DAG size of output: 254 [2019-10-07 04:08:09,997 INFO L341 Elim1Store]: treesize reduction 1183, result has 65.2 percent of original size [2019-10-07 04:08:09,998 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 610 treesize of output 2379 [2019-10-07 04:08:10,005 INFO L496 ElimStorePlain]: Start of recursive call 55: End of recursive call: and 1 xjuncts. [2019-10-07 04:08:10,210 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:10,738 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:11,339 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:11,874 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:12,007 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:12,137 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:12,333 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:15,978 INFO L235 Elim1Store]: Index analysis took 5641 ms [2019-10-07 04:08:16,665 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:20,890 WARN L191 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 157 DAG size of output: 145 [2019-10-07 04:08:20,891 INFO L341 Elim1Store]: treesize reduction 575, result has 58.7 percent of original size [2019-10-07 04:08:20,892 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 603 treesize of output 986 [2019-10-07 04:08:20,897 INFO L496 ElimStorePlain]: Start of recursive call 56: End of recursive call: and 1 xjuncts. [2019-10-07 04:08:21,101 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:21,767 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:22,553 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:23,003 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:23,088 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:23,162 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:23,186 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:25,574 INFO L235 Elim1Store]: Index analysis took 4204 ms [2019-10-07 04:08:26,998 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:30,808 WARN L191 SmtUtils]: Spent 591.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 91 [2019-10-07 04:08:30,809 INFO L341 Elim1Store]: treesize reduction 442, result has 53.8 percent of original size [2019-10-07 04:08:30,809 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 13 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 588 treesize of output 682 [2019-10-07 04:08:30,811 INFO L496 ElimStorePlain]: Start of recursive call 57: End of recursive call: and 1 xjuncts. [2019-10-07 04:08:30,935 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:33,174 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:33,918 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:34,025 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:34,331 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:34,680 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:34,845 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:35,014 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:35,164 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-10-07 04:08:43,104 INFO L235 Elim1Store]: Index analysis took 12065 ms