./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--iwlegacy--iwl3945.ko-entry_point.cil.out.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_c7dd2cfc-e31d-4341-ba22-a5c921156287/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7dd2cfc-e31d-4341-ba22-a5c921156287/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_c7dd2cfc-e31d-4341-ba22-a5c921156287/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7dd2cfc-e31d-4341-ba22-a5c921156287/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--iwlegacy--iwl3945.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7dd2cfc-e31d-4341-ba22-a5c921156287/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_c7dd2cfc-e31d-4341-ba22-a5c921156287/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 62e391ff579a93cac4772fab9a979dfabe03684b704f2a35bc25a28a3c5e07e3 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 01:24:10,261 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 01:24:10,347 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7dd2cfc-e31d-4341-ba22-a5c921156287/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 01:24:10,356 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 01:24:10,357 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 01:24:10,395 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 01:24:10,398 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 01:24:10,398 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 01:24:10,399 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 01:24:10,400 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 01:24:10,400 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 01:24:10,401 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 01:24:10,402 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 01:24:10,404 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 01:24:10,408 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 01:24:10,409 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 01:24:10,409 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 01:24:10,409 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 01:24:10,410 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 01:24:10,410 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 01:24:10,411 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 01:24:10,411 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 01:24:10,412 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 01:24:10,415 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 01:24:10,416 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 01:24:10,416 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 01:24:10,416 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 01:24:10,417 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 01:24:10,417 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 01:24:10,417 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 01:24:10,418 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 01:24:10,418 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 01:24:10,418 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 01:24:10,419 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 01:24:10,420 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 01:24:10,420 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:24:10,420 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 01:24:10,421 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 01:24:10,421 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 01:24:10,422 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 01:24:10,422 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 01:24:10,422 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 01:24:10,423 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 01:24:10,423 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 01:24:10,423 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_c7dd2cfc-e31d-4341-ba22-a5c921156287/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_c7dd2cfc-e31d-4341-ba22-a5c921156287/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 -> 62e391ff579a93cac4772fab9a979dfabe03684b704f2a35bc25a28a3c5e07e3 [2024-11-09 01:24:10,726 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 01:24:10,758 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 01:24:10,761 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 01:24:10,763 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 01:24:10,763 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 01:24:10,765 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7dd2cfc-e31d-4341-ba22-a5c921156287/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--iwlegacy--iwl3945.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 01:24:12,847 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 01:24:13,655 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 01:24:13,656 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7dd2cfc-e31d-4341-ba22-a5c921156287/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--iwlegacy--iwl3945.ko-entry_point.cil.out.i [2024-11-09 01:24:13,737 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7dd2cfc-e31d-4341-ba22-a5c921156287/bin/utaipan-verify-YMUCfTKeje/data/8381ab8cb/99cc79f4dbcc45ae9fda8a4c707d19bb/FLAGd7bdc7140 [2024-11-09 01:24:13,922 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7dd2cfc-e31d-4341-ba22-a5c921156287/bin/utaipan-verify-YMUCfTKeje/data/8381ab8cb/99cc79f4dbcc45ae9fda8a4c707d19bb [2024-11-09 01:24:13,925 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 01:24:13,926 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 01:24:13,927 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 01:24:13,928 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 01:24:13,934 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 01:24:13,935 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:24:13" (1/1) ... [2024-11-09 01:24:13,936 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7733baf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:13, skipping insertion in model container [2024-11-09 01:24:13,936 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:24:13" (1/1) ... [2024-11-09 01:24:14,225 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:24:22,127 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_c7dd2cfc-e31d-4341-ba22-a5c921156287/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--iwlegacy--iwl3945.ko-entry_point.cil.out.i[714810,714823] [2024-11-09 01:24:22,282 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:24:22,342 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 01:24:22,556 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"); [8465] [2024-11-09 01:24:22,558 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)); [8472] [2024-11-09 01:24:22,558 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [8480-8481] [2024-11-09 01:24:22,559 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [8489-8490] [2024-11-09 01:24:22,564 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [8660-8661] [2024-11-09 01:24:22,564 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [8664-8665] [2024-11-09 01:24:22,565 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [8668-8669] [2024-11-09 01:24:22,565 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [8672-8673] [2024-11-09 01:24:22,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [8689] [2024-11-09 01:24:22,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [8692] [2024-11-09 01:24:22,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [8695] [2024-11-09 01:24:22,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [8698] [2024-11-09 01:24:22,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [8817] [2024-11-09 01:24:22,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [8824] [2024-11-09 01:24:22,580 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/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [9129-9130] [2024-11-09 01:24:22,582 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/asm-generic/dma-mapping-common.h"), "i" (84), "i" (12UL)); [9161-9162] [2024-11-09 01:24:22,584 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/asm-generic/dma-mapping-common.h"), "i" (96), "i" (12UL)); [9185-9186] [2024-11-09 01:24:22,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9707] [2024-11-09 01:24:22,776 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11705/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/iwlegacy/3945-mac.c"), "i" (1239), "i" (12UL)); [11254-11255] [2024-11-09 01:24:22,960 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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [17199-17200] [2024-11-09 01:24:23,030 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11705/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/iwlegacy/3945.c"), "i" (293), "i" (12UL)); [17788-17789] [2024-11-09 01:24:23,175 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11705/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/iwlegacy/3945.c"), "i" (2446), "i" (12UL)); [20229-20230] [2024-11-09 01:24:23,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [20977] [2024-11-09 01:24:23,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [20980] [2024-11-09 01:24:23,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [20982] [2024-11-09 01:24:23,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [20987] [2024-11-09 01:24:23,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [20990] [2024-11-09 01:24:23,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [20992] [2024-11-09 01:24:23,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [20997] [2024-11-09 01:24:23,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [21000] [2024-11-09 01:24:23,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [21002] [2024-11-09 01:24:23,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [21007] [2024-11-09 01:24:23,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [21010] [2024-11-09 01:24:23,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [21012] [2024-11-09 01:24:23,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [21030] [2024-11-09 01:24:23,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [21033] [2024-11-09 01:24:23,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [21035] [2024-11-09 01:24:23,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [21040] [2024-11-09 01:24:23,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [21043] [2024-11-09 01:24:23,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [21045] [2024-11-09 01:24:23,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [21050] [2024-11-09 01:24:23,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [21053] [2024-11-09 01:24:23,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [21055] [2024-11-09 01:24:23,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [21060] [2024-11-09 01:24:23,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [21063] [2024-11-09 01:24:23,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [21065] [2024-11-09 01:24:23,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [21084] [2024-11-09 01:24:23,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [21091] [2024-11-09 01:24:23,239 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11705/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/iwlegacy/3945-rs.c"), "i" (119), "i" (12UL)); [21272-21273] [2024-11-09 01:24:23,297 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11705/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/iwlegacy/3945-rs.c"), "i" (950), "i" (12UL)); [22315-22316] [2024-11-09 01:24:23,352 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_c7dd2cfc-e31d-4341-ba22-a5c921156287/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--iwlegacy--iwl3945.ko-entry_point.cil.out.i[714810,714823] [2024-11-09 01:24:23,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:24:23,768 INFO L204 MainTranslator]: Completed translation [2024-11-09 01:24:23,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23 WrapperNode [2024-11-09 01:24:23,769 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 01:24:23,770 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 01:24:23,771 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 01:24:23,771 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 01:24:23,779 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23" (1/1) ... [2024-11-09 01:24:24,031 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23" (1/1) ... [2024-11-09 01:24:24,490 INFO L138 Inliner]: procedures = 737, calls = 7307, calls flagged for inlining = 367, calls inlined = 326, statements flattened = 18956 [2024-11-09 01:24:24,492 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 01:24:24,493 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 01:24:24,493 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 01:24:24,576 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 01:24:24,603 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23" (1/1) ... [2024-11-09 01:24:24,603 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23" (1/1) ... [2024-11-09 01:24:24,796 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23" (1/1) ... [2024-11-09 01:24:24,797 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23" (1/1) ... [2024-11-09 01:24:25,232 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23" (1/1) ... [2024-11-09 01:24:25,310 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23" (1/1) ... [2024-11-09 01:24:25,439 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23" (1/1) ... [2024-11-09 01:24:25,510 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23" (1/1) ... [2024-11-09 01:24:25,692 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 01:24:25,694 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 01:24:25,695 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 01:24:25,695 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 01:24:25,696 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23" (1/1) ... [2024-11-09 01:24:25,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:24:25,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7dd2cfc-e31d-4341-ba22-a5c921156287/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:24:25,842 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7dd2cfc-e31d-4341-ba22-a5c921156287/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 01:24:25,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7dd2cfc-e31d-4341-ba22-a5c921156287/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 01:24:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure il_send_cmd_sync [2024-11-09 01:24:25,930 INFO L138 BoogieDeclarations]: Found implementation of procedure il_send_cmd_sync [2024-11-09 01:24:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_bg_rx_replenish [2024-11-09 01:24:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_bg_rx_replenish [2024-11-09 01:24:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 01:24:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 01:24:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 01:24:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 01:24:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure il_add_station_common [2024-11-09 01:24:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure il_add_station_common [2024-11-09 01:24:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-09 01:24:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-09 01:24:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-09 01:24:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-09 01:24:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-09 01:24:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-09 01:24:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 01:24:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 01:24:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 01:24:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 01:24:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_hw_txq_free_tfd [2024-11-09 01:24:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_hw_txq_free_tfd [2024-11-09 01:24:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 01:24:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 01:24:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2024-11-09 01:24:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2024-11-09 01:24:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_rate_scale_init [2024-11-09 01:24:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_rate_scale_init [2024-11-09 01:24:25,935 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_7 [2024-11-09 01:24:25,935 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_7 [2024-11-09 01:24:25,935 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_sta_remove [2024-11-09 01:24:25,935 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_sta_remove [2024-11-09 01:24:25,935 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 01:24:25,935 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 01:24:25,935 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 01:24:25,936 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 01:24:25,936 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_ucode_get_header_size [2024-11-09 01:24:25,936 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_ucode_get_header_size [2024-11-09 01:24:25,936 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_hw_txq_ctx_free [2024-11-09 01:24:25,936 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_hw_txq_ctx_free [2024-11-09 01:24:25,936 INFO L130 BoogieDeclarations]: Found specification of procedure il_rd_prph [2024-11-09 01:24:25,937 INFO L138 BoogieDeclarations]: Found implementation of procedure il_rd_prph [2024-11-09 01:24:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 01:24:25,937 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 01:24:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-09 01:24:25,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-09 01:24:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_send_beacon_cmd [2024-11-09 01:24:25,937 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_send_beacon_cmd [2024-11-09 01:24:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure il_free_geos [2024-11-09 01:24:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure il_free_geos [2024-11-09 01:24:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2024-11-09 01:24:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2024-11-09 01:24:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_qos_ctl [2024-11-09 01:24:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_qos_ctl [2024-11-09 01:24:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 01:24:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 01:24:25,938 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2024-11-09 01:24:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2024-11-09 01:24:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_add_interface [2024-11-09 01:24:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_add_interface [2024-11-09 01:24:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_load_bsm [2024-11-09 01:24:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_load_bsm [2024-11-09 01:24:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure il_send_rxon_assoc [2024-11-09 01:24:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure il_send_rxon_assoc [2024-11-09 01:24:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_hw_get_temperature [2024-11-09 01:24:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_hw_get_temperature [2024-11-09 01:24:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-09 01:24:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-09 01:24:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure il_sta_id_or_broadcast [2024-11-09 01:24:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure il_sta_id_or_broadcast [2024-11-09 01:24:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 01:24:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure il_alloc_fw_desc [2024-11-09 01:24:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure il_alloc_fw_desc [2024-11-09 01:24:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 01:24:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 01:24:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_mac_sta_add [2024-11-09 01:24:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_mac_sta_add [2024-11-09 01:24:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure __il_free_pages [2024-11-09 01:24:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __il_free_pages [2024-11-09 01:24:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 01:24:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 01:24:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure il_update_stats [2024-11-09 01:24:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure il_update_stats [2024-11-09 01:24:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 01:24:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 01:24:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_hw_reg_comp_txpower_temp [2024-11-09 01:24:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_hw_reg_comp_txpower_temp [2024-11-09 01:24:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure il_clear_ucode_stations [2024-11-09 01:24:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure il_clear_ucode_stations [2024-11-09 01:24:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure _il_rd_prph [2024-11-09 01:24:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_rd_prph [2024-11-09 01:24:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_reassoc_req [2024-11-09 01:24:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_reassoc_req [2024-11-09 01:24:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-09 01:24:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-09 01:24:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 01:24:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2024-11-09 01:24:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2024-11-09 01:24:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 01:24:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 01:24:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2024-11-09 01:24:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2024-11-09 01:24:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-09 01:24:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-09 01:24:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 01:24:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 01:24:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 01:24:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 01:24:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 01:24:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 01:24:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_8 [2024-11-09 01:24:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_8 [2024-11-09 01:24:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 01:24:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 01:24:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_ucode_rx_stats_read [2024-11-09 01:24:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_ucode_rx_stats_read [2024-11-09 01:24:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 01:24:25,950 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 01:24:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-09 01:24:25,950 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-09 01:24:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 01:24:25,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 01:24:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_clear_win [2024-11-09 01:24:25,950 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_clear_win [2024-11-09 01:24:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_remove_interface [2024-11-09 01:24:25,953 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_remove_interface [2024-11-09 01:24:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-09 01:24:25,953 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-09 01:24:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_hw_reg_set_scan_power [2024-11-09 01:24:25,953 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_hw_reg_set_scan_power [2024-11-09 01:24:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_config [2024-11-09 01:24:25,954 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_config [2024-11-09 01:24:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 01:24:25,954 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 01:24:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_mac_set_key [2024-11-09 01:24:25,954 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_mac_set_key [2024-11-09 01:24:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 01:24:25,955 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 01:24:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure __il3945_up [2024-11-09 01:24:25,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __il3945_up [2024-11-09 01:24:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_bg_restart [2024-11-09 01:24:25,957 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_bg_restart [2024-11-09 01:24:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_bg_alive_start [2024-11-09 01:24:25,957 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_bg_alive_start [2024-11-09 01:24:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_hw_txq_attach_buf_to_tfd [2024-11-09 01:24:25,958 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_hw_txq_attach_buf_to_tfd [2024-11-09 01:24:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_hw_reg_fix_power_idx [2024-11-09 01:24:25,958 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_hw_reg_fix_power_idx [2024-11-09 01:24:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 01:24:25,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 01:24:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 01:24:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_hw_reg_txpower_get_temperature [2024-11-09 01:24:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_hw_reg_txpower_get_temperature [2024-11-09 01:24:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure il_set_bit [2024-11-09 01:24:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure il_set_bit [2024-11-09 01:24:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_reg_txpower_periodic [2024-11-09 01:24:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_reg_txpower_periodic [2024-11-09 01:24:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_8 [2024-11-09 01:24:25,959 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_8 [2024-11-09 01:24:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-09 01:24:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-09 01:24:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 01:24:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2024-11-09 01:24:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2024-11-09 01:24:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure il_is_alive [2024-11-09 01:24:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure il_is_alive [2024-11-09 01:24:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_9 [2024-11-09 01:24:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_9 [2024-11-09 01:24:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure il_wr___0 [2024-11-09 01:24:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure il_wr___0 [2024-11-09 01:24:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 01:24:25,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 01:24:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure il_send_rxon_timing [2024-11-09 01:24:25,961 INFO L138 BoogieDeclarations]: Found implementation of procedure il_send_rxon_timing [2024-11-09 01:24:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 01:24:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 01:24:25,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 01:24:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure il_rx_queue_update_write_ptr [2024-11-09 01:24:25,961 INFO L138 BoogieDeclarations]: Found implementation of procedure il_rx_queue_update_write_ptr [2024-11-09 01:24:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 01:24:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 01:24:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure il_send_cmd_pdu [2024-11-09 01:24:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure il_send_cmd_pdu [2024-11-09 01:24:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 01:24:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 01:24:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_verify_ucode [2024-11-09 01:24:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_verify_ucode [2024-11-09 01:24:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_tx_last_beacon [2024-11-09 01:24:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_tx_last_beacon [2024-11-09 01:24:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_send_rxon_assoc [2024-11-09 01:24:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_send_rxon_assoc [2024-11-09 01:24:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 01:24:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 01:24:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-09 01:24:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-09 01:24:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure il_wr_prph [2024-11-09 01:24:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure il_wr_prph [2024-11-09 01:24:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 01:24:25,966 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 01:24:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_is_temp_calib_needed [2024-11-09 01:24:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_is_temp_calib_needed [2024-11-09 01:24:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure _il_rd [2024-11-09 01:24:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_rd [2024-11-09 01:24:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-09 01:24:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-09 01:24:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 01:24:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 01:24:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-09 01:24:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-09 01:24:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure il_get_debug_level [2024-11-09 01:24:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure il_get_debug_level [2024-11-09 01:24:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure _il_stop_queue [2024-11-09 01:24:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_stop_queue [2024-11-09 01:24:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_rx_queue_restock [2024-11-09 01:24:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_rx_queue_restock [2024-11-09 01:24:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure il_send_add_sta [2024-11-09 01:24:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure il_send_add_sta [2024-11-09 01:24:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 01:24:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 01:24:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_flush [2024-11-09 01:24:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_flush [2024-11-09 01:24:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_hw_valid_rtc_data_addr [2024-11-09 01:24:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_hw_valid_rtc_data_addr [2024-11-09 01:24:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_morefrags [2024-11-09 01:24:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_morefrags [2024-11-09 01:24:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 01:24:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 01:24:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 01:24:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 01:24:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-09 01:24:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-09 01:24:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 01:24:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 01:24:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure il_queue_space [2024-11-09 01:24:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure il_queue_space [2024-11-09 01:24:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-09 01:24:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-09 01:24:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-09 01:24:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-09 01:24:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure _il_release_nic_access [2024-11-09 01:24:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_release_nic_access [2024-11-09 01:24:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 01:24:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 01:24:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2024-11-09 01:24:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2024-11-09 01:24:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 01:24:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 01:24:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_collect_tx_data [2024-11-09 01:24:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_collect_tx_data [2024-11-09 01:24:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-09 01:24:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-09 01:24:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure il_enable_interrupts [2024-11-09 01:24:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure il_enable_interrupts [2024-11-09 01:24:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_commit_rxon [2024-11-09 01:24:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_commit_rxon [2024-11-09 01:24:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure il_is_channel_valid [2024-11-09 01:24:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure il_is_channel_valid [2024-11-09 01:24:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-09 01:24:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-09 01:24:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2024-11-09 01:24:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2024-11-09 01:24:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 01:24:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 01:24:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_conf_tx [2024-11-09 01:24:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_conf_tx [2024-11-09 01:24:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 01:24:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 01:24:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure _il_wr [2024-11-09 01:24:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_wr [2024-11-09 01:24:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-09 01:24:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-09 01:24:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_synchronize_irq [2024-11-09 01:24:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_synchronize_irq [2024-11-09 01:24:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure il_free_fw_desc [2024-11-09 01:24:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure il_free_fw_desc [2024-11-09 01:24:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_8 [2024-11-09 01:24:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_8 [2024-11-09 01:24:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 01:24:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 01:24:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure il_bg_watchdog [2024-11-09 01:24:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure il_bg_watchdog [2024-11-09 01:24:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 01:24:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure il_wr [2024-11-09 01:24:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure il_wr [2024-11-09 01:24:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 01:24:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 01:24:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure il_is_associated [2024-11-09 01:24:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure il_is_associated [2024-11-09 01:24:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_down [2024-11-09 01:24:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_down [2024-11-09 01:24:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_apm_init [2024-11-09 01:24:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_apm_init [2024-11-09 01:24:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure il_scan_cancel_timeout [2024-11-09 01:24:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure il_scan_cancel_timeout [2024-11-09 01:24:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 01:24:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_ucode_general_stats_read [2024-11-09 01:24:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_ucode_general_stats_read [2024-11-09 01:24:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_7 [2024-11-09 01:24:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_7 [2024-11-09 01:24:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure il_free_pages [2024-11-09 01:24:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure il_free_pages [2024-11-09 01:24:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure il_free_channel_map [2024-11-09 01:24:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure il_free_channel_map [2024-11-09 01:24:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-09 01:24:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-09 01:24:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure il_get_channel_info [2024-11-09 01:24:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure il_get_channel_info [2024-11-09 01:24:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-09 01:24:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-09 01:24:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_probe_resp [2024-11-09 01:24:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_probe_resp [2024-11-09 01:24:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_7 [2024-11-09 01:24:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_7 [2024-11-09 01:24:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_stats_flag [2024-11-09 01:24:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_stats_flag [2024-11-09 01:24:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 01:24:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 01:24:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 01:24:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 01:24:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 01:24:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-09 01:24:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-09 01:24:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_bg_init_alive_start [2024-11-09 01:24:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_bg_init_alive_start [2024-11-09 01:24:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2024-11-09 01:24:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2024-11-09 01:24:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 01:24:25,984 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 01:24:25,984 INFO L130 BoogieDeclarations]: Found specification of procedure il_disable_interrupts [2024-11-09 01:24:25,984 INFO L138 BoogieDeclarations]: Found implementation of procedure il_disable_interrupts [2024-11-09 01:24:25,984 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2024-11-09 01:24:25,985 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2024-11-09 01:24:25,985 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 01:24:25,985 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 01:24:25,985 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2024-11-09 01:24:25,985 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2024-11-09 01:24:25,985 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_reset_tsf [2024-11-09 01:24:25,985 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_reset_tsf [2024-11-09 01:24:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-09 01:24:25,986 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-09 01:24:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-09 01:24:25,986 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-09 01:24:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_rfkill_poll [2024-11-09 01:24:25,986 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_rfkill_poll [2024-11-09 01:24:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_rx_replenish [2024-11-09 01:24:25,986 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_rx_replenish [2024-11-09 01:24:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_get_prev_ieee_rate [2024-11-09 01:24:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_get_prev_ieee_rate [2024-11-09 01:24:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 01:24:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 01:24:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-09 01:24:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-09 01:24:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_dump_nic_error_log [2024-11-09 01:24:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_dump_nic_error_log [2024-11-09 01:24:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-09 01:24:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-09 01:24:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure il_queue_inc_wrap [2024-11-09 01:24:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure il_queue_inc_wrap [2024-11-09 01:24:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure il_restore_stations [2024-11-09 01:24:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure il_restore_stations [2024-11-09 01:24:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-09 01:24:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-09 01:24:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-09 01:24:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-09 01:24:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_8 [2024-11-09 01:24:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_8 [2024-11-09 01:24:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-09 01:24:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-09 01:24:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure il_is_channel_a_band [2024-11-09 01:24:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure il_is_channel_a_band [2024-11-09 01:24:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure il_set_tx_power [2024-11-09 01:24:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure il_set_tx_power [2024-11-09 01:24:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 01:24:25,992 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 01:24:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2024-11-09 01:24:25,992 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2024-11-09 01:24:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~dma_addr_t~0~X~~u16~0~X~~u8~0~X~~u8~0~TO~int [2024-11-09 01:24:25,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~dma_addr_t~0~X~~u16~0~X~~u8~0~X~~u8~0~TO~int [2024-11-09 01:24:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 01:24:25,995 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 01:24:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_bss_info_changed [2024-11-09 01:24:25,995 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_bss_info_changed [2024-11-09 01:24:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_verify_inst_sparse [2024-11-09 01:24:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_verify_inst_sparse [2024-11-09 01:24:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 01:24:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_rx_allocate [2024-11-09 01:24:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_rx_allocate [2024-11-09 01:24:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-09 01:24:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-09 01:24:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-09 01:24:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-09 01:24:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_mac_tx [2024-11-09 01:24:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_mac_tx [2024-11-09 01:24:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_remove_debugfs [2024-11-09 01:24:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_remove_debugfs [2024-11-09 01:24:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_hw_reg_adjust_power_by_temp [2024-11-09 01:24:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_hw_reg_adjust_power_by_temp [2024-11-09 01:24:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_assoc_req [2024-11-09 01:24:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_assoc_req [2024-11-09 01:24:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 01:24:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 01:24:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure il_read_targ_mem [2024-11-09 01:24:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure il_read_targ_mem [2024-11-09 01:24:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure _il_grab_nic_access [2024-11-09 01:24:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_grab_nic_access [2024-11-09 01:24:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure __il3945_down [2024-11-09 01:24:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure __il3945_down [2024-11-09 01:24:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_dealloc_ucode_pci [2024-11-09 01:24:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_dealloc_ucode_pci [2024-11-09 01:24:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 01:24:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 01:24:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 01:24:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 01:24:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-09 01:24:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-09 01:24:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure il_txq_update_write_ptr [2024-11-09 01:24:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure il_txq_update_write_ptr [2024-11-09 01:24:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure _il_wr_prph [2024-11-09 01:24:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_wr_prph [2024-11-09 01:24:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-09 01:24:26,000 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-09 01:24:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_eeprom_acquire_semaphore [2024-11-09 01:24:26,000 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_eeprom_acquire_semaphore [2024-11-09 01:24:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_rate_control_unregister [2024-11-09 01:24:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_rate_control_unregister [2024-11-09 01:24:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_unset_hw_params [2024-11-09 01:24:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_unset_hw_params [2024-11-09 01:24:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-09 01:24:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-09 01:24:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2024-11-09 01:24:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2024-11-09 01:24:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure _il_clear_bit [2024-11-09 01:24:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_clear_bit [2024-11-09 01:24:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-09 01:24:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-09 01:24:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure _il_poll_bit [2024-11-09 01:24:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_poll_bit [2024-11-09 01:24:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure il_is_rfkill [2024-11-09 01:24:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure il_is_rfkill [2024-11-09 01:24:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_7 [2024-11-09 01:24:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_7 [2024-11-09 01:24:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-11-09 01:24:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-11-09 01:24:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_get_antenna_flags [2024-11-09 01:24:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_get_antenna_flags [2024-11-09 01:24:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 01:24:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 01:24:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-09 01:24:26,004 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-09 01:24:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_change_interface [2024-11-09 01:24:26,004 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_change_interface [2024-11-09 01:24:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_hw_scan [2024-11-09 01:24:26,004 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_hw_scan [2024-11-09 01:24:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_send_tx_power [2024-11-09 01:24:26,004 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_send_tx_power [2024-11-09 01:24:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-09 01:24:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-09 01:24:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-09 01:24:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-09 01:24:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_configure_filter [2024-11-09 01:24:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_configure_filter [2024-11-09 01:24:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-09 01:24:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-09 01:24:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_mac_start [2024-11-09 01:24:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_mac_start [2024-11-09 01:24:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 01:24:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-09 01:24:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-09 01:24:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-09 01:24:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-09 01:24:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure il3945_bg_reg_txpower_periodic [2024-11-09 01:24:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure il3945_bg_reg_txpower_periodic [2024-11-09 01:24:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2024-11-09 01:24:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2024-11-09 01:24:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-09 01:24:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-09 01:24:28,039 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 01:24:28,048 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 01:24:28,137 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 01:25:56,571 INFO L? ?]: Removed 7828 outVars from TransFormulas that were not future-live. [2024-11-09 01:25:56,572 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 01:26:10,402 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 01:26:10,402 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-09 01:26:10,403 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:26:10 BoogieIcfgContainer [2024-11-09 01:26:10,403 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 01:26:10,406 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 01:26:10,406 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 01:26:10,410 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 01:26:10,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:24:13" (1/3) ... [2024-11-09 01:26:10,411 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29017292 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:26:10, skipping insertion in model container [2024-11-09 01:26:10,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:24:23" (2/3) ... [2024-11-09 01:26:10,411 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29017292 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:26:10, skipping insertion in model container [2024-11-09 01:26:10,412 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:26:10" (3/3) ... [2024-11-09 01:26:10,413 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--iwlegacy--iwl3945.ko-entry_point.cil.out.i [2024-11-09 01:26:10,434 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 01:26:10,435 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 01:26:10,602 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 01:26:10,610 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;@7f489b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 01:26:10,610 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 01:26:10,642 INFO L276 IsEmpty]: Start isEmpty. Operand has 4800 states, 2910 states have (on average 1.311340206185567) internal successors, (3816), 3004 states have internal predecessors, (3816), 1659 states have call successors, (1659), 230 states have call predecessors, (1659), 229 states have return successors, (1632), 1621 states have call predecessors, (1632), 1632 states have call successors, (1632) [2024-11-09 01:26:10,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 796 [2024-11-09 01:26:10,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:26:10,723 INFO L215 NwaCegarLoop]: trace histogram [48, 48, 48, 48, 48, 48, 48, 48, 48, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:26:10,724 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:26:10,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:26:10,729 INFO L85 PathProgramCache]: Analyzing trace with hash -2042104426, now seen corresponding path program 1 times [2024-11-09 01:26:10,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:26:10,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240132684] [2024-11-09 01:26:10,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:26:10,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms