./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.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_4e75140c-30c2-442b-b58e-431b9096fafc/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e75140c-30c2-442b-b58e-431b9096fafc/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_4e75140c-30c2-442b-b58e-431b9096fafc/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e75140c-30c2-442b-b58e-431b9096fafc/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e75140c-30c2-442b-b58e-431b9096fafc/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_4e75140c-30c2-442b-b58e-431b9096fafc/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 653d5cc360204fca33c26d78cb2ff8ba82d42405aa83b5c61ebfce8c5188eddb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:56:42,665 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:56:42,722 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e75140c-30c2-442b-b58e-431b9096fafc/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:56:42,727 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:56:42,727 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:56:42,752 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:56:42,752 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:56:42,753 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:56:42,753 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:56:42,753 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:56:42,753 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:56:42,753 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:56:42,754 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:56:42,754 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:56:42,754 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:56:42,754 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:56:42,754 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:56:42,755 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:56:42,755 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:56:42,755 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:56:42,755 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:56:42,755 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:56:42,755 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:56:42,755 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:56:42,756 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:56:42,756 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:56:42,756 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:56:42,756 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:56:42,756 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:56:42,756 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:56:42,757 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:56:42,757 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:56:42,757 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:56:42,757 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:56:42,757 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:56:42,757 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:56:42,757 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:56:42,758 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:56:42,758 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:56:42,758 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:56:42,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:56:42,758 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:56:42,758 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:56:42,758 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:56:42,758 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:56:42,759 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_4e75140c-30c2-442b-b58e-431b9096fafc/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 -> 653d5cc360204fca33c26d78cb2ff8ba82d42405aa83b5c61ebfce8c5188eddb [2024-11-24 00:56:43,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:56:43,104 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:56:43,107 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:56:43,108 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:56:43,109 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:56:43,111 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e75140c-30c2-442b-b58e-431b9096fafc/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-11-24 00:56:46,148 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e75140c-30c2-442b-b58e-431b9096fafc/bin/uautomizer-verify-LYvppIcaGC/data/41ed904dd/e9f3416923bd4e629ba67282e87ebdfc/FLAG25d89569e [2024-11-24 00:56:46,910 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:56:46,911 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e75140c-30c2-442b-b58e-431b9096fafc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-11-24 00:56:46,990 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e75140c-30c2-442b-b58e-431b9096fafc/bin/uautomizer-verify-LYvppIcaGC/data/41ed904dd/e9f3416923bd4e629ba67282e87ebdfc/FLAG25d89569e [2024-11-24 00:56:47,009 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e75140c-30c2-442b-b58e-431b9096fafc/bin/uautomizer-verify-LYvppIcaGC/data/41ed904dd/e9f3416923bd4e629ba67282e87ebdfc [2024-11-24 00:56:47,013 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:56:47,015 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:56:47,018 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:56:47,019 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:56:47,024 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:56:47,027 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:56:47" (1/1) ... [2024-11-24 00:56:47,028 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16fdab76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:47, skipping insertion in model container [2024-11-24 00:56:47,028 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:56:47" (1/1) ... [2024-11-24 00:56:47,278 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:56:52,403 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_4e75140c-30c2-442b-b58e-431b9096fafc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2024-11-24 00:56:52,407 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_4e75140c-30c2-442b-b58e-431b9096fafc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2024-11-24 00:56:52,408 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_4e75140c-30c2-442b-b58e-431b9096fafc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2024-11-24 00:56:52,408 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_4e75140c-30c2-442b-b58e-431b9096fafc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2024-11-24 00:56:52,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:56:52,474 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:56:52,641 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"); [6236] [2024-11-24 00:56:52,647 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)); [6243] [2024-11-24 00:56:52,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6250] [2024-11-24 00:56:52,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6266] [2024-11-24 00:56:52,655 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)); [6326-6327] [2024-11-24 00:56:52,659 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"); [6332-6334] [2024-11-24 00:56:52,660 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)); [6361] [2024-11-24 00:56:52,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6368] [2024-11-24 00:56:52,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6424] [2024-11-24 00:56:52,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6427] [2024-11-24 00:56:52,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6430] [2024-11-24 00:56:52,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6433] [2024-11-24 00:56:52,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6527] [2024-11-24 00:56:52,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6535] [2024-11-24 00:56:52,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6542] [2024-11-24 00:56:52,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6549] [2024-11-24 00:56:52,671 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)); [6625-6626] [2024-11-24 00:56:52,676 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)); [6655] [2024-11-24 00:56:52,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6663-6664] [2024-11-24 00:56:52,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6739-6740] [2024-11-24 00:56:52,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6773-6774] [2024-11-24 00:56:52,691 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)); [6814-6815] [2024-11-24 00:56:52,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6843-6844] [2024-11-24 00:56:52,716 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/netdevice.h"), "i" (502), "i" (12UL)); [7321-7322] [2024-11-24 00:56:52,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7328] [2024-11-24 00:56:52,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10399] [2024-11-24 00:56:53,214 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_4e75140c-30c2-442b-b58e-431b9096fafc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2024-11-24 00:56:53,215 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_4e75140c-30c2-442b-b58e-431b9096fafc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2024-11-24 00:56:53,215 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_4e75140c-30c2-442b-b58e-431b9096fafc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2024-11-24 00:56:53,216 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_4e75140c-30c2-442b-b58e-431b9096fafc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2024-11-24 00:56:53,228 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:56:53,688 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:56:53,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53 WrapperNode [2024-11-24 00:56:53,689 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:56:53,691 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:56:53,691 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:56:53,691 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:56:53,697 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:53,806 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:54,276 INFO L138 Inliner]: procedures = 699, calls = 4117, calls flagged for inlining = 376, calls inlined = 350, statements flattened = 11988 [2024-11-24 00:56:54,276 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:56:54,277 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:56:54,277 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:56:54,277 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:56:54,287 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:54,287 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:54,350 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:58,403 INFO L175 MemorySlicer]: Split 1985 memory accesses to 20 slices as follows [2, 1, 8, 1, 6, 60, 27, 2, 1564, 6, 10, 2, 107, 70, 53, 3, 2, 40, 7, 14]. 79 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [0, 0, 0, 1, 0, 60, 0, 2, 11, 6, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0]. The 775 writes are split as follows [1, 0, 5, 0, 4, 0, 2, 0, 542, 0, 5, 1, 101, 60, 42, 0, 1, 0, 4, 7]. [2024-11-24 00:56:58,404 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:58,404 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:58,653 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:58,678 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:58,749 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:58,822 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:58,865 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:58,955 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:56:58,958 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:56:58,958 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:56:58,959 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:56:58,960 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (1/1) ... [2024-11-24 00:56:58,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:56:58,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e75140c-30c2-442b-b58e-431b9096fafc/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:56:58,995 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e75140c-30c2-442b-b58e-431b9096fafc/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:56:59,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e75140c-30c2-442b-b58e-431b9096fafc/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:56:59,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93 [2024-11-24 00:56:59,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93 [2024-11-24 00:56:59,038 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-24 00:56:59,038 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-24 00:56:59,038 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-24 00:56:59,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-24 00:56:59,039 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2024-11-24 00:56:59,039 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2024-11-24 00:56:59,039 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-24 00:56:59,039 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-24 00:56:59,039 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2024-11-24 00:56:59,039 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2024-11-24 00:56:59,039 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 00:56:59,039 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 00:56:59,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:56:59,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:56:59,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2024-11-24 00:56:59,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2024-11-24 00:56:59,039 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-24 00:56:59,039 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-24 00:56:59,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:56:59,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:56:59,039 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2024-11-24 00:56:59,039 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2024-11-24 00:56:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 00:56:59,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 00:56:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-24 00:56:59,040 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-24 00:56:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 00:56:59,040 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 00:56:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 00:56:59,040 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 00:56:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2024-11-24 00:56:59,040 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2024-11-24 00:56:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 00:56:59,040 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 00:56:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2024-11-24 00:56:59,040 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2024-11-24 00:56:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2024-11-24 00:56:59,040 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2024-11-24 00:56:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2024-11-24 00:56:59,040 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2024-11-24 00:56:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 00:56:59,040 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 00:56:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 00:56:59,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 00:56:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 00:56:59,041 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 00:56:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-24 00:56:59,041 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-24 00:56:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 00:56:59,041 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 00:56:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:56:59,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:56:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 00:56:59,041 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 00:56:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 00:56:59,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 00:56:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-24 00:56:59,041 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-24 00:56:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:56:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-24 00:56:59,041 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-24 00:56:59,042 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2024-11-24 00:56:59,042 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2024-11-24 00:56:59,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2024-11-24 00:56:59,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2024-11-24 00:56:59,042 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-24 00:56:59,042 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-24 00:56:59,046 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2024-11-24 00:56:59,046 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2024-11-24 00:56:59,046 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:56:59,046 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:56:59,046 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2024-11-24 00:56:59,046 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 00:56:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2024-11-24 00:56:59,048 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2024-11-24 00:56:59,048 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2024-11-24 00:56:59,048 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 00:56:59,048 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-24 00:56:59,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2024-11-24 00:56:59,048 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:56:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 00:56:59,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 00:56:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-24 00:56:59,049 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-24 00:56:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:56:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:56:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:56:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:56:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:56:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:56:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:56:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:56:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:56:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:56:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:56:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:56:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:56:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:56:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:56:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:56:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:56:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:56:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:56:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:56:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 00:56:59,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 00:56:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:56:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:56:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:56:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:56:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:56:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:56:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:56:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:56:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:56:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:56:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:56:59,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:56:59,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:56:59,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:56:59,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:56:59,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:56:59,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:56:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:56:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:56:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:56:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 00:56:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 00:56:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-24 00:56:59,061 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-24 00:56:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 00:56:59,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 00:56:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 00:56:59,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 00:56:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 00:56:59,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 00:56:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-24 00:56:59,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-24 00:56:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2024-11-24 00:56:59,064 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2024-11-24 00:56:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 00:56:59,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 00:56:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:56:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 00:56:59,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 00:56:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 00:56:59,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 00:56:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 00:56:59,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 00:56:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-24 00:56:59,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-24 00:56:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:56:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-24 00:56:59,065 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-24 00:56:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:56:59,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:56:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 00:56:59,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 00:56:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:56:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:56:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:56:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:56:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:56:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:56:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2024-11-24 00:56:59,066 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-24 00:56:59,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:56:59,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-24 00:56:59,066 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:56:59,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-11-24 00:56:59,066 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-11-24 00:56:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2024-11-24 00:56:59,067 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2024-11-24 00:56:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2024-11-24 00:56:59,067 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2024-11-24 00:56:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 00:56:59,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 00:56:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-24 00:56:59,067 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-24 00:56:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:56:59,067 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:56:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2024-11-24 00:56:59,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2024-11-24 00:56:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 00:56:59,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 00:56:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2024-11-24 00:56:59,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2024-11-24 00:56:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2024-11-24 00:56:59,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2024-11-24 00:56:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2024-11-24 00:56:59,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2024-11-24 00:56:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2024-11-24 00:56:59,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2024-11-24 00:56:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2024-11-24 00:56:59,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2024-11-24 00:56:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-24 00:56:59,069 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-24 00:56:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 00:56:59,069 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 00:56:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-24 00:56:59,069 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-24 00:56:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2024-11-24 00:56:59,069 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2024-11-24 00:56:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2024-11-24 00:56:59,069 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2024-11-24 00:56:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2024-11-24 00:56:59,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2024-11-24 00:56:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2024-11-24 00:56:59,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2024-11-24 00:56:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:56:59,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:56:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-24 00:56:59,070 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-24 00:56:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-24 00:56:59,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-24 00:56:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 00:56:59,070 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 00:56:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:56:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:56:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:56:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:56:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:56:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:56:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:56:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:56:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:56:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:56:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:56:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:56:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:56:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:56:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:56:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:56:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:56:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:56:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:56:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:56:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:56:59,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:56:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-24 00:56:59,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-24 00:56:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 00:56:59,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 00:56:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 00:56:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 00:56:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-24 00:56:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-24 00:56:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2024-11-24 00:56:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2024-11-24 00:56:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-24 00:56:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-24 00:56:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 00:56:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 00:56:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2024-11-24 00:56:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2024-11-24 00:56:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2024-11-24 00:56:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 00:56:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-24 00:56:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-24 00:56:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2024-11-24 00:56:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2024-11-24 00:56:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-24 00:56:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:56:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:56:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:56:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:56:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:56:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:56:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:56:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:56:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 00:56:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 00:56:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 00:56:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 00:56:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 00:56:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2024-11-24 00:56:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2024-11-24 00:56:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-24 00:56:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-24 00:56:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2024-11-24 00:56:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2024-11-24 00:56:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-24 00:56:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-24 00:56:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 00:56:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 00:56:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-24 00:56:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2024-11-24 00:56:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2024-11-24 00:56:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 00:56:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:56:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2024-11-24 00:56:59,079 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-24 00:56:59,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2024-11-24 00:56:59,079 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 00:56:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2024-11-24 00:56:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2024-11-24 00:56:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2024-11-24 00:56:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2024-11-24 00:56:59,081 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2024-11-24 00:56:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2024-11-24 00:56:59,081 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2024-11-24 00:56:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 00:56:59,081 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 00:56:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 00:56:59,081 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 00:56:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2024-11-24 00:56:59,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2024-11-24 00:56:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-24 00:56:59,086 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-24 00:56:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-11-24 00:56:59,086 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-11-24 00:56:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2024-11-24 00:56:59,086 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2024-11-24 00:56:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 00:56:59,086 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 00:56:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2024-11-24 00:56:59,086 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2024-11-24 00:56:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2024-11-24 00:56:59,086 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2024-11-24 00:56:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-24 00:56:59,086 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-24 00:56:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 00:56:59,087 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2024-11-24 00:56:59,087 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2024-11-24 00:56:59,087 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:56:59,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2024-11-24 00:56:59,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2024-11-24 00:56:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-24 00:56:59,087 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-24 00:56:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-24 00:56:59,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-24 00:56:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-24 00:56:59,089 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-24 00:56:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2024-11-24 00:56:59,089 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2024-11-24 00:56:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:56:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:56:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:56:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:56:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:56:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:56:59,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:56:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 00:56:59,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 00:57:00,984 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:57:00,989 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:57:23,739 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 00:57:24,854 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:57:41,476 INFO L? ?]: Removed 5301 outVars from TransFormulas that were not future-live. [2024-11-24 00:57:41,476 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:57:41,597 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:57:41,598 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-24 00:57:41,599 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:57:41 BoogieIcfgContainer [2024-11-24 00:57:41,600 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:57:41,603 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:57:41,603 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:57:41,609 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:57:41,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:56:47" (1/3) ... [2024-11-24 00:57:41,611 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e1232f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:57:41, skipping insertion in model container [2024-11-24 00:57:41,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:53" (2/3) ... [2024-11-24 00:57:41,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e1232f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:57:41, skipping insertion in model container [2024-11-24 00:57:41,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:57:41" (3/3) ... [2024-11-24 00:57:41,617 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-11-24 00:57:41,638 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:57:41,641 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i that has 207 procedures, 5294 locations, 1 initial locations, 60 loop locations, and 4 error locations. [2024-11-24 00:57:41,871 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:57:41,883 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;@20385a9b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:57:41,884 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-24 00:57:41,908 INFO L276 IsEmpty]: Start isEmpty. Operand has 5121 states, 3767 states have (on average 1.3368728431112291) internal successors, (5036), 3807 states have internal predecessors, (5036), 1183 states have call successors, (1183), 168 states have call predecessors, (1183), 167 states have return successors, (1174), 1166 states have call predecessors, (1174), 1174 states have call successors, (1174) [2024-11-24 00:57:41,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-24 00:57:41,939 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:57:41,939 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:57:41,940 INFO L396 AbstractCegarLoop]: === Iteration 1 === 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 2 more)] === [2024-11-24 00:57:41,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:57:41,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1627851434, now seen corresponding path program 1 times [2024-11-24 00:57:41,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:57:41,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546004018] [2024-11-24 00:57:41,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:57:41,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:57:56,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:57:58,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-11-24 00:57:58,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:57:58,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546004018] [2024-11-24 00:57:58,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546004018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:57:58,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:57:58,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:57:58,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219170465] [2024-11-24 00:57:58,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:57:58,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:57:58,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:57:58,173 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:57:58,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:57:58,185 INFO L87 Difference]: Start difference. First operand has 5121 states, 3767 states have (on average 1.3368728431112291) internal successors, (5036), 3807 states have internal predecessors, (5036), 1183 states have call successors, (1183), 168 states have call predecessors, (1183), 167 states have return successors, (1174), 1166 states have call predecessors, (1174), 1174 states have call successors, (1174) 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 00:58:02,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:58:03,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:58:03,839 INFO L93 Difference]: Finished difference Result 15172 states and 22379 transitions. [2024-11-24 00:58:03,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:58:03,842 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 216 [2024-11-24 00:58:03,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:58:03,980 INFO L225 Difference]: With dead ends: 15172 [2024-11-24 00:58:03,980 INFO L226 Difference]: Without dead ends: 10070 [2024-11-24 00:58:04,038 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 00:58:04,040 INFO L435 NwaCegarLoop]: 7640 mSDtfsCounter, 7214 mSDsluCounter, 7155 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7214 SdHoareTripleChecker+Valid, 14795 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:58:04,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7214 Valid, 14795 Invalid, 28 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 00:58:04,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10070 states. [2024-11-24 00:58:05,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10070 to 10037. [2024-11-24 00:58:05,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10037 states, 7426 states have (on average 1.3101265822784811) internal successors, (9729), 7510 states have internal predecessors, (9729), 2279 states have call successors, (2279), 332 states have call predecessors, (2279), 328 states have return successors, (2305), 2246 states have call predecessors, (2305), 2275 states have call successors, (2305) [2024-11-24 00:58:05,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10037 states to 10037 states and 14313 transitions. [2024-11-24 00:58:05,192 INFO L78 Accepts]: Start accepts. Automaton has 10037 states and 14313 transitions. Word has length 216 [2024-11-24 00:58:05,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:58:05,196 INFO L471 AbstractCegarLoop]: Abstraction has 10037 states and 14313 transitions. [2024-11-24 00:58:05,196 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 00:58:05,196 INFO L276 IsEmpty]: Start isEmpty. Operand 10037 states and 14313 transitions. [2024-11-24 00:58:05,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-24 00:58:05,207 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:58:05,207 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:58:05,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:58:05,208 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-24 00:58:05,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:58:05,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1016507080, now seen corresponding path program 1 times [2024-11-24 00:58:05,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:58:05,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459715814] [2024-11-24 00:58:05,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:58:05,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:58:18,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:58:19,096 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-11-24 00:58:19,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:58:19,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459715814] [2024-11-24 00:58:19,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459715814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:58:19,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:58:19,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:58:19,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461587528] [2024-11-24 00:58:19,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:58:19,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:58:19,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:58:19,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:58:19,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:58:19,103 INFO L87 Difference]: Start difference. First operand 10037 states and 14313 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 00:58:23,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:58:25,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:58:25,288 INFO L93 Difference]: Finished difference Result 29886 states and 42624 transitions. [2024-11-24 00:58:25,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:58:25,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 217 [2024-11-24 00:58:25,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:58:25,501 INFO L225 Difference]: With dead ends: 29886 [2024-11-24 00:58:25,501 INFO L226 Difference]: Without dead ends: 19888 [2024-11-24 00:58:25,564 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 00:58:25,566 INFO L435 NwaCegarLoop]: 7263 mSDtfsCounter, 7084 mSDsluCounter, 7191 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7084 SdHoareTripleChecker+Valid, 14454 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:58:25,566 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7084 Valid, 14454 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 00:58:25,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19888 states. [2024-11-24 00:58:26,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19888 to 19882. [2024-11-24 00:58:27,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19882 states, 14741 states have (on average 1.3107658910521673) internal successors, (19322), 14900 states have internal predecessors, (19322), 4484 states have call successors, (4484), 660 states have call predecessors, (4484), 653 states have return successors, (4540), 4425 states have call predecessors, (4540), 4480 states have call successors, (4540) [2024-11-24 00:58:27,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19882 states to 19882 states and 28346 transitions. [2024-11-24 00:58:27,157 INFO L78 Accepts]: Start accepts. Automaton has 19882 states and 28346 transitions. Word has length 217 [2024-11-24 00:58:27,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:58:27,158 INFO L471 AbstractCegarLoop]: Abstraction has 19882 states and 28346 transitions. [2024-11-24 00:58:27,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 00:58:27,160 INFO L276 IsEmpty]: Start isEmpty. Operand 19882 states and 28346 transitions. [2024-11-24 00:58:27,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-24 00:58:27,173 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:58:27,174 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:58:27,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:58:27,174 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 2 more)] === [2024-11-24 00:58:27,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:58:27,175 INFO L85 PathProgramCache]: Analyzing trace with hash -67616610, now seen corresponding path program 1 times [2024-11-24 00:58:27,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:58:27,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157665096] [2024-11-24 00:58:27,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:58:27,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:58:40,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:58:41,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-11-24 00:58:41,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:58:41,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157665096] [2024-11-24 00:58:41,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157665096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:58:41,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:58:41,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:58:41,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013388260] [2024-11-24 00:58:41,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:58:41,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:58:41,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:58:41,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:58:41,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:58:41,535 INFO L87 Difference]: Start difference. First operand 19882 states and 28346 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 00:58:45,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:58:47,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:58:47,791 INFO L93 Difference]: Finished difference Result 59228 states and 84814 transitions. [2024-11-24 00:58:47,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:58:47,792 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 239 [2024-11-24 00:58:47,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:58:48,076 INFO L225 Difference]: With dead ends: 59228 [2024-11-24 00:58:48,077 INFO L226 Difference]: Without dead ends: 39385 [2024-11-24 00:58:48,184 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 00:58:48,185 INFO L435 NwaCegarLoop]: 7259 mSDtfsCounter, 7197 mSDsluCounter, 7103 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7197 SdHoareTripleChecker+Valid, 14362 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:58:48,186 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7197 Valid, 14362 Invalid, 49 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 00:58:48,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39385 states. [2024-11-24 00:58:50,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39385 to 39346. [2024-11-24 00:58:50,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39346 states, 29215 states have (on average 1.3117918877289063) internal successors, (38324), 29538 states have internal predecessors, (38324), 8840 states have call successors, (8840), 1310 states have call predecessors, (8840), 1287 states have return successors, (9294), 8697 states have call predecessors, (9294), 8836 states have call successors, (9294) [2024-11-24 00:58:50,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39346 states to 39346 states and 56458 transitions. [2024-11-24 00:58:50,519 INFO L78 Accepts]: Start accepts. Automaton has 39346 states and 56458 transitions. Word has length 239 [2024-11-24 00:58:50,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:58:50,520 INFO L471 AbstractCegarLoop]: Abstraction has 39346 states and 56458 transitions. [2024-11-24 00:58:50,520 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 00:58:50,520 INFO L276 IsEmpty]: Start isEmpty. Operand 39346 states and 56458 transitions. [2024-11-24 00:58:50,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-24 00:58:50,530 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:58:50,531 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:58:50,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:58:50,531 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 2 more)] === [2024-11-24 00:58:50,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:58:50,532 INFO L85 PathProgramCache]: Analyzing trace with hash 913503467, now seen corresponding path program 1 times [2024-11-24 00:58:50,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:58:50,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42487862] [2024-11-24 00:58:50,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:58:50,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:59:03,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:59:03,618 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-11-24 00:59:03,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:59:03,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42487862] [2024-11-24 00:59:03,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42487862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:59:03,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:59:03,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:59:03,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109565255] [2024-11-24 00:59:03,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:59:03,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:59:03,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:59:03,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:59:03,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:59:03,621 INFO L87 Difference]: Start difference. First operand 39346 states and 56458 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 00:59:07,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:59:10,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:59:10,567 INFO L93 Difference]: Finished difference Result 107912 states and 154687 transitions. [2024-11-24 00:59:10,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:59:10,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 244 [2024-11-24 00:59:10,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:59:11,013 INFO L225 Difference]: With dead ends: 107912 [2024-11-24 00:59:11,013 INFO L226 Difference]: Without dead ends: 68605 [2024-11-24 00:59:11,166 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 00:59:11,169 INFO L435 NwaCegarLoop]: 7263 mSDtfsCounter, 5360 mSDsluCounter, 7132 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5360 SdHoareTripleChecker+Valid, 14395 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:59:11,169 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5360 Valid, 14395 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 95 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-24 00:59:11,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68605 states. [2024-11-24 00:59:14,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68605 to 68566. [2024-11-24 00:59:15,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68566 states, 50823 states have (on average 1.3116895893591485) internal successors, (66664), 51404 states have internal predecessors, (66664), 15312 states have call successors, (15312), 2474 states have call predecessors, (15312), 2427 states have return successors, (16218), 15027 states have call predecessors, (16218), 15308 states have call successors, (16218) [2024-11-24 00:59:15,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68566 states to 68566 states and 98194 transitions. [2024-11-24 00:59:15,825 INFO L78 Accepts]: Start accepts. Automaton has 68566 states and 98194 transitions. Word has length 244 [2024-11-24 00:59:15,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:59:15,827 INFO L471 AbstractCegarLoop]: Abstraction has 68566 states and 98194 transitions. [2024-11-24 00:59:15,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 00:59:15,827 INFO L276 IsEmpty]: Start isEmpty. Operand 68566 states and 98194 transitions. [2024-11-24 00:59:15,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2024-11-24 00:59:15,838 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:59:15,839 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:59:15,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:59:15,839 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 2 more)] === [2024-11-24 00:59:15,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:59:15,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1680457633, now seen corresponding path program 1 times [2024-11-24 00:59:15,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:59:15,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255081252] [2024-11-24 00:59:15,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:59:15,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:59:28,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:59:29,017 INFO L134 CoverageAnalysis]: Checked inductivity of 1338 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1329 trivial. 0 not checked. [2024-11-24 00:59:29,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:59:29,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255081252] [2024-11-24 00:59:29,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255081252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:59:29,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:59:29,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:59:29,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443432165] [2024-11-24 00:59:29,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:59:29,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:59:29,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:59:29,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:59:29,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:59:29,021 INFO L87 Difference]: Start difference. First operand 68566 states and 98194 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 00:59:33,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:59:35,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:59:35,480 INFO L93 Difference]: Finished difference Result 154732 states and 221452 transitions. [2024-11-24 00:59:35,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:59:35,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 241 [2024-11-24 00:59:35,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:59:36,024 INFO L225 Difference]: With dead ends: 154732 [2024-11-24 00:59:36,025 INFO L226 Difference]: Without dead ends: 86205 [2024-11-24 00:59:36,316 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 00:59:36,317 INFO L435 NwaCegarLoop]: 7486 mSDtfsCounter, 7169 mSDsluCounter, 7234 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7169 SdHoareTripleChecker+Valid, 14720 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:59:36,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7169 Valid, 14720 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-24 00:59:36,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86205 states. [2024-11-24 00:59:39,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86205 to 86158. [2024-11-24 00:59:39,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86158 states, 63812 states have (on average 1.3108036106061556) internal successors, (83645), 64564 states have internal predecessors, (83645), 19266 states have call successors, (19266), 3132 states have call predecessors, (19266), 3076 states have return successors, (20309), 18891 states have call predecessors, (20309), 19262 states have call successors, (20309) [2024-11-24 00:59:39,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86158 states to 86158 states and 123220 transitions. [2024-11-24 00:59:40,028 INFO L78 Accepts]: Start accepts. Automaton has 86158 states and 123220 transitions. Word has length 241 [2024-11-24 00:59:40,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:59:40,030 INFO L471 AbstractCegarLoop]: Abstraction has 86158 states and 123220 transitions. [2024-11-24 00:59:40,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 00:59:40,031 INFO L276 IsEmpty]: Start isEmpty. Operand 86158 states and 123220 transitions. [2024-11-24 00:59:40,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-24 00:59:40,040 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:59:40,041 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:59:40,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:59:40,041 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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 2 more)] === [2024-11-24 00:59:40,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:59:40,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1463871365, now seen corresponding path program 1 times [2024-11-24 00:59:40,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:59:40,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425722415] [2024-11-24 00:59:40,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:59:40,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:59:54,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:59:54,808 INFO L134 CoverageAnalysis]: Checked inductivity of 1278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2024-11-24 00:59:54,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:59:54,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425722415] [2024-11-24 00:59:54,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425722415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:59:54,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:59:54,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:59:54,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496488600] [2024-11-24 00:59:54,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:59:54,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:59:54,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:59:54,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:59:54,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:59:54,813 INFO L87 Difference]: Start difference. First operand 86158 states and 123220 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 00:59:58,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:00:05,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:00:05,033 INFO L93 Difference]: Finished difference Result 253155 states and 361406 transitions. [2024-11-24 01:00:05,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:00:05,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 255 [2024-11-24 01:00:05,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:00:06,576 INFO L225 Difference]: With dead ends: 253155 [2024-11-24 01:00:06,577 INFO L226 Difference]: Without dead ends: 167036 [2024-11-24 01:00:06,922 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:00:06,922 INFO L435 NwaCegarLoop]: 9892 mSDtfsCounter, 6862 mSDsluCounter, 7154 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6862 SdHoareTripleChecker+Valid, 17046 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:00:06,923 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6862 Valid, 17046 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-24 01:00:07,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167036 states. [2024-11-24 01:00:14,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167036 to 166965. [2024-11-24 01:00:14,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166965 states, 123719 states have (on average 1.30823883154568) internal successors, (161854), 125090 states have internal predecessors, (161854), 37178 states have call successors, (37178), 6175 states have call predecessors, (37178), 6064 states have return successors, (38548), 36497 states have call predecessors, (38548), 37174 states have call successors, (38548) [2024-11-24 01:00:16,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166965 states to 166965 states and 237580 transitions. [2024-11-24 01:00:16,363 INFO L78 Accepts]: Start accepts. Automaton has 166965 states and 237580 transitions. Word has length 255 [2024-11-24 01:00:16,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:00:16,364 INFO L471 AbstractCegarLoop]: Abstraction has 166965 states and 237580 transitions. [2024-11-24 01:00:16,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:00:16,364 INFO L276 IsEmpty]: Start isEmpty. Operand 166965 states and 237580 transitions. [2024-11-24 01:00:16,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-24 01:00:16,379 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:00:16,379 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:00:16,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:00:16,379 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 2 more)] === [2024-11-24 01:00:16,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:00:16,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1441837738, now seen corresponding path program 1 times [2024-11-24 01:00:16,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:00:16,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573349669] [2024-11-24 01:00:16,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:00:16,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:00:30,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:00:30,693 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1470 trivial. 0 not checked. [2024-11-24 01:00:30,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:00:30,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573349669] [2024-11-24 01:00:30,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573349669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:00:30,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:00:30,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:00:30,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859347390] [2024-11-24 01:00:30,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:00:30,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:00:30,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:00:30,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:00:30,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:00:30,699 INFO L87 Difference]: Start difference. First operand 166965 states and 237580 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-24 01:00:34,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:00:42,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:00:42,872 INFO L93 Difference]: Finished difference Result 432686 states and 616065 transitions. [2024-11-24 01:00:42,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:00:42,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 275 [2024-11-24 01:00:42,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:00:45,421 INFO L225 Difference]: With dead ends: 432686 [2024-11-24 01:00:45,422 INFO L226 Difference]: Without dead ends: 298677 [2024-11-24 01:00:45,914 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:00:45,916 INFO L435 NwaCegarLoop]: 14304 mSDtfsCounter, 7057 mSDsluCounter, 7217 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7057 SdHoareTripleChecker+Valid, 21521 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:00:45,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7057 Valid, 21521 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 01:00:46,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298677 states. [2024-11-24 01:01:00,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298677 to 298671. [2024-11-24 01:01:01,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298671 states, 221479 states have (on average 1.308611651669007) internal successors, (289830), 223846 states have internal predecessors, (289830), 66358 states have call successors, (66358), 11033 states have call predecessors, (66358), 10830 states have return successors, (68916), 65221 states have call predecessors, (68916), 66354 states have call successors, (68916) [2024-11-24 01:01:04,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298671 states to 298671 states and 425104 transitions. [2024-11-24 01:01:04,387 INFO L78 Accepts]: Start accepts. Automaton has 298671 states and 425104 transitions. Word has length 275 [2024-11-24 01:01:04,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:01:04,387 INFO L471 AbstractCegarLoop]: Abstraction has 298671 states and 425104 transitions. [2024-11-24 01:01:04,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-24 01:01:04,388 INFO L276 IsEmpty]: Start isEmpty. Operand 298671 states and 425104 transitions. [2024-11-24 01:01:04,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-24 01:01:04,398 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:01:04,398 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:01:04,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:01:04,398 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 2 more)] === [2024-11-24 01:01:04,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:04,399 INFO L85 PathProgramCache]: Analyzing trace with hash -929901524, now seen corresponding path program 1 times [2024-11-24 01:01:04,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:01:04,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333577357] [2024-11-24 01:01:04,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:01:04,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:01:18,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:01:21,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2024-11-24 01:01:21,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:01:21,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333577357] [2024-11-24 01:01:21,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333577357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:01:21,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:01:21,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:01:21,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574145629] [2024-11-24 01:01:21,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:01:21,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:01:21,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:01:21,423 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:01:21,423 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:01:21,423 INFO L87 Difference]: Start difference. First operand 298671 states and 425104 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 01:01:29,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:01:29,046 INFO L93 Difference]: Finished difference Result 298677 states and 425109 transitions. [2024-11-24 01:01:29,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:01:29,046 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 275 [2024-11-24 01:01:29,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:01:30,661 INFO L225 Difference]: With dead ends: 298677 [2024-11-24 01:01:30,661 INFO L226 Difference]: Without dead ends: 298675 [2024-11-24 01:01:30,766 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:01:30,766 INFO L435 NwaCegarLoop]: 7247 mSDtfsCounter, 7181 mSDsluCounter, 14477 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7182 SdHoareTripleChecker+Valid, 21724 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:01:30,767 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7182 Valid, 21724 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:01:31,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298675 states.