./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 619aeafe9cb645c9ebda9f6c63ec8c867e492d9d8d95ab95c903aac2c0ac3a48 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 08:54:10,871 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 08:54:10,873 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 08:54:10,885 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 08:54:10,886 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 08:54:10,886 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 08:54:10,887 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 08:54:10,888 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 08:54:10,889 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 08:54:10,889 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 08:54:10,890 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 08:54:10,891 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 08:54:10,891 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 08:54:10,892 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 08:54:10,892 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 08:54:10,893 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 08:54:10,894 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 08:54:10,894 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 08:54:10,895 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 08:54:10,896 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 08:54:10,897 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 08:54:10,898 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 08:54:10,899 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 08:54:10,899 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 08:54:10,901 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 08:54:10,901 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 08:54:10,902 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 08:54:10,902 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 08:54:10,903 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 08:54:10,903 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 08:54:10,903 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 08:54:10,904 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 08:54:10,905 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 08:54:10,905 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 08:54:10,906 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 08:54:10,906 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 08:54:10,906 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 08:54:10,906 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 08:54:10,907 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 08:54:10,907 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 08:54:10,908 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 08:54:10,908 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 08:54:10,923 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 08:54:10,923 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 08:54:10,923 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 08:54:10,923 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 08:54:10,924 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 08:54:10,924 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 08:54:10,924 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 08:54:10,924 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 08:54:10,924 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 08:54:10,925 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 08:54:10,925 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 08:54:10,925 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 08:54:10,925 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 08:54:10,925 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 08:54:10,925 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 08:54:10,925 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 08:54:10,925 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 08:54:10,926 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 08:54:10,926 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 08:54:10,927 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 08:54:10,927 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 08:54:10,927 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 08:54:10,927 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 08:54:10,927 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 08:54:10,927 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 08:54:10,927 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 08:54:10,928 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 08:54:10,928 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 08:54:10,928 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 08:54:10,928 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 08:54:10,928 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 08:54:10,928 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 08:54:10,928 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 08:54:10,929 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 08:54:10,929 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 08:54:10,929 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 08:54:10,929 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 08:54:10,929 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 08:54:10,929 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 619aeafe9cb645c9ebda9f6c63ec8c867e492d9d8d95ab95c903aac2c0ac3a48 [2022-12-14 08:54:11,102 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 08:54:11,119 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 08:54:11,121 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 08:54:11,122 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 08:54:11,122 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 08:54:11,123 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2022-12-14 08:54:13,823 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 08:54:14,292 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 08:54:14,292 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2022-12-14 08:54:14,329 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/data/dc837c396/01ea71440513471ab327aeced829d6c3/FLAG370add019 [2022-12-14 08:54:14,341 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/data/dc837c396/01ea71440513471ab327aeced829d6c3 [2022-12-14 08:54:14,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 08:54:14,345 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 08:54:14,346 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 08:54:14,346 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 08:54:14,349 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 08:54:14,349 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:54:14" (1/1) ... [2022-12-14 08:54:14,350 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a971b01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:14, skipping insertion in model container [2022-12-14 08:54:14,350 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:54:14" (1/1) ... [2022-12-14 08:54:14,356 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 08:54:14,523 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 08:54:15,177 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 08:54:15,184 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 08:54:15,222 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 08:54:15,231 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 08:54:15,241 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 08:54:15,251 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 08:54:15,260 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 08:54:15,288 WARN L623 FunctionHandler]: Unknown extern function lock_acquire [2022-12-14 08:54:15,293 WARN L623 FunctionHandler]: Unknown extern function lock_release [2022-12-14 08:54:15,303 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 08:54:15,303 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-12-14 08:54:15,304 WARN L623 FunctionHandler]: Unknown extern function rcu_lockdep_current_cpu_online [2022-12-14 08:54:15,304 WARN L623 FunctionHandler]: Unknown extern function lock_is_held [2022-12-14 08:54:15,310 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 08:54:15,311 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-12-14 08:54:15,311 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 08:54:15,318 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 08:54:15,318 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-12-14 08:54:15,319 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 08:54:15,367 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 08:54:15,435 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:15,492 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 08:54:15,495 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 08:54:15,495 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 08:54:15,502 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 08:54:15,508 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 08:54:15,514 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 08:54:15,519 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-12-14 08:54:15,536 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 08:54:15,541 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 08:54:15,542 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 08:54:15,592 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 08:54:15,597 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 08:54:15,614 WARN L623 FunctionHandler]: Unknown extern function skb_pad [2022-12-14 08:54:15,618 WARN L623 FunctionHandler]: Unknown extern function __pskb_pull_tail [2022-12-14 08:54:15,660 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 08:54:15,661 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 08:54:15,720 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 08:54:15,720 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 08:54:15,730 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 08:54:15,730 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:15,760 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 08:54:15,826 WARN L623 FunctionHandler]: Unknown extern function __pci_enable_wake [2022-12-14 08:54:15,896 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 08:54:15,955 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 08:54:15,956 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 08:54:15,979 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:16,002 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 08:54:16,025 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:16,031 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:16,052 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,053 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,058 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,058 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,073 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 08:54:16,074 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-12-14 08:54:16,104 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:16,110 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:16,110 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:16,128 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:16,153 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,155 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,156 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,163 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,164 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,164 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,165 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,165 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,166 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,166 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,166 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,167 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,167 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,167 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,168 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,168 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,179 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:16,180 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:16,190 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:16,233 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:16,234 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:16,254 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:16,283 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 08:54:16,283 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 08:54:16,290 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,297 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 08:54:16,323 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 08:54:16,330 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 08:54:16,342 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,345 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 08:54:16,345 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 08:54:16,381 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,383 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 08:54:16,383 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 08:54:16,384 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 08:54:16,398 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 08:54:16,405 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 08:54:16,424 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,431 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 08:54:16,437 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 08:54:16,437 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 08:54:16,470 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 08:54:16,482 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 08:54:16,488 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 08:54:16,489 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:16,489 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:16,490 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:16,497 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:16,497 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:16,503 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,504 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,516 WARN L623 FunctionHandler]: Unknown extern function dev_notice [2022-12-14 08:54:16,516 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,517 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,517 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:16,519 WARN L623 FunctionHandler]: Unknown extern function dev_driver_string [2022-12-14 08:54:16,520 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 08:54:16,521 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 08:54:16,521 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 08:54:16,522 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 08:54:16,528 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 08:54:16,528 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 08:54:16,535 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 08:54:16,535 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-12-14 08:54:16,535 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:16,536 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 08:54:16,536 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 08:54:16,542 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 08:54:16,542 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 08:54:16,560 WARN L623 FunctionHandler]: Unknown extern function crc_ccitt [2022-12-14 08:54:16,561 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 08:54:16,585 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 08:54:16,586 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-12-14 08:54:16,587 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 08:54:16,600 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-12-14 08:54:16,601 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 08:54:16,633 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 08:54:16,633 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 08:54:16,634 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 08:54:16,634 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 08:54:17,173 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,173 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,174 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,174 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,174 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,174 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,174 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,175 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,175 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,175 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,175 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,175 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,175 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,176 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,176 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,180 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 08:54:17,181 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 08:54:17,185 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 08:54:17,188 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 08:54:17,189 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 08:54:17,198 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 08:54:17,201 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 08:54:17,213 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 08:54:17,230 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:17,231 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:17,232 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:17,232 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 08:54:17,232 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:17,233 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 08:54:17,233 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 08:54:17,234 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 08:54:17,234 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 08:54:17,234 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 08:54:17,235 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:17,235 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:17,235 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:17,236 WARN L623 FunctionHandler]: Unknown extern function register_inetaddr_notifier [2022-12-14 08:54:17,236 WARN L623 FunctionHandler]: Unknown extern function unregister_inetaddr_notifier [2022-12-14 08:54:17,236 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 08:54:17,237 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 08:54:17,237 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 08:54:17,238 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 08:54:17,294 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 08:54:17,294 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 08:54:17,305 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 08:54:17,890 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475371,475384] [2022-12-14 08:54:17,892 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475540,475553] [2022-12-14 08:54:17,893 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475707,475720] [2022-12-14 08:54:17,893 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475875,475888] [2022-12-14 08:54:17,894 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,894 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,895 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,895 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,905 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,905 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:17,913 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 08:54:17,949 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 08:54:18,021 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 08:54:18,022 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 08:54:18,022 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 08:54:18,022 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 08:54:18,023 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 08:54:18,023 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 08:54:18,023 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 08:54:18,023 WARN L623 FunctionHandler]: Unknown extern function lock_acquire [2022-12-14 08:54:18,024 WARN L623 FunctionHandler]: Unknown extern function lock_release [2022-12-14 08:54:18,024 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 08:54:18,024 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-12-14 08:54:18,024 WARN L623 FunctionHandler]: Unknown extern function rcu_lockdep_current_cpu_online [2022-12-14 08:54:18,024 WARN L623 FunctionHandler]: Unknown extern function lock_is_held [2022-12-14 08:54:18,025 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 08:54:18,025 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-12-14 08:54:18,025 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 08:54:18,025 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 08:54:18,026 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-12-14 08:54:18,026 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 08:54:18,027 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 08:54:18,027 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,030 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 08:54:18,031 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 08:54:18,031 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 08:54:18,032 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 08:54:18,033 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 08:54:18,033 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 08:54:18,034 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-12-14 08:54:18,035 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 08:54:18,036 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 08:54:18,036 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 08:54:18,037 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 08:54:18,037 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 08:54:18,038 WARN L623 FunctionHandler]: Unknown extern function skb_pad [2022-12-14 08:54:18,038 WARN L623 FunctionHandler]: Unknown extern function __pskb_pull_tail [2022-12-14 08:54:18,040 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 08:54:18,040 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 08:54:18,041 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 08:54:18,042 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 08:54:18,042 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 08:54:18,042 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,043 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 08:54:18,043 WARN L623 FunctionHandler]: Unknown extern function __pci_enable_wake [2022-12-14 08:54:18,044 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 08:54:18,049 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 08:54:18,049 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 08:54:18,050 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:18,054 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 08:54:18,057 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:18,058 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:18,061 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,061 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,062 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,062 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,064 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 08:54:18,065 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-12-14 08:54:18,068 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:18,068 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:18,069 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:18,071 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:18,092 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,094 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,094 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,097 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,097 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,097 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,098 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,098 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,098 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,099 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,099 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,099 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,100 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,100 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,100 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,100 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,102 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:18,102 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:18,103 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:18,111 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:18,112 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 08:54:18,117 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:18,121 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 08:54:18,121 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 08:54:18,122 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,123 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 08:54:18,126 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 08:54:18,127 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 08:54:18,127 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,129 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 08:54:18,129 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 08:54:18,134 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,136 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 08:54:18,136 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 08:54:18,136 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 08:54:18,139 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 08:54:18,140 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 08:54:18,142 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,146 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 08:54:18,147 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 08:54:18,147 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 08:54:18,152 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 08:54:18,156 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 08:54:18,157 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 08:54:18,157 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:18,157 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:18,158 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:18,159 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:18,159 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:18,160 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,160 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,161 WARN L623 FunctionHandler]: Unknown extern function dev_notice [2022-12-14 08:54:18,162 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,163 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,163 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 08:54:18,164 WARN L623 FunctionHandler]: Unknown extern function dev_driver_string [2022-12-14 08:54:18,165 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 08:54:18,165 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 08:54:18,166 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 08:54:18,166 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 08:54:18,166 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 08:54:18,166 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 08:54:18,167 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 08:54:18,167 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-12-14 08:54:18,167 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 08:54:18,168 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 08:54:18,168 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 08:54:18,168 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 08:54:18,168 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 08:54:18,169 WARN L623 FunctionHandler]: Unknown extern function crc_ccitt [2022-12-14 08:54:18,170 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 08:54:18,175 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 08:54:18,176 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-12-14 08:54:18,176 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 08:54:18,179 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-12-14 08:54:18,179 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 08:54:18,184 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 08:54:18,185 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 08:54:18,185 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 08:54:18,185 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 08:54:18,195 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,196 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,196 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,196 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,196 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,196 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,196 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,196 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,197 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,197 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,197 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,197 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,197 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,197 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,197 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,199 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 08:54:18,199 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 08:54:18,201 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 08:54:18,202 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 08:54:18,202 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 08:54:18,207 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 08:54:18,209 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 08:54:18,234 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 08:54:18,240 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:18,241 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:18,241 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:18,241 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 08:54:18,241 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:18,241 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 08:54:18,242 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 08:54:18,242 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 08:54:18,242 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 08:54:18,242 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 08:54:18,243 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:18,243 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:18,243 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 08:54:18,243 WARN L623 FunctionHandler]: Unknown extern function register_inetaddr_notifier [2022-12-14 08:54:18,243 WARN L623 FunctionHandler]: Unknown extern function unregister_inetaddr_notifier [2022-12-14 08:54:18,244 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 08:54:18,244 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 08:54:18,244 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 08:54:18,244 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 08:54:18,246 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 08:54:18,246 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 08:54:18,246 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 08:54:18,260 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475371,475384] [2022-12-14 08:54:18,261 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475540,475553] [2022-12-14 08:54:18,261 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475707,475720] [2022-12-14 08:54:18,261 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475875,475888] [2022-12-14 08:54:18,262 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,263 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,264 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,264 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,265 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,265 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 08:54:18,267 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 08:54:18,450 INFO L208 MainTranslator]: Completed translation [2022-12-14 08:54:18,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18 WrapperNode [2022-12-14 08:54:18,451 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 08:54:18,452 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 08:54:18,452 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 08:54:18,452 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 08:54:18,457 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18" (1/1) ... [2022-12-14 08:54:18,532 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18" (1/1) ... [2022-12-14 08:54:18,679 INFO L138 Inliner]: procedures = 638, calls = 3834, calls flagged for inlining = 348, calls inlined = 311, statements flattened = 8711 [2022-12-14 08:54:18,680 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 08:54:18,680 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 08:54:18,680 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 08:54:18,680 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 08:54:18,688 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18" (1/1) ... [2022-12-14 08:54:18,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18" (1/1) ... [2022-12-14 08:54:18,710 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18" (1/1) ... [2022-12-14 08:54:18,711 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18" (1/1) ... [2022-12-14 08:54:18,900 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18" (1/1) ... [2022-12-14 08:54:18,922 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18" (1/1) ... [2022-12-14 08:54:18,970 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18" (1/1) ... [2022-12-14 08:54:18,983 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18" (1/1) ... [2022-12-14 08:54:19,041 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 08:54:19,042 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 08:54:19,042 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 08:54:19,042 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 08:54:19,042 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18" (1/1) ... [2022-12-14 08:54:19,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 08:54:19,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:54:19,088 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 08:54:19,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8417d845-56b7-4694-8273-d02080c2fcca/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 08:54:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-12-14 08:54:19,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-12-14 08:54:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 08:54:19,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 08:54:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2022-12-14 08:54:19,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2022-12-14 08:54:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 08:54:19,120 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 08:54:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-12-14 08:54:19,120 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-12-14 08:54:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 08:54:19,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 08:54:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-12-14 08:54:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-12-14 08:54:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2022-12-14 08:54:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2022-12-14 08:54:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-12-14 08:54:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-12-14 08:54:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-12-14 08:54:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-12-14 08:54:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 08:54:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 08:54:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2022-12-14 08:54:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2022-12-14 08:54:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2022-12-14 08:54:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2022-12-14 08:54:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2022-12-14 08:54:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2022-12-14 08:54:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2022-12-14 08:54:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2022-12-14 08:54:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 08:54:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 08:54:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 08:54:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 08:54:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-12-14 08:54:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-12-14 08:54:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 08:54:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 08:54:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2022-12-14 08:54:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2022-12-14 08:54:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 08:54:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 08:54:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2022-12-14 08:54:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2022-12-14 08:54:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 08:54:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-12-14 08:54:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-12-14 08:54:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2022-12-14 08:54:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2022-12-14 08:54:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 08:54:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 08:54:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 08:54:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 08:54:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 08:54:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2022-12-14 08:54:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2022-12-14 08:54:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2022-12-14 08:54:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2022-12-14 08:54:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 08:54:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2022-12-14 08:54:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-12-14 08:54:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 08:54:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 08:54:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-12-14 08:54:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-12-14 08:54:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2022-12-14 08:54:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2022-12-14 08:54:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2022-12-14 08:54:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-12-14 08:54:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-12-14 08:54:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-12-14 08:54:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-12-14 08:54:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-12-14 08:54:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-12-14 08:54:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2022-12-14 08:54:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2022-12-14 08:54:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-12-14 08:54:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-12-14 08:54:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2022-12-14 08:54:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2022-12-14 08:54:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 08:54:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 08:54:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 08:54:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 08:54:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 08:54:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-12-14 08:54:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-12-14 08:54:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2022-12-14 08:54:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2022-12-14 08:54:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-12-14 08:54:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-12-14 08:54:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-12-14 08:54:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 08:54:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 08:54:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 08:54:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 08:54:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2022-12-14 08:54:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2022-12-14 08:54:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-12-14 08:54:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2022-12-14 08:54:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-12-14 08:54:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-12-14 08:54:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-12-14 08:54:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2022-12-14 08:54:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2022-12-14 08:54:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 08:54:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 08:54:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 08:54:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 08:54:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2022-12-14 08:54:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2022-12-14 08:54:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2022-12-14 08:54:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2022-12-14 08:54:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-12-14 08:54:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-12-14 08:54:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2022-12-14 08:54:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2022-12-14 08:54:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2022-12-14 08:54:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2022-12-14 08:54:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-12-14 08:54:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-12-14 08:54:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 08:54:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 08:54:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-12-14 08:54:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-12-14 08:54:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-12-14 08:54:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 08:54:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2022-12-14 08:54:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2022-12-14 08:54:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2022-12-14 08:54:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 08:54:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2022-12-14 08:54:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-12-14 08:54:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-12-14 08:54:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-12-14 08:54:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2022-12-14 08:54:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2022-12-14 08:54:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2022-12-14 08:54:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-12-14 08:54:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-12-14 08:54:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2022-12-14 08:54:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2022-12-14 08:54:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-12-14 08:54:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-12-14 08:54:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 08:54:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 08:54:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-12-14 08:54:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-12-14 08:54:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 08:54:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 08:54:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-12-14 08:54:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-12-14 08:54:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-12-14 08:54:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-12-14 08:54:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2022-12-14 08:54:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2022-12-14 08:54:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-12-14 08:54:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-12-14 08:54:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 08:54:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 08:54:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-12-14 08:54:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-12-14 08:54:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 08:54:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2022-12-14 08:54:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2022-12-14 08:54:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 08:54:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 08:54:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2022-12-14 08:54:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2022-12-14 08:54:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-12-14 08:54:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2022-12-14 08:54:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2022-12-14 08:54:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 08:54:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-12-14 08:54:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2022-12-14 08:54:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 08:54:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 08:54:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 08:54:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2022-12-14 08:54:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2022-12-14 08:54:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2022-12-14 08:54:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-12-14 08:54:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2022-12-14 08:54:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 08:54:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 08:54:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 08:54:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 08:54:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2022-12-14 08:54:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2022-12-14 08:54:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 08:54:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2022-12-14 08:54:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 08:54:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 08:54:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2022-12-14 08:54:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2022-12-14 08:54:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2022-12-14 08:54:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2022-12-14 08:54:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-12-14 08:54:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-12-14 08:54:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2022-12-14 08:54:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2022-12-14 08:54:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2022-12-14 08:54:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2022-12-14 08:54:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2022-12-14 08:54:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2022-12-14 08:54:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2022-12-14 08:54:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2022-12-14 08:54:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 08:54:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 08:54:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2022-12-14 08:54:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2022-12-14 08:54:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-12-14 08:54:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-12-14 08:54:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2022-12-14 08:54:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2022-12-14 08:54:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-12-14 08:54:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-12-14 08:54:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 08:54:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 08:54:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 08:54:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2022-12-14 08:54:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2022-12-14 08:54:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2022-12-14 08:54:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2022-12-14 08:54:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-12-14 08:54:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-12-14 08:54:19,922 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 08:54:19,926 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 08:54:20,836 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 09:08:07,726 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 09:08:07,819 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 09:08:15,070 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 09:08:15,070 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-14 09:08:15,075 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:08:15 BoogieIcfgContainer [2022-12-14 09:08:15,076 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 09:08:15,078 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 09:08:15,078 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 09:08:15,081 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 09:08:15,081 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 08:54:14" (1/3) ... [2022-12-14 09:08:15,081 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e7d8c06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:08:15, skipping insertion in model container [2022-12-14 09:08:15,082 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:54:18" (2/3) ... [2022-12-14 09:08:15,082 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e7d8c06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:08:15, skipping insertion in model container [2022-12-14 09:08:15,082 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:08:15" (3/3) ... [2022-12-14 09:08:15,083 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2022-12-14 09:08:15,099 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 09:08:15,099 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-14 09:08:15,183 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 09:08:15,188 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@58370753, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 09:08:15,188 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-14 09:08:15,196 INFO L276 IsEmpty]: Start isEmpty. Operand has 2350 states, 1353 states have (on average 1.3096821877309681) internal successors, (1772), 1415 states have internal predecessors, (1772), 861 states have call successors, (861), 136 states have call predecessors, (861), 135 states have return successors, (853), 832 states have call predecessors, (853), 853 states have call successors, (853) [2022-12-14 09:08:15,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-12-14 09:08:15,210 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:08:15,211 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:08:15,211 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 09:08:15,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:08:15,215 INFO L85 PathProgramCache]: Analyzing trace with hash -762035705, now seen corresponding path program 1 times [2022-12-14 09:08:15,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:08:15,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401758089] [2022-12-14 09:08:15,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:08:15,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:08:16,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:08:17,456 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2022-12-14 09:08:17,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:08:17,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401758089] [2022-12-14 09:08:17,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401758089] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:08:17,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:08:17,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:08:17,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899093719] [2022-12-14 09:08:17,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:08:17,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:08:17,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:08:17,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:08:17,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:08:17,488 INFO L87 Difference]: Start difference. First operand has 2350 states, 1353 states have (on average 1.3096821877309681) internal successors, (1772), 1415 states have internal predecessors, (1772), 861 states have call successors, (861), 136 states have call predecessors, (861), 135 states have return successors, (853), 832 states have call predecessors, (853), 853 states have call successors, (853) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 09:08:19,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 09:08:23,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 09:08:26,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 09:08:27,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:08:27,501 INFO L93 Difference]: Finished difference Result 6877 states and 10362 transitions. [2022-12-14 09:08:27,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:08:27,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 167 [2022-12-14 09:08:27,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:08:27,535 INFO L225 Difference]: With dead ends: 6877 [2022-12-14 09:08:27,535 INFO L226 Difference]: Without dead ends: 4545 [2022-12-14 09:08:27,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:08:27,564 INFO L413 NwaCegarLoop]: 3824 mSDtfsCounter, 3351 mSDsluCounter, 2960 mSDsCounter, 0 mSdLazyCounter, 895 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 6784 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 895 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-12-14 09:08:27,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 6784 Invalid, 899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 895 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2022-12-14 09:08:27,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4545 states. [2022-12-14 09:08:27,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4545 to 4541. [2022-12-14 09:08:27,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4541 states, 2623 states have (on average 1.3072817384674038) internal successors, (3429), 2743 states have internal predecessors, (3429), 1648 states have call successors, (1648), 268 states have call predecessors, (1648), 267 states have return successors, (1645), 1603 states have call predecessors, (1645), 1645 states have call successors, (1645) [2022-12-14 09:08:27,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4541 states to 4541 states and 6722 transitions. [2022-12-14 09:08:27,909 INFO L78 Accepts]: Start accepts. Automaton has 4541 states and 6722 transitions. Word has length 167 [2022-12-14 09:08:27,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:08:27,910 INFO L495 AbstractCegarLoop]: Abstraction has 4541 states and 6722 transitions. [2022-12-14 09:08:27,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 09:08:27,910 INFO L276 IsEmpty]: Start isEmpty. Operand 4541 states and 6722 transitions. [2022-12-14 09:08:27,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-12-14 09:08:27,913 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:08:27,913 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:08:27,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 09:08:27,914 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 09:08:27,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:08:27,914 INFO L85 PathProgramCache]: Analyzing trace with hash 720630065, now seen corresponding path program 1 times [2022-12-14 09:08:27,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:08:27,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890633122] [2022-12-14 09:08:27,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:08:27,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:08:28,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:08:29,546 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2022-12-14 09:08:29,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:08:29,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890633122] [2022-12-14 09:08:29,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890633122] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:08:29,547 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:08:29,547 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:08:29,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221532243] [2022-12-14 09:08:29,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:08:29,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:08:29,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:08:29,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:08:29,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:08:29,550 INFO L87 Difference]: Start difference. First operand 4541 states and 6722 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 09:08:31,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 09:08:38,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:08:38,578 INFO L93 Difference]: Finished difference Result 13495 states and 20080 transitions. [2022-12-14 09:08:38,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:08:38,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 171 [2022-12-14 09:08:38,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:08:38,626 INFO L225 Difference]: With dead ends: 13495 [2022-12-14 09:08:38,626 INFO L226 Difference]: Without dead ends: 8985 [2022-12-14 09:08:38,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:08:38,646 INFO L413 NwaCegarLoop]: 3856 mSDtfsCounter, 3402 mSDsluCounter, 2983 mSDsCounter, 0 mSdLazyCounter, 894 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3402 SdHoareTripleChecker+Valid, 6839 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 894 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-12-14 09:08:38,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3402 Valid, 6839 Invalid, 901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 894 Invalid, 1 Unknown, 0 Unchecked, 8.7s Time] [2022-12-14 09:08:38,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8985 states. [2022-12-14 09:08:39,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8985 to 8953. [2022-12-14 09:08:39,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8953 states, 5185 states have (on average 1.3095467695274832) internal successors, (6790), 5433 states have internal predecessors, (6790), 3240 states have call successors, (3240), 534 states have call predecessors, (3240), 525 states have return successors, (3325), 3133 states have call predecessors, (3325), 3237 states have call successors, (3325) [2022-12-14 09:08:39,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8953 states to 8953 states and 13355 transitions. [2022-12-14 09:08:39,183 INFO L78 Accepts]: Start accepts. Automaton has 8953 states and 13355 transitions. Word has length 171 [2022-12-14 09:08:39,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:08:39,184 INFO L495 AbstractCegarLoop]: Abstraction has 8953 states and 13355 transitions. [2022-12-14 09:08:39,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 09:08:39,184 INFO L276 IsEmpty]: Start isEmpty. Operand 8953 states and 13355 transitions. [2022-12-14 09:08:39,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-12-14 09:08:39,187 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:08:39,187 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:08:39,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 09:08:39,187 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 09:08:39,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:08:39,188 INFO L85 PathProgramCache]: Analyzing trace with hash -958537833, now seen corresponding path program 1 times [2022-12-14 09:08:39,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:08:39,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034312538] [2022-12-14 09:08:39,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:08:39,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:08:39,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:08:40,830 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2022-12-14 09:08:40,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:08:40,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034312538] [2022-12-14 09:08:40,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034312538] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:08:40,830 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:08:40,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:08:40,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289179245] [2022-12-14 09:08:40,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:08:40,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:08:40,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:08:40,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:08:40,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:08:40,832 INFO L87 Difference]: Start difference. First operand 8953 states and 13355 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18)