./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --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 fb894a33bbccec6c22c3791242589ed3d8b4fa14986f01e31d3fccb76395080d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:42:00,636 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:42:00,712 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 02:42:00,723 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:42:00,724 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:42:00,758 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:42:00,759 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:42:00,760 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:42:00,760 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:42:00,761 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:42:00,762 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:42:00,762 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:42:00,762 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:42:00,762 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:42:00,763 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:42:00,763 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:42:00,763 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:42:00,763 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:42:00,763 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:42:00,764 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:42:00,764 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:42:00,764 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:42:00,764 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:42:00,764 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:42:00,764 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:42:00,765 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:42:00,765 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:42:00,765 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:42:00,765 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:42:00,765 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:42:00,765 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:42:00,765 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:42:00,765 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:42:00,765 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:42:00,765 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:42:00,765 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:00,765 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:42:00,766 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:42:00,766 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:42:00,766 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:42:00,766 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:42:00,766 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:42:00,766 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:42:00,766 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:42:00,766 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> fb894a33bbccec6c22c3791242589ed3d8b4fa14986f01e31d3fccb76395080d [2024-11-14 02:42:01,108 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:42:01,121 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:42:01,125 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:42:01,126 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:42:01,127 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:42:01,128 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i Unable to find full path for "g++" [2024-11-14 02:42:03,099 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:42:04,277 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:42:04,277 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i [2024-11-14 02:42:04,372 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E/data/4a935b9c0/950d2c361f8346fcb36a50a462d1fc42/FLAGb2409748e [2024-11-14 02:42:04,681 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E/data/4a935b9c0/950d2c361f8346fcb36a50a462d1fc42 [2024-11-14 02:42:04,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:42:04,686 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:42:04,688 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:04,688 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:42:04,693 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:42:04,695 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:04" (1/1) ... [2024-11-14 02:42:04,698 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e1742e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:04, skipping insertion in model container [2024-11-14 02:42:04,699 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:04" (1/1) ... [2024-11-14 02:42:05,034 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:42:14,806 WARN L250 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_05a79f14-2272-4f68-9cdf-a18559a48fa3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[870923,870936] [2024-11-14 02:42:14,811 WARN L250 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_05a79f14-2272-4f68-9cdf-a18559a48fa3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[871089,871102] [2024-11-14 02:42:14,816 WARN L250 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_05a79f14-2272-4f68-9cdf-a18559a48fa3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[871253,871266] [2024-11-14 02:42:14,816 WARN L250 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_05a79f14-2272-4f68-9cdf-a18559a48fa3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[871418,871431] [2024-11-14 02:42:14,869 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:14,986 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:42:15,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6800] [2024-11-14 02:42:15,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6807] [2024-11-14 02:42:15,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6814] [2024-11-14 02:42:15,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6874] [2024-11-14 02:42:15,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6877] [2024-11-14 02:42:15,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6880] [2024-11-14 02:42:15,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6883] [2024-11-14 02:42:15,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6920] [2024-11-14 02:42:15,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6923] [2024-11-14 02:42:15,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6925] [2024-11-14 02:42:15,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6930] [2024-11-14 02:42:15,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6933] [2024-11-14 02:42:15,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6935] [2024-11-14 02:42:15,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6940] [2024-11-14 02:42:15,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6943] [2024-11-14 02:42:15,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6945] [2024-11-14 02:42:15,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6950] [2024-11-14 02:42:15,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6953] [2024-11-14 02:42:15,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6955] [2024-11-14 02:42:15,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6993] [2024-11-14 02:42:15,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6996] [2024-11-14 02:42:15,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6998] [2024-11-14 02:42:15,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7003] [2024-11-14 02:42:15,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7006] [2024-11-14 02:42:15,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7008] [2024-11-14 02:42:15,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7013] [2024-11-14 02:42:15,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7016] [2024-11-14 02:42:15,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7018] [2024-11-14 02:42:15,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7023] [2024-11-14 02:42:15,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7026] [2024-11-14 02:42:15,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7028] [2024-11-14 02:42:15,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7049] [2024-11-14 02:42:15,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7058] [2024-11-14 02:42:15,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/cfg80211.h"), "i" (3014), "i" (12UL)); [7414-7415] [2024-11-14 02:42:15,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/libertas/cmd.c"), "i" (338), "i" (12UL)); [12011-12012] [2024-11-14 02:42:15,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/libertas/cmd.c"), "i" (350), "i" (12UL)); [12047-12048] [2024-11-14 02:42:15,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/libertas/cmd.c"), "i" (713), "i" (12UL)); [12714-12715] [2024-11-14 02:42:15,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/libertas/cmd.c"), "i" (714), "i" (12UL)); [12725-12726] [2024-11-14 02:42:15,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/libertas/cmd.c"), "i" (874), "i" (12UL)); [12950-12951] [2024-11-14 02:42:15,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [14408] [2024-11-14 02:42:15,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [14411] [2024-11-14 02:42:15,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [14414] [2024-11-14 02:42:15,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [14417] [2024-11-14 02:42:15,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [21867] [2024-11-14 02:42:15,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [21870] [2024-11-14 02:42:15,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [21873] [2024-11-14 02:42:15,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [21876] [2024-11-14 02:42:15,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/cfg80211.h"), "i" (3243), "i" (12UL)); [22049-22050] [2024-11-14 02:42:15,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [22950-22951] [2024-11-14 02:42:15,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [22957-22958] [2024-11-14 02:42:15,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [22964-22965] [2024-11-14 02:42:15,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [22971-22972] [2024-11-14 02:42:15,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [23076-23077] [2024-11-14 02:42:15,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [23083-23084] [2024-11-14 02:42:15,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___12->state): : "memory", "cc"); [23090-23091] [2024-11-14 02:42:15,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___13->state): : "memory", "cc"); [23097-23098] [2024-11-14 02:42:16,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/libertas/main.c"), "i" (1192), "i" (12UL)); [24342-24343] [2024-11-14 02:42:16,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/libertas/rx.c"), "i" (70), "i" (12UL)); [26395-26396] [2024-11-14 02:42:16,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/skbuff.h"), "i" (1891), "i" (12UL)); [26740-26741] [2024-11-14 02:42:16,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/libertas/firmware.c"), "i" (179), "i" (12UL)); [27357-27358] [2024-11-14 02:42:16,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/libertas/firmware.c"), "i" (180), "i" (12UL)); [27369-27370] [2024-11-14 02:42:16,353 WARN L250 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_05a79f14-2272-4f68-9cdf-a18559a48fa3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[870923,870936] [2024-11-14 02:42:16,354 WARN L250 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_05a79f14-2272-4f68-9cdf-a18559a48fa3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[871089,871102] [2024-11-14 02:42:16,354 WARN L250 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_05a79f14-2272-4f68-9cdf-a18559a48fa3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[871253,871266] [2024-11-14 02:42:16,354 WARN L250 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_05a79f14-2272-4f68-9cdf-a18559a48fa3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i[871418,871431] [2024-11-14 02:42:16,366 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:16,880 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:42:16,881 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16 WrapperNode [2024-11-14 02:42:16,881 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:16,882 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:16,882 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:42:16,883 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:42:16,892 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16" (1/1) ... [2024-11-14 02:42:17,037 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16" (1/1) ... [2024-11-14 02:42:17,633 INFO L138 Inliner]: procedures = 796, calls = 11704, calls flagged for inlining = 494, calls inlined = 456, statements flattened = 28576 [2024-11-14 02:42:17,634 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:17,635 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:42:17,635 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:42:17,635 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:42:17,644 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16" (1/1) ... [2024-11-14 02:42:17,644 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16" (1/1) ... [2024-11-14 02:42:17,766 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16" (1/1) ... [2024-11-14 02:42:17,767 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16" (1/1) ... [2024-11-14 02:42:18,398 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16" (1/1) ... [2024-11-14 02:42:18,512 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16" (1/1) ... [2024-11-14 02:42:18,645 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16" (1/1) ... [2024-11-14 02:42:18,707 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16" (1/1) ... [2024-11-14 02:42:18,855 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:42:18,857 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:42:18,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:42:18,857 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:42:18,858 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16" (1/1) ... [2024-11-14 02:42:18,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:18,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:42:18,900 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:42:18,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05a79f14-2272-4f68-9cdf-a18559a48fa3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:42:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mac_event_disconnected [2024-11-14 02:42:18,935 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mac_event_disconnected [2024-11-14 02:42:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_register [2024-11-14 02:42:18,935 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_register [2024-11-14 02:42:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-14 02:42:18,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-14 02:42:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2024-11-14 02:42:18,936 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2024-11-14 02:42:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_35_6 [2024-11-14 02:42:18,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_35_6 [2024-11-14 02:42:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 02:42:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 02:42:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_channel [2024-11-14 02:42:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_channel [2024-11-14 02:42:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mesh [2024-11-14 02:42:18,938 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mesh [2024-11-14 02:42:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2024-11-14 02:42:18,938 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2024-11-14 02:42:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2024-11-14 02:42:18,938 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2024-11-14 02:42:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_lbs_private [2024-11-14 02:42:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_lbs_private [2024-11-14 02:42:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ps_confirm_sleep [2024-11-14 02:42:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ps_confirm_sleep [2024-11-14 02:42:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-14 02:42:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-14 02:42:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_host_sleep_cfg [2024-11-14 02:42:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_host_sleep_cfg [2024-11-14 02:42:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 02:42:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 02:42:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-14 02:42:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-14 02:42:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 02:42:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 02:42:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd_async [2024-11-14 02:42:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd_async [2024-11-14 02:42:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_wep_keys [2024-11-14 02:42:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_wep_keys [2024-11-14 02:42:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_auth_to_authtype [2024-11-14 02:42:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_auth_to_authtype [2024-11-14 02:42:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2024-11-14 02:42:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2024-11-14 02:42:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-14 02:42:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-14 02:42:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_get_reg [2024-11-14 02:42:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_get_reg [2024-11-14 02:42:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_eth_stop [2024-11-14 02:42:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_eth_stop [2024-11-14 02:42:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_free_adapter [2024-11-14 02:42:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_free_adapter [2024-11-14 02:42:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-14 02:42:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-14 02:42:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_iface_active [2024-11-14 02:42:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_iface_active [2024-11-14 02:42:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_16_5 [2024-11-14 02:42:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_16_5 [2024-11-14 02:42:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure _internal_start_scan [2024-11-14 02:42:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure _internal_start_scan [2024-11-14 02:42:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_ps_mode [2024-11-14 02:42:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_ps_mode [2024-11-14 02:42:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure add_ie_rates [2024-11-14 02:42:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure add_ie_rates [2024-11-14 02:42:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_mesh [2024-11-14 02:42:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_mesh [2024-11-14 02:42:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ethtool_get_eeprom_len [2024-11-14 02:42:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ethtool_get_eeprom_len [2024-11-14 02:42:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2024-11-14 02:42:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2024-11-14 02:42:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_async [2024-11-14 02:42:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_async [2024-11-14 02:42:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 02:42:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 02:42:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 02:42:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2024-11-14 02:42:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2024-11-14 02:42:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 02:42:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 02:42:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_netdev_mqs [2024-11-14 02:42:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_netdev_mqs [2024-11-14 02:42:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-14 02:42:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-14 02:42:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_disconnect [2024-11-14 02:42:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_disconnect [2024-11-14 02:42:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2024-11-14 02:42:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2024-11-14 02:42:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 02:42:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 02:42:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 02:42:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 02:42:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 02:42:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2024-11-14 02:42:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2024-11-14 02:42:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-14 02:42:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-14 02:42:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-14 02:42:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-14 02:42:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:42:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_stop [2024-11-14 02:42:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_stop [2024-11-14 02:42:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 02:42:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 02:42:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 02:42:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 02:42:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 02:42:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_complete_command [2024-11-14 02:42:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_complete_command [2024-11-14 02:42:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 02:42:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 02:42:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2024-11-14 02:42:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2024-11-14 02:42:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-14 02:42:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-14 02:42:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-14 02:42:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-14 02:42:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_snmp_mib [2024-11-14 02:42:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_snmp_mib [2024-11-14 02:42:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_11d_domain_info [2024-11-14 02:42:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_11d_domain_info [2024-11-14 02:42:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 02:42:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 02:42:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 02:42:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 02:42:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_control [2024-11-14 02:42:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_control [2024-11-14 02:42:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-14 02:42:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-14 02:42:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:42:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:42:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_resume [2024-11-14 02:42:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_resume [2024-11-14 02:42:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 02:42:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 02:42:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2024-11-14 02:42:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2024-11-14 02:42:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 02:42:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-14 02:42:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-14 02:42:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 02:42:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 02:42:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-14 02:42:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-14 02:42:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dummy [2024-11-14 02:42:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dummy [2024-11-14 02:42:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_multicast_list [2024-11-14 02:42:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_multicast_list [2024-11-14 02:42:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 02:42:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 02:42:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_thread [2024-11-14 02:42:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_thread [2024-11-14 02:42:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-14 02:42:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-14 02:42:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-14 02:42:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-14 02:42:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 02:42:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 02:42:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 02:42:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_read [2024-11-14 02:42:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_read [2024-11-14 02:42:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 02:42:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 02:42:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 02:42:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 02:42:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 02:42:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 02:42:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 02:42:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 02:42:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 02:42:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_bss_get_ie [2024-11-14 02:42:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_bss_get_ie [2024-11-14 02:42:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 02:42:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 02:42:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd [2024-11-14 02:42:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd [2024-11-14 02:42:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_command_queue_empty [2024-11-14 02:42:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_command_queue_empty [2024-11-14 02:42:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2024-11-14 02:42:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2024-11-14 02:42:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_process_event [2024-11-14 02:42:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_process_event [2024-11-14 02:42:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 02:42:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 02:42:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-14 02:42:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-14 02:42:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2024-11-14 02:42:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_setup [2024-11-14 02:42:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 02:42:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-14 02:42:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-14 02:42:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 02:42:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 02:42:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mcast_addrs [2024-11-14 02:42:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mcast_addrs [2024-11-14 02:42:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___3 [2024-11-14 02:42:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___3 [2024-11-14 02:42:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___0 [2024-11-14 02:42:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___0 [2024-11-14 02:42:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 02:42:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 02:42:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2024-11-14 02:42:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2024-11-14 02:42:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_ssid_tlv [2024-11-14 02:42:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_ssid_tlv [2024-11-14 02:42:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_mesh_config_send [2024-11-14 02:42:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_mesh_config_send [2024-11-14 02:42:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-14 02:42:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_lbs_private [2024-11-14 02:42:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_lbs_private [2024-11-14 02:42:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2024-11-14 02:42:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2024-11-14 02:42:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 02:42:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 02:42:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_access [2024-11-14 02:42:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_access [2024-11-14 02:42:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-14 02:42:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-14 02:42:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 02:42:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 02:42:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-14 02:42:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-14 02:42:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2024-11-14 02:42:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2024-11-14 02:42:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_free [2024-11-14 02:42:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_free [2024-11-14 02:42:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 02:42:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 02:42:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2024-11-14 02:42:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2024-11-14 02:42:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_reg [2024-11-14 02:42:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_reg [2024-11-14 02:42:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 02:42:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 02:42:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 02:42:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 02:42:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 02:42:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 02:42:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-14 02:42:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-14 02:42:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_key_material [2024-11-14 02:42:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_key_material [2024-11-14 02:42:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-14 02:42:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-14 02:42:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 02:42:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-14 02:42:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-14 02:42:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_sleepparams_read [2024-11-14 02:42:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_sleepparams_read [2024-11-14 02:42:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 02:42:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 02:42:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_mesh [2024-11-14 02:42:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_mesh [2024-11-14 02:42:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-14 02:42:18,983 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-14 02:42:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 02:42:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 02:42:18,983 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 02:42:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-14 02:42:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-14 02:42:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_activated [2024-11-14 02:42:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_activated [2024-11-14 02:42:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 02:42:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_complete_command [2024-11-14 02:42:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_complete_command [2024-11-14 02:42:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-11-14 02:42:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-11-14 02:42:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 02:42:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 02:42:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-14 02:42:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-14 02:42:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 02:42:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 02:42:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2024-11-14 02:42:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2024-11-14 02:42:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_dev_open [2024-11-14 02:42:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_dev_open [2024-11-14 02:42:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_wep_keys [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_wep_keys [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alert [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alert [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_update_mcast [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_update_mcast [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_rates [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_rates [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_iface_type [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_iface_type [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_dev_open [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_dev_open [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 02:42:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 02:42:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-14 02:42:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-14 02:42:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_get_channel [2024-11-14 02:42:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_get_channel [2024-11-14 02:42:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_suspend [2024-11-14 02:42:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_suspend [2024-11-14 02:42:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2024-11-14 02:42:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2024-11-14 02:42:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_15 [2024-11-14 02:42:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_15 [2024-11-14 02:42:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_bss [2024-11-14 02:42:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_bss [2024-11-14 02:42:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_done [2024-11-14 02:42:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_done [2024-11-14 02:42:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 02:42:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 02:42:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2024-11-14 02:42:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2024-11-14 02:42:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_14 [2024-11-14 02:42:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_14 [2024-11-14 02:42:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_deep_sleep [2024-11-14 02:42:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_deep_sleep [2024-11-14 02:42:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex [2024-11-14 02:42:18,988 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex [2024-11-14 02:42:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 02:42:18,989 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 02:42:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_write [2024-11-14 02:42:18,989 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_write [2024-11-14 02:42:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_setup_firmware [2024-11-14 02:42:18,989 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_setup_firmware [2024-11-14 02:42:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 02:42:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 02:42:18,989 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 02:42:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-14 02:42:18,989 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-14 02:42:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 02:42:18,990 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 02:42:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config [2024-11-14 02:42:18,990 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config [2024-11-14 02:42:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_802_11_sleep_params [2024-11-14 02:42:18,990 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_802_11_sleep_params [2024-11-14 02:42:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_monitor_mode [2024-11-14 02:42:18,990 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_monitor_mode [2024-11-14 02:42:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2024-11-14 02:42:18,990 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2024-11-14 02:42:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2024-11-14 02:42:18,990 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2024-11-14 02:42:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_enable_rsn [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_enable_rsn [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_card [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_card [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_send_mic_failureevent [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_send_mic_failureevent [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_post [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_post [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_stop_iface [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_stop_iface [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_radio [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_radio [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_iface [2024-11-14 02:42:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_iface [2024-11-14 02:42:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-14 02:42:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-14 02:42:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-14 02:42:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-14 02:42:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure mesh_get_default_parameters [2024-11-14 02:42:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure mesh_get_default_parameters [2024-11-14 02:42:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_debugfs_read [2024-11-14 02:42:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_debugfs_read [2024-11-14 02:42:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 02:42:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 02:42:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-14 02:42:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-14 02:42:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config_send [2024-11-14 02:42:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config_send [2024-11-14 02:42:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2024-11-14 02:42:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2024-11-14 02:42:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-14 02:42:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-14 02:42:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2024-11-14 02:42:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2024-11-14 02:42:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cleanup_and_insert_cmd [2024-11-14 02:42:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cleanup_and_insert_cmd [2024-11-14 02:42:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-14 02:42:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-14 02:42:18,996 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_host_sleep [2024-11-14 02:42:18,997 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_host_sleep [2024-11-14 02:42:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:42:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 02:42:18,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 02:42:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-14 02:42:18,997 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-14 02:42:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-14 02:42:18,997 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-14 02:42:22,255 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:42:22,261 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:42:24,745 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 02:43:18,739 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 02:43:41,368 INFO L? ?]: Removed 9701 outVars from TransFormulas that were not future-live. [2024-11-14 02:43:41,368 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:44:08,943 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:44:08,944 INFO L316 CfgBuilder]: Removed 27 assume(true) statements. [2024-11-14 02:44:08,944 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:44:08 BoogieIcfgContainer [2024-11-14 02:44:08,944 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:44:08,947 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:44:08,947 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:44:08,951 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:44:08,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:42:04" (1/3) ... [2024-11-14 02:44:08,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17f47009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:44:08, skipping insertion in model container [2024-11-14 02:44:08,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:16" (2/3) ... [2024-11-14 02:44:08,953 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17f47009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:44:08, skipping insertion in model container [2024-11-14 02:44:08,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:44:08" (3/3) ... [2024-11-14 02:44:08,954 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i [2024-11-14 02:44:08,980 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:44:08,987 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-libertas-libertas.cil.i that has 197 procedures, 6390 locations, 1 initial locations, 25 loop locations, and 3 error locations. [2024-11-14 02:44:09,367 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:44:09,386 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@5ec5f34c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:44:09,388 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 02:44:09,416 INFO L276 IsEmpty]: Start isEmpty. Operand has 6388 states, 3965 states have (on average 1.3220680958385875) internal successors, (5242), 4039 states have internal predecessors, (5242), 2227 states have call successors, (2227), 196 states have call predecessors, (2227), 195 states have return successors, (2220), 2208 states have call predecessors, (2220), 2220 states have call successors, (2220) [2024-11-14 02:44:09,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1522 [2024-11-14 02:44:09,546 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:44:09,548 INFO L215 NwaCegarLoop]: trace histogram [151, 150, 150, 150, 150, 150, 150, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:44:09,549 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 02:44:09,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:44:09,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1893718678, now seen corresponding path program 1 times [2024-11-14 02:44:09,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:44:09,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965537245] [2024-11-14 02:44:09,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:44:09,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:47,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:54,925 INFO L134 CoverageAnalysis]: Checked inductivity of 89700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89700 trivial. 0 not checked. [2024-11-14 02:48:54,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:54,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965537245] [2024-11-14 02:48:54,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965537245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:54,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:54,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:48:54,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368394387] [2024-11-14 02:48:54,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:54,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:48:54,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:54,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:48:54,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:48:54,978 INFO L87 Difference]: Start difference. First operand has 6388 states, 3965 states have (on average 1.3220680958385875) internal successors, (5242), 4039 states have internal predecessors, (5242), 2227 states have call successors, (2227), 196 states have call predecessors, (2227), 195 states have return successors, (2220), 2208 states have call predecessors, (2220), 2220 states have call successors, (2220) Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (155), 2 states have call predecessors, (155), 1 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153)