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-01cf0bf [2019-08-22 03:37:57,229 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-22 03:37:57,232 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-22 03:37:57,251 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-22 03:37:57,252 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-22 03:37:57,253 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-22 03:37:57,256 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-22 03:37:57,269 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-22 03:37:57,271 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-22 03:37:57,272 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-22 03:37:57,275 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-22 03:37:57,276 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-22 03:37:57,277 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-22 03:37:57,281 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-22 03:37:57,283 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-22 03:37:57,286 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-22 03:37:57,288 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-22 03:37:57,290 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-22 03:37:57,293 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-22 03:37:57,298 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-22 03:37:57,303 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-22 03:37:57,306 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-22 03:37:57,307 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-22 03:37:57,310 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-22 03:37:57,313 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-22 03:37:57,313 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-22 03:37:57,313 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-22 03:37:57,315 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-22 03:37:57,317 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-22 03:37:57,318 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-22 03:37:57,318 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-22 03:37:57,321 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-22 03:37:57,322 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-22 03:37:57,323 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-22 03:37:57,325 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-22 03:37:57,325 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-22 03:37:57,326 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-22 03:37:57,326 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-22 03:37:57,326 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-22 03:37:57,327 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-22 03:37:57,328 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-22 03:37:57,330 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-22 03:37:57,353 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-22 03:37:57,354 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-22 03:37:57,356 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-22 03:37:57,357 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-22 03:37:57,357 INFO L138 SettingsManager]: * Use SBE=true [2019-08-22 03:37:57,357 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-22 03:37:57,357 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-22 03:37:57,358 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-22 03:37:57,358 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-22 03:37:57,358 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-22 03:37:57,359 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-22 03:37:57,360 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-22 03:37:57,360 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-22 03:37:57,360 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-22 03:37:57,361 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-22 03:37:57,361 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-22 03:37:57,361 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-22 03:37:57,361 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-22 03:37:57,361 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-22 03:37:57,362 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-22 03:37:57,362 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-22 03:37:57,362 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-22 03:37:57,362 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-22 03:37:57,362 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-22 03:37:57,363 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-22 03:37:57,363 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-22 03:37:57,363 INFO L138 SettingsManager]: * To the following directory=dump/ [2019-08-22 03:37:57,419 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-22 03:37:57,436 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-22 03:37:57,439 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-22 03:37:57,441 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-22 03:37:57,441 INFO L275 PluginConnector]: CDTParser initialized [2019-08-22 03:37:57,442 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-22 03:37:57,497 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0deb8f2df/5683e33374b2496ab5f744f2220beadc/FLAG84ad5fb6c [2019-08-22 03:37:58,305 INFO L306 CDTParser]: Found 1 translation units. [2019-08-22 03:37:58,306 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-22 03:37:58,364 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0deb8f2df/5683e33374b2496ab5f744f2220beadc/FLAG84ad5fb6c [2019-08-22 03:37:58,848 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0deb8f2df/5683e33374b2496ab5f744f2220beadc [2019-08-22 03:37:58,860 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-22 03:37:58,862 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-22 03:37:58,863 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-22 03:37:58,864 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-22 03:37:58,867 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-22 03:37:58,869 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 03:37:58" (1/1) ... [2019-08-22 03:37:58,872 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e0ed2b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 03:37:58, skipping insertion in model container [2019-08-22 03:37:58,872 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 03:37:58" (1/1) ... [2019-08-22 03:37:58,880 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-22 03:37:59,010 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-22 03:38:00,659 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-22 03:38:00,684 INFO L188 MainTranslator]: Completed pre-run [2019-08-22 03:38:00,900 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-22 03:38:01,039 INFO L192 MainTranslator]: Completed translation [2019-08-22 03:38:01,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 03:38:01 WrapperNode [2019-08-22 03:38:01,040 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-22 03:38:01,041 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-22 03:38:01,041 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-22 03:38:01,041 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-22 03:38:01,057 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 03:38:01" (1/1) ... [2019-08-22 03:38:01,058 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 03:38:01" (1/1) ... [2019-08-22 03:38:01,116 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 03:38:01" (1/1) ... [2019-08-22 03:38:01,118 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 03:38:01" (1/1) ... [2019-08-22 03:38:01,230 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 03:38:01" (1/1) ... [2019-08-22 03:38:01,250 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 03:38:01" (1/1) ... [2019-08-22 03:38:01,270 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 03:38:01" (1/1) ... [2019-08-22 03:38:01,376 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-22 03:38:01,376 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-22 03:38:01,376 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-22 03:38:01,377 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-22 03:38:01,378 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 03:38:01" (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-22 03:38:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-22 03:38:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-22 03:38:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2019-08-22 03:38:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2019-08-22 03:38:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2019-08-22 03:38:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2019-08-22 03:38:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2019-08-22 03:38:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2019-08-22 03:38:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2019-08-22 03:38:01,471 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2019-08-22 03:38:01,471 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2019-08-22 03:38:01,471 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2019-08-22 03:38:01,471 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2019-08-22 03:38:01,472 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2019-08-22 03:38:01,472 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-08-22 03:38:01,472 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2019-08-22 03:38:01,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2019-08-22 03:38:01,474 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2019-08-22 03:38:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2019-08-22 03:38:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2019-08-22 03:38:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2019-08-22 03:38:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2019-08-22 03:38:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2019-08-22 03:38:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2019-08-22 03:38:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2019-08-22 03:38:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2019-08-22 03:38:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-08-22 03:38:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-08-22 03:38:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-08-22 03:38:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-08-22 03:38:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-08-22 03:38:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-08-22 03:38:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-08-22 03:38:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-08-22 03:38:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2019-08-22 03:38:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2019-08-22 03:38:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2019-08-22 03:38:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_dormant_on [2019-08-22 03:38:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_dormant_off [2019-08-22 03:38:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2019-08-22 03:38:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __in_dev_get_rcu [2019-08-22 03:38:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure state [2019-08-22 03:38:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_hard_header [2019-08-22 03:38:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_keepalive_send [2019-08-22 03:38:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_type_trans [2019-08-22 03:38:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_rx [2019-08-22 03:38:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_timer [2019-08-22 03:38:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_start [2019-08-22 03:38:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_stop [2019-08-22 03:38:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_ioctl [2019-08-22 03:38:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_init [2019-08-22 03:38:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_exit [2019-08-22 03:38:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2019-08-22 03:38:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hdlc_proto_3 [2019-08-22 03:38:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2019-08-22 03:38:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2019-08-22 03:38:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2019-08-22 03:38:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-22 03:38:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_5 [2019-08-22 03:38:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_6 [2019-08-22 03:38:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_7 [2019-08-22 03:38:01,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_8 [2019-08-22 03:38:01,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_11 [2019-08-22 03:38:01,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2019-08-22 03:38:01,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_13 [2019-08-22 03:38:01,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2019-08-22 03:38:01,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2019-08-22 03:38:01,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2019-08-22 03:38:01,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_contains [2019-08-22 03:38:01,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2019-08-22 03:38:01,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2019-08-22 03:38:01,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2019-08-22 03:38:01,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2019-08-22 03:38:01,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2019-08-22 03:38:01,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2019-08-22 03:38:01,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-08-22 03:38:01,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2019-08-22 03:38:01,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2019-08-22 03:38:01,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb [2019-08-22 03:38:01,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb [2019-08-22 03:38:01,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_current [2019-08-22 03:38:01,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-08-22 03:38:01,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2019-08-22 03:38:01,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2019-08-22 03:38:01,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2019-08-22 03:38:01,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2019-08-22 03:38:01,493 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2019-08-22 03:38:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2019-08-22 03:38:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2019-08-22 03:38:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2019-08-22 03:38:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2019-08-22 03:38:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2019-08-22 03:38:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2019-08-22 03:38:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure attach_hdlc_protocol [2019-08-22 03:38:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2019-08-22 03:38:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2019-08-22 03:38:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2019-08-22 03:38:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_queue_xmit [2019-08-22 03:38:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure linkwatch_fire_event [2019-08-22 03:38:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2019-08-22 03:38:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2019-08-22 03:38:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2019-08-22 03:38:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2019-08-22 03:38:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2019-08-22 03:38:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2019-08-22 03:38:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2019-08-22 03:38:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2019-08-22 03:38:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lockdep_current_cpu_online [2019-08-22 03:38:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure register_hdlc_protocol [2019-08-22 03:38:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2019-08-22 03:38:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2019-08-22 03:38:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2019-08-22 03:38:01,501 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hdlc_protocol [2019-08-22 03:38:01,501 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-08-22 03:38:01,501 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-08-22 03:38:01,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-08-22 03:38:01,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-08-22 03:38:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-22 03:38:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-08-22 03:38:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2019-08-22 03:38:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2019-08-22 03:38:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2019-08-22 03:38:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2019-08-22 03:38:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2019-08-22 03:38:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2019-08-22 03:38:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2019-08-22 03:38:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2019-08-22 03:38:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2019-08-22 03:38:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2019-08-22 03:38:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2019-08-22 03:38:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2019-08-22 03:38:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2019-08-22 03:38:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2019-08-22 03:38:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2019-08-22 03:38:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2019-08-22 03:38:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2019-08-22 03:38:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2019-08-22 03:38:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2019-08-22 03:38:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2019-08-22 03:38:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2019-08-22 03:38:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2019-08-22 03:38:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-08-22 03:38:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2019-08-22 03:38:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2019-08-22 03:38:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_13 [2019-08-22 03:38:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2019-08-22 03:38:01,526 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2019-08-22 03:38:01,526 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2019-08-22 03:38:01,526 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lockdep_current_cpu_online [2019-08-22 03:38:01,526 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2019-08-22 03:38:01,526 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2019-08-22 03:38:01,527 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2019-08-22 03:38:01,527 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2019-08-22 03:38:01,527 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2019-08-22 03:38:01,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-22 03:38:01,528 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2019-08-22 03:38:01,528 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2019-08-22 03:38:01,528 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2019-08-22 03:38:01,528 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2019-08-22 03:38:01,529 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2019-08-22 03:38:01,529 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2019-08-22 03:38:01,529 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2019-08-22 03:38:01,529 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2019-08-22 03:38:01,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_6 [2019-08-22 03:38:01,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_7 [2019-08-22 03:38:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_8 [2019-08-22 03:38:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_11 [2019-08-22 03:38:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_5 [2019-08-22 03:38:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2019-08-22 03:38:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2019-08-22 03:38:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2019-08-22 03:38:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2019-08-22 03:38:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-08-22 03:38:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-08-22 03:38:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-22 03:38:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-22 03:38:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2019-08-22 03:38:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2019-08-22 03:38:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2019-08-22 03:38:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2019-08-22 03:38:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-08-22 03:38:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-08-22 03:38:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-08-22 03:38:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2019-08-22 03:38:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2019-08-22 03:38:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-08-22 03:38:01,533 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-08-22 03:38:01,533 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-08-22 03:38:01,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-08-22 03:38:01,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-08-22 03:38:01,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-08-22 03:38:01,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-08-22 03:38:01,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-08-22 03:38:01,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-08-22 03:38:01,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-08-22 03:38:01,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-08-22 03:38:01,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-08-22 03:38:01,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2019-08-22 03:38:01,534 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2019-08-22 03:38:01,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hdlc_proto_3 [2019-08-22 03:38:01,534 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2019-08-22 03:38:01,535 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2019-08-22 03:38:01,535 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2019-08-22 03:38:01,535 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2019-08-22 03:38:01,535 INFO L130 BoogieDeclarations]: Found specification of procedure dev_queue_xmit [2019-08-22 03:38:01,535 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2019-08-22 03:38:01,535 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2019-08-22 03:38:01,535 INFO L130 BoogieDeclarations]: Found specification of procedure linkwatch_fire_event [2019-08-22 03:38:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure netif_dormant_on [2019-08-22 03:38:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure netif_dormant_off [2019-08-22 03:38:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2019-08-22 03:38:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2019-08-22 03:38:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure register_hdlc_protocol [2019-08-22 03:38:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hdlc_protocol [2019-08-22 03:38:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2019-08-22 03:38:01,537 INFO L130 BoogieDeclarations]: Found specification of procedure attach_hdlc_protocol [2019-08-22 03:38:01,537 INFO L130 BoogieDeclarations]: Found specification of procedure __in_dev_get_rcu [2019-08-22 03:38:01,537 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_ioctl [2019-08-22 03:38:01,537 INFO L130 BoogieDeclarations]: Found specification of procedure state [2019-08-22 03:38:01,537 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_hard_header [2019-08-22 03:38:01,537 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_keepalive_send [2019-08-22 03:38:01,537 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_type_trans [2019-08-22 03:38:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_rx [2019-08-22 03:38:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_timer [2019-08-22 03:38:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_start [2019-08-22 03:38:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_stop [2019-08-22 03:38:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-08-22 03:38:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2019-08-22 03:38:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-08-22 03:38:01,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-22 03:38:01,539 INFO L130 BoogieDeclarations]: Found specification of procedure mod_init [2019-08-22 03:38:01,539 INFO L130 BoogieDeclarations]: Found specification of procedure mod_exit [2019-08-22 03:38:01,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-08-22 03:38:01,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-08-22 03:38:01,539 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2019-08-22 03:38:01,539 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-22 03:38:01,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2019-08-22 03:38:01,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2019-08-22 03:38:01,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2019-08-22 03:38:01,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_contains [2019-08-22 03:38:01,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2019-08-22 03:38:01,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2019-08-22 03:38:01,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2019-08-22 03:38:01,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2019-08-22 03:38:01,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2019-08-22 03:38:01,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2019-08-22 03:38:01,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb [2019-08-22 03:38:01,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb [2019-08-22 03:38:01,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_current [2019-08-22 03:38:01,541 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-08-22 03:38:01,542 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-08-22 03:38:01,542 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-08-22 03:38:01,542 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-08-22 03:38:01,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-22 03:38:01,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-08-22 03:38:01,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-22 03:38:01,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-08-22 03:38:01,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-08-22 03:38:01,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-08-22 03:38:01,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-08-22 03:38:02,430 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-08-22 03:38:40,386 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-22 03:38:40,387 INFO L283 CfgBuilder]: Removed 4 assume(true) statements. [2019-08-22 03:38:40,389 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 03:38:40 BoogieIcfgContainer [2019-08-22 03:38:40,389 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-22 03:38:40,389 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-22 03:38:40,389 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-22 03:38:40,390 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-22 03:38:40,391 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 03:38:40" (1/1) ... [2019-08-22 03:38:40,411 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-22 03:38:40,414 INFO L155 IcfgInterpreter]: Building call graph [2019-08-22 03:38:40,425 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-22 03:38:40,433 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-22 03:38:40,434 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-22 03:38:40,551 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_73|], 528=[|v_#valid_112|]} [2019-08-22 03:38:40,634 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,654 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,670 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,685 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,699 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,713 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,725 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,740 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,752 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,763 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,772 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,791 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,805 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,816 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,828 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,840 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,849 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,862 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,873 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,885 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,897 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,917 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,931 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,945 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,957 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,980 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:40,998 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,010 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,023 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,034 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,048 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,062 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,075 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,087 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,099 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,113 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,127 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,141 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,153 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,162 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,174 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,185 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,203 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,235 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,252 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,270 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,285 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,298 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,312 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,325 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,341 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,377 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,393 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,415 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,439 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,452 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,479 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,495 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,507 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,523 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,538 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,553 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,567 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,583 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,597 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,610 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,626 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,644 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,660 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,674 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,690 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,705 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,722 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,740 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,752 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,766 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,776 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,788 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,798 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,820 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,832 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,842 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,853 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,862 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,874 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,884 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,896 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,906 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,915 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,927 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,937 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,947 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,957 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,968 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,978 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:41,990 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,002 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,011 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,021 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,031 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,054 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,064 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,074 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,090 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,099 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,108 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,122 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,146 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,155 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,165 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,176 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,188 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,197 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,208 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,218 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,231 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:42,232 INFO L235 Elim1Store]: Index analysis took 1609 ms [2019-08-22 03:38:42,256 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-22 03:38:42,257 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 03:38:46,536 WARN L188 SmtUtils]: Spent 4.28 s on a formula simplification that was a NOOP. DAG size: 350 [2019-08-22 03:38:46,538 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 03:38:46,562 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,564 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,568 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,570 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,572 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,574 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,576 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,578 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,594 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,596 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,598 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,601 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,611 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,614 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,616 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,618 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,619 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,620 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,622 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,624 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,626 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,628 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,630 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,632 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,634 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,636 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,639 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,641 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,645 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,647 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,648 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,650 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,653 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,655 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,656 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,657 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,659 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,661 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,664 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,666 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,673 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,675 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,677 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,678 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,680 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,682 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,689 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,691 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,692 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,694 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,696 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,698 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,700 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,701 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,703 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,706 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,710 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,715 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,717 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,720 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,724 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,727 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,729 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,731 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,732 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,734 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,736 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,738 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,739 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,741 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,742 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,745 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,754 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,756 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,757 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,758 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,760 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,765 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,767 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,769 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,770 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,772 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,773 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,774 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,776 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,778 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,781 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,782 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,784 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,785 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,787 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,788 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,790 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,791 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,793 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,795 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,797 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,799 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,800 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,801 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,803 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,805 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,807 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,811 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,813 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,815 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,817 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,819 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,822 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,824 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,827 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,829 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,831 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,833 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,835 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,837 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,839 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,841 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,843 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,851 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,852 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,854 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,855 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,856 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,857 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,859 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,861 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,863 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,914 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,918 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,919 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,921 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,923 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,928 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,929 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,931 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,933 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,935 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,937 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,939 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,941 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,943 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,944 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,946 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,948 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,950 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,951 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,953 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,955 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,956 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,959 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,960 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,962 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,963 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,965 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,966 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,967 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,969 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,971 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,975 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,976 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,977 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,979 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,981 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,983 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,984 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,985 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,987 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,989 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,991 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,993 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,994 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,996 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,997 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:46,999 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,001 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,004 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,006 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,008 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,010 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,012 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,013 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,015 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,017 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,019 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,021 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,023 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,025 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,026 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,028 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,029 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,031 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,033 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,034 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,035 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,037 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,039 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,041 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,045 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,047 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,048 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,050 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,052 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,054 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,058 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,060 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,062 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,064 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,066 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,068 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,070 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,072 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,074 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,076 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,078 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,080 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,082 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,084 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,085 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,087 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,089 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,091 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,093 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,095 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,097 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,099 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,101 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,104 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,105 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,107 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,109 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,113 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,115 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,117 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,118 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,120 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,122 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,124 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,126 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,128 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,130 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:47,132 INFO L235 Elim1Store]: Index analysis took 220 ms [2019-08-22 03:38:47,221 INFO L341 Elim1Store]: treesize reduction 58, result has 45.3 percent of original size [2019-08-22 03:38:47,222 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-22 03:38:47,224 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 03:38:49,464 WARN L188 SmtUtils]: Spent 2.24 s on a formula simplification. DAG size of input: 341 DAG size of output: 309 [2019-08-22 03:38:49,465 INFO L567 ElimStorePlain]: treesize reduction 64, result has 90.8 percent of original size [2019-08-22 03:38:49,531 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:49,534 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:49,536 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:49,538 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-22 03:38:49,540 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 03:38:50,643 WARN L188 SmtUtils]: Spent 1.10 s on a formula simplification that was a NOOP. DAG size: 308 [2019-08-22 03:38:50,644 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 03:38:50,688 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:50,692 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:50,694 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 03:38:50,697 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-22 03:38:50,699 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-22 03:38:51,739 WARN L188 SmtUtils]: Spent 1.04 s on a formula simplification that was a NOOP. DAG size: 307 [2019-08-22 03:38:51,740 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 03:38:51,741 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-22 03:38:51,742 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:1105, output treesize:627 [2019-08-22 03:38:51,774 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 153