./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur --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 39973bb7b50b53c067a6906d32b40b2185ea2f6a6ba2da336135f31e07490738 --- 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-38b53e6 [2022-11-26 01:07:42,859 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 01:07:42,863 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 01:07:42,891 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 01:07:42,892 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 01:07:42,896 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 01:07:42,898 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 01:07:42,902 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 01:07:42,904 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 01:07:42,910 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 01:07:42,911 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 01:07:42,914 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 01:07:42,914 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 01:07:42,918 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 01:07:42,920 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 01:07:42,922 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 01:07:42,923 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 01:07:42,924 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 01:07:42,926 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 01:07:42,933 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 01:07:42,934 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 01:07:42,936 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 01:07:42,937 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 01:07:42,938 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 01:07:42,948 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 01:07:42,948 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 01:07:42,948 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 01:07:42,950 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 01:07:42,951 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 01:07:42,951 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 01:07:42,952 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 01:07:42,953 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 01:07:42,955 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 01:07:42,956 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 01:07:42,958 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 01:07:42,959 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 01:07:42,959 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 01:07:42,960 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 01:07:42,960 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 01:07:42,961 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 01:07:42,961 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 01:07:42,962 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 01:07:43,009 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 01:07:43,009 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 01:07:43,010 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 01:07:43,010 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 01:07:43,011 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 01:07:43,011 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 01:07:43,011 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 01:07:43,011 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 01:07:43,011 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 01:07:43,011 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 01:07:43,013 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 01:07:43,013 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 01:07:43,013 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 01:07:43,013 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 01:07:43,013 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 01:07:43,014 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 01:07:43,014 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 01:07:43,014 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 01:07:43,015 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 01:07:43,015 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 01:07:43,015 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 01:07:43,015 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 01:07:43,016 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 01:07:43,016 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 01:07:43,016 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 01:07:43,016 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 01:07:43,017 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 01:07:43,017 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 01:07:43,017 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 01:07:43,017 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:07:43,018 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 01:07:43,018 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 01:07:43,018 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 01:07:43,018 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 01:07:43,018 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 01:07:43,019 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 01:07:43,019 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 01:07:43,019 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 01:07:43,019 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_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/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_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur 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 -> 39973bb7b50b53c067a6906d32b40b2185ea2f6a6ba2da336135f31e07490738 [2022-11-26 01:07:43,321 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 01:07:43,341 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 01:07:43,353 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 01:07:43,355 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 01:07:43,355 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 01:07:43,357 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-11-26 01:07:46,416 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 01:07:47,281 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 01:07:47,282 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-11-26 01:07:47,366 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/data/f0a265870/82b671fb6d584c9c9eacd2bd469370ae/FLAG70ba7ad22 [2022-11-26 01:07:47,380 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/data/f0a265870/82b671fb6d584c9c9eacd2bd469370ae [2022-11-26 01:07:47,383 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 01:07:47,384 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 01:07:47,386 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 01:07:47,386 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 01:07:47,390 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 01:07:47,391 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 01:07:47" (1/1) ... [2022-11-26 01:07:47,393 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14ad30ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:47, skipping insertion in model container [2022-11-26 01:07:47,393 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 01:07:47" (1/1) ... [2022-11-26 01:07:47,400 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 01:07:47,575 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 01:07:48,595 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-11-26 01:07:48,611 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-11-26 01:07:48,652 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 01:07:48,670 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 01:07:48,688 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 01:07:48,700 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 01:07:48,738 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-11-26 01:07:48,820 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:48,883 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 01:07:48,889 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 01:07:48,889 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 01:07:48,898 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 01:07:48,909 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-26 01:07:48,945 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 01:07:48,952 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 01:07:48,954 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 01:07:48,987 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 01:07:49,043 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-26 01:07:49,044 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 01:07:49,124 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 01:07:49,126 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 01:07:49,153 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 01:07:49,155 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:49,183 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 01:07:49,205 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 01:07:49,207 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 01:07:49,208 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 01:07:49,208 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 01:07:49,209 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-26 01:07:49,283 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 01:07:49,355 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-26 01:07:49,442 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-11-26 01:07:49,447 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-11-26 01:07:49,452 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_idle [2022-11-26 01:07:49,456 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_disable [2022-11-26 01:07:49,465 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:49,471 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:49,481 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:49,487 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:49,511 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:49,543 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:49,545 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:49,546 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:49,547 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:49,547 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:49,548 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:49,549 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:49,563 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:49,563 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:49,577 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:49,577 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:49,591 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:49,592 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:49,593 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:49,601 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:49,601 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:49,639 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:49,640 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:49,646 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:49,646 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:49,652 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:49,717 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 01:07:49,718 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 01:07:49,720 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 01:07:49,720 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 01:07:49,799 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 01:07:49,800 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 01:07:49,800 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-26 01:07:49,844 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:49,846 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:49,848 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:49,849 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:49,850 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:49,851 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:49,852 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:49,855 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:49,866 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-26 01:07:49,867 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 01:07:49,879 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-26 01:07:49,890 WARN L623 FunctionHandler]: Unknown extern function phy_print_status [2022-11-26 01:07:49,899 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-11-26 01:07:49,904 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:49,905 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 01:07:49,917 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-11-26 01:07:49,928 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-11-26 01:07:49,935 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-11-26 01:07:49,937 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:49,938 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:49,946 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-11-26 01:07:49,995 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 01:07:49,996 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:49,998 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:50,008 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:50,022 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:50,023 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 01:07:50,024 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 01:07:50,033 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 01:07:50,044 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-11-26 01:07:50,044 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-11-26 01:07:50,061 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-11-26 01:07:50,086 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:50,087 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:50,093 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:50,093 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:50,100 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:50,101 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:50,108 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:50,109 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:50,115 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:50,117 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:50,216 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-26 01:07:50,217 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-11-26 01:07:50,224 WARN L623 FunctionHandler]: Unknown extern function alloc_mdio_bitbang [2022-11-26 01:07:50,230 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-11-26 01:07:50,230 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-11-26 01:07:50,238 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:50,246 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 01:07:50,248 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:50,249 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-11-26 01:07:50,250 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-11-26 01:07:50,251 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 01:07:50,251 WARN L623 FunctionHandler]: Unknown extern function pm_runtime_enable [2022-11-26 01:07:50,252 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:50,255 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 01:07:50,256 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 01:07:50,256 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-11-26 01:07:50,259 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-26 01:07:50,260 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:50,260 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-26 01:07:50,267 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-26 01:07:51,573 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,578 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,578 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,578 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,579 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,579 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,581 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,581 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,582 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,582 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,582 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,582 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,583 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,583 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,584 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,585 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,588 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,589 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,589 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,590 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,591 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,591 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,592 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,593 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,593 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,598 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,598 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,599 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,599 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,599 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,599 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,600 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,600 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,600 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,600 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,601 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,601 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,601 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,601 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,602 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,602 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,602 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,602 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,603 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,603 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,603 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,603 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,633 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,633 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,634 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,634 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,634 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:51,638 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 01:07:51,639 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:07:51,640 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:07:51,641 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:07:51,645 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 01:07:51,646 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:07:51,652 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:07:51,655 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:07:51,658 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 01:07:51,659 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:07:51,660 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:07:51,661 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:07:51,664 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 01:07:51,665 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:07:51,666 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:07:51,675 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:07:51,677 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 01:07:51,680 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:07:51,681 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:07:51,683 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:07:51,685 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 01:07:51,687 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:07:51,688 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:07:51,691 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:07:51,696 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 01:07:51,704 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 01:07:51,704 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 01:07:51,741 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 01:07:51,760 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 01:07:51,779 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 01:07:51,779 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 01:07:51,780 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 01:07:51,781 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 01:07:51,781 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 01:07:51,782 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 01:07:51,782 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 01:07:51,783 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 01:07:51,785 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 01:07:51,786 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 01:07:51,786 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 01:07:51,786 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 01:07:51,787 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 01:07:51,787 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-11-26 01:07:51,788 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-26 01:07:51,848 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 01:07:51,848 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 01:07:51,860 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 01:07:52,525 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_fb95f6c1-3595-438f-beae-fd56eb992bc9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541045,541058] [2022-11-26 01:07:52,529 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_fb95f6c1-3595-438f-beae-fd56eb992bc9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541214,541227] [2022-11-26 01:07:52,530 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_fb95f6c1-3595-438f-beae-fd56eb992bc9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541381,541394] [2022-11-26 01:07:52,530 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_fb95f6c1-3595-438f-beae-fd56eb992bc9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541549,541562] [2022-11-26 01:07:52,531 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:52,532 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:52,539 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:52,540 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:52,541 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:52,541 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:52,554 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:52,555 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:52,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 01:07:52,662 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 01:07:52,800 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-11-26 01:07:52,800 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-11-26 01:07:52,801 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 01:07:52,802 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 01:07:52,802 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 01:07:52,802 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 01:07:52,803 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-11-26 01:07:52,804 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:52,808 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 01:07:52,809 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 01:07:52,809 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 01:07:52,810 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 01:07:52,811 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-26 01:07:52,814 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 01:07:52,814 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 01:07:52,815 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 01:07:52,816 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 01:07:52,818 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-26 01:07:52,818 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 01:07:52,820 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 01:07:52,820 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 01:07:52,821 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 01:07:52,822 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:52,823 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 01:07:52,824 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 01:07:52,824 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 01:07:52,825 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 01:07:52,825 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 01:07:52,826 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-26 01:07:52,827 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 01:07:52,829 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-26 01:07:52,831 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-11-26 01:07:52,831 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-11-26 01:07:52,831 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_idle [2022-11-26 01:07:52,832 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_disable [2022-11-26 01:07:52,832 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:52,833 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:52,834 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:52,835 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:52,840 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:52,844 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:52,845 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:52,845 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:52,846 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,846 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,846 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:52,847 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:52,849 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,849 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,850 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,851 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,853 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,853 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,854 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:52,856 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,856 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,861 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:52,861 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:52,862 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:52,862 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:52,862 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:52,866 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 01:07:52,867 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 01:07:52,867 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 01:07:52,868 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 01:07:52,886 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 01:07:52,886 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 01:07:52,886 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-26 01:07:52,893 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,893 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,894 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,895 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,895 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,896 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,897 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,898 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,900 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-26 01:07:52,900 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 01:07:52,906 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-26 01:07:52,909 WARN L623 FunctionHandler]: Unknown extern function phy_print_status [2022-11-26 01:07:52,910 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-11-26 01:07:52,910 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,911 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 01:07:52,912 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-11-26 01:07:52,912 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-11-26 01:07:52,913 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-11-26 01:07:52,914 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,914 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,915 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-11-26 01:07:52,919 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 01:07:52,919 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,920 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,922 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,923 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,924 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 01:07:52,925 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 01:07:52,927 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 01:07:52,930 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-11-26 01:07:52,930 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-11-26 01:07:52,933 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-11-26 01:07:52,934 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:52,935 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:52,936 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:52,936 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:52,936 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 01:07:52,937 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:52,938 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:52,939 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 01:07:52,940 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:52,940 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 01:07:52,952 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-26 01:07:52,996 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-11-26 01:07:52,998 WARN L623 FunctionHandler]: Unknown extern function alloc_mdio_bitbang [2022-11-26 01:07:53,000 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-11-26 01:07:53,000 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-11-26 01:07:53,001 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:53,003 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 01:07:53,003 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:53,004 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-11-26 01:07:53,005 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-11-26 01:07:53,006 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 01:07:53,006 WARN L623 FunctionHandler]: Unknown extern function pm_runtime_enable [2022-11-26 01:07:53,007 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 01:07:53,009 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 01:07:53,010 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 01:07:53,010 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-11-26 01:07:53,012 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-26 01:07:53,013 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:07:53,015 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-26 01:07:53,016 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-26 01:07:53,043 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,043 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,043 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,044 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,044 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,044 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,045 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,045 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,046 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,046 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,046 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,047 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,047 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,047 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,047 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,048 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,048 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,048 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,048 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,049 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,049 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,049 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,049 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,049 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,050 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,050 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,050 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,050 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,051 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,051 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,051 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,051 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,052 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,052 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,052 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,052 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,053 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,053 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,053 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,053 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,054 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,054 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,054 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,054 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,055 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,055 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,055 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,055 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,056 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,056 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,056 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,056 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,059 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 01:07:53,060 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:07:53,061 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:07:53,062 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:07:53,063 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 01:07:53,064 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:07:53,065 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:07:53,065 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:07:53,067 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 01:07:53,068 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:07:53,068 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:07:53,069 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:07:53,070 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 01:07:53,071 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:07:53,072 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:07:53,073 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:07:53,074 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 01:07:53,075 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:07:53,076 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:07:53,076 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:07:53,078 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 01:07:53,079 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 01:07:53,080 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 01:07:53,081 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 01:07:53,084 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 01:07:53,088 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 01:07:53,088 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 01:07:53,111 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 01:07:53,147 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 01:07:53,161 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 01:07:53,161 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 01:07:53,161 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 01:07:53,162 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 01:07:53,163 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 01:07:53,163 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 01:07:53,164 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 01:07:53,165 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 01:07:53,165 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 01:07:53,166 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 01:07:53,166 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 01:07:53,166 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 01:07:53,167 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 01:07:53,167 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-11-26 01:07:53,167 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-26 01:07:53,172 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 01:07:53,173 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 01:07:53,173 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 01:07:53,216 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_fb95f6c1-3595-438f-beae-fd56eb992bc9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541045,541058] [2022-11-26 01:07:53,216 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_fb95f6c1-3595-438f-beae-fd56eb992bc9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541214,541227] [2022-11-26 01:07:53,217 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_fb95f6c1-3595-438f-beae-fd56eb992bc9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541381,541394] [2022-11-26 01:07:53,218 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_fb95f6c1-3595-438f-beae-fd56eb992bc9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i[541549,541562] [2022-11-26 01:07:53,219 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,222 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,224 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,225 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,226 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,226 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,227 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,228 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 01:07:53,230 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 01:07:53,755 INFO L208 MainTranslator]: Completed translation [2022-11-26 01:07:53,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53 WrapperNode [2022-11-26 01:07:53,756 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 01:07:53,757 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 01:07:53,757 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 01:07:53,757 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 01:07:53,765 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53" (1/1) ... [2022-11-26 01:07:53,885 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53" (1/1) ... [2022-11-26 01:07:54,186 INFO L138 Inliner]: procedures = 680, calls = 3792, calls flagged for inlining = 403, calls inlined = 378, statements flattened = 9034 [2022-11-26 01:07:54,187 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 01:07:54,188 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 01:07:54,188 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 01:07:54,188 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 01:07:54,198 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53" (1/1) ... [2022-11-26 01:07:54,198 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53" (1/1) ... [2022-11-26 01:07:54,243 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53" (1/1) ... [2022-11-26 01:07:54,247 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53" (1/1) ... [2022-11-26 01:07:54,453 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53" (1/1) ... [2022-11-26 01:07:54,496 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53" (1/1) ... [2022-11-26 01:07:54,554 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53" (1/1) ... [2022-11-26 01:07:54,583 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53" (1/1) ... [2022-11-26 01:07:54,639 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 01:07:54,641 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 01:07:54,641 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 01:07:54,641 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 01:07:54,642 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53" (1/1) ... [2022-11-26 01:07:54,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:07:54,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:07:54,676 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 01:07:54,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb95f6c1-3595-438f-beae-fd56eb992bc9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 01:07:54,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 01:07:54,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 01:07:54,722 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-26 01:07:54,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-26 01:07:54,722 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_sset_count [2022-11-26 01:07:54,722 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_sset_count [2022-11-26 01:07:54,787 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_write [2022-11-26 01:07:54,787 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_write [2022-11-26 01:07:54,787 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-26 01:07:54,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-26 01:07:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_select_mii [2022-11-26 01:07:54,788 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_select_mii [2022-11-26 01:07:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_edmac [2022-11-26 01:07:54,788 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_edmac [2022-11-26 01:07:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 01:07:54,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 01:07:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write [2022-11-26 01:07:54,789 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write [2022-11-26 01:07:54,789 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2022-11-26 01:07:54,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2022-11-26 01:07:54,789 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-26 01:07:54,789 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-26 01:07:54,789 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-26 01:07:54,789 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-26 01:07:54,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 01:07:54,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-26 01:07:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_giga [2022-11-26 01:07:54,790 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_giga [2022-11-26 01:07:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-26 01:07:54,790 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-26 01:07:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-26 01:07:54,790 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-26 01:07:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-26 01:07:54,791 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-26 01:07:54,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_63 [2022-11-26 01:07:54,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_63 [2022-11-26 01:07:54,792 INFO L130 BoogieDeclarations]: Found specification of procedure bb_clr [2022-11-26 01:07:54,792 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_clr [2022-11-26 01:07:54,792 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-26 01:07:54,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-26 01:07:54,792 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_free_dma_buffer [2022-11-26 01:07:54,792 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_free_dma_buffer [2022-11-26 01:07:54,792 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_busy [2022-11-26 01:07:54,793 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_busy [2022-11-26 01:07:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_r8a777x [2022-11-26 01:07:54,793 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_r8a777x [2022-11-26 01:07:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-26 01:07:54,793 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-26 01:07:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-26 01:07:54,793 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-26 01:07:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 01:07:54,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 01:07:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-26 01:07:54,794 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-26 01:07:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-26 01:07:54,794 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-26 01:07:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 01:07:54,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 01:07:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tx_timeout [2022-11-26 01:07:54,795 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tx_timeout [2022-11-26 01:07:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-26 01:07:54,795 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-26 01:07:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 01:07:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_free [2022-11-26 01:07:54,796 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_free [2022-11-26 01:07:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-26 01:07:54,796 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-26 01:07:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-26 01:07:54,796 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-26 01:07:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-26 01:07:54,796 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-26 01:07:54,797 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset [2022-11-26 01:07:54,797 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset [2022-11-26 01:07:54,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 01:07:54,797 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-26 01:07:54,797 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-26 01:07:54,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-26 01:07:54,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-26 01:07:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 01:07:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ringparam [2022-11-26 01:07:54,798 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ringparam [2022-11-26 01:07:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_start_xmit [2022-11-26 01:07:54,798 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_start_xmit [2022-11-26 01:07:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 01:07:54,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 01:07:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 01:07:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_nway_reset [2022-11-26 01:07:54,799 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_nway_reset [2022-11-26 01:07:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-26 01:07:54,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-26 01:07:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_close [2022-11-26 01:07:54,799 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_close [2022-11-26 01:07:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_soft_swap [2022-11-26 01:07:54,799 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_soft_swap [2022-11-26 01:07:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 01:07:54,800 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 01:07:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-26 01:07:54,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-26 01:07:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure sh_get_mdio [2022-11-26 01:07:54,808 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_get_mdio [2022-11-26 01:07:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_find_entry [2022-11-26 01:07:54,808 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_find_entry [2022-11-26 01:07:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_add_vid [2022-11-26 01:07:54,808 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_add_vid [2022-11-26 01:07:54,809 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_init [2022-11-26 01:07:54,809 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_init [2022-11-26 01:07:54,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 01:07:54,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-26 01:07:54,809 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-26 01:07:54,809 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-26 01:07:54,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 01:07:54,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-26 01:07:54,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-26 01:07:54,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 01:07:54,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 01:07:54,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-26 01:07:54,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-26 01:07:54,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-26 01:07:54,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-26 01:07:54,811 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-26 01:07:54,811 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-26 01:07:54,812 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_ringparam [2022-11-26 01:07:54,812 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_ringparam [2022-11-26 01:07:54,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 01:07:54,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 01:07:54,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 01:07:54,812 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-26 01:07:54,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-26 01:07:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 01:07:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-26 01:07:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 01:07:54,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 01:07:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 01:07:54,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 01:07:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_enable [2022-11-26 01:07:54,813 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_enable [2022-11-26 01:07:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2022-11-26 01:07:54,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2022-11-26 01:07:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_offset [2022-11-26 01:07:54,814 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_offset [2022-11-26 01:07:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-26 01:07:54,814 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-26 01:07:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-26 01:07:54,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-26 01:07:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-26 01:07:54,815 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-26 01:07:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 01:07:54,815 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 01:07:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-26 01:07:54,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-26 01:07:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-26 01:07:54,816 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-26 01:07:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_bit [2022-11-26 01:07:54,816 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_bit [2022-11-26 01:07:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 01:07:54,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 01:07:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure free_mdio_bitbang [2022-11-26 01:07:54,816 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mdio_bitbang [2022-11-26 01:07:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-26 01:07:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-26 01:07:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_do_ioctl [2022-11-26 01:07:54,831 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_do_ioctl [2022-11-26 01:07:54,831 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-26 01:07:54,831 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-26 01:07:54,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 01:07:54,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 01:07:54,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 01:07:54,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 01:07:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 01:07:54,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-26 01:07:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_probe [2022-11-26 01:07:54,832 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_probe [2022-11-26 01:07:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_read [2022-11-26 01:07:54,832 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_read [2022-11-26 01:07:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-26 01:07:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_vtag_index [2022-11-26 01:07:54,833 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_vtag_index [2022-11-26 01:07:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_edtrr_trns [2022-11-26 01:07:54,833 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_edtrr_trns [2022-11-26 01:07:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2022-11-26 01:07:54,833 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2022-11-26 01:07:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 01:07:54,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 01:07:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-26 01:07:54,834 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-26 01:07:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_duplex [2022-11-26 01:07:54,834 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_duplex [2022-11-26 01:07:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-26 01:07:54,834 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-26 01:07:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_reg_offset [2022-11-26 01:07:54,835 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_reg_offset [2022-11-26 01:07:54,835 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_r8a7740 [2022-11-26 01:07:54,835 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_r8a7740 [2022-11-26 01:07:54,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-26 01:07:54,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-26 01:07:54,835 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_giga [2022-11-26 01:07:54,835 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_giga [2022-11-26 01:07:54,835 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-26 01:07:54,836 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-26 01:07:54,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 01:07:54,836 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-26 01:07:54,836 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-26 01:07:54,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 01:07:54,836 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_runtime_nop [2022-11-26 01:07:54,836 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_runtime_nop [2022-11-26 01:07:54,836 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-11-26 01:07:54,837 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-11-26 01:07:54,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 01:07:54,837 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_open [2022-11-26 01:07:54,837 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_open [2022-11-26 01:07:54,837 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 01:07:54,837 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 01:07:54,837 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_multicast_list [2022-11-26 01:07:54,838 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_multicast_list [2022-11-26 01:07:54,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 01:07:54,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 01:07:54,838 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_msglevel [2022-11-26 01:07:54,838 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_msglevel [2022-11-26 01:07:54,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-26 01:07:54,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-26 01:07:54,838 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-26 01:07:54,839 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-26 01:07:54,839 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read_entry [2022-11-26 01:07:54,839 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read_entry [2022-11-26 01:07:54,839 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_txfree [2022-11-26 01:07:54,839 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_txfree [2022-11-26 01:07:54,839 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_settings [2022-11-26 01:07:54,839 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_settings [2022-11-26 01:07:54,840 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-26 01:07:54,840 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-26 01:07:54,840 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_disable [2022-11-26 01:07:54,840 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_disable [2022-11-26 01:07:54,840 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-26 01:07:54,840 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-26 01:07:54,840 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-26 01:07:54,840 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-26 01:07:54,841 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_msglevel [2022-11-26 01:07:54,841 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_msglevel [2022-11-26 01:07:54,841 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-26 01:07:54,841 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-26 01:07:54,841 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_remove [2022-11-26 01:07:54,841 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_remove [2022-11-26 01:07:54,841 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-26 01:07:54,841 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-26 01:07:54,842 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read [2022-11-26 01:07:54,842 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read [2022-11-26 01:07:54,842 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_rz_fast_ether [2022-11-26 01:07:54,842 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_rz_fast_ether [2022-11-26 01:07:54,842 INFO L130 BoogieDeclarations]: Found specification of procedure bb_set [2022-11-26 01:07:54,842 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_set [2022-11-26 01:07:54,855 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_settings [2022-11-26 01:07:54,855 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_settings [2022-11-26 01:07:54,855 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-26 01:07:54,855 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-26 01:07:54,855 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_strings [2022-11-26 01:07:54,855 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_strings [2022-11-26 01:07:54,856 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ethtool_stats [2022-11-26 01:07:54,856 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ethtool_stats [2022-11-26 01:07:54,856 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 01:07:54,856 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 01:07:54,856 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_dev_init [2022-11-26 01:07:54,856 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_dev_init [2022-11-26 01:07:54,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sh_eth_private [2022-11-26 01:07:54,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sh_eth_private [2022-11-26 01:07:54,857 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_stats [2022-11-26 01:07:54,857 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_stats [2022-11-26 01:07:54,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 01:07:54,857 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_kill_vid [2022-11-26 01:07:54,857 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_kill_vid [2022-11-26 01:07:54,857 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7724 [2022-11-26 01:07:54,857 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7724 [2022-11-26 01:07:54,857 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_adjust_link [2022-11-26 01:07:54,858 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_adjust_link [2022-11-26 01:07:54,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 01:07:54,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 01:07:54,858 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_purge_mcast [2022-11-26 01:07:54,858 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_purge_mcast [2022-11-26 01:07:54,858 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-26 01:07:54,858 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-26 01:07:54,858 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-26 01:07:54,859 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-26 01:07:54,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sh_eth_private [2022-11-26 01:07:54,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sh_eth_private [2022-11-26 01:07:54,859 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-26 01:07:54,859 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-26 01:07:54,859 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_gether [2022-11-26 01:07:54,859 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_gether [2022-11-26 01:07:54,860 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-26 01:07:54,860 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-26 01:07:54,860 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7757 [2022-11-26 01:07:54,860 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7757 [2022-11-26 01:07:54,860 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_receive_align [2022-11-26 01:07:54,860 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_receive_align [2022-11-26 01:07:54,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 01:07:54,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 01:07:54,861 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-26 01:07:54,861 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-26 01:07:54,861 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-26 01:07:54,861 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-26 01:07:54,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 01:07:54,861 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write_entry [2022-11-26 01:07:54,861 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write_entry [2022-11-26 01:07:54,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 01:07:54,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 01:07:54,862 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-26 01:07:54,862 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-26 01:07:56,346 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 01:07:56,351 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 01:07:57,083 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 01:09:01,845 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 01:09:02,051 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 01:09:04,803 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 01:09:04,803 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-11-26 01:09:04,809 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:09:04 BoogieIcfgContainer [2022-11-26 01:09:04,809 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 01:09:04,811 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 01:09:04,811 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 01:09:04,814 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 01:09:04,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 01:07:47" (1/3) ... [2022-11-26 01:09:04,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65d755ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:09:04, skipping insertion in model container [2022-11-26 01:09:04,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:07:53" (2/3) ... [2022-11-26 01:09:04,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65d755ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:09:04, skipping insertion in model container [2022-11-26 01:09:04,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:09:04" (3/3) ... [2022-11-26 01:09:04,816 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-11-26 01:09:04,836 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 01:09:04,836 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-26 01:09:04,931 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 01:09:04,937 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;@13c80363, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 01:09:04,937 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-26 01:09:04,950 INFO L276 IsEmpty]: Start isEmpty. Operand has 2582 states, 1554 states have (on average 1.3449163449163448) internal successors, (2090), 1620 states have internal predecessors, (2090), 888 states have call successors, (888), 144 states have call predecessors, (888), 143 states have return successors, (877), 851 states have call predecessors, (877), 877 states have call successors, (877) [2022-11-26 01:09:04,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2022-11-26 01:09:04,982 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:04,983 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-26 01:09:04,984 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:09:04,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:04,989 INFO L85 PathProgramCache]: Analyzing trace with hash -798217168, now seen corresponding path program 1 times [2022-11-26 01:09:04,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:04,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537267407] [2022-11-26 01:09:05,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:05,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:05,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:06,896 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-26 01:09:06,897 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:06,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537267407] [2022-11-26 01:09:06,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537267407] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:09:06,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:09:06,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:09:06,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855229935] [2022-11-26 01:09:06,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:09:06,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:09:06,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:09:06,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:09:06,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:09:06,968 INFO L87 Difference]: Start difference. First operand has 2582 states, 1554 states have (on average 1.3449163449163448) internal successors, (2090), 1620 states have internal predecessors, (2090), 888 states have call successors, (888), 144 states have call predecessors, (888), 143 states have return successors, (877), 851 states have call predecessors, (877), 877 states have call successors, (877) Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-26 01:09:09,119 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-11-26 01:09:13,611 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-11-26 01:09:15,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:15,038 INFO L93 Difference]: Finished difference Result 7290 states and 11191 transitions. [2022-11-26 01:09:15,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:09:15,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 539 [2022-11-26 01:09:15,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:15,107 INFO L225 Difference]: With dead ends: 7290 [2022-11-26 01:09:15,107 INFO L226 Difference]: Without dead ends: 4792 [2022-11-26 01:09:15,134 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-11-26 01:09:15,137 INFO L413 NwaCegarLoop]: 4111 mSDtfsCounter, 3422 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 1134 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3422 SdHoareTripleChecker+Valid, 7334 SdHoareTripleChecker+Invalid, 1141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1134 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:15,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3422 Valid, 7334 Invalid, 1141 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1134 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2022-11-26 01:09:15,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4792 states. [2022-11-26 01:09:15,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4792 to 4765. [2022-11-26 01:09:15,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4765 states, 2894 states have (on average 1.3476157567380789) internal successors, (3900), 3009 states have internal predecessors, (3900), 1589 states have call successors, (1589), 284 states have call predecessors, (1589), 279 states have return successors, (1632), 1525 states have call predecessors, (1632), 1585 states have call successors, (1632) [2022-11-26 01:09:15,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4765 states to 4765 states and 7121 transitions. [2022-11-26 01:09:15,594 INFO L78 Accepts]: Start accepts. Automaton has 4765 states and 7121 transitions. Word has length 539 [2022-11-26 01:09:15,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:09:15,598 INFO L495 AbstractCegarLoop]: Abstraction has 4765 states and 7121 transitions. [2022-11-26 01:09:15,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-26 01:09:15,599 INFO L276 IsEmpty]: Start isEmpty. Operand 4765 states and 7121 transitions. [2022-11-26 01:09:15,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2022-11-26 01:09:15,617 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:15,618 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-26 01:09:15,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 01:09:15,618 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:09:15,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:15,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1475659982, now seen corresponding path program 1 times [2022-11-26 01:09:15,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:15,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309920970] [2022-11-26 01:09:15,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:15,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:15,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:16,601 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-26 01:09:16,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:16,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309920970] [2022-11-26 01:09:16,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309920970] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:09:16,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:09:16,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:09:16,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155291482] [2022-11-26 01:09:16,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:09:16,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:09:16,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:09:16,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:09:16,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:09:16,608 INFO L87 Difference]: Start difference. First operand 4765 states and 7121 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-26 01:09:18,715 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-11-26 01:09:23,373 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-11-26 01:09:24,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:24,475 INFO L93 Difference]: Finished difference Result 13822 states and 20637 transitions. [2022-11-26 01:09:24,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:09:24,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 541 [2022-11-26 01:09:24,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:24,551 INFO L225 Difference]: With dead ends: 13822 [2022-11-26 01:09:24,552 INFO L226 Difference]: Without dead ends: 9162 [2022-11-26 01:09:24,587 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-11-26 01:09:24,589 INFO L413 NwaCegarLoop]: 3954 mSDtfsCounter, 3346 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3348 SdHoareTripleChecker+Valid, 7141 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:24,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3348 Valid, 7141 Invalid, 1146 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1137 Invalid, 2 Unknown, 0 Unchecked, 7.3s Time] [2022-11-26 01:09:24,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9162 states. [2022-11-26 01:09:25,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9162 to 9158. [2022-11-26 01:09:25,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9158 states, 5600 states have (on average 1.3496428571428571) internal successors, (7558), 5815 states have internal predecessors, (7558), 3003 states have call successors, (3003), 561 states have call predecessors, (3003), 552 states have return successors, (3096), 2885 states have call predecessors, (3096), 2999 states have call successors, (3096) [2022-11-26 01:09:25,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9158 states to 9158 states and 13657 transitions. [2022-11-26 01:09:25,204 INFO L78 Accepts]: Start accepts. Automaton has 9158 states and 13657 transitions. Word has length 541 [2022-11-26 01:09:25,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:09:25,206 INFO L495 AbstractCegarLoop]: Abstraction has 9158 states and 13657 transitions. [2022-11-26 01:09:25,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-26 01:09:25,208 INFO L276 IsEmpty]: Start isEmpty. Operand 9158 states and 13657 transitions. [2022-11-26 01:09:25,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2022-11-26 01:09:25,223 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:25,224 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-26 01:09:25,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 01:09:25,224 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:09:25,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:25,227 INFO L85 PathProgramCache]: Analyzing trace with hash 88384573, now seen corresponding path program 1 times [2022-11-26 01:09:25,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:25,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338801404] [2022-11-26 01:09:25,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:25,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:25,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:25,949 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-26 01:09:25,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:25,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338801404] [2022-11-26 01:09:25,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338801404] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:09:25,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:09:25,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:09:25,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006883385] [2022-11-26 01:09:25,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:09:25,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:09:25,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:09:25,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:09:25,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:09:25,953 INFO L87 Difference]: Start difference. First operand 9158 states and 13657 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-26 01:09:28,049 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-11-26 01:09:31,643 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-11-26 01:09:34,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:34,032 INFO L93 Difference]: Finished difference Result 26746 states and 40083 transitions. [2022-11-26 01:09:34,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:09:34,033 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 550 [2022-11-26 01:09:34,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:34,166 INFO L225 Difference]: With dead ends: 26746 [2022-11-26 01:09:34,166 INFO L226 Difference]: Without dead ends: 17693 [2022-11-26 01:09:34,226 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-11-26 01:09:34,229 INFO L413 NwaCegarLoop]: 3982 mSDtfsCounter, 3291 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1171 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3291 SdHoareTripleChecker+Valid, 7177 SdHoareTripleChecker+Invalid, 1180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1171 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:34,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3291 Valid, 7177 Invalid, 1180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1171 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2022-11-26 01:09:34,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17693 states. [2022-11-26 01:09:35,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17693 to 17668. [2022-11-26 01:09:35,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17668 states, 10823 states have (on average 1.3475930887923866) internal successors, (14585), 11244 states have internal predecessors, (14585), 5742 states have call successors, (5742), 1117 states have call predecessors, (5742), 1100 states have return successors, (6203), 5511 states have call predecessors, (6203), 5738 states have call successors, (6203) [2022-11-26 01:09:35,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17668 states to 17668 states and 26530 transitions. [2022-11-26 01:09:35,372 INFO L78 Accepts]: Start accepts. Automaton has 17668 states and 26530 transitions. Word has length 550 [2022-11-26 01:09:35,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:09:35,374 INFO L495 AbstractCegarLoop]: Abstraction has 17668 states and 26530 transitions. [2022-11-26 01:09:35,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-26 01:09:35,375 INFO L276 IsEmpty]: Start isEmpty. Operand 17668 states and 26530 transitions. [2022-11-26 01:09:35,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2022-11-26 01:09:35,387 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:35,388 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-26 01:09:35,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 01:09:35,388 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:09:35,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:35,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1605529534, now seen corresponding path program 1 times [2022-11-26 01:09:35,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:35,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216590719] [2022-11-26 01:09:35,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:35,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:35,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:36,082 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-26 01:09:36,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:36,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216590719] [2022-11-26 01:09:36,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216590719] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:09:36,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:09:36,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:09:36,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138391665] [2022-11-26 01:09:36,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:09:36,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:09:36,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:09:36,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:09:36,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:09:36,085 INFO L87 Difference]: Start difference. First operand 17668 states and 26530 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-26 01:09:38,189 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-11-26 01:09:41,441 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-11-26 01:09:44,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:44,651 INFO L93 Difference]: Finished difference Result 51930 states and 78563 transitions. [2022-11-26 01:09:44,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:09:44,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 549 [2022-11-26 01:09:44,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:44,878 INFO L225 Difference]: With dead ends: 51930 [2022-11-26 01:09:44,878 INFO L226 Difference]: Without dead ends: 34367 [2022-11-26 01:09:44,967 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-11-26 01:09:44,968 INFO L413 NwaCegarLoop]: 4054 mSDtfsCounter, 3292 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1203 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3292 SdHoareTripleChecker+Valid, 7249 SdHoareTripleChecker+Invalid, 1212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1203 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:44,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3292 Valid, 7249 Invalid, 1212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1203 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2022-11-26 01:09:45,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34367 states. [2022-11-26 01:09:47,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34367 to 34342. [2022-11-26 01:09:47,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34342 states, 21048 states have (on average 1.3446408209806158) internal successors, (28302), 21881 states have internal predecessors, (28302), 11095 states have call successors, (11095), 2229 states have call predecessors, (11095), 2196 states have return successors, (12720), 10637 states have call predecessors, (12720), 11091 states have call successors, (12720) [2022-11-26 01:09:47,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34342 states to 34342 states and 52117 transitions. [2022-11-26 01:09:47,820 INFO L78 Accepts]: Start accepts. Automaton has 34342 states and 52117 transitions. Word has length 549 [2022-11-26 01:09:47,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:09:47,821 INFO L495 AbstractCegarLoop]: Abstraction has 34342 states and 52117 transitions. [2022-11-26 01:09:47,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-26 01:09:47,821 INFO L276 IsEmpty]: Start isEmpty. Operand 34342 states and 52117 transitions. [2022-11-26 01:09:47,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2022-11-26 01:09:47,837 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:47,837 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-26 01:09:47,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 01:09:47,838 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:09:47,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:47,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1275884443, now seen corresponding path program 1 times [2022-11-26 01:09:47,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:47,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212312953] [2022-11-26 01:09:47,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:47,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:48,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:48,525 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-26 01:09:48,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:48,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212312953] [2022-11-26 01:09:48,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212312953] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:09:48,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:09:48,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:09:48,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755538339] [2022-11-26 01:09:48,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:09:48,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:09:48,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:09:48,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:09:48,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:09:48,529 INFO L87 Difference]: Start difference. First operand 34342 states and 52117 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-26 01:09:50,811 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-11-26 01:09:53,872 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-11-26 01:09:58,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:58,255 INFO L93 Difference]: Finished difference Result 101262 states and 154889 transitions. [2022-11-26 01:09:58,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:09:58,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 551 [2022-11-26 01:09:58,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:58,720 INFO L225 Difference]: With dead ends: 101262 [2022-11-26 01:09:58,721 INFO L226 Difference]: Without dead ends: 67025 [2022-11-26 01:09:58,894 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-11-26 01:09:58,895 INFO L413 NwaCegarLoop]: 4136 mSDtfsCounter, 3290 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3290 SdHoareTripleChecker+Valid, 7331 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:58,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3290 Valid, 7331 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1247 Invalid, 2 Unknown, 0 Unchecked, 7.0s Time] [2022-11-26 01:09:58,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67025 states. [2022-11-26 01:10:02,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67025 to 67000. [2022-11-26 01:10:02,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67000 states, 41057 states have (on average 1.3411354945563485) internal successors, (55063), 42714 states have internal predecessors, (55063), 21552 states have call successors, (21552), 4453 states have call predecessors, (21552), 4388 states have return successors, (26201), 20639 states have call predecessors, (26201), 21548 states have call successors, (26201) [2022-11-26 01:10:03,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67000 states to 67000 states and 102816 transitions. [2022-11-26 01:10:03,824 INFO L78 Accepts]: Start accepts. Automaton has 67000 states and 102816 transitions. Word has length 551 [2022-11-26 01:10:03,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:10:03,826 INFO L495 AbstractCegarLoop]: Abstraction has 67000 states and 102816 transitions. [2022-11-26 01:10:03,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-26 01:10:03,826 INFO L276 IsEmpty]: Start isEmpty. Operand 67000 states and 102816 transitions. [2022-11-26 01:10:03,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2022-11-26 01:10:03,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:10:03,834 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-26 01:10:03,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 01:10:03,835 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 01:10:03,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:10:03,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1318062180, now seen corresponding path program 1 times [2022-11-26 01:10:03,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:10:03,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555208566] [2022-11-26 01:10:03,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:10:03,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:10:04,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:10:04,847 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-11-26 01:10:04,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:10:04,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555208566] [2022-11-26 01:10:04,848 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555208566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:10:04,848 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:10:04,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:10:04,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930109508] [2022-11-26 01:10:04,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:10:04,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:10:04,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:10:04,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:10:04,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:10:04,850 INFO L87 Difference]: Start difference. First operand 67000 states and 102816 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-26 01:10:06,952 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-11-26 01:10:10,147 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-11-26 01:10:17,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:10:17,564 INFO L93 Difference]: Finished difference Result 197858 states and 305959 transitions. [2022-11-26 01:10:17,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:10:17,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 553 [2022-11-26 01:10:17,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:10:18,661 INFO L225 Difference]: With dead ends: 197858 [2022-11-26 01:10:18,661 INFO L226 Difference]: Without dead ends: 130963 [2022-11-26 01:10:18,995 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-11-26 01:10:18,996 INFO L413 NwaCegarLoop]: 4213 mSDtfsCounter, 3288 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1285 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3288 SdHoareTripleChecker+Valid, 7408 SdHoareTripleChecker+Invalid, 1294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1285 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-26 01:10:18,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3288 Valid, 7408 Invalid, 1294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1285 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2022-11-26 01:10:19,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130963 states.