./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/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 fb94c2fb6abf8f6e03775b6f065b6f69f3e093cdc1a36a25e63dc191517ab003 --- 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 05:31:03,653 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 05:31:03,655 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 05:31:03,669 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 05:31:03,669 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 05:31:03,670 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 05:31:03,671 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 05:31:03,672 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 05:31:03,674 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 05:31:03,675 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 05:31:03,677 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 05:31:03,678 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 05:31:03,679 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 05:31:03,680 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 05:31:03,682 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 05:31:03,684 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 05:31:03,685 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 05:31:03,686 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 05:31:03,689 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 05:31:03,692 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 05:31:03,695 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 05:31:03,696 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 05:31:03,696 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 05:31:03,697 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 05:31:03,699 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 05:31:03,699 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 05:31:03,699 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 05:31:03,700 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 05:31:03,700 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 05:31:03,701 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 05:31:03,701 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 05:31:03,701 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 05:31:03,702 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 05:31:03,702 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 05:31:03,703 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 05:31:03,703 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 05:31:03,704 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 05:31:03,704 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 05:31:03,704 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 05:31:03,704 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 05:31:03,705 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 05:31:03,705 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 05:31:03,719 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 05:31:03,719 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 05:31:03,719 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 05:31:03,719 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 05:31:03,720 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 05:31:03,720 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 05:31:03,720 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 05:31:03,720 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 05:31:03,720 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 05:31:03,720 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 05:31:03,721 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 05:31:03,721 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 05:31:03,721 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 05:31:03,721 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 05:31:03,721 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 05:31:03,721 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 05:31:03,721 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 05:31:03,722 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 05:31:03,722 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 05:31:03,722 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 05:31:03,722 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 05:31:03,723 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 05:31:03,723 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 05:31:03,723 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 05:31:03,723 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 05:31:03,723 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 05:31:03,723 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 05:31:03,723 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 05:31:03,724 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 05:31:03,724 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:31:03,724 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 05:31:03,724 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 05:31:03,724 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 05:31:03,724 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 05:31:03,725 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 05:31:03,725 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 05:31:03,725 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 05:31:03,725 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 05:31:03,725 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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/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 -> fb94c2fb6abf8f6e03775b6f065b6f69f3e093cdc1a36a25e63dc191517ab003 [2022-12-14 05:31:03,927 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 05:31:03,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 05:31:03,950 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 05:31:03,951 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 05:31:03,951 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 05:31:03,952 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2022-12-14 05:31:06,575 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 05:31:06,973 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 05:31:06,974 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2022-12-14 05:31:07,009 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/bin/utaipan-gh47qXpMRh/data/024f3d2c9/ed8afdb5a0474e6eb74d1527b63b2a2f/FLAG800d06265 [2022-12-14 05:31:07,020 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/bin/utaipan-gh47qXpMRh/data/024f3d2c9/ed8afdb5a0474e6eb74d1527b63b2a2f [2022-12-14 05:31:07,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 05:31:07,023 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 05:31:07,024 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 05:31:07,024 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 05:31:07,027 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 05:31:07,027 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:31:07" (1/1) ... [2022-12-14 05:31:07,028 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b4f8ed0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:07, skipping insertion in model container [2022-12-14 05:31:07,028 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:31:07" (1/1) ... [2022-12-14 05:31:07,033 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 05:31:07,155 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 05:31:07,782 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 05:31:07,788 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 05:31:07,823 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 05:31:07,831 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 05:31:07,839 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 05:31:07,847 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 05:31:07,855 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 05:31:07,877 WARN L623 FunctionHandler]: Unknown extern function lock_acquire [2022-12-14 05:31:07,881 WARN L623 FunctionHandler]: Unknown extern function lock_release [2022-12-14 05:31:07,888 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 05:31:07,889 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-12-14 05:31:07,889 WARN L623 FunctionHandler]: Unknown extern function rcu_lockdep_current_cpu_online [2022-12-14 05:31:07,890 WARN L623 FunctionHandler]: Unknown extern function lock_is_held [2022-12-14 05:31:07,895 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 05:31:07,895 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-12-14 05:31:07,895 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 05:31:07,901 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 05:31:07,901 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-12-14 05:31:07,902 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 05:31:07,940 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 05:31:07,996 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:08,048 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 05:31:08,051 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 05:31:08,052 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 05:31:08,058 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 05:31:08,064 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 05:31:08,070 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 05:31:08,075 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-12-14 05:31:08,090 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 05:31:08,095 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 05:31:08,096 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 05:31:08,145 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 05:31:08,149 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 05:31:08,166 WARN L623 FunctionHandler]: Unknown extern function skb_pad [2022-12-14 05:31:08,170 WARN L623 FunctionHandler]: Unknown extern function __pskb_pull_tail [2022-12-14 05:31:08,218 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 05:31:08,218 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 05:31:08,274 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 05:31:08,275 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 05:31:08,284 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 05:31:08,284 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,318 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 05:31:08,380 WARN L623 FunctionHandler]: Unknown extern function __pci_enable_wake [2022-12-14 05:31:08,455 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 05:31:08,530 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 05:31:08,531 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 05:31:08,551 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:08,574 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 05:31:08,597 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:08,604 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:08,631 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,631 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,638 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,638 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,657 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 05:31:08,659 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-12-14 05:31:08,697 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:08,704 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:08,704 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:08,726 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:08,757 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,760 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,761 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,769 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,770 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,770 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,770 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,771 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,771 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,771 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,772 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,772 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,773 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,773 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,773 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,773 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,784 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:08,785 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:08,785 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:08,820 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:08,821 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:08,835 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:08,857 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 05:31:08,858 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:31:08,863 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,868 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:31:08,889 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 05:31:08,894 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:31:08,903 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,905 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 05:31:08,906 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 05:31:08,935 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,936 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 05:31:08,936 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 05:31:08,937 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 05:31:08,947 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 05:31:08,953 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 05:31:08,967 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:08,972 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:31:08,976 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 05:31:08,977 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 05:31:09,002 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 05:31:09,011 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 05:31:09,015 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 05:31:09,016 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:09,016 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:09,017 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:09,022 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:09,022 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:09,027 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:09,027 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:09,036 WARN L623 FunctionHandler]: Unknown extern function dev_notice [2022-12-14 05:31:09,037 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:09,038 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:09,038 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:09,039 WARN L623 FunctionHandler]: Unknown extern function dev_driver_string [2022-12-14 05:31:09,040 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 05:31:09,040 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 05:31:09,041 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 05:31:09,041 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 05:31:09,045 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 05:31:09,046 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 05:31:09,050 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 05:31:09,051 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-12-14 05:31:09,051 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:09,051 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 05:31:09,051 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 05:31:09,056 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 05:31:09,056 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 05:31:09,070 WARN L623 FunctionHandler]: Unknown extern function crc_ccitt [2022-12-14 05:31:09,070 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 05:31:09,088 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 05:31:09,088 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-12-14 05:31:09,089 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 05:31:09,099 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-12-14 05:31:09,100 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 05:31:09,126 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:31:09,126 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:31:09,127 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:31:09,127 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:31:09,542 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 05:31:09,543 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 05:31:09,545 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 05:31:09,547 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 05:31:09,547 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 05:31:09,552 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 05:31:09,555 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 05:31:09,562 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 05:31:09,569 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:09,569 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:09,570 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:09,570 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 05:31:09,570 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:09,570 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 05:31:09,571 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 05:31:09,571 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 05:31:09,571 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 05:31:09,572 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 05:31:09,572 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:09,572 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:09,572 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:09,573 WARN L623 FunctionHandler]: Unknown extern function register_inetaddr_notifier [2022-12-14 05:31:09,573 WARN L623 FunctionHandler]: Unknown extern function unregister_inetaddr_notifier [2022-12-14 05:31:09,573 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 05:31:09,574 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 05:31:09,574 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 05:31:09,574 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 05:31:09,613 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 05:31:09,613 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 05:31:09,622 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:31:10,115 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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464169,464182] [2022-12-14 05:31:10,118 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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464338,464351] [2022-12-14 05:31:10,118 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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464505,464518] [2022-12-14 05:31:10,119 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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464673,464686] [2022-12-14 05:31:10,119 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,120 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,120 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,121 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,130 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,131 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,138 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:31:10,173 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 05:31:10,244 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 05:31:10,244 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 05:31:10,245 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 05:31:10,245 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 05:31:10,245 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 05:31:10,245 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 05:31:10,246 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 05:31:10,246 WARN L623 FunctionHandler]: Unknown extern function lock_acquire [2022-12-14 05:31:10,246 WARN L623 FunctionHandler]: Unknown extern function lock_release [2022-12-14 05:31:10,246 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 05:31:10,247 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-12-14 05:31:10,247 WARN L623 FunctionHandler]: Unknown extern function rcu_lockdep_current_cpu_online [2022-12-14 05:31:10,247 WARN L623 FunctionHandler]: Unknown extern function lock_is_held [2022-12-14 05:31:10,247 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 05:31:10,248 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-12-14 05:31:10,248 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 05:31:10,248 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 05:31:10,248 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-12-14 05:31:10,248 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 05:31:10,249 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 05:31:10,250 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,254 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 05:31:10,254 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 05:31:10,255 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 05:31:10,256 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 05:31:10,256 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 05:31:10,257 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 05:31:10,258 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-12-14 05:31:10,259 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 05:31:10,260 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 05:31:10,260 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 05:31:10,261 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 05:31:10,261 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 05:31:10,263 WARN L623 FunctionHandler]: Unknown extern function skb_pad [2022-12-14 05:31:10,263 WARN L623 FunctionHandler]: Unknown extern function __pskb_pull_tail [2022-12-14 05:31:10,265 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 05:31:10,265 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 05:31:10,266 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 05:31:10,267 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 05:31:10,267 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 05:31:10,267 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,268 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 05:31:10,268 WARN L623 FunctionHandler]: Unknown extern function __pci_enable_wake [2022-12-14 05:31:10,269 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 05:31:10,274 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 05:31:10,275 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 05:31:10,276 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:10,280 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 05:31:10,283 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:10,284 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:10,287 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,288 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,288 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,288 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,291 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 05:31:10,292 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-12-14 05:31:10,294 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:10,295 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:10,295 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:10,298 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:10,301 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,303 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,303 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,317 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,318 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,318 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,319 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,319 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,319 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,320 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,320 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,321 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,321 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,321 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,321 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,322 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,324 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:10,324 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:10,325 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:10,335 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:10,336 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 05:31:10,342 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:10,346 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 05:31:10,347 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:31:10,348 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,349 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:31:10,352 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 05:31:10,352 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:31:10,353 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,355 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 05:31:10,355 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 05:31:10,361 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,362 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 05:31:10,362 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 05:31:10,363 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 05:31:10,365 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 05:31:10,366 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 05:31:10,368 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,373 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:31:10,374 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 05:31:10,374 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 05:31:10,378 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 05:31:10,383 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 05:31:10,384 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 05:31:10,384 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:10,385 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:10,385 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:10,386 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:10,386 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:10,387 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,387 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,388 WARN L623 FunctionHandler]: Unknown extern function dev_notice [2022-12-14 05:31:10,390 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,390 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,390 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:31:10,391 WARN L623 FunctionHandler]: Unknown extern function dev_driver_string [2022-12-14 05:31:10,392 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 05:31:10,393 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 05:31:10,393 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 05:31:10,393 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 05:31:10,394 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 05:31:10,394 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 05:31:10,395 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 05:31:10,395 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-12-14 05:31:10,395 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 05:31:10,395 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 05:31:10,396 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 05:31:10,396 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 05:31:10,396 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 05:31:10,397 WARN L623 FunctionHandler]: Unknown extern function crc_ccitt [2022-12-14 05:31:10,398 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 05:31:10,404 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 05:31:10,404 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-12-14 05:31:10,405 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 05:31:10,407 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-12-14 05:31:10,408 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 05:31:10,413 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:31:10,413 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:31:10,414 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:31:10,414 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:31:10,428 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 05:31:10,429 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 05:31:10,430 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 05:31:10,431 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 05:31:10,431 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 05:31:10,436 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 05:31:10,438 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 05:31:10,455 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 05:31:10,471 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:10,472 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:10,472 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:10,473 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 05:31:10,473 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:10,473 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 05:31:10,473 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 05:31:10,473 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 05:31:10,474 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 05:31:10,474 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 05:31:10,474 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:10,474 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:10,474 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:31:10,475 WARN L623 FunctionHandler]: Unknown extern function register_inetaddr_notifier [2022-12-14 05:31:10,475 WARN L623 FunctionHandler]: Unknown extern function unregister_inetaddr_notifier [2022-12-14 05:31:10,475 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 05:31:10,475 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 05:31:10,476 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 05:31:10,476 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 05:31:10,477 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 05:31:10,478 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 05:31:10,478 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:31:10,492 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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464169,464182] [2022-12-14 05:31:10,492 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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464338,464351] [2022-12-14 05:31:10,492 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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464505,464518] [2022-12-14 05:31:10,493 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_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464673,464686] [2022-12-14 05:31:10,493 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,495 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,495 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,496 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,496 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,497 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:31:10,499 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:31:10,666 INFO L208 MainTranslator]: Completed translation [2022-12-14 05:31:10,666 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10 WrapperNode [2022-12-14 05:31:10,666 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 05:31:10,667 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 05:31:10,667 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 05:31:10,667 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 05:31:10,672 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10" (1/1) ... [2022-12-14 05:31:10,736 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10" (1/1) ... [2022-12-14 05:31:10,914 INFO L138 Inliner]: procedures = 619, calls = 3797, calls flagged for inlining = 333, calls inlined = 296, statements flattened = 8563 [2022-12-14 05:31:10,914 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 05:31:10,915 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 05:31:10,915 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 05:31:10,915 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 05:31:10,923 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10" (1/1) ... [2022-12-14 05:31:10,923 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10" (1/1) ... [2022-12-14 05:31:10,952 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10" (1/1) ... [2022-12-14 05:31:10,952 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10" (1/1) ... [2022-12-14 05:31:11,093 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10" (1/1) ... [2022-12-14 05:31:11,109 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10" (1/1) ... [2022-12-14 05:31:11,162 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10" (1/1) ... [2022-12-14 05:31:11,174 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10" (1/1) ... [2022-12-14 05:31:11,204 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 05:31:11,205 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 05:31:11,205 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 05:31:11,205 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 05:31:11,206 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10" (1/1) ... [2022-12-14 05:31:11,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:31:11,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:31:11,229 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 05:31:11,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1c2cc8-6b33-4234-b57c-1a0dc48e9af1/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 05:31:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-12-14 05:31:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-12-14 05:31:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 05:31:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 05:31:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2022-12-14 05:31:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2022-12-14 05:31:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 05:31:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 05:31:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-12-14 05:31:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-12-14 05:31:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 05:31:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 05:31:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-12-14 05:31:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-12-14 05:31:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2022-12-14 05:31:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2022-12-14 05:31:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-12-14 05:31:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-12-14 05:31:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-12-14 05:31:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-12-14 05:31:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 05:31:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 05:31:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2022-12-14 05:31:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2022-12-14 05:31:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2022-12-14 05:31:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2022-12-14 05:31:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2022-12-14 05:31:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2022-12-14 05:31:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2022-12-14 05:31:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2022-12-14 05:31:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 05:31:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 05:31:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 05:31:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 05:31:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-12-14 05:31:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-12-14 05:31:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 05:31:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 05:31:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2022-12-14 05:31:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2022-12-14 05:31:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 05:31:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 05:31:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2022-12-14 05:31:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2022-12-14 05:31:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 05:31:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-12-14 05:31:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-12-14 05:31:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2022-12-14 05:31:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2022-12-14 05:31:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 05:31:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 05:31:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 05:31:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 05:31:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 05:31:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2022-12-14 05:31:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2022-12-14 05:31:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2022-12-14 05:31:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2022-12-14 05:31:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 05:31:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2022-12-14 05:31:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2022-12-14 05:31:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 05:31:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 05:31:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2022-12-14 05:31:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2022-12-14 05:31:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 05:31:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-12-14 05:31:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-12-14 05:31:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 05:31:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 05:31:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 05:31:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 05:31:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-12-14 05:31:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-12-14 05:31:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-12-14 05:31:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-12-14 05:31:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2022-12-14 05:31:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2022-12-14 05:31:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2022-12-14 05:31:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2022-12-14 05:31:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-12-14 05:31:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-12-14 05:31:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-12-14 05:31:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-12-14 05:31:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2022-12-14 05:31:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-12-14 05:31:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2022-12-14 05:31:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2022-12-14 05:31:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-12-14 05:31:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 05:31:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 05:31:11,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 05:31:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 05:31:11,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 05:31:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 05:31:11,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 05:31:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2022-12-14 05:31:11,269 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2022-12-14 05:31:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2022-12-14 05:31:11,269 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2022-12-14 05:31:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-12-14 05:31:11,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-12-14 05:31:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2022-12-14 05:31:11,269 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2022-12-14 05:31:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-12-14 05:31:11,269 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-12-14 05:31:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-12-14 05:31:11,269 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-12-14 05:31:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2022-12-14 05:31:11,269 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2022-12-14 05:31:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 05:31:11,269 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 05:31:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 05:31:11,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 05:31:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2022-12-14 05:31:11,269 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2022-12-14 05:31:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2022-12-14 05:31:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2022-12-14 05:31:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-12-14 05:31:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-12-14 05:31:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2022-12-14 05:31:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2022-12-14 05:31:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2022-12-14 05:31:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2022-12-14 05:31:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-12-14 05:31:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-12-14 05:31:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 05:31:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 05:31:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-12-14 05:31:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-12-14 05:31:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-12-14 05:31:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-12-14 05:31:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 05:31:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 05:31:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2022-12-14 05:31:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2022-12-14 05:31:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2022-12-14 05:31:11,270 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2022-12-14 05:31:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 05:31:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2022-12-14 05:31:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2022-12-14 05:31:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 05:31:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 05:31:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 05:31:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2022-12-14 05:31:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2022-12-14 05:31:11,271 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 05:31:11,271 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 05:31:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-12-14 05:31:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-12-14 05:31:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-12-14 05:31:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-12-14 05:31:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2022-12-14 05:31:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2022-12-14 05:31:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2022-12-14 05:31:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2022-12-14 05:31:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-12-14 05:31:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-12-14 05:31:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2022-12-14 05:31:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2022-12-14 05:31:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-12-14 05:31:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-12-14 05:31:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 05:31:11,271 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 05:31:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-12-14 05:31:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-12-14 05:31:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 05:31:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 05:31:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-12-14 05:31:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-12-14 05:31:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-12-14 05:31:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-12-14 05:31:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2022-12-14 05:31:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2022-12-14 05:31:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-12-14 05:31:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-12-14 05:31:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 05:31:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 05:31:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-12-14 05:31:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-12-14 05:31:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 05:31:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2022-12-14 05:31:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2022-12-14 05:31:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 05:31:11,272 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 05:31:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2022-12-14 05:31:11,273 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2022-12-14 05:31:11,273 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-12-14 05:31:11,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2022-12-14 05:31:11,273 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2022-12-14 05:31:11,273 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 05:31:11,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-12-14 05:31:11,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2022-12-14 05:31:11,273 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 05:31:11,273 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 05:31:11,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 05:31:11,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 05:31:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2022-12-14 05:31:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2022-12-14 05:31:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-12-14 05:31:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2022-12-14 05:31:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 05:31:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 05:31:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 05:31:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 05:31:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2022-12-14 05:31:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2022-12-14 05:31:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 05:31:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2022-12-14 05:31:11,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2022-12-14 05:31:11,274 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 05:31:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 05:31:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2022-12-14 05:31:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2022-12-14 05:31:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2022-12-14 05:31:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2022-12-14 05:31:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-12-14 05:31:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-12-14 05:31:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2022-12-14 05:31:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2022-12-14 05:31:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2022-12-14 05:31:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2022-12-14 05:31:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2022-12-14 05:31:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2022-12-14 05:31:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2022-12-14 05:31:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2022-12-14 05:31:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 05:31:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 05:31:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2022-12-14 05:31:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2022-12-14 05:31:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-12-14 05:31:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-12-14 05:31:11,275 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2022-12-14 05:31:11,275 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2022-12-14 05:31:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-12-14 05:31:11,276 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-12-14 05:31:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 05:31:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 05:31:11,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 05:31:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2022-12-14 05:31:11,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2022-12-14 05:31:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2022-12-14 05:31:11,276 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2022-12-14 05:31:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-12-14 05:31:11,276 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-12-14 05:31:12,048 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 05:31:12,050 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 05:31:24,625 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 05:44:30,373 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 05:44:37,183 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 05:44:37,184 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-14 05:44:37,189 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:44:37 BoogieIcfgContainer [2022-12-14 05:44:37,189 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 05:44:37,191 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 05:44:37,191 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 05:44:37,193 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 05:44:37,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:31:07" (1/3) ... [2022-12-14 05:44:37,194 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22303942 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:44:37, skipping insertion in model container [2022-12-14 05:44:37,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:31:10" (2/3) ... [2022-12-14 05:44:37,194 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22303942 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:44:37, skipping insertion in model container [2022-12-14 05:44:37,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:44:37" (3/3) ... [2022-12-14 05:44:37,195 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2022-12-14 05:44:37,211 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 05:44:37,211 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-14 05:44:37,285 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 05:44:37,290 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;@4a2d8fe3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 05:44:37,290 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-14 05:44:37,299 INFO L276 IsEmpty]: Start isEmpty. Operand has 2151 states, 1199 states have (on average 1.2777314428690576) internal successors, (1532), 1279 states have internal predecessors, (1532), 819 states have call successors, (819), 132 states have call predecessors, (819), 131 states have return successors, (812), 788 states have call predecessors, (812), 812 states have call successors, (812) [2022-12-14 05:44:37,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-12-14 05:44:37,309 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:44:37,309 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 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 05:44:37,310 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 05:44:37,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:44:37,314 INFO L85 PathProgramCache]: Analyzing trace with hash 847823451, now seen corresponding path program 1 times [2022-12-14 05:44:37,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:44:37,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192433115] [2022-12-14 05:44:37,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:44:37,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:44:38,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:44:40,444 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-12-14 05:44:40,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:44:40,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192433115] [2022-12-14 05:44:40,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192433115] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:44:40,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:44:40,446 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 05:44:40,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43392782] [2022-12-14 05:44:40,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:44:40,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 05:44:40,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:44:40,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 05:44:40,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:44:40,484 INFO L87 Difference]: Start difference. First operand has 2151 states, 1199 states have (on average 1.2777314428690576) internal successors, (1532), 1279 states have internal predecessors, (1532), 819 states have call successors, (819), 132 states have call predecessors, (819), 131 states have return successors, (812), 788 states have call predecessors, (812), 812 states have call successors, (812) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 05:44:42,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 05:44:48,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 05:44:51,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 05:44:53,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 05:44:53,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:44:53,429 INFO L93 Difference]: Finished difference Result 4254 states and 6340 transitions. [2022-12-14 05:44:53,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 05:44:53,431 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 59 [2022-12-14 05:44:53,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:44:53,453 INFO L225 Difference]: With dead ends: 4254 [2022-12-14 05:44:53,453 INFO L226 Difference]: Without dead ends: 2135 [2022-12-14 05:44:53,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 05:44:53,470 INFO L413 NwaCegarLoop]: 2788 mSDtfsCounter, 3112 mSDsluCounter, 5560 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3127 SdHoareTripleChecker+Valid, 8348 SdHoareTripleChecker+Invalid, 1086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2022-12-14 05:44:53,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3127 Valid, 8348 Invalid, 1086 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1084 Invalid, 1 Unknown, 0 Unchecked, 12.6s Time] [2022-12-14 05:44:53,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2135 states. [2022-12-14 05:44:53,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2135 to 2135. [2022-12-14 05:44:53,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2135 states, 1191 states have (on average 1.2703610411418975) internal successors, (1513), 1266 states have internal predecessors, (1513), 810 states have call successors, (810), 132 states have call predecessors, (810), 131 states have return successors, (807), 783 states have call predecessors, (807), 807 states have call successors, (807) [2022-12-14 05:44:53,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2135 states to 2135 states and 3130 transitions. [2022-12-14 05:44:53,615 INFO L78 Accepts]: Start accepts. Automaton has 2135 states and 3130 transitions. Word has length 59 [2022-12-14 05:44:53,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:44:53,615 INFO L495 AbstractCegarLoop]: Abstraction has 2135 states and 3130 transitions. [2022-12-14 05:44:53,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 05:44:53,615 INFO L276 IsEmpty]: Start isEmpty. Operand 2135 states and 3130 transitions. [2022-12-14 05:44:53,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-12-14 05:44:53,618 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:44:53,618 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 2, 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 05:44:53,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 05:44:53,618 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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 05:44:53,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:44:53,619 INFO L85 PathProgramCache]: Analyzing trace with hash 772518915, now seen corresponding path program 1 times [2022-12-14 05:44:53,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:44:53,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976690553] [2022-12-14 05:44:53,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:44:53,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:44:54,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:44:55,952 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-12-14 05:44:55,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:44:55,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976690553] [2022-12-14 05:44:55,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976690553] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:44:55,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:44:55,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 05:44:55,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705137185] [2022-12-14 05:44:55,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:44:55,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 05:44:55,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:44:55,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 05:44:55,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:44:55,956 INFO L87 Difference]: Start difference. First operand 2135 states and 3130 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-14 05:44:58,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 05:45:06,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 05:45:07,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 05:45:07,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:45:07,891 INFO L93 Difference]: Finished difference Result 2141 states and 3135 transitions. [2022-12-14 05:45:07,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 05:45:07,892 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 64 [2022-12-14 05:45:07,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:45:07,903 INFO L225 Difference]: With dead ends: 2141 [2022-12-14 05:45:07,903 INFO L226 Difference]: Without dead ends: 2139 [2022-12-14 05:45:07,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 05:45:07,906 INFO L413 NwaCegarLoop]: 2772 mSDtfsCounter, 3089 mSDsluCounter, 5522 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3102 SdHoareTripleChecker+Valid, 8294 SdHoareTripleChecker+Invalid, 1086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2022-12-14 05:45:07,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3102 Valid, 8294 Invalid, 1086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1084 Invalid, 1 Unknown, 0 Unchecked, 11.6s Time] [2022-12-14 05:45:07,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2139 states. [2022-12-14 05:45:07,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2139 to 2139. [2022-12-14 05:45:07,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2139 states, 1194 states have (on average 1.269681742043551) internal successors, (1516), 1269 states have internal predecessors, (1516), 810 states have call successors, (810), 133 states have call predecessors, (810), 132 states have return successors, (807), 783 states have call predecessors, (807), 807 states have call successors, (807) [2022-12-14 05:45:07,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2139 states to 2139 states and 3133 transitions. [2022-12-14 05:45:07,996 INFO L78 Accepts]: Start accepts. Automaton has 2139 states and 3133 transitions. Word has length 64 [2022-12-14 05:45:07,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:45:07,997 INFO L495 AbstractCegarLoop]: Abstraction has 2139 states and 3133 transitions. [2022-12-14 05:45:07,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-14 05:45:07,997 INFO L276 IsEmpty]: Start isEmpty. Operand 2139 states and 3133 transitions. [2022-12-14 05:45:07,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-12-14 05:45:07,998 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:45:07,999 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 2, 2, 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 05:45:07,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 05:45:07,999 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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 05:45:07,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:45:07,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1921164059, now seen corresponding path program 1 times [2022-12-14 05:45:07,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:45:08,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779296901] [2022-12-14 05:45:08,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:45:08,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:45:08,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:45:10,200 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 05:45:10,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:45:10,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779296901] [2022-12-14 05:45:10,201 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779296901] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:45:10,201 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:45:10,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 05:45:10,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462825759] [2022-12-14 05:45:10,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:45:10,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 05:45:10,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:45:10,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 05:45:10,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:45:10,203 INFO L87 Difference]: Start difference. First operand 2139 states and 3133 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-14 05:45:12,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 05:45:21,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 05:45:22,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:45:22,107 INFO L93 Difference]: Finished difference Result 2145 states and 3138 transitions. [2022-12-14 05:45:22,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 05:45:22,108 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 69 [2022-12-14 05:45:22,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:45:22,123 INFO L225 Difference]: With dead ends: 2145 [2022-12-14 05:45:22,123 INFO L226 Difference]: Without dead ends: 2143 [2022-12-14 05:45:22,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 05:45:22,126 INFO L413 NwaCegarLoop]: 2772 mSDtfsCounter, 3089 mSDsluCounter, 5522 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3101 SdHoareTripleChecker+Valid, 8294 SdHoareTripleChecker+Invalid, 1086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2022-12-14 05:45:22,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3101 Valid, 8294 Invalid, 1086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1084 Invalid, 1 Unknown, 0 Unchecked, 11.6s Time] [2022-12-14 05:45:22,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2143 states. [2022-12-14 05:45:22,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2143 to 2143. [2022-12-14 05:45:22,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2143 states, 1197 states have (on average 1.2690058479532165) internal successors, (1519), 1272 states have internal predecessors, (1519), 810 states have call successors, (810), 134 states have call predecessors, (810), 133 states have return successors, (807), 783 states have call predecessors, (807), 807 states have call successors, (807) [2022-12-14 05:45:22,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2143 states to 2143 states and 3136 transitions. [2022-12-14 05:45:22,241 INFO L78 Accepts]: Start accepts. Automaton has 2143 states and 3136 transitions. Word has length 69 [2022-12-14 05:45:22,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:45:22,242 INFO L495 AbstractCegarLoop]: Abstraction has 2143 states and 3136 transitions. [2022-12-14 05:45:22,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-14 05:45:22,242 INFO L276 IsEmpty]: Start isEmpty. Operand 2143 states and 3136 transitions. [2022-12-14 05:45:22,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-12-14 05:45:22,243 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:45:22,244 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 3, 3, 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 05:45:22,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 05:45:22,244 INFO L420 AbstractCegarLoop]: === Iteration 4 === 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 05:45:22,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:45:22,244 INFO L85 PathProgramCache]: Analyzing trace with hash -2028307773, now seen corresponding path program 1 times [2022-12-14 05:45:22,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:45:22,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045800832] [2022-12-14 05:45:22,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:45:22,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:45:22,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:45:24,350 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 05:45:24,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:45:24,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045800832] [2022-12-14 05:45:24,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045800832] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:45:24,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:45:24,351 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 05:45:24,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246935536] [2022-12-14 05:45:24,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:45:24,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 05:45:24,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:45:24,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 05:45:24,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:45:24,352 INFO L87 Difference]: Start difference. First operand 2143 states and 3136 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 05:45:26,486 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 []