java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_cisco.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-a32b1f7 [2019-08-18 23:48:23,537 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-18 23:48:23,539 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-18 23:48:23,551 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-18 23:48:23,552 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-18 23:48:23,553 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-18 23:48:23,554 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-18 23:48:23,556 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-18 23:48:23,557 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-18 23:48:23,558 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-18 23:48:23,559 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-18 23:48:23,560 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-18 23:48:23,561 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-18 23:48:23,562 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-18 23:48:23,562 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-18 23:48:23,564 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-18 23:48:23,564 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-18 23:48:23,565 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-18 23:48:23,567 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-18 23:48:23,569 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-18 23:48:23,570 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-18 23:48:23,571 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-18 23:48:23,572 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-18 23:48:23,573 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-18 23:48:23,575 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-18 23:48:23,575 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-18 23:48:23,575 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-18 23:48:23,576 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-18 23:48:23,576 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-18 23:48:23,577 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-18 23:48:23,577 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-18 23:48:23,578 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-18 23:48:23,579 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-18 23:48:23,580 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-18 23:48:23,581 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-18 23:48:23,581 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-18 23:48:23,581 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-18 23:48:23,582 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-18 23:48:23,582 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-18 23:48:23,583 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-18 23:48:23,583 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-18 23:48:23,584 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2019-08-18 23:48:23,598 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-18 23:48:23,598 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-18 23:48:23,599 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-18 23:48:23,599 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-18 23:48:23,600 INFO L138 SettingsManager]: * Use SBE=true [2019-08-18 23:48:23,600 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-18 23:48:23,600 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-18 23:48:23,600 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-18 23:48:23,601 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-18 23:48:23,601 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-18 23:48:23,601 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-18 23:48:23,601 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-18 23:48:23,601 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-18 23:48:23,602 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-18 23:48:23,602 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-18 23:48:23,602 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-18 23:48:23,602 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-18 23:48:23,602 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-18 23:48:23,603 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-18 23:48:23,603 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-18 23:48:23,603 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-18 23:48:23,603 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-18 23:48:23,604 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-18 23:48:23,604 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-18 23:48:23,604 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-18 23:48:23,604 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-18 23:48:23,604 INFO L138 SettingsManager]: * To the following directory=dump/ [2019-08-18 23:48:23,648 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-18 23:48:23,660 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-18 23:48:23,664 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-18 23:48:23,666 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-18 23:48:23,666 INFO L275 PluginConnector]: CDTParser initialized [2019-08-18 23:48:23,667 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_cisco.ko-entry_point.cil.out.i [2019-08-18 23:48:23,727 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/490ce3c39/346737b5ff224246a892388c14ae9f31/FLAG0eab047a3 [2019-08-18 23:48:24,428 INFO L306 CDTParser]: Found 1 translation units. [2019-08-18 23:48:24,429 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_cisco.ko-entry_point.cil.out.i [2019-08-18 23:48:24,470 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/490ce3c39/346737b5ff224246a892388c14ae9f31/FLAG0eab047a3 [2019-08-18 23:48:24,501 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/490ce3c39/346737b5ff224246a892388c14ae9f31 [2019-08-18 23:48:24,512 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-18 23:48:24,514 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-18 23:48:24,515 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-18 23:48:24,515 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-18 23:48:24,518 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-18 23:48:24,519 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 11:48:24" (1/1) ... [2019-08-18 23:48:24,522 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ceb4ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 11:48:24, skipping insertion in model container [2019-08-18 23:48:24,522 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 11:48:24" (1/1) ... [2019-08-18 23:48:24,530 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-18 23:48:24,653 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-18 23:48:25,855 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-18 23:48:25,885 INFO L188 MainTranslator]: Completed pre-run [2019-08-18 23:48:26,218 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-18 23:48:26,484 INFO L192 MainTranslator]: Completed translation [2019-08-18 23:48:26,484 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 11:48:26 WrapperNode [2019-08-18 23:48:26,485 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-18 23:48:26,486 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-18 23:48:26,486 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-18 23:48:26,486 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-18 23:48:26,503 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 11:48:26" (1/1) ... [2019-08-18 23:48:26,503 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 11:48:26" (1/1) ... [2019-08-18 23:48:26,568 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 11:48:26" (1/1) ... [2019-08-18 23:48:26,569 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 11:48:26" (1/1) ... [2019-08-18 23:48:26,699 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 11:48:26" (1/1) ... [2019-08-18 23:48:26,727 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 11:48:26" (1/1) ... [2019-08-18 23:48:26,813 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 11:48:26" (1/1) ... [2019-08-18 23:48:26,836 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-18 23:48:26,836 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-18 23:48:26,836 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-18 23:48:26,837 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-18 23:48:26,838 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 11:48:26" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-18 23:48:26,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-18 23:48:26,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-18 23:48:26,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2019-08-18 23:48:26,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2019-08-18 23:48:26,899 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2019-08-18 23:48:26,899 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2019-08-18 23:48:26,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2019-08-18 23:48:26,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2019-08-18 23:48:26,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2019-08-18 23:48:26,900 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2019-08-18 23:48:26,900 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2019-08-18 23:48:26,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2019-08-18 23:48:26,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2019-08-18 23:48:26,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2019-08-18 23:48:26,901 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-08-18 23:48:26,901 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2019-08-18 23:48:26,901 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2019-08-18 23:48:26,901 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2019-08-18 23:48:26,901 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2019-08-18 23:48:26,903 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2019-08-18 23:48:26,903 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2019-08-18 23:48:26,903 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2019-08-18 23:48:26,903 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2019-08-18 23:48:26,903 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2019-08-18 23:48:26,903 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2019-08-18 23:48:26,904 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2019-08-18 23:48:26,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-08-18 23:48:26,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-08-18 23:48:26,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-08-18 23:48:26,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-08-18 23:48:26,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-08-18 23:48:26,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-08-18 23:48:26,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-08-18 23:48:26,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-08-18 23:48:26,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2019-08-18 23:48:26,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2019-08-18 23:48:26,905 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2019-08-18 23:48:26,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_dormant_on [2019-08-18 23:48:26,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_dormant_off [2019-08-18 23:48:26,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2019-08-18 23:48:26,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __in_dev_get_rcu [2019-08-18 23:48:26,906 INFO L138 BoogieDeclarations]: Found implementation of procedure state [2019-08-18 23:48:26,906 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_hard_header [2019-08-18 23:48:26,906 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_keepalive_send [2019-08-18 23:48:26,906 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_type_trans [2019-08-18 23:48:26,907 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_rx [2019-08-18 23:48:26,907 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_timer [2019-08-18 23:48:26,907 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_start [2019-08-18 23:48:26,907 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_stop [2019-08-18 23:48:26,907 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_ioctl [2019-08-18 23:48:26,907 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_init [2019-08-18 23:48:26,908 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_exit [2019-08-18 23:48:26,908 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2019-08-18 23:48:26,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hdlc_proto_3 [2019-08-18 23:48:26,908 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2019-08-18 23:48:26,908 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2019-08-18 23:48:26,908 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2019-08-18 23:48:26,908 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-18 23:48:26,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_5 [2019-08-18 23:48:26,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_6 [2019-08-18 23:48:26,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_7 [2019-08-18 23:48:26,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_8 [2019-08-18 23:48:26,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_11 [2019-08-18 23:48:26,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2019-08-18 23:48:26,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_13 [2019-08-18 23:48:26,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2019-08-18 23:48:26,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2019-08-18 23:48:26,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2019-08-18 23:48:26,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_contains [2019-08-18 23:48:26,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2019-08-18 23:48:26,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2019-08-18 23:48:26,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2019-08-18 23:48:26,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2019-08-18 23:48:26,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2019-08-18 23:48:26,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2019-08-18 23:48:26,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-08-18 23:48:26,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2019-08-18 23:48:26,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2019-08-18 23:48:26,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb [2019-08-18 23:48:26,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb [2019-08-18 23:48:26,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_current [2019-08-18 23:48:26,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-08-18 23:48:26,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2019-08-18 23:48:26,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2019-08-18 23:48:26,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2019-08-18 23:48:26,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2019-08-18 23:48:26,913 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2019-08-18 23:48:26,913 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2019-08-18 23:48:26,913 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2019-08-18 23:48:26,913 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2019-08-18 23:48:26,914 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2019-08-18 23:48:26,914 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2019-08-18 23:48:26,914 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2019-08-18 23:48:26,914 INFO L138 BoogieDeclarations]: Found implementation of procedure attach_hdlc_protocol [2019-08-18 23:48:26,914 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2019-08-18 23:48:26,914 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2019-08-18 23:48:26,914 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2019-08-18 23:48:26,915 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_queue_xmit [2019-08-18 23:48:26,915 INFO L138 BoogieDeclarations]: Found implementation of procedure linkwatch_fire_event [2019-08-18 23:48:26,915 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2019-08-18 23:48:26,915 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2019-08-18 23:48:26,915 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2019-08-18 23:48:26,916 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2019-08-18 23:48:26,916 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2019-08-18 23:48:26,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2019-08-18 23:48:26,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2019-08-18 23:48:26,916 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2019-08-18 23:48:26,916 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lockdep_current_cpu_online [2019-08-18 23:48:26,917 INFO L138 BoogieDeclarations]: Found implementation of procedure register_hdlc_protocol [2019-08-18 23:48:26,917 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2019-08-18 23:48:26,917 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2019-08-18 23:48:26,917 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2019-08-18 23:48:26,917 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hdlc_protocol [2019-08-18 23:48:26,917 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-08-18 23:48:26,917 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-08-18 23:48:26,918 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-08-18 23:48:26,918 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-08-18 23:48:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-18 23:48:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-08-18 23:48:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2019-08-18 23:48:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2019-08-18 23:48:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2019-08-18 23:48:26,919 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2019-08-18 23:48:26,919 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2019-08-18 23:48:26,919 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2019-08-18 23:48:26,919 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2019-08-18 23:48:26,919 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2019-08-18 23:48:26,919 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2019-08-18 23:48:26,919 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2019-08-18 23:48:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2019-08-18 23:48:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2019-08-18 23:48:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2019-08-18 23:48:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2019-08-18 23:48:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2019-08-18 23:48:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2019-08-18 23:48:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2019-08-18 23:48:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2019-08-18 23:48:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2019-08-18 23:48:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2019-08-18 23:48:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2019-08-18 23:48:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2019-08-18 23:48:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-08-18 23:48:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2019-08-18 23:48:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2019-08-18 23:48:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_13 [2019-08-18 23:48:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2019-08-18 23:48:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2019-08-18 23:48:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2019-08-18 23:48:26,923 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lockdep_current_cpu_online [2019-08-18 23:48:26,923 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2019-08-18 23:48:26,923 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2019-08-18 23:48:26,923 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2019-08-18 23:48:26,923 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2019-08-18 23:48:26,923 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2019-08-18 23:48:26,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-18 23:48:26,924 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2019-08-18 23:48:26,924 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2019-08-18 23:48:26,924 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2019-08-18 23:48:26,924 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2019-08-18 23:48:26,924 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2019-08-18 23:48:26,924 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2019-08-18 23:48:26,924 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2019-08-18 23:48:26,924 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2019-08-18 23:48:26,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_6 [2019-08-18 23:48:26,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_7 [2019-08-18 23:48:26,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_8 [2019-08-18 23:48:26,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_11 [2019-08-18 23:48:26,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_5 [2019-08-18 23:48:26,925 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2019-08-18 23:48:26,926 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2019-08-18 23:48:26,926 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2019-08-18 23:48:26,926 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2019-08-18 23:48:26,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-08-18 23:48:26,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-08-18 23:48:26,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-18 23:48:26,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-18 23:48:26,927 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2019-08-18 23:48:26,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2019-08-18 23:48:26,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2019-08-18 23:48:26,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2019-08-18 23:48:26,928 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-08-18 23:48:26,928 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-08-18 23:48:26,928 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-08-18 23:48:26,928 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2019-08-18 23:48:26,928 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2019-08-18 23:48:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-08-18 23:48:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-08-18 23:48:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-08-18 23:48:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-08-18 23:48:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-08-18 23:48:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-08-18 23:48:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-08-18 23:48:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-08-18 23:48:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-08-18 23:48:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-08-18 23:48:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-08-18 23:48:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-08-18 23:48:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2019-08-18 23:48:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2019-08-18 23:48:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hdlc_proto_3 [2019-08-18 23:48:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2019-08-18 23:48:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2019-08-18 23:48:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2019-08-18 23:48:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2019-08-18 23:48:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure dev_queue_xmit [2019-08-18 23:48:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2019-08-18 23:48:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2019-08-18 23:48:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure linkwatch_fire_event [2019-08-18 23:48:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure netif_dormant_on [2019-08-18 23:48:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure netif_dormant_off [2019-08-18 23:48:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2019-08-18 23:48:26,933 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2019-08-18 23:48:26,934 INFO L130 BoogieDeclarations]: Found specification of procedure register_hdlc_protocol [2019-08-18 23:48:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hdlc_protocol [2019-08-18 23:48:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2019-08-18 23:48:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure attach_hdlc_protocol [2019-08-18 23:48:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure __in_dev_get_rcu [2019-08-18 23:48:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_ioctl [2019-08-18 23:48:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure state [2019-08-18 23:48:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_hard_header [2019-08-18 23:48:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_keepalive_send [2019-08-18 23:48:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_type_trans [2019-08-18 23:48:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_rx [2019-08-18 23:48:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_timer [2019-08-18 23:48:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_start [2019-08-18 23:48:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_stop [2019-08-18 23:48:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-08-18 23:48:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2019-08-18 23:48:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-08-18 23:48:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-18 23:48:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure mod_init [2019-08-18 23:48:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure mod_exit [2019-08-18 23:48:26,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-08-18 23:48:26,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-08-18 23:48:26,938 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2019-08-18 23:48:26,938 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-18 23:48:26,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2019-08-18 23:48:26,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2019-08-18 23:48:26,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2019-08-18 23:48:26,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_contains [2019-08-18 23:48:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2019-08-18 23:48:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2019-08-18 23:48:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2019-08-18 23:48:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2019-08-18 23:48:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2019-08-18 23:48:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2019-08-18 23:48:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb [2019-08-18 23:48:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb [2019-08-18 23:48:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_current [2019-08-18 23:48:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-08-18 23:48:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-08-18 23:48:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-08-18 23:48:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-08-18 23:48:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-18 23:48:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-08-18 23:48:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-18 23:48:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-08-18 23:48:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-08-18 23:48:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-08-18 23:48:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-08-18 23:48:27,699 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-08-18 23:49:05,528 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-18 23:49:05,529 INFO L283 CfgBuilder]: Removed 4 assume(true) statements. [2019-08-18 23:49:05,530 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 11:49:05 BoogieIcfgContainer [2019-08-18 23:49:05,531 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-18 23:49:05,531 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-18 23:49:05,531 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-18 23:49:05,531 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-18 23:49:05,532 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 11:49:05" (1/1) ... [2019-08-18 23:49:05,544 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-18 23:49:05,552 INFO L155 IcfgInterpreter]: Building call graph [2019-08-18 23:49:05,562 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-18 23:49:05,570 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-18 23:49:05,572 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-18 23:49:05,680 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_73|], 528=[|v_#valid_112|]} [2019-08-18 23:49:05,753 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,766 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,776 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,788 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,802 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,814 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,824 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,837 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,848 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,860 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,872 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,886 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,899 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,911 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,925 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,935 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,947 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,957 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,972 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:05,987 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,000 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,015 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,023 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,039 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,048 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,067 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,079 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,087 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,102 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,124 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,147 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,159 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,171 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,182 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,195 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,206 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,226 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,237 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,247 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,256 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,266 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,276 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,286 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,297 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,308 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,319 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,326 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,337 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,346 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,358 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,367 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,380 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,389 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,402 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,413 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,423 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,433 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,442 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,454 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,487 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,512 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,524 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,536 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,553 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,565 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,575 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,586 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,595 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,606 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,616 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,628 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,641 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,649 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,657 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,666 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,675 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,685 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,695 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,705 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,714 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,725 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,734 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,744 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,754 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,765 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,775 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,784 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,793 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,803 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,811 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,821 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,831 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,843 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,850 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,860 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,870 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,878 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,886 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,893 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,902 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,914 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,923 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,936 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,966 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:06,977 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,001 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,011 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,019 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,028 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,036 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,045 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,057 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,070 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,082 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,093 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,105 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,115 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:07,116 INFO L235 Elim1Store]: Index analysis took 1374 ms [2019-08-18 23:49:07,139 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 214 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 81 [2019-08-18 23:49:07,140 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 23:49:11,235 WARN L188 SmtUtils]: Spent 4.09 s on a formula simplification that was a NOOP. DAG size: 350 [2019-08-18 23:49:11,236 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:49:11,265 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,270 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,281 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,285 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,292 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,296 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,298 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,300 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,305 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,309 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,310 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,313 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,315 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,325 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,332 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,334 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,335 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,344 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,346 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,348 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,351 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,353 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,354 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,356 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,357 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,358 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,360 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,363 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,368 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,370 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,371 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,376 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,378 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,381 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,382 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,384 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,387 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,390 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,392 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,396 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,398 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,399 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,401 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,403 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,405 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,406 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,407 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,409 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,411 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,415 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,416 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,418 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,420 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,422 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,427 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,433 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,435 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,438 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,441 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,444 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,448 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,450 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,452 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,453 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,456 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,457 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,459 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,460 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,462 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,463 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,466 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,470 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,475 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,477 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,479 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,482 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,483 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,484 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,486 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,489 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,491 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,493 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,495 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,504 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,505 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,507 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,509 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,510 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,512 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,515 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,517 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,519 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,520 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,522 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,524 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,526 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,528 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,530 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,533 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,534 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,536 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,537 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,544 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,546 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,548 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,550 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,556 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,559 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,560 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,567 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,569 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,571 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,579 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,580 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,584 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,585 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,588 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,591 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,592 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,594 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,596 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,598 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,601 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,603 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,605 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,606 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,608 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,611 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,613 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,658 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,667 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,669 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,671 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,674 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,680 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,681 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,683 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,684 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,686 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,688 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,692 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,694 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,695 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,697 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,699 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,701 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,703 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,705 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,707 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,709 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,711 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,713 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,714 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,717 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,719 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,720 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,722 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,724 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,726 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,728 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,731 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,733 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,735 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,737 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,739 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,741 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,743 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,745 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,746 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,748 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,750 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,752 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,754 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,756 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,758 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,760 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,764 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,766 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,768 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,770 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,772 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,774 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,776 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,778 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,780 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,781 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,782 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,784 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,786 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,788 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,790 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,791 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,792 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,795 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,797 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,798 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,800 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,802 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,805 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,807 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,808 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,811 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,813 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,815 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,817 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,819 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,821 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,823 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,825 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,827 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,829 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,831 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,833 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,835 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,837 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,840 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,841 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,843 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,845 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,847 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,849 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,851 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,854 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,856 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,857 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,858 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,860 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,862 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,864 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,866 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,868 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,870 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,875 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,877 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,879 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,881 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,883 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,885 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,887 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,889 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,891 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,894 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:11,896 INFO L235 Elim1Store]: Index analysis took 240 ms [2019-08-18 23:49:12,011 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 [2019-08-18 23:49:12,011 INFO L341 Elim1Store]: treesize reduction 58, result has 45.3 percent of original size [2019-08-18 23:49:12,012 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 133 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 10 case distinctions, treesize of input 151 treesize of output 182 [2019-08-18 23:49:12,014 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 23:49:14,069 WARN L188 SmtUtils]: Spent 2.05 s on a formula simplification. DAG size of input: 341 DAG size of output: 309 [2019-08-18 23:49:14,070 INFO L567 ElimStorePlain]: treesize reduction 64, result has 90.8 percent of original size [2019-08-18 23:49:14,146 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:14,151 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:14,153 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:14,155 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 148 treesize of output 125 [2019-08-18 23:49:14,157 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 23:49:15,227 WARN L188 SmtUtils]: Spent 1.07 s on a formula simplification that was a NOOP. DAG size: 308 [2019-08-18 23:49:15,228 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:49:15,261 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:15,262 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:15,264 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:49:15,266 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 148 treesize of output 125 [2019-08-18 23:49:15,269 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 23:49:16,239 WARN L188 SmtUtils]: Spent 969.00 ms on a formula simplification that was a NOOP. DAG size: 307 [2019-08-18 23:49:16,239 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:49:16,240 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 23:49:16,241 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:1105, output treesize:627 [2019-08-18 23:49:16,264 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 348 [2019-08-18 23:50:45,215 INFO L392 ElimStorePlain]: Different costs {0=[v_prenex_1, |v_#length_74|], 1=[|v_#valid_113|]} [2019-08-18 23:50:45,222 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 48 [2019-08-18 23:50:45,223 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 23:50:45,361 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2019-08-18 23:50:45,362 INFO L567 ElimStorePlain]: treesize reduction 16, result has 84.2 percent of original size [2019-08-18 23:50:45,369 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 43 [2019-08-18 23:50:45,369 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 23:50:45,442 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:50:45,449 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 37 [2019-08-18 23:50:45,449 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 23:50:45,460 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 40 [2019-08-18 23:50:45,461 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 23:50:45,511 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:50:45,512 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-08-18 23:50:45,512 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:102, output treesize:72 [2019-08-18 23:50:45,531 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2019-08-18 23:50:45,531 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 23:50:45,535 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:50:45,535 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 23:50:45,535 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:7, output treesize:6 [2019-08-18 23:50:45,606 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 730 treesize of output 728 [2019-08-18 23:50:45,608 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 23:50:45,644 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 758 treesize of output 756 [2019-08-18 23:50:45,647 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 23:51:04,516 WARN L188 SmtUtils]: Spent 18.87 s on a formula simplification. DAG size of input: 392 DAG size of output: 390 [2019-08-18 23:51:04,517 INFO L567 ElimStorePlain]: treesize reduction 16, result has 99.5 percent of original size [2019-08-18 23:51:04,559 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 745 treesize of output 743 [2019-08-18 23:51:04,562 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 23:51:04,597 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 721 treesize of output 719 [2019-08-18 23:51:04,599 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 23:51:11,481 WARN L188 SmtUtils]: Spent 6.88 s on a formula simplification that was a NOOP. DAG size: 387 [2019-08-18 23:51:11,482 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:51:11,537 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 716 treesize of output 714 [2019-08-18 23:51:11,539 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 23:51:11,576 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 740 treesize of output 738 [2019-08-18 23:51:11,579 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 23:51:18,367 WARN L188 SmtUtils]: Spent 6.79 s on a formula simplification that was a NOOP. DAG size: 384 [2019-08-18 23:51:18,367 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:51:18,371 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2019-08-18 23:51:18,372 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 3 variables, input treesize:2921, output treesize:2873 [2019-08-18 23:51:18,489 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 766 treesize of output 764 [2019-08-18 23:51:18,492 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 23:51:18,551 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 738 treesize of output 736 [2019-08-18 23:51:18,553 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 23:51:45,109 WARN L188 SmtUtils]: Spent 26.55 s on a formula simplification. DAG size of input: 418 DAG size of output: 417 [2019-08-18 23:51:45,110 INFO L567 ElimStorePlain]: treesize reduction 16, result has 99.7 percent of original size [2019-08-18 23:51:45,171 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 733 treesize of output 731 [2019-08-18 23:51:45,174 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 23:51:45,218 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 757 treesize of output 755 [2019-08-18 23:51:45,220 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 23:51:58,537 WARN L188 SmtUtils]: Spent 13.32 s on a formula simplification that was a NOOP. DAG size: 414 [2019-08-18 23:51:58,538 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:51:58,593 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 746 treesize of output 744 [2019-08-18 23:51:58,595 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 23:51:58,644 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 770 treesize of output 768 [2019-08-18 23:51:58,646 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 23:52:11,958 WARN L188 SmtUtils]: Spent 13.31 s on a formula simplification that was a NOOP. DAG size: 410 [2019-08-18 23:52:11,959 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:52:11,998 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 741 treesize of output 739 [2019-08-18 23:52:11,999 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 23:52:12,047 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 765 treesize of output 763 [2019-08-18 23:52:12,049 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 23:52:25,245 WARN L188 SmtUtils]: Spent 13.20 s on a formula simplification that was a NOOP. DAG size: 407 [2019-08-18 23:52:25,246 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:52:25,291 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 760 treesize of output 758 [2019-08-18 23:52:25,293 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 23:52:25,337 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 736 treesize of output 734 [2019-08-18 23:52:25,338 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 23:52:38,411 WARN L188 SmtUtils]: Spent 13.07 s on a formula simplification that was a NOOP. DAG size: 404 [2019-08-18 23:52:38,412 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:52:38,466 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 728 treesize of output 726 [2019-08-18 23:52:38,468 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 23:52:38,506 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 752 treesize of output 750 [2019-08-18 23:52:38,508 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 23:52:51,713 WARN L188 SmtUtils]: Spent 13.20 s on a formula simplification that was a NOOP. DAG size: 401 [2019-08-18 23:52:51,714 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:52:51,719 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-1 vars, 2 dim-2 vars, End of recursive call: and 8 xjuncts. [2019-08-18 23:52:51,720 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 6 variables, input treesize:5953, output treesize:5873 [2019-08-18 23:52:51,852 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 758 treesize of output 756 [2019-08-18 23:52:51,854 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 23:52:51,907 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 786 treesize of output 784 [2019-08-18 23:52:51,909 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 23:53:49,286 WARN L188 SmtUtils]: Spent 57.38 s on a formula simplification. DAG size of input: 456 DAG size of output: 455 [2019-08-18 23:53:49,287 INFO L567 ElimStorePlain]: treesize reduction 32, result has 99.7 percent of original size [2019-08-18 23:53:49,332 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 753 treesize of output 751 [2019-08-18 23:53:49,334 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 23:53:49,401 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 777 treesize of output 775 [2019-08-18 23:53:49,402 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 23:54:18,334 WARN L188 SmtUtils]: Spent 28.93 s on a formula simplification that was a NOOP. DAG size: 452 [2019-08-18 23:54:18,335 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:54:18,382 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 766 treesize of output 764 [2019-08-18 23:54:18,384 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 23:54:18,434 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 790 treesize of output 788 [2019-08-18 23:54:18,436 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 23:54:47,423 WARN L188 SmtUtils]: Spent 28.98 s on a formula simplification that was a NOOP. DAG size: 449 [2019-08-18 23:54:47,424 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:54:47,468 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 761 treesize of output 759 [2019-08-18 23:54:47,470 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 23:54:47,519 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 785 treesize of output 783 [2019-08-18 23:54:47,522 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 23:55:16,497 WARN L188 SmtUtils]: Spent 28.97 s on a formula simplification that was a NOOP. DAG size: 446 [2019-08-18 23:55:16,499 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:55:16,553 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 782 treesize of output 780 [2019-08-18 23:55:16,554 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 23:55:16,607 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 758 treesize of output 756 [2019-08-18 23:55:16,608 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 23:55:45,428 WARN L188 SmtUtils]: Spent 28.82 s on a formula simplification that was a NOOP. DAG size: 443 [2019-08-18 23:55:45,429 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:55:45,474 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 774 treesize of output 772 [2019-08-18 23:55:45,476 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 23:55:45,526 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 750 treesize of output 748 [2019-08-18 23:55:45,527 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 23:56:14,844 WARN L188 SmtUtils]: Spent 29.31 s on a formula simplification that was a NOOP. DAG size: 440 [2019-08-18 23:56:14,845 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:56:14,889 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 769 treesize of output 767 [2019-08-18 23:56:14,890 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 23:56:14,936 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 745 treesize of output 743 [2019-08-18 23:56:14,938 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 23:56:43,899 WARN L188 SmtUtils]: Spent 28.96 s on a formula simplification that was a NOOP. DAG size: 437 [2019-08-18 23:56:43,900 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:56:43,946 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 777 treesize of output 775 [2019-08-18 23:56:43,948 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 23:56:43,994 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 753 treesize of output 751 [2019-08-18 23:56:43,996 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 23:57:13,577 WARN L188 SmtUtils]: Spent 29.58 s on a formula simplification that was a NOOP. DAG size: 433 [2019-08-18 23:57:13,578 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:57:13,624 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 748 treesize of output 746 [2019-08-18 23:57:13,626 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 23:57:13,672 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 772 treesize of output 770 [2019-08-18 23:57:13,673 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 23:57:42,231 WARN L188 SmtUtils]: Spent 28.56 s on a formula simplification that was a NOOP. DAG size: 430 [2019-08-18 23:57:42,232 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:57:42,273 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 772 treesize of output 770 [2019-08-18 23:57:42,274 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 23:57:42,322 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 748 treesize of output 746 [2019-08-18 23:57:42,324 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 23:58:10,692 WARN L188 SmtUtils]: Spent 28.37 s on a formula simplification that was a NOOP. DAG size: 427 [2019-08-18 23:58:10,693 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:58:10,736 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 764 treesize of output 762 [2019-08-18 23:58:10,739 INFO L496 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2019-08-18 23:58:10,781 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 740 treesize of output 738 [2019-08-18 23:58:10,782 INFO L496 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2019-08-18 23:58:38,883 WARN L188 SmtUtils]: Spent 28.10 s on a formula simplification that was a NOOP. DAG size: 424 [2019-08-18 23:58:38,884 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:58:38,928 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 780 treesize of output 778 [2019-08-18 23:58:38,930 INFO L496 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2019-08-18 23:58:38,971 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 756 treesize of output 754 [2019-08-18 23:58:38,972 INFO L496 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:06,844 WARN L188 SmtUtils]: Spent 27.87 s on a formula simplification that was a NOOP. DAG size: 421 [2019-08-18 23:59:06,845 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:06,852 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-1 vars, 4 dim-2 vars, End of recursive call: and 16 xjuncts. [2019-08-18 23:59:06,853 INFO L221 ElimStorePlain]: Needed 25 recursive calls to eliminate 12 variables, input treesize:12161, output treesize:12001 [2019-08-18 23:59:06,948 WARN L89 DagInterpreter]: A function never reaches its return [2019-08-18 23:59:07,001 INFO L392 ElimStorePlain]: Different costs {0=[v_prenex_14, |v_#memory_int_436|], 2=[|v_#memory_$Pointer$.offset_548|, |v_#memory_$Pointer$.base_548|, |v_#memory_$Pointer$.base_547|, |v_#memory_$Pointer$.base_645|, |v_#memory_$Pointer$.offset_645|, |v_#memory_$Pointer$.offset_547|]} [2019-08-18 23:59:07,024 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:07,029 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:07,035 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:07,036 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-18 23:59:07,066 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 207 [2019-08-18 23:59:07,066 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:07,545 WARN L188 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 98 [2019-08-18 23:59:07,546 INFO L567 ElimStorePlain]: treesize reduction 212, result has 48.8 percent of original size [2019-08-18 23:59:07,546 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_int_436| vanished before elimination [2019-08-18 23:59:07,554 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 23:59:07,685 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2019-08-18 23:59:07,685 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:07,694 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 23:59:07,813 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2019-08-18 23:59:07,814 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:07,818 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 23:59:07,920 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2019-08-18 23:59:07,921 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:07,931 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:07,933 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:07,935 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:08,052 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 35 [2019-08-18 23:59:08,053 INFO L341 Elim1Store]: treesize reduction 61, result has 59.1 percent of original size [2019-08-18 23:59:08,053 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 109 [2019-08-18 23:59:08,055 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:08,323 WARN L188 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 90 [2019-08-18 23:59:08,324 INFO L567 ElimStorePlain]: treesize reduction 44, result has 80.6 percent of original size [2019-08-18 23:59:08,336 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:08,409 INFO L341 Elim1Store]: treesize reduction 39, result has 58.5 percent of original size [2019-08-18 23:59:08,410 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 67 [2019-08-18 23:59:08,411 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:08,656 WARN L188 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 86 [2019-08-18 23:59:08,657 INFO L567 ElimStorePlain]: treesize reduction 22, result has 89.7 percent of original size [2019-08-18 23:59:08,667 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:08,716 INFO L341 Elim1Store]: treesize reduction 28, result has 57.6 percent of original size [2019-08-18 23:59:08,716 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 61 treesize of output 76 [2019-08-18 23:59:08,717 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 23:59:08,718 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:08,721 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:08,953 WARN L188 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 81 [2019-08-18 23:59:08,954 INFO L567 ElimStorePlain]: treesize reduction 101, result has 64.6 percent of original size [2019-08-18 23:59:08,954 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 23:59:08,955 INFO L221 ElimStorePlain]: Needed 8 recursive calls to eliminate 8 variables, input treesize:410, output treesize:156 [2019-08-18 23:59:08,959 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-18 23:59:08,960 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-18 23:59:08,972 INFO L392 ElimStorePlain]: Different costs {2=[|v_#memory_int_333|, |v_#memory_$Pointer$.base_646|, |v_#memory_$Pointer$.offset_646|], 4=[|v_#memory_$Pointer$.offset_553|, |v_#memory_$Pointer$.base_553|], 18=[|v_#memory_int_437|]} [2019-08-18 23:59:08,987 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 23:59:08,999 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 23:59:09,013 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 23:59:09,029 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 23:59:11,070 WARN L188 SmtUtils]: Spent 2.04 s on a formula simplification that was a NOOP. DAG size: 139 [2019-08-18 23:59:11,071 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:11,092 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 204 treesize of output 185 [2019-08-18 23:59:11,092 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:11,112 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 204 treesize of output 185 [2019-08-18 23:59:11,113 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:11,132 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 204 treesize of output 185 [2019-08-18 23:59:11,133 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:11,217 INFO L341 Elim1Store]: treesize reduction 29, result has 42.0 percent of original size [2019-08-18 23:59:11,218 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 212 treesize of output 208 [2019-08-18 23:59:11,219 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:13,028 WARN L188 SmtUtils]: Spent 1.81 s on a formula simplification that was a NOOP. DAG size: 136 [2019-08-18 23:59:13,028 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:13,055 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 185 treesize of output 166 [2019-08-18 23:59:13,056 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:13,076 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 185 treesize of output 166 [2019-08-18 23:59:13,077 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:13,103 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 185 treesize of output 166 [2019-08-18 23:59:13,104 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:13,212 INFO L341 Elim1Store]: treesize reduction 29, result has 42.0 percent of original size [2019-08-18 23:59:13,213 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 205 treesize of output 201 [2019-08-18 23:59:13,214 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:14,772 WARN L188 SmtUtils]: Spent 1.56 s on a formula simplification that was a NOOP. DAG size: 131 [2019-08-18 23:59:14,772 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:14,803 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:14,959 INFO L341 Elim1Store]: treesize reduction 39, result has 58.5 percent of original size [2019-08-18 23:59:14,960 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 198 treesize of output 231 [2019-08-18 23:59:14,960 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 23:59:14,961 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:14,984 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:15,011 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 166 treesize of output 151 [2019-08-18 23:59:15,011 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:15,038 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:15,063 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 166 treesize of output 151 [2019-08-18 23:59:15,063 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:15,084 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:15,115 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 166 treesize of output 151 [2019-08-18 23:59:15,116 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:17,681 WARN L188 SmtUtils]: Spent 2.56 s on a formula simplification. DAG size of input: 134 DAG size of output: 130 [2019-08-18 23:59:17,682 INFO L567 ElimStorePlain]: treesize reduction 22, result has 96.8 percent of original size [2019-08-18 23:59:17,706 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:17,727 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 151 treesize of output 136 [2019-08-18 23:59:17,728 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:17,749 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:17,769 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 151 treesize of output 136 [2019-08-18 23:59:17,769 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:17,791 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:17,812 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 151 treesize of output 136 [2019-08-18 23:59:17,812 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:17,843 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:17,989 INFO L341 Elim1Store]: treesize reduction 39, result has 58.5 percent of original size [2019-08-18 23:59:17,990 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 205 treesize of output 238 [2019-08-18 23:59:17,991 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 23:59:17,992 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:20,313 WARN L188 SmtUtils]: Spent 2.32 s on a formula simplification. DAG size of input: 129 DAG size of output: 125 [2019-08-18 23:59:20,314 INFO L567 ElimStorePlain]: treesize reduction 22, result has 96.6 percent of original size [2019-08-18 23:59:20,328 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,331 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,333 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,335 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,337 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,339 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,341 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,347 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,348 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,350 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,353 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,357 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,362 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,466 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 149 [2019-08-18 23:59:20,467 INFO L496 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:20,483 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,484 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,486 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,494 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,498 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,501 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,502 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,504 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,505 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,506 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,508 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,510 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,512 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,514 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,516 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,586 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 149 [2019-08-18 23:59:20,587 INFO L496 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:20,604 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,606 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,607 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,611 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,612 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,614 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,615 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,617 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,619 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,620 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,622 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,624 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,625 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,627 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,629 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,736 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 212 treesize of output 225 [2019-08-18 23:59:20,738 INFO L496 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:20,775 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,777 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,779 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,781 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,783 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,785 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,787 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,789 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,790 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,792 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,794 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,796 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,798 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,800 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,802 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:20,835 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 149 [2019-08-18 23:59:20,836 INFO L496 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:21,431 WARN L188 SmtUtils]: Spent 593.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2019-08-18 23:59:21,431 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:21,433 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-2 vars, End of recursive call: and 4 xjuncts. [2019-08-18 23:59:21,433 INFO L221 ElimStorePlain]: Needed 25 recursive calls to eliminate 6 variables, input treesize:881, output treesize:601 [2019-08-18 23:59:21,490 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_438|, v_prenex_15], 2=[|v_#memory_$Pointer$.offset_647|, |v_#memory_$Pointer$.offset_548|, |v_#memory_$Pointer$.base_647|, |v_#memory_$Pointer$.base_548|, |v_#memory_$Pointer$.base_547|, |v_#memory_$Pointer$.offset_547|]} [2019-08-18 23:59:21,499 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-18 23:59:21,500 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:21,881 WARN L188 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 98 [2019-08-18 23:59:21,882 INFO L567 ElimStorePlain]: treesize reduction 5, result has 97.5 percent of original size [2019-08-18 23:59:21,898 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:21,901 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:21,904 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:21,904 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-18 23:59:21,905 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 30 [2019-08-18 23:59:21,906 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:22,065 WARN L188 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2019-08-18 23:59:22,065 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:22,114 INFO L341 Elim1Store]: treesize reduction 29, result has 42.0 percent of original size [2019-08-18 23:59:22,114 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 25 [2019-08-18 23:59:22,115 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 2 xjuncts. [2019-08-18 23:59:22,271 WARN L188 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2019-08-18 23:59:22,272 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:22,317 INFO L341 Elim1Store]: treesize reduction 29, result has 42.0 percent of original size [2019-08-18 23:59:22,318 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 37 [2019-08-18 23:59:22,318 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:22,319 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 3 xjuncts. [2019-08-18 23:59:22,460 WARN L188 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2019-08-18 23:59:22,460 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:22,503 INFO L341 Elim1Store]: treesize reduction 29, result has 42.0 percent of original size [2019-08-18 23:59:22,504 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 25 [2019-08-18 23:59:22,504 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 2 xjuncts. [2019-08-18 23:59:22,621 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2019-08-18 23:59:22,621 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:22,625 INFO L496 ElimStorePlain]: Start of recursive call 7: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 23:59:22,735 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2019-08-18 23:59:22,736 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:22,749 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:22,816 INFO L341 Elim1Store]: treesize reduction 39, result has 58.5 percent of original size [2019-08-18 23:59:22,817 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 79 [2019-08-18 23:59:22,817 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 23:59:22,818 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:23,034 WARN L188 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2019-08-18 23:59:23,034 INFO L567 ElimStorePlain]: treesize reduction 22, result has 88.7 percent of original size [2019-08-18 23:59:23,071 INFO L341 Elim1Store]: treesize reduction 29, result has 42.0 percent of original size [2019-08-18 23:59:23,071 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 48 [2019-08-18 23:59:23,072 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 23:59:23,072 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 4 xjuncts. [2019-08-18 23:59:23,163 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:23,163 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-18 23:59:23,163 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 8 variables, input treesize:410, output treesize:156 [2019-08-18 23:59:23,166 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-18 23:59:23,167 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-18 23:59:23,194 INFO L392 ElimStorePlain]: Different costs {2=[|v_#memory_int_333|, |v_#memory_$Pointer$.base_648|, |v_#memory_$Pointer$.offset_648|], 4=[|v_#memory_$Pointer$.offset_553|, |v_#memory_$Pointer$.base_553|], 18=[|v_#memory_int_439|]} [2019-08-18 23:59:23,205 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 23:59:23,218 INFO L496 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 23:59:23,242 INFO L496 ElimStorePlain]: Start of recursive call 4: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 23:59:23,254 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-08-18 23:59:25,392 WARN L188 SmtUtils]: Spent 2.14 s on a formula simplification that was a NOOP. DAG size: 139 [2019-08-18 23:59:25,393 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:25,412 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 204 treesize of output 185 [2019-08-18 23:59:25,413 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:25,572 INFO L341 Elim1Store]: treesize reduction 29, result has 42.0 percent of original size [2019-08-18 23:59:25,573 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 212 treesize of output 208 [2019-08-18 23:59:25,574 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:25,614 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 204 treesize of output 185 [2019-08-18 23:59:25,615 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:25,651 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 204 treesize of output 185 [2019-08-18 23:59:25,652 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:27,460 WARN L188 SmtUtils]: Spent 1.81 s on a formula simplification that was a NOOP. DAG size: 136 [2019-08-18 23:59:27,460 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:27,481 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 185 treesize of output 166 [2019-08-18 23:59:27,482 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:27,504 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 185 treesize of output 166 [2019-08-18 23:59:27,504 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:27,530 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 185 treesize of output 166 [2019-08-18 23:59:27,531 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:27,607 INFO L341 Elim1Store]: treesize reduction 29, result has 42.0 percent of original size [2019-08-18 23:59:27,608 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 205 treesize of output 201 [2019-08-18 23:59:27,609 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:28,899 WARN L188 SmtUtils]: Spent 1.29 s on a formula simplification that was a NOOP. DAG size: 131 [2019-08-18 23:59:28,899 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:28,924 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:28,955 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 166 treesize of output 151 [2019-08-18 23:59:28,956 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:28,976 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:28,994 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 166 treesize of output 151 [2019-08-18 23:59:28,994 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:29,017 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:29,033 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 166 treesize of output 151 [2019-08-18 23:59:29,034 INFO L496 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:29,088 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:29,212 INFO L341 Elim1Store]: treesize reduction 39, result has 58.5 percent of original size [2019-08-18 23:59:29,213 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 198 treesize of output 231 [2019-08-18 23:59:29,213 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-18 23:59:29,214 INFO L496 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:31,689 WARN L188 SmtUtils]: Spent 2.47 s on a formula simplification. DAG size of input: 134 DAG size of output: 130 [2019-08-18 23:59:31,689 INFO L567 ElimStorePlain]: treesize reduction 22, result has 96.8 percent of original size [2019-08-18 23:59:31,707 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:31,727 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 151 treesize of output 136 [2019-08-18 23:59:31,728 INFO L496 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:31,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:31,767 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 151 treesize of output 136 [2019-08-18 23:59:31,767 INFO L496 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:31,797 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:31,824 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 151 treesize of output 136 [2019-08-18 23:59:31,824 INFO L496 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:31,853 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:31,968 INFO L341 Elim1Store]: treesize reduction 39, result has 58.5 percent of original size [2019-08-18 23:59:31,969 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 205 treesize of output 238 [2019-08-18 23:59:31,969 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:31,970 INFO L496 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:34,147 WARN L188 SmtUtils]: Spent 2.18 s on a formula simplification. DAG size of input: 129 DAG size of output: 125 [2019-08-18 23:59:34,148 INFO L567 ElimStorePlain]: treesize reduction 22, result has 96.6 percent of original size [2019-08-18 23:59:34,171 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,173 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,175 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,177 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,180 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,184 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,186 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,188 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,191 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,193 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,195 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,198 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,199 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,202 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,204 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,311 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 149 [2019-08-18 23:59:34,312 INFO L496 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:34,327 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,331 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,333 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,335 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,336 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,337 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,339 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,342 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,345 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,347 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,349 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,351 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,353 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,355 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,427 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 149 [2019-08-18 23:59:34,427 INFO L496 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:34,444 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,446 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,447 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,449 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,451 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,452 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,454 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,456 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,458 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,460 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,463 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,465 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,467 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,469 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,470 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,558 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 212 treesize of output 225 [2019-08-18 23:59:34,559 INFO L496 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:34,574 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,575 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,576 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,586 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,587 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,589 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,590 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,592 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,593 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,595 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,596 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,598 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,600 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,602 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:34,624 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 149 [2019-08-18 23:59:34,625 INFO L496 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:35,126 WARN L188 SmtUtils]: Spent 500.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2019-08-18 23:59:35,127 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 23:59:35,128 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-2 vars, End of recursive call: and 4 xjuncts. [2019-08-18 23:59:35,128 INFO L221 ElimStorePlain]: Needed 25 recursive calls to eliminate 6 variables, input treesize:881, output treesize:601 [2019-08-18 23:59:35,411 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:35,412 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:35,413 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:35,413 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:35,416 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:35,416 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:35,418 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:35,422 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:35,423 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:35,531 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:35,532 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:35,534 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 23:59:35,549 INFO L392 ElimStorePlain]: Different costs {12=[|v_#memory_$Pointer$.offset_649|, |v_#memory_$Pointer$.base_649|], 20=[|v_#memory_int_440|]} [2019-08-18 23:59:35,578 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:35,764 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2019-08-18 23:59:35,764 INFO L341 Elim1Store]: treesize reduction 84, result has 53.3 percent of original size [2019-08-18 23:59:35,765 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 232 treesize of output 284 [2019-08-18 23:59:35,766 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:35,824 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:36,024 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2019-08-18 23:59:36,025 INFO L341 Elim1Store]: treesize reduction 84, result has 53.3 percent of original size [2019-08-18 23:59:36,025 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 244 treesize of output 296 [2019-08-18 23:59:36,028 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:36,047 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:36,218 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2019-08-18 23:59:36,219 INFO L341 Elim1Store]: treesize reduction 84, result has 53.3 percent of original size [2019-08-18 23:59:36,219 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 254 treesize of output 306 [2019-08-18 23:59:36,221 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:36,235 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 23:59:36,394 WARN L188 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2019-08-18 23:59:36,395 INFO L341 Elim1Store]: treesize reduction 84, result has 53.3 percent of original size [2019-08-18 23:59:36,395 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 242 treesize of output 294 [2019-08-18 23:59:36,398 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 23:59:38,044 WARN L188 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 155 DAG size of output: 142 [2019-08-18 23:59:38,045 INFO L567 ElimStorePlain]: treesize reduction 144, result has 87.6 percent of original size [2019-08-18 23:59:38,046 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation has thrown an exception: java.lang.UnsupportedOperationException: expected NNF at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder$MyWalker.walk(ArrayOccurrenceAnalysis.java:236) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive$TermWalker.walk(NonRecursive.java:146) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder$MyWalker.walk(ArrayOccurrenceAnalysis.java:195) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:122) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:113) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder.(ArrayOccurrenceAnalysis.java:181) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis.(ArrayOccurrenceAnalysis.java:74) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.applyComplexEliminationRules(ElimStorePlain.java:275) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.doElimOneRec(ElimStorePlain.java:253) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.eliminateOne(ElimStorePlain.java:553) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.doElimAllRec(ElimStorePlain.java:466) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.startRecursiveElimination(ElimStorePlain.java:216) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.PartialQuantifierElimination.elim(PartialQuantifierElimination.java:306) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.PartialQuantifierElimination.quantifier(PartialQuantifierElimination.java:146) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.SymbolicTools$EliminatingTermDomainOperationProvider.constructQuantifiedFormula(SymbolicTools.java:242) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.SymbolicTools$EliminatingTermDomainOperationProvider.projectExistentially(SymbolicTools.java:232) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.predicates.TermDomainOperationProvider.projectExistentially(TermDomainOperationProvider.java:1) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.predicates.PredicateTransformer.strongestPostcondition(PredicateTransformer.java:130) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.SymbolicTools.post(SymbolicTools.java:106) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretInternal(DagInterpreter.java:200) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:182) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTrans(DagInterpreter.java:165) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:133) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:95) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.computeTopSummary(TopInputCallSummarizer.java:67) at java.util.HashMap.computeIfAbsent(HashMap.java:1127) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.summarize(TopInputCallSummarizer.java:62) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretCallReturnSummary(DagInterpreter.java:193) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:180) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTrans(DagInterpreter.java:165) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:133) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:95) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.FixpointLoopSummarizer.summarizeInternal(FixpointLoopSummarizer.java:101) at java.util.HashMap.computeIfAbsent(HashMap.java:1127) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.FixpointLoopSummarizer.summarize(FixpointLoopSummarizer.java:85) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretLoop(DagInterpreter.java:144) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:136) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.IcfgInterpreter.interpretLoisInProcedure(IcfgInterpreter.java:125) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.IcfgInterpreter.interpret(IcfgInterpreter.java:116) at de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation.SymbolicInterpretationObserver.processIcfg(SymbolicInterpretationObserver.java:77) at de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation.SymbolicInterpretationObserver.process(SymbolicInterpretationObserver.java:69) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:156) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2019-08-18 23:59:38,050 INFO L168 Benchmark]: Toolchain (without parser) took 673537.49 ms. Allocated memory was 134.2 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 77.0 MB in the beginning and 2.0 GB in the end (delta: -2.0 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. [2019-08-18 23:59:38,051 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 134.2 MB. Free memory was 104.0 MB in the beginning and 103.8 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-08-18 23:59:38,051 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1970.53 ms. Allocated memory was 134.2 MB in the beginning and 220.2 MB in the end (delta: 86.0 MB). Free memory was 76.6 MB in the beginning and 89.0 MB in the end (delta: -12.5 MB). Peak memory consumption was 83.0 MB. Max. memory is 7.1 GB. [2019-08-18 23:59:38,052 INFO L168 Benchmark]: Boogie Preprocessor took 350.40 ms. Allocated memory was 220.2 MB in the beginning and 275.8 MB in the end (delta: 55.6 MB). Free memory was 89.0 MB in the beginning and 231.6 MB in the end (delta: -142.6 MB). Peak memory consumption was 36.5 MB. Max. memory is 7.1 GB. [2019-08-18 23:59:38,052 INFO L168 Benchmark]: RCFGBuilder took 38694.38 ms. Allocated memory was 275.8 MB in the beginning and 1.1 GB in the end (delta: 805.8 MB). Free memory was 231.6 MB in the beginning and 969.7 MB in the end (delta: -738.1 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2019-08-18 23:59:38,052 INFO L168 Benchmark]: Symbolic Interpretation took 632518.56 ms. Allocated memory was 1.1 GB in the beginning and 3.1 GB in the end (delta: 2.0 GB). Free memory was 969.7 MB in the beginning and 2.0 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. [2019-08-18 23:59:38,055 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - ExceptionOrErrorResult: UnsupportedOperationException: expected NNF de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: UnsupportedOperationException: expected NNF: de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder$MyWalker.walk(ArrayOccurrenceAnalysis.java:236) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 134.2 MB. Free memory was 104.0 MB in the beginning and 103.8 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1970.53 ms. Allocated memory was 134.2 MB in the beginning and 220.2 MB in the end (delta: 86.0 MB). Free memory was 76.6 MB in the beginning and 89.0 MB in the end (delta: -12.5 MB). Peak memory consumption was 83.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 350.40 ms. Allocated memory was 220.2 MB in the beginning and 275.8 MB in the end (delta: 55.6 MB). Free memory was 89.0 MB in the beginning and 231.6 MB in the end (delta: -142.6 MB). Peak memory consumption was 36.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 38694.38 ms. Allocated memory was 275.8 MB in the beginning and 1.1 GB in the end (delta: 805.8 MB). Free memory was 231.6 MB in the beginning and 969.7 MB in the end (delta: -738.1 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. * Symbolic Interpretation took 632518.56 ms. Allocated memory was 1.1 GB in the beginning and 3.1 GB in the end (delta: 2.0 GB). Free memory was 969.7 MB in the beginning and 2.0 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...