./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 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/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_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 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-2329fc7 [2022-12-14 07:25:48,321 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 07:25:48,322 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 07:25:48,334 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 07:25:48,334 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 07:25:48,335 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 07:25:48,335 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 07:25:48,336 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 07:25:48,337 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 07:25:48,338 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 07:25:48,339 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 07:25:48,339 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 07:25:48,340 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 07:25:48,340 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 07:25:48,341 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 07:25:48,342 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 07:25:48,342 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 07:25:48,343 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 07:25:48,344 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 07:25:48,345 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 07:25:48,346 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 07:25:48,346 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 07:25:48,347 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 07:25:48,348 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 07:25:48,350 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 07:25:48,350 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 07:25:48,350 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 07:25:48,351 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 07:25:48,351 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 07:25:48,352 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 07:25:48,352 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 07:25:48,352 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 07:25:48,353 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 07:25:48,353 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 07:25:48,354 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 07:25:48,354 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 07:25:48,354 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 07:25:48,354 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 07:25:48,355 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 07:25:48,355 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 07:25:48,356 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 07:25:48,356 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 07:25:48,370 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 07:25:48,370 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 07:25:48,371 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 07:25:48,371 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 07:25:48,371 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 07:25:48,371 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 07:25:48,371 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 07:25:48,372 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 07:25:48,372 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 07:25:48,372 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 07:25:48,372 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 07:25:48,372 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 07:25:48,372 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 07:25:48,372 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 07:25:48,373 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 07:25:48,373 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 07:25:48,373 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 07:25:48,373 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 07:25:48,374 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 07:25:48,374 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 07:25:48,374 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 07:25:48,374 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 07:25:48,374 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 07:25:48,374 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 07:25:48,374 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 07:25:48,374 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 07:25:48,375 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 07:25:48,375 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 07:25:48,375 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 07:25:48,375 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 07:25:48,375 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 07:25:48,375 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 07:25:48,376 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 07:25:48,376 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 07:25:48,376 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 07:25:48,376 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 07:25:48,376 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 07:25:48,376 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 07:25:48,376 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_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 39973bb7b50b53c067a6906d32b40b2185ea2f6a6ba2da336135f31e07490738 [2022-12-14 07:25:48,568 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 07:25:48,587 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 07:25:48,590 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 07:25:48,591 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 07:25:48,591 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 07:25:48,592 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-12-14 07:25:51,154 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 07:25:51,560 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 07:25:51,560 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-12-14 07:25:51,599 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/data/86fc74c82/bfd205c1a7214c819e94730c3436af3c/FLAG010b2b01b [2022-12-14 07:25:51,610 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/data/86fc74c82/bfd205c1a7214c819e94730c3436af3c [2022-12-14 07:25:51,613 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 07:25:51,614 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 07:25:51,615 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 07:25:51,615 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 07:25:51,619 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 07:25:51,619 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:25:51" (1/1) ... [2022-12-14 07:25:51,621 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dc11987 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:51, skipping insertion in model container [2022-12-14 07:25:51,621 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:25:51" (1/1) ... [2022-12-14 07:25:51,627 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 07:25:51,820 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 07:25:52,446 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-12-14 07:25:52,455 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-12-14 07:25:52,486 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 07:25:52,501 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 07:25:52,515 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 07:25:52,525 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 07:25:52,554 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-14 07:25:52,628 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:52,676 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 07:25:52,680 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 07:25:52,680 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 07:25:52,687 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 07:25:52,694 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 07:25:52,716 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 07:25:52,723 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 07:25:52,725 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 07:25:52,754 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 07:25:52,789 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 07:25:52,790 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 07:25:52,841 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 07:25:52,842 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 07:25:52,853 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 07:25:52,854 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:25:52,873 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 07:25:52,891 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:25:52,892 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:25:52,893 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:25:52,894 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:25:52,894 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-12-14 07:25:52,958 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 07:25:53,017 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 07:25:53,101 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-12-14 07:25:53,106 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-12-14 07:25:53,111 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_idle [2022-12-14 07:25:53,116 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_disable [2022-12-14 07:25:53,125 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:53,130 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:53,141 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:53,147 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:53,172 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:25:53,204 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:53,205 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:53,206 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:53,207 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,207 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,208 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:53,209 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:53,224 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,224 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,236 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,236 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,249 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,249 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,250 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:25:53,258 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,258 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,297 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:53,297 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:53,302 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:53,302 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:53,307 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:53,336 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:25:53,337 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 07:25:53,338 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:25:53,339 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 07:25:53,399 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 07:25:53,399 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 07:25:53,399 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 07:25:53,420 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,421 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,422 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,423 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,424 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,424 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,425 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,426 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,435 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 07:25:53,436 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 07:25:53,442 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 07:25:53,450 WARN L623 FunctionHandler]: Unknown extern function phy_print_status [2022-12-14 07:25:53,458 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-12-14 07:25:53,458 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,458 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 07:25:53,465 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-12-14 07:25:53,470 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-12-14 07:25:53,476 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-12-14 07:25:53,477 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,477 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,482 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-12-14 07:25:53,518 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-12-14 07:25:53,519 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,519 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,525 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,532 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,533 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:25:53,534 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:25:53,540 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 07:25:53,547 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-12-14 07:25:53,547 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-12-14 07:25:53,559 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-12-14 07:25:53,578 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:53,578 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:53,583 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:53,583 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:53,588 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:53,588 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,594 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:53,595 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:53,600 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:53,601 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:53,670 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 07:25:53,671 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-12-14 07:25:53,676 WARN L623 FunctionHandler]: Unknown extern function alloc_mdio_bitbang [2022-12-14 07:25:53,680 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-12-14 07:25:53,680 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-12-14 07:25:53,686 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:25:53,693 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 07:25:53,693 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,694 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-12-14 07:25:53,695 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-14 07:25:53,695 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 07:25:53,696 WARN L623 FunctionHandler]: Unknown extern function pm_runtime_enable [2022-12-14 07:25:53,696 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:53,698 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 07:25:53,698 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 07:25:53,698 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-14 07:25:53,700 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 07:25:53,700 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:25:53,701 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 07:25:53,706 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 07:25:54,760 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,760 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,760 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,761 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,761 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,761 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,761 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,762 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,762 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,762 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,762 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,762 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,763 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,763 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,763 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,763 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,763 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,764 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,764 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,764 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,764 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,764 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,765 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,765 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,765 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,765 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,765 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,765 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,766 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,766 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,766 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,766 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,766 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,767 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,767 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,767 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,767 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,767 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,768 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,768 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,768 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,768 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,768 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,769 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,769 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,769 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,769 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,769 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,769 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,770 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,770 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,770 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:54,773 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:25:54,774 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 07:25:54,775 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 07:25:54,776 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:25:54,778 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:25:54,779 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 07:25:54,779 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 07:25:54,780 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:25:54,782 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:25:54,783 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 07:25:54,784 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 07:25:54,785 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:25:54,787 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:25:54,788 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 07:25:54,788 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 07:25:54,789 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:25:54,791 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:25:54,792 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 07:25:54,792 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 07:25:54,793 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:25:54,795 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:25:54,796 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 07:25:54,796 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 07:25:54,798 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:25:54,801 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 07:25:54,804 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 07:25:54,805 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 07:25:54,829 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 07:25:54,841 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 07:25:54,849 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:25:54,849 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:25:54,850 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:25:54,850 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 07:25:54,851 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:25:54,851 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 07:25:54,851 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:25:54,852 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 07:25:54,853 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 07:25:54,853 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 07:25:54,853 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 07:25:54,854 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 07:25:54,854 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 07:25:54,855 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 07:25:54,855 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 07:25:54,911 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 07:25:54,911 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 07:25:54,922 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:25:55,407 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_474f1e13-eac3-4c23-b181-f87961f29579/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-12-14 07:25:55,410 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_474f1e13-eac3-4c23-b181-f87961f29579/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-12-14 07:25:55,411 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_474f1e13-eac3-4c23-b181-f87961f29579/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-12-14 07:25:55,411 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_474f1e13-eac3-4c23-b181-f87961f29579/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-12-14 07:25:55,412 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,413 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,415 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,415 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,416 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,416 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,429 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,430 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,432 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 07:25:55,490 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 07:25:55,560 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-12-14 07:25:55,560 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-12-14 07:25:55,560 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 07:25:55,561 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 07:25:55,561 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 07:25:55,561 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 07:25:55,562 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-14 07:25:55,562 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,566 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 07:25:55,567 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 07:25:55,567 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 07:25:55,568 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 07:25:55,568 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 07:25:55,570 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 07:25:55,570 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 07:25:55,571 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 07:25:55,572 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 07:25:55,572 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 07:25:55,573 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 07:25:55,574 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 07:25:55,575 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 07:25:55,575 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 07:25:55,575 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:25:55,576 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 07:25:55,577 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:25:55,577 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:25:55,577 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:25:55,577 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:25:55,577 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-12-14 07:25:55,578 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 07:25:55,580 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 07:25:55,581 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-12-14 07:25:55,582 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-12-14 07:25:55,582 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_idle [2022-12-14 07:25:55,582 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_disable [2022-12-14 07:25:55,583 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:55,583 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:55,584 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:55,585 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:55,588 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:25:55,592 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:55,593 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:55,593 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:55,594 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,594 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,594 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:55,594 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:55,596 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,596 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,597 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,597 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,599 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,599 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,599 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:25:55,601 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,601 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,604 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:55,604 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:55,604 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:55,604 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:55,605 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:55,608 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:25:55,609 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 07:25:55,609 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:25:55,610 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 07:25:55,623 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 07:25:55,623 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 07:25:55,624 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 07:25:55,629 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,629 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,629 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,630 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,630 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,631 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,632 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,632 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,634 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 07:25:55,634 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 07:25:55,654 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 07:25:55,656 WARN L623 FunctionHandler]: Unknown extern function phy_print_status [2022-12-14 07:25:55,657 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-12-14 07:25:55,658 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,658 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 07:25:55,659 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-12-14 07:25:55,660 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-12-14 07:25:55,660 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-12-14 07:25:55,661 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,661 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,662 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-12-14 07:25:55,666 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-12-14 07:25:55,666 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,667 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,668 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,669 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,670 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:25:55,671 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:25:55,673 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 07:25:55,676 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-12-14 07:25:55,677 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-12-14 07:25:55,679 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-12-14 07:25:55,680 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:55,681 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:55,681 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:55,681 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:55,682 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:25:55,682 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,684 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:55,684 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 07:25:55,685 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:55,685 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 07:25:55,695 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 07:25:55,696 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-12-14 07:25:55,697 WARN L623 FunctionHandler]: Unknown extern function alloc_mdio_bitbang [2022-12-14 07:25:55,698 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-12-14 07:25:55,699 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-12-14 07:25:55,700 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:25:55,701 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 07:25:55,702 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,702 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-12-14 07:25:55,704 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-14 07:25:55,705 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 07:25:55,706 WARN L623 FunctionHandler]: Unknown extern function pm_runtime_enable [2022-12-14 07:25:55,706 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:25:55,708 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 07:25:55,708 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 07:25:55,709 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-14 07:25:55,710 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 07:25:55,710 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:25:55,711 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 07:25:55,711 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 07:25:55,730 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,730 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,730 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,730 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,731 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,731 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,731 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,731 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,732 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,732 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,732 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,732 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,732 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,733 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,733 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,733 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,733 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,733 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,733 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,734 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,734 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,734 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,734 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,734 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,734 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,735 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,735 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,735 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,735 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,735 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,736 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,736 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,736 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,736 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,737 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,737 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,737 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,737 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,738 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,738 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,738 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,739 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,739 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,739 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,739 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,740 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,740 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,740 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,740 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,741 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,741 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,741 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,743 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:25:55,744 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 07:25:55,745 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 07:25:55,745 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:25:55,747 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:25:55,747 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 07:25:55,748 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 07:25:55,748 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:25:55,750 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:25:55,750 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 07:25:55,751 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 07:25:55,751 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:25:55,753 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:25:55,753 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 07:25:55,754 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 07:25:55,754 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:25:55,755 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:25:55,756 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 07:25:55,757 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 07:25:55,757 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:25:55,758 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:25:55,759 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 07:25:55,760 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 07:25:55,761 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:25:55,764 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 07:25:55,767 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 07:25:55,767 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 07:25:55,789 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 07:25:55,808 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 07:25:55,817 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:25:55,817 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:25:55,817 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:25:55,818 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 07:25:55,818 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:25:55,818 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 07:25:55,818 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:25:55,819 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 07:25:55,819 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 07:25:55,819 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 07:25:55,819 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 07:25:55,820 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 07:25:55,820 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 07:25:55,820 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 07:25:55,820 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 07:25:55,822 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 07:25:55,822 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 07:25:55,823 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:25:55,847 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_474f1e13-eac3-4c23-b181-f87961f29579/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-12-14 07:25:55,847 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_474f1e13-eac3-4c23-b181-f87961f29579/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-12-14 07:25:55,848 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_474f1e13-eac3-4c23-b181-f87961f29579/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-12-14 07:25:55,848 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_474f1e13-eac3-4c23-b181-f87961f29579/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-12-14 07:25:55,848 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,850 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,851 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,852 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,852 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,852 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,853 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,854 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 07:25:55,855 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 07:25:56,096 INFO L208 MainTranslator]: Completed translation [2022-12-14 07:25:56,096 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56 WrapperNode [2022-12-14 07:25:56,097 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 07:25:56,097 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 07:25:56,098 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 07:25:56,098 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 07:25:56,105 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56" (1/1) ... [2022-12-14 07:25:56,170 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56" (1/1) ... [2022-12-14 07:25:56,341 INFO L138 Inliner]: procedures = 680, calls = 3792, calls flagged for inlining = 403, calls inlined = 378, statements flattened = 9034 [2022-12-14 07:25:56,342 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 07:25:56,342 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 07:25:56,342 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 07:25:56,342 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 07:25:56,350 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56" (1/1) ... [2022-12-14 07:25:56,350 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56" (1/1) ... [2022-12-14 07:25:56,371 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56" (1/1) ... [2022-12-14 07:25:56,372 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56" (1/1) ... [2022-12-14 07:25:56,492 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56" (1/1) ... [2022-12-14 07:25:56,517 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56" (1/1) ... [2022-12-14 07:25:56,577 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56" (1/1) ... [2022-12-14 07:25:56,594 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56" (1/1) ... [2022-12-14 07:25:56,636 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 07:25:56,637 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 07:25:56,637 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 07:25:56,637 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 07:25:56,638 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56" (1/1) ... [2022-12-14 07:25:56,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 07:25:56,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:25:56,666 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 07:25:56,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474f1e13-eac3-4c23-b181-f87961f29579/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 07:25:56,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 07:25:56,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 07:25:56,702 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-12-14 07:25:56,702 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-12-14 07:25:56,702 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_sset_count [2022-12-14 07:25:56,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_sset_count [2022-12-14 07:25:56,702 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_write [2022-12-14 07:25:56,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_write [2022-12-14 07:25:56,702 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 07:25:56,702 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 07:25:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_select_mii [2022-12-14 07:25:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_select_mii [2022-12-14 07:25:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_edmac [2022-12-14 07:25:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_edmac [2022-12-14 07:25:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 07:25:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 07:25:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write [2022-12-14 07:25:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write [2022-12-14 07:25:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2022-12-14 07:25:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2022-12-14 07:25:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_table [2022-12-14 07:25:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_table [2022-12-14 07:25:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-12-14 07:25:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-12-14 07:25:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-12-14 07:25:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-12-14 07:25:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_giga [2022-12-14 07:25:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_giga [2022-12-14 07:25:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-12-14 07:25:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-12-14 07:25:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-12-14 07:25:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-12-14 07:25:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 07:25:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 07:25:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_63 [2022-12-14 07:25:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_63 [2022-12-14 07:25:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure bb_clr [2022-12-14 07:25:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_clr [2022-12-14 07:25:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-12-14 07:25:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-12-14 07:25:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_free_dma_buffer [2022-12-14 07:25:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_free_dma_buffer [2022-12-14 07:25:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_busy [2022-12-14 07:25:56,706 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_busy [2022-12-14 07:25:56,706 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_r8a777x [2022-12-14 07:25:56,706 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_r8a777x [2022-12-14 07:25:56,706 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-12-14 07:25:56,706 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-12-14 07:25:56,706 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-12-14 07:25:56,706 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-12-14 07:25:56,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 07:25:56,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 07:25:56,706 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-12-14 07:25:56,706 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-12-14 07:25:56,707 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 07:25:56,707 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 07:25:56,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 07:25:56,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 07:25:56,707 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tx_timeout [2022-12-14 07:25:56,707 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tx_timeout [2022-12-14 07:25:56,707 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-12-14 07:25:56,707 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-12-14 07:25:56,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 07:25:56,707 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_free [2022-12-14 07:25:56,707 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_free [2022-12-14 07:25:56,708 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-12-14 07:25:56,708 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-12-14 07:25:56,708 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 07:25:56,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 07:25:56,708 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-14 07:25:56,708 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-14 07:25:56,708 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset [2022-12-14 07:25:56,708 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset [2022-12-14 07:25:56,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 07:25:56,708 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 07:25:56,708 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 07:25:56,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-12-14 07:25:56,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-12-14 07:25:56,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 07:25:56,709 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ringparam [2022-12-14 07:25:56,709 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ringparam [2022-12-14 07:25:56,709 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_start_xmit [2022-12-14 07:25:56,709 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_start_xmit [2022-12-14 07:25:56,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 07:25:56,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 07:25:56,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 07:25:56,709 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_nway_reset [2022-12-14 07:25:56,709 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_nway_reset [2022-12-14 07:25:56,710 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-12-14 07:25:56,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-12-14 07:25:56,710 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_close [2022-12-14 07:25:56,710 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_close [2022-12-14 07:25:56,710 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_soft_swap [2022-12-14 07:25:56,710 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_soft_swap [2022-12-14 07:25:56,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 07:25:56,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 07:25:56,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 07:25:56,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 07:25:56,710 INFO L130 BoogieDeclarations]: Found specification of procedure sh_get_mdio [2022-12-14 07:25:56,710 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_get_mdio [2022-12-14 07:25:56,710 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_find_entry [2022-12-14 07:25:56,710 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_find_entry [2022-12-14 07:25:56,710 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_add_vid [2022-12-14 07:25:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_add_vid [2022-12-14 07:25:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_init [2022-12-14 07:25:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_init [2022-12-14 07:25:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-12-14 07:25:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-12-14 07:25:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-12-14 07:25:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-12-14 07:25:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 07:25:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 07:25:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 07:25:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 07:25:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 07:25:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-12-14 07:25:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-12-14 07:25:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-12-14 07:25:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-12-14 07:25:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-12-14 07:25:56,712 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-12-14 07:25:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_ringparam [2022-12-14 07:25:56,712 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_ringparam [2022-12-14 07:25:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 07:25:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 07:25:56,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 07:25:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 07:25:56,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 07:25:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 07:25:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 07:25:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 07:25:56,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 07:25:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 07:25:56,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 07:25:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_enable [2022-12-14 07:25:56,713 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_enable [2022-12-14 07:25:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2022-12-14 07:25:56,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sh_eth_driver_exit_18_2 [2022-12-14 07:25:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_offset [2022-12-14 07:25:56,713 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_offset [2022-12-14 07:25:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-12-14 07:25:56,713 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-12-14 07:25:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-12-14 07:25:56,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-12-14 07:25:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-12-14 07:25:56,713 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-12-14 07:25:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 07:25:56,713 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 07:25:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 07:25:56,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 07:25:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 07:25:56,714 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 07:25:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_bit [2022-12-14 07:25:56,714 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_bit [2022-12-14 07:25:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 07:25:56,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 07:25:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure free_mdio_bitbang [2022-12-14 07:25:56,714 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mdio_bitbang [2022-12-14 07:25:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 07:25:56,714 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 07:25:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_do_ioctl [2022-12-14 07:25:56,714 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_do_ioctl [2022-12-14 07:25:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_post [2022-12-14 07:25:56,714 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_post [2022-12-14 07:25:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 07:25:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 07:25:56,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 07:25:56,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 07:25:56,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-12-14 07:25:56,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-12-14 07:25:56,715 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_probe [2022-12-14 07:25:56,715 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_probe [2022-12-14 07:25:56,715 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_read [2022-12-14 07:25:56,715 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_read [2022-12-14 07:25:56,715 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-12-14 07:25:56,715 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_vtag_index [2022-12-14 07:25:56,715 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_vtag_index [2022-12-14 07:25:56,715 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_edtrr_trns [2022-12-14 07:25:56,715 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_edtrr_trns [2022-12-14 07:25:56,715 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2022-12-14 07:25:56,715 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2022-12-14 07:25:56,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 07:25:56,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 07:25:56,716 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-12-14 07:25:56,716 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-12-14 07:25:56,716 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_duplex [2022-12-14 07:25:56,716 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_duplex [2022-12-14 07:25:56,716 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 07:25:56,716 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 07:25:56,716 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_reg_offset [2022-12-14 07:25:56,716 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_reg_offset [2022-12-14 07:25:56,716 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_r8a7740 [2022-12-14 07:25:56,716 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_r8a7740 [2022-12-14 07:25:56,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-12-14 07:25:56,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-12-14 07:25:56,716 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_giga [2022-12-14 07:25:56,716 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_giga [2022-12-14 07:25:56,716 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 07:25:56,717 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 07:25:56,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 07:25:56,717 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 07:25:56,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 07:25:56,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 07:25:56,717 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_runtime_nop [2022-12-14 07:25:56,717 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_runtime_nop [2022-12-14 07:25:56,717 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-12-14 07:25:56,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-12-14 07:25:56,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 07:25:56,717 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_open [2022-12-14 07:25:56,717 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_open [2022-12-14 07:25:56,717 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 07:25:56,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 07:25:56,717 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_multicast_list [2022-12-14 07:25:56,717 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_multicast_list [2022-12-14 07:25:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 07:25:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 07:25:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_msglevel [2022-12-14 07:25:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_msglevel [2022-12-14 07:25:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-12-14 07:25:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-12-14 07:25:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-12-14 07:25:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-12-14 07:25:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read_entry [2022-12-14 07:25:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read_entry [2022-12-14 07:25:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_txfree [2022-12-14 07:25:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_txfree [2022-12-14 07:25:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_settings [2022-12-14 07:25:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_settings [2022-12-14 07:25:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-12-14 07:25:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-12-14 07:25:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_disable [2022-12-14 07:25:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_disable [2022-12-14 07:25:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-12-14 07:25:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-12-14 07:25:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-12-14 07:25:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-12-14 07:25:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_msglevel [2022-12-14 07:25:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_msglevel [2022-12-14 07:25:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 07:25:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 07:25:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_drv_remove [2022-12-14 07:25:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_drv_remove [2022-12-14 07:25:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 07:25:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 07:25:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read [2022-12-14 07:25:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read [2022-12-14 07:25:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_rz_fast_ether [2022-12-14 07:25:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_rz_fast_ether [2022-12-14 07:25:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure bb_set [2022-12-14 07:25:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_set [2022-12-14 07:25:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_settings [2022-12-14 07:25:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_settings [2022-12-14 07:25:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 07:25:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 07:25:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_strings [2022-12-14 07:25:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_strings [2022-12-14 07:25:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_ethtool_stats [2022-12-14 07:25:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_ethtool_stats [2022-12-14 07:25:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 07:25:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 07:25:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_dev_init [2022-12-14 07:25:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_dev_init [2022-12-14 07:25:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sh_eth_private [2022-12-14 07:25:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sh_eth_private [2022-12-14 07:25:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_stats [2022-12-14 07:25:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_stats [2022-12-14 07:25:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 07:25:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_kill_vid [2022-12-14 07:25:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_kill_vid [2022-12-14 07:25:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7724 [2022-12-14 07:25:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7724 [2022-12-14 07:25:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_adjust_link [2022-12-14 07:25:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_adjust_link [2022-12-14 07:25:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 07:25:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 07:25:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_purge_mcast [2022-12-14 07:25:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_purge_mcast [2022-12-14 07:25:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 07:25:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 07:25:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-12-14 07:25:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-12-14 07:25:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sh_eth_private [2022-12-14 07:25:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sh_eth_private [2022-12-14 07:25:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-12-14 07:25:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-12-14 07:25:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_gether [2022-12-14 07:25:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_gether [2022-12-14 07:25:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-12-14 07:25:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-12-14 07:25:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7757 [2022-12-14 07:25:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7757 [2022-12-14 07:25:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_receive_align [2022-12-14 07:25:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_receive_align [2022-12-14 07:25:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 07:25:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 07:25:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-14 07:25:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-14 07:25:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-12-14 07:25:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-12-14 07:25:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 07:25:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write_entry [2022-12-14 07:25:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write_entry [2022-12-14 07:25:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 07:25:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 07:25:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-12-14 07:25:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-12-14 07:25:57,647 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 07:25:57,650 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 07:25:58,111 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 07:26:55,753 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 07:26:55,828 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 07:26:57,581 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 07:26:57,581 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-12-14 07:26:57,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:26:57 BoogieIcfgContainer [2022-12-14 07:26:57,586 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 07:26:57,587 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 07:26:57,587 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 07:26:57,589 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 07:26:57,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 07:25:51" (1/3) ... [2022-12-14 07:26:57,590 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e684022 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:26:57, skipping insertion in model container [2022-12-14 07:26:57,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:25:56" (2/3) ... [2022-12-14 07:26:57,590 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e684022 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:26:57, skipping insertion in model container [2022-12-14 07:26:57,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:26:57" (3/3) ... [2022-12-14 07:26:57,591 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-renesas-sh_eth.cil.i [2022-12-14 07:26:57,605 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 07:26:57,605 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-14 07:26:57,670 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 07:26:57,675 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;@33daef9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 07:26:57,675 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-14 07:26:57,684 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-12-14 07:26:57,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2022-12-14 07:26:57,708 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:26:57,708 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-12-14 07:26:57,709 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-12-14 07:26:57,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:26:57,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1162855412, now seen corresponding path program 1 times [2022-12-14 07:26:57,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:26:57,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132367367] [2022-12-14 07:26:57,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:26:57,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:26:58,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:26:58,973 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-12-14 07:26:58,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:26:58,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132367367] [2022-12-14 07:26:58,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132367367] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:26:58,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:26:58,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:26:58,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703011001] [2022-12-14 07:26:58,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:26:58,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:26:58,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:26:59,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:26:59,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:26:59,012 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-12-14 07:27:01,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:05,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:06,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:27:06,119 INFO L93 Difference]: Finished difference Result 7290 states and 11191 transitions. [2022-12-14 07:27:06,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:27:06,121 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-12-14 07:27:06,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:27:06,156 INFO L225 Difference]: With dead ends: 7290 [2022-12-14 07:27:06,157 INFO L226 Difference]: Without dead ends: 4792 [2022-12-14 07:27:06,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:06,178 INFO L413 NwaCegarLoop]: 4111 mSDtfsCounter, 3422 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 1134 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s 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, 6.7s IncrementalHoareTripleChecker+Time [2022-12-14 07:27:06,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3422 Valid, 7334 Invalid, 1141 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1134 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2022-12-14 07:27:06,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4792 states. [2022-12-14 07:27:06,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4792 to 4765. [2022-12-14 07:27:06,386 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-12-14 07:27:06,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4765 states to 4765 states and 7121 transitions. [2022-12-14 07:27:06,413 INFO L78 Accepts]: Start accepts. Automaton has 4765 states and 7121 transitions. Word has length 539 [2022-12-14 07:27:06,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:27:06,415 INFO L495 AbstractCegarLoop]: Abstraction has 4765 states and 7121 transitions. [2022-12-14 07:27:06,415 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-12-14 07:27:06,415 INFO L276 IsEmpty]: Start isEmpty. Operand 4765 states and 7121 transitions. [2022-12-14 07:27:06,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2022-12-14 07:27:06,425 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:27:06,425 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-12-14 07:27:06,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 07:27:06,426 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 07:27:06,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:27:06,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1219430404, now seen corresponding path program 1 times [2022-12-14 07:27:06,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:27:06,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328050374] [2022-12-14 07:27:06,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:27:06,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:27:06,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:27:07,143 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-12-14 07:27:07,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:27:07,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328050374] [2022-12-14 07:27:07,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328050374] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:27:07,144 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:27:07,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:27:07,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013955234] [2022-12-14 07:27:07,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:27:07,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:27:07,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:27:07,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:27:07,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:07,147 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-12-14 07:27:09,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:13,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:14,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:27:14,150 INFO L93 Difference]: Finished difference Result 13822 states and 20637 transitions. [2022-12-14 07:27:14,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:27:14,150 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-12-14 07:27:14,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:27:14,197 INFO L225 Difference]: With dead ends: 13822 [2022-12-14 07:27:14,197 INFO L226 Difference]: Without dead ends: 9162 [2022-12-14 07:27:14,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:14,218 INFO L413 NwaCegarLoop]: 3954 mSDtfsCounter, 3346 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3348 SdHoareTripleChecker+Valid, 7141 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-12-14 07:27:14,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3348 Valid, 7141 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1137 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2022-12-14 07:27:14,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9162 states. [2022-12-14 07:27:14,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9162 to 9158. [2022-12-14 07:27:14,547 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-12-14 07:27:14,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9158 states to 9158 states and 13657 transitions. [2022-12-14 07:27:14,583 INFO L78 Accepts]: Start accepts. Automaton has 9158 states and 13657 transitions. Word has length 541 [2022-12-14 07:27:14,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:27:14,584 INFO L495 AbstractCegarLoop]: Abstraction has 9158 states and 13657 transitions. [2022-12-14 07:27:14,584 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-12-14 07:27:14,584 INFO L276 IsEmpty]: Start isEmpty. Operand 9158 states and 13657 transitions. [2022-12-14 07:27:14,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2022-12-14 07:27:14,590 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:27:14,590 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-12-14 07:27:14,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 07:27:14,590 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 07:27:14,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:27:14,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1438514824, now seen corresponding path program 1 times [2022-12-14 07:27:14,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:27:14,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509284206] [2022-12-14 07:27:14,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:27:14,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:27:14,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:27:15,037 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-12-14 07:27:15,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:27:15,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509284206] [2022-12-14 07:27:15,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509284206] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:27:15,038 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:27:15,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:27:15,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731899849] [2022-12-14 07:27:15,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:27:15,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:27:15,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:27:15,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:27:15,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:15,039 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-12-14 07:27:17,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:20,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:21,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:27:21,781 INFO L93 Difference]: Finished difference Result 26746 states and 40083 transitions. [2022-12-14 07:27:21,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:27:21,782 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-12-14 07:27:21,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:27:21,870 INFO L225 Difference]: With dead ends: 26746 [2022-12-14 07:27:21,870 INFO L226 Difference]: Without dead ends: 17693 [2022-12-14 07:27:21,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:21,913 INFO L413 NwaCegarLoop]: 3982 mSDtfsCounter, 3291 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1171 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s 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, 6.3s IncrementalHoareTripleChecker+Time [2022-12-14 07:27:21,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3291 Valid, 7177 Invalid, 1180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1171 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2022-12-14 07:27:21,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17693 states. [2022-12-14 07:27:22,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17693 to 17668. [2022-12-14 07:27:22,633 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-12-14 07:27:22,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17668 states to 17668 states and 26530 transitions. [2022-12-14 07:27:22,705 INFO L78 Accepts]: Start accepts. Automaton has 17668 states and 26530 transitions. Word has length 550 [2022-12-14 07:27:22,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:27:22,706 INFO L495 AbstractCegarLoop]: Abstraction has 17668 states and 26530 transitions. [2022-12-14 07:27:22,707 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-12-14 07:27:22,707 INFO L276 IsEmpty]: Start isEmpty. Operand 17668 states and 26530 transitions. [2022-12-14 07:27:22,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2022-12-14 07:27:22,712 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:27:22,712 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-12-14 07:27:22,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 07:27:22,712 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-12-14 07:27:22,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:27:22,713 INFO L85 PathProgramCache]: Analyzing trace with hash 98349867, now seen corresponding path program 1 times [2022-12-14 07:27:22,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:27:22,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155726675] [2022-12-14 07:27:22,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:27:22,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:27:22,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:27:23,155 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-12-14 07:27:23,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:27:23,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155726675] [2022-12-14 07:27:23,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155726675] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:27:23,155 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:27:23,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:27:23,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556905269] [2022-12-14 07:27:23,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:27:23,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:27:23,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:27:23,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:27:23,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:23,157 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-12-14 07:27:25,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:28,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:30,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:27:30,493 INFO L93 Difference]: Finished difference Result 51930 states and 78563 transitions. [2022-12-14 07:27:30,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:27:30,493 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-12-14 07:27:30,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:27:30,674 INFO L225 Difference]: With dead ends: 51930 [2022-12-14 07:27:30,674 INFO L226 Difference]: Without dead ends: 34367 [2022-12-14 07:27:30,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:30,741 INFO L413 NwaCegarLoop]: 4051 mSDtfsCounter, 3292 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1203 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3292 SdHoareTripleChecker+Valid, 7246 SdHoareTripleChecker+Invalid, 1212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1203 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-12-14 07:27:30,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3292 Valid, 7246 Invalid, 1212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1203 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-12-14 07:27:30,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34367 states. [2022-12-14 07:27:32,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34367 to 34342. [2022-12-14 07:27:32,035 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-12-14 07:27:32,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34342 states to 34342 states and 52117 transitions. [2022-12-14 07:27:32,154 INFO L78 Accepts]: Start accepts. Automaton has 34342 states and 52117 transitions. Word has length 549 [2022-12-14 07:27:32,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:27:32,155 INFO L495 AbstractCegarLoop]: Abstraction has 34342 states and 52117 transitions. [2022-12-14 07:27:32,155 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-12-14 07:27:32,155 INFO L276 IsEmpty]: Start isEmpty. Operand 34342 states and 52117 transitions. [2022-12-14 07:27:32,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 553 [2022-12-14 07:27:32,160 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:27:32,160 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] [2022-12-14 07:27:32,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 07:27:32,160 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-12-14 07:27:32,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:27:32,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1587581331, now seen corresponding path program 1 times [2022-12-14 07:27:32,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:27:32,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143939249] [2022-12-14 07:27:32,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:27:32,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:27:32,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:27:32,544 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-12-14 07:27:32,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:27:32,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143939249] [2022-12-14 07:27:32,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143939249] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:27:32,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:27:32,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:27:32,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073004722] [2022-12-14 07:27:32,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:27:32,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:27:32,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:27:32,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:27:32,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:32,546 INFO L87 Difference]: Start difference. First operand 34342 states and 52117 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-12-14 07:27:34,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:37,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:40,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:27:40,560 INFO L93 Difference]: Finished difference Result 101262 states and 154889 transitions. [2022-12-14 07:27:40,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:27:40,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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 552 [2022-12-14 07:27:40,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:27:40,842 INFO L225 Difference]: With dead ends: 101262 [2022-12-14 07:27:40,842 INFO L226 Difference]: Without dead ends: 67025 [2022-12-14 07:27:40,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:40,961 INFO L413 NwaCegarLoop]: 4136 mSDtfsCounter, 3289 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3289 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, 6.3s IncrementalHoareTripleChecker+Time [2022-12-14 07:27:40,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3289 Valid, 7331 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1247 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2022-12-14 07:27:41,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67025 states. [2022-12-14 07:27:43,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67025 to 67000. [2022-12-14 07:27:43,518 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-12-14 07:27:43,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67000 states to 67000 states and 102816 transitions. [2022-12-14 07:27:43,771 INFO L78 Accepts]: Start accepts. Automaton has 67000 states and 102816 transitions. Word has length 552 [2022-12-14 07:27:43,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:27:43,771 INFO L495 AbstractCegarLoop]: Abstraction has 67000 states and 102816 transitions. [2022-12-14 07:27:43,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-12-14 07:27:43,771 INFO L276 IsEmpty]: Start isEmpty. Operand 67000 states and 102816 transitions. [2022-12-14 07:27:43,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2022-12-14 07:27:43,776 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:27:43,776 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-12-14 07:27:43,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 07:27:43,776 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-12-14 07:27:43,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:27:43,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1027498270, now seen corresponding path program 1 times [2022-12-14 07:27:43,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:27:43,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750609168] [2022-12-14 07:27:43,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:27:43,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:27:43,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:27:44,239 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-12-14 07:27:44,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:27:44,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750609168] [2022-12-14 07:27:44,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750609168] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:27:44,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:27:44,240 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:27:44,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313516741] [2022-12-14 07:27:44,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:27:44,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:27:44,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:27:44,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:27:44,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:44,241 INFO L87 Difference]: Start difference. First operand 67000 states and 102816 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-12-14 07:27:46,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:48,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:54,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:27:54,406 INFO L93 Difference]: Finished difference Result 197858 states and 305959 transitions. [2022-12-14 07:27:54,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:27:54,406 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-12-14 07:27:54,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:27:55,002 INFO L225 Difference]: With dead ends: 197858 [2022-12-14 07:27:55,002 INFO L226 Difference]: Without dead ends: 130963 [2022-12-14 07:27:55,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:55,254 INFO L413 NwaCegarLoop]: 4213 mSDtfsCounter, 3290 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1285 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3290 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, 6.4s IncrementalHoareTripleChecker+Time [2022-12-14 07:27:55,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3290 Valid, 7408 Invalid, 1294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1285 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-12-14 07:27:55,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130963 states. [2022-12-14 07:28:00,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130963 to 130938. [2022-12-14 07:28:00,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130938 states, 80194 states have (on average 1.337257151407836) internal successors, (107240), 83499 states have internal predecessors, (107240), 41969 states have call successors, (41969), 8901 states have call predecessors, (41969), 8772 states have return successors, (53898), 40145 states have call predecessors, (53898), 41965 states have call successors, (53898) [2022-12-14 07:28:01,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130938 states to 130938 states and 203107 transitions. [2022-12-14 07:28:01,333 INFO L78 Accepts]: Start accepts. Automaton has 130938 states and 203107 transitions. Word has length 551 [2022-12-14 07:28:01,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:28:01,334 INFO L495 AbstractCegarLoop]: Abstraction has 130938 states and 203107 transitions. [2022-12-14 07:28:01,335 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-12-14 07:28:01,335 INFO L276 IsEmpty]: Start isEmpty. Operand 130938 states and 203107 transitions. [2022-12-14 07:28:01,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2022-12-14 07:28:01,339 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:28:01,340 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-12-14 07:28:01,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 07:28:01,340 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 07:28:01,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:28:01,340 INFO L85 PathProgramCache]: Analyzing trace with hash -417321653, now seen corresponding path program 1 times [2022-12-14 07:28:01,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:28:01,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257876200] [2022-12-14 07:28:01,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:28:01,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:28:01,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:28:01,894 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-12-14 07:28:01,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:28:01,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257876200] [2022-12-14 07:28:01,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257876200] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:28:01,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:28:01,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:28:01,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553836433] [2022-12-14 07:28:01,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:28:01,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:28:01,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:28:01,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:28:01,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:28:01,897 INFO L87 Difference]: Start difference. First operand 130938 states and 203107 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-12-14 07:28:03,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:28:07,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:28:16,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:28:16,069 INFO L93 Difference]: Finished difference Result 379876 states and 578634 transitions. [2022-12-14 07:28:16,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:28:16,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 553 [2022-12-14 07:28:16,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:28:17,329 INFO L225 Difference]: With dead ends: 379876 [2022-12-14 07:28:17,330 INFO L226 Difference]: Without dead ends: 249043 [2022-12-14 07:28:17,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:28:17,821 INFO L413 NwaCegarLoop]: 4304 mSDtfsCounter, 3085 mSDsluCounter, 3166 mSDsCounter, 0 mSdLazyCounter, 1390 mSolverCounterSat, 29 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3086 SdHoareTripleChecker+Valid, 7470 SdHoareTripleChecker+Invalid, 1421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1390 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-12-14 07:28:17,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3086 Valid, 7470 Invalid, 1421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1390 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2022-12-14 07:28:18,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249043 states. [2022-12-14 07:28:26,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249043 to 248890. [2022-12-14 07:28:27,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248890 states, 151778 states have (on average 1.3272542792763113) internal successors, (201448), 158347 states have internal predecessors, (201448), 79857 states have call successors, (79857), 17509 states have call predecessors, (79857), 17252 states have return successors, (92426), 76209 states have call predecessors, (92426), 79853 states have call successors, (92426) [2022-12-14 07:28:28,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248890 states to 248890 states and 373731 transitions. [2022-12-14 07:28:28,475 INFO L78 Accepts]: Start accepts. Automaton has 248890 states and 373731 transitions. Word has length 553 [2022-12-14 07:28:28,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:28:28,476 INFO L495 AbstractCegarLoop]: Abstraction has 248890 states and 373731 transitions. [2022-12-14 07:28:28,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-12-14 07:28:28,476 INFO L276 IsEmpty]: Start isEmpty. Operand 248890 states and 373731 transitions. [2022-12-14 07:28:28,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2022-12-14 07:28:28,481 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:28:28,481 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-12-14 07:28:28,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 07:28:28,481 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 07:28:28,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:28:28,481 INFO L85 PathProgramCache]: Analyzing trace with hash -882578090, now seen corresponding path program 1 times [2022-12-14 07:28:28,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:28:28,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151942029] [2022-12-14 07:28:28,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:28:28,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:28:28,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:28:28,876 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-12-14 07:28:28,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:28:28,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151942029] [2022-12-14 07:28:28,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151942029] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:28:28,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:28:28,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:28:28,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052970279] [2022-12-14 07:28:28,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:28:28,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:28:28,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:28:28,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:28:28,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:28:28,879 INFO L87 Difference]: Start difference. First operand 248890 states and 373731 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-12-14 07:28:30,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:28:33,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:28:50,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:28:50,536 INFO L93 Difference]: Finished difference Result 735270 states and 1107725 transitions. [2022-12-14 07:28:50,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:28:50,536 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-12-14 07:28:50,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:28:53,435 INFO L225 Difference]: With dead ends: 735270 [2022-12-14 07:28:53,435 INFO L226 Difference]: Without dead ends: 486485 [2022-12-14 07:28:54,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:28:54,486 INFO L413 NwaCegarLoop]: 4290 mSDtfsCounter, 3288 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 1322 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3288 SdHoareTripleChecker+Valid, 7485 SdHoareTripleChecker+Invalid, 1331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1322 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-12-14 07:28:54,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3288 Valid, 7485 Invalid, 1331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1322 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2022-12-14 07:28:54,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486485 states. [2022-12-14 07:29:14,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486485 to 486460. [2022-12-14 07:29:15,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486460 states, 296355 states have (on average 1.3225523443167821) internal successors, (391945), 309484 states have internal predecessors, (391945), 155602 states have call successors, (155602), 35013 states have call predecessors, (155602), 34500 states have return successors, (185931), 148307 states have call predecessors, (185931), 155598 states have call successors, (185931) [2022-12-14 07:29:17,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486460 states to 486460 states and 733478 transitions. [2022-12-14 07:29:18,028 INFO L78 Accepts]: Start accepts. Automaton has 486460 states and 733478 transitions. Word has length 553 [2022-12-14 07:29:18,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:29:18,028 INFO L495 AbstractCegarLoop]: Abstraction has 486460 states and 733478 transitions. [2022-12-14 07:29:18,028 INFO L496 AbstractCegarLoop]: INTERPOLANT 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) [2022-12-14 07:29:18,029 INFO L276 IsEmpty]: Start isEmpty. Operand 486460 states and 733478 transitions. [2022-12-14 07:29:18,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2022-12-14 07:29:18,033 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:29:18,034 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, 1, 1, 1] [2022-12-14 07:29:18,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 07:29:18,034 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 07:29:18,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:29:18,034 INFO L85 PathProgramCache]: Analyzing trace with hash -545087836, now seen corresponding path program 1 times [2022-12-14 07:29:18,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:29:18,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806022889] [2022-12-14 07:29:18,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:29:18,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:29:18,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:29:18,495 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-12-14 07:29:18,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:29:18,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806022889] [2022-12-14 07:29:18,496 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806022889] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:29:18,496 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:29:18,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:29:18,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874043900] [2022-12-14 07:29:18,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:29:18,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:29:18,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:29:18,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:29:18,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:29:18,498 INFO L87 Difference]: Start difference. First operand 486460 states and 733478 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-12-14 07:29:20,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:29:24,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:29:50,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:29:50,919 INFO L93 Difference]: Finished difference Result 1203304 states and 1814832 transitions. [2022-12-14 07:29:50,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:29:50,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 556 [2022-12-14 07:29:50,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:29:55,168 INFO L225 Difference]: With dead ends: 1203304 [2022-12-14 07:29:55,168 INFO L226 Difference]: Without dead ends: 716949 [2022-12-14 07:29:57,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:29:57,297 INFO L413 NwaCegarLoop]: 3967 mSDtfsCounter, 3312 mSDsluCounter, 3206 mSDsCounter, 0 mSdLazyCounter, 1138 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3314 SdHoareTripleChecker+Valid, 7173 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1138 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-12-14 07:29:57,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3314 Valid, 7173 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1138 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2022-12-14 07:29:57,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716949 states. [2022-12-14 07:30:27,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716949 to 716668. [2022-12-14 07:30:28,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 716668 states, 435427 states have (on average 1.319552990512761) internal successors, (574569), 455564 states have internal predecessors, (574569), 229938 states have call successors, (229938), 52069 states have call predecessors, (229938), 51300 states have return successors, (275435), 218547 states have call predecessors, (275435), 229934 states have call successors, (275435) [2022-12-14 07:30:32,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716668 states to 716668 states and 1079942 transitions. [2022-12-14 07:30:32,683 INFO L78 Accepts]: Start accepts. Automaton has 716668 states and 1079942 transitions. Word has length 556 [2022-12-14 07:30:32,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:30:32,684 INFO L495 AbstractCegarLoop]: Abstraction has 716668 states and 1079942 transitions. [2022-12-14 07:30:32,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-12-14 07:30:32,685 INFO L276 IsEmpty]: Start isEmpty. Operand 716668 states and 1079942 transitions. [2022-12-14 07:30:32,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2022-12-14 07:30:32,689 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:30:32,690 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, 1] [2022-12-14 07:30:32,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 07:30:32,690 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 07:30:32,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:30:32,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1504246847, now seen corresponding path program 1 times [2022-12-14 07:30:32,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:30:32,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871421487] [2022-12-14 07:30:32,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:30:32,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:30:32,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:30:33,039 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2022-12-14 07:30:33,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:30:33,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871421487] [2022-12-14 07:30:33,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871421487] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:30:33,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:30:33,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:30:33,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930578285] [2022-12-14 07:30:33,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:30:33,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:30:33,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:30:33,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:30:33,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:30:33,041 INFO L87 Difference]: Start difference. First operand 716668 states and 1079942 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-12-14 07:30:35,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:30:37,838 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 []