./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a04516b86ea8c14bf2e07b8b10c293c62330f594bca675c1b47ef03890516512 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:47:59,773 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:47:59,833 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:47:59,842 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:47:59,842 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:47:59,878 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:47:59,879 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:47:59,879 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:47:59,879 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:47:59,879 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:47:59,879 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:47:59,880 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:47:59,880 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:47:59,880 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:47:59,880 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:47:59,881 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:47:59,881 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:47:59,881 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:47:59,881 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:47:59,881 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:47:59,881 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:47:59,881 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:47:59,882 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:47:59,882 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:47:59,882 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:47:59,882 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:47:59,882 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:47:59,882 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:47:59,882 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:47:59,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:47:59,883 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:47:59,883 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:47:59,883 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:47:59,883 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:47:59,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:47:59,884 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:47:59,884 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:47:59,884 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:47:59,884 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:47:59,884 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:47:59,884 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:47:59,884 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:47:59,884 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:47:59,885 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:47:59,885 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:47:59,885 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC 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 -> Automizer 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 -> a04516b86ea8c14bf2e07b8b10c293c62330f594bca675c1b47ef03890516512 [2024-11-24 01:48:00,131 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:48:00,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:48:00,148 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:48:00,150 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:48:00,150 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:48:00,153 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2024-11-24 01:48:03,119 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/data/e359c4c15/932d58e6aa664b9ba24e7fd4c9e14c5e/FLAG220fd647a [2024-11-24 01:48:04,050 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:48:04,051 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2024-11-24 01:48:04,126 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/data/e359c4c15/932d58e6aa664b9ba24e7fd4c9e14c5e/FLAG220fd647a [2024-11-24 01:48:04,145 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/data/e359c4c15/932d58e6aa664b9ba24e7fd4c9e14c5e [2024-11-24 01:48:04,148 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:48:04,149 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:48:04,152 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:48:04,153 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:48:04,158 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:48:04,159 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:48:04" (1/1) ... [2024-11-24 01:48:04,161 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26b524dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:04, skipping insertion in model container [2024-11-24 01:48:04,162 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:48:04" (1/1) ... [2024-11-24 01:48:04,340 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:48:09,426 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_49a7de99-48fa-41ff-a3e6-2758d98726e8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493165,493178] [2024-11-24 01:48:09,431 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_49a7de99-48fa-41ff-a3e6-2758d98726e8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493334,493347] [2024-11-24 01:48:09,431 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_49a7de99-48fa-41ff-a3e6-2758d98726e8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493501,493514] [2024-11-24 01:48:09,432 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_49a7de99-48fa-41ff-a3e6-2758d98726e8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493669,493682] [2024-11-24 01:48:09,474 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:48:09,556 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:48:09,748 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"); [5960] [2024-11-24 01:48:09,755 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)); [5967] [2024-11-24 01:48:09,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5974] [2024-11-24 01:48:09,763 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)); [6045-6046] [2024-11-24 01:48:09,767 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"); [6051-6053] [2024-11-24 01:48:09,768 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [6080] [2024-11-24 01:48:09,768 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; incl %0": "+m" (v->counter)); [6087] [2024-11-24 01:48:09,768 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; decl %0": "+m" (v->counter)); [6094] [2024-11-24 01:48:09,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6172] [2024-11-24 01:48:09,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6175] [2024-11-24 01:48:09,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6177] [2024-11-24 01:48:09,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6182] [2024-11-24 01:48:09,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6185] [2024-11-24 01:48:09,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6187] [2024-11-24 01:48:09,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6192] [2024-11-24 01:48:09,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6195] [2024-11-24 01:48:09,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6197] [2024-11-24 01:48:09,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6202] [2024-11-24 01:48:09,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6205] [2024-11-24 01:48:09,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6207] [2024-11-24 01:48:09,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6245] [2024-11-24 01:48:09,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6248] [2024-11-24 01:48:09,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6250] [2024-11-24 01:48:09,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6255] [2024-11-24 01:48:09,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6258] [2024-11-24 01:48:09,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6260] [2024-11-24 01:48:09,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6265] [2024-11-24 01:48:09,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6268] [2024-11-24 01:48:09,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6270] [2024-11-24 01:48:09,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6275] [2024-11-24 01:48:09,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6278] [2024-11-24 01:48:09,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6280] [2024-11-24 01:48:09,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6459] [2024-11-24 01:48:09,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6467] [2024-11-24 01:48:09,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6474] [2024-11-24 01:48:09,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6537] [2024-11-24 01:48:09,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (488), "i" (12UL)); [6594-6595] [2024-11-24 01:48:09,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6640] [2024-11-24 01:48:09,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6710-6711] [2024-11-24 01:48:09,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6739-6740] [2024-11-24 01:48:09,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6776-6777] [2024-11-24 01:48:09,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6813-6814] [2024-11-24 01:48:09,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7639] [2024-11-24 01:48:09,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7648] [2024-11-24 01:48:10,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/sun/cassini.c"), "i" (4758), "i" (12UL)); [13481-13482] [2024-11-24 01:48:10,282 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_49a7de99-48fa-41ff-a3e6-2758d98726e8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493165,493178] [2024-11-24 01:48:10,283 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_49a7de99-48fa-41ff-a3e6-2758d98726e8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493334,493347] [2024-11-24 01:48:10,284 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_49a7de99-48fa-41ff-a3e6-2758d98726e8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493501,493514] [2024-11-24 01:48:10,284 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_49a7de99-48fa-41ff-a3e6-2758d98726e8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493669,493682] [2024-11-24 01:48:10,294 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:48:10,861 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:48:10,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10 WrapperNode [2024-11-24 01:48:10,866 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:48:10,867 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:48:10,867 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:48:10,867 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:48:10,885 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:11,026 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:11,579 INFO L138 Inliner]: procedures = 687, calls = 4669, calls flagged for inlining = 344, calls inlined = 321, statements flattened = 13155 [2024-11-24 01:48:11,580 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:48:11,581 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:48:11,581 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:48:11,581 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:48:11,592 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:11,593 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:11,665 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:15,204 INFO L175 MemorySlicer]: Split 2605 memory accesses to 44 slices as follows [52, 3, 1889, 8, 6, 6, 3, 4, 7, 5, 5, 1, 16, 2, 2, 70, 28, 9, 7, 2, 12, 3, 12, 14, 2, 1, 3, 32, 3, 3, 3, 3, 3, 15, 8, 2, 1, 5, 2, 289, 31, 7, 22, 4]. 73 percent of accesses are in the largest equivalence class. The 706 initializations are split as follows [0, 1, 532, 8, 0, 6, 3, 0, 0, 5, 5, 0, 0, 0, 0, 70, 28, 8, 0, 0, 0, 0, 0, 0, 2, 1, 3, 0, 3, 3, 3, 3, 3, 0, 8, 2, 1, 0, 2, 0, 0, 6, 0, 0]. The 870 writes are split as follows [42, 0, 445, 0, 0, 0, 0, 2, 6, 0, 0, 0, 16, 1, 1, 0, 0, 0, 0, 1, 7, 1, 6, 7, 0, 0, 0, 4, 0, 0, 0, 0, 0, 3, 0, 0, 0, 2, 0, 275, 31, 0, 19, 1]. [2024-11-24 01:48:15,205 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:15,205 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:15,554 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:15,580 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:15,634 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:15,752 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:15,799 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:15,925 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:48:15,927 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:48:15,928 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:48:15,928 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:48:15,930 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (1/1) ... [2024-11-24 01:48:15,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:48:15,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:48:15,965 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:48:15,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49a7de99-48fa-41ff-a3e6-2758d98726e8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:48:16,005 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-24 01:48:16,005 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-24 01:48:16,005 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_read [2024-11-24 01:48:16,005 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_read [2024-11-24 01:48:16,006 INFO L130 BoogieDeclarations]: Found specification of procedure cas_pcs_link_check [2024-11-24 01:48:16,006 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_pcs_link_check [2024-11-24 01:48:16,006 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 01:48:16,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 01:48:16,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:48:16,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:48:16,007 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-24 01:48:16,007 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-24 01:48:16,007 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-24 01:48:16,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-24 01:48:16,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:48:16,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:48:16,007 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mii_link_check [2024-11-24 01:48:16,007 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mii_link_check [2024-11-24 01:48:16,008 INFO L130 BoogieDeclarations]: Found specification of procedure cas_calc_tabort [2024-11-24 01:48:16,008 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_calc_tabort [2024-11-24 01:48:16,008 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-24 01:48:16,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-24 01:48:16,009 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-11-24 01:48:16,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-11-24 01:48:16,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 01:48:16,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 01:48:16,009 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-11-24 01:48:16,010 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-11-24 01:48:16,010 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 01:48:16,010 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 01:48:16,010 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-24 01:48:16,010 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-24 01:48:16,010 INFO L130 BoogieDeclarations]: Found specification of procedure cas_lock_tx [2024-11-24 01:48:16,011 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_lock_tx [2024-11-24 01:48:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-24 01:48:16,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-24 01:48:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 01:48:16,011 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 01:48:16,011 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 01:48:16,011 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 01:48:16,012 INFO L130 BoogieDeclarations]: Found specification of procedure cas_disable_irq [2024-11-24 01:48:16,012 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_disable_irq [2024-11-24 01:48:16,013 INFO L130 BoogieDeclarations]: Found specification of procedure cas_free_rxds [2024-11-24 01:48:16,013 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_free_rxds [2024-11-24 01:48:16,013 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-24 01:48:16,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-24 01:48:16,013 INFO L130 BoogieDeclarations]: Found specification of procedure cas_open [2024-11-24 01:48:16,013 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_open [2024-11-24 01:48:16,013 INFO L130 BoogieDeclarations]: Found specification of procedure cas_interrupt [2024-11-24 01:48:16,013 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_interrupt [2024-11-24 01:48:16,013 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_tiny_free [2024-11-24 01:48:16,013 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_tiny_free [2024-11-24 01:48:16,013 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2024-11-24 01:48:16,013 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2024-11-24 01:48:16,013 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_map [2024-11-24 01:48:16,013 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_map [2024-11-24 01:48:16,013 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_init [2024-11-24 01:48:16,014 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_init [2024-11-24 01:48:16,014 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-24 01:48:16,014 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-24 01:48:16,014 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2024-11-24 01:48:16,014 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2024-11-24 01:48:16,014 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 01:48:16,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 01:48:16,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:48:16,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:48:16,014 INFO L130 BoogieDeclarations]: Found specification of procedure cas_enable_irq [2024-11-24 01:48:16,014 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_enable_irq [2024-11-24 01:48:16,014 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 01:48:16,014 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 01:48:16,014 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-24 01:48:16,014 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-24 01:48:16,014 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_dequeue [2024-11-24 01:48:16,014 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_dequeue [2024-11-24 01:48:16,014 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-24 01:48:16,014 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-24 01:48:16,014 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:48:16,014 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:48:16,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:48:16,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:48:16,015 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 01:48:16,015 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 01:48:16,015 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-24 01:48:16,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-24 01:48:16,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:48:16,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_108 [2024-11-24 01:48:16,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_108 [2024-11-24 01:48:16,015 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-24 01:48:16,015 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-24 01:48:16,015 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_multicast [2024-11-24 01:48:16,015 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_multicast [2024-11-24 01:48:16,015 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-24 01:48:16,015 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-24 01:48:16,015 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-24 01:48:16,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-24 01:48:16,015 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_free [2024-11-24 01:48:16,015 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_free [2024-11-24 01:48:16,015 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_timeout [2024-11-24 01:48:16,015 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_timeout [2024-11-24 01:48:16,015 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:48:16,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:48:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_pcs_link_mode [2024-11-24 01:48:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_pcs_link_mode [2024-11-24 01:48:16,019 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 01:48:16,019 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 01:48:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 01:48:16,020 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 01:48:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:48:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:48:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:48:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:48:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:48:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:48:16,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:48:16,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:48:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:48:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:48:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-24 01:48:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure cas_close [2024-11-24 01:48:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_close [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_swap [2024-11-24 01:48:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_swap [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 01:48:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure cas_netpoll [2024-11-24 01:48:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_netpoll [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure cas_hard_reset [2024-11-24 01:48:16,024 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_hard_reset [2024-11-24 01:48:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-24 01:48:16,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:48:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:48:16,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure cas_rxc_init [2024-11-24 01:48:16,030 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_rxc_init [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:48:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 01:48:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:48:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:48:16,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:48:16,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:48:16,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:48:16,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:48:16,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:48:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:48:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-24 01:48:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-24 01:48:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-24 01:48:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-24 01:48:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-24 01:48:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-24 01:48:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-24 01:48:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-24 01:48:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-24 01:48:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-24 01:48:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-24 01:48:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-24 01:48:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-11-24 01:48:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-11-24 01:48:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2024-11-24 01:48:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2024-11-24 01:48:16,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:48:16,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:48:16,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:48:16,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:48:16,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:48:16,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:48:16,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:48:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:48:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:48:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:48:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:48:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:48:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:48:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:48:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:48:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:48:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-24 01:48:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-24 01:48:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-24 01:48:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2024-11-24 01:48:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clear_mac_err [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clear_mac_err [2024-11-24 01:48:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 01:48:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 01:48:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 01:48:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:48:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:48:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-24 01:48:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-24 01:48:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure cas_remove_one [2024-11-24 01:48:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_remove_one [2024-11-24 01:48:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_NOT_ARG_SIGN [2024-11-24 01:48:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_NOT_ARG_SIGN [2024-11-24 01:48:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 01:48:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 01:48:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 01:48:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 01:48:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 01:48:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 01:48:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-24 01:48:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-24 01:48:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:48:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 01:48:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 01:48:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:48:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:48:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-24 01:48:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-24 01:48:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:48:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2024-11-24 01:48:16,042 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2024-11-24 01:48:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:48:16,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:48:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:48:16,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:48:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:48:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:48:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:48:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:48:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:48:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:48:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:48:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:48:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:48:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-24 01:48:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_link_modes [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_link_modes [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_mii_link_mode [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_mii_link_mode [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 01:48:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure csum_unfold [2024-11-24 01:48:16,046 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_unfold [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-24 01:48:16,047 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure cas_entropy_gather [2024-11-24 01:48:16,047 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_entropy_gather [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure cas_resume [2024-11-24 01:48:16,047 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_resume [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:48:16,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_alloc [2024-11-24 01:48:16,047 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_alloc [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:48:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-24 01:48:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-24 01:48:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-24 01:48:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-24 01:48:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-24 01:48:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-24 01:48:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-24 01:48:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-24 01:48:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-24 01:48:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-24 01:48:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-24 01:48:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-24 01:48:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-24 01:48:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-24 01:48:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-24 01:48:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-11-24 01:48:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2024-11-24 01:48:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:48:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:48:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:48:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:48:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:48:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:48:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:48:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:48:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-24 01:48:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:48:16,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 01:48:16,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 01:48:16,053 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mif_poll [2024-11-24 01:48:16,053 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mif_poll [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 01:48:16,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure cas_unlock_tx [2024-11-24 01:48:16,053 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_unlock_tx [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 01:48:16,053 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 01:48:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_133 [2024-11-24 01:48:16,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_133 [2024-11-24 01:48:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2024-11-24 01:48:16,054 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2024-11-24 01:48:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_135 [2024-11-24 01:48:16,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_135 [2024-11-24 01:48:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-24 01:48:16,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-24 01:48:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2024-11-24 01:48:16,055 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2024-11-24 01:48:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-24 01:48:16,055 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-24 01:48:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:48:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:48:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:48:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:48:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:48:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:48:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 01:48:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-24 01:48:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-11-24 01:48:16,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-11-24 01:48:16,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2024-11-24 01:48:16,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#42 [2024-11-24 01:48:16,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#43 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 01:48:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#42 [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#43 [2024-11-24 01:48:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:48:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-24 01:48:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_buf [2024-11-24 01:48:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_buf [2024-11-24 01:48:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mac_reset [2024-11-24 01:48:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mac_reset [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_cas [2024-11-24 01:48:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_cas [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 01:48:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_set_page [2024-11-24 01:48:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_set_page [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:48:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-24 01:48:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_regs_len [2024-11-24 01:48:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_regs_len [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure cas_reset [2024-11-24 01:48:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_reset [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_NOT_ARG_SIGN [2024-11-24 01:48:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_NOT_ARG_SIGN [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-24 01:48:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_page [2024-11-24 01:48:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_page [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:48:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-24 01:48:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 01:48:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure cas_nway_reset [2024-11-24 01:48:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_nway_reset [2024-11-24 01:48:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-24 01:48:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure cas_setup_multicast [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_setup_multicast [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_powerdown [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_powerdown [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_rxds_ringN [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_rxds_ringN [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure cas_vpd_match [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_vpd_match [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_83 [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_83 [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure page_count [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure page_count [2024-11-24 01:48:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:48:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2024-11-24 01:48:16,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure cas_shutdown [2024-11-24 01:48:16,065 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_shutdown [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure cas_begin_auto_negotiation [2024-11-24 01:48:16,065 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_begin_auto_negotiation [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2024-11-24 01:48:16,065 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 01:48:16,065 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure cas_write_txd [2024-11-24 01:48:16,065 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_write_txd [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:48:16,065 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_ref [2024-11-24 01:48:16,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_ref [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:48:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 01:48:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:48:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2024-11-24 01:48:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2024-11-24 01:48:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2024-11-24 01:48:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-24 01:48:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure cas_init_hw [2024-11-24 01:48:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_init_hw [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clean_rings [2024-11-24 01:48:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clean_rings [2024-11-24 01:48:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_free [2024-11-24 01:48:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_free [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-24 01:48:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_write [2024-11-24 01:48:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_write [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:48:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-24 01:48:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-24 01:48:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_recover [2024-11-24 01:48:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_recover [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-24 01:48:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 01:48:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_stats [2024-11-24 01:48:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_stats [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-24 01:48:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2024-11-24 01:48:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:48:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-24 01:48:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-24 01:48:16,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-24 01:48:16,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:48:16,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:48:16,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-24 01:48:16,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-24 01:48:16,073 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-24 01:48:16,073 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-24 01:48:16,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_107 [2024-11-24 01:48:16,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_107 [2024-11-24 01:48:18,084 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:48:18,089 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:48:46,984 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:48:48,214 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:49:04,401 INFO L? ?]: Removed 5525 outVars from TransFormulas that were not future-live. [2024-11-24 01:49:04,401 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:49:04,502 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:49:04,504 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-24 01:49:04,505 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:49:04 BoogieIcfgContainer [2024-11-24 01:49:04,505 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:49:04,507 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:49:04,507 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:49:04,514 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:49:04,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:48:04" (1/3) ... [2024-11-24 01:49:04,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62ae98a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:49:04, skipping insertion in model container [2024-11-24 01:49:04,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:48:10" (2/3) ... [2024-11-24 01:49:04,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62ae98a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:49:04, skipping insertion in model container [2024-11-24 01:49:04,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:49:04" (3/3) ... [2024-11-24 01:49:04,516 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2024-11-24 01:49:04,533 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:49:04,538 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i that has 261 procedures, 5443 locations, 1 initial locations, 132 loop locations, and 3 error locations. [2024-11-24 01:49:04,727 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:49:04,738 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=PETRI_NET, 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;@6952686, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:49:04,738 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 01:49:04,754 INFO L276 IsEmpty]: Start isEmpty. Operand has 5058 states, 3713 states have (on average 1.3708591435496902) internal successors, (5090), 3785 states have internal predecessors, (5090), 1169 states have call successors, (1169), 175 states have call predecessors, (1169), 174 states have return successors, (1164), 1153 states have call predecessors, (1164), 1164 states have call successors, (1164) [2024-11-24 01:49:04,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-24 01:49:04,770 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:49:04,771 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:49:04,772 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:49:04,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:49:04,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1238225292, now seen corresponding path program 1 times [2024-11-24 01:49:04,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:49:04,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224511528] [2024-11-24 01:49:04,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:49:04,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:49:29,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:49:31,230 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-24 01:49:31,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:49:31,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224511528] [2024-11-24 01:49:31,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224511528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:49:31,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:49:31,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:49:31,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902294389] [2024-11-24 01:49:31,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:49:31,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:49:31,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:49:31,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:49:31,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:49:31,275 INFO L87 Difference]: Start difference. First operand has 5058 states, 3713 states have (on average 1.3708591435496902) internal successors, (5090), 3785 states have internal predecessors, (5090), 1169 states have call successors, (1169), 175 states have call predecessors, (1169), 174 states have return successors, (1164), 1153 states have call predecessors, (1164), 1164 states have call successors, (1164) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 01:49:35,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:49:36,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:49:36,831 INFO L93 Difference]: Finished difference Result 14991 states and 22683 transitions. [2024-11-24 01:49:36,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:49:36,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 156 [2024-11-24 01:49:36,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:49:36,951 INFO L225 Difference]: With dead ends: 14991 [2024-11-24 01:49:36,952 INFO L226 Difference]: Without dead ends: 9950 [2024-11-24 01:49:37,014 INFO L434 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-24 01:49:37,020 INFO L435 NwaCegarLoop]: 7319 mSDtfsCounter, 7179 mSDsluCounter, 7254 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7179 SdHoareTripleChecker+Valid, 14573 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:49:37,021 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7179 Valid, 14573 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 01:49:37,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9950 states. [2024-11-24 01:49:37,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9950 to 9946. [2024-11-24 01:49:37,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9946 states, 7322 states have (on average 1.3475826276973504) internal successors, (9867), 7458 states have internal predecessors, (9867), 2278 states have call successors, (2278), 344 states have call predecessors, (2278), 343 states have return successors, (2275), 2253 states have call predecessors, (2275), 2275 states have call successors, (2275) [2024-11-24 01:49:37,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9946 states to 9946 states and 14420 transitions. [2024-11-24 01:49:37,847 INFO L78 Accepts]: Start accepts. Automaton has 9946 states and 14420 transitions. Word has length 156 [2024-11-24 01:49:37,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:49:37,850 INFO L471 AbstractCegarLoop]: Abstraction has 9946 states and 14420 transitions. [2024-11-24 01:49:37,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 01:49:37,851 INFO L276 IsEmpty]: Start isEmpty. Operand 9946 states and 14420 transitions. [2024-11-24 01:49:37,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-24 01:49:37,862 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:49:37,863 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:49:37,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:49:37,863 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:49:37,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:49:37,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1741005462, now seen corresponding path program 1 times [2024-11-24 01:49:37,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:49:37,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825632445] [2024-11-24 01:49:37,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:49:37,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:01,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:02,984 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-24 01:50:02,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:02,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825632445] [2024-11-24 01:50:02,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825632445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:02,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:02,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:50:02,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273382962] [2024-11-24 01:50:02,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:02,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:50:02,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:02,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:50:02,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:02,990 INFO L87 Difference]: Start difference. First operand 9946 states and 14420 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 01:50:07,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:50:08,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:08,840 INFO L93 Difference]: Finished difference Result 29482 states and 42772 transitions. [2024-11-24 01:50:08,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:50:08,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 165 [2024-11-24 01:50:08,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:09,016 INFO L225 Difference]: With dead ends: 29482 [2024-11-24 01:50:09,017 INFO L226 Difference]: Without dead ends: 19565 [2024-11-24 01:50:09,080 INFO L434 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-24 01:50:09,081 INFO L435 NwaCegarLoop]: 7293 mSDtfsCounter, 7037 mSDsluCounter, 7238 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7037 SdHoareTripleChecker+Valid, 14531 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:09,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7037 Valid, 14531 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 01:50:09,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19565 states. [2024-11-24 01:50:09,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19565 to 19523. [2024-11-24 01:50:10,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19523 states, 14394 states have (on average 1.3468806447130748) internal successors, (19387), 14660 states have internal predecessors, (19387), 4443 states have call successors, (4443), 686 states have call predecessors, (4443), 683 states have return successors, (4502), 4384 states have call predecessors, (4502), 4440 states have call successors, (4502) [2024-11-24 01:50:10,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19523 states to 19523 states and 28332 transitions. [2024-11-24 01:50:10,203 INFO L78 Accepts]: Start accepts. Automaton has 19523 states and 28332 transitions. Word has length 165 [2024-11-24 01:50:10,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:10,204 INFO L471 AbstractCegarLoop]: Abstraction has 19523 states and 28332 transitions. [2024-11-24 01:50:10,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 01:50:10,205 INFO L276 IsEmpty]: Start isEmpty. Operand 19523 states and 28332 transitions. [2024-11-24 01:50:10,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-24 01:50:10,211 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:10,212 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:50:10,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:50:10,212 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:50:10,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:10,213 INFO L85 PathProgramCache]: Analyzing trace with hash -45118412, now seen corresponding path program 1 times [2024-11-24 01:50:10,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:10,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311233264] [2024-11-24 01:50:10,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:10,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:34,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:35,068 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-24 01:50:35,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:35,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311233264] [2024-11-24 01:50:35,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311233264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:35,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:35,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:50:35,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827508278] [2024-11-24 01:50:35,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:35,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:50:35,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:35,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:50:35,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:35,071 INFO L87 Difference]: Start difference. First operand 19523 states and 28332 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 01:50:39,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:50:41,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:41,985 INFO L93 Difference]: Finished difference Result 56131 states and 81442 transitions. [2024-11-24 01:50:41,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:50:41,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 166 [2024-11-24 01:50:41,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:42,270 INFO L225 Difference]: With dead ends: 56131 [2024-11-24 01:50:42,270 INFO L226 Difference]: Without dead ends: 36637 [2024-11-24 01:50:42,370 INFO L434 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-24 01:50:42,374 INFO L435 NwaCegarLoop]: 7299 mSDtfsCounter, 6396 mSDsluCounter, 7162 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6396 SdHoareTripleChecker+Valid, 14461 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:42,374 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6396 Valid, 14461 Invalid, 94 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 86 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-24 01:50:42,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36637 states. [2024-11-24 01:50:44,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36637 to 36591. [2024-11-24 01:50:44,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36591 states, 26974 states have (on average 1.3483725068584562) internal successors, (36371), 27468 states have internal predecessors, (36371), 8285 states have call successors, (8285), 1334 states have call predecessors, (8285), 1329 states have return successors, (8414), 8174 states have call predecessors, (8414), 8282 states have call successors, (8414) [2024-11-24 01:50:44,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36591 states to 36591 states and 53070 transitions. [2024-11-24 01:50:44,489 INFO L78 Accepts]: Start accepts. Automaton has 36591 states and 53070 transitions. Word has length 166 [2024-11-24 01:50:44,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:44,491 INFO L471 AbstractCegarLoop]: Abstraction has 36591 states and 53070 transitions. [2024-11-24 01:50:44,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 01:50:44,491 INFO L276 IsEmpty]: Start isEmpty. Operand 36591 states and 53070 transitions. [2024-11-24 01:50:44,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-24 01:50:44,498 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:44,498 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:50:44,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:50:44,499 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:50:44,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:44,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1600530365, now seen corresponding path program 1 times [2024-11-24 01:50:44,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:44,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897113123] [2024-11-24 01:50:44,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:44,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:08,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:09,608 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-24 01:51:09,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:09,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897113123] [2024-11-24 01:51:09,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897113123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:09,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:09,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:09,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010732057] [2024-11-24 01:51:09,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:09,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:09,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:09,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:09,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:09,612 INFO L87 Difference]: Start difference. First operand 36591 states and 53070 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 01:51:13,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:51:15,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:15,920 INFO L93 Difference]: Finished difference Result 69622 states and 100760 transitions. [2024-11-24 01:51:15,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:15,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 171 [2024-11-24 01:51:15,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:16,154 INFO L225 Difference]: With dead ends: 69622 [2024-11-24 01:51:16,154 INFO L226 Difference]: Without dead ends: 33060 [2024-11-24 01:51:16,324 INFO L434 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-24 01:51:16,326 INFO L435 NwaCegarLoop]: 8484 mSDtfsCounter, 4569 mSDsluCounter, 7216 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4569 SdHoareTripleChecker+Valid, 15700 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:16,326 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4569 Valid, 15700 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 01:51:16,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33060 states. [2024-11-24 01:51:17,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33060 to 33025. [2024-11-24 01:51:17,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33025 states, 24726 states have (on average 1.3586103696513792) internal successors, (33593), 25163 states have internal predecessors, (33593), 6955 states have call successors, (6955), 1344 states have call predecessors, (6955), 1341 states have return successors, (7037), 6862 states have call predecessors, (7037), 6952 states have call successors, (7037) [2024-11-24 01:51:17,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33025 states to 33025 states and 47585 transitions. [2024-11-24 01:51:17,906 INFO L78 Accepts]: Start accepts. Automaton has 33025 states and 47585 transitions. Word has length 171 [2024-11-24 01:51:17,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:17,907 INFO L471 AbstractCegarLoop]: Abstraction has 33025 states and 47585 transitions. [2024-11-24 01:51:17,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 01:51:17,908 INFO L276 IsEmpty]: Start isEmpty. Operand 33025 states and 47585 transitions. [2024-11-24 01:51:17,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-24 01:51:17,911 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:17,911 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:51:17,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:51:17,912 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:51:17,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:17,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1332771703, now seen corresponding path program 1 times [2024-11-24 01:51:17,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:17,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726167477] [2024-11-24 01:51:17,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:17,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:40,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:41,756 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-11-24 01:51:41,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:41,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726167477] [2024-11-24 01:51:41,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726167477] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:41,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:41,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:41,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585117250] [2024-11-24 01:51:41,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:41,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:41,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:41,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:41,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:41,758 INFO L87 Difference]: Start difference. First operand 33025 states and 47585 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 01:51:45,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:51:47,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:47,776 INFO L93 Difference]: Finished difference Result 87633 states and 126339 transitions. [2024-11-24 01:51:47,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:47,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 175 [2024-11-24 01:51:47,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:48,113 INFO L225 Difference]: With dead ends: 87633 [2024-11-24 01:51:48,113 INFO L226 Difference]: Without dead ends: 54637 [2024-11-24 01:51:48,247 INFO L434 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-24 01:51:48,249 INFO L435 NwaCegarLoop]: 8219 mSDtfsCounter, 7205 mSDsluCounter, 7201 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7205 SdHoareTripleChecker+Valid, 15420 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:48,249 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7205 Valid, 15420 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 01:51:48,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54637 states. [2024-11-24 01:51:50,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54637 to 54591. [2024-11-24 01:51:50,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54591 states, 40678 states have (on average 1.3524509562908698) internal successors, (55015), 41419 states have internal predecessors, (55015), 11756 states have call successors, (11756), 2163 states have call predecessors, (11756), 2154 states have return successors, (11927), 11573 states have call predecessors, (11927), 11753 states have call successors, (11927) [2024-11-24 01:51:50,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54591 states to 54591 states and 78698 transitions. [2024-11-24 01:51:50,564 INFO L78 Accepts]: Start accepts. Automaton has 54591 states and 78698 transitions. Word has length 175 [2024-11-24 01:51:50,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:50,565 INFO L471 AbstractCegarLoop]: Abstraction has 54591 states and 78698 transitions. [2024-11-24 01:51:50,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 01:51:50,565 INFO L276 IsEmpty]: Start isEmpty. Operand 54591 states and 78698 transitions. [2024-11-24 01:51:50,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:51:50,570 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:50,570 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 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] [2024-11-24 01:51:50,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:51:50,570 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:51:50,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:50,571 INFO L85 PathProgramCache]: Analyzing trace with hash -823478909, now seen corresponding path program 1 times [2024-11-24 01:51:50,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:50,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279114156] [2024-11-24 01:51:50,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:50,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:52:12,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:52:14,042 INFO L134 CoverageAnalysis]: Checked inductivity of 786 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-11-24 01:52:14,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:52:14,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279114156] [2024-11-24 01:52:14,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279114156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:52:14,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:52:14,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:52:14,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762553836] [2024-11-24 01:52:14,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:52:14,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:52:14,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:52:14,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:52:14,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:52:14,045 INFO L87 Difference]: Start difference. First operand 54591 states and 78698 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 01:52:18,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:52:20,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:52:20,726 INFO L93 Difference]: Finished difference Result 162902 states and 234965 transitions. [2024-11-24 01:52:20,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:52:20,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 210 [2024-11-24 01:52:20,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:52:21,396 INFO L225 Difference]: With dead ends: 162902 [2024-11-24 01:52:21,396 INFO L226 Difference]: Without dead ends: 108386 [2024-11-24 01:52:21,648 INFO L434 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-24 01:52:21,649 INFO L435 NwaCegarLoop]: 7913 mSDtfsCounter, 7192 mSDsluCounter, 7256 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7192 SdHoareTripleChecker+Valid, 15169 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:52:21,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7192 Valid, 15169 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 01:52:21,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108386 states. [2024-11-24 01:52:25,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108386 to 108357. [2024-11-24 01:52:25,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108357 states, 80809 states have (on average 1.3535868529495476) internal successors, (109382), 82249 states have internal predecessors, (109382), 23286 states have call successors, (23286), 4276 states have call predecessors, (23286), 4259 states have return successors, (23631), 22961 states have call predecessors, (23631), 23283 states have call successors, (23631) [2024-11-24 01:52:26,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108357 states to 108357 states and 156299 transitions. [2024-11-24 01:52:26,476 INFO L78 Accepts]: Start accepts. Automaton has 108357 states and 156299 transitions. Word has length 210 [2024-11-24 01:52:26,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:52:26,476 INFO L471 AbstractCegarLoop]: Abstraction has 108357 states and 156299 transitions. [2024-11-24 01:52:26,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 01:52:26,476 INFO L276 IsEmpty]: Start isEmpty. Operand 108357 states and 156299 transitions. [2024-11-24 01:52:26,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:52:26,480 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:52:26,480 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 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] [2024-11-24 01:52:26,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:52:26,480 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:52:26,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:52:26,481 INFO L85 PathProgramCache]: Analyzing trace with hash -400777083, now seen corresponding path program 1 times [2024-11-24 01:52:26,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:52:26,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415925832] [2024-11-24 01:52:26,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:52:26,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:52:53,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:52:55,411 INFO L134 CoverageAnalysis]: Checked inductivity of 786 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2024-11-24 01:52:55,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:52:55,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415925832] [2024-11-24 01:52:55,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415925832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:52:55,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:52:55,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:52:55,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46374928] [2024-11-24 01:52:55,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:52:55,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:52:55,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:52:55,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:52:55,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:52:55,414 INFO L87 Difference]: Start difference. First operand 108357 states and 156299 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 01:53:01,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:01,116 INFO L93 Difference]: Finished difference Result 200753 states and 289431 transitions. [2024-11-24 01:53:01,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:53:01,117 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 210 [2024-11-24 01:53:01,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:02,616 INFO L225 Difference]: With dead ends: 200753 [2024-11-24 01:53:02,616 INFO L226 Difference]: Without dead ends: 200751 [2024-11-24 01:53:02,671 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:53:02,672 INFO L435 NwaCegarLoop]: 7396 mSDtfsCounter, 6930 mSDsluCounter, 20929 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6931 SdHoareTripleChecker+Valid, 28325 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:02,672 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6931 Valid, 28325 Invalid, 56 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 01:53:02,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200751 states. [2024-11-24 01:53:11,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200751 to 200685. [2024-11-24 01:53:11,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200685 states, 149964 states have (on average 1.3542850284068175) internal successors, (203094), 152850 states have internal predecessors, (203094), 42623 states have call successors, (42623), 8313 states have call predecessors, (42623), 8095 states have return successors, (43649), 41455 states have call predecessors, (43649), 42617 states have call successors, (43649) [2024-11-24 01:53:13,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200685 states to 200685 states and 289366 transitions. [2024-11-24 01:53:13,585 INFO L78 Accepts]: Start accepts. Automaton has 200685 states and 289366 transitions. Word has length 210 [2024-11-24 01:53:13,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:13,588 INFO L471 AbstractCegarLoop]: Abstraction has 200685 states and 289366 transitions. [2024-11-24 01:53:13,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 01:53:13,589 INFO L276 IsEmpty]: Start isEmpty. Operand 200685 states and 289366 transitions. [2024-11-24 01:53:13,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-24 01:53:13,607 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:13,607 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 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] [2024-11-24 01:53:13,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:53:13,607 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:53:13,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:13,608 INFO L85 PathProgramCache]: Analyzing trace with hash -595332689, now seen corresponding path program 1 times [2024-11-24 01:53:13,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:13,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915389202] [2024-11-24 01:53:13,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:13,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:43,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:45,956 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2024-11-24 01:53:45,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:45,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915389202] [2024-11-24 01:53:45,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915389202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:45,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:45,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:53:45,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877515382] [2024-11-24 01:53:45,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:45,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:53:45,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:45,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:53:45,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:53:45,963 INFO L87 Difference]: Start difference. First operand 200685 states and 289366 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 01:53:51,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:51,879 INFO L93 Difference]: Finished difference Result 200695 states and 289375 transitions. [2024-11-24 01:53:51,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:53:51,880 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 215 [2024-11-24 01:53:51,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:53,606 INFO L225 Difference]: With dead ends: 200695 [2024-11-24 01:53:53,606 INFO L226 Difference]: Without dead ends: 200693 [2024-11-24 01:53:53,683 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:53:53,686 INFO L435 NwaCegarLoop]: 7282 mSDtfsCounter, 7223 mSDsluCounter, 14539 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7224 SdHoareTripleChecker+Valid, 21821 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:53,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7224 Valid, 21821 Invalid, 29 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 01:53:53,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200693 states. [2024-11-24 01:54:01,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200693 to 200693. [2024-11-24 01:54:01,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200693 states, 149970 states have (on average 1.3542708541708341) internal successors, (203100), 152856 states have internal predecessors, (203100), 42623 states have call successors, (42623), 8315 states have call predecessors, (42623), 8097 states have return successors, (43649), 41455 states have call predecessors, (43649), 42617 states have call successors, (43649) [2024-11-24 01:54:03,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200693 states to 200693 states and 289372 transitions. [2024-11-24 01:54:03,353 INFO L78 Accepts]: Start accepts. Automaton has 200693 states and 289372 transitions. Word has length 215 [2024-11-24 01:54:03,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:54:03,354 INFO L471 AbstractCegarLoop]: Abstraction has 200693 states and 289372 transitions. [2024-11-24 01:54:03,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 01:54:03,354 INFO L276 IsEmpty]: Start isEmpty. Operand 200693 states and 289372 transitions. [2024-11-24 01:54:03,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-24 01:54:03,361 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:54:03,362 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 3, 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] [2024-11-24 01:54:03,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:54:03,362 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:54:03,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:03,364 INFO L85 PathProgramCache]: Analyzing trace with hash 282059397, now seen corresponding path program 1 times [2024-11-24 01:54:03,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:03,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44542183] [2024-11-24 01:54:03,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:54:03,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:31,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:54:33,570 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 790 trivial. 0 not checked. [2024-11-24 01:54:33,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:33,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44542183] [2024-11-24 01:54:33,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44542183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:54:33,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:54:33,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:54:33,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485840445] [2024-11-24 01:54:33,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:54:33,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:54:33,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:33,574 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:54:33,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:54:33,574 INFO L87 Difference]: Start difference. First operand 200693 states and 289372 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 01:54:39,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:54:39,909 INFO L93 Difference]: Finished difference Result 200703 states and 289381 transitions. [2024-11-24 01:54:39,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:54:39,910 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 220 [2024-11-24 01:54:39,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:54:41,367 INFO L225 Difference]: With dead ends: 200703 [2024-11-24 01:54:41,368 INFO L226 Difference]: Without dead ends: 200701 [2024-11-24 01:54:41,461 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:54:41,462 INFO L435 NwaCegarLoop]: 7282 mSDtfsCounter, 7222 mSDsluCounter, 14539 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7223 SdHoareTripleChecker+Valid, 21821 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:54:41,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7223 Valid, 21821 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 01:54:41,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200701 states. [2024-11-24 01:54:50,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200701 to 200701. [2024-11-24 01:54:51,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200701 states, 149976 states have (on average 1.3542566810689711) internal successors, (203106), 152862 states have internal predecessors, (203106), 42623 states have call successors, (42623), 8317 states have call predecessors, (42623), 8099 states have return successors, (43649), 41455 states have call predecessors, (43649), 42617 states have call successors, (43649) [2024-11-24 01:54:53,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200701 states to 200701 states and 289378 transitions. [2024-11-24 01:54:53,648 INFO L78 Accepts]: Start accepts. Automaton has 200701 states and 289378 transitions. Word has length 220 [2024-11-24 01:54:53,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:54:53,649 INFO L471 AbstractCegarLoop]: Abstraction has 200701 states and 289378 transitions. [2024-11-24 01:54:53,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 01:54:53,649 INFO L276 IsEmpty]: Start isEmpty. Operand 200701 states and 289378 transitions. [2024-11-24 01:54:53,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-24 01:54:53,657 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:54:53,657 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 4, 3, 3, 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] [2024-11-24 01:54:53,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:54:53,662 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:54:53,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:53,662 INFO L85 PathProgramCache]: Analyzing trace with hash -876339409, now seen corresponding path program 1 times [2024-11-24 01:54:53,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:53,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387668725] [2024-11-24 01:54:53,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:54:53,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:19,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:55:21,430 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 798 trivial. 0 not checked. [2024-11-24 01:55:21,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:21,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387668725] [2024-11-24 01:55:21,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387668725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:21,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:55:21,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:55:21,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286942531] [2024-11-24 01:55:21,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:21,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:55:21,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:21,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:55:21,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:55:21,432 INFO L87 Difference]: Start difference. First operand 200701 states and 289378 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-24 01:55:28,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:55:28,974 INFO L93 Difference]: Finished difference Result 200711 states and 289387 transitions. [2024-11-24 01:55:28,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:55:28,975 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 225 [2024-11-24 01:55:28,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:55:30,050 INFO L225 Difference]: With dead ends: 200711 [2024-11-24 01:55:30,050 INFO L226 Difference]: Without dead ends: 200709 [2024-11-24 01:55:30,111 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-24 01:55:30,112 INFO L435 NwaCegarLoop]: 7282 mSDtfsCounter, 7221 mSDsluCounter, 14539 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7222 SdHoareTripleChecker+Valid, 21821 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:55:30,112 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7222 Valid, 21821 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 01:55:30,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200709 states. [2024-11-24 01:55:40,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200709 to 200709. [2024-11-24 01:55:40,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200709 states, 149982 states have (on average 1.3542425091010921) internal successors, (203112), 152868 states have internal predecessors, (203112), 42623 states have call successors, (42623), 8319 states have call predecessors, (42623), 8101 states have return successors, (43649), 41455 states have call predecessors, (43649), 42617 states have call successors, (43649) [2024-11-24 01:55:42,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200709 states to 200709 states and 289384 transitions. [2024-11-24 01:55:42,406 INFO L78 Accepts]: Start accepts. Automaton has 200709 states and 289384 transitions. Word has length 225 [2024-11-24 01:55:42,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:55:42,407 INFO L471 AbstractCegarLoop]: Abstraction has 200709 states and 289384 transitions. [2024-11-24 01:55:42,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-24 01:55:42,408 INFO L276 IsEmpty]: Start isEmpty. Operand 200709 states and 289384 transitions. [2024-11-24 01:55:42,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-24 01:55:42,413 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:55:42,414 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 5, 4, 4, 4, 4, 4, 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] [2024-11-24 01:55:42,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:55:42,414 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:55:42,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:42,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1313494149, now seen corresponding path program 1 times [2024-11-24 01:55:42,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:42,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005363450] [2024-11-24 01:55:42,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:55:42,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms