./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.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_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/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_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/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_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/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 76ad215849f10fdb500d59e1b3cdc8a0c741fcb95db35341accf135907766e55 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:30:35,612 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:30:35,687 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:30:35,692 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:30:35,692 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:30:35,719 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:30:35,719 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:30:35,719 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:30:35,720 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:30:35,720 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:30:35,720 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:30:35,720 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:30:35,720 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:30:35,720 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:30:35,720 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:30:35,720 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:30:35,720 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:30:35,721 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:30:35,721 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:30:35,721 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:30:35,721 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:30:35,721 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:30:35,721 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:30:35,722 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:30:35,722 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:30:35,722 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:30:35,722 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:30:35,722 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:30:35,722 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:30:35,722 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:30:35,722 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:30:35,722 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:30:35,723 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:30:35,723 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:30:35,723 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:30:35,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:30:35,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:30:35,723 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:30:35,723 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:30:35,723 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:30:35,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:30:35,724 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:30:35,724 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:30:35,724 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:30:35,724 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_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/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 -> 76ad215849f10fdb500d59e1b3cdc8a0c741fcb95db35341accf135907766e55 [2024-11-14 03:30:36,028 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:30:36,037 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:30:36,039 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:30:36,041 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:30:36,041 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:30:36,042 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i Unable to find full path for "g++" [2024-11-14 03:30:37,915 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:30:38,848 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:30:38,849 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i [2024-11-14 03:30:38,931 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/bin/utaipan-verify-sOmjnqqW8E/data/a3c82e39b/e34f075526df4b02ac0fca9f6eecb0df/FLAG1f0eb7283 [2024-11-14 03:30:38,955 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/bin/utaipan-verify-sOmjnqqW8E/data/a3c82e39b/e34f075526df4b02ac0fca9f6eecb0df [2024-11-14 03:30:38,958 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:30:38,960 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:30:38,963 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:30:38,964 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:30:38,969 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:30:38,970 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:30:38" (1/1) ... [2024-11-14 03:30:38,971 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e221ce8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:30:38, skipping insertion in model container [2024-11-14 03:30:38,972 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:30:38" (1/1) ... [2024-11-14 03:30:39,205 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:30:45,793 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_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649077,649090] [2024-11-14 03:30:45,797 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_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649246,649259] [2024-11-14 03:30:45,798 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_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649413,649426] [2024-11-14 03:30:45,798 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_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649581,649594] [2024-11-14 03:30:45,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:30:45,951 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:30:46,078 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"); [6063] [2024-11-14 03:30:46,081 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)); [6070] [2024-11-14 03:30:46,081 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; btc %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6077] [2024-11-14 03:30:46,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6084] [2024-11-14 03:30:46,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6147] [2024-11-14 03:30:46,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6150] [2024-11-14 03:30:46,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6153] [2024-11-14 03:30:46,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6156] [2024-11-14 03:30:46,087 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/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6197-6198] [2024-11-14 03:30:46,088 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"); [6203-6205] [2024-11-14 03:30:46,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6272] [2024-11-14 03:30:46,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6275] [2024-11-14 03:30:46,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6278] [2024-11-14 03:30:46,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6281] [2024-11-14 03:30:46,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6442] [2024-11-14 03:30:46,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6450] [2024-11-14 03:30:46,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsb": "+S" (addr), "+c" (count): "d" (port)); [6457] [2024-11-14 03:30:46,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insb": "+D" (addr), "+c" (count): "d" (port)); [6464] [2024-11-14 03:30:46,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [6471] [2024-11-14 03:30:46,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [6479] [2024-11-14 03:30:46,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [6486] [2024-11-14 03:30:46,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [6493] [2024-11-14 03:30:46,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [10283-10284] [2024-11-14 03:30:46,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [10290-10291] [2024-11-14 03:30:46,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [10297-10298] [2024-11-14 03:30:46,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [10304-10305] [2024-11-14 03:30:47,016 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_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649077,649090] [2024-11-14 03:30:47,018 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_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649246,649259] [2024-11-14 03:30:47,018 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_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649413,649426] [2024-11-14 03:30:47,019 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_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i[649581,649594] [2024-11-14 03:30:47,033 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:30:47,517 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:30:47,518 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:30:47 WrapperNode [2024-11-14 03:30:47,518 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:30:47,520 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:30:47,520 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:30:47,520 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:30:47,529 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:30:47" (1/1) ... [2024-11-14 03:30:47,721 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:30:47" (1/1) ... [2024-11-14 03:30:48,304 INFO L138 Inliner]: procedures = 732, calls = 7089, calls flagged for inlining = 353, calls inlined = 334, statements flattened = 15407 [2024-11-14 03:30:48,305 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:30:48,306 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:30:48,306 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:30:48,307 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:30:48,317 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:30:47" (1/1) ... [2024-11-14 03:30:48,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:30:47" (1/1) ... [2024-11-14 03:30:48,390 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:30:47" (1/1) ... [2024-11-14 03:30:48,391 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:30:47" (1/1) ... [2024-11-14 03:30:48,743 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:30:47" (1/1) ... [2024-11-14 03:30:48,821 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:30:47" (1/1) ... [2024-11-14 03:30:49,074 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:30:47" (1/1) ... [2024-11-14 03:30:49,125 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:30:47" (1/1) ... [2024-11-14 03:30:49,225 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:30:49,226 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:30:49,226 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:30:49,227 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:30:49,228 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:30:47" (1/1) ... [2024-11-14 03:30:49,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:30:49,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:30:49,277 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/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:30:49,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9ddab0b-8a80-4bb0-9f21-ed79e9a24279/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:30:49,315 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_writerid [2024-11-14 03:30:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_writerid [2024-11-14 03:30:49,316 INFO L130 BoogieDeclarations]: Found specification of procedure reset_card [2024-11-14 03:30:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_card [2024-11-14 03:30:49,317 INFO L130 BoogieDeclarations]: Found specification of procedure readStatusRid [2024-11-14 03:30:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure readStatusRid [2024-11-14 03:30:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure reset_airo_card [2024-11-14 03:30:49,318 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_airo_card [2024-11-14 03:30:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2024-11-14 03:30:49,318 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2024-11-14 03:30:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_crt [2024-11-14 03:30:49,319 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_crt [2024-11-14 03:30:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:30:49,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:30:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure wifi_setup [2024-11-14 03:30:49,320 INFO L138 BoogieDeclarations]: Found implementation of procedure wifi_setup [2024-11-14 03:30:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:30:49,320 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:30:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:30:49,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:30:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_spy_update [2024-11-14 03:30:49,320 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_spy_update [2024-11-14 03:30:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure age_mic_context [2024-11-14 03:30:49,320 INFO L138 BoogieDeclarations]: Found implementation of procedure age_mic_context [2024-11-14 03:30:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:30:49,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:30:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure setup_card [2024-11-14 03:30:49,320 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_card [2024-11-14 03:30:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure airo_networks_free [2024-11-14 03:30:49,320 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_networks_free [2024-11-14 03:30:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2024-11-14 03:30:49,321 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2024-11-14 03:30:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-14 03:30:49,322 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-14 03:30:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 03:30:49,323 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 03:30:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure airo_close [2024-11-14 03:30:49,323 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_close [2024-11-14 03:30:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_62 [2024-11-14 03:30:49,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_62 [2024-11-14 03:30:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_error [2024-11-14 03:30:49,323 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_error [2024-11-14 03:30:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure sniffing_mode [2024-11-14 03:30:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure sniffing_mode [2024-11-14 03:30:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:30:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:30:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure header_len [2024-11-14 03:30:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure header_len [2024-11-14 03:30:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2024-11-14 03:30:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2024-11-14 03:30:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2024-11-14 03:30:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2024-11-14 03:30:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-14 03:30:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-14 03:30:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure readSsidRid [2024-11-14 03:30:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure readSsidRid [2024-11-14 03:30:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_final [2024-11-14 03:30:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_final [2024-11-14 03:30:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 03:30:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 03:30:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:30:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:30:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-11-14 03:30:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-11-14 03:30:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure down_trylock [2024-11-14 03:30:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure down_trylock [2024-11-14 03:30:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-14 03:30:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-14 03:30:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 03:30:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 03:30:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:30:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:30:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure enable_MAC [2024-11-14 03:30:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_MAC [2024-11-14 03:30:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure OUT4500 [2024-11-14 03:30:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure OUT4500 [2024-11-14 03:30:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:30:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 03:30:49,329 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 03:30:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_send_packet [2024-11-14 03:30:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_send_packet [2024-11-14 03:30:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2024-11-14 03:30:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2024-11-14 03:30:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-14 03:30:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-14 03:30:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure airo_ioctl [2024-11-14 03:30:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_ioctl [2024-11-14 03:30:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 03:30:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 03:30:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 03:30:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 03:30:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:30:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:30:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure airo_end_xmit11 [2024-11-14 03:30:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_end_xmit11 [2024-11-14 03:30:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-14 03:30:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-14 03:30:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure airo_change_mtu [2024-11-14 03:30:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_change_mtu [2024-11-14 03:30:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:30:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 03:30:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 03:30:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure disable_interrupts [2024-11-14 03:30:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_interrupts [2024-11-14 03:30:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:30:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:30:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-14 03:30:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-14 03:30:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:30:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:30:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure down_interruptible [2024-11-14 03:30:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure down_interruptible [2024-11-14 03:30:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:30:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:30:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:30:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:30:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure airo_pci_remove [2024-11-14 03:30:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_pci_remove [2024-11-14 03:30:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure aux_setup [2024-11-14 03:30:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure aux_setup [2024-11-14 03:30:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure writeConfigRid [2024-11-14 03:30:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure writeConfigRid [2024-11-14 03:30:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:30:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:30:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 03:30:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 03:30:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure readCapabilityRid [2024-11-14 03:30:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure readCapabilityRid [2024-11-14 03:30:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-11-14 03:30:49,333 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-11-14 03:30:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-14 03:30:49,338 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-14 03:30:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:30:49,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:30:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_netdev_mqs [2024-11-14 03:30:49,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_netdev_mqs [2024-11-14 03:30:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 03:30:49,338 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 03:30:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 03:30:49,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 03:30:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 03:30:49,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 03:30:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-14 03:30:49,338 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-14 03:30:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:30:49,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:30:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure writeWepKeyRid [2024-11-14 03:30:49,339 INFO L138 BoogieDeclarations]: Found implementation of procedure writeWepKeyRid [2024-11-14 03:30:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2024-11-14 03:30:49,339 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2024-11-14 03:30:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:30:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 03:30:49,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 03:30:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 03:30:49,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 03:30:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-14 03:30:49,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-14 03:30:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2024-11-14 03:30:49,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2024-11-14 03:30:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure del_airo_dev [2024-11-14 03:30:49,339 INFO L138 BoogieDeclarations]: Found implementation of procedure del_airo_dev [2024-11-14 03:30:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:30:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:30:49,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:30:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:30:49,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:30:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:30:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure writeSsidRid [2024-11-14 03:30:49,340 INFO L138 BoogieDeclarations]: Found implementation of procedure writeSsidRid [2024-11-14 03:30:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 03:30:49,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 03:30:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure MoveWindow [2024-11-14 03:30:49,340 INFO L138 BoogieDeclarations]: Found implementation of procedure MoveWindow [2024-11-14 03:30:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2024-11-14 03:30:49,340 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2024-11-14 03:30:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:30:49,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:30:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-14 03:30:49,340 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-14 03:30:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_tfm [2024-11-14 03:30:49,340 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_tfm [2024-11-14 03:30:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-14 03:30:49,340 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-14 03:30:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 03:30:49,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 03:30:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure proc_close [2024-11-14 03:30:49,340 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_close [2024-11-14 03:30:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:30:49,340 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:30:49,341 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_multicast_list [2024-11-14 03:30:49,341 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_multicast_list [2024-11-14 03:30:49,344 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 03:30:49,344 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 03:30:49,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 03:30:49,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 03:30:49,344 INFO L130 BoogieDeclarations]: Found specification of procedure set_wep_key [2024-11-14 03:30:49,344 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wep_key [2024-11-14 03:30:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure writeAPListRid [2024-11-14 03:30:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure writeAPListRid [2024-11-14 03:30:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 03:30:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 03:30:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2024-11-14 03:30:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2024-11-14 03:30:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:30:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:30:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure proc_stats_rid_open [2024-11-14 03:30:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_stats_rid_open [2024-11-14 03:30:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:30:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:30:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2024-11-14 03:30:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2024-11-14 03:30:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 03:30:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 03:30:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2024-11-14 03:30:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2024-11-14 03:30:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-14 03:30:49,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-14 03:30:49,345 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 03:30:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 03:30:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2024-11-14 03:30:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2024-11-14 03:30:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure IN4500 [2024-11-14 03:30:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure IN4500 [2024-11-14 03:30:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-14 03:30:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-14 03:30:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:30:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:30:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:30:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:30:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_aux_lock_of_airo_info [2024-11-14 03:30:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_aux_lock_of_airo_info [2024-11-14 03:30:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2024-11-14 03:30:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2024-11-14 03:30:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:30:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:30:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-14 03:30:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-14 03:30:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure bap_write [2024-11-14 03:30:49,346 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_write [2024-11-14 03:30:49,346 INFO L130 BoogieDeclarations]: Found specification of procedure _init_airo_card [2024-11-14 03:30:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure _init_airo_card [2024-11-14 03:30:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure waitbusy [2024-11-14 03:30:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure waitbusy [2024-11-14 03:30:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure decapsulate [2024-11-14 03:30:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure decapsulate [2024-11-14 03:30:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2024-11-14 03:30:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2024-11-14 03:30:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir_mode [2024-11-14 03:30:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir_mode [2024-11-14 03:30:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:30:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:30:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure readBSSListRid [2024-11-14 03:30:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure readBSSListRid [2024-11-14 03:30:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:30:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:30:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_airo_cleanup_module_23_2 [2024-11-14 03:30:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_airo_cleanup_module_23_2 [2024-11-14 03:30:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2024-11-14 03:30:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2024-11-14 03:30:49,347 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2024-11-14 03:30:49,347 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2024-11-14 03:30:49,348 INFO L130 BoogieDeclarations]: Found specification of procedure set_wep_tx_idx [2024-11-14 03:30:49,351 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wep_tx_idx [2024-11-14 03:30:49,351 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 03:30:49,351 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 03:30:49,351 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-14 03:30:49,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-14 03:30:49,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:30:49,351 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:30:49,352 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:30:49,352 INFO L130 BoogieDeclarations]: Found specification of procedure proc_write [2024-11-14 03:30:49,352 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_write [2024-11-14 03:30:49,352 INFO L130 BoogieDeclarations]: Found specification of procedure up [2024-11-14 03:30:49,352 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2024-11-14 03:30:49,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:30:49,352 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-14 03:30:49,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-14 03:30:49,352 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_subtree [2024-11-14 03:30:49,352 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_subtree [2024-11-14 03:30:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure transmit_allocate [2024-11-14 03:30:49,353 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit_allocate [2024-11-14 03:30:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-14 03:30:49,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-14 03:30:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure proc_read [2024-11-14 03:30:49,353 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_read [2024-11-14 03:30:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-14 03:30:49,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-14 03:30:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:30:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-14 03:30:49,353 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-14 03:30:49,353 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:30:49,353 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:30:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_accessrid [2024-11-14 03:30:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_accessrid [2024-11-14 03:30:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure airo_send_event [2024-11-14 03:30:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_send_event [2024-11-14 03:30:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:30:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:30:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 03:30:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 03:30:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure airo_pci_resume [2024-11-14 03:30:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_pci_resume [2024-11-14 03:30:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-14 03:30:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-14 03:30:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:30:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:30:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure hex_to_bin [2024-11-14 03:30:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure hex_to_bin [2024-11-14 03:30:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure try_auto_wep [2024-11-14 03:30:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure try_auto_wep [2024-11-14 03:30:49,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 03:30:49,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 03:30:49,355 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-14 03:30:49,357 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-14 03:30:49,357 INFO L130 BoogieDeclarations]: Found specification of procedure bap_read [2024-11-14 03:30:49,357 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_read [2024-11-14 03:30:49,357 INFO L130 BoogieDeclarations]: Found specification of procedure issuecommand [2024-11-14 03:30:49,357 INFO L138 BoogieDeclarations]: Found implementation of procedure issuecommand [2024-11-14 03:30:49,357 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 03:30:49,358 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 03:30:49,358 INFO L130 BoogieDeclarations]: Found specification of procedure bap_setup [2024-11-14 03:30:49,358 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_setup [2024-11-14 03:30:49,358 INFO L130 BoogieDeclarations]: Found specification of procedure readAPListRid [2024-11-14 03:30:49,358 INFO L138 BoogieDeclarations]: Found implementation of procedure readAPListRid [2024-11-14 03:30:49,358 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 03:30:49,358 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 03:30:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 03:30:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 03:30:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure airo_read_stats [2024-11-14 03:30:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_read_stats [2024-11-14 03:30:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure airo_end_xmit [2024-11-14 03:30:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_end_xmit [2024-11-14 03:30:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure readConfigRid [2024-11-14 03:30:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure readConfigRid [2024-11-14 03:30:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 03:30:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 03:30:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-14 03:30:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-14 03:30:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:30:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:30:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2024-11-14 03:30:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_setup [2024-11-14 03:30:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure airo_open [2024-11-14 03:30:49,359 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_open [2024-11-14 03:30:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:30:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure stop_airo_card [2024-11-14 03:30:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_airo_card [2024-11-14 03:30:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_update [2024-11-14 03:30:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_update [2024-11-14 03:30:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-14 03:30:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-14 03:30:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-14 03:30:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-14 03:30:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:30:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:30:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure readWepKeyRid [2024-11-14 03:30:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure readWepKeyRid [2024-11-14 03:30:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2024-11-14 03:30:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2024-11-14 03:30:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_unmap_card [2024-11-14 03:30:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_unmap_card [2024-11-14 03:30:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 03:30:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 03:30:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-14 03:30:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-14 03:30:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure proc_set_user [2024-11-14 03:30:49,361 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_set_user [2024-11-14 03:30:49,362 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 03:30:49,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 03:30:49,362 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2024-11-14 03:30:49,362 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2024-11-14 03:30:49,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:30:49,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:30:49,362 INFO L130 BoogieDeclarations]: Found specification of procedure airo_get_stats [2024-11-14 03:30:49,362 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_get_stats [2024-11-14 03:30:49,363 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_readrid [2024-11-14 03:30:49,363 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_readrid [2024-11-14 03:30:49,363 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 03:30:49,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 03:30:49,363 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_init_descriptors [2024-11-14 03:30:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_init_descriptors [2024-11-14 03:30:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure get_dec_u16 [2024-11-14 03:30:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dec_u16 [2024-11-14 03:30:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure enable_interrupts [2024-11-14 03:30:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_interrupts [2024-11-14 03:30:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-14 03:30:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-14 03:30:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure airo_read_wireless_stats [2024-11-14 03:30:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_read_wireless_stats [2024-11-14 03:30:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:30:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-14 03:30:49,364 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-14 03:30:49,364 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-14 03:30:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-14 03:30:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_mac_address [2024-11-14 03:30:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_mac_address [2024-11-14 03:30:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:30:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:30:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_init [2024-11-14 03:30:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_init [2024-11-14 03:30:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-14 03:30:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-14 03:30:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure disable_MAC [2024-11-14 03:30:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_MAC [2024-11-14 03:30:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure readStatsRid [2024-11-14 03:30:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure readStatsRid [2024-11-14 03:30:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure encapsulate [2024-11-14 03:30:49,365 INFO L138 BoogieDeclarations]: Found implementation of procedure encapsulate [2024-11-14 03:30:49,365 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_promisc [2024-11-14 03:30:49,366 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_promisc [2024-11-14 03:30:51,559 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:30:51,564 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:30:52,042 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:31:42,504 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 03:31:47,189 INFO L? ?]: Removed 5393 outVars from TransFormulas that were not future-live. [2024-11-14 03:31:47,189 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:31:53,648 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:31:53,648 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-14 03:31:53,649 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:31:53 BoogieIcfgContainer [2024-11-14 03:31:53,649 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:31:53,652 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:31:53,652 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:31:53,656 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:31:53,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:30:38" (1/3) ... [2024-11-14 03:31:53,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@728b5abe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:31:53, skipping insertion in model container [2024-11-14 03:31:53,658 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:30:47" (2/3) ... [2024-11-14 03:31:53,658 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@728b5abe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:31:53, skipping insertion in model container [2024-11-14 03:31:53,658 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:31:53" (3/3) ... [2024-11-14 03:31:53,660 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i [2024-11-14 03:31:53,681 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:31:53,684 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-airo.cil.i that has 198 procedures, 4171 locations, 1 initial locations, 16 loop locations, and 3 error locations. [2024-11-14 03:31:53,861 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:31:53,877 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;@bfd51f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:31:53,878 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 03:31:53,897 INFO L276 IsEmpty]: Start isEmpty. Operand has 4169 states, 2477 states have (on average 1.3350827614049252) internal successors, (3307), 2591 states have internal predecessors, (3307), 1494 states have call successors, (1494), 197 states have call predecessors, (1494), 196 states have return successors, (1487), 1440 states have call predecessors, (1487), 1487 states have call successors, (1487) [2024-11-14 03:31:53,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2024-11-14 03:31:53,954 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:53,955 INFO L215 NwaCegarLoop]: trace histogram [60, 59, 59, 59, 59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:53,956 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:31:53,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:53,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1059014982, now seen corresponding path program 1 times [2024-11-14 03:31:53,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:53,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711902098] [2024-11-14 03:31:53,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:53,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:33:11,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:33:14,210 INFO L134 CoverageAnalysis]: Checked inductivity of 13806 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13806 trivial. 0 not checked. [2024-11-14 03:33:14,211 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:33:14,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711902098] [2024-11-14 03:33:14,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711902098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:33:14,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:33:14,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:33:14,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63866834] [2024-11-14 03:33:14,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:33:14,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:33:14,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:33:14,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:33:14,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:33:14,255 INFO L87 Difference]: Start difference. First operand has 4169 states, 2477 states have (on average 1.3350827614049252) internal successors, (3307), 2591 states have internal predecessors, (3307), 1494 states have call successors, (1494), 197 states have call predecessors, (1494), 196 states have return successors, (1487), 1440 states have call predecessors, (1487), 1487 states have call successors, (1487) Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2024-11-14 03:33:16,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:19,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:23,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:28,546 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:33:32,796 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:33:38,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:40,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:45,057 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:33:47,061 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:33:53,247 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:33:54,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:33:57,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:33:57,286 INFO L93 Difference]: Finished difference Result 12115 states and 18753 transitions. [2024-11-14 03:33:57,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:33:57,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 615 [2024-11-14 03:33:57,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:33:57,542 INFO L225 Difference]: With dead ends: 12115 [2024-11-14 03:33:57,542 INFO L226 Difference]: Without dead ends: 8054 [2024-11-14 03:33:57,604 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:33:57,611 INFO L432 NwaCegarLoop]: 5601 mSDtfsCounter, 5957 mSDsluCounter, 5509 mSDsCounter, 0 mSdLazyCounter, 1326 mSolverCounterSat, 13 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5957 SdHoareTripleChecker+Valid, 11110 SdHoareTripleChecker+Invalid, 1349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1326 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:33:57,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5957 Valid, 11110 Invalid, 1349 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1326 Invalid, 10 Unknown, 0 Unchecked, 42.2s Time] [2024-11-14 03:33:57,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8054 states. [2024-11-14 03:33:58,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8054 to 8050. [2024-11-14 03:33:58,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8050 states, 4811 states have (on average 1.33236333402619) internal successors, (6410), 5036 states have internal predecessors, (6410), 2852 states have call successors, (2852), 385 states have call predecessors, (2852), 384 states have return successors, (2848), 2754 states have call predecessors, (2848), 2848 states have call successors, (2848) [2024-11-14 03:33:58,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8050 states to 8050 states and 12110 transitions. [2024-11-14 03:33:58,634 INFO L78 Accepts]: Start accepts. Automaton has 8050 states and 12110 transitions. Word has length 615 [2024-11-14 03:33:58,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:33:58,640 INFO L471 AbstractCegarLoop]: Abstraction has 8050 states and 12110 transitions. [2024-11-14 03:33:58,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2024-11-14 03:33:58,641 INFO L276 IsEmpty]: Start isEmpty. Operand 8050 states and 12110 transitions. [2024-11-14 03:33:58,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2024-11-14 03:33:58,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:33:58,687 INFO L215 NwaCegarLoop]: trace histogram [60, 59, 59, 59, 59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:58,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:33:58,687 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:33:58,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:33:58,688 INFO L85 PathProgramCache]: Analyzing trace with hash -762294792, now seen corresponding path program 1 times [2024-11-14 03:33:58,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:33:58,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562815816] [2024-11-14 03:33:58,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:33:58,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:26,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:28,284 INFO L134 CoverageAnalysis]: Checked inductivity of 13806 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13806 trivial. 0 not checked. [2024-11-14 03:35:28,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:28,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562815816] [2024-11-14 03:35:28,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562815816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:28,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:28,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:35:28,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795386562] [2024-11-14 03:35:28,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:28,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:28,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:28,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:28,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:28,294 INFO L87 Difference]: Start difference. First operand 8050 states and 12110 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-14 03:35:30,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:33,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:38,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:42,476 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:35:46,170 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:35:55,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:57,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:00,822 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:36:02,826 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:36:06,648 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:36:08,654 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:36:10,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:10,816 INFO L93 Difference]: Finished difference Result 23814 states and 35825 transitions. [2024-11-14 03:36:10,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:36:10,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 624 [2024-11-14 03:36:10,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:11,009 INFO L225 Difference]: With dead ends: 23814 [2024-11-14 03:36:11,009 INFO L226 Difference]: Without dead ends: 15883 [2024-11-14 03:36:11,071 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:36:11,073 INFO L432 NwaCegarLoop]: 5653 mSDtfsCounter, 5950 mSDsluCounter, 5550 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 6 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5950 SdHoareTripleChecker+Valid, 11203 SdHoareTripleChecker+Invalid, 1364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:11,074 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5950 Valid, 11203 Invalid, 1364 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1347 Invalid, 11 Unknown, 0 Unchecked, 41.8s Time] [2024-11-14 03:36:11,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15883 states. [2024-11-14 03:36:12,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15883 to 15856. [2024-11-14 03:36:12,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15856 states, 9498 states have (on average 1.3332280480101073) internal successors, (12663), 9946 states have internal predecessors, (12663), 5590 states have call successors, (5590), 766 states have call predecessors, (5590), 765 states have return successors, (5595), 5393 states have call predecessors, (5595), 5586 states have call successors, (5595) [2024-11-14 03:36:12,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15856 states to 15856 states and 23848 transitions. [2024-11-14 03:36:12,247 INFO L78 Accepts]: Start accepts. Automaton has 15856 states and 23848 transitions. Word has length 624 [2024-11-14 03:36:12,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:12,251 INFO L471 AbstractCegarLoop]: Abstraction has 15856 states and 23848 transitions. [2024-11-14 03:36:12,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-14 03:36:12,251 INFO L276 IsEmpty]: Start isEmpty. Operand 15856 states and 23848 transitions. [2024-11-14 03:36:12,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2024-11-14 03:36:12,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:12,275 INFO L215 NwaCegarLoop]: trace histogram [60, 59, 59, 59, 59, 59, 59, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:12,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:36:12,275 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:36:12,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:12,276 INFO L85 PathProgramCache]: Analyzing trace with hash -2055927209, now seen corresponding path program 1 times [2024-11-14 03:36:12,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:12,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459309725] [2024-11-14 03:36:12,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:12,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:37:33,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:37:35,806 INFO L134 CoverageAnalysis]: Checked inductivity of 13812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13812 trivial. 0 not checked. [2024-11-14 03:37:35,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:37:35,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459309725] [2024-11-14 03:37:35,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459309725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:37:35,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:37:35,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:37:35,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748320429] [2024-11-14 03:37:35,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:37:35,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:37:35,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:37:35,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:37:35,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:37:35,811 INFO L87 Difference]: Start difference. First operand 15856 states and 23848 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2024-11-14 03:37:38,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:40,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:44,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:48,371 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:37:51,810 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:37:56,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:58,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:03,020 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:38:05,030 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:38:08,523 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:38:09,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:11,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:16,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:16,309 INFO L93 Difference]: Finished difference Result 45568 states and 68580 transitions. [2024-11-14 03:38:16,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:16,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 645 [2024-11-14 03:38:16,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:16,532 INFO L225 Difference]: With dead ends: 45568 [2024-11-14 03:38:16,532 INFO L226 Difference]: Without dead ends: 29831 [2024-11-14 03:38:16,631 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:16,632 INFO L432 NwaCegarLoop]: 5730 mSDtfsCounter, 5406 mSDsluCounter, 5566 mSDsCounter, 0 mSdLazyCounter, 1331 mSolverCounterSat, 6 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5406 SdHoareTripleChecker+Valid, 11296 SdHoareTripleChecker+Invalid, 1347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1331 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:16,632 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5406 Valid, 11296 Invalid, 1347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1331 Invalid, 10 Unknown, 0 Unchecked, 39.7s Time] [2024-11-14 03:38:16,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29831 states. [2024-11-14 03:38:18,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29831 to 29798. [2024-11-14 03:38:18,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29798 states, 17842 states have (on average 1.3334267458805067) internal successors, (23791), 18692 states have internal predecessors, (23791), 10478 states have call successors, (10478), 1476 states have call predecessors, (10478), 1475 states have return successors, (10588), 10077 states have call predecessors, (10588), 10474 states have call successors, (10588) [2024-11-14 03:38:18,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29798 states to 29798 states and 44857 transitions. [2024-11-14 03:38:18,705 INFO L78 Accepts]: Start accepts. Automaton has 29798 states and 44857 transitions. Word has length 645 [2024-11-14 03:38:18,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:18,707 INFO L471 AbstractCegarLoop]: Abstraction has 29798 states and 44857 transitions. [2024-11-14 03:38:18,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2024-11-14 03:38:18,707 INFO L276 IsEmpty]: Start isEmpty. Operand 29798 states and 44857 transitions. [2024-11-14 03:38:18,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2024-11-14 03:38:18,734 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:18,735 INFO L215 NwaCegarLoop]: trace histogram [62, 59, 59, 59, 59, 59, 59, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:18,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:38:18,735 INFO L396 AbstractCegarLoop]: === Iteration 4 === 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:38:18,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:18,736 INFO L85 PathProgramCache]: Analyzing trace with hash -2069189258, now seen corresponding path program 1 times [2024-11-14 03:38:18,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:18,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946476052] [2024-11-14 03:38:18,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:18,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:30,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:33,801 INFO L134 CoverageAnalysis]: Checked inductivity of 14135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14135 trivial. 0 not checked. [2024-11-14 03:39:33,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:33,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946476052] [2024-11-14 03:39:33,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946476052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:33,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:39:33,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:39:33,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157622763] [2024-11-14 03:39:33,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:33,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:39:33,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:33,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:39:33,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:39:33,805 INFO L87 Difference]: Start difference. First operand 29798 states and 44857 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-14 03:39:35,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:38,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:40,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:47,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:49,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:51,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:59,095 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:40:01,104 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:40:03,111 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:40:08,647 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:40:10,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:12,098 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:40:23,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:23,642 INFO L93 Difference]: Finished difference Result 29804 states and 44862 transitions. [2024-11-14 03:40:23,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:40:23,645 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 694 [2024-11-14 03:40:23,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:23,908 INFO L225 Difference]: With dead ends: 29804 [2024-11-14 03:40:23,908 INFO L226 Difference]: Without dead ends: 29802 [2024-11-14 03:40:23,939 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:40:23,941 INFO L432 NwaCegarLoop]: 5572 mSDtfsCounter, 6083 mSDsluCounter, 11131 mSDsCounter, 0 mSdLazyCounter, 1978 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6084 SdHoareTripleChecker+Valid, 16703 SdHoareTripleChecker+Invalid, 1989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1978 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:23,942 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6084 Valid, 16703 Invalid, 1989 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1978 Invalid, 11 Unknown, 0 Unchecked, 48.7s Time] [2024-11-14 03:40:23,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29802 states. [2024-11-14 03:40:25,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29802 to 29802. [2024-11-14 03:40:25,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29802 states, 17845 states have (on average 1.333370692070608) internal successors, (23794), 18695 states have internal predecessors, (23794), 10478 states have call successors, (10478), 1477 states have call predecessors, (10478), 1476 states have return successors, (10588), 10077 states have call predecessors, (10588), 10474 states have call successors, (10588) [2024-11-14 03:40:25,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29802 states to 29802 states and 44860 transitions. [2024-11-14 03:40:26,023 INFO L78 Accepts]: Start accepts. Automaton has 29802 states and 44860 transitions. Word has length 694 [2024-11-14 03:40:26,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:26,025 INFO L471 AbstractCegarLoop]: Abstraction has 29802 states and 44860 transitions. [2024-11-14 03:40:26,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-14 03:40:26,025 INFO L276 IsEmpty]: Start isEmpty. Operand 29802 states and 44860 transitions. [2024-11-14 03:40:26,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 700 [2024-11-14 03:40:26,062 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:26,063 INFO L215 NwaCegarLoop]: trace histogram [62, 59, 59, 59, 59, 59, 59, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:26,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:40:26,063 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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:40:26,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:26,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1864894221, now seen corresponding path program 1 times [2024-11-14 03:40:26,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:26,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265227231] [2024-11-14 03:40:26,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:26,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:39,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:42,904 INFO L134 CoverageAnalysis]: Checked inductivity of 14137 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14135 trivial. 0 not checked. [2024-11-14 03:41:42,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:42,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265227231] [2024-11-14 03:41:42,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265227231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:42,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:41:42,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:41:42,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905040583] [2024-11-14 03:41:42,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:42,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:41:42,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:42,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:41:42,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:41:42,908 INFO L87 Difference]: Start difference. First operand 29802 states and 44860 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2024-11-14 03:41:45,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:47,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.62s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:50,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:57,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:00,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:02,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:09,348 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:42:11,351 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:42:13,362 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:42:19,137 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:42:21,147 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:42:23,153 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:42:34,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:34,762 INFO L93 Difference]: Finished difference Result 29808 states and 44865 transitions. [2024-11-14 03:42:34,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:42:34,763 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 699 [2024-11-14 03:42:34,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:35,029 INFO L225 Difference]: With dead ends: 29808 [2024-11-14 03:42:35,030 INFO L226 Difference]: Without dead ends: 29806 [2024-11-14 03:42:35,063 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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:42:35,064 INFO L432 NwaCegarLoop]: 5575 mSDtfsCounter, 6079 mSDsluCounter, 11132 mSDsCounter, 0 mSdLazyCounter, 1978 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6080 SdHoareTripleChecker+Valid, 16707 SdHoareTripleChecker+Invalid, 1990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1978 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:35,064 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6080 Valid, 16707 Invalid, 1990 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1978 Invalid, 12 Unknown, 0 Unchecked, 50.7s Time] [2024-11-14 03:42:35,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29806 states. [2024-11-14 03:42:36,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29806 to 29806. [2024-11-14 03:42:36,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29806 states, 17848 states have (on average 1.3333146571044374) internal successors, (23797), 18698 states have internal predecessors, (23797), 10478 states have call successors, (10478), 1478 states have call predecessors, (10478), 1477 states have return successors, (10588), 10077 states have call predecessors, (10588), 10474 states have call successors, (10588) [2024-11-14 03:42:36,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29806 states to 29806 states and 44863 transitions. [2024-11-14 03:42:36,902 INFO L78 Accepts]: Start accepts. Automaton has 29806 states and 44863 transitions. Word has length 699 [2024-11-14 03:42:36,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:36,904 INFO L471 AbstractCegarLoop]: Abstraction has 29806 states and 44863 transitions. [2024-11-14 03:42:36,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2024-11-14 03:42:36,905 INFO L276 IsEmpty]: Start isEmpty. Operand 29806 states and 44863 transitions. [2024-11-14 03:42:36,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2024-11-14 03:42:36,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:36,939 INFO L215 NwaCegarLoop]: trace histogram [62, 59, 59, 59, 59, 59, 59, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:36,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:42:36,939 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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:42:36,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:36,939 INFO L85 PathProgramCache]: Analyzing trace with hash -374576298, now seen corresponding path program 1 times [2024-11-14 03:42:36,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:36,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077716584] [2024-11-14 03:42:36,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:36,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:43:52,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:43:55,858 INFO L134 CoverageAnalysis]: Checked inductivity of 14143 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14139 trivial. 0 not checked. [2024-11-14 03:43:55,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:43:55,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077716584] [2024-11-14 03:43:55,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077716584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:43:55,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:43:55,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:43:55,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911481817] [2024-11-14 03:43:55,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:43:55,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:43:55,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:43:55,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:43:55,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:43:55,862 INFO L87 Difference]: Start difference. First operand 29806 states and 44863 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2024-11-14 03:43:58,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:00,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:03,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:10,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:12,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:14,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:22,601 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:44:24,605 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:44:26,613 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:44:32,954 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:44:34,962 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:44:36,973 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 []