./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.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_445814fc-ec52-4ce7-bd3f-a0920af92456/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_445814fc-ec52-4ce7-bd3f-a0920af92456/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_445814fc-ec52-4ce7-bd3f-a0920af92456/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_445814fc-ec52-4ce7-bd3f-a0920af92456/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_445814fc-ec52-4ce7-bd3f-a0920af92456/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_445814fc-ec52-4ce7-bd3f-a0920af92456/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 f875a16ddd06dee7c86e5a3e88b41612f791fdd24738f7d7575222dae4708705 --- 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 13:33:39,170 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 13:33:39,173 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 13:33:39,191 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 13:33:39,192 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 13:33:39,193 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 13:33:39,194 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 13:33:39,196 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 13:33:39,197 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 13:33:39,198 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 13:33:39,199 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 13:33:39,200 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 13:33:39,201 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 13:33:39,202 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 13:33:39,203 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 13:33:39,204 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 13:33:39,205 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 13:33:39,206 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 13:33:39,207 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 13:33:39,209 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 13:33:39,210 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 13:33:39,212 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 13:33:39,213 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 13:33:39,213 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 13:33:39,217 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 13:33:39,217 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 13:33:39,218 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 13:33:39,218 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 13:33:39,219 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 13:33:39,220 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 13:33:39,220 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 13:33:39,221 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 13:33:39,221 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 13:33:39,222 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 13:33:39,223 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 13:33:39,223 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 13:33:39,224 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 13:33:39,224 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 13:33:39,224 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 13:33:39,225 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 13:33:39,226 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 13:33:39,227 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_445814fc-ec52-4ce7-bd3f-a0920af92456/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 13:33:39,248 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 13:33:39,248 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 13:33:39,248 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 13:33:39,249 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 13:33:39,249 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 13:33:39,249 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 13:33:39,250 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 13:33:39,250 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 13:33:39,250 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 13:33:39,250 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 13:33:39,250 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 13:33:39,251 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 13:33:39,251 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 13:33:39,251 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 13:33:39,251 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 13:33:39,251 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 13:33:39,252 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 13:33:39,252 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 13:33:39,253 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 13:33:39,253 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 13:33:39,253 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 13:33:39,253 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 13:33:39,253 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 13:33:39,253 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 13:33:39,254 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 13:33:39,254 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 13:33:39,254 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 13:33:39,254 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 13:33:39,254 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 13:33:39,255 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:33:39,255 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 13:33:39,255 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 13:33:39,255 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 13:33:39,255 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 13:33:39,256 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 13:33:39,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 13:33:39,256 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 13:33:39,256 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 13:33:39,256 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_445814fc-ec52-4ce7-bd3f-a0920af92456/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_445814fc-ec52-4ce7-bd3f-a0920af92456/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 -> f875a16ddd06dee7c86e5a3e88b41612f791fdd24738f7d7575222dae4708705 [2022-12-14 13:33:39,449 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 13:33:39,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 13:33:39,469 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 13:33:39,470 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 13:33:39,470 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 13:33:39,471 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_445814fc-ec52-4ce7-bd3f-a0920af92456/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i [2022-12-14 13:33:41,964 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 13:33:42,514 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 13:33:42,514 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_445814fc-ec52-4ce7-bd3f-a0920af92456/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i [2022-12-14 13:33:42,559 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_445814fc-ec52-4ce7-bd3f-a0920af92456/bin/utaipan-gh47qXpMRh/data/a03bdd3c6/453f6fe88bc540f3bdea33aa6ed1dcf3/FLAGb2137c35b [2022-12-14 13:33:43,044 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_445814fc-ec52-4ce7-bd3f-a0920af92456/bin/utaipan-gh47qXpMRh/data/a03bdd3c6/453f6fe88bc540f3bdea33aa6ed1dcf3 [2022-12-14 13:33:43,046 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 13:33:43,047 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 13:33:43,048 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 13:33:43,048 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 13:33:43,051 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 13:33:43,052 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:33:43" (1/1) ... [2022-12-14 13:33:43,053 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@109f605e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:43, skipping insertion in model container [2022-12-14 13:33:43,053 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:33:43" (1/1) ... [2022-12-14 13:33:43,058 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 13:33:43,210 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 13:33:43,880 WARN L623 FunctionHandler]: Unknown extern function __cmpxchg_wrong_size [2022-12-14 13:33:43,967 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 13:33:44,018 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 13:33:44,098 WARN L623 FunctionHandler]: Unknown extern function __kmalloc_node [2022-12-14 13:33:44,158 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 13:33:44,161 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 13:33:44,161 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 13:33:44,169 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 13:33:44,176 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 13:33:44,183 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-12-14 13:33:44,189 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-12-14 13:33:44,215 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 13:33:44,222 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 13:33:44,223 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 13:33:44,271 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 13:33:44,293 WARN L623 FunctionHandler]: Unknown extern function skb_pad [2022-12-14 13:33:44,309 WARN L623 FunctionHandler]: Unknown extern function skb_tstamp_tx [2022-12-14 13:33:44,314 WARN L623 FunctionHandler]: Unknown extern function skb_clone_tx_timestamp [2022-12-14 13:33:44,375 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 13:33:44,386 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 13:33:44,387 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 13:33:44,449 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 13:33:44,450 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 13:33:44,462 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 13:33:44,462 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 13:33:44,590 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 13:33:44,596 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-12-14 13:33:44,602 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-12-14 13:33:44,614 WARN L623 FunctionHandler]: Unknown extern function pcie_capability_clear_and_set_word [2022-12-14 13:33:44,620 WARN L623 FunctionHandler]: Unknown extern function pcie_capability_clear_and_set_word [2022-12-14 13:33:44,714 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-14 13:33:44,826 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 13:33:44,870 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-12-14 13:33:44,875 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-12-14 13:33:44,880 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_idle [2022-12-14 13:33:44,919 WARN L623 FunctionHandler]: Unknown extern function pcie_capability_clear_and_set_word [2022-12-14 13:33:44,925 WARN L623 FunctionHandler]: Unknown extern function __udelay [2022-12-14 13:33:44,932 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:44,986 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 13:33:45,020 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:45,086 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:45,093 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:45,111 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:45,111 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:45,185 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:45,310 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 13:33:45,310 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 13:33:45,311 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:45,311 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 13:33:45,311 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:45,312 WARN L623 FunctionHandler]: Unknown extern function pm_schedule_suspend [2022-12-14 13:33:45,348 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-12-14 13:33:45,366 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 13:33:45,366 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 13:33:45,366 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 13:33:45,367 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_1634 [2022-12-14 13:33:45,367 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 13:33:45,379 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 13:33:45,387 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:45,445 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 13:33:45,496 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 13:33:45,496 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 13:33:45,496 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 13:33:45,517 WARN L623 FunctionHandler]: Unknown extern function netdev_notice [2022-12-14 13:33:45,536 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 13:33:45,544 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:45,545 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:45,545 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:45,545 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:45,552 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:45,561 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:45,568 WARN L623 FunctionHandler]: Unknown extern function release_firmware [2022-12-14 13:33:45,568 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 13:33:45,581 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 13:33:45,787 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 13:33:45,793 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 13:33:45,800 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 13:33:45,816 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 13:33:45,834 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 13:33:45,835 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 13:33:45,835 WARN L623 FunctionHandler]: Unknown extern function pci_clear_mwi [2022-12-14 13:33:45,835 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 13:33:45,860 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:45,898 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-12-14 13:33:46,107 WARN L623 FunctionHandler]: Unknown extern function request_firmware [2022-12-14 13:33:46,107 WARN L623 FunctionHandler]: Unknown extern function release_firmware [2022-12-14 13:33:46,108 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 13:33:46,108 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 13:33:46,137 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:46,178 WARN L623 FunctionHandler]: Unknown extern function netdev_notice [2022-12-14 13:33:46,178 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 13:33:46,179 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 13:33:46,419 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 13:33:46,483 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-12-14 13:33:46,495 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 13:33:46,518 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 13:33:46,519 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 13:33:46,519 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:46,520 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 13:33:46,557 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 13:33:46,569 WARN L623 FunctionHandler]: Unknown extern function synchronize_sched [2022-12-14 13:33:46,582 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 13:33:46,582 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:46,589 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 13:33:46,602 WARN L623 FunctionHandler]: Unknown extern function skb_checksum_help [2022-12-14 13:33:46,603 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 13:33:46,610 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:46,611 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 13:33:46,611 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:46,613 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 13:33:46,619 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:46,620 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:46,627 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 13:33:46,650 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:46,652 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 13:33:46,652 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 13:33:46,652 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-12-14 13:33:46,681 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 13:33:46,693 WARN L623 FunctionHandler]: Unknown extern function synchronize_sched [2022-12-14 13:33:46,699 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 13:33:46,712 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 13:33:46,712 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 13:33:46,726 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 13:33:46,737 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 13:33:46,766 WARN L623 FunctionHandler]: Unknown extern function pci_clear_master [2022-12-14 13:33:46,772 WARN L623 FunctionHandler]: Unknown extern function pci_wake_from_d3 [2022-12-14 13:33:46,773 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 13:33:46,779 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 13:33:46,779 WARN L623 FunctionHandler]: Unknown extern function pci_dev_run_wake [2022-12-14 13:33:46,786 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msi_block [2022-12-14 13:33:46,786 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:46,804 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 13:33:46,816 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 13:33:46,817 WARN L623 FunctionHandler]: Unknown extern function pci_disable_link_state [2022-12-14 13:33:46,817 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 13:33:46,817 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:46,818 WARN L623 FunctionHandler]: Unknown extern function pci_set_mwi [2022-12-14 13:33:46,818 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:46,818 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:46,819 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:46,819 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-12-14 13:33:46,819 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:46,820 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:46,820 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:46,821 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:46,821 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 13:33:46,823 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 13:33:46,824 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 13:33:46,824 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 13:33:46,825 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:46,825 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:46,826 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-12-14 13:33:46,826 WARN L623 FunctionHandler]: Unknown extern function pci_dev_run_wake [2022-12-14 13:33:46,827 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 13:33:46,827 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 13:33:46,827 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 13:33:46,827 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 13:33:46,827 WARN L623 FunctionHandler]: Unknown extern function pci_clear_mwi [2022-12-14 13:33:46,827 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 13:33:47,929 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 13:33:47,930 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-12-14 13:33:47,932 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 13:33:47,933 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 13:33:47,934 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-12-14 13:33:47,935 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 13:33:47,936 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 13:33:47,937 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-12-14 13:33:47,938 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 13:33:47,944 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 13:33:47,945 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 13:33:47,957 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 13:33:47,962 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 13:33:47,968 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 13:33:47,978 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 13:33:47,978 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 13:33:47,979 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 13:33:47,979 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 13:33:47,980 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 13:33:47,980 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 13:33:47,980 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 13:33:47,980 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 13:33:47,981 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 13:33:47,981 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 13:33:47,981 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 13:33:47,981 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 13:33:47,982 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 13:33:47,982 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 13:33:48,023 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 13:33:48,023 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 13:33:48,034 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 13:33:48,294 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_445814fc-ec52-4ce7-bd3f-a0920af92456/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666434,666447] [2022-12-14 13:33:48,297 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_445814fc-ec52-4ce7-bd3f-a0920af92456/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666600,666613] [2022-12-14 13:33:48,297 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_445814fc-ec52-4ce7-bd3f-a0920af92456/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666764,666777] [2022-12-14 13:33:48,297 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_445814fc-ec52-4ce7-bd3f-a0920af92456/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666929,666942] [2022-12-14 13:33:48,321 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:33:48,372 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 13:33:48,467 WARN L623 FunctionHandler]: Unknown extern function __cmpxchg_wrong_size [2022-12-14 13:33:48,468 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 13:33:48,469 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 13:33:48,470 WARN L623 FunctionHandler]: Unknown extern function __kmalloc_node [2022-12-14 13:33:48,474 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 13:33:48,474 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 13:33:48,475 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 13:33:48,476 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 13:33:48,476 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 13:33:48,477 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-12-14 13:33:48,477 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-12-14 13:33:48,479 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 13:33:48,480 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 13:33:48,480 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 13:33:48,481 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 13:33:48,482 WARN L623 FunctionHandler]: Unknown extern function skb_pad [2022-12-14 13:33:48,483 WARN L623 FunctionHandler]: Unknown extern function skb_tstamp_tx [2022-12-14 13:33:48,483 WARN L623 FunctionHandler]: Unknown extern function skb_clone_tx_timestamp [2022-12-14 13:33:48,484 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 13:33:48,485 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 13:33:48,485 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 13:33:48,486 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 13:33:48,487 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 13:33:48,487 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 13:33:48,487 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 13:33:48,489 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 13:33:48,490 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-12-14 13:33:48,491 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-12-14 13:33:48,492 WARN L623 FunctionHandler]: Unknown extern function pcie_capability_clear_and_set_word [2022-12-14 13:33:48,492 WARN L623 FunctionHandler]: Unknown extern function pcie_capability_clear_and_set_word [2022-12-14 13:33:48,492 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-14 13:33:48,494 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 13:33:48,495 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-12-14 13:33:48,495 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-12-14 13:33:48,495 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_idle [2022-12-14 13:33:48,498 WARN L623 FunctionHandler]: Unknown extern function pcie_capability_clear_and_set_word [2022-12-14 13:33:48,498 WARN L623 FunctionHandler]: Unknown extern function __udelay [2022-12-14 13:33:48,499 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,502 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 13:33:48,503 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,506 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:48,507 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:48,508 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:48,508 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:48,515 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:48,520 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 13:33:48,520 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 13:33:48,521 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:48,521 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 13:33:48,521 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:48,521 WARN L623 FunctionHandler]: Unknown extern function pm_schedule_suspend [2022-12-14 13:33:48,526 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-12-14 13:33:48,527 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 13:33:48,527 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 13:33:48,527 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 13:33:48,527 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_1634 [2022-12-14 13:33:48,528 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 13:33:48,528 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 13:33:48,530 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:48,534 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 13:33:48,537 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 13:33:48,538 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 13:33:48,538 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 13:33:48,553 WARN L623 FunctionHandler]: Unknown extern function netdev_notice [2022-12-14 13:33:48,555 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 13:33:48,556 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,556 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,557 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,557 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,558 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,564 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:48,564 WARN L623 FunctionHandler]: Unknown extern function release_firmware [2022-12-14 13:33:48,565 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 13:33:48,565 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 13:33:48,593 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 13:33:48,593 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 13:33:48,593 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 13:33:48,599 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 13:33:48,601 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 13:33:48,602 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 13:33:48,602 WARN L623 FunctionHandler]: Unknown extern function pci_clear_mwi [2022-12-14 13:33:48,602 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 13:33:48,607 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:48,611 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-12-14 13:33:48,728 WARN L623 FunctionHandler]: Unknown extern function request_firmware [2022-12-14 13:33:48,728 WARN L623 FunctionHandler]: Unknown extern function release_firmware [2022-12-14 13:33:48,728 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 13:33:48,729 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 13:33:48,731 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 13:33:48,734 WARN L623 FunctionHandler]: Unknown extern function netdev_notice [2022-12-14 13:33:48,735 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 13:33:48,735 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 13:33:48,800 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 13:33:48,808 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-12-14 13:33:48,809 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 13:33:48,811 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 13:33:48,811 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 13:33:48,812 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,812 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 13:33:48,815 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 13:33:48,816 WARN L623 FunctionHandler]: Unknown extern function synchronize_sched [2022-12-14 13:33:48,817 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 13:33:48,818 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,819 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 13:33:48,821 WARN L623 FunctionHandler]: Unknown extern function skb_checksum_help [2022-12-14 13:33:48,822 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 13:33:48,823 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,824 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 13:33:48,825 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,826 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 13:33:48,827 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,828 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:48,829 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 13:33:48,832 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:48,833 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 13:33:48,834 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 13:33:48,834 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-12-14 13:33:48,838 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 13:33:48,847 WARN L623 FunctionHandler]: Unknown extern function synchronize_sched [2022-12-14 13:33:48,848 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 13:33:48,850 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 13:33:48,851 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 13:33:48,854 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 13:33:48,855 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 13:33:48,859 WARN L623 FunctionHandler]: Unknown extern function pci_clear_master [2022-12-14 13:33:48,860 WARN L623 FunctionHandler]: Unknown extern function pci_wake_from_d3 [2022-12-14 13:33:48,860 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 13:33:48,861 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 13:33:48,861 WARN L623 FunctionHandler]: Unknown extern function pci_dev_run_wake [2022-12-14 13:33:48,862 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msi_block [2022-12-14 13:33:48,863 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:48,865 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 13:33:48,867 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 13:33:48,870 WARN L623 FunctionHandler]: Unknown extern function pci_disable_link_state [2022-12-14 13:33:48,870 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 13:33:48,871 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,871 WARN L623 FunctionHandler]: Unknown extern function pci_set_mwi [2022-12-14 13:33:48,871 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:48,872 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,873 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,873 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-12-14 13:33:48,873 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,874 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,875 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 13:33:48,876 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:48,876 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 13:33:48,895 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 13:33:48,896 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 13:33:48,897 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 13:33:48,897 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:48,898 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 13:33:48,899 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-12-14 13:33:48,899 WARN L623 FunctionHandler]: Unknown extern function pci_dev_run_wake [2022-12-14 13:33:48,900 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 13:33:48,900 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 13:33:48,900 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 13:33:48,900 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-12-14 13:33:48,901 WARN L623 FunctionHandler]: Unknown extern function pci_clear_mwi [2022-12-14 13:33:48,901 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 13:33:48,920 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 13:33:48,921 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-12-14 13:33:48,922 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 13:33:48,923 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 13:33:48,924 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-12-14 13:33:48,926 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 13:33:48,927 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 13:33:48,928 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-12-14 13:33:48,929 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 13:33:48,936 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 13:33:48,937 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 13:33:48,952 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 13:33:48,959 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 13:33:48,980 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 13:33:48,993 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 13:33:48,993 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 13:33:48,996 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 13:33:48,996 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 13:33:48,997 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 13:33:48,997 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 13:33:48,997 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 13:33:48,998 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 13:33:48,998 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 13:33:48,999 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 13:33:48,999 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 13:33:48,999 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 13:33:49,000 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 13:33:49,000 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 13:33:49,002 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 13:33:49,003 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 13:33:49,003 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 13:33:49,011 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_445814fc-ec52-4ce7-bd3f-a0920af92456/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666434,666447] [2022-12-14 13:33:49,011 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_445814fc-ec52-4ce7-bd3f-a0920af92456/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666600,666613] [2022-12-14 13:33:49,012 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_445814fc-ec52-4ce7-bd3f-a0920af92456/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666764,666777] [2022-12-14 13:33:49,012 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_445814fc-ec52-4ce7-bd3f-a0920af92456/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666929,666942] [2022-12-14 13:33:49,020 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:33:49,332 INFO L208 MainTranslator]: Completed translation [2022-12-14 13:33:49,332 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49 WrapperNode [2022-12-14 13:33:49,332 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 13:33:49,333 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 13:33:49,334 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 13:33:49,334 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 13:33:49,340 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49" (1/1) ... [2022-12-14 13:33:49,440 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49" (1/1) ... [2022-12-14 13:33:49,676 INFO L138 Inliner]: procedures = 870, calls = 6092, calls flagged for inlining = 454, calls inlined = 446, statements flattened = 11326 [2022-12-14 13:33:49,676 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 13:33:49,677 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 13:33:49,677 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 13:33:49,677 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 13:33:49,687 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49" (1/1) ... [2022-12-14 13:33:49,687 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49" (1/1) ... [2022-12-14 13:33:49,776 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49" (1/1) ... [2022-12-14 13:33:49,776 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49" (1/1) ... [2022-12-14 13:33:49,958 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49" (1/1) ... [2022-12-14 13:33:49,999 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49" (1/1) ... [2022-12-14 13:33:50,111 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49" (1/1) ... [2022-12-14 13:33:50,131 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49" (1/1) ... [2022-12-14 13:33:50,198 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 13:33:50,199 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 13:33:50,199 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 13:33:50,199 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 13:33:50,200 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49" (1/1) ... [2022-12-14 13:33:50,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:33:50,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_445814fc-ec52-4ce7-bd3f-a0920af92456/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:33:50,223 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_445814fc-ec52-4ce7-bd3f-a0920af92456/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 13:33:50,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_445814fc-ec52-4ce7-bd3f-a0920af92456/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 13:33:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_2_hw_phy_config [2022-12-14 13:33:50,257 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_2_hw_phy_config [2022-12-14 13:33:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-12-14 13:33:50,257 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-12-14 13:33:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_2_hw_phy_config [2022-12-14 13:33:50,257 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_2_hw_phy_config [2022-12-14 13:33:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_enable [2022-12-14 13:33:50,257 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_enable [2022-12-14 13:33:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_patchphy [2022-12-14 13:33:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_patchphy [2022-12-14 13:33:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 13:33:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 13:33:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config [2022-12-14 13:33:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config [2022-12-14 13:33:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2022-12-14 13:33:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2022-12-14 13:33:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable_msi [2022-12-14 13:33:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable_msi [2022-12-14 13:33:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_suspend_quirk [2022-12-14 13:33:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_suspend_quirk [2022-12-14 13:33:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_work [2022-12-14 13:33:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_work [2022-12-14 13:33:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_remove_one [2022-12-14 13:33:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_remove_one [2022-12-14 13:33:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_down [2022-12-14 13:33:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_down [2022-12-14 13:33:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_close [2022-12-14 13:33:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_close [2022-12-14 13:33:50,259 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-12-14 13:33:50,259 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-12-14 13:33:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 13:33:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 13:33:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_reg_failure [2022-12-14 13:33:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_reg_failure [2022-12-14 13:33:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_reset [2022-12-14 13:33:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_reset [2022-12-14 13:33:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_write [2022-12-14 13:33:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_write [2022-12-14 13:33:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_msglevel [2022-12-14 13:33:50,260 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_msglevel [2022-12-14 13:33:50,260 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_efusear_cond_check [2022-12-14 13:33:50,261 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_efusear_cond_check [2022-12-14 13:33:50,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2022-12-14 13:33:50,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2022-12-14 13:33:50,261 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-12-14 13:33:50,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-12-14 13:33:50,261 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 13:33:50,261 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 13:33:50,261 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_generic_op [2022-12-14 13:33:50,261 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_generic_op [2022-12-14 13:33:50,261 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_3_hw_phy_config [2022-12-14 13:33:50,261 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_3_hw_phy_config [2022-12-14 13:33:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-12-14 13:33:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-12-14 13:33:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_driver_stop [2022-12-14 13:33:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_driver_stop [2022-12-14 13:33:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8106e_hw_phy_config [2022-12-14 13:33:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8106e_hw_phy_config [2022-12-14 13:33:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-12-14 13:33:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-12-14 13:33:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_read [2022-12-14 13:33:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_read [2022-12-14 13:33:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_start [2022-12-14 13:33:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_start [2022-12-14 13:33:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2022-12-14 13:33:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2022-12-14 13:33:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_access [2022-12-14 13:33:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_access [2022-12-14 13:33:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_2 [2022-12-14 13:33:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_2 [2022-12-14 13:33:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_1 [2022-12-14 13:33:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_1 [2022-12-14 13:33:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_read [2022-12-14 13:33:50,263 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_read [2022-12-14 13:33:50,263 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_get_wol [2022-12-14 13:33:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_get_wol [2022-12-14 13:33:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_disable [2022-12-14 13:33:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_disable [2022-12-14 13:33:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_1_hw_phy_config [2022-12-14 13:33:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_1_hw_phy_config [2022-12-14 13:33:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_1_hw_phy_config [2022-12-14 13:33:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_1_hw_phy_config [2022-12-14 13:33:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_write [2022-12-14 13:33:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_write [2022-12-14 13:33:50,264 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 13:33:50,264 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 13:33:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bef_hw_phy_config [2022-12-14 13:33:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bef_hw_phy_config [2022-12-14 13:33:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 13:33:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 13:33:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_down [2022-12-14 13:33:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_down [2022-12-14 13:33:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_strings [2022-12-14 13:33:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_strings [2022-12-14 13:33:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 13:33:50,265 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_mark_to_asic [2022-12-14 13:33:50,265 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_mark_to_asic [2022-12-14 13:33:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_tx_desc_registers [2022-12-14 13:33:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_tx_desc_registers [2022-12-14 13:33:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-12-14 13:33:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-12-14 13:33:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-12-14 13:33:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-12-14 13:33:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_clear [2022-12-14 13:33:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_clear [2022-12-14 13:33:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-12-14 13:33:50,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-12-14 13:33:50,266 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_regs_len [2022-12-14 13:33:50,267 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_regs_len [2022-12-14 13:33:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_read [2022-12-14 13:33:50,267 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_read [2022-12-14 13:33:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-12-14 13:33:50,267 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-12-14 13:33:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_pll_power_down [2022-12-14 13:33:50,267 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_pll_power_down [2022-12-14 13:33:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_NOT_ARG_SIGN [2022-12-14 13:33:50,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_NOT_ARG_SIGN [2022-12-14 13:33:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 13:33:50,267 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_change_mtu [2022-12-14 13:33:50,268 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_change_mtu [2022-12-14 13:33:50,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 13:33:50,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 13:33:50,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 13:33:50,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 13:33:50,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-12-14 13:33:50,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-12-14 13:33:50,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-12-14 13:33:50,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-12-14 13:33:50,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-12-14 13:33:50,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-12-14 13:33:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_settings [2022-12-14 13:33:50,269 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_settings [2022-12-14 13:33:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 13:33:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 13:33:50,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 13:33:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 13:33:50,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 13:33:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 13:33:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write [2022-12-14 13:33:50,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write [2022-12-14 13:33:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-12-14 13:33:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-12-14 13:33:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_start_xmit [2022-12-14 13:33:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_start_xmit [2022-12-14 13:33:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_drvinfo [2022-12-14 13:33:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_drvinfo [2022-12-14 13:33:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-12-14 13:33:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-12-14 13:33:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_make_unusable_by_asic [2022-12-14 13:33:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_make_unusable_by_asic [2022-12-14 13:33:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-12-14 13:33:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-12-14 13:33:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 13:33:50,271 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 13:33:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_one [2022-12-14 13:33:50,271 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_one [2022-12-14 13:33:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 13:33:50,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 13:33:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_write [2022-12-14 13:33:50,271 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_write [2022-12-14 13:33:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_hw_phy_config [2022-12-14 13:33:50,271 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_hw_phy_config [2022-12-14 13:33:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_resume [2022-12-14 13:33:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_resume [2022-12-14 13:33:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-12-14 13:33:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-12-14 13:33:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 13:33:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 13:33:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_events [2022-12-14 13:33:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_events [2022-12-14 13:33:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_3 [2022-12-14 13:33:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_3 [2022-12-14 13:33:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_4_hw_phy_config [2022-12-14 13:33:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_4_hw_phy_config [2022-12-14 13:33:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_1 [2022-12-14 13:33:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_1 [2022-12-14 13:33:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_2 [2022-12-14 13:33:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_2 [2022-12-14 13:33:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 13:33:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 13:33:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-12-14 13:33:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-12-14 13:33:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 13:33:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_enable [2022-12-14 13:33:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_enable [2022-12-14 13:33:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d_4 [2022-12-14 13:33:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d_4 [2022-12-14 13:33:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-12-14 13:33:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-12-14 13:33:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168dp [2022-12-14 13:33:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168dp [2022-12-14 13:33:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_read [2022-12-14 13:33:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_read [2022-12-14 13:33:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-12-14 13:33:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-12-14 13:33:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_1_hw_phy_config [2022-12-14 13:33:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_1_hw_phy_config [2022-12-14 13:33:50,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 13:33:50,275 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 13:33:50,275 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_clear_and_set_word [2022-12-14 13:33:50,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_clear_and_set_word [2022-12-14 13:33:50,275 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_suspend [2022-12-14 13:33:50,275 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_suspend [2022-12-14 13:33:50,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-12-14 13:33:50,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-12-14 13:33:50,275 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_1 [2022-12-14 13:33:50,275 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_1 [2022-12-14 13:33:50,275 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_set [2022-12-14 13:33:50,276 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_set [2022-12-14 13:33:50,276 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_2 [2022-12-14 13:33:50,276 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_2 [2022-12-14 13:33:50,276 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-12-14 13:33:50,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-12-14 13:33:50,276 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_read [2022-12-14 13:33:50,276 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_read [2022-12-14 13:33:50,276 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_schedule_task [2022-12-14 13:33:50,276 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_schedule_task [2022-12-14 13:33:50,276 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-12-14 13:33:50,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-12-14 13:33:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_align [2022-12-14 13:33:50,277 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_align [2022-12-14 13:33:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 13:33:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_phy [2022-12-14 13:33:50,277 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_phy [2022-12-14 13:33:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware [2022-12-14 13:33:50,277 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware [2022-12-14 13:33:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_check_dash [2022-12-14 13:33:50,277 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_check_dash [2022-12-14 13:33:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 13:33:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_phy_reset [2022-12-14 13:33:50,277 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_phy_reset [2022-12-14 13:33:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f_1 [2022-12-14 13:33:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f_1 [2022-12-14 13:33:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_read [2022-12-14 13:33:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_read [2022-12-14 13:33:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy_batch [2022-12-14 13:33:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy_batch [2022-12-14 13:33:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_enable_all [2022-12-14 13:33:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_enable_all [2022-12-14 13:33:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-12-14 13:33:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-12-14 13:33:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_write_fw [2022-12-14 13:33:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_write_fw [2022-12-14 13:33:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_set_features [2022-12-14 13:33:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_set_features [2022-12-14 13:33:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 13:33:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 13:33:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read [2022-12-14 13:33:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read [2022-12-14 13:33:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_suspend [2022-12-14 13:33:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_suspend [2022-12-14 13:33:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 13:33:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 13:33:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_write [2022-12-14 13:33:50,280 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_write [2022-12-14 13:33:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rxtx_empty_cond_check [2022-12-14 13:33:50,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rxtx_empty_cond_check [2022-12-14 13:33:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephyar_cond_check [2022-12-14 13:33:50,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephyar_cond_check [2022-12-14 13:33:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_speed_down [2022-12-14 13:33:50,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_speed_down [2022-12-14 13:33:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_set_wol [2022-12-14 13:33:50,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_set_wol [2022-12-14 13:33:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-12-14 13:33:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-12-14 13:33:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-12-14 13:33:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-12-14 13:33:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_tx_config_registers [2022-12-14 13:33:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_tx_config_registers [2022-12-14 13:33:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_list_ready_cond_check [2022-12-14 13:33:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_list_ready_cond_check [2022-12-14 13:33:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 13:33:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 13:33:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_check_link_status [2022-12-14 13:33:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_check_link_status [2022-12-14 13:33:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-12-14 13:33:50,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-12-14 13:33:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_4_hw_phy_config [2022-12-14 13:33:50,282 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_4_hw_phy_config [2022-12-14 13:33:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 13:33:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_up [2022-12-14 13:33:50,282 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_up [2022-12-14 13:33:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ack_events [2022-12-14 13:33:50,282 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ack_events [2022-12-14 13:33:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_reset_cond_check [2022-12-14 13:33:50,282 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_reset_cond_check [2022-12-14 13:33:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 13:33:50,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 13:33:50,283 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_write [2022-12-14 13:33:50,283 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_write [2022-12-14 13:33:50,283 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_read [2022-12-14 13:33:50,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_read [2022-12-14 13:33:50,283 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_resume [2022-12-14 13:33:50,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_resume [2022-12-14 13:33:50,283 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_stop [2022-12-14 13:33:50,283 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_stop [2022-12-14 13:33:50,283 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2022-12-14 13:33:50,283 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2022-12-14 13:33:50,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl8169_pci_driver_exit_33_2 [2022-12-14 13:33:50,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl8169_pci_driver_exit_33_2 [2022-12-14 13:33:50,284 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_write [2022-12-14 13:33:50,284 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_write [2022-12-14 13:33:50,284 INFO L130 BoogieDeclarations]: Found specification of procedure r8168b_0_hw_jumbo_disable [2022-12-14 13:33:50,284 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168b_0_hw_jumbo_disable [2022-12-14 13:33:50,284 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_resume [2022-12-14 13:33:50,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_resume [2022-12-14 13:33:50,284 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_shutdown [2022-12-14 13:33:50,284 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_shutdown [2022-12-14 13:33:50,284 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_rx_missed [2022-12-14 13:33:50,284 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_rx_missed [2022-12-14 13:33:50,284 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_unmap_tx_skb [2022-12-14 13:33:50,284 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_unmap_tx_skb [2022-12-14 13:33:50,284 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_ts_info [2022-12-14 13:33:50,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_ts_info [2022-12-14 13:33:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sb_hw_phy_config [2022-12-14 13:33:50,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sb_hw_phy_config [2022-12-14 13:33:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_netpoll [2022-12-14 13:33:50,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_netpoll [2022-12-14 13:33:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_disable [2022-12-14 13:33:50,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_disable [2022-12-14 13:33:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_release_firmware [2022-12-14 13:33:50,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_release_firmware [2022-12-14 13:33:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-12-14 13:33:50,285 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-12-14 13:33:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sce_hw_phy_config [2022-12-14 13:33:50,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sce_hw_phy_config [2022-12-14 13:33:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_sset_count [2022-12-14 13:33:50,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_sset_count [2022-12-14 13:33:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_up [2022-12-14 13:33:50,285 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_up [2022-12-14 13:33:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-12-14 13:33:50,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-12-14 13:33:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168bb [2022-12-14 13:33:50,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168bb [2022-12-14 13:33:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config_quirk [2022-12-14 13:33:50,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config_quirk [2022-12-14 13:33:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_net_suspend [2022-12-14 13:33:50,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_net_suspend [2022-12-14 13:33:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-12-14 13:33:50,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-12-14 13:33:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 13:33:50,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 13:33:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_ring_indexes [2022-12-14 13:33:50,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_ring_indexes [2022-12-14 13:33:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_npq_cond_check [2022-12-14 13:33:50,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_npq_cond_check [2022-12-14 13:33:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_hw_start_8168cp [2022-12-14 13:33:50,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_hw_start_8168cp [2022-12-14 13:33:50,287 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_mac_address [2022-12-14 13:33:50,287 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_mac_address [2022-12-14 13:33:50,287 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_down [2022-12-14 13:33:50,287 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_down [2022-12-14 13:33:50,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 13:33:50,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 13:33:50,287 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_oob_notify [2022-12-14 13:33:50,287 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_oob_notify [2022-12-14 13:33:50,287 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_get_ocp_reg [2022-12-14 13:33:50,287 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_get_ocp_reg [2022-12-14 13:33:50,287 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_gphy_cond_check [2022-12-14 13:33:50,287 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_gphy_cond_check [2022-12-14 13:33:50,287 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-12-14 13:33:50,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-12-14 13:33:50,287 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-12-14 13:33:50,287 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-12-14 13:33:50,287 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_high [2022-12-14 13:33:50,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_high [2022-12-14 13:33:50,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy [2022-12-14 13:33:50,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy [2022-12-14 13:33:50,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_phy_config [2022-12-14 13:33:50,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_phy_config [2022-12-14 13:33:50,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_efuse_read [2022-12-14 13:33:50,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_efuse_read [2022-12-14 13:33:50,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8105e_hw_phy_config [2022-12-14 13:33:50,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8105e_hw_phy_config [2022-12-14 13:33:50,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w1w0_phy [2022-12-14 13:33:50,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w1w0_phy [2022-12-14 13:33:50,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411 [2022-12-14 13:33:50,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411 [2022-12-14 13:33:50,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8402_hw_phy_config [2022-12-14 13:33:50,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8402_hw_phy_config [2022-12-14 13:33:50,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 13:33:50,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 13:33:50,289 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_mode [2022-12-14 13:33:50,289 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_mode [2022-12-14 13:33:50,289 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_txcfg_empty_cond_check [2022-12-14 13:33:50,289 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_txcfg_empty_cond_check [2022-12-14 13:33:50,289 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-12-14 13:33:50,289 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-12-14 13:33:50,289 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 13:33:50,289 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 13:33:50,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 13:33:50,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 13:33:50,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-12-14 13:33:50,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-12-14 13:33:50,289 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w1w0_eri [2022-12-14 13:33:50,289 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w1w0_eri [2022-12-14 13:33:50,289 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_max_size [2022-12-14 13:33:50,289 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_max_size [2022-12-14 13:33:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8402 [2022-12-14 13:33:50,290 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8402 [2022-12-14 13:33:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 13:33:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_30_2 [2022-12-14 13:33:50,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_30_2 [2022-12-14 13:33:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-12-14 13:33:50,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-12-14 13:33:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_pcierr_interrupt [2022-12-14 13:33:50,290 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_pcierr_interrupt [2022-12-14 13:33:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f [2022-12-14 13:33:50,290 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f [2022-12-14 13:33:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d [2022-12-14 13:33:50,290 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d [2022-12-14 13:33:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_read_cond_check [2022-12-14 13:33:50,290 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_read_cond_check [2022-12-14 13:33:50,290 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_read [2022-12-14 13:33:50,290 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_read [2022-12-14 13:33:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_enable [2022-12-14 13:33:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_enable [2022-12-14 13:33:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure r8168b_0_hw_jumbo_enable [2022-12-14 13:33:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168b_0_hw_jumbo_enable [2022-12-14 13:33:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_loop_wait [2022-12-14 13:33:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_loop_wait [2022-12-14 13:33:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 13:33:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 13:33:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_exgmac_set [2022-12-14 13:33:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_exgmac_set [2022-12-14 13:33:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 13:33:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_read [2022-12-14 13:33:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_read [2022-12-14 13:33:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_reset_work [2022-12-14 13:33:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_reset_work [2022-12-14 13:33:50,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-12-14 13:33:50,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-12-14 13:33:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-12-14 13:33:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-12-14 13:33:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed [2022-12-14 13:33:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed [2022-12-14 13:33:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phyar_cond_check [2022-12-14 13:33:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phyar_cond_check [2022-12-14 13:33:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 13:33:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_1_hw_phy_config [2022-12-14 13:33:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_1_hw_phy_config [2022-12-14 13:33:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_idle [2022-12-14 13:33:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_idle [2022-12-14 13:33:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-12-14 13:33:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-12-14 13:33:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_wol [2022-12-14 13:33:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_wol [2022-12-14 13:33:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_1_hw_phy_config [2022-12-14 13:33:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_1_hw_phy_config [2022-12-14 13:33:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 13:33:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 13:33:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2022-12-14 13:33:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2022-12-14 13:33:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-12-14 13:33:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-12-14 13:33:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_stats64 [2022-12-14 13:33:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_stats64 [2022-12-14 13:33:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 13:33:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 13:33:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_lock_work [2022-12-14 13:33:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_lock_work [2022-12-14 13:33:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_run_wake [2022-12-14 13:33:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_run_wake [2022-12-14 13:33:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_init [2022-12-14 13:33:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_init [2022-12-14 13:33:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_lookup_firmware_name [2022-12-14 13:33:50,294 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_lookup_firmware_name [2022-12-14 13:33:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_up [2022-12-14 13:33:50,294 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_up [2022-12-14 13:33:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_write [2022-12-14 13:33:50,294 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_write [2022-12-14 13:33:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_up [2022-12-14 13:33:50,294 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_up [2022-12-14 13:33:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_write [2022-12-14 13:33:50,294 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_write [2022-12-14 13:33:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-12-14 13:33:50,294 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-12-14 13:33:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_down [2022-12-14 13:33:50,294 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_down [2022-12-14 13:33:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_regs [2022-12-14 13:33:50,294 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_regs [2022-12-14 13:33:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 13:33:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 13:33:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 13:33:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 13:33:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_up [2022-12-14 13:33:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_up [2022-12-14 13:33:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_2_hw_phy_config [2022-12-14 13:33:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_2_hw_phy_config [2022-12-14 13:33:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_ethtool_stats [2022-12-14 13:33:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_ethtool_stats [2022-12-14 13:33:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_mac_ocp_write [2022-12-14 13:33:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_mac_ocp_write [2022-12-14 13:33:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_2_hw_phy_config [2022-12-14 13:33:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_2_hw_phy_config [2022-12-14 13:33:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_2_hw_phy_config [2022-12-14 13:33:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_2_hw_phy_config [2022-12-14 13:33:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_1_hw_phy_config [2022-12-14 13:33:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_1_hw_phy_config [2022-12-14 13:33:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-12-14 13:33:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-12-14 13:33:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2022-12-14 13:33:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2022-12-14 13:33:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_3_hw_phy_config [2022-12-14 13:33:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_3_hw_phy_config [2022-12-14 13:33:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_chipcmd_cond_check [2022-12-14 13:33:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_chipcmd_cond_check [2022-12-14 13:33:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-12-14 13:33:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-12-14 13:33:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eriar_cond_check [2022-12-14 13:33:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eriar_cond_check [2022-12-14 13:33:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-12-14 13:33:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-12-14 13:33:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411_2 [2022-12-14 13:33:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411_2 [2022-12-14 13:33:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-12-14 13:33:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-12-14 13:33:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_write [2022-12-14 13:33:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_write [2022-12-14 13:33:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable_clock_request [2022-12-14 13:33:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable_clock_request [2022-12-14 13:33:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-12-14 13:33:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-12-14 13:33:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_set_word [2022-12-14 13:33:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_set_word [2022-12-14 13:33:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_timeout [2022-12-14 13:33:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_timeout [2022-12-14 13:33:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-12-14 13:33:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tx_performance_tweak [2022-12-14 13:33:50,297 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tx_performance_tweak [2022-12-14 13:33:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 13:33:50,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 13:33:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 13:33:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_mac_ocp_read [2022-12-14 13:33:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_mac_ocp_read [2022-12-14 13:33:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_read [2022-12-14 13:33:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_read [2022-12-14 13:33:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_sched [2022-12-14 13:33:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_sched [2022-12-14 13:33:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168 [2022-12-14 13:33:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168 [2022-12-14 13:33:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8169 [2022-12-14 13:33:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8169 [2022-12-14 13:33:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169s_hw_phy_config [2022-12-14 13:33:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169s_hw_phy_config [2022-12-14 13:33:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2022-12-14 13:33:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2022-12-14 13:33:50,298 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_msleep_loop_wait_low [2022-12-14 13:33:50,298 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_msleep_loop_wait_low [2022-12-14 13:33:50,299 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_write [2022-12-14 13:33:50,299 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_write [2022-12-14 13:33:50,299 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_1 [2022-12-14 13:33:50,299 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_1 [2022-12-14 13:33:50,299 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_2 [2022-12-14 13:33:50,299 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_2 [2022-12-14 13:33:50,299 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-12-14 13:33:50,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-12-14 13:33:50,299 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_task [2022-12-14 13:33:50,299 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_task [2022-12-14 13:33:50,299 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-12-14 13:33:50,299 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-12-14 13:33:50,299 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 13:33:50,299 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 13:33:50,299 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~bool~0 [2022-12-14 13:33:50,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~bool~0 [2022-12-14 13:33:50,299 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 13:33:50,300 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 13:33:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8102e_hw_phy_config [2022-12-14 13:33:50,300 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8102e_hw_phy_config [2022-12-14 13:33:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 13:33:50,300 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 13:33:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_test_hw_pad_bug [2022-12-14 13:33:50,300 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_test_hw_pad_bug [2022-12-14 13:33:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_features [2022-12-14 13:33:50,300 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_features [2022-12-14 13:33:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_fix_features [2022-12-14 13:33:50,300 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_fix_features [2022-12-14 13:33:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_rxcfg [2022-12-14 13:33:50,300 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_rxcfg [2022-12-14 13:33:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-12-14 13:33:50,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-12-14 13:33:50,300 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_open [2022-12-14 13:33:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_open [2022-12-14 13:33:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_counters_cond_check [2022-12-14 13:33:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_counters_cond_check [2022-12-14 13:33:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_clear_range [2022-12-14 13:33:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_clear_range [2022-12-14 13:33:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_settings [2022-12-14 13:33:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_settings [2022-12-14 13:33:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csiar_cond_check [2022-12-14 13:33:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csiar_cond_check [2022-12-14 13:33:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-12-14 13:33:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-12-14 13:33:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tbi_enabled [2022-12-14 13:33:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tbi_enabled [2022-12-14 13:33:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-12-14 13:33:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-12-14 13:33:50,301 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_update_counters [2022-12-14 13:33:50,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_update_counters [2022-12-14 13:33:50,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 13:33:50,302 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 13:33:50,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 13:33:50,302 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-12-14 13:33:50,302 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-12-14 13:33:50,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-12-14 13:33:50,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-12-14 13:33:50,302 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_write [2022-12-14 13:33:50,302 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_write [2022-12-14 13:33:50,302 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-12-14 13:33:50,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-12-14 13:33:50,302 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_down [2022-12-14 13:33:50,302 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_down [2022-12-14 13:33:50,302 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_1 [2022-12-14 13:33:50,302 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_1 [2022-12-14 13:33:50,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 13:33:50,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 13:33:50,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_2 [2022-12-14 13:33:50,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_2 [2022-12-14 13:33:50,303 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-12-14 13:33:50,303 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-12-14 13:33:50,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_1 [2022-12-14 13:33:50,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_1 [2022-12-14 13:33:50,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_2 [2022-12-14 13:33:50,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_2 [2022-12-14 13:33:50,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocpar_cond_check [2022-12-14 13:33:50,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocpar_cond_check [2022-12-14 13:33:50,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_3 [2022-12-14 13:33:50,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_3 [2022-12-14 13:33:50,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bb_hw_phy_config [2022-12-14 13:33:50,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bb_hw_phy_config [2022-12-14 13:33:50,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-12-14 13:33:50,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-12-14 13:33:50,303 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 13:33:50,304 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 13:33:50,304 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 13:33:50,304 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 13:33:50,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start [2022-12-14 13:33:50,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start [2022-12-14 13:33:50,304 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~~u8~0~X~~u32~0~TO~int [2022-12-14 13:33:50,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~~u8~0~X~~u32~0~TO~int [2022-12-14 13:33:50,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_low [2022-12-14 13:33:50,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_low [2022-12-14 13:33:50,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_skb_pad [2022-12-14 13:33:50,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_skb_pad [2022-12-14 13:33:50,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed_xmii [2022-12-14 13:33:50,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed_xmii [2022-12-14 13:33:50,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_exgmac_batch [2022-12-14 13:33:50,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_exgmac_batch [2022-12-14 13:33:50,304 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 13:33:50,304 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 13:33:50,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8411_hw_phy_config [2022-12-14 13:33:50,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8411_hw_phy_config [2022-12-14 13:33:50,305 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-12-14 13:33:50,305 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-12-14 13:33:50,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_2_hw_phy_config [2022-12-14 13:33:50,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_2_hw_phy_config [2022-12-14 13:33:50,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_wol [2022-12-14 13:33:50,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_wol [2022-12-14 13:33:50,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_slow_event_work [2022-12-14 13:33:50,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_slow_event_work [2022-12-14 13:33:50,305 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_down [2022-12-14 13:33:50,305 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_down [2022-12-14 13:33:50,305 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 13:33:50,305 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 13:33:50,305 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_read [2022-12-14 13:33:50,305 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_read [2022-12-14 13:33:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_pending [2022-12-14 13:33:50,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_pending [2022-12-14 13:33:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_readphy [2022-12-14 13:33:50,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_readphy [2022-12-14 13:33:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_chg_patch [2022-12-14 13:33:50,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_chg_patch [2022-12-14 13:33:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 13:33:50,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 13:33:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_rx_clear [2022-12-14 13:33:50,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_rx_clear [2022-12-14 13:33:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2022-12-14 13:33:50,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2022-12-14 13:33:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable [2022-12-14 13:33:50,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable [2022-12-14 13:33:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_ioctl [2022-12-14 13:33:50,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_ioctl [2022-12-14 13:33:50,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_interrupt [2022-12-14 13:33:50,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_interrupt [2022-12-14 13:33:50,307 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_print_mac_version [2022-12-14 13:33:50,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_print_mac_version [2022-12-14 13:33:50,307 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_check_link_status [2022-12-14 13:33:50,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_check_link_status [2022-12-14 13:33:50,307 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-12-14 13:33:50,307 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-12-14 13:33:50,307 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_unlock_work [2022-12-14 13:33:50,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_unlock_work [2022-12-14 13:33:50,307 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-14 13:33:50,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-14 13:33:50,307 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware_cond [2022-12-14 13:33:50,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware_cond [2022-12-14 13:33:50,307 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_1 [2022-12-14 13:33:50,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_1 [2022-12-14 13:33:50,307 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_2 [2022-12-14 13:33:50,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_2 [2022-12-14 13:33:50,308 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-12-14 13:33:50,308 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-12-14 13:33:50,308 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_3 [2022-12-14 13:33:50,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_3 [2022-12-14 13:33:50,308 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_4 [2022-12-14 13:33:50,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_4 [2022-12-14 13:33:50,308 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_msglevel [2022-12-14 13:33:50,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_msglevel [2022-12-14 13:33:50,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 13:33:50,308 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_hw_reset [2022-12-14 13:33:50,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_hw_reset [2022-12-14 13:33:50,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 13:33:50,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 13:33:50,308 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-12-14 13:33:50,308 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-12-14 13:33:50,308 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8101 [2022-12-14 13:33:50,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8101 [2022-12-14 13:33:51,438 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 13:33:51,443 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 13:33:53,810 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 13:37:41,443 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 13:37:42,162 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 13:37:47,290 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 13:37:47,290 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-12-14 13:37:47,295 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:37:47 BoogieIcfgContainer [2022-12-14 13:37:47,295 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 13:37:47,297 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 13:37:47,297 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 13:37:47,299 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 13:37:47,299 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 01:33:43" (1/3) ... [2022-12-14 13:37:47,300 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@484e322a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:37:47, skipping insertion in model container [2022-12-14 13:37:47,300 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:33:49" (2/3) ... [2022-12-14 13:37:47,300 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@484e322a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:37:47, skipping insertion in model container [2022-12-14 13:37:47,300 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:37:47" (3/3) ... [2022-12-14 13:37:47,301 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i [2022-12-14 13:37:47,314 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 13:37:47,314 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-14 13:37:47,409 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 13:37:47,415 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;@7c8da1f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 13:37:47,415 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-14 13:37:47,429 INFO L276 IsEmpty]: Start isEmpty. Operand has 4833 states, 2638 states have (on average 1.3582259287338894) internal successors, (3583), 2813 states have internal predecessors, (3583), 1844 states have call successors, (1844), 350 states have call predecessors, (1844), 349 states have return successors, (1833), 1738 states have call predecessors, (1833), 1833 states have call successors, (1833) [2022-12-14 13:37:47,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2022-12-14 13:37:47,469 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:37:47,469 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:37:47,470 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 13:37:47,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:37:47,474 INFO L85 PathProgramCache]: Analyzing trace with hash -312714359, now seen corresponding path program 1 times [2022-12-14 13:37:47,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:37:47,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959278546] [2022-12-14 13:37:47,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:37:47,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:37:48,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:37:49,072 INFO L134 CoverageAnalysis]: Checked inductivity of 13343 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13343 trivial. 0 not checked. [2022-12-14 13:37:49,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:37:49,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959278546] [2022-12-14 13:37:49,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959278546] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:37:49,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:37:49,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:37:49,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649062533] [2022-12-14 13:37:49,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:37:49,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:37:49,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:37:49,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:37:49,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:37:49,108 INFO L87 Difference]: Start difference. First operand has 4833 states, 2638 states have (on average 1.3582259287338894) internal successors, (3583), 2813 states have internal predecessors, (3583), 1844 states have call successors, (1844), 350 states have call predecessors, (1844), 349 states have return successors, (1833), 1738 states have call predecessors, (1833), 1833 states have call successors, (1833) Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2022-12-14 13:37:51,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:37:58,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:06,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:08,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:09,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:38:09,845 INFO L93 Difference]: Finished difference Result 13962 states and 22412 transitions. [2022-12-14 13:38:09,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:38:09,847 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) Word has length 605 [2022-12-14 13:38:09,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:38:09,907 INFO L225 Difference]: With dead ends: 13962 [2022-12-14 13:38:09,907 INFO L226 Difference]: Without dead ends: 9230 [2022-12-14 13:38:09,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:38:10,000 INFO L413 NwaCegarLoop]: 8118 mSDtfsCounter, 6624 mSDsluCounter, 6384 mSDsCounter, 0 mSdLazyCounter, 1664 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6626 SdHoareTripleChecker+Valid, 14502 SdHoareTripleChecker+Invalid, 1676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1664 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2022-12-14 13:38:10,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6626 Valid, 14502 Invalid, 1676 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1664 Invalid, 3 Unknown, 0 Unchecked, 20.0s Time] [2022-12-14 13:38:10,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9230 states. [2022-12-14 13:38:10,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9230 to 9226. [2022-12-14 13:38:10,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9226 states, 5009 states have (on average 1.3503693351966461) internal successors, (6764), 5346 states have internal predecessors, (6764), 3521 states have call successors, (3521), 694 states have call predecessors, (3521), 693 states have return successors, (3519), 3328 states have call predecessors, (3519), 3517 states have call successors, (3519) [2022-12-14 13:38:10,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9226 states to 9226 states and 13804 transitions. [2022-12-14 13:38:10,602 INFO L78 Accepts]: Start accepts. Automaton has 9226 states and 13804 transitions. Word has length 605 [2022-12-14 13:38:10,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:38:10,603 INFO L495 AbstractCegarLoop]: Abstraction has 9226 states and 13804 transitions. [2022-12-14 13:38:10,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2022-12-14 13:38:10,604 INFO L276 IsEmpty]: Start isEmpty. Operand 9226 states and 13804 transitions. [2022-12-14 13:38:10,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 612 [2022-12-14 13:38:10,620 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:38:10,620 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:38:10,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 13:38:10,621 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 13:38:10,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:38:10,622 INFO L85 PathProgramCache]: Analyzing trace with hash -2075861141, now seen corresponding path program 1 times [2022-12-14 13:38:10,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:38:10,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992000457] [2022-12-14 13:38:10,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:38:10,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:38:10,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:38:11,319 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2022-12-14 13:38:11,320 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:38:11,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992000457] [2022-12-14 13:38:11,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992000457] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:38:11,320 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:38:11,320 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:38:11,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648400028] [2022-12-14 13:38:11,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:38:11,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:38:11,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:38:11,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:38:11,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:38:11,324 INFO L87 Difference]: Start difference. First operand 9226 states and 13804 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 13:38:13,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:19,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:22,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:26,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:32,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:35,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:35,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:38:35,264 INFO L93 Difference]: Finished difference Result 27263 states and 42139 transitions. [2022-12-14 13:38:35,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:38:35,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 611 [2022-12-14 13:38:35,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:38:35,353 INFO L225 Difference]: With dead ends: 27263 [2022-12-14 13:38:35,353 INFO L226 Difference]: Without dead ends: 18154 [2022-12-14 13:38:35,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:38:35,385 INFO L413 NwaCegarLoop]: 9061 mSDtfsCounter, 7538 mSDsluCounter, 6351 mSDsCounter, 0 mSdLazyCounter, 1735 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7538 SdHoareTripleChecker+Valid, 15412 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1735 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:38:35,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7538 Valid, 15412 Invalid, 1746 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1735 Invalid, 4 Unknown, 0 Unchecked, 23.1s Time] [2022-12-14 13:38:35,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18154 states. [2022-12-14 13:38:36,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18154 to 18123. [2022-12-14 13:38:36,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18123 states, 9828 states have (on average 1.3503256003256003) internal successors, (13271), 10499 states have internal predecessors, (13271), 6907 states have call successors, (6907), 1386 states have call predecessors, (6907), 1385 states have return successors, (8291), 6523 states have call predecessors, (8291), 6903 states have call successors, (8291) [2022-12-14 13:38:36,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18123 states to 18123 states and 28469 transitions. [2022-12-14 13:38:36,217 INFO L78 Accepts]: Start accepts. Automaton has 18123 states and 28469 transitions. Word has length 611 [2022-12-14 13:38:36,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:38:36,218 INFO L495 AbstractCegarLoop]: Abstraction has 18123 states and 28469 transitions. [2022-12-14 13:38:36,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 13:38:36,218 INFO L276 IsEmpty]: Start isEmpty. Operand 18123 states and 28469 transitions. [2022-12-14 13:38:36,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2022-12-14 13:38:36,229 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:38:36,229 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:38:36,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 13:38:36,230 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 13:38:36,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:38:36,230 INFO L85 PathProgramCache]: Analyzing trace with hash -279758500, now seen corresponding path program 1 times [2022-12-14 13:38:36,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:38:36,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271429025] [2022-12-14 13:38:36,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:38:36,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:38:36,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:38:37,074 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2022-12-14 13:38:37,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:38:37,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271429025] [2022-12-14 13:38:37,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271429025] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:38:37,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:38:37,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:38:37,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644988742] [2022-12-14 13:38:37,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:38:37,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:38:37,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:38:37,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:38:37,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:38:37,078 INFO L87 Difference]: Start difference. First operand 18123 states and 28469 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 13:38:39,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:45,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:47,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:51,611 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 13:38:53,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:38:59,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:39:01,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:39:01,388 INFO L93 Difference]: Finished difference Result 53786 states and 88610 transitions. [2022-12-14 13:39:01,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:39:01,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 613 [2022-12-14 13:39:01,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:39:01,600 INFO L225 Difference]: With dead ends: 53786 [2022-12-14 13:39:01,600 INFO L226 Difference]: Without dead ends: 35780 [2022-12-14 13:39:01,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:39:01,661 INFO L413 NwaCegarLoop]: 9162 mSDtfsCounter, 7536 mSDsluCounter, 6351 mSDsCounter, 0 mSdLazyCounter, 1774 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7536 SdHoareTripleChecker+Valid, 15513 SdHoareTripleChecker+Invalid, 1784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1774 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:39:01,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7536 Valid, 15513 Invalid, 1784 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1774 Invalid, 3 Unknown, 0 Unchecked, 23.1s Time] [2022-12-14 13:39:01,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35780 states. [2022-12-14 13:39:03,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35780 to 35733. [2022-12-14 13:39:03,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35733 states, 19346 states have (on average 1.3493745477101209) internal successors, (26105), 20685 states have internal predecessors, (26105), 13615 states have call successors, (13615), 2770 states have call predecessors, (13615), 2769 states have return successors, (20529), 12849 states have call predecessors, (20529), 13611 states have call successors, (20529) [2022-12-14 13:39:03,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35733 states to 35733 states and 60249 transitions. [2022-12-14 13:39:03,667 INFO L78 Accepts]: Start accepts. Automaton has 35733 states and 60249 transitions. Word has length 613 [2022-12-14 13:39:03,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:39:03,668 INFO L495 AbstractCegarLoop]: Abstraction has 35733 states and 60249 transitions. [2022-12-14 13:39:03,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 13:39:03,668 INFO L276 IsEmpty]: Start isEmpty. Operand 35733 states and 60249 transitions. [2022-12-14 13:39:03,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2022-12-14 13:39:03,673 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:39:03,673 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:39:03,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 13:39:03,673 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 13:39:03,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:39:03,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1403574560, now seen corresponding path program 1 times [2022-12-14 13:39:03,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:39:03,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467577372] [2022-12-14 13:39:03,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:39:03,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:39:03,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:39:04,271 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2022-12-14 13:39:04,271 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:39:04,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467577372] [2022-12-14 13:39:04,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467577372] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:39:04,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:39:04,272 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:39:04,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619587088] [2022-12-14 13:39:04,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:39:04,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:39:04,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:39:04,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:39:04,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:39:04,274 INFO L87 Difference]: Start difference. First operand 35733 states and 60249 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 13:39:06,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:39:11,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:39:17,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:39:25,603 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 13:39:27,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:39:30,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:39:30,999 INFO L93 Difference]: Finished difference Result 105623 states and 190630 transitions. [2022-12-14 13:39:31,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:39:31,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 612 [2022-12-14 13:39:31,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:39:31,385 INFO L225 Difference]: With dead ends: 105623 [2022-12-14 13:39:31,385 INFO L226 Difference]: Without dead ends: 70007 [2022-12-14 13:39:31,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:39:31,602 INFO L413 NwaCegarLoop]: 9546 mSDtfsCounter, 7537 mSDsluCounter, 6351 mSDsCounter, 0 mSdLazyCounter, 1891 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7537 SdHoareTripleChecker+Valid, 15897 SdHoareTripleChecker+Invalid, 1901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1891 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2022-12-14 13:39:31,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7537 Valid, 15897 Invalid, 1901 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1891 Invalid, 3 Unknown, 0 Unchecked, 24.4s Time] [2022-12-14 13:39:31,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70007 states. [2022-12-14 13:39:35,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70007 to 69934. [2022-12-14 13:39:35,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69934 states, 37761 states have (on average 1.3478986255660603) internal successors, (50898), 40415 states have internal predecessors, (50898), 26681 states have call successors, (26681), 5482 states have call predecessors, (26681), 5489 states have return successors, (52864), 25169 states have call predecessors, (52864), 26677 states have call successors, (52864) [2022-12-14 13:39:36,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69934 states to 69934 states and 130443 transitions. [2022-12-14 13:39:36,123 INFO L78 Accepts]: Start accepts. Automaton has 69934 states and 130443 transitions. Word has length 612 [2022-12-14 13:39:36,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:39:36,124 INFO L495 AbstractCegarLoop]: Abstraction has 69934 states and 130443 transitions. [2022-12-14 13:39:36,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 13:39:36,125 INFO L276 IsEmpty]: Start isEmpty. Operand 69934 states and 130443 transitions. [2022-12-14 13:39:36,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2022-12-14 13:39:36,130 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:39:36,130 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:39:36,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 13:39:36,131 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 13:39:36,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:39:36,131 INFO L85 PathProgramCache]: Analyzing trace with hash 529308034, now seen corresponding path program 1 times [2022-12-14 13:39:36,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:39:36,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436502774] [2022-12-14 13:39:36,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:39:36,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:39:36,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:39:37,034 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2022-12-14 13:39:37,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:39:37,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436502774] [2022-12-14 13:39:37,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436502774] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:39:37,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:39:37,035 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:39:37,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911019921] [2022-12-14 13:39:37,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:39:37,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:39:37,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:39:37,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:39:37,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:39:37,038 INFO L87 Difference]: Start difference. First operand 69934 states and 130443 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-12-14 13:39:39,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:39:47,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:39:51,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:40:01,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:40:01,805 INFO L93 Difference]: Finished difference Result 206172 states and 384614 transitions. [2022-12-14 13:40:01,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:40:01,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 619 [2022-12-14 13:40:01,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:40:02,669 INFO L225 Difference]: With dead ends: 206172 [2022-12-14 13:40:02,669 INFO L226 Difference]: Without dead ends: 136355 [2022-12-14 13:40:03,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:40:03,032 INFO L413 NwaCegarLoop]: 8292 mSDtfsCounter, 6462 mSDsluCounter, 6340 mSDsCounter, 0 mSdLazyCounter, 1756 mSolverCounterSat, 29 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6464 SdHoareTripleChecker+Valid, 14632 SdHoareTripleChecker+Invalid, 1788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1756 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2022-12-14 13:40:03,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6464 Valid, 14632 Invalid, 1788 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1756 Invalid, 3 Unknown, 0 Unchecked, 19.7s Time] [2022-12-14 13:40:03,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136355 states. [2022-12-14 13:40:12,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136355 to 136306. [2022-12-14 13:40:13,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136306 states, 73063 states have (on average 1.3393646578979785) internal successors, (97858), 78361 states have internal predecessors, (97858), 52291 states have call successors, (52291), 10934 states have call predecessors, (52291), 10949 states have return successors, (103700), 49237 states have call predecessors, (103700), 52287 states have call successors, (103700) [2022-12-14 13:40:14,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136306 states to 136306 states and 253849 transitions. [2022-12-14 13:40:14,125 INFO L78 Accepts]: Start accepts. Automaton has 136306 states and 253849 transitions. Word has length 619 [2022-12-14 13:40:14,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:40:14,126 INFO L495 AbstractCegarLoop]: Abstraction has 136306 states and 253849 transitions. [2022-12-14 13:40:14,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-12-14 13:40:14,127 INFO L276 IsEmpty]: Start isEmpty. Operand 136306 states and 253849 transitions. [2022-12-14 13:40:14,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2022-12-14 13:40:14,137 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:40:14,138 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:40:14,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 13:40:14,138 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 13:40:14,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:40:14,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1126488266, now seen corresponding path program 1 times [2022-12-14 13:40:14,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:40:14,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326430405] [2022-12-14 13:40:14,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:40:14,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:40:14,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:40:14,920 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2022-12-14 13:40:14,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:40:14,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326430405] [2022-12-14 13:40:14,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326430405] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:40:14,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:40:14,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:40:14,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280597910] [2022-12-14 13:40:14,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:40:14,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:40:14,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:40:14,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:40:14,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:40:14,922 INFO L87 Difference]: Start difference. First operand 136306 states and 253849 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-12-14 13:40:17,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:40:26,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:40:30,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:40:39,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:40:42,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:40:42,864 INFO L93 Difference]: Finished difference Result 279469 states and 517595 transitions. [2022-12-14 13:40:42,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:40:42,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 627 [2022-12-14 13:40:42,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:40:43,809 INFO L225 Difference]: With dead ends: 279469 [2022-12-14 13:40:43,809 INFO L226 Difference]: Without dead ends: 143280 [2022-12-14 13:40:44,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:40:44,377 INFO L413 NwaCegarLoop]: 8651 mSDtfsCounter, 6538 mSDsluCounter, 6357 mSDsCounter, 0 mSdLazyCounter, 1899 mSolverCounterSat, 17 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6542 SdHoareTripleChecker+Valid, 15008 SdHoareTripleChecker+Invalid, 1920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1899 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:40:44,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6542 Valid, 15008 Invalid, 1920 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1899 Invalid, 4 Unknown, 0 Unchecked, 21.3s Time] [2022-12-14 13:40:44,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143280 states. [2022-12-14 13:40:53,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143280 to 143217. [2022-12-14 13:40:53,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143217 states, 76607 states have (on average 1.3371493466654483) internal successors, (102435), 82277 states have internal predecessors, (102435), 55011 states have call successors, (55011), 11613 states have call predecessors, (55011), 11596 states have return successors, (106142), 51673 states have call predecessors, (106142), 55007 states have call successors, (106142) [2022-12-14 13:40:54,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143217 states to 143217 states and 263588 transitions. [2022-12-14 13:40:54,211 INFO L78 Accepts]: Start accepts. Automaton has 143217 states and 263588 transitions. Word has length 627 [2022-12-14 13:40:54,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:40:54,212 INFO L495 AbstractCegarLoop]: Abstraction has 143217 states and 263588 transitions. [2022-12-14 13:40:54,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-12-14 13:40:54,213 INFO L276 IsEmpty]: Start isEmpty. Operand 143217 states and 263588 transitions. [2022-12-14 13:40:54,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2022-12-14 13:40:54,226 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:40:54,227 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:40:54,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 13:40:54,227 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 13:40:54,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:40:54,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1486781003, now seen corresponding path program 1 times [2022-12-14 13:40:54,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:40:54,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951322822] [2022-12-14 13:40:54,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:40:54,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:40:54,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:40:54,932 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2022-12-14 13:40:54,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:40:54,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951322822] [2022-12-14 13:40:54,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951322822] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:40:54,933 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:40:54,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:40:54,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399424906] [2022-12-14 13:40:54,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:40:54,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:40:54,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:40:54,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:40:54,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:40:54,935 INFO L87 Difference]: Start difference. First operand 143217 states and 263588 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-12-14 13:40:57,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:41:06,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:41:10,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:41:21,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:41:26,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:41:26,050 INFO L93 Difference]: Finished difference Result 420322 states and 776408 transitions. [2022-12-14 13:41:26,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:41:26,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 640 [2022-12-14 13:41:26,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:41:27,659 INFO L225 Difference]: With dead ends: 420322 [2022-12-14 13:41:27,659 INFO L226 Difference]: Without dead ends: 277222 [2022-12-14 13:41:28,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:41:28,375 INFO L413 NwaCegarLoop]: 8115 mSDtfsCounter, 6629 mSDsluCounter, 6388 mSDsCounter, 0 mSdLazyCounter, 1650 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6631 SdHoareTripleChecker+Valid, 14503 SdHoareTripleChecker+Invalid, 1659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1650 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2022-12-14 13:41:28,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6631 Valid, 14503 Invalid, 1659 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1650 Invalid, 4 Unknown, 0 Unchecked, 20.9s Time] [2022-12-14 13:41:28,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277222 states. [2022-12-14 13:41:46,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277222 to 277141. [2022-12-14 13:41:47,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277141 states, 148009 states have (on average 1.3348850407745474) internal successors, (197575), 159057 states have internal predecessors, (197575), 106569 states have call successors, (106569), 22593 states have call predecessors, (106569), 22560 states have return successors, (208634), 100021 states have call predecessors, (208634), 106565 states have call successors, (208634) [2022-12-14 13:41:49,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277141 states to 277141 states and 512778 transitions. [2022-12-14 13:41:49,352 INFO L78 Accepts]: Start accepts. Automaton has 277141 states and 512778 transitions. Word has length 640 [2022-12-14 13:41:49,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:41:49,352 INFO L495 AbstractCegarLoop]: Abstraction has 277141 states and 512778 transitions. [2022-12-14 13:41:49,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-12-14 13:41:49,353 INFO L276 IsEmpty]: Start isEmpty. Operand 277141 states and 512778 transitions. [2022-12-14 13:41:49,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2022-12-14 13:41:49,365 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:41:49,365 INFO L195 NwaCegarLoop]: trace histogram [60, 58, 58, 58, 58, 58, 58, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:41:49,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 13:41:49,365 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 13:41:49,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:41:49,366 INFO L85 PathProgramCache]: Analyzing trace with hash 385943763, now seen corresponding path program 1 times [2022-12-14 13:41:49,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:41:49,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336362496] [2022-12-14 13:41:49,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:41:49,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:41:49,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:41:50,359 INFO L134 CoverageAnalysis]: Checked inductivity of 13467 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 13458 trivial. 0 not checked. [2022-12-14 13:41:50,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:41:50,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336362496] [2022-12-14 13:41:50,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336362496] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:41:50,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:41:50,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:41:50,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601671438] [2022-12-14 13:41:50,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:41:50,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:41:50,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:41:50,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:41:50,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:41:50,361 INFO L87 Difference]: Start difference. First operand 277141 states and 512778 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-12-14 13:41:52,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:42:02,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:42:08,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:42:21,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:42:31,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:42:31,944 INFO L93 Difference]: Finished difference Result 815404 states and 1513873 transitions. [2022-12-14 13:42:31,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:42:31,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 641 [2022-12-14 13:42:31,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:42:35,748 INFO L225 Difference]: With dead ends: 815404 [2022-12-14 13:42:35,748 INFO L226 Difference]: Without dead ends: 538380 [2022-12-14 13:42:37,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:42:37,263 INFO L413 NwaCegarLoop]: 8200 mSDtfsCounter, 6574 mSDsluCounter, 6369 mSDsCounter, 0 mSdLazyCounter, 1728 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6576 SdHoareTripleChecker+Valid, 14569 SdHoareTripleChecker+Invalid, 1743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1728 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2022-12-14 13:42:37,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6576 Valid, 14569 Invalid, 1743 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1728 Invalid, 2 Unknown, 0 Unchecked, 20.7s Time] [2022-12-14 13:42:37,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538380 states. [2022-12-14 13:43:16,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538380 to 538235. [2022-12-14 13:43:17,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538235 states, 287187 states have (on average 1.33258121015227) internal successors, (382700), 308833 states have internal predecessors, (382700), 207035 states have call successors, (207035), 44075 states have call predecessors, (207035), 44010 states have return successors, (410740), 194163 states have call predecessors, (410740), 207031 states have call successors, (410740) [2022-12-14 13:43:21,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538235 states to 538235 states and 1000475 transitions. [2022-12-14 13:43:21,782 INFO L78 Accepts]: Start accepts. Automaton has 538235 states and 1000475 transitions. Word has length 641 [2022-12-14 13:43:21,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:43:21,783 INFO L495 AbstractCegarLoop]: Abstraction has 538235 states and 1000475 transitions. [2022-12-14 13:43:21,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-12-14 13:43:21,783 INFO L276 IsEmpty]: Start isEmpty. Operand 538235 states and 1000475 transitions. [2022-12-14 13:43:21,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 649 [2022-12-14 13:43:21,790 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:43:21,790 INFO L195 NwaCegarLoop]: trace histogram [62, 58, 58, 58, 58, 58, 58, 5, 5, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:43:21,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 13:43:21,790 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 13:43:21,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:43:21,791 INFO L85 PathProgramCache]: Analyzing trace with hash 345519111, now seen corresponding path program 1 times [2022-12-14 13:43:21,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:43:21,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682605179] [2022-12-14 13:43:21,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:43:21,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:43:22,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:43:23,792 INFO L134 CoverageAnalysis]: Checked inductivity of 13734 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13734 trivial. 0 not checked. [2022-12-14 13:43:23,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:43:23,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682605179] [2022-12-14 13:43:23,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682605179] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:43:23,792 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:43:23,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 13:43:23,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829448467] [2022-12-14 13:43:23,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:43:23,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 13:43:23,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:43:23,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 13:43:23,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 13:43:23,794 INFO L87 Difference]: Start difference. First operand 538235 states and 1000475 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (71), 3 states have call predecessors, (71), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2022-12-14 13:43:25,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:43:38,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:43:45,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:43:58,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 13:44:10,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:44:10,102 INFO L93 Difference]: Finished difference Result 564110 states and 1050238 transitions. [2022-12-14 13:44:10,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 13:44:10,103 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (71), 3 states have call predecessors, (71), 1 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 648 [2022-12-14 13:44:10,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:44:13,663 INFO L225 Difference]: With dead ends: 564110 [2022-12-14 13:44:13,664 INFO L226 Difference]: Without dead ends: 564108 [2022-12-14 13:44:13,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:44:13,929 INFO L413 NwaCegarLoop]: 7731 mSDtfsCounter, 6699 mSDsluCounter, 20182 mSDsCounter, 0 mSdLazyCounter, 2877 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6707 SdHoareTripleChecker+Valid, 27913 SdHoareTripleChecker+Invalid, 2882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2877 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.7s IncrementalHoareTripleChecker+Time [2022-12-14 13:44:13,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6707 Valid, 27913 Invalid, 2882 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2877 Invalid, 4 Unknown, 0 Unchecked, 26.7s Time] [2022-12-14 13:44:14,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564108 states. [2022-12-14 13:44:56,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564108 to 564104. [2022-12-14 13:44:57,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564104 states, 299920 states have (on average 1.3314250466791144) internal successors, (399321), 322813 states have internal predecessors, (399321), 217721 states have call successors, (217721), 46520 states have call predecessors, (217721), 46460 states have return successors, (433192), 204095 states have call predecessors, (433192), 217717 states have call successors, (433192)