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-fab3c18 [2019-08-23 01:38:50,910 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-23 01:38:50,912 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-23 01:38:50,930 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-23 01:38:50,930 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-23 01:38:50,932 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-23 01:38:50,934 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-23 01:38:50,944 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-23 01:38:50,948 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-23 01:38:50,951 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-23 01:38:50,954 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-23 01:38:50,956 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-23 01:38:50,956 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-23 01:38:50,958 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-23 01:38:50,960 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-23 01:38:50,962 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-23 01:38:50,963 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-23 01:38:50,965 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-23 01:38:50,966 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-23 01:38:50,971 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-23 01:38:50,975 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-23 01:38:50,977 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-23 01:38:50,979 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-23 01:38:50,980 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-23 01:38:50,982 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-23 01:38:50,982 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-23 01:38:50,982 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-23 01:38:50,984 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-23 01:38:50,986 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-23 01:38:50,986 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-23 01:38:50,987 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-23 01:38:50,988 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-23 01:38:50,989 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-23 01:38:50,990 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-23 01:38:50,992 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-23 01:38:50,992 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-23 01:38:50,993 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-23 01:38:50,993 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-23 01:38:50,993 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-23 01:38:50,994 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-23 01:38:50,995 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-23 01:38:50,996 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2019-08-23 01:38:51,032 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-23 01:38:51,033 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-23 01:38:51,034 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-23 01:38:51,034 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-23 01:38:51,034 INFO L138 SettingsManager]: * Use SBE=true [2019-08-23 01:38:51,035 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-23 01:38:51,035 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-23 01:38:51,035 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-23 01:38:51,035 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-23 01:38:51,035 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-23 01:38:51,036 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-23 01:38:51,036 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-23 01:38:51,036 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-23 01:38:51,036 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-23 01:38:51,036 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-23 01:38:51,037 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-23 01:38:51,037 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-23 01:38:51,037 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-23 01:38:51,041 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-23 01:38:51,042 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-23 01:38:51,042 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-23 01:38:51,042 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-23 01:38:51,044 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-23 01:38:51,044 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-23 01:38:51,044 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-23 01:38:51,044 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-23 01:38:51,044 INFO L138 SettingsManager]: * To the following directory=dump/ [2019-08-23 01:38:51,075 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-23 01:38:51,088 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-23 01:38:51,091 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-23 01:38:51,093 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-23 01:38:51,093 INFO L275 PluginConnector]: CDTParser initialized [2019-08-23 01:38:51,094 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_cisco.ko-entry_point.cil.out.i [2019-08-23 01:38:51,155 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8d1b0f23/c168fe48613942fcb7d6c42fb9a32ea2/FLAG68079d5d2 [2019-08-23 01:38:51,867 INFO L306 CDTParser]: Found 1 translation units. [2019-08-23 01:38:51,868 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_cisco.ko-entry_point.cil.out.i [2019-08-23 01:38:51,910 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8d1b0f23/c168fe48613942fcb7d6c42fb9a32ea2/FLAG68079d5d2 [2019-08-23 01:38:51,988 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8d1b0f23/c168fe48613942fcb7d6c42fb9a32ea2 [2019-08-23 01:38:51,997 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-23 01:38:51,999 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-23 01:38:52,000 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-23 01:38:52,000 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-23 01:38:52,004 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-23 01:38:52,005 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.08 01:38:51" (1/1) ... [2019-08-23 01:38:52,008 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64601ce3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:38:52, skipping insertion in model container [2019-08-23 01:38:52,008 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.08 01:38:51" (1/1) ... [2019-08-23 01:38:52,016 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-23 01:38:52,181 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-23 01:38:53,339 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-23 01:38:53,382 INFO L188 MainTranslator]: Completed pre-run [2019-08-23 01:38:53,727 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-23 01:38:53,857 INFO L192 MainTranslator]: Completed translation [2019-08-23 01:38:53,858 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:38:53 WrapperNode [2019-08-23 01:38:53,858 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-23 01:38:53,859 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-23 01:38:53,859 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-23 01:38:53,859 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-23 01:38:53,874 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:38:53" (1/1) ... [2019-08-23 01:38:53,874 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:38:53" (1/1) ... [2019-08-23 01:38:53,917 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:38:53" (1/1) ... [2019-08-23 01:38:53,917 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:38:53" (1/1) ... [2019-08-23 01:38:54,042 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:38:53" (1/1) ... [2019-08-23 01:38:54,064 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:38:53" (1/1) ... [2019-08-23 01:38:54,084 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:38:53" (1/1) ... [2019-08-23 01:38:54,108 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-23 01:38:54,109 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-23 01:38:54,109 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-23 01:38:54,109 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-23 01:38:54,110 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:38:53" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-23 01:38:54,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-23 01:38:54,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-23 01:38:54,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2019-08-23 01:38:54,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2019-08-23 01:38:54,227 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2019-08-23 01:38:54,227 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2019-08-23 01:38:54,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2019-08-23 01:38:54,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2019-08-23 01:38:54,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2019-08-23 01:38:54,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2019-08-23 01:38:54,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2019-08-23 01:38:54,230 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2019-08-23 01:38:54,230 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2019-08-23 01:38:54,230 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2019-08-23 01:38:54,231 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-08-23 01:38:54,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2019-08-23 01:38:54,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2019-08-23 01:38:54,232 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2019-08-23 01:38:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2019-08-23 01:38:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2019-08-23 01:38:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2019-08-23 01:38:54,235 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2019-08-23 01:38:54,235 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2019-08-23 01:38:54,235 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2019-08-23 01:38:54,235 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2019-08-23 01:38:54,235 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2019-08-23 01:38:54,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-08-23 01:38:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-08-23 01:38:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-08-23 01:38:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-08-23 01:38:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-08-23 01:38:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-08-23 01:38:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-08-23 01:38:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-08-23 01:38:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2019-08-23 01:38:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2019-08-23 01:38:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2019-08-23 01:38:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_dormant_on [2019-08-23 01:38:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_dormant_off [2019-08-23 01:38:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2019-08-23 01:38:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __in_dev_get_rcu [2019-08-23 01:38:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure state [2019-08-23 01:38:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_hard_header [2019-08-23 01:38:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_keepalive_send [2019-08-23 01:38:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_type_trans [2019-08-23 01:38:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_rx [2019-08-23 01:38:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_timer [2019-08-23 01:38:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_start [2019-08-23 01:38:54,239 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_stop [2019-08-23 01:38:54,239 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_ioctl [2019-08-23 01:38:54,239 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_init [2019-08-23 01:38:54,239 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_exit [2019-08-23 01:38:54,239 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2019-08-23 01:38:54,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hdlc_proto_3 [2019-08-23 01:38:54,239 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2019-08-23 01:38:54,240 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2019-08-23 01:38:54,240 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2019-08-23 01:38:54,240 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-23 01:38:54,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_5 [2019-08-23 01:38:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_6 [2019-08-23 01:38:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_7 [2019-08-23 01:38:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_8 [2019-08-23 01:38:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_11 [2019-08-23 01:38:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2019-08-23 01:38:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_13 [2019-08-23 01:38:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2019-08-23 01:38:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2019-08-23 01:38:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2019-08-23 01:38:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_contains [2019-08-23 01:38:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2019-08-23 01:38:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2019-08-23 01:38:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2019-08-23 01:38:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2019-08-23 01:38:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2019-08-23 01:38:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2019-08-23 01:38:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-08-23 01:38:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2019-08-23 01:38:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2019-08-23 01:38:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb [2019-08-23 01:38:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb [2019-08-23 01:38:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_current [2019-08-23 01:38:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-08-23 01:38:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2019-08-23 01:38:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2019-08-23 01:38:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2019-08-23 01:38:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2019-08-23 01:38:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2019-08-23 01:38:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2019-08-23 01:38:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2019-08-23 01:38:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2019-08-23 01:38:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2019-08-23 01:38:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2019-08-23 01:38:54,250 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2019-08-23 01:38:54,250 INFO L138 BoogieDeclarations]: Found implementation of procedure attach_hdlc_protocol [2019-08-23 01:38:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2019-08-23 01:38:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2019-08-23 01:38:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2019-08-23 01:38:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_queue_xmit [2019-08-23 01:38:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure linkwatch_fire_event [2019-08-23 01:38:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2019-08-23 01:38:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2019-08-23 01:38:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2019-08-23 01:38:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2019-08-23 01:38:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2019-08-23 01:38:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2019-08-23 01:38:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2019-08-23 01:38:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2019-08-23 01:38:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lockdep_current_cpu_online [2019-08-23 01:38:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure register_hdlc_protocol [2019-08-23 01:38:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2019-08-23 01:38:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2019-08-23 01:38:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2019-08-23 01:38:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hdlc_protocol [2019-08-23 01:38:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-08-23 01:38:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-08-23 01:38:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-08-23 01:38:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-08-23 01:38:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-23 01:38:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-08-23 01:38:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2019-08-23 01:38:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2019-08-23 01:38:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2019-08-23 01:38:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2019-08-23 01:38:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2019-08-23 01:38:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2019-08-23 01:38:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2019-08-23 01:38:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2019-08-23 01:38:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2019-08-23 01:38:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2019-08-23 01:38:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2019-08-23 01:38:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2019-08-23 01:38:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2019-08-23 01:38:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2019-08-23 01:38:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2019-08-23 01:38:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2019-08-23 01:38:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2019-08-23 01:38:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2019-08-23 01:38:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2019-08-23 01:38:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2019-08-23 01:38:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2019-08-23 01:38:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2019-08-23 01:38:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-08-23 01:38:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2019-08-23 01:38:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2019-08-23 01:38:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_13 [2019-08-23 01:38:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2019-08-23 01:38:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2019-08-23 01:38:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2019-08-23 01:38:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lockdep_current_cpu_online [2019-08-23 01:38:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2019-08-23 01:38:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2019-08-23 01:38:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2019-08-23 01:38:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2019-08-23 01:38:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2019-08-23 01:38:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-23 01:38:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2019-08-23 01:38:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2019-08-23 01:38:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2019-08-23 01:38:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2019-08-23 01:38:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2019-08-23 01:38:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2019-08-23 01:38:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2019-08-23 01:38:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2019-08-23 01:38:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_6 [2019-08-23 01:38:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_7 [2019-08-23 01:38:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_8 [2019-08-23 01:38:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_11 [2019-08-23 01:38:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_5 [2019-08-23 01:38:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2019-08-23 01:38:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2019-08-23 01:38:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2019-08-23 01:38:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2019-08-23 01:38:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-08-23 01:38:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-08-23 01:38:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-23 01:38:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-23 01:38:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2019-08-23 01:38:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2019-08-23 01:38:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2019-08-23 01:38:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2019-08-23 01:38:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-08-23 01:38:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-08-23 01:38:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-08-23 01:38:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2019-08-23 01:38:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2019-08-23 01:38:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-08-23 01:38:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-08-23 01:38:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-08-23 01:38:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-08-23 01:38:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-08-23 01:38:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-08-23 01:38:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-08-23 01:38:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-08-23 01:38:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-08-23 01:38:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-08-23 01:38:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-08-23 01:38:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-08-23 01:38:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2019-08-23 01:38:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2019-08-23 01:38:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hdlc_proto_3 [2019-08-23 01:38:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2019-08-23 01:38:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2019-08-23 01:38:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2019-08-23 01:38:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2019-08-23 01:38:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure dev_queue_xmit [2019-08-23 01:38:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2019-08-23 01:38:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2019-08-23 01:38:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure linkwatch_fire_event [2019-08-23 01:38:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure netif_dormant_on [2019-08-23 01:38:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure netif_dormant_off [2019-08-23 01:38:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2019-08-23 01:38:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2019-08-23 01:38:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure register_hdlc_protocol [2019-08-23 01:38:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hdlc_protocol [2019-08-23 01:38:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2019-08-23 01:38:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure attach_hdlc_protocol [2019-08-23 01:38:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure __in_dev_get_rcu [2019-08-23 01:38:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_ioctl [2019-08-23 01:38:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure state [2019-08-23 01:38:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_hard_header [2019-08-23 01:38:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_keepalive_send [2019-08-23 01:38:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_type_trans [2019-08-23 01:38:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_rx [2019-08-23 01:38:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_timer [2019-08-23 01:38:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_start [2019-08-23 01:38:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_stop [2019-08-23 01:38:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-08-23 01:38:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2019-08-23 01:38:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-08-23 01:38:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-23 01:38:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure mod_init [2019-08-23 01:38:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure mod_exit [2019-08-23 01:38:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-08-23 01:38:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-08-23 01:38:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2019-08-23 01:38:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-23 01:38:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2019-08-23 01:38:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2019-08-23 01:38:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2019-08-23 01:38:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_contains [2019-08-23 01:38:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2019-08-23 01:38:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2019-08-23 01:38:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2019-08-23 01:38:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2019-08-23 01:38:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2019-08-23 01:38:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2019-08-23 01:38:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb [2019-08-23 01:38:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb [2019-08-23 01:38:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_current [2019-08-23 01:38:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-08-23 01:38:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-08-23 01:38:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-08-23 01:38:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-08-23 01:38:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-23 01:38:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-08-23 01:38:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-23 01:38:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-08-23 01:38:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-08-23 01:38:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-08-23 01:38:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-08-23 01:38:55,212 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-08-23 01:39:34,679 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-23 01:39:34,679 INFO L283 CfgBuilder]: Removed 4 assume(true) statements. [2019-08-23 01:39:34,681 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 01:39:34 BoogieIcfgContainer [2019-08-23 01:39:34,682 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-23 01:39:34,682 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-23 01:39:34,682 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-23 01:39:34,683 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-23 01:39:34,684 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 01:39:34" (1/1) ... [2019-08-23 01:39:34,711 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-23 01:39:34,715 INFO L155 IcfgInterpreter]: Building call graph [2019-08-23 01:39:34,730 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-23 01:39:34,740 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-23 01:39:34,742 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-23 01:39:34,920 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_73|], 528=[|v_#valid_112|]} [2019-08-23 01:39:35,010 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,028 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,066 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,081 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,111 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,125 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,137 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,154 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,169 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,185 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,198 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,213 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,229 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,247 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,267 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,281 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,296 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,310 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,324 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,358 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,391 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,416 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,432 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,444 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,457 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,473 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,491 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,507 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,520 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,537 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,562 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,578 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,596 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,615 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,625 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,638 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,648 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,659 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,687 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,706 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,717 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,729 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,736 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,746 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,763 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,773 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,782 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,793 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,807 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,820 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,833 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,843 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,851 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,861 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,872 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,882 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,894 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,908 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,920 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,931 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,945 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,956 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,968 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,980 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:35,991 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,005 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,016 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,030 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,041 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,064 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,076 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,089 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,100 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,110 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,121 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,130 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,151 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,165 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,179 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,189 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,199 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,210 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,230 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,240 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,249 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,260 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,270 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,282 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,292 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,312 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,324 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,335 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,345 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,363 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,384 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,394 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,403 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,415 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,425 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,436 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,449 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,474 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,486 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,495 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,508 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,518 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,532 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,549 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,562 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,571 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,579 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,589 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,601 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:36,602 INFO L235 Elim1Store]: Index analysis took 1607 ms [2019-08-23 01:39:36,624 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 214 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 81 [2019-08-23 01:39:36,625 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-23 01:39:41,178 WARN L188 SmtUtils]: Spent 4.55 s on a formula simplification that was a NOOP. DAG size: 350 [2019-08-23 01:39:41,179 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:39:41,199 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,202 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,206 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,209 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,212 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,216 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,218 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,220 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,225 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,228 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,230 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,232 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,243 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,245 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,248 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,250 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,252 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,254 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,257 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,259 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,261 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,264 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,266 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,268 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,272 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,274 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,280 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,282 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,284 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,287 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,289 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,291 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,293 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,296 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,298 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,301 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,304 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,306 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,314 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,316 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,318 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,320 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,323 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,325 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,327 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,329 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,336 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,339 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,341 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,344 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,346 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,348 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,350 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,353 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,356 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,361 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,363 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,367 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,370 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,375 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,377 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,379 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,381 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,384 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,386 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,388 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,390 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,393 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,397 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,401 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,403 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,406 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,407 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,409 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,412 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,413 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,416 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,418 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,420 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,423 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,424 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,426 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,428 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,430 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,432 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,433 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,435 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,436 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,439 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,441 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,443 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,445 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,448 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,450 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,453 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,457 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,461 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,463 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,466 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,469 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,471 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,473 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,475 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,478 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,481 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,483 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,485 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,487 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,491 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,494 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,496 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,499 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,501 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,503 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,506 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,508 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,510 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,512 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,514 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,517 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,518 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,520 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,522 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,525 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,527 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,529 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,586 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,595 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,597 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,601 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,606 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,608 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,610 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,611 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,613 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,614 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,616 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,618 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,621 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,623 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,625 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,627 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,630 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,631 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,633 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,635 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,638 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,640 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,643 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,645 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,647 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,649 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,651 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,654 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,656 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,658 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,663 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,665 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,668 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,670 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,672 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,674 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,677 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,679 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,681 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,684 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,686 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,688 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,690 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,693 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,695 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,697 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,700 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,703 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,705 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,707 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,708 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,711 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,713 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,714 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,716 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,718 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,721 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,723 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,725 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,727 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,730 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,732 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,734 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,736 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,738 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,740 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,743 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,745 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,747 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,749 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,752 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,754 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,755 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,756 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,759 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,760 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,764 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,766 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,768 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,770 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,773 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,775 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,777 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,779 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,781 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,784 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,786 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,788 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,790 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,793 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,795 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,797 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,799 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,801 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,804 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,806 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,810 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,813 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,815 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,817 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,819 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,822 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,824 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,826 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,831 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,833 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,836 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,838 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,840 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,842 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,844 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,847 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,849 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,851 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:41,853 INFO L235 Elim1Store]: Index analysis took 277 ms [2019-08-23 01:39:41,980 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 [2019-08-23 01:39:41,980 INFO L341 Elim1Store]: treesize reduction 58, result has 45.3 percent of original size [2019-08-23 01:39:41,981 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 133 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 10 case distinctions, treesize of input 151 treesize of output 182 [2019-08-23 01:39:41,983 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-23 01:39:44,538 WARN L188 SmtUtils]: Spent 2.55 s on a formula simplification. DAG size of input: 341 DAG size of output: 309 [2019-08-23 01:39:44,539 INFO L567 ElimStorePlain]: treesize reduction 64, result has 90.8 percent of original size [2019-08-23 01:39:44,595 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:44,598 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:44,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:44,601 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 148 treesize of output 125 [2019-08-23 01:39:44,604 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-23 01:39:45,776 WARN L188 SmtUtils]: Spent 1.17 s on a formula simplification that was a NOOP. DAG size: 308 [2019-08-23 01:39:45,777 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:39:45,821 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:45,825 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:45,827 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:39:45,829 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 148 treesize of output 125 [2019-08-23 01:39:45,831 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-23 01:39:46,967 WARN L188 SmtUtils]: Spent 1.14 s on a formula simplification that was a NOOP. DAG size: 307 [2019-08-23 01:39:46,968 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:39:46,969 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-23 01:39:46,969 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:1105, output treesize:627 [2019-08-23 01:39:47,044 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 402