./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-wireless-libertas-libertas.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje --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 87e7cfa51acc26b9f4dadff6d6a3c82c948a5e4ee1398825692081c24d50bd06 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:50:17,758 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:50:17,876 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:50:17,880 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:50:17,880 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:50:17,915 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:50:17,915 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:50:17,916 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:50:17,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:50:17,918 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:50:17,920 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:50:17,920 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:50:17,921 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:50:17,921 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:50:17,921 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:50:17,922 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:50:17,922 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:50:17,922 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:50:17,923 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:50:17,923 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:50:17,923 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:50:17,929 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:50:17,929 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:50:17,930 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:50:17,930 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:50:17,930 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:50:17,930 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:50:17,931 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:50:17,931 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:50:17,931 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:50:17,931 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:50:17,931 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:50:17,932 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:50:17,932 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:50:17,932 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:50:17,932 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:50:17,935 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:50:17,935 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:50:17,935 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:50:17,935 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:50:17,936 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:50:17,936 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:50:17,936 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:50:17,937 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:50:17,937 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/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_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje 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 -> 87e7cfa51acc26b9f4dadff6d6a3c82c948a5e4ee1398825692081c24d50bd06 [2024-11-09 05:50:18,235 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:50:18,255 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:50:18,258 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:50:18,260 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:50:18,260 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:50:18,261 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i Unable to find full path for "g++" [2024-11-09 05:50:20,238 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:50:21,149 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:50:21,151 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i [2024-11-09 05:50:21,230 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/data/3eb5e38e2/f66196946620410fa5411236749f9414/FLAG68dceab6f [2024-11-09 05:50:21,355 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/data/3eb5e38e2/f66196946620410fa5411236749f9414 [2024-11-09 05:50:21,361 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:50:21,363 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:50:21,368 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:50:21,368 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:50:21,374 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:50:21,376 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:50:21" (1/1) ... [2024-11-09 05:50:21,378 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@254d7fa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:21, skipping insertion in model container [2024-11-09 05:50:21,378 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:50:21" (1/1) ... [2024-11-09 05:50:21,749 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:50:31,538 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_737fc44a-8373-4544-a45c-3f856b4c07a2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[906568,906581] [2024-11-09 05:50:31,543 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_737fc44a-8373-4544-a45c-3f856b4c07a2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[906737,906750] [2024-11-09 05:50:31,543 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_737fc44a-8373-4544-a45c-3f856b4c07a2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[906904,906917] [2024-11-09 05:50:31,544 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_737fc44a-8373-4544-a45c-3f856b4c07a2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[907072,907085] [2024-11-09 05:50:31,596 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:50:31,718 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:50:31,910 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"); [6791] [2024-11-09 05:50:31,912 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)); [6798] [2024-11-09 05:50:31,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6805] [2024-11-09 05:50:31,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6871] [2024-11-09 05:50:31,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6874] [2024-11-09 05:50:31,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6877] [2024-11-09 05:50:31,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6880] [2024-11-09 05:50:31,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6917] [2024-11-09 05:50:31,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6920] [2024-11-09 05:50:31,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6922] [2024-11-09 05:50:31,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6927] [2024-11-09 05:50:31,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6930] [2024-11-09 05:50:31,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6932] [2024-11-09 05:50:31,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6937] [2024-11-09 05:50:31,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6940] [2024-11-09 05:50:31,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6942] [2024-11-09 05:50:31,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6947] [2024-11-09 05:50:31,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6950] [2024-11-09 05:50:31,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6952] [2024-11-09 05:50:31,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6990] [2024-11-09 05:50:31,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6993] [2024-11-09 05:50:31,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6995] [2024-11-09 05:50:31,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7000] [2024-11-09 05:50:31,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7003] [2024-11-09 05:50:31,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7005] [2024-11-09 05:50:31,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7010] [2024-11-09 05:50:31,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7013] [2024-11-09 05:50:31,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7015] [2024-11-09 05:50:31,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7020] [2024-11-09 05:50:31,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7023] [2024-11-09 05:50:31,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7025] [2024-11-09 05:50:31,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7046] [2024-11-09 05:50:31,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7055] [2024-11-09 05:50:31,943 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)); [7411-7412] [2024-11-09 05:50:32,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [11425] [2024-11-09 05:50:32,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [11428] [2024-11-09 05:50:32,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [11431] [2024-11-09 05:50:32,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [11434] [2024-11-09 05:50:32,116 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)); [12069-12070] [2024-11-09 05:50:32,124 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)); [12105-12106] [2024-11-09 05:50:32,152 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)); [12772-12773] [2024-11-09 05:50:32,153 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)); [12783-12784] [2024-11-09 05:50:32,162 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)); [13008-13009] [2024-11-09 05:50:32,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [14555] [2024-11-09 05:50:32,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [14558] [2024-11-09 05:50:32,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [14561] [2024-11-09 05:50:32,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [14564] [2024-11-09 05:50:32,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [22004] [2024-11-09 05:50:32,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [22007] [2024-11-09 05:50:32,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [22010] [2024-11-09 05:50:32,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [22013] [2024-11-09 05:50:32,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [22066] [2024-11-09 05:50:32,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [22069] [2024-11-09 05:50:32,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [22072] [2024-11-09 05:50:32,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [22075] [2024-11-09 05:50:32,498 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)); [22276-22277] [2024-11-09 05:50:32,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [23171-23172] [2024-11-09 05:50:32,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [23178-23179] [2024-11-09 05:50:32,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [23185-23186] [2024-11-09 05:50:32,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [23192-23193] [2024-11-09 05:50:32,539 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"); [23297-23298] [2024-11-09 05:50:32,539 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"); [23304-23305] [2024-11-09 05:50:32,539 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"); [23311-23312] [2024-11-09 05:50:32,540 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"); [23318-23319] [2024-11-09 05:50:32,605 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)); [24557-24558] [2024-11-09 05:50:32,692 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)); [26710-26711] [2024-11-09 05:50:32,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [27063] [2024-11-09 05:50:32,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [27066] [2024-11-09 05:50:32,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [27069] [2024-11-09 05:50:32,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [27072] [2024-11-09 05:50:32,732 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)); [27103-27104] [2024-11-09 05:50:32,820 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)); [27737-27738] [2024-11-09 05:50:32,825 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)); [27749-27750] [2024-11-09 05:50:33,035 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_737fc44a-8373-4544-a45c-3f856b4c07a2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[906568,906581] [2024-11-09 05:50:33,036 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_737fc44a-8373-4544-a45c-3f856b4c07a2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[906737,906750] [2024-11-09 05:50:33,037 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_737fc44a-8373-4544-a45c-3f856b4c07a2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[906904,906917] [2024-11-09 05:50:33,037 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_737fc44a-8373-4544-a45c-3f856b4c07a2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i[907072,907085] [2024-11-09 05:50:33,052 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:50:33,792 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:50:33,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33 WrapperNode [2024-11-09 05:50:33,793 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:50:33,795 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:50:33,795 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:50:33,795 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:50:33,803 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33" (1/1) ... [2024-11-09 05:50:34,098 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33" (1/1) ... [2024-11-09 05:50:34,925 INFO L138 Inliner]: procedures = 898, calls = 11880, calls flagged for inlining = 526, calls inlined = 478, statements flattened = 28601 [2024-11-09 05:50:34,926 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:50:34,927 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:50:34,927 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:50:34,927 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:50:34,938 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33" (1/1) ... [2024-11-09 05:50:34,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33" (1/1) ... [2024-11-09 05:50:35,255 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33" (1/1) ... [2024-11-09 05:50:35,256 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33" (1/1) ... [2024-11-09 05:50:36,001 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33" (1/1) ... [2024-11-09 05:50:36,084 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33" (1/1) ... [2024-11-09 05:50:36,238 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33" (1/1) ... [2024-11-09 05:50:36,308 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33" (1/1) ... [2024-11-09 05:50:36,479 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:50:36,480 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:50:36,480 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:50:36,480 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:50:36,482 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33" (1/1) ... [2024-11-09 05:50:36,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:50:36,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:50:36,521 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:50:36,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_737fc44a-8373-4544-a45c-3f856b4c07a2/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:50:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mac_event_disconnected [2024-11-09 05:50:36,559 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mac_event_disconnected [2024-11-09 05:50:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_register [2024-11-09 05:50:36,560 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_register [2024-11-09 05:50:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-09 05:50:36,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-09 05:50:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2024-11-09 05:50:36,561 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2024-11-09 05:50:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_35_6 [2024-11-09 05:50:36,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_35_6 [2024-11-09 05:50:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 05:50:36,561 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 05:50:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_channel [2024-11-09 05:50:36,561 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_channel [2024-11-09 05:50:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mesh [2024-11-09 05:50:36,562 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mesh [2024-11-09 05:50:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2024-11-09 05:50:36,562 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2024-11-09 05:50:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 05:50:36,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 05:50:36,563 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2024-11-09 05:50:36,564 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2024-11-09 05:50:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ps_confirm_sleep [2024-11-09 05:50:36,564 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ps_confirm_sleep [2024-11-09 05:50:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 05:50:36,565 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 05:50:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_host_sleep_cfg [2024-11-09 05:50:36,565 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_host_sleep_cfg [2024-11-09 05:50:36,565 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 05:50:36,566 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 05:50:36,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-09 05:50:36,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-09 05:50:36,566 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd_async [2024-11-09 05:50:36,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd_async [2024-11-09 05:50:36,567 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_wep_keys [2024-11-09 05:50:36,567 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_wep_keys [2024-11-09 05:50:36,568 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_auth_to_authtype [2024-11-09 05:50:36,568 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_auth_to_authtype [2024-11-09 05:50:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2024-11-09 05:50:36,569 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2024-11-09 05:50:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-09 05:50:36,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-09 05:50:36,569 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_get_reg [2024-11-09 05:50:36,569 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_get_reg [2024-11-09 05:50:36,570 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_eth_stop [2024-11-09 05:50:36,570 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_eth_stop [2024-11-09 05:50:36,570 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_free_adapter [2024-11-09 05:50:36,570 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_free_adapter [2024-11-09 05:50:36,570 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 05:50:36,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 05:50:36,571 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_iface_active [2024-11-09 05:50:36,571 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_iface_active [2024-11-09 05:50:36,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_16_5 [2024-11-09 05:50:36,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_16_5 [2024-11-09 05:50:36,571 INFO L130 BoogieDeclarations]: Found specification of procedure _internal_start_scan [2024-11-09 05:50:36,571 INFO L138 BoogieDeclarations]: Found implementation of procedure _internal_start_scan [2024-11-09 05:50:36,572 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_ps_mode [2024-11-09 05:50:36,572 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_ps_mode [2024-11-09 05:50:36,572 INFO L130 BoogieDeclarations]: Found specification of procedure add_ie_rates [2024-11-09 05:50:36,572 INFO L138 BoogieDeclarations]: Found implementation of procedure add_ie_rates [2024-11-09 05:50:36,572 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_mesh [2024-11-09 05:50:36,572 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_mesh [2024-11-09 05:50:36,572 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ethtool_get_eeprom_len [2024-11-09 05:50:36,573 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ethtool_get_eeprom_len [2024-11-09 05:50:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2024-11-09 05:50:36,574 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2024-11-09 05:50:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_async [2024-11-09 05:50:36,575 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_async [2024-11-09 05:50:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 05:50:36,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 05:50:36,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:50:36,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2024-11-09 05:50:36,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2024-11-09 05:50:36,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 05:50:36,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 05:50:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_netdev_mqs [2024-11-09 05:50:36,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_netdev_mqs [2024-11-09 05:50:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-09 05:50:36,579 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-09 05:50:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_disconnect [2024-11-09 05:50:36,579 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_disconnect [2024-11-09 05:50:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2024-11-09 05:50:36,580 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2024-11-09 05:50:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 05:50:36,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 05:50:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:50:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 05:50:36,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 05:50:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 05:50:36,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 05:50:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2024-11-09 05:50:36,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2024-11-09 05:50:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-09 05:50:36,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-09 05:50:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-09 05:50:36,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-09 05:50:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:50:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_stop [2024-11-09 05:50:36,584 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_stop [2024-11-09 05:50:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 05:50:36,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 05:50:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 05:50:36,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 05:50:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:50:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_complete_command [2024-11-09 05:50:36,585 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_complete_command [2024-11-09 05:50:36,586 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 05:50:36,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 05:50:36,586 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2024-11-09 05:50:36,586 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2024-11-09 05:50:36,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_65 [2024-11-09 05:50:36,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_65 [2024-11-09 05:50:36,587 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 05:50:36,587 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 05:50:36,587 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_snmp_mib [2024-11-09 05:50:36,587 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_snmp_mib [2024-11-09 05:50:36,587 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_11d_domain_info [2024-11-09 05:50:36,587 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_11d_domain_info [2024-11-09 05:50:36,588 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 05:50:36,588 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 05:50:36,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 05:50:36,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 05:50:36,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_59 [2024-11-09 05:50:36,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_59 [2024-11-09 05:50:36,588 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_control [2024-11-09 05:50:36,589 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_control [2024-11-09 05:50:36,589 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-09 05:50:36,589 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-09 05:50:36,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:50:36,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:50:36,589 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_resume [2024-11-09 05:50:36,589 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_resume [2024-11-09 05:50:36,591 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 05:50:36,591 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 05:50:36,592 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2024-11-09 05:50:36,592 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2024-11-09 05:50:36,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:50:36,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_driver_lock_of_lbs_private [2024-11-09 05:50:36,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_driver_lock_of_lbs_private [2024-11-09 05:50:36,592 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-09 05:50:36,593 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-09 05:50:36,593 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 05:50:36,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 05:50:36,593 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-09 05:50:36,593 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-09 05:50:36,593 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dummy [2024-11-09 05:50:36,594 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dummy [2024-11-09 05:50:36,594 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 05:50:36,594 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 05:50:36,594 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_multicast_list [2024-11-09 05:50:36,594 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_multicast_list [2024-11-09 05:50:36,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:50:36,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:50:36,595 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_thread [2024-11-09 05:50:36,595 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_thread [2024-11-09 05:50:36,595 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-09 05:50:36,596 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-09 05:50:36,596 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-09 05:50:36,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-09 05:50:36,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:50:36,596 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 05:50:36,596 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 05:50:36,597 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_read [2024-11-09 05:50:36,597 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_read [2024-11-09 05:50:36,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:50:36,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_59 [2024-11-09 05:50:36,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_59 [2024-11-09 05:50:36,597 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 05:50:36,597 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 05:50:36,597 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 05:50:36,598 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 05:50:36,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_driver_lock_of_lbs_private [2024-11-09 05:50:36,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_driver_lock_of_lbs_private [2024-11-09 05:50:36,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 05:50:36,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 05:50:36,598 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_bss_get_ie [2024-11-09 05:50:36,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_bss_get_ie [2024-11-09 05:50:36,598 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 05:50:36,598 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 05:50:36,599 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd [2024-11-09 05:50:36,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd [2024-11-09 05:50:36,599 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_command_queue_empty [2024-11-09 05:50:36,600 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_command_queue_empty [2024-11-09 05:50:36,600 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2024-11-09 05:50:36,600 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2024-11-09 05:50:36,601 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_process_event [2024-11-09 05:50:36,601 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_process_event [2024-11-09 05:50:36,601 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 05:50:36,601 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 05:50:36,601 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2024-11-09 05:50:36,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_setup [2024-11-09 05:50:36,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:50:36,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:50:36,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:50:36,602 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mcast_addrs [2024-11-09 05:50:36,602 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mcast_addrs [2024-11-09 05:50:36,603 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___3 [2024-11-09 05:50:36,605 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___3 [2024-11-09 05:50:36,605 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___0 [2024-11-09 05:50:36,605 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___0 [2024-11-09 05:50:36,606 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-09 05:50:36,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-09 05:50:36,606 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2024-11-09 05:50:36,606 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2024-11-09 05:50:36,606 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_ssid_tlv [2024-11-09 05:50:36,606 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_ssid_tlv [2024-11-09 05:50:36,606 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_mesh_config_send [2024-11-09 05:50:36,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_mesh_config_send [2024-11-09 05:50:36,607 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-09 05:50:36,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2024-11-09 05:50:36,607 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2024-11-09 05:50:36,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:50:36,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:50:36,607 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_access [2024-11-09 05:50:36,607 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_access [2024-11-09 05:50:36,607 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-09 05:50:36,607 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-09 05:50:36,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:50:36,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:50:36,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-09 05:50:36,608 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-09 05:50:36,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_60 [2024-11-09 05:50:36,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_60 [2024-11-09 05:50:36,608 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2024-11-09 05:50:36,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2024-11-09 05:50:36,608 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_free [2024-11-09 05:50:36,608 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_free [2024-11-09 05:50:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2024-11-09 05:50:36,609 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2024-11-09 05:50:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_reg [2024-11-09 05:50:36,609 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_reg [2024-11-09 05:50:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 05:50:36,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 05:50:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 05:50:36,613 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 05:50:36,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 05:50:36,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 05:50:36,614 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_key_material [2024-11-09 05:50:36,614 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_key_material [2024-11-09 05:50:36,615 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-09 05:50:36,615 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-09 05:50:36,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:50:36,615 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-09 05:50:36,615 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-09 05:50:36,615 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_sleepparams_read [2024-11-09 05:50:36,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_sleepparams_read [2024-11-09 05:50:36,616 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 05:50:36,616 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 05:50:36,616 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_mesh [2024-11-09 05:50:36,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_mesh [2024-11-09 05:50:36,616 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-09 05:50:36,616 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-09 05:50:36,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:50:36,617 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-09 05:50:36,617 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-09 05:50:36,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-09 05:50:36,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-09 05:50:36,617 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_activated [2024-11-09 05:50:36,617 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_activated [2024-11-09 05:50:36,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:50:36,618 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_complete_command [2024-11-09 05:50:36,618 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_complete_command [2024-11-09 05:50:36,618 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-11-09 05:50:36,618 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-11-09 05:50:36,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 05:50:36,618 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 05:50:36,618 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-09 05:50:36,618 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-09 05:50:36,619 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 05:50:36,619 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 05:50:36,619 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2024-11-09 05:50:36,619 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2024-11-09 05:50:36,619 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_dev_open [2024-11-09 05:50:36,619 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_dev_open [2024-11-09 05:50:36,619 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2024-11-09 05:50:36,619 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2024-11-09 05:50:36,619 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_wep_keys [2024-11-09 05:50:36,619 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_wep_keys [2024-11-09 05:50:36,620 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:50:36,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:50:36,620 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alert [2024-11-09 05:50:36,620 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alert [2024-11-09 05:50:36,620 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:50:36,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:50:36,620 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_update_mcast [2024-11-09 05:50:36,620 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_update_mcast [2024-11-09 05:50:36,620 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 05:50:36,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 05:50:36,621 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 05:50:36,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 05:50:36,621 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_rates [2024-11-09 05:50:36,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_rates [2024-11-09 05:50:36,621 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-09 05:50:36,621 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-09 05:50:36,621 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-09 05:50:36,621 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-09 05:50:36,622 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_iface_type [2024-11-09 05:50:36,622 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_iface_type [2024-11-09 05:50:36,622 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_dev_open [2024-11-09 05:50:36,623 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_dev_open [2024-11-09 05:50:36,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:50:36,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:50:36,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:50:36,623 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-09 05:50:36,623 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-09 05:50:36,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 05:50:36,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 05:50:36,624 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_get_channel [2024-11-09 05:50:36,624 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_get_channel [2024-11-09 05:50:36,624 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_suspend [2024-11-09 05:50:36,624 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_suspend [2024-11-09 05:50:36,624 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2024-11-09 05:50:36,625 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2024-11-09 05:50:36,625 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_bss [2024-11-09 05:50:36,625 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_bss [2024-11-09 05:50:36,625 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_done [2024-11-09 05:50:36,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_done [2024-11-09 05:50:36,625 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 05:50:36,626 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 05:50:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2024-11-09 05:50:36,626 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2024-11-09 05:50:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_deep_sleep [2024-11-09 05:50:36,626 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_deep_sleep [2024-11-09 05:50:36,627 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex [2024-11-09 05:50:36,627 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex [2024-11-09 05:50:36,629 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 05:50:36,629 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 05:50:36,630 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_write [2024-11-09 05:50:36,630 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_write [2024-11-09 05:50:36,630 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_setup_firmware [2024-11-09 05:50:36,630 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_setup_firmware [2024-11-09 05:50:36,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:50:36,630 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:50:36,630 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:50:36,631 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-09 05:50:36,631 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-09 05:50:36,634 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 05:50:36,634 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 05:50:36,635 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config [2024-11-09 05:50:36,635 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config [2024-11-09 05:50:36,635 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_802_11_sleep_params [2024-11-09 05:50:36,635 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_802_11_sleep_params [2024-11-09 05:50:36,635 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 05:50:36,635 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 05:50:36,635 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_monitor_mode [2024-11-09 05:50:36,636 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_monitor_mode [2024-11-09 05:50:36,636 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2024-11-09 05:50:36,636 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2024-11-09 05:50:36,636 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2024-11-09 05:50:36,636 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2024-11-09 05:50:36,636 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___6 [2024-11-09 05:50:36,637 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___6 [2024-11-09 05:50:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2024-11-09 05:50:36,637 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2024-11-09 05:50:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___4 [2024-11-09 05:50:36,637 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___4 [2024-11-09 05:50:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 05:50:36,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 05:50:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-09 05:50:36,638 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-09 05:50:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_enable_rsn [2024-11-09 05:50:36,638 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_enable_rsn [2024-11-09 05:50:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_card [2024-11-09 05:50:36,638 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_card [2024-11-09 05:50:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 05:50:36,638 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 05:50:36,639 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-09 05:50:36,639 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-09 05:50:36,639 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_send_mic_failureevent [2024-11-09 05:50:36,639 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_send_mic_failureevent [2024-11-09 05:50:36,639 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_post [2024-11-09 05:50:36,639 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_post [2024-11-09 05:50:36,639 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 05:50:36,640 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 05:50:36,640 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-09 05:50:36,640 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-09 05:50:36,640 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_stop_iface [2024-11-09 05:50:36,640 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_stop_iface [2024-11-09 05:50:36,640 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_radio [2024-11-09 05:50:36,640 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_radio [2024-11-09 05:50:36,640 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_iface [2024-11-09 05:50:36,641 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_iface [2024-11-09 05:50:36,641 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-09 05:50:36,641 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-09 05:50:36,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_60 [2024-11-09 05:50:36,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_60 [2024-11-09 05:50:36,641 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-09 05:50:36,641 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-09 05:50:36,642 INFO L130 BoogieDeclarations]: Found specification of procedure mesh_get_default_parameters [2024-11-09 05:50:36,642 INFO L138 BoogieDeclarations]: Found implementation of procedure mesh_get_default_parameters [2024-11-09 05:50:36,642 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_debugfs_read [2024-11-09 05:50:36,642 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_debugfs_read [2024-11-09 05:50:36,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 05:50:36,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 05:50:36,642 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-09 05:50:36,642 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-09 05:50:36,643 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config_send [2024-11-09 05:50:36,643 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config_send [2024-11-09 05:50:36,643 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2024-11-09 05:50:36,643 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2024-11-09 05:50:36,643 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 05:50:36,643 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 05:50:36,643 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2024-11-09 05:50:36,643 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2024-11-09 05:50:36,803 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cleanup_and_insert_cmd [2024-11-09 05:50:36,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cleanup_and_insert_cmd [2024-11-09 05:50:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-09 05:50:36,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-09 05:50:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_host_sleep [2024-11-09 05:50:36,804 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_host_sleep [2024-11-09 05:50:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:50:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 05:50:36,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 05:50:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-09 05:50:36,804 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-09 05:50:36,804 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-09 05:50:36,804 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-09 05:50:39,104 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:50:39,110 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:50:41,733 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:51:32,708 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 05:51:56,281 INFO L? ?]: Removed 9752 outVars from TransFormulas that were not future-live. [2024-11-09 05:51:56,281 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:52:25,392 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:52:25,392 INFO L316 CfgBuilder]: Removed 30 assume(true) statements. [2024-11-09 05:52:25,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:52:25 BoogieIcfgContainer [2024-11-09 05:52:25,392 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:52:25,395 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:52:25,395 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:52:25,398 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:52:25,398 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:50:21" (1/3) ... [2024-11-09 05:52:25,399 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@275ae9ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:52:25, skipping insertion in model container [2024-11-09 05:52:25,399 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:50:33" (2/3) ... [2024-11-09 05:52:25,400 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@275ae9ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:52:25, skipping insertion in model container [2024-11-09 05:52:25,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:52:25" (3/3) ... [2024-11-09 05:52:25,401 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-libertas-libertas.cil.i [2024-11-09 05:52:25,420 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:52:25,420 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 05:52:25,753 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:52:25,760 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;@4fd997f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:52:25,760 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 05:52:25,786 INFO L276 IsEmpty]: Start isEmpty. Operand has 6421 states, 3974 states have (on average 1.324358329139406) internal successors, (5263), 4051 states have internal predecessors, (5263), 2247 states have call successors, (2247), 200 states have call predecessors, (2247), 199 states have return successors, (2240), 2228 states have call predecessors, (2240), 2240 states have call successors, (2240) [2024-11-09 05:52:25,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1522 [2024-11-09 05:52:25,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:52:25,910 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-09 05:52:25,910 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 05:52:25,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:52:25,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1954225495, now seen corresponding path program 1 times [2024-11-09 05:52:25,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:52:25,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945788431] [2024-11-09 05:52:25,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:52:25,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms