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-584d7b9 [2019-09-01 13:52:22,632 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-01 13:52:22,634 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-01 13:52:22,650 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-01 13:52:22,650 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-01 13:52:22,651 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-01 13:52:22,653 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-01 13:52:22,655 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-01 13:52:22,656 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-01 13:52:22,657 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-01 13:52:22,658 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-01 13:52:22,659 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-01 13:52:22,660 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-01 13:52:22,661 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-01 13:52:22,662 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-01 13:52:22,663 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-01 13:52:22,664 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-01 13:52:22,665 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-01 13:52:22,666 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-01 13:52:22,671 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-01 13:52:22,672 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-01 13:52:22,674 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-01 13:52:22,678 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-01 13:52:22,679 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-01 13:52:22,682 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-01 13:52:22,682 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-01 13:52:22,683 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-01 13:52:22,684 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-01 13:52:22,684 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-01 13:52:22,685 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-01 13:52:22,685 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-01 13:52:22,687 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-01 13:52:22,689 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-01 13:52:22,690 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-01 13:52:22,694 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-01 13:52:22,695 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-01 13:52:22,696 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-01 13:52:22,696 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-01 13:52:22,696 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-01 13:52:22,698 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-01 13:52:22,700 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-01 13:52:22,701 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-09-01 13:52:22,729 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-01 13:52:22,729 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-01 13:52:22,731 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-01 13:52:22,731 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-01 13:52:22,731 INFO L138 SettingsManager]: * Use SBE=true [2019-09-01 13:52:22,732 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-01 13:52:22,732 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-01 13:52:22,732 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-01 13:52:22,732 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-01 13:52:22,732 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-01 13:52:22,733 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-01 13:52:22,734 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-01 13:52:22,734 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-01 13:52:22,734 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-01 13:52:22,735 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-01 13:52:22,735 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-01 13:52:22,735 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-01 13:52:22,735 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-01 13:52:22,735 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-01 13:52:22,736 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-01 13:52:22,736 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-01 13:52:22,736 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-01 13:52:22,736 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-01 13:52:22,737 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-01 13:52:22,737 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-01 13:52:22,737 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-01 13:52:22,737 INFO L138 SettingsManager]: * To the following directory=dump/ [2019-09-01 13:52:22,781 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-01 13:52:22,797 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-01 13:52:22,800 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-01 13:52:22,802 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-01 13:52:22,802 INFO L275 PluginConnector]: CDTParser initialized [2019-09-01 13:52:22,803 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-09-01 13:52:22,878 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca5054af0/dc3f117f3aef48239bdfa9cde3db13c4/FLAGff4044aa3 [2019-09-01 13:52:23,682 INFO L306 CDTParser]: Found 1 translation units. [2019-09-01 13:52:23,683 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-09-01 13:52:23,716 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca5054af0/dc3f117f3aef48239bdfa9cde3db13c4/FLAGff4044aa3 [2019-09-01 13:52:24,224 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca5054af0/dc3f117f3aef48239bdfa9cde3db13c4 [2019-09-01 13:52:24,238 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-01 13:52:24,242 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-01 13:52:24,243 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-01 13:52:24,243 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-01 13:52:24,247 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-01 13:52:24,248 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 01:52:24" (1/1) ... [2019-09-01 13:52:24,250 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8a77c58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:52:24, skipping insertion in model container [2019-09-01 13:52:24,251 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 01:52:24" (1/1) ... [2019-09-01 13:52:24,259 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-01 13:52:24,407 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-01 13:52:25,764 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-01 13:52:25,801 INFO L188 MainTranslator]: Completed pre-run [2019-09-01 13:52:26,116 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-01 13:52:26,305 INFO L192 MainTranslator]: Completed translation [2019-09-01 13:52:26,306 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:52:26 WrapperNode [2019-09-01 13:52:26,306 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-01 13:52:26,308 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-01 13:52:26,309 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-01 13:52:26,309 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-01 13:52:26,332 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:52:26" (1/1) ... [2019-09-01 13:52:26,332 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:52:26" (1/1) ... [2019-09-01 13:52:26,433 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:52:26" (1/1) ... [2019-09-01 13:52:26,434 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:52:26" (1/1) ... [2019-09-01 13:52:26,523 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:52:26" (1/1) ... [2019-09-01 13:52:26,561 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:52:26" (1/1) ... [2019-09-01 13:52:26,588 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:52:26" (1/1) ... [2019-09-01 13:52:26,618 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-01 13:52:26,619 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-01 13:52:26,619 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-01 13:52:26,619 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-01 13:52:26,621 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:52: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-09-01 13:52:26,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-01 13:52:26,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-01 13:52:26,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2019-09-01 13:52:26,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2019-09-01 13:52:26,770 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2019-09-01 13:52:26,770 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2019-09-01 13:52:26,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2019-09-01 13:52:26,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2019-09-01 13:52:26,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2019-09-01 13:52:26,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2019-09-01 13:52:26,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2019-09-01 13:52:26,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2019-09-01 13:52:26,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2019-09-01 13:52:26,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2019-09-01 13:52:26,773 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-09-01 13:52:26,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2019-09-01 13:52:26,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2019-09-01 13:52:26,773 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2019-09-01 13:52:26,773 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2019-09-01 13:52:26,774 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2019-09-01 13:52:26,774 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2019-09-01 13:52:26,774 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2019-09-01 13:52:26,774 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2019-09-01 13:52:26,774 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2019-09-01 13:52:26,775 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2019-09-01 13:52:26,775 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2019-09-01 13:52:26,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-09-01 13:52:26,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-09-01 13:52:26,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-09-01 13:52:26,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-09-01 13:52:26,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-09-01 13:52:26,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-09-01 13:52:26,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-09-01 13:52:26,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-09-01 13:52:26,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2019-09-01 13:52:26,776 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2019-09-01 13:52:26,777 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2019-09-01 13:52:26,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_dormant_on [2019-09-01 13:52:26,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_dormant_off [2019-09-01 13:52:26,777 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2019-09-01 13:52:26,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __in_dev_get_rcu [2019-09-01 13:52:26,777 INFO L138 BoogieDeclarations]: Found implementation of procedure state [2019-09-01 13:52:26,778 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_hard_header [2019-09-01 13:52:26,778 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_keepalive_send [2019-09-01 13:52:26,778 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_type_trans [2019-09-01 13:52:26,778 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_rx [2019-09-01 13:52:26,778 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_timer [2019-09-01 13:52:26,778 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_start [2019-09-01 13:52:26,778 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_stop [2019-09-01 13:52:26,779 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_ioctl [2019-09-01 13:52:26,779 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_init [2019-09-01 13:52:26,779 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_exit [2019-09-01 13:52:26,779 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2019-09-01 13:52:26,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hdlc_proto_3 [2019-09-01 13:52:26,779 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2019-09-01 13:52:26,779 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2019-09-01 13:52:26,780 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2019-09-01 13:52:26,780 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-01 13:52:26,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_5 [2019-09-01 13:52:26,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_6 [2019-09-01 13:52:26,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_7 [2019-09-01 13:52:26,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_8 [2019-09-01 13:52:26,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_11 [2019-09-01 13:52:26,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2019-09-01 13:52:26,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_13 [2019-09-01 13:52:26,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2019-09-01 13:52:26,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2019-09-01 13:52:26,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2019-09-01 13:52:26,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_contains [2019-09-01 13:52:26,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2019-09-01 13:52:26,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2019-09-01 13:52:26,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2019-09-01 13:52:26,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2019-09-01 13:52:26,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2019-09-01 13:52:26,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2019-09-01 13:52:26,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-09-01 13:52:26,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2019-09-01 13:52:26,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2019-09-01 13:52:26,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb [2019-09-01 13:52:26,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb [2019-09-01 13:52:26,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_current [2019-09-01 13:52:26,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-09-01 13:52:26,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2019-09-01 13:52:26,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2019-09-01 13:52:26,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2019-09-01 13:52:26,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2019-09-01 13:52:26,785 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2019-09-01 13:52:26,785 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2019-09-01 13:52:26,785 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2019-09-01 13:52:26,785 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2019-09-01 13:52:26,785 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2019-09-01 13:52:26,785 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2019-09-01 13:52:26,785 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2019-09-01 13:52:26,786 INFO L138 BoogieDeclarations]: Found implementation of procedure attach_hdlc_protocol [2019-09-01 13:52:26,786 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2019-09-01 13:52:26,786 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2019-09-01 13:52:26,786 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2019-09-01 13:52:26,786 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_queue_xmit [2019-09-01 13:52:26,786 INFO L138 BoogieDeclarations]: Found implementation of procedure linkwatch_fire_event [2019-09-01 13:52:26,786 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2019-09-01 13:52:26,787 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2019-09-01 13:52:26,787 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2019-09-01 13:52:26,787 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2019-09-01 13:52:26,787 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2019-09-01 13:52:26,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2019-09-01 13:52:26,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2019-09-01 13:52:26,788 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2019-09-01 13:52:26,788 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lockdep_current_cpu_online [2019-09-01 13:52:26,788 INFO L138 BoogieDeclarations]: Found implementation of procedure register_hdlc_protocol [2019-09-01 13:52:26,788 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2019-09-01 13:52:26,788 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2019-09-01 13:52:26,788 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2019-09-01 13:52:26,788 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hdlc_protocol [2019-09-01 13:52:26,789 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-09-01 13:52:26,789 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-09-01 13:52:26,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-09-01 13:52:26,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-09-01 13:52:26,789 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-01 13:52:26,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-09-01 13:52:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2019-09-01 13:52:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2019-09-01 13:52:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2019-09-01 13:52:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2019-09-01 13:52:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2019-09-01 13:52:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2019-09-01 13:52:26,790 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2019-09-01 13:52:26,791 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2019-09-01 13:52:26,791 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2019-09-01 13:52:26,791 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2019-09-01 13:52:26,791 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2019-09-01 13:52:26,791 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2019-09-01 13:52:26,791 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2019-09-01 13:52:26,791 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2019-09-01 13:52:26,792 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2019-09-01 13:52:26,792 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2019-09-01 13:52:26,792 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2019-09-01 13:52:26,792 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2019-09-01 13:52:26,792 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2019-09-01 13:52:26,792 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2019-09-01 13:52:26,792 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2019-09-01 13:52:26,793 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2019-09-01 13:52:26,793 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-09-01 13:52:26,793 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2019-09-01 13:52:26,793 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2019-09-01 13:52:26,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_13 [2019-09-01 13:52:26,793 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2019-09-01 13:52:26,794 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2019-09-01 13:52:26,794 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2019-09-01 13:52:26,794 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lockdep_current_cpu_online [2019-09-01 13:52:26,794 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2019-09-01 13:52:26,794 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2019-09-01 13:52:26,794 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2019-09-01 13:52:26,794 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2019-09-01 13:52:26,795 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2019-09-01 13:52:26,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-01 13:52:26,795 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2019-09-01 13:52:26,795 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2019-09-01 13:52:26,795 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2019-09-01 13:52:26,795 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2019-09-01 13:52:26,795 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2019-09-01 13:52:26,796 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2019-09-01 13:52:26,796 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2019-09-01 13:52:26,796 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2019-09-01 13:52:26,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_6 [2019-09-01 13:52:26,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_7 [2019-09-01 13:52:26,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_8 [2019-09-01 13:52:26,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_11 [2019-09-01 13:52:26,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_5 [2019-09-01 13:52:26,797 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2019-09-01 13:52:26,797 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2019-09-01 13:52:26,797 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2019-09-01 13:52:26,797 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2019-09-01 13:52:26,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-01 13:52:26,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-01 13:52:26,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-01 13:52:26,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-01 13:52:26,798 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2019-09-01 13:52:26,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2019-09-01 13:52:26,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2019-09-01 13:52:26,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2019-09-01 13:52:26,798 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-01 13:52:26,798 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-09-01 13:52:26,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-01 13:52:26,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2019-09-01 13:52:26,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2019-09-01 13:52:26,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-09-01 13:52:26,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-09-01 13:52:26,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-09-01 13:52:26,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-09-01 13:52:26,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-01 13:52:26,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-09-01 13:52:26,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-09-01 13:52:26,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-09-01 13:52:26,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-09-01 13:52:26,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-09-01 13:52:26,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-09-01 13:52:26,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-09-01 13:52:26,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2019-09-01 13:52:26,801 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2019-09-01 13:52:26,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hdlc_proto_3 [2019-09-01 13:52:26,801 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2019-09-01 13:52:26,801 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2019-09-01 13:52:26,801 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2019-09-01 13:52:26,802 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2019-09-01 13:52:26,802 INFO L130 BoogieDeclarations]: Found specification of procedure dev_queue_xmit [2019-09-01 13:52:26,802 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2019-09-01 13:52:26,802 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2019-09-01 13:52:26,802 INFO L130 BoogieDeclarations]: Found specification of procedure linkwatch_fire_event [2019-09-01 13:52:26,802 INFO L130 BoogieDeclarations]: Found specification of procedure netif_dormant_on [2019-09-01 13:52:26,802 INFO L130 BoogieDeclarations]: Found specification of procedure netif_dormant_off [2019-09-01 13:52:26,803 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2019-09-01 13:52:26,803 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2019-09-01 13:52:26,803 INFO L130 BoogieDeclarations]: Found specification of procedure register_hdlc_protocol [2019-09-01 13:52:26,803 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hdlc_protocol [2019-09-01 13:52:26,803 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2019-09-01 13:52:26,803 INFO L130 BoogieDeclarations]: Found specification of procedure attach_hdlc_protocol [2019-09-01 13:52:26,803 INFO L130 BoogieDeclarations]: Found specification of procedure __in_dev_get_rcu [2019-09-01 13:52:26,804 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_ioctl [2019-09-01 13:52:26,804 INFO L130 BoogieDeclarations]: Found specification of procedure state [2019-09-01 13:52:26,804 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_hard_header [2019-09-01 13:52:26,804 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_keepalive_send [2019-09-01 13:52:26,804 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_type_trans [2019-09-01 13:52:26,804 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_rx [2019-09-01 13:52:26,804 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_timer [2019-09-01 13:52:26,805 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_start [2019-09-01 13:52:26,805 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_stop [2019-09-01 13:52:26,805 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-09-01 13:52:26,805 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2019-09-01 13:52:26,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-09-01 13:52:26,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-01 13:52:26,805 INFO L130 BoogieDeclarations]: Found specification of procedure mod_init [2019-09-01 13:52:26,806 INFO L130 BoogieDeclarations]: Found specification of procedure mod_exit [2019-09-01 13:52:26,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-09-01 13:52:26,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-09-01 13:52:26,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2019-09-01 13:52:26,806 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-01 13:52:26,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2019-09-01 13:52:26,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2019-09-01 13:52:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2019-09-01 13:52:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_contains [2019-09-01 13:52:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2019-09-01 13:52:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2019-09-01 13:52:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2019-09-01 13:52:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2019-09-01 13:52:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2019-09-01 13:52:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2019-09-01 13:52:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb [2019-09-01 13:52:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb [2019-09-01 13:52:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_current [2019-09-01 13:52:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-09-01 13:52:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-09-01 13:52:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-01 13:52:26,809 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-09-01 13:52:26,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-01 13:52:26,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-09-01 13:52:26,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-01 13:52:26,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-09-01 13:52:26,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-09-01 13:52:26,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-09-01 13:52:26,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-09-01 13:52:27,585 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-09-01 13:53:07,319 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-01 13:53:07,319 INFO L283 CfgBuilder]: Removed 4 assume(true) statements. [2019-09-01 13:53:07,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 01:53:07 BoogieIcfgContainer [2019-09-01 13:53:07,321 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-01 13:53:07,321 INFO L113 PluginConnector]: ------------------------Sifa---------------------------- [2019-09-01 13:53:07,322 INFO L271 PluginConnector]: Initializing Sifa... [2019-09-01 13:53:07,322 INFO L275 PluginConnector]: Sifa initialized [2019-09-01 13:53:07,323 INFO L185 PluginConnector]: Executing the observer SifaObserver from plugin Sifa for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 01:53:07" (1/1) ... [2019-09-01 13:53:07,359 INFO L162 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-09-01 13:53:07,360 INFO L169 IcfgInterpreter]: Building call graph [2019-09-01 13:53:07,372 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-09-01 13:53:07,380 INFO L179 IcfgInterpreter]: Starting interpretation [2019-09-01 13:53:07,381 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-09-01 13:53:07,554 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_73|], 528=[|v_#valid_112|]} [2019-09-01 13:53:07,634 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,650 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,663 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,674 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,686 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,697 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,709 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,726 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,740 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,752 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,778 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,792 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,821 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,831 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,844 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,859 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,870 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,878 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,885 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,901 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,917 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,938 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,953 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,970 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,982 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:07,995 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,005 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,015 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,052 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,061 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,069 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,079 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,091 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,107 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,121 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,142 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,154 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,168 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,179 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,192 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,206 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,216 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,233 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,245 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,268 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,284 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,292 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,301 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,309 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,319 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,337 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,347 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,356 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,368 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,377 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,387 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,399 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,411 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,441 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,458 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,469 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,483 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,501 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,510 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,518 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,528 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,541 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,550 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,558 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,569 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,582 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,594 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,601 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,611 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,623 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,640 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,651 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,662 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,671 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,680 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,689 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,699 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,708 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,722 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,730 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,739 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,747 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,757 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,770 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,779 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,788 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,798 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,810 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,827 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,835 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,846 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,860 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,869 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,878 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,890 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,899 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,907 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,915 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,924 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,934 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,941 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,950 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,959 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,970 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,977 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,985 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:08,994 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:09,004 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:09,021 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:09,036 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:09,037 INFO L235 Elim1Store]: Index analysis took 1414 ms [2019-09-01 13:53:09,060 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-09-01 13:53:09,061 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:53:13,155 WARN L188 SmtUtils]: Spent 4.09 s on a formula simplification that was a NOOP. DAG size: 350 [2019-09-01 13:53:13,157 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:53:13,201 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,204 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,213 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,217 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,220 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,224 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,229 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,236 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,238 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,241 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,243 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,251 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,253 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,256 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,258 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,259 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,261 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,263 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,265 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,266 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,269 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,271 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,273 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,275 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,277 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,280 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,281 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,286 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,288 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,291 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,292 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,296 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,299 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,301 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,303 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,306 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,309 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,314 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,316 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,319 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,322 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,324 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,326 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,327 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,330 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,331 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,334 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,336 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,340 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,342 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,344 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,346 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,348 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,350 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,353 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,357 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,361 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,364 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,368 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,371 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,375 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,377 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,379 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,381 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,383 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,385 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,387 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,389 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,391 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,395 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,399 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,401 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,402 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,404 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,406 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,408 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,409 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,412 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,414 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,415 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,417 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,419 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,421 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,423 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,425 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,427 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,428 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,430 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,432 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,434 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,435 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,437 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,439 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,441 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,443 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,444 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,448 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,450 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,451 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,453 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,456 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,457 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,459 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,461 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,462 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,467 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,468 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,471 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,473 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,477 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,479 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,481 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,483 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,485 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,487 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,489 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,490 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,492 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,494 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,497 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,498 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,500 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,502 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,503 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,505 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,507 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,509 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,552 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,561 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,565 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,568 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,572 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,576 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,578 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,580 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,583 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,584 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,586 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,588 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,589 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,590 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,592 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,593 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,595 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,598 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,600 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,602 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,603 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,605 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,607 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,609 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,611 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,613 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,615 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,617 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,619 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,620 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,623 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,625 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,627 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,628 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,629 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,631 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,633 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,635 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,637 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,639 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,641 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,642 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,644 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,645 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,647 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,649 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,650 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,652 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,654 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,656 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,658 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,660 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,662 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,664 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,666 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,667 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,669 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,671 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,673 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,675 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,677 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,679 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,681 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,683 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,684 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,686 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,687 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,688 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,690 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,692 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,694 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,695 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,697 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,699 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,701 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,703 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,704 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,706 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,708 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,710 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,712 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,714 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,716 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,717 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,719 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,722 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,723 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,726 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,727 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,728 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,730 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,731 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,733 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,735 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,737 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,739 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,741 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,742 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,744 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,746 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,748 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,750 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,752 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,753 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,755 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,759 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,761 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,763 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,765 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,767 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,769 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,771 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,772 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,773 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,774 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:13,775 INFO L235 Elim1Store]: Index analysis took 226 ms [2019-09-01 13:53:13,890 INFO L341 Elim1Store]: treesize reduction 58, result has 45.3 percent of original size [2019-09-01 13:53:13,891 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-09-01 13:53:13,894 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:53:15,914 WARN L188 SmtUtils]: Spent 2.02 s on a formula simplification. DAG size of input: 341 DAG size of output: 309 [2019-09-01 13:53:15,914 INFO L567 ElimStorePlain]: treesize reduction 64, result has 90.8 percent of original size [2019-09-01 13:53:15,979 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:15,981 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:15,982 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:15,984 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-09-01 13:53:15,986 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:53:16,934 WARN L188 SmtUtils]: Spent 946.00 ms on a formula simplification that was a NOOP. DAG size: 308 [2019-09-01 13:53:16,934 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:53:16,970 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:16,971 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:16,973 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:16,975 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-09-01 13:53:16,977 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 13:53:18,017 WARN L188 SmtUtils]: Spent 1.04 s on a formula simplification that was a NOOP. DAG size: 307 [2019-09-01 13:53:18,018 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:53:18,019 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-09-01 13:53:18,019 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:1105, output treesize:627 [2019-09-01 13:53:18,072 INFO L199 IcfgInterpreter]: Interpreting procedure main with input of size 406 for LOIs [2019-09-01 13:54:39,258 INFO L392 ElimStorePlain]: Different costs {0=[v_prenex_1, |v_#length_74|], 1=[|v_#valid_113|]} [2019-09-01 13:54:39,271 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-09-01 13:54:39,271 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:54:39,410 WARN L188 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2019-09-01 13:54:39,410 INFO L567 ElimStorePlain]: treesize reduction 16, result has 84.2 percent of original size [2019-09-01 13:54:39,424 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-09-01 13:54:39,424 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:54:39,499 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:54:39,507 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-09-01 13:54:39,508 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:54:39,524 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-09-01 13:54:39,524 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 13:54:39,573 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:54:39,574 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-09-01 13:54:39,575 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:102, output treesize:72 [2019-09-01 13:54:39,579 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:39,581 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:39,582 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:39,585 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:39,587 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:39,588 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:39,590 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:39,594 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:39,594 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:39,603 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-09-01 13:54:39,603 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:54:39,606 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:54:39,606 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-09-01 13:54:39,607 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:7, output treesize:6 [2019-09-01 13:54:39,619 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:39,621 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:39,636 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:39,643 INFO L392 ElimStorePlain]: Different costs {120=[|v_old(#length)_BEFORE_CALL_2|], 136=[|v_old(#valid)_BEFORE_CALL_2|]} [2019-09-01 13:54:39,831 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:39,834 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:39,947 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:39,969 INFO L235 Elim1Store]: Index analysis took 286 ms [2019-09-01 13:54:41,323 WARN L188 SmtUtils]: Spent 1.35 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 13:54:41,324 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:54:41,325 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 81 treesize of output 953 [2019-09-01 13:54:41,335 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:54:53,106 WARN L188 SmtUtils]: Spent 11.77 s on a formula simplification. DAG size of input: 546 DAG size of output: 506 [2019-09-01 13:54:53,106 INFO L567 ElimStorePlain]: treesize reduction 120, result has 89.6 percent of original size [2019-09-01 13:54:53,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:53,230 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:53,234 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:53,337 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:54:53,337 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 120 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 16 case distinctions, treesize of input 86 treesize of output 180 [2019-09-01 13:54:53,339 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:54:56,656 WARN L188 SmtUtils]: Spent 3.32 s on a formula simplification that was a NOOP. DAG size: 503 [2019-09-01 13:54:56,657 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:54:56,659 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-09-01 13:54:56,659 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:777, output treesize:1008 [2019-09-01 13:54:56,664 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:56,665 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:54:56,734 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 916 treesize of output 914 [2019-09-01 13:54:56,737 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:54:56,779 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 944 treesize of output 942 [2019-09-01 13:54:56,782 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:55:14,927 WARN L188 SmtUtils]: Spent 18.14 s on a formula simplification. DAG size of input: 454 DAG size of output: 399 [2019-09-01 13:55:14,927 INFO L567 ElimStorePlain]: treesize reduction 652, result has 82.2 percent of original size [2019-09-01 13:55:14,977 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 748 treesize of output 746 [2019-09-01 13:55:14,979 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:55:15,019 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 772 treesize of output 770 [2019-09-01 13:55:15,021 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 13:55:22,615 WARN L188 SmtUtils]: Spent 7.59 s on a formula simplification that was a NOOP. DAG size: 396 [2019-09-01 13:55:22,615 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:55:22,649 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 767 treesize of output 765 [2019-09-01 13:55:22,651 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-09-01 13:55:22,683 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 743 treesize of output 741 [2019-09-01 13:55:22,685 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-09-01 13:55:29,927 WARN L188 SmtUtils]: Spent 7.24 s on a formula simplification that was a NOOP. DAG size: 393 [2019-09-01 13:55:29,928 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:55:29,931 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2019-09-01 13:55:29,932 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 3 variables, input treesize:3665, output treesize:2981 [2019-09-01 13:55:29,979 INFO L392 ElimStorePlain]: Different costs {120=[v_prenex_11, v_prenex_4, v_prenex_6, |v_old(#length)_BEFORE_CALL_3|], 136=[v_prenex_3, v_prenex_5, v_prenex_9, |v_old(#valid)_BEFORE_CALL_3|]} [2019-09-01 13:55:30,244 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:30,250 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:30,416 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:30,447 INFO L235 Elim1Store]: Index analysis took 417 ms [2019-09-01 13:55:31,736 WARN L188 SmtUtils]: Spent 1.28 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 13:55:31,737 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:55:31,738 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 705 treesize of output 1577 [2019-09-01 13:55:31,752 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:55:40,018 WARN L188 SmtUtils]: Spent 8.26 s on a formula simplification that was a NOOP. DAG size: 770 [2019-09-01 13:55:40,018 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:55:40,291 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:40,299 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:40,460 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:40,489 INFO L235 Elim1Store]: Index analysis took 429 ms [2019-09-01 13:55:41,764 WARN L188 SmtUtils]: Spent 1.27 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 13:55:41,765 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:55:41,766 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 663 treesize of output 1535 [2019-09-01 13:55:41,777 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:55:52,956 WARN L188 SmtUtils]: Spent 11.18 s on a formula simplification that was a NOOP. DAG size: 737 [2019-09-01 13:55:52,957 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:55:53,217 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:53,220 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:53,382 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:53,413 INFO L235 Elim1Store]: Index analysis took 387 ms [2019-09-01 13:55:54,709 WARN L188 SmtUtils]: Spent 1.29 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 13:55:54,710 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:55:54,711 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 688 treesize of output 1560 [2019-09-01 13:55:54,723 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:56:09,119 WARN L188 SmtUtils]: Spent 14.39 s on a formula simplification that was a NOOP. DAG size: 704 [2019-09-01 13:56:09,119 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:56:09,377 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:09,384 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:09,569 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:09,594 INFO L235 Elim1Store]: Index analysis took 439 ms [2019-09-01 13:56:10,923 WARN L188 SmtUtils]: Spent 1.32 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 13:56:10,924 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:56:10,925 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 680 treesize of output 1552 [2019-09-01 13:56:10,935 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 13:56:28,212 WARN L188 SmtUtils]: Spent 17.28 s on a formula simplification that was a NOOP. DAG size: 659 [2019-09-01 13:56:28,213 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:56:28,330 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:28,333 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:28,336 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:28,453 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2019-09-01 13:56:28,454 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:56:28,455 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 120 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 16 case distinctions, treesize of input 1035 treesize of output 1129 [2019-09-01 13:56:28,462 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-09-01 13:56:37,618 WARN L188 SmtUtils]: Spent 9.15 s on a formula simplification. DAG size of input: 656 DAG size of output: 505 [2019-09-01 13:56:37,619 INFO L567 ElimStorePlain]: treesize reduction 3190, result has 24.1 percent of original size [2019-09-01 13:56:37,619 INFO L464 ElimStorePlain]: Eliminatee v_prenex_5 vanished before elimination [2019-09-01 13:56:37,619 INFO L464 ElimStorePlain]: Eliminatee v_prenex_9 vanished before elimination [2019-09-01 13:56:37,619 INFO L464 ElimStorePlain]: Eliminatee |v_old(#valid)_BEFORE_CALL_3| vanished before elimination [2019-09-01 13:56:37,620 INFO L496 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 8 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-09-01 13:56:37,620 INFO L221 ElimStorePlain]: Needed 6 recursive calls to eliminate 14 variables, input treesize:2737, output treesize:1014 [2019-09-01 13:56:37,629 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:56:37,631 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:56:37,717 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 779 treesize of output 777 [2019-09-01 13:56:37,719 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:56:37,767 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 807 treesize of output 805 [2019-09-01 13:56:37,768 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:57:07,462 WARN L188 SmtUtils]: Spent 29.69 s on a formula simplification. DAG size of input: 429 DAG size of output: 427 [2019-09-01 13:57:07,463 INFO L567 ElimStorePlain]: treesize reduction 40, result has 99.4 percent of original size [2019-09-01 13:57:07,504 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 771 treesize of output 769 [2019-09-01 13:57:07,505 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:57:07,560 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 795 treesize of output 793 [2019-09-01 13:57:07,565 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 13:57:22,747 WARN L188 SmtUtils]: Spent 15.18 s on a formula simplification that was a NOOP. DAG size: 424 [2019-09-01 13:57:22,748 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:57:22,796 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 792 treesize of output 790 [2019-09-01 13:57:22,798 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-09-01 13:57:22,834 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 768 treesize of output 766 [2019-09-01 13:57:22,835 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-09-01 13:57:37,757 WARN L188 SmtUtils]: Spent 14.92 s on a formula simplification that was a NOOP. DAG size: 420 [2019-09-01 13:57:37,758 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:57:37,795 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 787 treesize of output 785 [2019-09-01 13:57:37,798 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-09-01 13:57:37,836 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 763 treesize of output 761 [2019-09-01 13:57:37,838 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-09-01 13:57:52,718 WARN L188 SmtUtils]: Spent 14.88 s on a formula simplification that was a NOOP. DAG size: 417 [2019-09-01 13:57:52,719 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:57:52,777 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 766 treesize of output 764 [2019-09-01 13:57:52,779 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-09-01 13:57:52,818 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 790 treesize of output 788 [2019-09-01 13:57:52,820 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-09-01 13:58:07,605 WARN L188 SmtUtils]: Spent 14.78 s on a formula simplification that was a NOOP. DAG size: 414 [2019-09-01 13:58:07,606 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:58:07,648 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 758 treesize of output 756 [2019-09-01 13:58:07,650 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-09-01 13:58:07,697 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 782 treesize of output 780 [2019-09-01 13:58:07,700 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-09-01 13:58:22,242 WARN L188 SmtUtils]: Spent 14.54 s on a formula simplification that was a NOOP. DAG size: 411 [2019-09-01 13:58:22,242 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:58:22,248 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-1 vars, 2 dim-2 vars, End of recursive call: and 8 xjuncts. [2019-09-01 13:58:22,249 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 6 variables, input treesize:6217, output treesize:6113 [2019-09-01 13:58:22,339 INFO L392 ElimStorePlain]: Different costs {120=[v_prenex_24, v_prenex_33, v_prenex_27, v_prenex_16, v_prenex_38, v_prenex_19, v_prenex_42, |v_old(#length)_BEFORE_CALL_4|], 136=[v_prenex_22, v_prenex_39, v_prenex_17, v_prenex_26, v_prenex_15, v_prenex_37, v_prenex_30, |v_old(#valid)_BEFORE_CALL_4|]} [2019-09-01 13:58:22,652 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:22,658 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:22,855 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:22,891 INFO L235 Elim1Store]: Index analysis took 495 ms [2019-09-01 13:58:24,166 WARN L188 SmtUtils]: Spent 1.27 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 13:58:24,166 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:58:24,168 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 713 treesize of output 1585 [2019-09-01 13:58:24,179 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:58:40,400 WARN L188 SmtUtils]: Spent 16.22 s on a formula simplification that was a NOOP. DAG size: 1121 [2019-09-01 13:58:40,401 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:58:40,703 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:40,709 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:40,919 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:40,950 INFO L235 Elim1Store]: Index analysis took 496 ms [2019-09-01 13:58:42,204 WARN L188 SmtUtils]: Spent 1.25 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 13:58:42,205 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:58:42,206 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 722 treesize of output 1594 [2019-09-01 13:58:42,215 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:59:01,317 WARN L188 SmtUtils]: Spent 19.10 s on a formula simplification that was a NOOP. DAG size: 1088 [2019-09-01 13:59:01,318 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:59:01,623 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:01,625 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:01,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:01,844 INFO L235 Elim1Store]: Index analysis took 475 ms [2019-09-01 13:59:03,121 WARN L188 SmtUtils]: Spent 1.27 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 13:59:03,122 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:59:03,123 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 663 treesize of output 1535 [2019-09-01 13:59:03,133 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:59:23,471 WARN L188 SmtUtils]: Spent 20.33 s on a formula simplification that was a NOOP. DAG size: 1055 [2019-09-01 13:59:23,472 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:59:23,783 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:23,786 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:23,978 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:24,016 INFO L235 Elim1Store]: Index analysis took 479 ms [2019-09-01 13:59:25,274 WARN L188 SmtUtils]: Spent 1.25 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 13:59:25,275 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:59:25,276 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 696 treesize of output 1568 [2019-09-01 13:59:25,286 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 13:59:47,484 WARN L188 SmtUtils]: Spent 22.20 s on a formula simplification that was a NOOP. DAG size: 1022 [2019-09-01 13:59:47,485 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:59:47,802 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:47,808 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:48,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:48,096 INFO L235 Elim1Store]: Index analysis took 560 ms [2019-09-01 13:59:49,384 WARN L188 SmtUtils]: Spent 1.28 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 13:59:49,385 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:59:49,386 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 680 treesize of output 1552 [2019-09-01 13:59:49,396 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-09-01 14:00:15,750 WARN L188 SmtUtils]: Spent 26.35 s on a formula simplification that was a NOOP. DAG size: 989 [2019-09-01 14:00:15,750 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:00:16,081 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:00:16,089 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:00:16,319 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:00:16,357 INFO L235 Elim1Store]: Index analysis took 542 ms [2019-09-01 14:00:17,621 WARN L188 SmtUtils]: Spent 1.26 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 14:00:17,622 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:00:17,623 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 672 treesize of output 1544 [2019-09-01 14:00:17,631 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-09-01 14:00:46,816 WARN L188 SmtUtils]: Spent 29.18 s on a formula simplification that was a NOOP. DAG size: 956 [2019-09-01 14:00:46,816 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:00:47,146 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:00:47,149 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:00:47,355 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:00:47,392 INFO L235 Elim1Store]: Index analysis took 522 ms [2019-09-01 14:00:48,781 WARN L188 SmtUtils]: Spent 1.38 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 14:00:48,782 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:00:48,784 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 705 treesize of output 1577 [2019-09-01 14:00:48,792 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-09-01 14:01:21,602 WARN L188 SmtUtils]: Spent 32.81 s on a formula simplification that was a NOOP. DAG size: 923 [2019-09-01 14:01:21,602 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:01:21,893 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:01:21,900 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:01:22,081 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:01:22,112 INFO L235 Elim1Store]: Index analysis took 460 ms [2019-09-01 14:01:23,423 WARN L188 SmtUtils]: Spent 1.31 s on a formula simplification that was a NOOP. DAG size: 485 [2019-09-01 14:01:23,423 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:01:23,425 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 7 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 113 case distinctions, treesize of input 689 treesize of output 1561 [2019-09-01 14:01:23,434 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-09-01 14:01:57,735 WARN L188 SmtUtils]: Spent 34.30 s on a formula simplification that was a NOOP. DAG size: 878 [2019-09-01 14:01:57,736 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:01:57,825 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:01:57,827 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:01:57,888 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:01:57,987 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:01:57,989 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 120 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 16 case distinctions, treesize of input 1085 treesize of output 1179 [2019-09-01 14:01:57,992 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-09-01 14:02:33,705 WARN L188 SmtUtils]: Spent 35.71 s on a formula simplification that was a NOOP. DAG size: 875 [2019-09-01 14:02:33,706 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:02:33,864 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:02:33,868 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:02:33,871 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:02:33,871 INFO L235 Elim1Store]: Index analysis took 115 ms [2019-09-01 14:02:33,970 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:02:33,972 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 120 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 16 case distinctions, treesize of input 1077 treesize of output 1171 [2019-09-01 14:02:33,976 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-09-01 14:03:10,386 WARN L188 SmtUtils]: Spent 36.41 s on a formula simplification that was a NOOP. DAG size: 840 [2019-09-01 14:03:10,387 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:03:10,535 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:03:10,538 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:03:10,541 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:03:10,542 INFO L235 Elim1Store]: Index analysis took 104 ms [2019-09-01 14:03:10,644 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:03:10,645 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 120 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 16 case distinctions, treesize of input 1044 treesize of output 1138 [2019-09-01 14:03:10,649 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-09-01 14:03:45,578 WARN L188 SmtUtils]: Spent 34.93 s on a formula simplification that was a NOOP. DAG size: 805 [2019-09-01 14:03:45,579 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:03:45,729 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:03:45,732 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:03:45,735 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 14:03:45,735 INFO L235 Elim1Store]: Index analysis took 102 ms [2019-09-01 14:03:45,832 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:03:45,833 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 120 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 16 case distinctions, treesize of input 1035 treesize of output 1129 [2019-09-01 14:03:45,837 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-09-01 14:03:55,199 WARN L188 SmtUtils]: Spent 9.36 s on a formula simplification. DAG size of input: 770 DAG size of output: 504 [2019-09-01 14:03:55,200 INFO L567 ElimStorePlain]: treesize reduction 7419, result has 12.0 percent of original size [2019-09-01 14:03:55,201 INFO L464 ElimStorePlain]: Eliminatee v_prenex_15 vanished before elimination [2019-09-01 14:03:55,201 INFO L464 ElimStorePlain]: Eliminatee v_prenex_37 vanished before elimination [2019-09-01 14:03:55,201 INFO L464 ElimStorePlain]: Eliminatee v_prenex_30 vanished before elimination [2019-09-01 14:03:55,201 INFO L464 ElimStorePlain]: Eliminatee |v_old(#valid)_BEFORE_CALL_4| vanished before elimination [2019-09-01 14:03:55,202 INFO L496 ElimStorePlain]: Start of recursive call 1: 20 dim-0 vars, 16 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-09-01 14:03:55,202 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 36 variables, input treesize:5541, output treesize:1014 [2019-09-01 14:03:55,208 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 14:03:55,209 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 14:03:55,331 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 822 treesize of output 820 [2019-09-01 14:03:55,333 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 14:03:55,380 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 794 treesize of output 792 [2019-09-01 14:03:55,381 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 14:04:58,012 WARN L188 SmtUtils]: Spent 1.04 m on a formula simplification. DAG size of input: 468 DAG size of output: 465 [2019-09-01 14:04:58,013 INFO L567 ElimStorePlain]: treesize reduction 128, result has 99.0 percent of original size [2019-09-01 14:04:58,064 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 788 treesize of output 786 [2019-09-01 14:04:58,066 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 14:04:58,114 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 812 treesize of output 810 [2019-09-01 14:04:58,115 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 14:05:28,698 WARN L188 SmtUtils]: Spent 30.58 s on a formula simplification that was a NOOP. DAG size: 462 [2019-09-01 14:05:28,699 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 14:05:28,746 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 807 treesize of output 805 [2019-09-01 14:05:28,747 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-09-01 14:05:28,794 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 783 treesize of output 781 [2019-09-01 14:05:28,795 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts.