./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c520a2a7bf7b2245df58d165c364c91a1e14792500539064798bbdb309092db8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:46:43,750 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:46:43,834 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:46:43,839 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:46:43,839 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:46:43,859 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:46:43,859 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:46:43,859 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:46:43,860 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:46:43,860 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:46:43,860 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:46:43,860 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:46:43,860 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:46:43,860 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:46:43,861 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:46:43,861 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:46:43,861 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:46:43,861 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:46:43,861 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:46:43,861 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:46:43,861 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:46:43,862 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:46:43,862 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:46:43,862 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:46:43,862 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:46:43,862 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:46:43,863 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:46:43,863 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:46:43,863 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:46:43,863 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:46:43,863 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:46:43,863 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:46:43,863 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:46:43,864 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:46:43,865 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:46:43,865 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:46:43,865 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:46:43,865 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:46:43,865 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:46:43,866 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:46:43,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:46:43,866 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:46:43,866 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:46:43,866 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:46:43,866 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c520a2a7bf7b2245df58d165c364c91a1e14792500539064798bbdb309092db8 [2024-11-14 03:46:44,107 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:46:44,117 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:46:44,120 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:46:44,122 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:46:44,122 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:46:44,124 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i Unable to find full path for "g++" [2024-11-14 03:46:46,010 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:46:47,083 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:46:47,084 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i [2024-11-14 03:46:47,178 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E/data/5c5f1d687/99c93bffec114910b873c51232a52b50/FLAG8a76d7524 [2024-11-14 03:46:47,200 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E/data/5c5f1d687/99c93bffec114910b873c51232a52b50 [2024-11-14 03:46:47,203 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:46:47,206 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:46:47,209 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:46:47,209 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:46:47,215 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:46:47,215 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:46:47" (1/1) ... [2024-11-14 03:46:47,216 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d7d4aa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:47, skipping insertion in model container [2024-11-14 03:46:47,217 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:46:47" (1/1) ... [2024-11-14 03:46:47,555 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:46:57,008 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_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i[1015520,1015533] [2024-11-14 03:46:57,012 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_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i[1015689,1015702] [2024-11-14 03:46:57,012 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_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i[1015856,1015869] [2024-11-14 03:46:57,013 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_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i[1016024,1016037] [2024-11-14 03:46:57,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:46:57,259 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:46:57,419 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"); [6969] [2024-11-14 03:46:57,421 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)); [6976] [2024-11-14 03:46:57,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6983] [2024-11-14 03:46:57,425 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/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7042-7043] [2024-11-14 03:46:57,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [7048-7050] [2024-11-14 03:46:57,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7137] [2024-11-14 03:46:57,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7140] [2024-11-14 03:46:57,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7143] [2024-11-14 03:46:57,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7146] [2024-11-14 03:46:57,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [7311] [2024-11-14 03:46:57,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7319] [2024-11-14 03:46:57,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [7326] [2024-11-14 03:46:57,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [7333] [2024-11-14 03:46:57,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7340] [2024-11-14 03:46:57,447 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)); [7518-7519] [2024-11-14 03:46:57,449 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)); [7552-7553] [2024-11-14 03:46:57,450 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" (103), "i" (12UL)); [7589-7590] [2024-11-14 03:46:57,658 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/ipw2x00/ipw2200.c"), "i" (3243), "i" (12UL)); [14262-14263] [2024-11-14 03:46:57,659 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/ipw2x00/ipw2200.c"), "i" (3270), "i" (12UL)); [14297-14298] [2024-11-14 03:46:57,889 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/ipw2x00/ipw2200.c"), "i" (5940), "i" (12UL)); [18381-18382] [2024-11-14 03:46:57,890 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/ipw2x00/ipw2200.c"), "i" (5953), "i" (12UL)); [18407-18408] [2024-11-14 03:46:58,040 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/ipw2x00/ipw2200.c"), "i" (7125), "i" (12UL)); [20539-20540] [2024-11-14 03:46:58,040 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/ipw2x00/ipw2200.c"), "i" (7135), "i" (12UL)); [20552-20553] [2024-11-14 03:46:58,165 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/ipw2x00/ipw2200.c"), "i" (8828), "i" (12UL)); [23059-23060] [2024-11-14 03:46:58,170 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/ipw2x00/ipw2200.c"), "i" (8841), "i" (12UL)); [23087-23088] [2024-11-14 03:46:58,526 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_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i[1015520,1015533] [2024-11-14 03:46:58,527 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_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i[1015689,1015702] [2024-11-14 03:46:58,527 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_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i[1015856,1015869] [2024-11-14 03:46:58,528 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_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i[1016024,1016037] [2024-11-14 03:46:58,537 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:46:59,152 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:46:59,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59 WrapperNode [2024-11-14 03:46:59,153 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:46:59,154 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:46:59,155 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:46:59,155 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:46:59,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59" (1/1) ... [2024-11-14 03:46:59,471 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59" (1/1) ... [2024-11-14 03:47:00,396 INFO L138 Inliner]: procedures = 912, calls = 18837, calls flagged for inlining = 410, calls inlined = 250, statements flattened = 22616 [2024-11-14 03:47:00,396 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:47:00,397 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:47:00,397 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:47:00,398 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:47:00,406 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59" (1/1) ... [2024-11-14 03:47:00,406 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59" (1/1) ... [2024-11-14 03:47:00,481 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59" (1/1) ... [2024-11-14 03:47:00,482 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59" (1/1) ... [2024-11-14 03:47:00,986 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59" (1/1) ... [2024-11-14 03:47:01,058 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59" (1/1) ... [2024-11-14 03:47:01,158 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59" (1/1) ... [2024-11-14 03:47:01,214 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59" (1/1) ... [2024-11-14 03:47:01,328 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:47:01,330 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:47:01,330 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:47:01,330 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:47:01,332 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59" (1/1) ... [2024-11-14 03:47:01,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:47:01,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:01,373 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:47:01,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc21d3c-b06c-48dd-a9e4-f84cdff58bff/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:47:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_prom_open [2024-11-14 03:47:01,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_prom_open [2024-11-14 03:47:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-14 03:47:01,406 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-14 03:47:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2024-11-14 03:47:01,406 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2024-11-14 03:47:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_146 [2024-11-14 03:47:01,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_146 [2024-11-14 03:47:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:47:01,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:47:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_set_hw_decrypt_unicast [2024-11-14 03:47:01,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_set_hw_decrypt_unicast [2024-11-14 03:47:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:47:01,407 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:47:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure __ipw_disable_interrupts [2024-11-14 03:47:01,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipw_disable_interrupts [2024-11-14 03:47:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure _ipw_read_indirect [2024-11-14 03:47:01,407 INFO L138 BoogieDeclarations]: Found implementation of procedure _ipw_read_indirect [2024-11-14 03:47:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 03:47:01,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 03:47:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 03:47:01,407 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 03:47:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_led_init [2024-11-14 03:47:01,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_led_init [2024-11-14 03:47:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:47:01,408 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:47:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2024-11-14 03:47:01,408 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2024-11-14 03:47:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_ipw_priv [2024-11-14 03:47:01,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_ipw_priv [2024-11-14 03:47:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 03:47:01,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 03:47:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_net_set_multicast_list [2024-11-14 03:47:01,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_net_set_multicast_list [2024-11-14 03:47:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 03:47:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 03:47:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 03:47:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 03:47:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_prom_free [2024-11-14 03:47:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_prom_free [2024-11-14 03:47:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_libipw [2024-11-14 03:47:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_libipw [2024-11-14 03:47:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_led_link_off [2024-11-14 03:47:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_led_link_off [2024-11-14 03:47:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_send_tgi_tx_key [2024-11-14 03:47:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_send_tgi_tx_key [2024-11-14 03:47:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:47:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:47:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2024-11-14 03:47:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2024-11-14 03:47:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2024-11-14 03:47:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2024-11-14 03:47:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:47:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:47:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:47:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure init_supported_rates [2024-11-14 03:47:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure init_supported_rates [2024-11-14 03:47:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_send_supported_rates [2024-11-14 03:47:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_send_supported_rates [2024-11-14 03:47:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:47:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:47:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 03:47:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 03:47:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:47:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:47:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:47:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2024-11-14 03:47:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2024-11-14 03:47:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-14 03:47:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-14 03:47:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:47:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_clear_bit [2024-11-14 03:47:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_clear_bit [2024-11-14 03:47:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:47:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:47:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:47:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:47:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:47:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-14 03:47:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-14 03:47:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_prom_alloc [2024-11-14 03:47:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_prom_alloc [2024-11-14 03:47:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:47:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:47:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_abort_scan [2024-11-14 03:47:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_abort_scan [2024-11-14 03:47:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_queue_tx_free [2024-11-14 03:47:01,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_queue_tx_free [2024-11-14 03:47:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:47:01,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:47:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-14 03:47:01,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-14 03:47:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_libipw_device [2024-11-14 03:47:01,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_libipw_device [2024-11-14 03:47:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_pci_remove [2024-11-14 03:47:01,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_pci_remove [2024-11-14 03:47:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:47:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure _ipw_read_reg8 [2024-11-14 03:47:01,413 INFO L138 BoogieDeclarations]: Found implementation of procedure _ipw_read_reg8 [2024-11-14 03:47:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 03:47:01,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 03:47:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure get_cmd_string [2024-11-14 03:47:01,413 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cmd_string [2024-11-14 03:47:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 03:47:01,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 03:47:01,414 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_pci_resume [2024-11-14 03:47:01,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_pci_resume [2024-11-14 03:47:01,414 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:47:01,414 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:47:01,414 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 03:47:01,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 03:47:01,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:47:01,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:47:01,414 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_pci_shutdown [2024-11-14 03:47:01,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_pci_shutdown [2024-11-14 03:47:01,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_122 [2024-11-14 03:47:01,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_122 [2024-11-14 03:47:01,414 INFO L130 BoogieDeclarations]: Found specification of procedure _ipw_read8 [2024-11-14 03:47:01,415 INFO L138 BoogieDeclarations]: Found implementation of procedure _ipw_read8 [2024-11-14 03:47:01,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_126 [2024-11-14 03:47:01,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_126 [2024-11-14 03:47:01,416 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_get_ordinal [2024-11-14 03:47:01,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_get_ordinal [2024-11-14 03:47:01,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:47:01,416 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:47:01,416 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:47:01,416 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_send_wep_keys [2024-11-14 03:47:01,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_send_wep_keys [2024-11-14 03:47:01,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:47:01,417 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_net_open [2024-11-14 03:47:01,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_net_open [2024-11-14 03:47:01,417 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_fw_dma_abort [2024-11-14 03:47:01,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_fw_dma_abort [2024-11-14 03:47:01,417 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_zero_memory [2024-11-14 03:47:01,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_zero_memory [2024-11-14 03:47:01,417 INFO L130 BoogieDeclarations]: Found specification of procedure __ipw_send_cmd [2024-11-14 03:47:01,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __ipw_send_cmd [2024-11-14 03:47:01,417 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_stop_nic [2024-11-14 03:47:01,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_stop_nic [2024-11-14 03:47:01,418 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:47:01,418 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:47:01,418 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 03:47:01,418 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 03:47:01,418 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_led_band_on [2024-11-14 03:47:01,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_led_band_on [2024-11-14 03:47:01,418 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 03:47:01,418 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 03:47:01,418 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2024-11-14 03:47:01,418 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2024-11-14 03:47:01,418 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_write_reg [2024-11-14 03:47:01,419 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_write_reg [2024-11-14 03:47:01,419 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_register_toggle [2024-11-14 03:47:01,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_register_toggle [2024-11-14 03:47:01,419 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2024-11-14 03:47:01,419 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2024-11-14 03:47:01,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 03:47:01,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 03:47:01,419 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-14 03:47:01,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-14 03:47:01,419 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 03:47:01,419 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 03:47:01,420 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_led_shutdown [2024-11-14 03:47:01,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_led_shutdown [2024-11-14 03:47:01,420 INFO L130 BoogieDeclarations]: Found specification of procedure _ipw_read_reg32 [2024-11-14 03:47:01,420 INFO L138 BoogieDeclarations]: Found implementation of procedure _ipw_read_reg32 [2024-11-14 03:47:01,420 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_send_rts_threshold [2024-11-14 03:47:01,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_send_rts_threshold [2024-11-14 03:47:01,420 INFO L130 BoogieDeclarations]: Found specification of procedure _ipw_read32 [2024-11-14 03:47:01,420 INFO L138 BoogieDeclarations]: Found implementation of procedure _ipw_read32 [2024-11-14 03:47:01,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:47:01,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:47:01,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:47:01,420 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2024-11-14 03:47:01,421 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2024-11-14 03:47:01,421 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2024-11-14 03:47:01,421 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2024-11-14 03:47:01,421 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_rx_queue_replenish [2024-11-14 03:47:01,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_rx_queue_replenish [2024-11-14 03:47:01,421 INFO L130 BoogieDeclarations]: Found specification of procedure _ipw_write32 [2024-11-14 03:47:01,421 INFO L138 BoogieDeclarations]: Found implementation of procedure _ipw_write32 [2024-11-14 03:47:01,421 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_start_nic [2024-11-14 03:47:01,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_start_nic [2024-11-14 03:47:01,421 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2024-11-14 03:47:01,421 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2024-11-14 03:47:01,422 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_poll_bit [2024-11-14 03:47:01,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_poll_bit [2024-11-14 03:47:01,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-14 03:47:01,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-14 03:47:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_send_system_config [2024-11-14 03:47:01,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_send_system_config [2024-11-14 03:47:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_load_firmware [2024-11-14 03:47:01,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_load_firmware [2024-11-14 03:47:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_add_ofdm_scan_rates [2024-11-14 03:47:01,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_add_ofdm_scan_rates [2024-11-14 03:47:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 03:47:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 03:47:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_set_hwcrypto_keys [2024-11-14 03:47:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_set_hwcrypto_keys [2024-11-14 03:47:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 03:47:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 03:47:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_sw_reset [2024-11-14 03:47:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_sw_reset [2024-11-14 03:47:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_down [2024-11-14 03:47:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_down [2024-11-14 03:47:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-14 03:47:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_send_tx_power [2024-11-14 03:47:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_send_tx_power [2024-11-14 03:47:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 03:47:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 03:47:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:47:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:47:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_led_activity_off [2024-11-14 03:47:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_led_activity_off [2024-11-14 03:47:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_send_associate [2024-11-14 03:47:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_send_associate [2024-11-14 03:47:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:47:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:47:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_eeprom_len [2024-11-14 03:47:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_eeprom_len [2024-11-14 03:47:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:47:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:47:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-14 03:47:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-14 03:47:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_queue_tx_free_tfd [2024-11-14 03:47:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_queue_tx_free_tfd [2024-11-14 03:47:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2024-11-14 03:47:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2024-11-14 03:47:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:47:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_up [2024-11-14 03:47:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_up [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2024-11-14 03:47:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:47:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 03:47:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:47:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2024-11-14 03:47:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_ipw_priv [2024-11-14 03:47:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_ipw_priv [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-14 03:47:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 03:47:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:47:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:47:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_net_stop [2024-11-14 03:47:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_net_stop [2024-11-14 03:47:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-14 03:47:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-14 03:47:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:47:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:47:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:47:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:47:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:47:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:47:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:47:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 03:47:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 03:47:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 03:47:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 03:47:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2024-11-14 03:47:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2024-11-14 03:47:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 03:47:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 03:47:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_qos_get_burst_duration [2024-11-14 03:47:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_qos_get_burst_duration [2024-11-14 03:47:01,430 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_fw_dma_command_block_index [2024-11-14 03:47:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_fw_dma_command_block_index [2024-11-14 03:47:01,430 INFO L130 BoogieDeclarations]: Found specification of procedure _ipw_write8 [2024-11-14 03:47:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure _ipw_write8 [2024-11-14 03:47:01,430 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2024-11-14 03:47:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2024-11-14 03:47:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:47:01,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:47:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_queue_inc_wrap [2024-11-14 03:47:01,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_queue_inc_wrap [2024-11-14 03:47:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_led_link_on [2024-11-14 03:47:01,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_led_link_on [2024-11-14 03:47:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2024-11-14 03:47:01,432 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2024-11-14 03:47:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_disassociate [2024-11-14 03:47:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_disassociate [2024-11-14 03:47:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 03:47:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 03:47:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 03:47:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 03:47:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-14 03:47:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-14 03:47:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-14 03:47:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-14 03:47:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_set_bit [2024-11-14 03:47:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_set_bit [2024-11-14 03:47:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_tx_queue_space [2024-11-14 03:47:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_tx_queue_space [2024-11-14 03:47:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:47:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:47:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:47:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-14 03:47:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-14 03:47:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_write_reg8 [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_write_reg8 [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_qos_activate [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_qos_activate [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_send_cmd_pdu [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_send_cmd_pdu [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_send_disassociate [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_send_disassociate [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_ipw_rx_queue [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_ipw_rx_queue [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_write_reg32 [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_write_reg32 [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_rx_queue_free [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_rx_queue_free [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_tx_queue_free [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_tx_queue_free [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 03:47:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 03:47:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-14 03:47:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-14 03:47:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 03:47:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 03:47:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_rx_queue_space [2024-11-14 03:47:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_rx_queue_space [2024-11-14 03:47:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_prom_stop [2024-11-14 03:47:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_prom_stop [2024-11-14 03:47:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-11-14 03:47:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-11-14 03:47:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:47:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_led_radio_off [2024-11-14 03:47:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_led_radio_off [2024-11-14 03:47:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:47:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:47:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 03:47:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 03:47:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure free_firmware [2024-11-14 03:47:01,438 INFO L138 BoogieDeclarations]: Found implementation of procedure free_firmware [2024-11-14 03:47:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2024-11-14 03:47:01,438 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2024-11-14 03:47:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:47:01,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:47:01,439 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-14 03:47:01,439 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-14 03:47:01,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 03:47:01,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 03:47:01,439 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2024-11-14 03:47:01,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2024-11-14 03:47:01,439 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_get_geo [2024-11-14 03:47:01,439 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_get_geo [2024-11-14 03:47:01,439 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_enable_interrupts [2024-11-14 03:47:01,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_enable_interrupts [2024-11-14 03:47:01,439 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 03:47:01,439 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 03:47:01,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_ipw_priv [2024-11-14 03:47:01,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_ipw_priv [2024-11-14 03:47:01,440 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-14 03:47:01,440 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-14 03:47:01,440 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_rx_queue_restock [2024-11-14 03:47:01,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_rx_queue_restock [2024-11-14 03:47:01,440 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_queue_tx_init [2024-11-14 03:47:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_queue_tx_init [2024-11-14 03:47:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2024-11-14 03:47:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2024-11-14 03:47:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:47:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:47:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-14 03:47:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-14 03:47:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_write_bit [2024-11-14 03:47:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_write_bit [2024-11-14 03:47:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 03:47:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 03:47:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_set_hw_decrypt_multicast [2024-11-14 03:47:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_set_hw_decrypt_multicast [2024-11-14 03:47:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2024-11-14 03:47:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2024-11-14 03:47:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_is_init [2024-11-14 03:47:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_is_init [2024-11-14 03:47:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:47:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:47:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-14 03:47:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-14 03:47:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-14 03:47:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-14 03:47:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_send_cmd_simple [2024-11-14 03:47:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_send_cmd_simple [2024-11-14 03:47:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-14 03:47:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-14 03:47:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_set_tx_power [2024-11-14 03:47:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_set_tx_power [2024-11-14 03:47:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:47:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:47:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:47:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-14 03:47:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-14 03:47:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-14 03:47:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-14 03:47:03,124 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:47:03,128 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:47:03,608 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:48:18,233 INFO L? ?]: Removed 4866 outVars from TransFormulas that were not future-live. [2024-11-14 03:48:18,233 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:48:29,423 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:48:29,423 INFO L316 CfgBuilder]: Removed 19 assume(true) statements. [2024-11-14 03:48:29,423 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:48:29 BoogieIcfgContainer [2024-11-14 03:48:29,424 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:48:29,426 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:48:29,426 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:48:29,430 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:48:29,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:46:47" (1/3) ... [2024-11-14 03:48:29,431 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f9eac27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:48:29, skipping insertion in model container [2024-11-14 03:48:29,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:59" (2/3) ... [2024-11-14 03:48:29,431 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f9eac27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:48:29, skipping insertion in model container [2024-11-14 03:48:29,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:48:29" (3/3) ... [2024-11-14 03:48:29,432 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i [2024-11-14 03:48:29,449 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:48:29,452 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2200.cil.i that has 197 procedures, 3400 locations, 1 initial locations, 14 loop locations, and 3 error locations. [2024-11-14 03:48:29,611 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:48:29,622 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;@57817951, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:48:29,622 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 03:48:29,634 INFO L276 IsEmpty]: Start isEmpty. Operand has 3399 states, 1999 states have (on average 1.2591295647823912) internal successors, (2517), 2052 states have internal predecessors, (2517), 1208 states have call successors, (1208), 196 states have call predecessors, (1208), 195 states have return successors, (1204), 1195 states have call predecessors, (1204), 1204 states have call successors, (1204) [2024-11-14 03:48:29,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 03:48:29,643 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:29,643 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:48:29,644 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-14 03:48:29,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:29,648 INFO L85 PathProgramCache]: Analyzing trace with hash -351064239, now seen corresponding path program 1 times [2024-11-14 03:48:29,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:29,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033580715] [2024-11-14 03:48:29,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:29,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:54:42,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:54:50,108 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 03:54:50,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:54:50,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033580715] [2024-11-14 03:54:50,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033580715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:54:50,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:54:50,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:54:50,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250076607] [2024-11-14 03:54:50,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:54:50,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:54:50,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:54:50,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:54:50,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:54:50,151 INFO L87 Difference]: Start difference. First operand has 3399 states, 1999 states have (on average 1.2591295647823912) internal successors, (2517), 2052 states have internal predecessors, (2517), 1208 states have call successors, (1208), 196 states have call predecessors, (1208), 195 states have return successors, (1204), 1195 states have call predecessors, (1204), 1204 states have call successors, (1204) Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:54:54,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:57,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:01,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.73s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:14,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:16,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:18,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:20,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:23,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:27,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:29,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:31,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:40,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:42,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:45,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:47,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:49,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:59,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:55:59,203 INFO L93 Difference]: Finished difference Result 6755 states and 9922 transitions. [2024-11-14 03:55:59,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:55:59,206 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 46 [2024-11-14 03:55:59,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:55:59,254 INFO L225 Difference]: With dead ends: 6755 [2024-11-14 03:55:59,254 INFO L226 Difference]: Without dead ends: 3371 [2024-11-14 03:55:59,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:55:59,284 INFO L432 NwaCegarLoop]: 4185 mSDtfsCounter, 4865 mSDsluCounter, 8354 mSDsCounter, 0 mSdLazyCounter, 2089 mSolverCounterSat, 0 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4866 SdHoareTripleChecker+Valid, 12539 SdHoareTripleChecker+Invalid, 2103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2089 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:55:59,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4866 Valid, 12539 Invalid, 2103 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2089 Invalid, 14 Unknown, 0 Unchecked, 68.3s Time] [2024-11-14 03:55:59,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3371 states. [2024-11-14 03:55:59,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3371 to 3371. [2024-11-14 03:55:59,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3371 states, 1976 states have (on average 1.2550607287449393) internal successors, (2480), 2021 states have internal predecessors, (2480), 1197 states have call successors, (1197), 196 states have call predecessors, (1197), 195 states have return successors, (1194), 1185 states have call predecessors, (1194), 1194 states have call successors, (1194) [2024-11-14 03:55:59,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3371 states to 3371 states and 4871 transitions. [2024-11-14 03:55:59,823 INFO L78 Accepts]: Start accepts. Automaton has 3371 states and 4871 transitions. Word has length 46 [2024-11-14 03:55:59,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:55:59,825 INFO L471 AbstractCegarLoop]: Abstraction has 3371 states and 4871 transitions. [2024-11-14 03:55:59,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:55:59,826 INFO L276 IsEmpty]: Start isEmpty. Operand 3371 states and 4871 transitions. [2024-11-14 03:55:59,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-14 03:55:59,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:55:59,831 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:55:59,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:55:59,832 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:55:59,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:55:59,833 INFO L85 PathProgramCache]: Analyzing trace with hash -14620648, now seen corresponding path program 1 times [2024-11-14 03:55:59,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:55:59,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696266909] [2024-11-14 03:55:59,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:55:59,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms